About the Execution of GreatSPN+red for ServersAndClients-PT-200080
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
14541.111 | 554572.00 | 1548909.00 | 789.40 | F??????????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r333-tall-171679078900658.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is ServersAndClients-PT-200080, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r333-tall-171679078900658
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 8.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 23 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 23 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 15:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Apr 13 15:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Apr 13 15:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 13 15:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 9.9M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-00
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-01
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-02
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-03
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-04
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-05
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-06
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-07
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-08
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-09
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-10
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2024-11
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2023-12
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2023-13
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2023-14
FORMULA_NAME ServersAndClients-PT-200080-CTLFireability-2023-15
=== Now, execution of the tool begins
BK_START 1716882197209
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-200080
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-28 07:43:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-28 07:43:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 07:43:19] [INFO ] Load time of PNML (sax parser for PT used): 757 ms
[2024-05-28 07:43:19] [INFO ] Transformed 16881 places.
[2024-05-28 07:43:19] [INFO ] Transformed 32400 transitions.
[2024-05-28 07:43:19] [INFO ] Found NUPN structural information;
[2024-05-28 07:43:19] [INFO ] Parsed PT model containing 16881 places and 32400 transitions and 97600 arcs in 1006 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 141 out of 16881 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16881/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 267 ms. Remains 16881 /16881 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
// Phase 1: matrix 32400 rows 16881 cols
[2024-05-28 07:43:20] [INFO ] Computed 481 invariants in 535 ms
[2024-05-28 07:43:53] [INFO ] Implicit Places using invariants in 33396 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 1002, 1404, 2007, 2208, 3414, 3816, 4017, 4419, 5022, 5223, 5424, 6027, 6228, 6630, 7635, 7836, 8238, 8439, 8640, 8841, 9042, 9645, 10047, 10248, 11253, 12057, 12258, 12660, 13866, 14268, 14469, 14670, 15072, 15273, 15876, 16278, 16680]
Discarding 436 places :
Implicit Place search using SMT only with invariants took 33475 ms to find 436 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16445/16881 places, 32400/32400 transitions.
Applied a total of 0 rules in 112 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 33876 ms. Remains : 16445/16881 places, 32400/32400 transitions.
Support contains 141 out of 16445 places after structural reductions.
[2024-05-28 07:43:54] [INFO ] Flatten gal took : 1049 ms
[2024-05-28 07:43:55] [INFO ] Flatten gal took : 808 ms
[2024-05-28 07:43:57] [INFO ] Input system was already deterministic with 32400 transitions.
Support contains 140 out of 16445 places (down from 141) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3863 ms. (10 steps per ms) remains 25/74 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 25/25 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 25/25 properties
// Phase 1: matrix 32400 rows 16445 cols
[2024-05-28 07:44:02] [INFO ] Computed 45 invariants in 3681 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/54 variables, 54/54 constraints. Problems are: Problem set: 0 solved, 25 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/54 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 25 unsolved
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp54 is UNSAT
Problem AtomicPropp55 is UNSAT
Problem AtomicPropp56 is UNSAT
Problem AtomicPropp58 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp69 is UNSAT
At refinement iteration 2 (OVERLAPS) 16373/16427 variables, 27/81 constraints. Problems are: Problem set: 13 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16427 variables, 16373/16454 constraints. Problems are: Problem set: 13 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16427/48845 variables, and 16454 constraints, problems are : Problem set: 13 solved, 12 unsolved in 5031 ms.
Refiners :[Domain max(s): 16427/16445 constraints, Positive P Invariants (semi-flows): 27/45 constraints, State Equation: 0/16445 constraints, PredecessorRefiner: 25/25 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 13 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 17/17 constraints. Problems are: Problem set: 13 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/17 variables, 0/17 constraints. Problems are: Problem set: 13 solved, 12 unsolved
Problem AtomicPropp1 is UNSAT
At refinement iteration 2 (OVERLAPS) 16396/16413 variables, 13/30 constraints. Problems are: Problem set: 14 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/16413 variables, 16396/16426 constraints. Problems are: Problem set: 14 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16413/48845 variables, and 16426 constraints, problems are : Problem set: 14 solved, 11 unsolved in 5008 ms.
Refiners :[Domain max(s): 16413/16445 constraints, Positive P Invariants (semi-flows): 13/45 constraints, State Equation: 0/16445 constraints, PredecessorRefiner: 0/25 constraints, Known Traps: 0/0 constraints]
After SMT, in 14144ms problems are : Problem set: 14 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 11 out of 16445 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Graph (trivial) has 15190 edges and 16445 vertex of which 7758 / 16445 are part of one of the 1 SCC in 35 ms
Free SCC test removed 7757 places
Drop transitions (Empty/Sink Transition effects.) removed 15116 transitions
Reduce isomorphic transitions removed 15116 transitions.
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t401 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8629 transitions
Trivial Post-agglo rules discarded 8629 transitions
Performed 8629 trivial Post agglomeration. Transition count delta: 8629
Iterating post reduction 0 with 8631 rules applied. Total rules applied 8632 place count 8687 transition count 8653
Reduce places removed 8665 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8549 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 8621 transitions.
Iterating post reduction 1 with 17286 rules applied. Total rules applied 25918 place count 22 transition count 32
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 2 with 7 rules applied. Total rules applied 25925 place count 22 transition count 25
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 3 edges and 21 vertex of which 3 / 21 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 25927 place count 19 transition count 25
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 25930 place count 19 transition count 22
Applied a total of 25930 rules in 437 ms. Remains 19 /16445 variables (removed 16426) and now considering 22/32400 (removed 32378) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 437 ms. Remains : 19/16445 places, 22/32400 transitions.
RANDOM walk for 188 steps (0 resets) in 23 ms. (7 steps per ms) remains 0/11 properties
Successfully simplified 14 atomic propositions for a total of 16 simplifications.
[2024-05-28 07:44:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-28 07:44:14] [INFO ] Flatten gal took : 606 ms
FORMULA ServersAndClients-PT-200080-CTLFireability-2024-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-28 07:44:14] [INFO ] Flatten gal took : 643 ms
[2024-05-28 07:44:16] [INFO ] Input system was already deterministic with 32400 transitions.
Support contains 88 out of 16445 places (down from 97) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 104 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:16] [INFO ] Flatten gal took : 580 ms
[2024-05-28 07:44:17] [INFO ] Flatten gal took : 692 ms
[2024-05-28 07:44:18] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 101 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 102 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:19] [INFO ] Flatten gal took : 575 ms
[2024-05-28 07:44:20] [INFO ] Flatten gal took : 616 ms
[2024-05-28 07:44:21] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 101 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 102 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:22] [INFO ] Flatten gal took : 562 ms
[2024-05-28 07:44:22] [INFO ] Flatten gal took : 633 ms
[2024-05-28 07:44:23] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 96 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:24] [INFO ] Flatten gal took : 568 ms
[2024-05-28 07:44:25] [INFO ] Flatten gal took : 616 ms
[2024-05-28 07:44:26] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 89 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 90 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:27] [INFO ] Flatten gal took : 562 ms
[2024-05-28 07:44:27] [INFO ] Flatten gal took : 609 ms
[2024-05-28 07:44:29] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Graph (trivial) has 15046 edges and 16445 vertex of which 7606 / 16445 are part of one of the 1 SCC in 9 ms
Free SCC test removed 7605 places
Ensure Unique test removed 14819 transitions
Reduce isomorphic transitions removed 14819 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7680 transitions
Trivial Post-agglo rules discarded 7680 transitions
Performed 7680 trivial Post agglomeration. Transition count delta: 7680
Iterating post reduction 0 with 7680 rules applied. Total rules applied 7681 place count 8840 transition count 9901
Reduce places removed 7680 places and 0 transitions.
Ensure Unique test removed 7601 transitions
Reduce isomorphic transitions removed 7601 transitions.
Performed 304 Post agglomeration using F-continuation condition.Transition count delta: 304
Iterating post reduction 1 with 15585 rules applied. Total rules applied 23266 place count 1160 transition count 1996
Reduce places removed 342 places and 0 transitions.
Ensure Unique test removed 372 transitions
Reduce isomorphic transitions removed 372 transitions.
Iterating post reduction 2 with 714 rules applied. Total rules applied 23980 place count 818 transition count 1624
Discarding 779 places :
Symmetric choice reduction at 3 with 779 rule applications. Total rules 24759 place count 39 transition count 845
Iterating global reduction 3 with 779 rules applied. Total rules applied 25538 place count 39 transition count 845
Ensure Unique test removed 776 transitions
Reduce isomorphic transitions removed 776 transitions.
Iterating post reduction 3 with 776 rules applied. Total rules applied 26314 place count 39 transition count 69
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 26326 place count 27 transition count 57
Iterating global reduction 4 with 12 rules applied. Total rules applied 26338 place count 27 transition count 57
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 26340 place count 26 transition count 56
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 26344 place count 22 transition count 52
Iterating global reduction 4 with 4 rules applied. Total rules applied 26348 place count 22 transition count 52
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 26354 place count 22 transition count 46
Applied a total of 26354 rules in 471 ms. Remains 22 /16445 variables (removed 16423) and now considering 46/32400 (removed 32354) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 471 ms. Remains : 22/16445 places, 46/32400 transitions.
[2024-05-28 07:44:29] [INFO ] Flatten gal took : 8 ms
[2024-05-28 07:44:29] [INFO ] Flatten gal took : 1 ms
[2024-05-28 07:44:29] [INFO ] Input system was already deterministic with 46 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Graph (trivial) has 15160 edges and 16445 vertex of which 7723 / 16445 are part of one of the 1 SCC in 12 ms
Free SCC test removed 7722 places
Ensure Unique test removed 15047 transitions
Reduce isomorphic transitions removed 15047 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8394 transitions
Trivial Post-agglo rules discarded 8394 transitions
Performed 8394 trivial Post agglomeration. Transition count delta: 8394
Iterating post reduction 0 with 8394 rules applied. Total rules applied 8395 place count 8723 transition count 8959
Reduce places removed 8394 places and 0 transitions.
Ensure Unique test removed 8309 transitions
Reduce isomorphic transitions removed 8309 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 16782 rules applied. Total rules applied 25177 place count 329 transition count 571
Reduce places removed 120 places and 0 transitions.
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 159 transitions.
Iterating post reduction 2 with 279 rules applied. Total rules applied 25456 place count 209 transition count 412
Discarding 197 places :
Symmetric choice reduction at 3 with 197 rule applications. Total rules 25653 place count 12 transition count 215
Iterating global reduction 3 with 197 rules applied. Total rules applied 25850 place count 12 transition count 215
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 3 with 197 rules applied. Total rules applied 26047 place count 12 transition count 18
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 26049 place count 11 transition count 17
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 26050 place count 10 transition count 16
Iterating global reduction 4 with 1 rules applied. Total rules applied 26051 place count 10 transition count 16
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 26054 place count 10 transition count 13
Applied a total of 26054 rules in 326 ms. Remains 10 /16445 variables (removed 16435) and now considering 13/32400 (removed 32387) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 326 ms. Remains : 10/16445 places, 13/32400 transitions.
[2024-05-28 07:44:29] [INFO ] Flatten gal took : 1 ms
[2024-05-28 07:44:29] [INFO ] Flatten gal took : 0 ms
[2024-05-28 07:44:29] [INFO ] Input system was already deterministic with 13 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 148 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 149 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:30] [INFO ] Flatten gal took : 580 ms
[2024-05-28 07:44:31] [INFO ] Flatten gal took : 615 ms
[2024-05-28 07:44:32] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Graph (trivial) has 15196 edges and 16445 vertex of which 7761 / 16445 are part of one of the 1 SCC in 8 ms
Free SCC test removed 7760 places
Ensure Unique test removed 15121 transitions
Reduce isomorphic transitions removed 15121 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8637 transitions
Trivial Post-agglo rules discarded 8637 transitions
Performed 8637 trivial Post agglomeration. Transition count delta: 8637
Iterating post reduction 0 with 8637 rules applied. Total rules applied 8638 place count 8685 transition count 8642
Reduce places removed 8680 places and 0 transitions.
Ensure Unique test removed 8636 transitions
Reduce isomorphic transitions removed 8636 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 1 with 17318 rules applied. Total rules applied 25956 place count 2 transition count 6
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 25959 place count 2 transition count 3
Applied a total of 25959 rules in 262 ms. Remains 2 /16445 variables (removed 16443) and now considering 3/32400 (removed 32397) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 263 ms. Remains : 2/16445 places, 3/32400 transitions.
[2024-05-28 07:44:32] [INFO ] Flatten gal took : 0 ms
[2024-05-28 07:44:32] [INFO ] Flatten gal took : 0 ms
[2024-05-28 07:44:32] [INFO ] Input system was already deterministic with 3 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Graph (trivial) has 15122 edges and 16445 vertex of which 7684 / 16445 are part of one of the 1 SCC in 5 ms
Free SCC test removed 7683 places
Ensure Unique test removed 14971 transitions
Reduce isomorphic transitions removed 14971 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8151 transitions
Trivial Post-agglo rules discarded 8151 transitions
Performed 8151 trivial Post agglomeration. Transition count delta: 8151
Iterating post reduction 0 with 8151 rules applied. Total rules applied 8152 place count 8762 transition count 9278
Reduce places removed 8151 places and 0 transitions.
Ensure Unique test removed 8068 transitions
Reduce isomorphic transitions removed 8068 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 16375 rules applied. Total rules applied 24527 place count 611 transition count 1054
Reduce places removed 193 places and 0 transitions.
Ensure Unique test removed 220 transitions
Reduce isomorphic transitions removed 220 transitions.
Iterating post reduction 2 with 413 rules applied. Total rules applied 24940 place count 418 transition count 834
Discarding 393 places :
Symmetric choice reduction at 3 with 393 rule applications. Total rules 25333 place count 25 transition count 441
Iterating global reduction 3 with 393 rules applied. Total rules applied 25726 place count 25 transition count 441
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 392 transitions.
Iterating post reduction 3 with 392 rules applied. Total rules applied 26118 place count 25 transition count 49
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 26120 place count 23 transition count 47
Iterating global reduction 4 with 2 rules applied. Total rules applied 26122 place count 23 transition count 47
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 26124 place count 22 transition count 46
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 26126 place count 20 transition count 44
Iterating global reduction 4 with 2 rules applied. Total rules applied 26128 place count 20 transition count 44
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 26144 place count 20 transition count 28
Applied a total of 26144 rules in 277 ms. Remains 20 /16445 variables (removed 16425) and now considering 28/32400 (removed 32372) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 277 ms. Remains : 20/16445 places, 28/32400 transitions.
[2024-05-28 07:44:33] [INFO ] Flatten gal took : 0 ms
[2024-05-28 07:44:33] [INFO ] Flatten gal took : 0 ms
[2024-05-28 07:44:33] [INFO ] Input system was already deterministic with 28 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 110 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 110 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:33] [INFO ] Flatten gal took : 572 ms
[2024-05-28 07:44:34] [INFO ] Flatten gal took : 619 ms
[2024-05-28 07:44:35] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 91 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 92 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:36] [INFO ] Flatten gal took : 596 ms
[2024-05-28 07:44:37] [INFO ] Flatten gal took : 626 ms
[2024-05-28 07:44:38] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 120 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 121 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:39] [INFO ] Flatten gal took : 578 ms
[2024-05-28 07:44:39] [INFO ] Flatten gal took : 623 ms
[2024-05-28 07:44:40] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 95 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 95 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:41] [INFO ] Flatten gal took : 570 ms
[2024-05-28 07:44:42] [INFO ] Flatten gal took : 617 ms
[2024-05-28 07:44:43] [INFO ] Input system was already deterministic with 32400 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16445/16445 places, 32400/32400 transitions.
Applied a total of 0 rules in 91 ms. Remains 16445 /16445 variables (removed 0) and now considering 32400/32400 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 92 ms. Remains : 16445/16445 places, 32400/32400 transitions.
[2024-05-28 07:44:44] [INFO ] Flatten gal took : 573 ms
[2024-05-28 07:44:44] [INFO ] Flatten gal took : 618 ms
[2024-05-28 07:44:45] [INFO ] Input system was already deterministic with 32400 transitions.
[2024-05-28 07:44:46] [INFO ] Flatten gal took : 607 ms
[2024-05-28 07:44:47] [INFO ] Flatten gal took : 587 ms
[2024-05-28 07:44:47] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2024-05-28 07:44:47] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 16445 places, 32400 transitions and 82002 arcs took 78 ms.
Total runtime 88922 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running ServersAndClients-PT-200080
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/415/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 16445
TRANSITIONS: 32400
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.475s, Sys 0.037s]
SAVING FILE /home/mcc/execution/415/model (.net / .def) ...
EXPORT TIME: [User 0.099s, Sys 0.007s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 565
MODEL NAME: /home/mcc/execution/415/model
16445 places, 32400 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------
BK_STOP 1716882751781
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
Error in allocating array of size 16384 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 32768 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-200080"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool greatspnxred"
echo " Input is ServersAndClients-PT-200080, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r333-tall-171679078900658"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-200080.tgz
mv ServersAndClients-PT-200080 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;