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-171624276100465.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-13ringRLLarge, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-smll-171624276100465
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 684K
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K 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 24K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Apr 13 14:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 177K Apr 13 14:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 14:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Apr 13 14:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K 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 14 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 135K 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-13ringRLLarge-CTLCardinality-2024-00
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-01
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-02
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-03
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-04
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-05
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-06
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-07
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-08
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-09
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-10
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-11
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2023-12
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2023-13
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2023-14
FORMULA_NAME DNAwalker-PT-13ringRLLarge-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716489844876

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-13ringRLLarge
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-23 18:44:07] [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 18:44:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-23 18:44:07] [INFO ] Load time of PNML (sax parser for PT used): 160 ms
[2024-05-23 18:44:07] [INFO ] Transformed 33 places.
[2024-05-23 18:44:07] [INFO ] Transformed 312 transitions.
[2024-05-23 18:44:07] [INFO ] Parsed PT model containing 33 places and 312 transitions and 916 arcs in 517 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 33 ms.
Support contains 32 out of 33 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 29 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:44:08] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2024-05-23 18:44:08] [INFO ] Computed 0 invariants in 19 ms
[2024-05-23 18:44:08] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20075 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20021 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40885ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40937ms
[2024-05-23 18:44:48] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:44:48] [INFO ] Invariant cache hit.
[2024-05-23 18:44:49] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-23 18:44:49] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:44:49] [INFO ] Invariant cache hit.
[2024-05-23 18:44:49] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 18:44:49] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 264 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:44:49] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:44:49] [INFO ] Invariant cache hit.
[2024-05-23 18:44:49] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20398 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30018 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 50797ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 50805ms
Finished structural reductions in LTL mode , in 1 iterations and 92148 ms. Remains : 33/33 places, 312/312 transitions.
Support contains 32 out of 33 places after structural reductions.
[2024-05-23 18:45:40] [INFO ] Flatten gal took : 85 ms
[2024-05-23 18:45:40] [INFO ] Flatten gal took : 45 ms
[2024-05-23 18:45:40] [INFO ] Input system was already deterministic with 312 transitions.
RANDOM walk for 40000 steps (3113 resets) in 2281 ms. (17 steps per ms) remains 8/62 properties
BEST_FIRST walk for 40003 steps (208 resets) in 311 ms. (128 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (238 resets) in 375 ms. (106 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (194 resets) in 168 ms. (236 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (238 resets) in 138 ms. (287 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (193 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (240 resets) in 91 ms. (434 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (229 resets) in 73 ms. (540 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (236 resets) in 85 ms. (465 steps per ms) remains 8/8 properties
[2024-05-23 18:45:41] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:45:41] [INFO ] Invariant cache hit.
[2024-05-23 18:45:41] [INFO ] State equation strengthened by 71 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp55 is UNSAT
At refinement iteration 1 (OVERLAPS) 175/186 variables, 11/11 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/186 variables, 33/44 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/186 variables, 0/44 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 151/337 variables, 19/63 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/337 variables, 37/100 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/337 variables, 0/100 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 6/343 variables, 3/103 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 3 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 3 solved, 5 unsolved in 467 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 174/184 variables, 10/10 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 33/43 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/184 variables, 0/43 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 153/337 variables, 20/63 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/337 variables, 37/100 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/337 variables, 5/105 constraints. Problems are: Problem set: 3 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/337 variables, 0/105 constraints. Problems are: Problem set: 3 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 108 constraints, problems are : Problem set: 3 solved, 5 unsolved in 5006 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 5/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 5501ms problems are : Problem set: 3 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 33 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 312/312 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 33 transition count 305
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 10 place count 30 transition count 302
Applied a total of 10 rules in 40 ms. Remains 30 /33 variables (removed 3) and now considering 302/312 (removed 10) transitions.
Running 277 sub problems to find dead transitions.
// Phase 1: matrix 302 rows 30 cols
[2024-05-23 18:45:47] [INFO ] Computed 0 invariants in 3 ms
[2024-05-23 18:45:47] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 1 (OVERLAPS) 301/328 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/328 variables, 33/60 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/328 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 4 (OVERLAPS) 4/332 variables, 3/63 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/332 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 6 (OVERLAPS) 0/332 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 277 unsolved
No progress, stopping.
After SMT solving in domain Real declared 332/332 variables, and 63 constraints, problems are : Problem set: 0 solved, 277 unsolved in 11338 ms.
Refiners :[State Equation: 30/30 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 277/277 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 277 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 1 (OVERLAPS) 301/328 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/328 variables, 33/60 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/328 variables, 277/337 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/328 variables, 0/337 constraints. Problems are: Problem set: 0 solved, 277 unsolved
At refinement iteration 5 (OVERLAPS) 4/332 variables, 3/340 constraints. Problems are: Problem set: 0 solved, 277 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 332/332 variables, and 340 constraints, problems are : Problem set: 0 solved, 277 unsolved in 20018 ms.
Refiners :[State Equation: 30/30 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 277/277 constraints, Known Traps: 0/0 constraints]
After SMT, in 31644ms problems are : Problem set: 0 solved, 277 unsolved
Search for dead transitions found 0 dead transitions in 31648ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31691 ms. Remains : 30/33 places, 302/312 transitions.
RANDOM walk for 40000 steps (3815 resets) in 526 ms. (75 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (291 resets) in 83 ms. (476 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (347 resets) in 127 ms. (312 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (275 resets) in 85 ms. (465 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (266 resets) in 88 ms. (449 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (331 resets) in 100 ms. (396 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 409576 steps, run timeout after 3001 ms. (steps per millisecond=136 ) properties seen :0 out of 5
Probabilistic random walk after 409576 steps, saw 85618 distinct states, run finished after 3008 ms. (steps per millisecond=136 ) properties seen :0
[2024-05-23 18:46:22] [INFO ] Invariant cache hit.
[2024-05-23 18:46:22] [INFO ] State equation strengthened by 33 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 174/184 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 33/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/184 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 148/332 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/332 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/332 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 332/332 variables, and 63 constraints, problems are : Problem set: 0 solved, 5 unsolved in 290 ms.
Refiners :[State Equation: 30/30 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 174/184 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 33/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/184 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 332/332 variables, and 63 constraints, problems are : Problem set: 0 solved, 5 unsolved in 45018 ms.
Refiners :[State Equation: 30/30 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 0/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 45334ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 30 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30/30 places, 302/302 transitions.
Applied a total of 0 rules in 15 ms. Remains 30 /30 variables (removed 0) and now considering 302/302 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 30/30 places, 302/302 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 30/30 places, 302/302 transitions.
Applied a total of 0 rules in 13 ms. Remains 30 /30 variables (removed 0) and now considering 302/302 (removed 0) transitions.
[2024-05-23 18:47:07] [INFO ] Invariant cache hit.
[2024-05-23 18:47:07] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-23 18:47:07] [INFO ] Invariant cache hit.
[2024-05-23 18:47:08] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-23 18:47:08] [INFO ] Implicit Places using invariants and state equation in 379 ms returned [9, 24]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 19 transitions.
Implicit Place search using SMT with State Equation took 466 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 28/30 places, 283/302 transitions.
Applied a total of 0 rules in 13 ms. Remains 28 /28 variables (removed 0) and now considering 283/283 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 493 ms. Remains : 28/30 places, 283/302 transitions.
RANDOM walk for 40000 steps (2387 resets) in 1487 ms. (26 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (241 resets) in 82 ms. (481 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (281 resets) in 65 ms. (606 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (240 resets) in 60 ms. (655 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (229 resets) in 60 ms. (655 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (276 resets) in 118 ms. (336 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 557803 steps, run timeout after 3001 ms. (steps per millisecond=185 ) properties seen :0 out of 5
Probabilistic random walk after 557803 steps, saw 116208 distinct states, run finished after 3001 ms. (steps per millisecond=185 ) properties seen :0
// Phase 1: matrix 283 rows 28 cols
[2024-05-23 18:47:12] [INFO ] Computed 0 invariants in 2 ms
[2024-05-23 18:47:12] [INFO ] State equation strengthened by 33 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 173/183 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/183 variables, 33/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/183 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 128/311 variables, 18/61 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/311 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/311 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 311/311 variables, and 61 constraints, problems are : Problem set: 0 solved, 5 unsolved in 193 ms.
Refiners :[State Equation: 28/28 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 173/183 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/183 variables, 33/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/183 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 311/311 variables, and 61 constraints, problems are : Problem set: 0 solved, 5 unsolved in 75006 ms.
Refiners :[State Equation: 28/28 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 0/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 75222ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 28 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28/28 places, 283/283 transitions.
Applied a total of 0 rules in 6 ms. Remains 28 /28 variables (removed 0) and now considering 283/283 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 28/28 places, 283/283 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28/28 places, 283/283 transitions.
Applied a total of 0 rules in 5 ms. Remains 28 /28 variables (removed 0) and now considering 283/283 (removed 0) transitions.
[2024-05-23 18:48:27] [INFO ] Invariant cache hit.
[2024-05-23 18:48:27] [INFO ] Implicit Places using invariants in 71 ms returned []
[2024-05-23 18:48:27] [INFO ] Invariant cache hit.
[2024-05-23 18:48:27] [INFO ] State equation strengthened by 33 read => feed constraints.
[2024-05-23 18:48:27] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 368 ms to find 0 implicit places.
[2024-05-23 18:48:27] [INFO ] Redundant transitions in 18 ms returned []
Running 260 sub problems to find dead transitions.
[2024-05-23 18:48:27] [INFO ] Invariant cache hit.
[2024-05-23 18:48:27] [INFO ] State equation strengthened by 33 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 282/307 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 33/58 constraints. Problems are: Problem set: 0 solved, 260 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/307 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (OVERLAPS) 4/311 variables, 3/61 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/311 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 6 (OVERLAPS) 0/311 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 260 unsolved
No progress, stopping.
After SMT solving in domain Real declared 311/311 variables, and 61 constraints, problems are : Problem set: 0 solved, 260 unsolved in 9057 ms.
Refiners :[State Equation: 28/28 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 260 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 282/307 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/307 variables, 33/58 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/307 variables, 260/318 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/307 variables, 0/318 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (OVERLAPS) 4/311 variables, 3/321 constraints. Problems are: Problem set: 0 solved, 260 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 311/311 variables, and 321 constraints, problems are : Problem set: 0 solved, 260 unsolved in 30019 ms.
Refiners :[State Equation: 28/28 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 0/0 constraints]
After SMT, in 39285ms problems are : Problem set: 0 solved, 260 unsolved
Search for dead transitions found 0 dead transitions in 39288ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39686 ms. Remains : 28/28 places, 283/283 transitions.
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
[2024-05-23 18:49:06] [INFO ] Flatten gal took : 35 ms
[2024-05-23 18:49:07] [INFO ] Flatten gal took : 29 ms
[2024-05-23 18:49:07] [INFO ] Input system was already deterministic with 312 transitions.
Computed a total of 33 stabilizing places and 310 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 4 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:49:07] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2024-05-23 18:49:07] [INFO ] Computed 0 invariants in 3 ms
[2024-05-23 18:49:07] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20023 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20018 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40386ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40392ms
[2024-05-23 18:49:47] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:49:47] [INFO ] Invariant cache hit.
[2024-05-23 18:49:47] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-05-23 18:49:47] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:49:47] [INFO ] Invariant cache hit.
[2024-05-23 18:49:47] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 18:49:48] [INFO ] Implicit Places using invariants and state equation in 641 ms returned []
Implicit Place search using SMT with State Equation took 727 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:49:48] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:49:48] [INFO ] Invariant cache hit.
[2024-05-23 18:49:48] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 24009 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30019 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 54249ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 54253ms
Finished structural reductions in LTL mode , in 1 iterations and 95378 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 18:50:42] [INFO ] Flatten gal took : 14 ms
[2024-05-23 18:50:42] [INFO ] Flatten gal took : 16 ms
[2024-05-23 18:50:42] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 18:50:42] [INFO ] Flatten gal took : 14 ms
[2024-05-23 18:50:42] [INFO ] Flatten gal took : 14 ms
[2024-05-23 18:50:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality14817511306136319217.gal : 12 ms
[2024-05-23 18:50:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality16100903355618932163.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/CTLCardinality14817511306136319217.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16100903355618932163.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,1.88537e+09,13.2794,236524,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: EG((((A19<=A25) + AX(((B5>0)||(A11>0)))) + E(AX(!(EG((B18>=1)))) U EX(!(EF((A2>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,(((A19<=A25) + !(EX(!(((B5>0)||(A11>0)))))) + E(!(EX(!(!(EG((B18>=1)))))) U EX(!(E(TRUE U (A2>=1)))))...167
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...1785
Detected timeout of ITS tools.
[2024-05-23 18:51:12] [INFO ] Flatten gal took : 14 ms
[2024-05-23 18:51:12] [INFO ] Applying decomposition
[2024-05-23 18:51:12] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9040410767198820184.txt' '-o' '/tmp/graph9040410767198820184.bin' '-w' '/tmp/graph9040410767198820184.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9040410767198820184.bin' '-l' '-1' '-v' '-w' '/tmp/graph9040410767198820184.weights' '-q' '0' '-e' '0.001'
[2024-05-23 18:51:12] [INFO ] Decomposing Gal with order
[2024-05-23 18:51:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 18:51:12] [INFO ] Removed a total of 544 redundant transitions.
[2024-05-23 18:51:13] [INFO ] Flatten gal took : 79 ms
[2024-05-23 18:51:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2024-05-23 18:51:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3647395895046282579.gal : 6 ms
[2024-05-23 18:51:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality18266968721368845572.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/CTLCardinality3647395895046282579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18266968721368845572.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,1.88537e+09,13.9404,236876,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: EG((((gu23.A19<=gu23.A25) + AX(((gu4.B5>0)||(gu10.A11>0)))) + E(AX(!(EG((gu17.B18>=1)))) U EX(!(EF((gu1.A2>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,(((gu23.A19<=gu23.A25) + !(EX(!(((gu4.B5>0)||(gu10.A11>0)))))) + E(!(EX(!(!(EG((gu17.B18>=1)))))) U E...195
Reverse transition relation is NOT exact ! Due to transitions gu3.t0, gu3.t1, gu4.t2, gu4.t3, gu14.t4, gu14.t5, gu15.t6, gu15.t7, gu16.t8, gu16.t9, gu17.t1...1841
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 3 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:51:43] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:51:43] [INFO ] Invariant cache hit.
[2024-05-23 18:51:43] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20034 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40237ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40240ms
[2024-05-23 18:52:23] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:52:23] [INFO ] Invariant cache hit.
[2024-05-23 18:52:23] [INFO ] Implicit Places using invariants in 66 ms returned []
[2024-05-23 18:52:23] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:52:23] [INFO ] Invariant cache hit.
[2024-05-23 18:52:23] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 18:52:23] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:52:23] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:52:23] [INFO ] Invariant cache hit.
[2024-05-23 18:52:23] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 19436 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 49653ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 49657ms
Finished structural reductions in LTL mode , in 1 iterations and 90414 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 18:53:13] [INFO ] Flatten gal took : 15 ms
[2024-05-23 18:53:13] [INFO ] Flatten gal took : 14 ms
[2024-05-23 18:53:13] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 18:53:13] [INFO ] Flatten gal took : 15 ms
[2024-05-23 18:53:13] [INFO ] Flatten gal took : 19 ms
[2024-05-23 18:53:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality16187028535454029807.gal : 5 ms
[2024-05-23 18:53:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1898104487445794457.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/CTLCardinality16187028535454029807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1898104487445794457.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,1.88537e+09,12.9244,236504,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: A(E(!(EF((B5>A7))) U E(E((A17<=2) U AF((A9<=1))) U (((A2>=1)||(A26<=2)) + (((A6>A7) * EX((A17<=1))) + ((B15<=A20)&&(A2<=0)))))) U (!(E((A...214
=> equivalent forward existential formula: [((Init * !(EG(!((!(E((A7<=1) U !(EX(!(((A2<=1)||(A25<=1))))))) * !((E(!((A21<=1)) U (!((A9>=2)) * !((A21<=1))))...586
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...1785
Detected timeout of ITS tools.
[2024-05-23 18:53:43] [INFO ] Flatten gal took : 18 ms
[2024-05-23 18:53:43] [INFO ] Applying decomposition
[2024-05-23 18:53:43] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph11854469254174154977.txt' '-o' '/tmp/graph11854469254174154977.bin' '-w' '/tmp/graph11854469254174154977.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11854469254174154977.bin' '-l' '-1' '-v' '-w' '/tmp/graph11854469254174154977.weights' '-q' '0' '-e' '0.001'
[2024-05-23 18:53:43] [INFO ] Decomposing Gal with order
[2024-05-23 18:53:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 18:53:43] [INFO ] Removed a total of 528 redundant transitions.
[2024-05-23 18:53:43] [INFO ] Flatten gal took : 36 ms
[2024-05-23 18:53:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 18:53:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8527515256610168820.gal : 3 ms
[2024-05-23 18:53:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality4567656966240892100.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/CTLCardinality8527515256610168820.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4567656966240892100.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,1.88537e+09,13.2792,236580,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: A(E(!(EF((gu4.B5>gu4.A7))) U E(E((gu13.A17<=2) U AF((gu6.A9<=1))) U (((gu1.A2>=1)||(gu22.A26<=2)) + (((gu4.A6>gu4.A7) * EX((gu13.A17<=1))...289
=> equivalent forward existential formula: [((Init * !(EG(!((!(E((gu4.A7<=1) U !(EX(!(((gu1.A2<=1)||(gu21.A25<=1))))))) * !((E(!((gu17.A21<=1)) U (!((gu6.A...735
Reverse transition relation is NOT exact ! Due to transitions gu3.t0, gu3.t1, gu4.t2, gu4.t3, gu4.t85, gu4.t86, gu4.t95, gu4.t96, gu4.t105, gu4.t106, gu12....1875
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 12 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:54:13] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:54:13] [INFO ] Invariant cache hit.
[2024-05-23 18:54:13] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20009 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20012 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40226ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40229ms
[2024-05-23 18:54:54] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:54:54] [INFO ] Invariant cache hit.
[2024-05-23 18:54:54] [INFO ] Implicit Places using invariants in 66 ms returned []
[2024-05-23 18:54:54] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:54:54] [INFO ] Invariant cache hit.
[2024-05-23 18:54:54] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 18:54:54] [INFO ] Implicit Places using invariants and state equation in 456 ms returned []
Implicit Place search using SMT with State Equation took 523 ms to find 0 implicit places.
[2024-05-23 18:54:54] [INFO ] Redundant transitions in 6 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 18:54:54] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:54:54] [INFO ] Invariant cache hit.
[2024-05-23 18:54:54] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20442 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30018 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 50647ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 50651ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 91427 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 18:55:45] [INFO ] Flatten gal took : 16 ms
[2024-05-23 18:55:45] [INFO ] Flatten gal took : 15 ms
[2024-05-23 18:55:45] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 18:55:45] [INFO ] Flatten gal took : 16 ms
[2024-05-23 18:55:45] [INFO ] Flatten gal took : 15 ms
[2024-05-23 18:55:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality7877375806464056187.gal : 6 ms
[2024-05-23 18:55:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1175717534623914199.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/CTLCardinality7877375806464056187.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1175717534623914199.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,1.88537e+09,14.8789,236976,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AG(AF((AF((B18<=A26)) * (A19<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((!(EG(!((B18<=A26)))) * (A19<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...1785
Detected timeout of ITS tools.
[2024-05-23 18:56:15] [INFO ] Flatten gal took : 9 ms
[2024-05-23 18:56:15] [INFO ] Applying decomposition
[2024-05-23 18:56:15] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5027070560397957118.txt' '-o' '/tmp/graph5027070560397957118.bin' '-w' '/tmp/graph5027070560397957118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5027070560397957118.bin' '-l' '-1' '-v' '-w' '/tmp/graph5027070560397957118.weights' '-q' '0' '-e' '0.001'
[2024-05-23 18:56:15] [INFO ] Decomposing Gal with order
[2024-05-23 18:56:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 18:56:15] [INFO ] Removed a total of 544 redundant transitions.
[2024-05-23 18:56:15] [INFO ] Flatten gal took : 22 ms
[2024-05-23 18:56:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-23 18:56:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality11612319645081921314.gal : 2 ms
[2024-05-23 18:56:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality10949295868877385138.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/CTLCardinality11612319645081921314.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10949295868877385138.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,1.88537e+09,14.5512,236664,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AG(AF((AF((gu17.B18<=gu17.A26)) * (gu18.A19<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((!(EG(!((gu17.B18<=gu17.A26)))) * (gu18.A19<1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions gu3.t0, gu3.t1, gu4.t2, gu4.t3, gu14.t4, gu14.t5, gu15.t6, gu15.t7, gu16.t8, gu16.t9, gu17.t1...1841
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 4 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:56:45] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:56:45] [INFO ] Invariant cache hit.
[2024-05-23 18:56:45] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20010 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20017 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40365ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40370ms
[2024-05-23 18:57:26] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:57:26] [INFO ] Invariant cache hit.
[2024-05-23 18:57:26] [INFO ] Implicit Places using invariants in 75 ms returned []
[2024-05-23 18:57:26] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:57:26] [INFO ] Invariant cache hit.
[2024-05-23 18:57:26] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 18:57:26] [INFO ] Implicit Places using invariants and state equation in 491 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:57:26] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:57:26] [INFO ] Invariant cache hit.
[2024-05-23 18:57:26] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 21866 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30021 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 52112ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 52116ms
Finished structural reductions in LTL mode , in 1 iterations and 93060 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 18:58:18] [INFO ] Flatten gal took : 13 ms
[2024-05-23 18:58:18] [INFO ] Flatten gal took : 9 ms
[2024-05-23 18:58:18] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 18:58:18] [INFO ] Flatten gal took : 8 ms
[2024-05-23 18:58:18] [INFO ] Flatten gal took : 8 ms
[2024-05-23 18:58:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality9708689196420035229.gal : 2 ms
[2024-05-23 18:58:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality12928302590533172662.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/CTLCardinality9708689196420035229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12928302590533172662.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,1.88537e+09,14.3299,236616,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AG(EX((AX(E((A5<=0) U (A20>=1))) + (A18>=2))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX((!(EX(!(E((A5<=0) U (A20>=1))))) + (A18>=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...1785
(forward)formula 0,0,28.3684,409324,1,0,892,2.55323e+06,620,303,3188,2.54537e+06,620
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 9 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 18:58:47] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:58:47] [INFO ] Invariant cache hit.
[2024-05-23 18:58:47] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20027 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20012 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40255ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40258ms
[2024-05-23 18:59:27] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:59:27] [INFO ] Invariant cache hit.
[2024-05-23 18:59:27] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-23 18:59:27] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:59:27] [INFO ] Invariant cache hit.
[2024-05-23 18:59:27] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 18:59:28] [INFO ] Implicit Places using invariants and state equation in 598 ms returned []
Implicit Place search using SMT with State Equation took 661 ms to find 0 implicit places.
[2024-05-23 18:59:28] [INFO ] Redundant transitions in 8 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 18:59:28] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 18:59:28] [INFO ] Invariant cache hit.
[2024-05-23 18:59:28] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 22825 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30018 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 53154ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 53160ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 94108 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:00:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:00:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:00:21] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:00:21] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:00:21] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:00:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality4286482579876862148.gal : 4 ms
[2024-05-23 19:00:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality10112808830677672440.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/CTLCardinality4286482579876862148.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10112808830677672440.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,1.88537e+09,13.3593,236552,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-23 19:00:51] [INFO ] Flatten gal took : 8 ms
[2024-05-23 19:00:51] [INFO ] Applying decomposition
[2024-05-23 19:00:51] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph4232635280786896737.txt' '-o' '/tmp/graph4232635280786896737.bin' '-w' '/tmp/graph4232635280786896737.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4232635280786896737.bin' '-l' '-1' '-v' '-w' '/tmp/graph4232635280786896737.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:00:51] [INFO ] Decomposing Gal with order
[2024-05-23 19:00:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:00:51] [INFO ] Removed a total of 528 redundant transitions.
[2024-05-23 19:00:51] [INFO ] Flatten gal took : 17 ms
[2024-05-23 19:00:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-23 19:00:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15722916073205139188.gal : 2 ms
[2024-05-23 19:00:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1651968509621626715.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/CTLCardinality15722916073205139188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1651968509621626715.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,1.88537e+09,12.9823,237260,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 1 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:01:21] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:01:21] [INFO ] Invariant cache hit.
[2024-05-23 19:01:21] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20019 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40246ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40249ms
[2024-05-23 19:02:02] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:02:02] [INFO ] Invariant cache hit.
[2024-05-23 19:02:02] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-23 19:02:02] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:02:02] [INFO ] Invariant cache hit.
[2024-05-23 19:02:02] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:02:02] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 446 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:02:02] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:02:02] [INFO ] Invariant cache hit.
[2024-05-23 19:02:02] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 23024 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30013 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 53269ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 53273ms
Finished structural reductions in LTL mode , in 1 iterations and 93972 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:02:55] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:02:55] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:02:55] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:02:55] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:02:55] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:02:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality6717187073552110739.gal : 8 ms
[2024-05-23 19:02:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality1440100669360893807.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/CTLCardinality6717187073552110739.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1440100669360893807.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,1.88537e+09,15.9439,236736,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-23 19:03:25] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:03:25] [INFO ] Applying decomposition
[2024-05-23 19:03:25] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10508406496287684045.txt' '-o' '/tmp/graph10508406496287684045.bin' '-w' '/tmp/graph10508406496287684045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10508406496287684045.bin' '-l' '-1' '-v' '-w' '/tmp/graph10508406496287684045.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:03:25] [INFO ] Decomposing Gal with order
[2024-05-23 19:03:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:03:25] [INFO ] Removed a total of 532 redundant transitions.
[2024-05-23 19:03:25] [INFO ] Flatten gal took : 17 ms
[2024-05-23 19:03:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 19:03:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality3224365721007727094.gal : 3 ms
[2024-05-23 19:03:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality13198730367658169398.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/CTLCardinality3224365721007727094.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13198730367658169398.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,1.88537e+09,14.5895,237036,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AG(((AX((gu3.A7<2)) + (gu6.A12<=gu6.A3)) + ((((gu13.B4>=1)&&(gu13.B16<=gu13.A20)) * (EF((gu13.A20<2)) + !(E((gu14.A10<=gu14.A21) U (gu14....269
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * !((!(EX(!((gu3.A7<2)))) + (gu6.A12<=gu6.A3)))) * !((((gu14.A10<2)&&((gu13.A20<=gu13.B4)||...521
Reverse transition relation is NOT exact ! Due to transitions gu1.t2, gu1.t3, gu9.t4, gu9.t5, gu10.t8, gu10.t9, gu11.t10, gu11.t11, gu13.t0, gu13.t1, gu13....1871
(forward)formula 0,0,29.2977,441732,1,0,894,2.79666e+06,633,304,2366,2.76065e+06,623
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 2 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:03:55] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:03:55] [INFO ] Invariant cache hit.
[2024-05-23 19:03:55] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20013 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20019 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40340ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40346ms
[2024-05-23 19:04:35] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:04:35] [INFO ] Invariant cache hit.
[2024-05-23 19:04:35] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-23 19:04:35] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:04:35] [INFO ] Invariant cache hit.
[2024-05-23 19:04:35] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:04:36] [INFO ] Implicit Places using invariants and state equation in 500 ms returned []
Implicit Place search using SMT with State Equation took 568 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:04:36] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:04:36] [INFO ] Invariant cache hit.
[2024-05-23 19:04:36] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 23838 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30017 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 54156ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 54161ms
Finished structural reductions in LTL mode , in 1 iterations and 95080 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:05:30] [INFO ] Flatten gal took : 8 ms
[2024-05-23 19:05:30] [INFO ] Flatten gal took : 19 ms
[2024-05-23 19:05:30] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:05:30] [INFO ] Flatten gal took : 9 ms
[2024-05-23 19:05:30] [INFO ] Flatten gal took : 9 ms
[2024-05-23 19:05:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality2740493707746810134.gal : 4 ms
[2024-05-23 19:05:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality9909269776844298913.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/CTLCardinality2740493707746810134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9909269776844298913.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,1.88537e+09,14.2661,236600,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AX((((AF((B5<=A15)) + AX(AX((B18>=1)))) + (AX(A((A27>=2) U (A10<=A3))) + EG((A11<=B18)))) + (AX(AG((A12>A4))) * (A9>=2))))
=> equivalent forward existential formula: ([(FwdU(EY((EY(Init) * !(((!(EG(!((B5<=A15)))) + !(EX(!(!(EX(!((B18>=1)))))))) + (!(EX(!(!((E(!((A10<=A3)) U (!(...458
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...1785
Detected timeout of ITS tools.
[2024-05-23 19:06:00] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:06:00] [INFO ] Applying decomposition
[2024-05-23 19:06:00] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph335339847429511070.txt' '-o' '/tmp/graph335339847429511070.bin' '-w' '/tmp/graph335339847429511070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph335339847429511070.bin' '-l' '-1' '-v' '-w' '/tmp/graph335339847429511070.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:06:00] [INFO ] Decomposing Gal with order
[2024-05-23 19:06:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:06:00] [INFO ] Removed a total of 544 redundant transitions.
[2024-05-23 19:06:00] [INFO ] Flatten gal took : 17 ms
[2024-05-23 19:06:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-23 19:06:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11981842141336642110.gal : 1 ms
[2024-05-23 19:06:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality1947261406692740170.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/CTLCardinality11981842141336642110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1947261406692740170.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,1.88537e+09,13.2551,236872,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AX((((AF((gu3.B5<=gu3.A15)) + AX(AX((gu13.B18>=1)))) + (AX(A((gu22.A27>=2) U (gu8.A10<=gu8.A3))) + EG((gu13.A11<=gu13.B18)))) + (AX(AG((g...188
=> equivalent forward existential formula: ([(FwdU(EY((EY(Init) * !(((!(EG(!((gu3.B5<=gu3.A15)))) + !(EX(!(!(EX(!((gu13.B18>=1)))))))) + (!(EX(!(!((E(!((gu...574
Reverse transition relation is NOT exact ! Due to transitions gu2.t0, gu2.t1, gu3.t2, gu3.t3, gu3.t4, gu3.t5, gu11.t6, gu11.t7, gu12.t8, gu12.t9, gu13.t10,...1839
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 2 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:06:30] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:06:30] [INFO ] Invariant cache hit.
[2024-05-23 19:06:30] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20032 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20021 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40261ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40263ms
[2024-05-23 19:07:11] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:07:11] [INFO ] Invariant cache hit.
[2024-05-23 19:07:11] [INFO ] Implicit Places using invariants in 70 ms returned []
[2024-05-23 19:07:11] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:07:11] [INFO ] Invariant cache hit.
[2024-05-23 19:07:11] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:07:11] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 529 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:07:11] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:07:11] [INFO ] Invariant cache hit.
[2024-05-23 19:07:11] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20668 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 51008ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 51011ms
Finished structural reductions in LTL mode , in 1 iterations and 91809 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:08:02] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:08:02] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:08:02] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:08:02] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:08:02] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:08:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality17515269937330332336.gal : 2 ms
[2024-05-23 19:08:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality31187798092632010.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/CTLCardinality17515269937330332336.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality31187798092632010.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.88537e+09,13.0624,236612,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((A21<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((A21<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...1785
Detected timeout of ITS tools.
[2024-05-23 19:08:32] [INFO ] Flatten gal took : 11 ms
[2024-05-23 19:08:32] [INFO ] Applying decomposition
[2024-05-23 19:08:32] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9759416567374816732.txt' '-o' '/tmp/graph9759416567374816732.bin' '-w' '/tmp/graph9759416567374816732.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9759416567374816732.bin' '-l' '-1' '-v' '-w' '/tmp/graph9759416567374816732.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:08:32] [INFO ] Decomposing Gal with order
[2024-05-23 19:08:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:08:32] [INFO ] Removed a total of 544 redundant transitions.
[2024-05-23 19:08:32] [INFO ] Flatten gal took : 17 ms
[2024-05-23 19:08:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-23 19:08:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality18257206972206405119.gal : 5 ms
[2024-05-23 19:08:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality5355361257323606397.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/CTLCardinality18257206972206405119.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5355361257323606397.ctl'

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 -...263
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,1.88537e+09,7.64602,203492,9355,9,371650,203,379,730658,14,193,0


Converting to forward existential form...Done !
original formula: EF(EG(EX((u20.A21<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((u20.A21<1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30...1829
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 10 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:09:02] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:09:02] [INFO ] Invariant cache hit.
[2024-05-23 19:09:02] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20014 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40325ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40331ms
[2024-05-23 19:09:43] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:09:43] [INFO ] Invariant cache hit.
[2024-05-23 19:09:43] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-05-23 19:09:43] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:09:43] [INFO ] Invariant cache hit.
[2024-05-23 19:09:43] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:09:43] [INFO ] Implicit Places using invariants and state equation in 711 ms returned []
Implicit Place search using SMT with State Equation took 797 ms to find 0 implicit places.
[2024-05-23 19:09:43] [INFO ] Redundant transitions in 2 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 19:09:44] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:09:44] [INFO ] Invariant cache hit.
[2024-05-23 19:09:44] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 21944 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30014 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 52175ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 52178ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 93329 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:10:36] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:10:36] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:10:36] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:10:36] [INFO ] Flatten gal took : 20 ms
[2024-05-23 19:10:36] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:10:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality7270279412538983398.gal : 2 ms
[2024-05-23 19:10:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality15466819234083006033.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/CTLCardinality7270279412538983398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15466819234083006033.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,1.88537e+09,15.1217,237224,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AF(AG(((A8>=2) + AF((A15>1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((A8>=2) + !(EG(!((A15>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...1785
Detected timeout of ITS tools.
[2024-05-23 19:11:06] [INFO ] Flatten gal took : 16 ms
[2024-05-23 19:11:06] [INFO ] Applying decomposition
[2024-05-23 19:11:06] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph2789811938077947198.txt' '-o' '/tmp/graph2789811938077947198.bin' '-w' '/tmp/graph2789811938077947198.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2789811938077947198.bin' '-l' '-1' '-v' '-w' '/tmp/graph2789811938077947198.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:11:06] [INFO ] Decomposing Gal with order
[2024-05-23 19:11:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:11:06] [INFO ] Removed a total of 544 redundant transitions.
[2024-05-23 19:11:06] [INFO ] Flatten gal took : 25 ms
[2024-05-23 19:11:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 19:11:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality15439089073230162857.gal : 18 ms
[2024-05-23 19:11:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality3424028371928834849.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/CTLCardinality15439089073230162857.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3424028371928834849.ctl'

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 -...263
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,1.88537e+09,7.90245,201304,9355,9,367282,203,379,721985,14,193,0


Converting to forward existential form...Done !
original formula: AF(AG(((u7.A8>=2) + AF((u14.A15>1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((u7.A8>=2) + !(EG(!((u14.A15>1))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t30...1829
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 1 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:11:36] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:11:36] [INFO ] Invariant cache hit.
[2024-05-23 19:11:36] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20014 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40253ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40257ms
[2024-05-23 19:12:16] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:12:16] [INFO ] Invariant cache hit.
[2024-05-23 19:12:16] [INFO ] Implicit Places using invariants in 68 ms returned []
[2024-05-23 19:12:16] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:12:16] [INFO ] Invariant cache hit.
[2024-05-23 19:12:16] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:12:17] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 736 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:12:17] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:12:17] [INFO ] Invariant cache hit.
[2024-05-23 19:12:17] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 21514 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30014 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 51869ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 51874ms
Finished structural reductions in LTL mode , in 1 iterations and 92872 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:13:09] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:13:09] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:13:09] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:13:09] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:13:09] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:13:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2385513272435916519.gal : 2 ms
[2024-05-23 19:13:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18280958911913580921.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/CTLCardinality2385513272435916519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18280958911913580921.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,1.88537e+09,12.6516,237312,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AX(((EF(!(A((A7<=2) U (A21<=A15)))) + (A13>1)) + AX(AG((B18>0)))))
=> equivalent forward existential formula: [(FwdU(EY((EY(Init) * !((E(TRUE U !(!((E(!((A21<=A15)) U (!((A7<=2)) * !((A21<=A15)))) + EG(!((A21<=A15))))))) +...196
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...1785
Detected timeout of ITS tools.
[2024-05-23 19:13:39] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:13:39] [INFO ] Applying decomposition
[2024-05-23 19:13:39] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12972311076247581171.txt' '-o' '/tmp/graph12972311076247581171.bin' '-w' '/tmp/graph12972311076247581171.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12972311076247581171.bin' '-l' '-1' '-v' '-w' '/tmp/graph12972311076247581171.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:13:39] [INFO ] Decomposing Gal with order
[2024-05-23 19:13:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:13:39] [INFO ] Removed a total of 540 redundant transitions.
[2024-05-23 19:13:39] [INFO ] Flatten gal took : 26 ms
[2024-05-23 19:13:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-23 19:13:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality18137742692744579663.gal : 2 ms
[2024-05-23 19:13:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality12677184304592219864.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/CTLCardinality18137742692744579663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12677184304592219864.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,1.88537e+09,15.1491,236740,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AX(((EF(!(A((gu6.A7<=2) U (gu19.A21<=gu19.A15)))) + (gu12.A13>1)) + AX(AG((gu16.B18>0)))))
=> equivalent forward existential formula: [(FwdU(EY((EY(Init) * !((E(TRUE U !(!((E(!((gu19.A21<=gu19.A15)) U (!((gu6.A7<=2)) * !((gu19.A21<=gu19.A15)))) +...240
Reverse transition relation is NOT exact ! Due to transitions gu3.t0, gu3.t1, gu4.t2, gu4.t3, gu14.t6, gu14.t7, gu15.t8, gu15.t9, gu16.t10, gu16.t11, gu19....1851
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 7 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:14:09] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:14:09] [INFO ] Invariant cache hit.
[2024-05-23 19:14:09] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20016 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20027 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40240ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40243ms
[2024-05-23 19:14:49] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:14:49] [INFO ] Invariant cache hit.
[2024-05-23 19:14:49] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-23 19:14:49] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:14:49] [INFO ] Invariant cache hit.
[2024-05-23 19:14:49] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:14:50] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
[2024-05-23 19:14:50] [INFO ] Redundant transitions in 2 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 19:14:50] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:14:50] [INFO ] Invariant cache hit.
[2024-05-23 19:14:50] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 23956 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30024 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 54206ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 54208ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 95058 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:15:44] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:15:44] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:15:44] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:15:44] [INFO ] Flatten gal took : 6 ms
RANDOM walk for 15 steps (0 resets) in 7 ms. (1 steps per ms) remains 0/1 properties
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-23 19:15:44] [INFO ] Flatten gal took : 11 ms
[2024-05-23 19:15:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7945428174194953520.gal : 11 ms
[2024-05-23 19:15:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10258715571922048421.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7945428174194953520.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10258715571922048421.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 9 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:15:44] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:15:44] [INFO ] Invariant cache hit.
[2024-05-23 19:15:44] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20014 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20013 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40370ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40373ms
[2024-05-23 19:16:25] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:16:25] [INFO ] Invariant cache hit.
[2024-05-23 19:16:25] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-23 19:16:25] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:16:25] [INFO ] Invariant cache hit.
[2024-05-23 19:16:25] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:16:25] [INFO ] Implicit Places using invariants and state equation in 558 ms returned []
Implicit Place search using SMT with State Equation took 606 ms to find 0 implicit places.
[2024-05-23 19:16:25] [INFO ] Redundant transitions in 3 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 19:16:25] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:16:25] [INFO ] Invariant cache hit.
[2024-05-23 19:16:25] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 23093 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30018 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 53354ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 53358ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 94359 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:17:19] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:17:19] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:17:19] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:17:19] [INFO ] Flatten gal took : 10 ms
[2024-05-23 19:17:19] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:17:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality2814465262504484149.gal : 2 ms
[2024-05-23 19:17:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality12416278117906444151.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/CTLCardinality2814465262504484149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12416278117906444151.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,1.88537e+09,14.9749,236516,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: (EG(((((A20>=1)&&(A23<=A15)) + EG((A8>=2))) * (A5>=1))) + AG(AF((((A13>1) + AG(((A10<=A3)&&(A11>=2)))) + (E((A2<=1) U (A5<=A6)) * ((A22<=...174
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(EG(((((A20>=1)&&(A23<=A15)) + EG((A8>=2))) * (A5>=1))))),TRUE),!((((A13>1) + !(E(TRUE U !((...241
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...1785
Detected timeout of ITS tools.
[2024-05-23 19:17:49] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:17:49] [INFO ] Applying decomposition
[2024-05-23 19:17:49] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13374639092735189341.txt' '-o' '/tmp/graph13374639092735189341.bin' '-w' '/tmp/graph13374639092735189341.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13374639092735189341.bin' '-l' '-1' '-v' '-w' '/tmp/graph13374639092735189341.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:17:49] [INFO ] Decomposing Gal with order
[2024-05-23 19:17:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:17:49] [INFO ] Removed a total of 540 redundant transitions.
[2024-05-23 19:17:49] [INFO ] Flatten gal took : 17 ms
[2024-05-23 19:17:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-23 19:17:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality4038648657643256021.gal : 1 ms
[2024-05-23 19:17:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality11294369024382734650.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/CTLCardinality4038648657643256021.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11294369024382734650.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,1.88537e+09,14.2919,237100,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: (EG(((((gu17.A20>=1)&&(gu12.A23<=gu12.A15)) + EG((gu5.A8>=2))) * (gu3.A5>=1))) + AG(AF((((gu10.A13>1) + AG(((gu7.A10<=gu7.A3)&&(gu8.A11>=...240
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(EG(((((gu17.A20>=1)&&(gu12.A23<=gu12.A15)) + EG((gu5.A8>=2))) * (gu3.A5>=1))))),TRUE),!((((...307
Reverse transition relation is NOT exact ! Due to transitions gu2.t0, gu2.t1, gu3.t85, gu3.t95, gu12.t4, gu12.t5, gu13.t6, gu13.t7, gu14.t8, gu14.t9, gu15....1846
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 11 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:18:19] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:18:19] [INFO ] Invariant cache hit.
[2024-05-23 19:18:19] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20016 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40362ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40367ms
[2024-05-23 19:18:59] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:18:59] [INFO ] Invariant cache hit.
[2024-05-23 19:18:59] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-05-23 19:18:59] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:18:59] [INFO ] Invariant cache hit.
[2024-05-23 19:18:59] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:19:00] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 510 ms to find 0 implicit places.
[2024-05-23 19:19:00] [INFO ] Redundant transitions in 2 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 19:19:00] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:19:00] [INFO ] Invariant cache hit.
[2024-05-23 19:19:00] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 23760 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30013 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 53970ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 53972ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 94870 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:19:54] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:19:54] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:19:54] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:19:54] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:19:54] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:19:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12464500193943582368.gal : 15 ms
[2024-05-23 19:19:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality5909902737550881726.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/CTLCardinality12464500193943582368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5909902737550881726.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,1.88537e+09,16.2044,237328,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-23 19:20:24] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:20:24] [INFO ] Applying decomposition
[2024-05-23 19:20:24] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph785433560516638076.txt' '-o' '/tmp/graph785433560516638076.bin' '-w' '/tmp/graph785433560516638076.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph785433560516638076.bin' '-l' '-1' '-v' '-w' '/tmp/graph785433560516638076.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:20:24] [INFO ] Decomposing Gal with order
[2024-05-23 19:20:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:20:24] [INFO ] Removed a total of 540 redundant transitions.
[2024-05-23 19:20:24] [INFO ] Flatten gal took : 13 ms
[2024-05-23 19:20:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-23 19:20:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality2755040329791458793.gal : 3 ms
[2024-05-23 19:20:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality7139071841369875061.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/CTLCardinality2755040329791458793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7139071841369875061.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,1.88537e+09,15.1356,236672,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: AG((AF((((gu3.A5<=gu3.A2)&&(gu2.A4>=2))||((gu5.A11>=2)&&(gu17.A26<=gu17.A20)))) + EG((gu5.A11>gu5.A7))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(EG((gu5.A11>gu5.A7)))),!((((gu3.A5<=gu3.A2)&&(gu2.A4>=2))||((gu5.A11>=2)&&(gu17.A26<=...177
Reverse transition relation is NOT exact ! Due to transitions gu2.t0, gu2.t1, gu3.t2, gu3.t3, gu3.t39, gu3.t82, gu12.t4, gu12.t5, gu13.t6, gu13.t7, gu14.t8...1849
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 2 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:20:54] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:20:54] [INFO ] Invariant cache hit.
[2024-05-23 19:20:54] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20012 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20019 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40291ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40293ms
[2024-05-23 19:21:34] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:21:34] [INFO ] Invariant cache hit.
[2024-05-23 19:21:34] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-23 19:21:34] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:21:34] [INFO ] Invariant cache hit.
[2024-05-23 19:21:34] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:21:35] [INFO ] Implicit Places using invariants and state equation in 623 ms returned []
Implicit Place search using SMT with State Equation took 700 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:21:35] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:21:35] [INFO ] Invariant cache hit.
[2024-05-23 19:21:35] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 22775 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30012 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 53123ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 53127ms
Finished structural reductions in LTL mode , in 1 iterations and 94133 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:22:28] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:22:28] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:22:28] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:22:28] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:22:28] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:22:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality10185902560329943416.gal : 2 ms
[2024-05-23 19:22:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality12576887150737291781.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/CTLCardinality10185902560329943416.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12576887150737291781.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,1.88537e+09,14.9194,236988,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: EX(E((B4<=A10) U AX(FALSE)))
=> equivalent forward existential formula: [(FwdU(EY(Init),(B4<=A10)) * !(EX(!(FALSE))))] != 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...1785
(forward)formula 0,0,29.638,399944,1,0,876,2.50835e+06,614,293,3187,2.44709e+06,606
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 6 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:22:58] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:22:58] [INFO ] Invariant cache hit.
[2024-05-23 19:22:58] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20016 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20022 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40236ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40239ms
[2024-05-23 19:23:38] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:23:38] [INFO ] Invariant cache hit.
[2024-05-23 19:23:38] [INFO ] Implicit Places using invariants in 79 ms returned []
[2024-05-23 19:23:38] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:23:38] [INFO ] Invariant cache hit.
[2024-05-23 19:23:38] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:23:39] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 662 ms to find 0 implicit places.
[2024-05-23 19:23:39] [INFO ] Redundant transitions in 4 ms returned []
Running 282 sub problems to find dead transitions.
[2024-05-23 19:23:39] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:23:39] [INFO ] Invariant cache hit.
[2024-05-23 19:23:39] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20955 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30019 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 51289ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 51294ms
Finished structural reductions in SI_CTL mode , in 1 iterations and 92213 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:24:30] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:24:30] [INFO ] Flatten gal took : 9 ms
[2024-05-23 19:24:30] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:24:30] [INFO ] Flatten gal took : 9 ms
[2024-05-23 19:24:30] [INFO ] Flatten gal took : 9 ms
[2024-05-23 19:24:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality17510525683528010697.gal : 3 ms
[2024-05-23 19:24:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality15242817963496754601.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/CTLCardinality17510525683528010697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15242817963496754601.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,1.88537e+09,15.0139,236828,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: (EG(!(E((A9>A23) U AF(((A13<=A24)||(A27>=2)))))) + AF((B4<=0)))
=> equivalent forward existential formula: [FwdG((Init * !(EG(!(E((A9>A23) U !(EG(!(((A13<=A24)||(A27>=2)))))))))),!((B4<=0)))] = 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...1785
Detected timeout of ITS tools.
[2024-05-23 19:25:00] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:25:00] [INFO ] Applying decomposition
[2024-05-23 19:25:00] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8809510177594756840.txt' '-o' '/tmp/graph8809510177594756840.bin' '-w' '/tmp/graph8809510177594756840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8809510177594756840.bin' '-l' '-1' '-v' '-w' '/tmp/graph8809510177594756840.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:25:00] [INFO ] Decomposing Gal with order
[2024-05-23 19:25:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:25:00] [INFO ] Removed a total of 544 redundant transitions.
[2024-05-23 19:25:00] [INFO ] Flatten gal took : 14 ms
[2024-05-23 19:25:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 19:25:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality11077402218904783689.gal : 2 ms
[2024-05-23 19:25:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality17599603488140986278.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/CTLCardinality11077402218904783689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17599603488140986278.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,1.88537e+09,15.6849,237452,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 33/33 places, 312/312 transitions.
Applied a total of 0 rules in 2 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:25:30] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:25:30] [INFO ] Invariant cache hit.
[2024-05-23 19:25:30] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20017 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 20015 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 40245ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 40249ms
[2024-05-23 19:26:11] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:26:11] [INFO ] Invariant cache hit.
[2024-05-23 19:26:11] [INFO ] Implicit Places using invariants in 65 ms returned []
[2024-05-23 19:26:11] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:26:11] [INFO ] Invariant cache hit.
[2024-05-23 19:26:11] [INFO ] State equation strengthened by 71 read => feed constraints.
[2024-05-23 19:26:11] [INFO ] Implicit Places using invariants and state equation in 548 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Running 282 sub problems to find dead transitions.
[2024-05-23 19:26:11] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-23 19:26:11] [INFO ] Invariant cache hit.
[2024-05-23 19:26:11] [INFO ] State equation strengthened by 71 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (OVERLAPS) 12/343 variables, 6/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/343 variables, 0/103 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 6 (OVERLAPS) 1/344 variables, 1/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 8 (OVERLAPS) 0/344 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 282 unsolved
No progress, stopping.
After SMT solving in domain Real declared 344/344 variables, and 104 constraints, problems are : Problem set: 0 solved, 282 unsolved in 21334 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 282 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 1 (OVERLAPS) 304/331 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/331 variables, 70/97 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/331 variables, 282/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/331 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 282 unsolved
At refinement iteration 5 (OVERLAPS) 12/343 variables, 6/385 constraints. Problems are: Problem set: 0 solved, 282 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 343/344 variables, and 385 constraints, problems are : Problem set: 0 solved, 282 unsolved in 30013 ms.
Refiners :[State Equation: 33/33 constraints, ReadFeed: 70/71 constraints, PredecessorRefiner: 282/282 constraints, Known Traps: 0/0 constraints]
After SMT, in 51680ms problems are : Problem set: 0 solved, 282 unsolved
Search for dead transitions found 0 dead transitions in 51685ms
Finished structural reductions in LTL mode , in 1 iterations and 92552 ms. Remains : 33/33 places, 312/312 transitions.
[2024-05-23 19:27:03] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:27:03] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:27:03] [INFO ] Input system was already deterministic with 312 transitions.
[2024-05-23 19:27:03] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:27:03] [INFO ] Flatten gal took : 5 ms
[2024-05-23 19:27:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality3781699717548823252.gal : 1 ms
[2024-05-23 19:27:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality10305722216070911506.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/CTLCardinality3781699717548823252.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10305722216070911506.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,1.88537e+09,15.9479,236492,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-23 19:27:33] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:27:33] [INFO ] Applying decomposition
[2024-05-23 19:27:33] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17511753351666398304.txt' '-o' '/tmp/graph17511753351666398304.bin' '-w' '/tmp/graph17511753351666398304.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17511753351666398304.bin' '-l' '-1' '-v' '-w' '/tmp/graph17511753351666398304.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:27:33] [INFO ] Decomposing Gal with order
[2024-05-23 19:27:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:27:33] [INFO ] Removed a total of 540 redundant transitions.
[2024-05-23 19:27:33] [INFO ] Flatten gal took : 13 ms
[2024-05-23 19:27:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-23 19:27:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality11302662749964626646.gal : 2 ms
[2024-05-23 19:27:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality12128241495441325710.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/CTLCardinality11302662749964626646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12128241495441325710.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,1.88537e+09,15.6198,236564,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2024-05-23 19:28:03] [INFO ] Flatten gal took : 7 ms
[2024-05-23 19:28:03] [INFO ] Flatten gal took : 6 ms
[2024-05-23 19:28:03] [INFO ] Applying decomposition
[2024-05-23 19:28:03] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6841704033293758963.txt' '-o' '/tmp/graph6841704033293758963.bin' '-w' '/tmp/graph6841704033293758963.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6841704033293758963.bin' '-l' '-1' '-v' '-w' '/tmp/graph6841704033293758963.weights' '-q' '0' '-e' '0.001'
[2024-05-23 19:28:03] [INFO ] Decomposing Gal with order
[2024-05-23 19:28:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-23 19:28:03] [INFO ] Removed a total of 512 redundant transitions.
[2024-05-23 19:28:03] [INFO ] Flatten gal took : 16 ms
[2024-05-23 19:28:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-23 19:28:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality7873813513217438590.gal : 1 ms
[2024-05-23 19:28:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality14380778919297823029.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/CTLCardinality7873813513217438590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14380778919297823029.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 12 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,1.88537e+09,14.1796,236848,2,16469,5,941701,6,0,483,1.15012e+06,0


Converting to forward existential form...Done !
original formula: EG((((gu12.A19<=gu12.A25) + AX(((gi3.gu3.B5>0)||(gi7.gu7.A11>0)))) + E(AX(!(EG((gi7.gu7.B18>=1)))) U EX(!(EF((gi2.gu2.A2>=1)))))))
=> equivalent forward existential formula: [FwdG(Init,(((gu12.A19<=gu12.A25) + !(EX(!(((gi3.gu3.B5>0)||(gi7.gu7.A11>0)))))) + E(!(EX(!(!(EG((gi7.gu7.B18>=1...209
Reverse transition relation is NOT exact ! Due to transitions gu1.t1, gu1.t9, gi2.gu2.t39, gi2.gu2.t82, gi2.gu14.t6, gi2.gu14.t7, gi2.gu14.t205, gi2.gu14.t...2072
(forward)formula 0,1,219.102,2372328,1,0,990,1.05602e+07,13,356,1103,1.63849e+07,28
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: A(E(!(EF((gi3.gu3.B5>gi3.gu4.A7))) U E(E((gi9.gu10.A17<=2) U AF((gi9.gu13.A9<=1))) U (((gi2.gu2.A2>=1)||(gi7.gu11.A26<=2)) + (((gi3.gu4.A...355
=> equivalent forward existential formula: [((Init * !(EG(!((!(E((gi3.gu4.A7<=1) U !(EX(!(((gi2.gu2.A2<=1)||(gu12.A25<=1))))))) * !((E(!((gi9.gu10.A21<=1))...859
(forward)formula 1,0,277.558,2536264,1,0,990,1.05602e+07,47,356,1215,1.74442e+07,137
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG(AF((AF((gi7.gu7.B18<=gi7.gu11.A26)) * (gu12.A19<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((!(EG(!((gi7.gu7.B18<=gi7.gu11.A26)))) * (gu12.A19<1))))] = FALSE
(forward)formula 2,0,307.222,2536264,1,0,990,1.05602e+07,59,356,1259,1.74442e+07,150
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(((!(A(!(E((gi9.gu10.A17<=gi9.gu10.A15) U (gi9.gu13.A23<=0))) U (((gu9.A13>=1)&&(gu9.A24<=1)) + EF((gi2.gu2.A5<=gi2.gu14.A27))))) * (gi...199
=> equivalent forward existential formula: [FwdG(Init,!(((!(!((E(!((((gu9.A13>=1)&&(gu9.A24<=1)) + E(TRUE U (gi2.gu2.A5<=gi2.gu14.A27)))) U (!(!(E((gi9.gu1...417
(forward)formula 3,0,323.437,2544708,1,0,990,1.16278e+07,67,356,1334,1.74442e+07,155
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AX((((AF((gi3.gu3.B5<=gi9.gu10.A15)) + AX(AX((gi7.gu7.B18>=1)))) + (AX(A((gi2.gu14.A27>=2) U (gu6.A10<=gu6.A3))) + EG((gi7.gu7.A11<=gi7.g...223
=> equivalent forward existential formula: ([(FwdU(EY((EY(Init) * !(((!(EG(!((gi3.gu3.B5<=gi9.gu10.A15)))) + !(EX(!(!(EX(!((gi7.gu7.B18>=1)))))))) + (!(EX(...631
(forward)formula 4,0,346.064,2682616,1,0,990,1.38964e+07,90,356,1357,1.74442e+07,235
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EF(EG(EX((gi9.gu10.A21<1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),EX((gi9.gu10.A21<1)))] != FALSE
(forward)formula 5,1,427.566,2794944,1,0,990,1.42181e+07,8,356,1100,1.76344e+07,1
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF(AG(((gu5.A8>=2) + AF((gi9.gu10.A15>1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((gu5.A8>=2) + !(EG(!((gi9.gu10.A15>1))))))))))] = FALSE
(forward)formula 6,0,466.23,2835596,1,0,990,1.42181e+07,25,356,1281,1.78857e+07,22
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AX(((EF(!(A((gi3.gu4.A7<=2) U (gi9.gu10.A21<=gi9.gu10.A15)))) + (gu9.A13>1)) + AX(AG((gi7.gu7.B18>0)))))
=> equivalent forward existential formula: [(FwdU(EY((EY(Init) * !((E(TRUE U !(!((E(!((gi9.gu10.A21<=gi9.gu10.A15)) U (!((gi3.gu4.A7<=2)) * !((gi9.gu10.A21...270
(forward)formula 7,0,509.104,3103668,1,0,990,1.42181e+07,18,356,1277,1.95111e+07,11
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG(((((gi7.gu11.A20>=1)&&(gi9.gu13.A23<=gi9.gu10.A15)) + EG((gu5.A8>=2))) * (gi2.gu2.A5>=1))) + AG(AF((((gu9.A13>1) + AG(((gu6.A10<=gu6....281
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(EG(((((gi7.gu11.A20>=1)&&(gi9.gu13.A23<=gi9.gu10.A15)) + EG((gu5.A8>=2))) * (gi2.gu2.A5>=1)...348
Fast SCC detection found a local SCC at level 0
(forward)formula 8,0,666.313,3440372,1,0,990,1.53767e+07,8,356,1100,2.28516e+07,1
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AG((AF((((gi2.gu2.A5<=gi2.gu2.A2)&&(gi2.gu8.A4>=2))||((gi7.gu7.A11>=2)&&(gi7.gu11.A26<=gi7.gu11.A20)))) + EG((gi7.gu7.A11>gi3.gu4.A7))))
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * !(EG((gi7.gu7.A11>gi3.gu4.A7)))),!((((gi2.gu2.A5<=gi2.gu2.A2)&&(gi2.gu8.A4>=2))||((gi7....209
Hit Full ! (commute/partial/dont) 193/68/119
(forward)formula 9,0,932.568,4149104,1,0,990,1.60251e+07,9,356,1110,2.77273e+07,1
FORMULA DNAwalker-PT-13ringRLLarge-CTLCardinality-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG(!(E((gi9.gu13.A9>gi9.gu13.A23) U AF(((gu9.A13<=gu9.A24)||(gi2.gu14.A27>=2)))))) + AF((gu1.B4<=0)))
=> equivalent forward existential formula: [FwdG((Init * !(EG(!(E((gi9.gu13.A9>gi9.gu13.A23) U !(EG(!(((gu9.A13<=gu9.A24)||(gi2.gu14.A27>=2)))))))))),!((gu...174
Fast SCC detection found a local SCC at level 0
Hit Full ! (commute/partial/dont) 310/0/2

BK_TIME_CONFINEMENT_REACHED

--------------------
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-13ringRLLarge"
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-13ringRLLarge, 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-171624276100465"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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