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.r224-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 itstools
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 r224-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 1716579242200

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S16C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-24 19:34:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 19:34:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 19:34:03] [INFO ] Load time of PNML (sax parser for PT used): 137 ms
[2024-05-24 19:34:03] [INFO ] Transformed 1542 places.
[2024-05-24 19:34:03] [INFO ] Transformed 1449 transitions.
[2024-05-24 19:34:03] [INFO ] Parsed PT model containing 1542 places and 1449 transitions and 4668 arcs in 255 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 16 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 308 ms. Remains 788 /1542 variables (removed 754) and now considering 951/1449 (removed 498) transitions.
// Phase 1: matrix 951 rows 788 cols
[2024-05-24 19:34:04] [INFO ] Computed 57 invariants in 49 ms
[2024-05-24 19:34:04] [INFO ] Implicit Places using invariants in 648 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 679 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 125 ms. Remains 680 /772 variables (removed 92) and now considering 859/951 (removed 92) transitions.
[2024-05-24 19:34:04] [INFO ] Flow matrix only has 856 transitions (discarded 3 similar events)
// Phase 1: matrix 856 rows 680 cols
[2024-05-24 19:34:04] [INFO ] Computed 41 invariants in 21 ms
[2024-05-24 19:34:05] [INFO ] Implicit Places using invariants in 226 ms returned []
[2024-05-24 19:34:05] [INFO ] Flow matrix only has 856 transitions (discarded 3 similar events)
[2024-05-24 19:34:05] [INFO ] Invariant cache hit.
[2024-05-24 19:34:05] [INFO ] Implicit Places using invariants and state equation in 927 ms returned []
Implicit Place search using SMT with State Equation took 1156 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 2284 ms. Remains : 680/1542 places, 859/1449 transitions.
Support contains 172 out of 680 places after structural reductions.
[2024-05-24 19:34:06] [INFO ] Flatten gal took : 85 ms
[2024-05-24 19:34:06] [INFO ] Flatten gal took : 46 ms
[2024-05-24 19:34:06] [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 (2169 resets) in 2212 ms. (18 steps per ms) remains 44/99 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 (28 resets) in 24 ms. (160 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 27 ms. (143 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 22 ms. (174 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (28 resets) in 20 ms. (190 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 43 ms. (91 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 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (28 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 (29 resets) in 36 ms. (108 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (29 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (28 resets) in 17 ms. (222 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 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (28 resets) in 11 ms. (333 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 28 ms. (138 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 (28 resets) in 52 ms. (75 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 4003 steps (28 resets) in 19 ms. (200 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 4002 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 4002 steps (29 resets) in 22 ms. (174 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 (28 resets) in 16 ms. (235 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 14 ms. (266 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 19 ms. (200 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (29 resets) in 12 ms. (307 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 4003 steps (29 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 17 ms. (222 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 (29 resets) in 16 ms. (235 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 (28 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (29 resets) in 12 ms. (308 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (32 resets) in 13 ms. (286 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 4004 steps (28 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (28 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
[2024-05-24 19:34:07] [INFO ] Flow matrix only has 856 transitions (discarded 3 similar events)
[2024-05-24 19:34:07] [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 2191 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 665 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 2919ms problems are : Problem set: 43 solved, 1 unsolved
Finished Parikh walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
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-05-24 19:34:10] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2024-05-24 19:34:10] [INFO ] Flatten gal took : 35 ms
[2024-05-24 19:34:10] [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-05-24 19:34:10] [INFO ] Flatten gal took : 33 ms
[2024-05-24 19:34:10] [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 0 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 0 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 131 ms. Remains 196 /680 variables (removed 484) and now considering 412/859 (removed 447) transitions.
[2024-05-24 19:34:10] [INFO ] Flow matrix only has 401 transitions (discarded 11 similar events)
// Phase 1: matrix 401 rows 196 cols
[2024-05-24 19:34:10] [INFO ] Computed 35 invariants in 5 ms
[2024-05-24 19:34:10] [INFO ] Implicit Places using invariants in 140 ms returned [17, 19, 30, 39, 45, 47, 54, 62, 64, 71, 73, 80, 82, 89, 90, 96, 98, 99, 107, 118, 124, 126, 135, 137, 144, 145, 154, 155]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 142 ms to find 28 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 168/680 places, 412/859 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 115 transition count 359
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 115 transition count 359
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 128 place count 93 transition count 337
Iterating global reduction 0 with 22 rules applied. Total rules applied 150 place count 93 transition count 337
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 161 place count 82 transition count 326
Iterating global reduction 0 with 11 rules applied. Total rules applied 172 place count 82 transition count 326
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 188 place count 74 transition count 318
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 190 place count 72 transition count 316
Iterating global reduction 0 with 2 rules applied. Total rules applied 192 place count 72 transition count 316
Applied a total of 192 rules in 23 ms. Remains 72 /168 variables (removed 96) and now considering 316/412 (removed 96) transitions.
[2024-05-24 19:34:10] [INFO ] Flow matrix only has 110 transitions (discarded 206 similar events)
// Phase 1: matrix 110 rows 72 cols
[2024-05-24 19:34:10] [INFO ] Computed 7 invariants in 1 ms
[2024-05-24 19:34:10] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-24 19:34:10] [INFO ] Flow matrix only has 110 transitions (discarded 206 similar events)
[2024-05-24 19:34:10] [INFO ] Invariant cache hit.
[2024-05-24 19:34:10] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 146 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 72/680 places, 316/859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 442 ms. Remains : 72/680 places, 316/859 transitions.
[2024-05-24 19:34:10] [INFO ] Flatten gal took : 9 ms
[2024-05-24 19:34:10] [INFO ] Flatten gal took : 8 ms
[2024-05-24 19:34:10] [INFO ] Input system was already deterministic with 316 transitions.
[2024-05-24 19:34:10] [INFO ] Flatten gal took : 8 ms
[2024-05-24 19:34:11] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5771940838427253428.gal : 9 ms
[2024-05-24 19:34:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality182825933543899049.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5771940838427253428.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality182825933543899049.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,14631,0.258885,13800,2,3667,5,31799,6,0,578,24101,0


Converting to forward existential form...Done !
original formula: E(((!(EG(((LeafSetOfRxIsSentToNode15>=2)||(Node3FailureProcessedByNode12>Node13HasTheLeafSetOfRxToReplaceNode9)))) * (Node2HasAskedItsLea...260
=> equivalent forward existential formula: [FwdG(FwdU(Init,((!(EG(((LeafSetOfRxIsSentToNode15>=2)||(Node3FailureProcessedByNode12>Node13HasTheLeafSetOfRxTo...304
Reverse transition relation is NOT exact ! Due to transitions t7, t8, t9, t10, t11, t12, t13, t14, t23, t24, t25, t26, t27, t28, t29, t30, t34, t36, t54, t...1758
Hit Full ! (commute/partial/dont) 315/0/1
(forward)formula 0,1,2.7932,94948,1,0,993,399721,666,367,4139,341905,727
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
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 1 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 88 ms. Remains 197 /680 variables (removed 483) and now considering 415/859 (removed 444) transitions.
[2024-05-24 19:34:13] [INFO ] Flow matrix only has 405 transitions (discarded 10 similar events)
// Phase 1: matrix 405 rows 197 cols
[2024-05-24 19:34:13] [INFO ] Computed 35 invariants in 3 ms
[2024-05-24 19:34:14] [INFO ] Implicit Places using invariants in 139 ms returned [2, 4, 11, 13, 20, 22, 31, 37, 39, 46, 54, 58, 65, 67, 74, 85, 86, 92, 94, 95, 113, 114, 122, 127, 133, 135, 144, 145, 153, 156]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 140 ms to find 30 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 167/680 places, 415/859 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 167 transition count 414
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 166 transition count 414
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 58 place count 110 transition count 358
Iterating global reduction 0 with 56 rules applied. Total rules applied 114 place count 110 transition count 358
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 139 place count 85 transition count 333
Iterating global reduction 0 with 25 rules applied. Total rules applied 164 place count 85 transition count 333
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 176 place count 73 transition count 321
Iterating global reduction 0 with 12 rules applied. Total rules applied 188 place count 73 transition count 321
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 200 place count 67 transition count 315
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 202 place count 65 transition count 313
Iterating global reduction 0 with 2 rules applied. Total rules applied 204 place count 65 transition count 313
Applied a total of 204 rules in 18 ms. Remains 65 /167 variables (removed 102) and now considering 313/415 (removed 102) transitions.
[2024-05-24 19:34:14] [INFO ] Flow matrix only has 87 transitions (discarded 226 similar events)
// Phase 1: matrix 87 rows 65 cols
[2024-05-24 19:34:14] [INFO ] Computed 5 invariants in 1 ms
[2024-05-24 19:34:14] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-24 19:34:14] [INFO ] Flow matrix only has 87 transitions (discarded 226 similar events)
[2024-05-24 19:34:14] [INFO ] Invariant cache hit.
[2024-05-24 19:34:14] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 65/680 places, 313/859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 389 ms. Remains : 65/680 places, 313/859 transitions.
[2024-05-24 19:34:14] [INFO ] Flatten gal took : 8 ms
[2024-05-24 19:34:14] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:14] [INFO ] Input system was already deterministic with 313 transitions.
[2024-05-24 19:34:14] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:14] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality7891815593922408130.gal : 2 ms
[2024-05-24 19:34:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality8552765988451845973.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7891815593922408130.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8552765988451845973.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7499,0.171862,11172,2,3547,5,25229,6,0,553,14936,0


Converting to forward existential form...Done !
original formula: EG((AG((((Node10FailureProcessedByNode11<2)&&(Node13HasAskedItsLeafSetToLxToReplaceNode2>Node10FailureProcessedByNode11)) + !(A((Node16Ma...341
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !((((Node10FailureProcessedByNode11<2)&&(Node13HasAskedItsLeafSetToLxToReplaceNode2>Node1...505
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t7, t8, t9, t10, t11, t17, t24, t25, t26, t27, t28, t29, t30, t31, t36, t42, t47,...1741
(forward)formula 0,1,2.81219,93868,1,0,944,395391,660,333,3863,304378,693
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

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.3 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 1 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 1 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 78 ms. Remains 184 /680 variables (removed 496) and now considering 403/859 (removed 456) transitions.
[2024-05-24 19:34:17] [INFO ] Flow matrix only has 392 transitions (discarded 11 similar events)
// Phase 1: matrix 392 rows 184 cols
[2024-05-24 19:34:17] [INFO ] Computed 35 invariants in 2 ms
[2024-05-24 19:34:17] [INFO ] Implicit Places using invariants in 131 ms returned [2, 4, 11, 13, 20, 33, 39, 41, 48, 56, 58, 65, 67, 74, 76, 83, 84, 90, 92, 93, 101, 108, 109, 115, 117, 118, 124, 126, 133, 134, 142, 143]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 133 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 152/680 places, 403/859 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 93 transition count 344
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 93 transition count 344
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 145 place count 66 transition count 317
Iterating global reduction 0 with 27 rules applied. Total rules applied 172 place count 66 transition count 317
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 185 place count 53 transition count 304
Iterating global reduction 0 with 13 rules applied. Total rules applied 198 place count 53 transition count 304
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 208 place count 48 transition count 299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 210 place count 46 transition count 297
Iterating global reduction 0 with 2 rules applied. Total rules applied 212 place count 46 transition count 297
Applied a total of 212 rules in 13 ms. Remains 46 /152 variables (removed 106) and now considering 297/403 (removed 106) transitions.
[2024-05-24 19:34:17] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
// Phase 1: matrix 51 rows 46 cols
[2024-05-24 19:34:17] [INFO ] Computed 3 invariants in 1 ms
[2024-05-24 19:34:17] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-24 19:34:17] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
[2024-05-24 19:34:17] [INFO ] Invariant cache hit.
[2024-05-24 19:34:17] [INFO ] Implicit Places using invariants and state equation in 73 ms returned []
Implicit Place search using SMT with State Equation took 120 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 46/680 places, 297/859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 345 ms. Remains : 46/680 places, 297/859 transitions.
[2024-05-24 19:34:17] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:17] [INFO ] Flatten gal took : 6 ms
[2024-05-24 19:34:17] [INFO ] Input system was already deterministic with 297 transitions.
[2024-05-24 19:34:17] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:17] [INFO ] Flatten gal took : 6 ms
[2024-05-24 19:34:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality2637417569452495147.gal : 2 ms
[2024-05-24 19:34:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality5179325288571578229.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2637417569452495147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5179325288571578229.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3280,0.090147,6824,2,1416,5,12848,6,0,464,7434,0


Converting to forward existential form...Done !
original formula: EF(EG((Node2HasTheLeafSetOfRxToReplaceNode11>=1)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(Node2HasTheLeafSetOfRxToReplaceNode11>=1))] != FALSE
dead was empty
(forward)formula 0,0,0.289264,14480,1,0,18,44622,12,2,2022,26914,15
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

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 42 ms. Remains 105 /680 variables (removed 575) and now considering 350/859 (removed 509) transitions.
[2024-05-24 19:34:17] [INFO ] Flow matrix only has 133 transitions (discarded 217 similar events)
// Phase 1: matrix 133 rows 105 cols
[2024-05-24 19:34:17] [INFO ] Computed 9 invariants in 7 ms
[2024-05-24 19:34:17] [INFO ] Implicit Places using invariants in 75 ms returned [46, 63, 67]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 78 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 102/680 places, 350/859 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 91 transition count 339
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 91 transition count 339
Applied a total of 22 rules in 2 ms. Remains 91 /102 variables (removed 11) and now considering 339/350 (removed 11) transitions.
[2024-05-24 19:34:17] [INFO ] Flow matrix only has 119 transitions (discarded 220 similar events)
// Phase 1: matrix 119 rows 91 cols
[2024-05-24 19:34:17] [INFO ] Computed 6 invariants in 1 ms
[2024-05-24 19:34:18] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-24 19:34:18] [INFO ] Flow matrix only has 119 transitions (discarded 220 similar events)
[2024-05-24 19:34:18] [INFO ] Invariant cache hit.
[2024-05-24 19:34:18] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 149 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 91/680 places, 339/859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 271 ms. Remains : 91/680 places, 339/859 transitions.
[2024-05-24 19:34:18] [INFO ] Flatten gal took : 9 ms
[2024-05-24 19:34:18] [INFO ] Flatten gal took : 9 ms
[2024-05-24 19:34:18] [INFO ] Input system was already deterministic with 339 transitions.
[2024-05-24 19:34:18] [INFO ] Flatten gal took : 8 ms
[2024-05-24 19:34:18] [INFO ] Flatten gal took : 9 ms
[2024-05-24 19:34:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality6023526385607790866.gal : 2 ms
[2024-05-24 19:34:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12824340388449505339.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6023526385607790866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12824340388449505339.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,48002,1.40802,48248,2,7945,5,135999,6,0,685,164148,0


Converting to forward existential form...Done !
original formula: EX(!(E(AX(((Node10HasTheLeafSetOfLxToReplaceNode3<=Node15HasAskedItsLeafSetToRxToReplaceNode13)||(Node0HasTheLeafSetOfRxToReplaceNode11>=...339
=> equivalent forward existential formula: [(EY(Init) * !(E(!(EX(!(((Node10HasTheLeafSetOfLxToReplaceNode3<=Node15HasAskedItsLeafSetToRxToReplaceNode13)||(...396
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t16, t18, t23, t24, t25, t26, t27, t28, t30, t31, t32...1744
(forward)formula 0,1,9.26208,274184,1,0,1089,1.43542e+06,712,410,4427,1.11344e+06,828
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

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 39 ms. Remains 199 /680 variables (removed 481) and now considering 435/859 (removed 424) transitions.
[2024-05-24 19:34:27] [INFO ] Flow matrix only has 292 transitions (discarded 143 similar events)
// Phase 1: matrix 292 rows 199 cols
[2024-05-24 19:34:27] [INFO ] Computed 16 invariants in 2 ms
[2024-05-24 19:34:27] [INFO ] Implicit Places using invariants in 95 ms returned [115, 138, 146, 162, 172]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 110 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/680 places, 435/859 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 172 transition count 413
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 172 transition count 413
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 47 place count 169 transition count 410
Iterating global reduction 0 with 3 rules applied. Total rules applied 50 place count 169 transition count 410
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 53 place count 166 transition count 407
Iterating global reduction 0 with 3 rules applied. Total rules applied 56 place count 166 transition count 407
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 59 place count 163 transition count 404
Iterating global reduction 0 with 3 rules applied. Total rules applied 62 place count 163 transition count 404
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 67 place count 158 transition count 399
Iterating global reduction 0 with 5 rules applied. Total rules applied 72 place count 158 transition count 399
Applied a total of 72 rules in 10 ms. Remains 158 /194 variables (removed 36) and now considering 399/435 (removed 36) transitions.
[2024-05-24 19:34:27] [INFO ] Flow matrix only has 233 transitions (discarded 166 similar events)
// Phase 1: matrix 233 rows 158 cols
[2024-05-24 19:34:27] [INFO ] Computed 11 invariants in 2 ms
[2024-05-24 19:34:27] [INFO ] Implicit Places using invariants in 69 ms returned []
[2024-05-24 19:34:27] [INFO ] Flow matrix only has 233 transitions (discarded 166 similar events)
[2024-05-24 19:34:27] [INFO ] Invariant cache hit.
[2024-05-24 19:34:27] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 267 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 158/680 places, 399/859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 426 ms. Remains : 158/680 places, 399/859 transitions.
[2024-05-24 19:34:27] [INFO ] Flatten gal took : 13 ms
[2024-05-24 19:34:27] [INFO ] Flatten gal took : 16 ms
[2024-05-24 19:34:27] [INFO ] Input system was already deterministic with 399 transitions.
[2024-05-24 19:34:28] [INFO ] Flatten gal took : 10 ms
[2024-05-24 19:34:28] [INFO ] Flatten gal took : 10 ms
[2024-05-24 19:34:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality17746324227163032341.gal : 3 ms
[2024-05-24 19:34:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality5531852710634414120.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17746324227163032341.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5531852710634414120.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,141651,0.726391,31300,2,11704,5,79123,6,0,1007,95630,0


Converting to forward existential form...Done !
original formula: A(!(((((Node12ManageTheBreakDownOfNode8<=Node0HasTheLeafSetOfLxToReplaceNode5)&&(Node16ManageTheBreakDownOfNode11<=Node1FailureProcessedB...785
=> equivalent forward existential formula: [((Init * !(EG(!((!(((Node13HasAskedItsLeafSetToRxToReplaceNode10<=Node6HasAskedItsLeafSetToRxToReplaceNode15) +...1740
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t5, t6, t7, t8, t13, t14, t15, t16, t18, t21, t22, t23, t24, t25, t26, t27, t28, t29,...1778
(forward)formula 0,0,16.8439,536624,1,0,1235,2.47961e+06,831,518,6761,2.03898e+06,979
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
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 36 ms. Remains 102 /680 variables (removed 578) and now considering 347/859 (removed 512) transitions.
[2024-05-24 19:34:45] [INFO ] Flow matrix only has 130 transitions (discarded 217 similar events)
// Phase 1: matrix 130 rows 102 cols
[2024-05-24 19:34:45] [INFO ] Computed 9 invariants in 1 ms
[2024-05-24 19:34:45] [INFO ] Implicit Places using invariants in 67 ms returned [43, 50, 55, 68]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 68 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 98/680 places, 347/859 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 89 transition count 338
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 89 transition count 338
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 87 transition count 336
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 87 transition count 336
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 85 transition count 334
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 85 transition count 334
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 28 place count 83 transition count 332
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 83 transition count 332
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 33 place count 80 transition count 329
Iterating global reduction 0 with 3 rules applied. Total rules applied 36 place count 80 transition count 329
Applied a total of 36 rules in 4 ms. Remains 80 /98 variables (removed 18) and now considering 329/347 (removed 18) transitions.
[2024-05-24 19:34:45] [INFO ] Flow matrix only has 96 transitions (discarded 233 similar events)
// Phase 1: matrix 96 rows 80 cols
[2024-05-24 19:34:45] [INFO ] Computed 5 invariants in 1 ms
[2024-05-24 19:34:45] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-24 19:34:45] [INFO ] Flow matrix only has 96 transitions (discarded 233 similar events)
[2024-05-24 19:34:45] [INFO ] Invariant cache hit.
[2024-05-24 19:34:45] [INFO ] Implicit Places using invariants and state equation in 87 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 80/680 places, 329/859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 250 ms. Remains : 80/680 places, 329/859 transitions.
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 9 ms
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 8 ms
[2024-05-24 19:34:45] [INFO ] Input system was already deterministic with 329 transitions.
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 8 ms
[2024-05-24 19:34:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality15828302570630980221.gal : 2 ms
[2024-05-24 19:34:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality2272082644426352437.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15828302570630980221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2272082644426352437.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,30089,0.206002,12052,2,2331,5,33034,6,0,631,25833,0


Converting to forward existential form...Done !
original formula: EF(((EX((Node11ManageTheBreakDownOfNode2>=1)) * (Node11ManageTheBreakDownOfNode8<=NoNodeManageTheBreakDownOfNode13)) * (Node15HasTheLeafS...216
=> equivalent forward existential formula: [(EY(((FwdU(Init,TRUE) * (Node15HasTheLeafSetOfRxToReplaceNode12>Node0HasTheLeafSetOfLxToReplaceNode1)) * (Node1...268
(forward)formula 0,1,0.218966,12052,1,0,12,33034,10,3,1014,25833,4
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

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 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 50 ms. Remains 185 /680 variables (removed 495) and now considering 403/859 (removed 456) transitions.
[2024-05-24 19:34:45] [INFO ] Flow matrix only has 392 transitions (discarded 11 similar events)
// Phase 1: matrix 392 rows 185 cols
[2024-05-24 19:34:45] [INFO ] Computed 35 invariants in 1 ms
[2024-05-24 19:34:45] [INFO ] Implicit Places using invariants in 118 ms returned [2, 4, 11, 13, 20, 22, 31, 37, 39, 46, 54, 56, 63, 65, 72, 74, 81, 82, 88, 90, 91, 99, 106, 107, 113, 115, 116, 122, 124, 135, 143, 144]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 120 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 153/680 places, 403/859 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 94 transition count 344
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 94 transition count 344
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 145 place count 67 transition count 317
Iterating global reduction 0 with 27 rules applied. Total rules applied 172 place count 67 transition count 317
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 186 place count 53 transition count 303
Iterating global reduction 0 with 14 rules applied. Total rules applied 200 place count 53 transition count 303
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 208 place count 49 transition count 299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 210 place count 47 transition count 297
Iterating global reduction 0 with 2 rules applied. Total rules applied 212 place count 47 transition count 297
Applied a total of 212 rules in 11 ms. Remains 47 /153 variables (removed 106) and now considering 297/403 (removed 106) transitions.
[2024-05-24 19:34:45] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
// Phase 1: matrix 51 rows 47 cols
[2024-05-24 19:34:45] [INFO ] Computed 3 invariants in 0 ms
[2024-05-24 19:34:45] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-24 19:34:45] [INFO ] Flow matrix only has 51 transitions (discarded 246 similar events)
[2024-05-24 19:34:45] [INFO ] Invariant cache hit.
[2024-05-24 19:34:45] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 114 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 47/680 places, 297/859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 295 ms. Remains : 47/680 places, 297/859 transitions.
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 5 ms
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 6 ms
[2024-05-24 19:34:45] [INFO ] Input system was already deterministic with 297 transitions.
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 5 ms
[2024-05-24 19:34:45] [INFO ] Flatten gal took : 5 ms
[2024-05-24 19:34:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality10432436774405305576.gal : 2 ms
[2024-05-24 19:34:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality8277383180689753841.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10432436774405305576.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8277383180689753841.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3428,0.098373,7616,2,1635,5,15172,6,0,465,7983,0


Converting to forward existential form...Done !
original formula: EG((Node2FailureProcessedByNode15<=0))
=> equivalent forward existential formula: [FwdG(Init,(Node2FailureProcessedByNode15<=0))] != FALSE
Hit Full ! (commute/partial/dont) 296/0/1
(forward)formula 0,1,0.35727,16328,1,0,19,60496,18,4,2078,31951,17
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

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 51 ms. Remains 187 /680 variables (removed 493) and now considering 405/859 (removed 454) transitions.
[2024-05-24 19:34:46] [INFO ] Flow matrix only has 394 transitions (discarded 11 similar events)
// Phase 1: matrix 394 rows 187 cols
[2024-05-24 19:34:46] [INFO ] Computed 35 invariants in 1 ms
[2024-05-24 19:34:46] [INFO ] Implicit Places using invariants in 341 ms returned [2, 4, 11, 13, 20, 22, 31, 37, 39, 46, 54, 56, 63, 65, 72, 74, 81, 82, 88, 90, 92, 100, 107, 108, 114, 116, 117, 123, 135, 137, 145, 146]
Discarding 32 places :
Implicit Place search using SMT only with invariants took 344 ms to find 32 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 155/680 places, 405/859 transitions.
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 59 place count 96 transition count 346
Iterating global reduction 0 with 59 rules applied. Total rules applied 118 place count 96 transition count 346
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 145 place count 69 transition count 319
Iterating global reduction 0 with 27 rules applied. Total rules applied 172 place count 69 transition count 319
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 186 place count 55 transition count 305
Iterating global reduction 0 with 14 rules applied. Total rules applied 200 place count 55 transition count 305
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 208 place count 51 transition count 301
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 210 place count 49 transition count 299
Iterating global reduction 0 with 2 rules applied. Total rules applied 212 place count 49 transition count 299
Applied a total of 212 rules in 10 ms. Remains 49 /155 variables (removed 106) and now considering 299/405 (removed 106) transitions.
[2024-05-24 19:34:46] [INFO ] Flow matrix only has 55 transitions (discarded 244 similar events)
// Phase 1: matrix 55 rows 49 cols
[2024-05-24 19:34:46] [INFO ] Computed 3 invariants in 0 ms
[2024-05-24 19:34:46] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-24 19:34:46] [INFO ] Flow matrix only has 55 transitions (discarded 244 similar events)
[2024-05-24 19:34:46] [INFO ] Invariant cache hit.
[2024-05-24 19:34:46] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 49/680 places, 299/859 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 507 ms. Remains : 49/680 places, 299/859 transitions.
[2024-05-24 19:34:46] [INFO ] Flatten gal took : 5 ms
[2024-05-24 19:34:46] [INFO ] Flatten gal took : 5 ms
[2024-05-24 19:34:46] [INFO ] Input system was already deterministic with 299 transitions.
[2024-05-24 19:34:46] [INFO ] Flatten gal took : 5 ms
[2024-05-24 19:34:46] [INFO ] Flatten gal took : 4 ms
[2024-05-24 19:34:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality18117560252535498964.gal : 1 ms
[2024-05-24 19:34:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality1387285266750402053.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18117560252535498964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1387285266750402053.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3598,0.105248,8420,2,1868,5,16701,6,0,475,9034,0


Converting to forward existential form...Done !
original formula: A((Node15WantsToManageTheBreakDownOfNode2>=1) U AG((Node0FailureProcessedByNode14<=Node10WantsToManageTheBreakDownOfNode8)))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !((Node0FailureProcessedByNode14<=Node10WantsToManageTheBreakDownOfNode8)))))))) * !...405
Reverse transition relation is NOT exact ! Due to transitions t4, t5, t6, t7, t8, t9, t10, t11, t21, t22, t23, t24, t25, t26, t27, t28, t33, t40, t42, t43,...1718
(forward)formula 0,0,0.892322,41516,1,0,943,185289,627,348,3163,142632,680
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

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 41 ms. Remains 61 /680 variables (removed 619) and now considering 310/859 (removed 549) transitions.
[2024-05-24 19:34:47] [INFO ] Flow matrix only has 61 transitions (discarded 249 similar events)
// Phase 1: matrix 61 rows 61 cols
[2024-05-24 19:34:47] [INFO ] Computed 5 invariants in 1 ms
[2024-05-24 19:34:47] [INFO ] Implicit Places using invariants in 53 ms returned [34, 42, 46]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 55 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 58/680 places, 310/859 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 52 transition count 304
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 52 transition count 304
Applied a total of 12 rules in 2 ms. Remains 52 /58 variables (removed 6) and now considering 304/310 (removed 6) transitions.
[2024-05-24 19:34:47] [INFO ] Flow matrix only has 52 transitions (discarded 252 similar events)
// Phase 1: matrix 52 rows 52 cols
[2024-05-24 19:34:47] [INFO ] Computed 2 invariants in 0 ms
[2024-05-24 19:34:47] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-24 19:34:47] [INFO ] Flow matrix only has 52 transitions (discarded 252 similar events)
[2024-05-24 19:34:47] [INFO ] Invariant cache hit.
[2024-05-24 19:34:47] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 111 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 52/680 places, 304/859 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 209 ms. Remains : 52/680 places, 304/859 transitions.
[2024-05-24 19:34:47] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:47] [INFO ] Flatten gal took : 6 ms
[2024-05-24 19:34:47] [INFO ] Input system was already deterministic with 304 transitions.
[2024-05-24 19:34:47] [INFO ] Flatten gal took : 6 ms
[2024-05-24 19:34:47] [INFO ] Flatten gal took : 7 ms
[2024-05-24 19:34:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality15987528812637645030.gal : 2 ms
[2024-05-24 19:34:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality16327091984077749109.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15987528812637645030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16327091984077749109.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,12098,0.155147,9496,2,1767,5,23414,6,0,494,17114,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.15853,9496,1,0,6,23414,7,1,710,17114,1
FORMULA LeafsetExtension-PT-S16C2-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-24 19:34:48] [INFO ] Flatten gal took : 19 ms
[2024-05-24 19:34:48] [INFO ] Flatten gal took : 18 ms
Total runtime 44871 ms.

BK_STOP 1716579288235

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="itstools"
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 itstools"
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 r224-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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;