About the Execution of LTSMin+red for LeafsetExtension-PT-S16C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 439.195 | 10367.00 | 25916.00 | 98.70 | ??T????T?TT?FFT? | 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.r504-tall-171649612600337.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 ltsminxred
Input is LeafsetExtension-PT-S16C2, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r504-tall-171649612600337
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Apr 22 14:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Apr 22 14:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Apr 22 14:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Apr 12 13:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Apr 12 13:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 12 13:41 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 12 13:41 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Apr 22 14:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 905K May 18 16:42 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 LeafsetExtension-PT-S16C2-CTLCardinality-2024-00
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-01
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-02
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-03
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-04
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-05
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-06
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-07
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-08
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-09
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-10
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2024-11
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2023-12
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2023-13
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2023-14
FORMULA_NAME LeafsetExtension-PT-S16C2-CTLCardinality-2023-15
=== Now, execution of the tool begins
BK_START 1717228356110
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S16C2
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 07:52:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 07:52:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 07:52:37] [INFO ] Load time of PNML (sax parser for PT used): 144 ms
[2024-06-01 07:52:37] [INFO ] Transformed 1542 places.
[2024-06-01 07:52:37] [INFO ] Transformed 1449 transitions.
[2024-06-01 07:52:37] [INFO ] Parsed PT model containing 1542 places and 1449 transitions and 4668 arcs in 286 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 33 ms.
Support contains 172 out of 1542 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1542/1542 places, 1449/1449 transitions.
Reduce places removed 255 places and 0 transitions.
Iterating post reduction 0 with 255 rules applied. Total rules applied 255 place count 1287 transition count 1449
Discarding 210 places :
Symmetric choice reduction at 1 with 210 rule applications. Total rules 465 place count 1077 transition count 1239
Iterating global reduction 1 with 210 rules applied. Total rules applied 675 place count 1077 transition count 1239
Discarding 155 places :
Symmetric choice reduction at 1 with 155 rule applications. Total rules 830 place count 922 transition count 1084
Iterating global reduction 1 with 155 rules applied. Total rules applied 985 place count 922 transition count 1084
Discarding 133 places :
Symmetric choice reduction at 1 with 133 rule applications. Total rules 1118 place count 789 transition count 951
Iterating global reduction 1 with 133 rules applied. Total rules applied 1251 place count 789 transition count 951
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 1252 place count 788 transition count 951
Applied a total of 1252 rules in 430 ms. Remains 788 /1542 variables (removed 754) and now considering 951/1449 (removed 498) transitions.
// Phase 1: matrix 951 rows 788 cols
[2024-06-01 07:52:38] [INFO ] Computed 57 invariants in 60 ms
[2024-06-01 07:52:38] [INFO ] Implicit Places using invariants in 664 ms returned [48, 84, 129, 164, 205, 244, 290, 339, 341, 385, 476, 517, 646, 660, 710, 748]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 699 ms to find 16 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 772/1542 places, 951/1449 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 684 transition count 863
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 684 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 177 place count 683 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 178 place count 683 transition count 862
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 179 place count 682 transition count 861
Iterating global reduction 0 with 1 rules applied. Total rules applied 180 place count 682 transition count 861
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 181 place count 681 transition count 860
Iterating global reduction 0 with 1 rules applied. Total rules applied 182 place count 681 transition count 860
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 183 place count 680 transition count 859
Iterating global reduction 0 with 1 rules applied. Total rules applied 184 place count 680 transition count 859
Applied a total of 184 rules in 113 ms. Remains 680 /772 variables (removed 92) and now considering 859/951 (removed 92) transitions.
[2024-06-01 07:52:38] [INFO ] Flow matrix only has 856 transitions (discarded 3 similar events)
// Phase 1: matrix 856 rows 680 cols
[2024-06-01 07:52:39] [INFO ] Computed 41 invariants in 14 ms
[2024-06-01 07:52:39] [INFO ] Implicit Places using invariants in 209 ms returned []
[2024-06-01 07:52:39] [INFO ] Flow matrix only has 856 transitions (discarded 3 similar events)
[2024-06-01 07:52:39] [INFO ] Invariant cache hit.
[2024-06-01 07:52:40] [INFO ] Implicit Places using invariants and state equation in 889 ms returned []
Implicit Place search using SMT with State Equation took 1101 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 680/1542 places, 859/1449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2361 ms. Remains : 680/1542 places, 859/1449 transitions.
Support contains 172 out of 680 places after structural reductions.
[2024-06-01 07:52:40] [INFO ] Flatten gal took : 80 ms
[2024-06-01 07:52:40] [INFO ] Flatten gal took : 42 ms
[2024-06-01 07:52:40] [INFO ] Input system was already deterministic with 859 transitions.
Support contains 164 out of 680 places (down from 172) after GAL structural reductions.
RANDOM walk for 40000 steps (2171 resets) in 2232 ms. (17 steps per ms) remains 44/99 properties
BEST_FIRST walk for 4004 steps (28 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 30 ms. (129 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 35 ms. (111 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 36 ms. (108 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (28 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (30 resets) in 15 ms. (250 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 28 ms. (138 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 12 ms. (308 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (29 resets) in 25 ms. (153 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (28 resets) in 23 ms. (166 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 22 ms. (174 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 18 ms. (210 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (29 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 12 ms. (308 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (28 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 12 ms. (307 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (30 resets) in 12 ms. (307 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (32 resets) in 12 ms. (307 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 12 ms. (308 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (30 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 25 ms. (153 steps per ms) remains 44/44 properties
[2024-06-01 07:52:41] [INFO ] Flow matrix only has 856 transitions (discarded 3 similar events)
[2024-06-01 07:52:41] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/69 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 44 unsolved
Problem AtomicPropp89 is UNSAT
At refinement iteration 1 (OVERLAPS) 1/70 variables, 1/1 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/70 variables, 0/1 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 3 (OVERLAPS) 477/547 variables, 12/13 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/547 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 5 (OVERLAPS) 3/550 variables, 3/16 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/550 variables, 0/16 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 7 (OVERLAPS) 108/658 variables, 25/41 constraints. Problems are: Problem set: 1 solved, 43 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/658 variables, 0/41 constraints. Problems are: Problem set: 1 solved, 43 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp38 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp59 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp67 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp70 is UNSAT
Problem AtomicPropp73 is UNSAT
Problem AtomicPropp75 is UNSAT
Problem AtomicPropp77 is UNSAT
Problem AtomicPropp87 is UNSAT
Problem AtomicPropp91 is UNSAT
Problem AtomicPropp93 is UNSAT
Problem AtomicPropp94 is UNSAT
Problem AtomicPropp96 is UNSAT
Problem AtomicPropp97 is UNSAT
At refinement iteration 9 (OVERLAPS) 855/1513 variables, 658/699 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1513 variables, 0/699 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 23/1536 variables, 22/721 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1536 variables, 0/721 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/1536 variables, 0/721 constraints. Problems are: Problem set: 41 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1536/1536 variables, and 721 constraints, problems are : Problem set: 41 solved, 3 unsolved in 2341 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 680/680 constraints, PredecessorRefiner: 44/44 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 41 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 497/518 variables, 7/7 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/518 variables, 0/7 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 4/522 variables, 4/11 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/522 variables, 0/11 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 126/648 variables, 30/41 constraints. Problems are: Problem set: 41 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 0/41 constraints. Problems are: Problem set: 41 solved, 3 unsolved
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp95 is UNSAT
At refinement iteration 7 (OVERLAPS) 855/1503 variables, 648/689 constraints. Problems are: Problem set: 43 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1503 variables, 1/690 constraints. Problems are: Problem set: 43 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1503 variables, 0/690 constraints. Problems are: Problem set: 43 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 33/1536 variables, 32/722 constraints. Problems are: Problem set: 43 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1536 variables, 0/722 constraints. Problems are: Problem set: 43 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/1536 variables, 0/722 constraints. Problems are: Problem set: 43 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1536/1536 variables, and 722 constraints, problems are : Problem set: 43 solved, 1 unsolved in 635 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 680/680 constraints, PredecessorRefiner: 1/44 constraints, Known Traps: 0/0 constraints]
After SMT, in 3028ms problems are : Problem set: 43 solved, 1 unsolved
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=4 )
Parikh walk visited 1 properties in 7 ms.
Successfully simplified 43 atomic propositions for a total of 16 simplifications.
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 07:52:44] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2024-06-01 07:52:44] [INFO ] Flatten gal took : 34 ms
[2024-06-01 07:52:44] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2023-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-01 07:52:44] [INFO ] Flatten gal took : 39 ms
[2024-06-01 07:52:44] [INFO ] Input system was already deterministic with 859 transitions.
Support contains 49 out of 680 places (down from 98) after GAL structural reductions.
Computed a total of 680 stabilizing places and 859 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 680 transition count 859
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Graph (complete) has 1749 edges and 680 vertex of which 644 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.5 ms
Discarding 36 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 0 with 168 rules applied. Total rules applied 169 place count 644 transition count 690
Reduce places removed 168 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 172 rules applied. Total rules applied 341 place count 476 transition count 686
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 345 place count 472 transition count 686
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 345 place count 472 transition count 646
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 425 place count 432 transition count 646
Discarding 82 places :
Symmetric choice reduction at 3 with 82 rule applications. Total rules 507 place count 350 transition count 564
Iterating global reduction 3 with 82 rules applied. Total rules applied 589 place count 350 transition count 564
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 627 place count 312 transition count 526
Iterating global reduction 3 with 38 rules applied. Total rules applied 665 place count 312 transition count 526
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 667 place count 310 transition count 526
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 667 place count 310 transition count 524
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 671 place count 308 transition count 524
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 672 place count 307 transition count 523
Iterating global reduction 4 with 1 rules applied. Total rules applied 673 place count 307 transition count 523
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 674 place count 306 transition count 522
Iterating global reduction 4 with 1 rules applied. Total rules applied 675 place count 306 transition count 522
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 81
Deduced a syphon composed of 81 places in 1 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 4 with 162 rules applied. Total rules applied 837 place count 225 transition count 441
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 866 place count 196 transition count 412
Iterating global reduction 4 with 29 rules applied. Total rules applied 895 place count 196 transition count 412
Applied a total of 895 rules in 156 ms. Remains 196 /680 variables (removed 484) and now considering 412/859 (removed 447) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 156 ms. Remains : 196/680 places, 412/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 14 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 13 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 412 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Graph (complete) has 1749 edges and 680 vertex of which 642 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.3 ms
Discarding 38 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 170 transitions
Trivial Post-agglo rules discarded 170 transitions
Performed 170 trivial Post agglomeration. Transition count delta: 170
Iterating post reduction 0 with 170 rules applied. Total rules applied 171 place count 642 transition count 688
Reduce places removed 170 places and 0 transitions.
Iterating post reduction 1 with 170 rules applied. Total rules applied 341 place count 472 transition count 688
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 341 place count 472 transition count 648
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 421 place count 432 transition count 648
Discarding 81 places :
Symmetric choice reduction at 2 with 81 rule applications. Total rules 502 place count 351 transition count 567
Iterating global reduction 2 with 81 rules applied. Total rules applied 583 place count 351 transition count 567
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 623 place count 311 transition count 527
Iterating global reduction 2 with 40 rules applied. Total rules applied 663 place count 311 transition count 527
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 665 place count 309 transition count 527
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 665 place count 309 transition count 525
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 669 place count 307 transition count 525
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 670 place count 306 transition count 524
Iterating global reduction 3 with 1 rules applied. Total rules applied 671 place count 306 transition count 524
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 672 place count 305 transition count 523
Iterating global reduction 3 with 1 rules applied. Total rules applied 673 place count 305 transition count 523
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 831 place count 226 transition count 444
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 860 place count 197 transition count 415
Iterating global reduction 3 with 29 rules applied. Total rules applied 889 place count 197 transition count 415
Applied a total of 889 rules in 114 ms. Remains 197 /680 variables (removed 483) and now considering 415/859 (removed 444) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 114 ms. Remains : 197/680 places, 415/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 12 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 13 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 415 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Graph (complete) has 1749 edges and 680 vertex of which 641 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.2 ms
Discarding 39 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 176 transitions
Trivial Post-agglo rules discarded 176 transitions
Performed 176 trivial Post agglomeration. Transition count delta: 176
Iterating post reduction 0 with 176 rules applied. Total rules applied 177 place count 641 transition count 682
Reduce places removed 176 places and 0 transitions.
Iterating post reduction 1 with 176 rules applied. Total rules applied 353 place count 465 transition count 682
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 353 place count 465 transition count 642
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 433 place count 425 transition count 642
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 519 place count 339 transition count 556
Iterating global reduction 2 with 86 rules applied. Total rules applied 605 place count 339 transition count 556
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 646 place count 298 transition count 515
Iterating global reduction 2 with 41 rules applied. Total rules applied 687 place count 298 transition count 515
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 689 place count 296 transition count 515
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 689 place count 296 transition count 513
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 693 place count 294 transition count 513
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 694 place count 293 transition count 512
Iterating global reduction 3 with 1 rules applied. Total rules applied 695 place count 293 transition count 512
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 696 place count 292 transition count 511
Iterating global reduction 3 with 1 rules applied. Total rules applied 697 place count 292 transition count 511
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 855 place count 213 transition count 432
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 884 place count 184 transition count 403
Iterating global reduction 3 with 29 rules applied. Total rules applied 913 place count 184 transition count 403
Applied a total of 913 rules in 107 ms. Remains 184 /680 variables (removed 496) and now considering 403/859 (removed 456) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 107 ms. Remains : 184/680 places, 403/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 11 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 12 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 403 transitions.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 642 transition count 859
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 153 place count 527 transition count 744
Iterating global reduction 1 with 115 rules applied. Total rules applied 268 place count 527 transition count 744
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 366 place count 429 transition count 646
Iterating global reduction 1 with 98 rules applied. Total rules applied 464 place count 429 transition count 646
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 1 with 3 rules applied. Total rules applied 467 place count 426 transition count 646
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 545 place count 348 transition count 568
Iterating global reduction 2 with 78 rules applied. Total rules applied 623 place count 348 transition count 568
Discarding 25 places :
Implicit places reduction removed 25 places
Iterating post reduction 2 with 25 rules applied. Total rules applied 648 place count 323 transition count 568
Discarding 76 places :
Symmetric choice reduction at 3 with 76 rule applications. Total rules 724 place count 247 transition count 492
Iterating global reduction 3 with 76 rules applied. Total rules applied 800 place count 247 transition count 492
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 827 place count 220 transition count 465
Iterating global reduction 3 with 27 rules applied. Total rules applied 854 place count 220 transition count 465
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 881 place count 193 transition count 438
Iterating global reduction 3 with 27 rules applied. Total rules applied 908 place count 193 transition count 438
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 937 place count 164 transition count 409
Iterating global reduction 3 with 29 rules applied. Total rules applied 966 place count 164 transition count 409
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 1025 place count 105 transition count 350
Iterating global reduction 3 with 59 rules applied. Total rules applied 1084 place count 105 transition count 350
Applied a total of 1084 rules in 70 ms. Remains 105 /680 variables (removed 575) and now considering 350/859 (removed 509) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70 ms. Remains : 105/680 places, 350/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 9 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 10 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 350 transitions.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 644 transition count 859
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 141 place count 539 transition count 754
Iterating global reduction 1 with 105 rules applied. Total rules applied 246 place count 539 transition count 754
Discarding 91 places :
Symmetric choice reduction at 1 with 91 rule applications. Total rules 337 place count 448 transition count 663
Iterating global reduction 1 with 91 rules applied. Total rules applied 428 place count 448 transition count 663
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 1 with 2 rules applied. Total rules applied 430 place count 446 transition count 663
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 501 place count 375 transition count 592
Iterating global reduction 2 with 71 rules applied. Total rules applied 572 place count 375 transition count 592
Discarding 19 places :
Implicit places reduction removed 19 places
Iterating post reduction 2 with 19 rules applied. Total rules applied 591 place count 356 transition count 592
Discarding 66 places :
Symmetric choice reduction at 3 with 66 rule applications. Total rules 657 place count 290 transition count 526
Iterating global reduction 3 with 66 rules applied. Total rules applied 723 place count 290 transition count 526
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 743 place count 270 transition count 506
Iterating global reduction 3 with 20 rules applied. Total rules applied 763 place count 270 transition count 506
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 781 place count 252 transition count 488
Iterating global reduction 3 with 18 rules applied. Total rules applied 799 place count 252 transition count 488
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 817 place count 234 transition count 470
Iterating global reduction 3 with 18 rules applied. Total rules applied 835 place count 234 transition count 470
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 870 place count 199 transition count 435
Iterating global reduction 3 with 35 rules applied. Total rules applied 905 place count 199 transition count 435
Applied a total of 905 rules in 79 ms. Remains 199 /680 variables (removed 481) and now considering 435/859 (removed 424) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 79 ms. Remains : 199/680 places, 435/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 11 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 13 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 435 transitions.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 642 transition count 859
Discarding 115 places :
Symmetric choice reduction at 1 with 115 rule applications. Total rules 153 place count 527 transition count 744
Iterating global reduction 1 with 115 rules applied. Total rules applied 268 place count 527 transition count 744
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 366 place count 429 transition count 646
Iterating global reduction 1 with 98 rules applied. Total rules applied 464 place count 429 transition count 646
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 1 with 2 rules applied. Total rules applied 466 place count 427 transition count 646
Discarding 79 places :
Symmetric choice reduction at 2 with 79 rule applications. Total rules 545 place count 348 transition count 567
Iterating global reduction 2 with 79 rules applied. Total rules applied 624 place count 348 transition count 567
Discarding 26 places :
Implicit places reduction removed 26 places
Iterating post reduction 2 with 26 rules applied. Total rules applied 650 place count 322 transition count 567
Discarding 77 places :
Symmetric choice reduction at 3 with 77 rule applications. Total rules 727 place count 245 transition count 490
Iterating global reduction 3 with 77 rules applied. Total rules applied 804 place count 245 transition count 490
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 831 place count 218 transition count 463
Iterating global reduction 3 with 27 rules applied. Total rules applied 858 place count 218 transition count 463
Discarding 27 places :
Symmetric choice reduction at 3 with 27 rule applications. Total rules 885 place count 191 transition count 436
Iterating global reduction 3 with 27 rules applied. Total rules applied 912 place count 191 transition count 436
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 941 place count 162 transition count 407
Iterating global reduction 3 with 29 rules applied. Total rules applied 970 place count 162 transition count 407
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 1030 place count 102 transition count 347
Iterating global reduction 3 with 60 rules applied. Total rules applied 1090 place count 102 transition count 347
Applied a total of 1090 rules in 69 ms. Remains 102 /680 variables (removed 578) and now considering 347/859 (removed 512) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69 ms. Remains : 102/680 places, 347/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 9 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 10 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 347 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Graph (complete) has 1749 edges and 680 vertex of which 642 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.1 ms
Discarding 38 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 176 transitions
Trivial Post-agglo rules discarded 176 transitions
Performed 176 trivial Post agglomeration. Transition count delta: 176
Iterating post reduction 0 with 176 rules applied. Total rules applied 177 place count 642 transition count 682
Reduce places removed 176 places and 0 transitions.
Iterating post reduction 1 with 176 rules applied. Total rules applied 353 place count 466 transition count 682
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 353 place count 466 transition count 642
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 433 place count 426 transition count 642
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 519 place count 340 transition count 556
Iterating global reduction 2 with 86 rules applied. Total rules applied 605 place count 340 transition count 556
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 646 place count 299 transition count 515
Iterating global reduction 2 with 41 rules applied. Total rules applied 687 place count 299 transition count 515
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 689 place count 297 transition count 515
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 689 place count 297 transition count 513
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 693 place count 295 transition count 513
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 694 place count 294 transition count 512
Iterating global reduction 3 with 1 rules applied. Total rules applied 695 place count 294 transition count 512
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 696 place count 293 transition count 511
Iterating global reduction 3 with 1 rules applied. Total rules applied 697 place count 293 transition count 511
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 3 with 158 rules applied. Total rules applied 855 place count 214 transition count 432
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 884 place count 185 transition count 403
Iterating global reduction 3 with 29 rules applied. Total rules applied 913 place count 185 transition count 403
Applied a total of 913 rules in 83 ms. Remains 185 /680 variables (removed 495) and now considering 403/859 (removed 456) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 83 ms. Remains : 185/680 places, 403/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 10 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 10 ms
[2024-06-01 07:52:45] [INFO ] Input system was already deterministic with 403 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Graph (complete) has 1749 edges and 680 vertex of which 642 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.2 ms
Discarding 38 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 175 transitions
Trivial Post-agglo rules discarded 175 transitions
Performed 175 trivial Post agglomeration. Transition count delta: 175
Iterating post reduction 0 with 175 rules applied. Total rules applied 176 place count 642 transition count 683
Reduce places removed 175 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 176 rules applied. Total rules applied 352 place count 467 transition count 682
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 353 place count 466 transition count 682
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 353 place count 466 transition count 642
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 433 place count 426 transition count 642
Discarding 85 places :
Symmetric choice reduction at 3 with 85 rule applications. Total rules 518 place count 341 transition count 557
Iterating global reduction 3 with 85 rules applied. Total rules applied 603 place count 341 transition count 557
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 643 place count 301 transition count 517
Iterating global reduction 3 with 40 rules applied. Total rules applied 683 place count 301 transition count 517
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 685 place count 299 transition count 517
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 685 place count 299 transition count 515
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 689 place count 297 transition count 515
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 690 place count 296 transition count 514
Iterating global reduction 4 with 1 rules applied. Total rules applied 691 place count 296 transition count 514
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 692 place count 295 transition count 513
Iterating global reduction 4 with 1 rules applied. Total rules applied 693 place count 295 transition count 513
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 0 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 4 with 158 rules applied. Total rules applied 851 place count 216 transition count 434
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 880 place count 187 transition count 405
Iterating global reduction 4 with 29 rules applied. Total rules applied 909 place count 187 transition count 405
Applied a total of 909 rules in 70 ms. Remains 187 /680 variables (removed 493) and now considering 405/859 (removed 454) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71 ms. Remains : 187/680 places, 405/859 transitions.
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 9 ms
[2024-06-01 07:52:45] [INFO ] Flatten gal took : 10 ms
[2024-06-01 07:52:46] [INFO ] Input system was already deterministic with 405 transitions.
Starting structural reductions in LTL mode, iteration 0 : 680/680 places, 859/859 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 642 transition count 859
Discarding 119 places :
Symmetric choice reduction at 1 with 119 rule applications. Total rules 157 place count 523 transition count 740
Iterating global reduction 1 with 119 rules applied. Total rules applied 276 place count 523 transition count 740
Discarding 102 places :
Symmetric choice reduction at 1 with 102 rule applications. Total rules 378 place count 421 transition count 638
Iterating global reduction 1 with 102 rules applied. Total rules applied 480 place count 421 transition count 638
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 1 with 3 rules applied. Total rules applied 483 place count 418 transition count 638
Discarding 82 places :
Symmetric choice reduction at 2 with 82 rule applications. Total rules 565 place count 336 transition count 556
Iterating global reduction 2 with 82 rules applied. Total rules applied 647 place count 336 transition count 556
Discarding 29 places :
Implicit places reduction removed 29 places
Iterating post reduction 2 with 29 rules applied. Total rules applied 676 place count 307 transition count 556
Discarding 82 places :
Symmetric choice reduction at 3 with 82 rule applications. Total rules 758 place count 225 transition count 474
Iterating global reduction 3 with 82 rules applied. Total rules applied 840 place count 225 transition count 474
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 871 place count 194 transition count 443
Iterating global reduction 3 with 31 rules applied. Total rules applied 902 place count 194 transition count 443
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 933 place count 163 transition count 412
Iterating global reduction 3 with 31 rules applied. Total rules applied 964 place count 163 transition count 412
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 997 place count 130 transition count 379
Iterating global reduction 3 with 33 rules applied. Total rules applied 1030 place count 130 transition count 379
Discarding 69 places :
Symmetric choice reduction at 3 with 69 rule applications. Total rules 1099 place count 61 transition count 310
Iterating global reduction 3 with 69 rules applied. Total rules applied 1168 place count 61 transition count 310
Applied a total of 1168 rules in 43 ms. Remains 61 /680 variables (removed 619) and now considering 310/859 (removed 549) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 43 ms. Remains : 61/680 places, 310/859 transitions.
[2024-06-01 07:52:46] [INFO ] Flatten gal took : 7 ms
[2024-06-01 07:52:46] [INFO ] Flatten gal took : 7 ms
[2024-06-01 07:52:46] [INFO ] Input system was already deterministic with 310 transitions.
[2024-06-01 07:52:46] [INFO ] Flatten gal took : 21 ms
[2024-06-01 07:52:46] [INFO ] Flatten gal took : 22 ms
[2024-06-01 07:52:46] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2024-06-01 07:52:46] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 680 places, 859 transitions and 2698 arcs took 7 ms.
Total runtime 8830 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS]
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-00
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-01
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-03
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-04
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-05
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-06
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-08
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2024-11
Could not compute solution for formula : LeafsetExtension-PT-S16C2-CTLCardinality-2023-15
BK_STOP 1717228366477
--------------------
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 CTLCardinality -timeout 360 -rebuildPNML
mcc2024
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-00
ctl formula formula --ctl=/tmp/506/ctl_0_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-01
ctl formula formula --ctl=/tmp/506/ctl_1_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-03
ctl formula formula --ctl=/tmp/506/ctl_2_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-04
ctl formula formula --ctl=/tmp/506/ctl_3_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-05
ctl formula formula --ctl=/tmp/506/ctl_4_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-06
ctl formula formula --ctl=/tmp/506/ctl_5_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-08
ctl formula formula --ctl=/tmp/506/ctl_6_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2024-11
ctl formula formula --ctl=/tmp/506/ctl_7_
ctl formula name LeafsetExtension-PT-S16C2-CTLCardinality-2023-15
ctl formula formula --ctl=/tmp/506/ctl_8_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc
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="LeafsetExtension-PT-S16C2"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is LeafsetExtension-PT-S16C2, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r504-tall-171649612600337"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S16C2.tgz
mv LeafsetExtension-PT-S16C2 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;