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.r114-smll-171624276000425.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 DNAwalker-PT-08ringLL, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624276000425
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 7.2K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 22 14:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 13:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Apr 13 13:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 13:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Apr 13 13:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 9 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 112K 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 DNAwalker-PT-08ringLL-CTLCardinality-2024-00
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-01
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-02
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-03
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-04
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-05
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-06
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-07
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-08
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-09
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-10
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2024-11
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2023-12
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2023-13
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2023-14
FORMULA_NAME DNAwalker-PT-08ringLL-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716465960348

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-08ringLL
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-23 12:06:02] [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-23 12:06:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 12:06:03] [INFO ] Load time of PNML (sax parser for PT used): 172 ms
[2024-05-23 12:06:03] [INFO ] Transformed 27 places.
[2024-05-23 12:06:03] [INFO ] Transformed 260 transitions.
[2024-05-23 12:06:03] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 397 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 37 ms.
Support contains 27 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 34 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:06:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:06:03] [INFO ] Computed 0 invariants in 23 ms
[2024-05-23 12:06:03] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20078 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20022 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40829ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40874ms
[2024-05-23 12:06:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:06:44] [INFO ] Invariant cache hit.
[2024-05-23 12:06:44] [INFO ] Implicit Places using invariants in 23 ms returned []
[2024-05-23 12:06:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:06:44] [INFO ] Invariant cache hit.
[2024-05-23 12:06:44] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:06:44] [INFO ] Implicit Places using invariants and state equation in 116 ms returned []
Implicit Place search using SMT with State Equation took 145 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:06:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:06:44] [INFO ] Invariant cache hit.
[2024-05-23 12:06:44] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19143 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30022 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 49523ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 49529ms
Finished structural reductions in LTL mode , in 1 iterations and 90681 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 27 out of 27 places after structural reductions.
[2024-05-23 12:07:34] [INFO ] Flatten gal took : 55 ms
[2024-05-23 12:07:34] [INFO ] Flatten gal took : 26 ms
[2024-05-23 12:07:34] [INFO ] Input system was already deterministic with 260 transitions.
RANDOM walk for 40000 steps (3213 resets) in 2518 ms. (15 steps per ms) remains 14/75 properties
BEST_FIRST walk for 40004 steps (294 resets) in 200 ms. (199 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (524 resets) in 155 ms. (256 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (217 resets) in 100 ms. (396 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (213 resets) in 139 ms. (285 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (208 resets) in 105 ms. (377 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (217 resets) in 90 ms. (439 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (215 resets) in 121 ms. (327 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (524 resets) in 92 ms. (430 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (245 resets) in 81 ms. (487 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (220 resets) in 87 ms. (454 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (243 resets) in 70 ms. (563 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (255 resets) in 83 ms. (476 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (232 resets) in 104 ms. (380 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (242 resets) in 83 ms. (476 steps per ms) remains 14/14 properties
[2024-05-23 12:07:35] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:07:35] [INFO ] Invariant cache hit.
[2024-05-23 12:07:35] [INFO ] State equation strengthened by 72 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp59 is UNSAT
At refinement iteration 1 (OVERLAPS) 229/248 variables, 19/19 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/248 variables, 42/61 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/248 variables, 0/61 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 35/283 variables, 7/68 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/283 variables, 29/97 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/283 variables, 0/97 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 2/285 variables, 1/98 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 6 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 6 solved, 8 unsolved in 648 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 226/243 variables, 17/17 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 42/59 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/59 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 38/281 variables, 8/67 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/281 variables, 29/96 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/281 variables, 8/104 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/281 variables, 0/104 constraints. Problems are: Problem set: 6 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 106 constraints, problems are : Problem set: 6 solved, 8 unsolved in 5011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 8/14 constraints, Known Traps: 0/0 constraints]
After SMT, in 5687ms problems are : Problem set: 6 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 17 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 27 transition count 254
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 25 transition count 252
Applied a total of 8 rules in 60 ms. Remains 25 /27 variables (removed 2) and now considering 252/260 (removed 8) transitions.
Running 230 sub problems to find dead transitions.
// Phase 1: matrix 252 rows 25 cols
[2024-05-23 12:07:41] [INFO ] Computed 0 invariants in 5 ms
[2024-05-23 12:07:41] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 250/271 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/271 variables, 42/63 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 6/277 variables, 4/67 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/277 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 277/277 variables, and 67 constraints, problems are : Problem set: 0 solved, 230 unsolved in 9274 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 250/271 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/271 variables, 42/63 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 230/293 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/271 variables, 0/293 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (OVERLAPS) 6/277 variables, 4/297 constraints. Problems are: Problem set: 0 solved, 230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/277 variables, and 297 constraints, problems are : Problem set: 0 solved, 230 unsolved in 20011 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints]
After SMT, in 29588ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 29592ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29655 ms. Remains : 25/27 places, 252/260 transitions.
RANDOM walk for 40000 steps (3616 resets) in 384 ms. (103 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (479 resets) in 74 ms. (533 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (958 resets) in 145 ms. (274 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (268 resets) in 62 ms. (634 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (252 resets) in 82 ms. (481 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (959 resets) in 69 ms. (571 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (269 resets) in 66 ms. (597 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (271 resets) in 64 ms. (615 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (295 resets) in 49 ms. (800 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 389794 steps, run timeout after 3001 ms. (steps per millisecond=129 ) properties seen :0 out of 8
Probabilistic random walk after 389794 steps, saw 65919 distinct states, run finished after 3006 ms. (steps per millisecond=129 ) properties seen :0
[2024-05-23 12:08:14] [INFO ] Invariant cache hit.
[2024-05-23 12:08:14] [INFO ] State equation strengthened by 42 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 226/243 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 34/277 variables, 8/67 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 0/277 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 277/277 variables, and 67 constraints, problems are : Problem set: 0 solved, 8 unsolved in 309 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 226/243 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 42/59 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/277 variables, and 67 constraints, problems are : Problem set: 0 solved, 8 unsolved in 45022 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 45344ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 17 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 252/252 transitions.
Applied a total of 0 rules in 15 ms. Remains 25 /25 variables (removed 0) and now considering 252/252 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 25/25 places, 252/252 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 252/252 transitions.
Applied a total of 0 rules in 13 ms. Remains 25 /25 variables (removed 0) and now considering 252/252 (removed 0) transitions.
[2024-05-23 12:09:00] [INFO ] Invariant cache hit.
[2024-05-23 12:09:00] [INFO ] Implicit Places using invariants in 57 ms returned []
[2024-05-23 12:09:00] [INFO ] Invariant cache hit.
[2024-05-23 12:09:00] [INFO ] State equation strengthened by 42 read => feed constraints.
[2024-05-23 12:09:00] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
[2024-05-23 12:09:00] [INFO ] Redundant transitions in 14 ms returned []
Running 230 sub problems to find dead transitions.
[2024-05-23 12:09:00] [INFO ] Invariant cache hit.
[2024-05-23 12:09:00] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 250/271 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/271 variables, 42/63 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 6/277 variables, 4/67 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/277 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 277/277 variables, and 67 constraints, problems are : Problem set: 0 solved, 230 unsolved in 11069 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 250/271 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/271 variables, 42/63 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/271 variables, 230/293 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/271 variables, 0/293 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (OVERLAPS) 6/277 variables, 4/297 constraints. Problems are: Problem set: 0 solved, 230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/277 variables, and 297 constraints, problems are : Problem set: 0 solved, 230 unsolved in 30014 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints]
After SMT, in 41240ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 41243ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41595 ms. Remains : 25/25 places, 252/252 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-23 12:09:41] [INFO ] Flatten gal took : 23 ms
[2024-05-23 12:09:41] [INFO ] Flatten gal took : 28 ms
[2024-05-23 12:09:41] [INFO ] Input system was already deterministic with 260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:09:41] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
// Phase 1: matrix 259 rows 27 cols
[2024-05-23 12:09:41] [INFO ] Computed 0 invariants in 3 ms
[2024-05-23 12:09:41] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19878 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20019 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40163ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40166ms
[2024-05-23 12:10:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:10:21] [INFO ] Invariant cache hit.
[2024-05-23 12:10:21] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-23 12:10:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:10:21] [INFO ] Invariant cache hit.
[2024-05-23 12:10:22] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:10:22] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 340 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:10:22] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:10:22] [INFO ] Invariant cache hit.
[2024-05-23 12:10:22] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 17938 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30023 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 48129ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 48134ms
Finished structural reductions in LTL mode , in 1 iterations and 88646 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:11:10] [INFO ] Flatten gal took : 13 ms
[2024-05-23 12:11:10] [INFO ] Flatten gal took : 14 ms
[2024-05-23 12:11:10] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:11:10] [INFO ] Flatten gal took : 13 ms
[2024-05-23 12:11:10] [INFO ] Flatten gal took : 13 ms
[2024-05-23 12:11:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality15619759501269770894.gal : 8 ms
[2024-05-23 12:11:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality16392419963282495566.ctl : 4 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/CTLCardinality15619759501269770894.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16392419963282495566.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,2.79507e+07,1.43753,29520,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: EX(!(E((((EF((A10<=A5)) * (((A7<=A10)||(A7<=A2))||(B3<=B15))) * ((A1<=1)||(A11<=B2))) + AG((A15<2))) U AF((((A17>=2)&&(A21<=1))&&((B3<=0)...170
=> equivalent forward existential formula: [(EY(Init) * !(E((((E(TRUE U (A10<=A5)) * (((A7<=A10)||(A7<=A2))||(B3<=B15))) * ((A1<=1)||(A11<=B2))) + !(E(TRUE...239
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,9.53684,207244,1,0,808,1.06582e+06,531,282,2687,1.33135e+06,620
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 12 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:11:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:11:20] [INFO ] Invariant cache hit.
[2024-05-23 12:11:20] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20007 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40172ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40175ms
[2024-05-23 12:12:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:12:00] [INFO ] Invariant cache hit.
[2024-05-23 12:12:00] [INFO ] Implicit Places using invariants in 54 ms returned []
[2024-05-23 12:12:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:12:00] [INFO ] Invariant cache hit.
[2024-05-23 12:12:00] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:12:00] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
[2024-05-23 12:12:00] [INFO ] Redundant transitions in 4 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:12:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:12:00] [INFO ] Invariant cache hit.
[2024-05-23 12:12:00] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20377 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50551ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50554ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 91168 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:12:51] [INFO ] Flatten gal took : 12 ms
[2024-05-23 12:12:51] [INFO ] Flatten gal took : 11 ms
[2024-05-23 12:12:51] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:12:51] [INFO ] Flatten gal took : 12 ms
[2024-05-23 12:12:51] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:12:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality8852942888673582309.gal : 3 ms
[2024-05-23 12:12:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality18048100497817435073.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/CTLCardinality8852942888673582309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18048100497817435073.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,2.79507e+07,1.18471,29568,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: AG(EF((B15>=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (B15>=1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,2.62799,51768,1,0,733,299386,519,247,2622,321175,509
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:12:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:12:54] [INFO ] Invariant cache hit.
[2024-05-23 12:12:54] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40183ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40185ms
[2024-05-23 12:13:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:13:34] [INFO ] Invariant cache hit.
[2024-05-23 12:13:34] [INFO ] Implicit Places using invariants in 48 ms returned []
[2024-05-23 12:13:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:13:34] [INFO ] Invariant cache hit.
[2024-05-23 12:13:34] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:13:34] [INFO ] Implicit Places using invariants and state equation in 342 ms returned []
Implicit Place search using SMT with State Equation took 393 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:13:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:13:34] [INFO ] Invariant cache hit.
[2024-05-23 12:13:34] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19722 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 49970ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 49972ms
Finished structural reductions in LTL mode , in 1 iterations and 90552 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:14:24] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:14:24] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:14:24] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:14:24] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:14:24] [INFO ] Flatten gal took : 27 ms
[2024-05-23 12:14:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality14428441046689149073.gal : 4 ms
[2024-05-23 12:14:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality4033367314125003250.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/CTLCardinality14428441046689149073.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4033367314125003250.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,2.79507e+07,1.18386,29568,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: AX((((A2<=A6) * AG(AX(((A19>=2)||(A17<=2))))) * AG(EF(AX((B2<=0))))))
=> equivalent forward existential formula: (([(EY(Init) * !((A2<=A6)))] = FALSE * [(EY(FwdU(EY(Init),TRUE)) * !(((A19>=2)||(A17<=2))))] = FALSE) * [(FwdU(E...212
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,3.59203,71052,1,0,741,423226,524,252,2660,444127,519
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:14:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:14:28] [INFO ] Invariant cache hit.
[2024-05-23 12:14:28] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40197ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40199ms
[2024-05-23 12:15:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:15:08] [INFO ] Invariant cache hit.
[2024-05-23 12:15:08] [INFO ] Implicit Places using invariants in 34 ms returned []
[2024-05-23 12:15:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:15:08] [INFO ] Invariant cache hit.
[2024-05-23 12:15:08] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:15:08] [INFO ] Implicit Places using invariants and state equation in 353 ms returned []
Implicit Place search using SMT with State Equation took 390 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:15:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:15:08] [INFO ] Invariant cache hit.
[2024-05-23 12:15:08] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 23051 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 53230ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 53233ms
Finished structural reductions in LTL mode , in 1 iterations and 93824 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:16:02] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:16:02] [INFO ] Flatten gal took : 9 ms
[2024-05-23 12:16:02] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:16:02] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:16:02] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:16:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality1258933591781199410.gal : 3 ms
[2024-05-23 12:16:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14361417314309492792.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/CTLCardinality1258933591781199410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14361417314309492792.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,2.79507e+07,1.22208,29572,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: (AX(EF((((EF((A3<=2)) + ((A12<=B14)&&(B14<=0))) + (((A7<=0)&&(A16<=1))||((A20<=B4)&&(A11<=2)))) * EG((A4>A5))))) + EF((E(!(E((A11<=0) U (...205
=> equivalent forward existential formula: [(EY((Init * !(E(TRUE U (E(!(E((A11<=0) U (A6>=1))) U !(!(EG(!((B2<=A4)))))) + EG(EX((A5<=A19)))))))) * !(E(TRUE...279
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,15.5955,342824,1,0,910,1.83231e+06,549,356,2686,2.16678e+06,759
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:16:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:16:17] [INFO ] Invariant cache hit.
[2024-05-23 12:16:17] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40175ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40177ms
[2024-05-23 12:16:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:16:58] [INFO ] Invariant cache hit.
[2024-05-23 12:16:58] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-23 12:16:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:16:58] [INFO ] Invariant cache hit.
[2024-05-23 12:16:58] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:16:58] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 429 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:16:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:16:58] [INFO ] Invariant cache hit.
[2024-05-23 12:16:58] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20262 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50569ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50574ms
Finished structural reductions in LTL mode , in 1 iterations and 91184 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:17:49] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:17:49] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:17:49] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:17:49] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:17:49] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:17:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality14304490517472135925.gal : 2 ms
[2024-05-23 12:17:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality4889073698566316225.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/CTLCardinality14304490517472135925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4889073698566316225.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,2.79507e+07,1.08326,29560,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: (AG(E((AF((A4<=A21)) + !(((A9<=A17)||(A10<=2)))) U (A6<=1))) + AG(EX(((A19>=1)||(A10>=1)))))
=> equivalent forward existential formula: [(FwdU((Init * !(!(E(TRUE U !(E((!(EG(!((A4<=A21)))) + !(((A9<=A17)||(A10<=2)))) U (A6<=1))))))),TRUE) * !(EX(((...185
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,9.46464,226940,1,0,824,1.18826e+06,534,291,2715,1.38621e+06,643
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:17:58] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:17:58] [INFO ] Invariant cache hit.
[2024-05-23 12:17:58] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20007 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40195ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40198ms
[2024-05-23 12:18:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:18:38] [INFO ] Invariant cache hit.
[2024-05-23 12:18:38] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-05-23 12:18:38] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:18:38] [INFO ] Invariant cache hit.
[2024-05-23 12:18:38] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:18:39] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 275 ms to find 0 implicit places.
[2024-05-23 12:18:39] [INFO ] Redundant transitions in 5 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:18:39] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:18:39] [INFO ] Invariant cache hit.
[2024-05-23 12:18:39] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22721 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 53023ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 53028ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 93523 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:19:32] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:19:32] [INFO ] Flatten gal took : 8 ms
[2024-05-23 12:19:32] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:19:32] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:19:32] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:19:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11548316281518901763.gal : 2 ms
[2024-05-23 12:19:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality3247937484076300891.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/CTLCardinality11548316281518901763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3247937484076300891.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,2.79507e+07,1.30796,29560,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: A((A10>=2) U !(((AF(EG((A12<=0))) + (A1<=A5)) + EG(A((A2<=A19) U (A16<=B3))))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(((!(EG(!(EG((A12<=0))))) + (A1<=A5)) + EG(!((E(!((A16<=B3)) U (!((A2<=A19)) * !((A16<=B3)))) ...463
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
Fast SCC detection found a local SCC at level 0
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,8.8606,201204,1,0,846,1.03423e+06,546,308,2668,1.30041e+06,668
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-06 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 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:19:41] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:19:41] [INFO ] Invariant cache hit.
[2024-05-23 12:19:41] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40164ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40166ms
[2024-05-23 12:20:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:20:21] [INFO ] Invariant cache hit.
[2024-05-23 12:20:21] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-05-23 12:20:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:20:21] [INFO ] Invariant cache hit.
[2024-05-23 12:20:21] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:20:21] [INFO ] Implicit Places using invariants and state equation in 425 ms returned []
Implicit Place search using SMT with State Equation took 470 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:20:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:20:21] [INFO ] Invariant cache hit.
[2024-05-23 12:20:21] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20706 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50950ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50954ms
Finished structural reductions in LTL mode , in 1 iterations and 91593 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:21:12] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:21:12] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:21:12] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:21:12] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:21:12] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:21:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality5573329900221134064.gal : 3 ms
[2024-05-23 12:21:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality11315290642091878394.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/CTLCardinality5573329900221134064.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11315290642091878394.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,2.79507e+07,1.51205,29568,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: A(EG(EX(EG((A19<=1)))) U (AF(EG(AX((A5>=1)))) + (A1<=B3)))
=> equivalent forward existential formula: [((Init * !(EG(!((!(EG(!(EG(!(EX(!((A5>=1)))))))) + (A1<=B3)))))) * !(E(!((!(EG(!(EG(!(EX(!((A5>=1)))))))) + (A1...253
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,7.57808,169996,1,0,786,835653,540,272,2655,1.11785e+06,595
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:21:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:21:20] [INFO ] Invariant cache hit.
[2024-05-23 12:21:20] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20007 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40150ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40159ms
[2024-05-23 12:22:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:22:00] [INFO ] Invariant cache hit.
[2024-05-23 12:22:00] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-23 12:22:00] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:22:00] [INFO ] Invariant cache hit.
[2024-05-23 12:22:00] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:22:01] [INFO ] Implicit Places using invariants and state equation in 458 ms returned []
Implicit Place search using SMT with State Equation took 515 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:22:01] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:22:01] [INFO ] Invariant cache hit.
[2024-05-23 12:22:01] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 22020 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52242ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52245ms
Finished structural reductions in LTL mode , in 1 iterations and 92923 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:22:53] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:22:53] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:22:53] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:22:53] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:22:53] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:22:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16688266794791297246.gal : 3 ms
[2024-05-23 12:22:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6448275385350680618.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/CTLCardinality16688266794791297246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6448275385350680618.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,2.79507e+07,1.09838,29584,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: E(EX((B15<=0)) U EG(E(((A1>A7) * EF((A10<=0))) U !((((B3>=2)||(A8>=1))&&((A5<=A16)||(B4<=A1)))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,EX((B15<=0))),E(((A1>A7) * E(TRUE U (A10<=0))) U !((((B3>=2)||(A8>=1))&&((A5<=A16)||(B4<=A1)))))...166
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,19.3141,433072,1,0,800,1.82047e+06,533,278,2731,2.88797e+06,604
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:23:12] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:23:12] [INFO ] Invariant cache hit.
[2024-05-23 12:23:12] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18899 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 39047ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 39049ms
[2024-05-23 12:23:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:23:51] [INFO ] Invariant cache hit.
[2024-05-23 12:23:51] [INFO ] Implicit Places using invariants in 38 ms returned []
[2024-05-23 12:23:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:23:51] [INFO ] Invariant cache hit.
[2024-05-23 12:23:52] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:23:52] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 324 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:23:52] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:23:52] [INFO ] Invariant cache hit.
[2024-05-23 12:23:52] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18988 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 49132ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 49134ms
Finished structural reductions in LTL mode , in 1 iterations and 88511 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:24:41] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:24:41] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:24:41] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:24:41] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:24:41] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:24:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3786939700199209901.gal : 3 ms
[2024-05-23 12:24:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality1754115574948636139.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/CTLCardinality3786939700199209901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1754115574948636139.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,2.79507e+07,1.29449,29580,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: (E(((EX(E((A1<=0) U (A15<=1))) * !(AG((A6<2)))) * (A14>=2)) U ((AX((A17>A8)) + EX((A2>1))) + (A7<=A5))) + AF(AX((((B5>A16) + EX((A16<=A15...176
=> equivalent forward existential formula: [FwdG((Init * !(E(((EX(E((A1<=0) U (A15<=1))) * !(!(E(TRUE U !((A6<2)))))) * (A14>=2)) U ((!(EX(!((A17>A8)))) + ...248
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,13.9575,323636,1,0,876,1.52457e+06,542,330,2674,2.17505e+06,661
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:24:55] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:24:55] [INFO ] Invariant cache hit.
[2024-05-23 12:24:55] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20006 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40167ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40169ms
[2024-05-23 12:25:35] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:25:35] [INFO ] Invariant cache hit.
[2024-05-23 12:25:35] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-05-23 12:25:35] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:25:35] [INFO ] Invariant cache hit.
[2024-05-23 12:25:35] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:25:35] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 258 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:25:35] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:25:35] [INFO ] Invariant cache hit.
[2024-05-23 12:25:35] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19323 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 49470ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 49475ms
Finished structural reductions in LTL mode , in 1 iterations and 89904 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:26:25] [INFO ] Flatten gal took : 10 ms
[2024-05-23 12:26:25] [INFO ] Flatten gal took : 6 ms
[2024-05-23 12:26:25] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:26:25] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:26:25] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:26:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality6843529074737612119.gal : 2 ms
[2024-05-23 12:26:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality13777037170140581096.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/CTLCardinality6843529074737612119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13777037170140581096.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,2.79507e+07,1.33064,29568,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: A(EX(!(((AX((A6<=A3)) + (A12>B3)) + (A19>A21)))) U A(EF((A9<2)) U (A20>A1)))
=> equivalent forward existential formula: [((Init * !(EG(!(!((E(!((A20>A1)) U (!(E(TRUE U (A9<2))) * !((A20>A1)))) + EG(!((A20>A1))))))))) * !(E(!(!((E(!(...378
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,9.54766,221916,1,0,839,1.16817e+06,537,306,2679,1.44476e+06,644
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:26:34] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:26:34] [INFO ] Invariant cache hit.
[2024-05-23 12:26:34] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20008 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20009 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40151ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40153ms
[2024-05-23 12:27:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:27:15] [INFO ] Invariant cache hit.
[2024-05-23 12:27:15] [INFO ] Implicit Places using invariants in 33 ms returned []
[2024-05-23 12:27:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:27:15] [INFO ] Invariant cache hit.
[2024-05-23 12:27:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:27:15] [INFO ] Implicit Places using invariants and state equation in 246 ms returned []
Implicit Place search using SMT with State Equation took 282 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:27:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:27:15] [INFO ] Invariant cache hit.
[2024-05-23 12:27:15] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18203 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 48357ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 48360ms
Finished structural reductions in LTL mode , in 1 iterations and 88797 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:28:03] [INFO ] Flatten gal took : 7 ms
[2024-05-23 12:28:03] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:28:03] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:28:03] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:28:03] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:28:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality16511786944220677404.gal : 1 ms
[2024-05-23 12:28:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality6667332786094395024.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/CTLCardinality16511786944220677404.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6667332786094395024.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,2.79507e+07,1.2646,29564,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: EX(((EX((EX((B15>=1)) + (B14<=A6))) * EX((((A5<=0)&&(A4<=2))||(A18<=2)))) * (AG(((A9<=A2)||((A9>=2)&&(A10<=A8)))) * AF(((A19<2) * AX((A10...166
=> equivalent forward existential formula: [(((EY(Init) * (EX((EX((B15>=1)) + (B14<=A6))) * EX((((A5<=0)&&(A4<=2))||(A18<=2))))) * !(E(TRUE U !(((A9<=A2)||...235
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,8.27867,184468,1,0,818,936751,534,292,2683,1.19616e+06,613
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 7 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:28:12] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:28:12] [INFO ] Invariant cache hit.
[2024-05-23 12:28:12] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 17557 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 37722ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 37724ms
[2024-05-23 12:28:49] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:28:49] [INFO ] Invariant cache hit.
[2024-05-23 12:28:49] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-23 12:28:49] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:28:49] [INFO ] Invariant cache hit.
[2024-05-23 12:28:49] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:28:50] [INFO ] Implicit Places using invariants and state equation in 426 ms returned []
Implicit Place search using SMT with State Equation took 472 ms to find 0 implicit places.
[2024-05-23 12:28:50] [INFO ] Redundant transitions in 3 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:28:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:28:50] [INFO ] Invariant cache hit.
[2024-05-23 12:28:50] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 21876 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 52116ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 52119ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 90334 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:29:42] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:29:42] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:29:42] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:29:42] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:29:42] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:29:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality17271156546120317610.gal : 1 ms
[2024-05-23 12:29:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality8499965850256563463.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/CTLCardinality17271156546120317610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8499965850256563463.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,2.79507e+07,1.38319,29580,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: EF(AG(((EG((A20>=2)) + (A4>=2)) + ((A7<=A2)||(A11>=2)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((EG((A20>=2)) + (A4>=2)) + ((A7<=A2)||(A11>=2)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,1,7.26309,149124,1,0,787,743724,527,261,2656,949514,590
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 6 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:29:49] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:29:49] [INFO ] Invariant cache hit.
[2024-05-23 12:29:49] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19688 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 39840ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 39842ms
[2024-05-23 12:30:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:30:29] [INFO ] Invariant cache hit.
[2024-05-23 12:30:29] [INFO ] Implicit Places using invariants in 37 ms returned []
[2024-05-23 12:30:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:30:29] [INFO ] Invariant cache hit.
[2024-05-23 12:30:29] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:30:29] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 317 ms to find 0 implicit places.
[2024-05-23 12:30:29] [INFO ] Redundant transitions in 1 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:30:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:30:29] [INFO ] Invariant cache hit.
[2024-05-23 12:30:29] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20119 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 50275ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 50277ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 90452 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:31:20] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:31:20] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:31:20] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:31:20] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:31:20] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:31:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality16503547467978447600.gal : 2 ms
[2024-05-23 12:31:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality2295416683833060717.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/CTLCardinality16503547467978447600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2295416683833060717.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,2.79507e+07,1.46984,29564,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: EG(AF((!(E(((A15>=1)&&(A15>=2)) U (A3<=0))) + EF(((B4<2)&&(A7>A4))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(((A15>=1)&&(A15>=2)) U (A3<=0))) + E(TRUE U ((B4<2)&&(A7>A4))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,12.634,250948,1,0,841,1.15297e+06,536,306,2661,1.66681e+06,617
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2023-13 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 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 10 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:31:33] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:31:33] [INFO ] Invariant cache hit.
[2024-05-23 12:31:33] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 19538 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20012 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 39781ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 39785ms
[2024-05-23 12:32:12] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:32:12] [INFO ] Invariant cache hit.
[2024-05-23 12:32:12] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-23 12:32:12] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:32:12] [INFO ] Invariant cache hit.
[2024-05-23 12:32:12] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:32:13] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 365 ms to find 0 implicit places.
[2024-05-23 12:32:13] [INFO ] Redundant transitions in 3 ms returned []
Running 234 sub problems to find dead transitions.
[2024-05-23 12:32:13] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:32:13] [INFO ] Invariant cache hit.
[2024-05-23 12:32:13] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20991 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30014 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 51237ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 51240ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 91412 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:33:04] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:33:04] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:33:04] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:33:04] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:33:04] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:33:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality2403995175718264015.gal : 2 ms
[2024-05-23 12:33:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality2842617665359809456.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/CTLCardinality2403995175718264015.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2842617665359809456.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,2.79507e+07,1.42084,29556,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: EG((A20<=2))
=> equivalent forward existential formula: [FwdG(Init,(A20<=2))] != FALSE
(forward)formula 0,1,6.48159,125264,1,0,31,520640,14,2,1437,754737,33
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:33:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:33:10] [INFO ] Invariant cache hit.
[2024-05-23 12:33:10] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20008 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/332 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 40164ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40166ms
[2024-05-23 12:33:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:33:51] [INFO ] Invariant cache hit.
[2024-05-23 12:33:51] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-23 12:33:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:33:51] [INFO ] Invariant cache hit.
[2024-05-23 12:33:51] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-23 12:33:51] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
Running 234 sub problems to find dead transitions.
[2024-05-23 12:33:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2024-05-23 12:33:51] [INFO ] Invariant cache hit.
[2024-05-23 12:33:51] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/285 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/286 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 8 (OVERLAPS) 0/286 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 234 unsolved in 18600 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 71/92 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 332 constraints, problems are : Problem set: 0 solved, 234 unsolved in 30011 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 71/72 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints]
After SMT, in 48779ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 48781ms
Finished structural reductions in LTL mode , in 1 iterations and 89283 ms. Remains : 27/27 places, 260/260 transitions.
[2024-05-23 12:34:40] [INFO ] Flatten gal took : 4 ms
[2024-05-23 12:34:40] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:34:40] [INFO ] Input system was already deterministic with 260 transitions.
[2024-05-23 12:34:40] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:34:40] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:34:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality15180006310050154489.gal : 1 ms
[2024-05-23 12:34:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality12765658328584579935.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/CTLCardinality15180006310050154489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12765658328584579935.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,2.79507e+07,1.27755,29552,2,3169,5,92006,6,0,395,155137,0


Converting to forward existential form...Done !
original formula: AX(EX(EF((((A4<=A7)&&(A13>B4))&&(A12<1)))))
=> equivalent forward existential formula: [(EY(Init) * !(EX(E(TRUE U (((A4<=A7)&&(A13>B4))&&(A12<1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
(forward)formula 0,0,4.73475,95284,1,0,760,568782,519,264,2662,583842,551
FORMULA DNAwalker-PT-08ringLL-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2024-05-23 12:34:45] [INFO ] Flatten gal took : 5 ms
[2024-05-23 12:34:45] [INFO ] Flatten gal took : 5 ms
Total runtime 1722469 ms.

BK_STOP 1716467685147

--------------------
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="DNAwalker-PT-08ringLL"
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 DNAwalker-PT-08ringLL, 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 r114-smll-171624276000425"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-08ringLL.tgz
mv DNAwalker-PT-08ringLL 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 ;