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.r180-tall-171640603700554.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 GPUForwardProgress-PT-24b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r180-tall-171640603700554
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 596K
-rw-r--r-- 1 mcc users 4.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 22 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 22 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 22 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 22:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 169K Apr 11 22:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Apr 11 22:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Apr 11 22:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 122K 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 GPUForwardProgress-PT-24b-CTLFireability-2024-00
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-01
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-02
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-03
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-04
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-05
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-06
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-07
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-08
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-09
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-10
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2024-11
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2023-12
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2023-13
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2023-14
FORMULA_NAME GPUForwardProgress-PT-24b-CTLFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716510551189

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=GPUForwardProgress-PT-24b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-24 00:29:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 00:29:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 00:29:12] [INFO ] Load time of PNML (sax parser for PT used): 88 ms
[2024-05-24 00:29:12] [INFO ] Transformed 492 places.
[2024-05-24 00:29:12] [INFO ] Transformed 517 transitions.
[2024-05-24 00:29:12] [INFO ] Found NUPN structural information;
[2024-05-24 00:29:12] [INFO ] Parsed PT model containing 492 places and 517 transitions and 1277 arcs in 186 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 120 out of 492 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 492/492 places, 517/517 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 452 transition count 477
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 452 transition count 477
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 94 place count 438 transition count 463
Iterating global reduction 0 with 14 rules applied. Total rules applied 108 place count 438 transition count 463
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 121 place count 438 transition count 450
Applied a total of 121 rules in 93 ms. Remains 438 /492 variables (removed 54) and now considering 450/517 (removed 67) transitions.
// Phase 1: matrix 450 rows 438 cols
[2024-05-24 00:29:12] [INFO ] Computed 26 invariants in 29 ms
[2024-05-24 00:29:13] [INFO ] Implicit Places using invariants in 288 ms returned []
[2024-05-24 00:29:13] [INFO ] Invariant cache hit.
[2024-05-24 00:29:13] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 537 ms to find 0 implicit places.
Running 449 sub problems to find dead transitions.
[2024-05-24 00:29:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/437 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/437 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 2 (OVERLAPS) 450/887 variables, 437/463 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/887 variables, 0/463 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 4 (OVERLAPS) 1/888 variables, 1/464 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/888 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 449 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 6 (OVERLAPS) 0/888 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 449 unsolved
No progress, stopping.
After SMT solving in domain Real declared 888/888 variables, and 464 constraints, problems are : Problem set: 0 solved, 449 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 438/438 constraints, PredecessorRefiner: 449/449 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 449 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/437 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/437 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 2 (OVERLAPS) 450/887 variables, 437/463 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/887 variables, 449/912 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/887 variables, 0/912 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 5 (OVERLAPS) 1/888 variables, 1/913 constraints. Problems are: Problem set: 0 solved, 449 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/888 variables, 0/913 constraints. Problems are: Problem set: 0 solved, 449 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 Int declared 888/888 variables, and 913 constraints, problems are : Problem set: 0 solved, 449 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 438/438 constraints, PredecessorRefiner: 449/449 constraints, Known Traps: 0/0 constraints]
After SMT, in 60209ms problems are : Problem set: 0 solved, 449 unsolved
Search for dead transitions found 0 dead transitions in 60234ms
Starting structural reductions in LTL mode, iteration 1 : 438/492 places, 450/517 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60892 ms. Remains : 438/492 places, 450/517 transitions.
Support contains 120 out of 438 places after structural reductions.
[2024-05-24 00:30:13] [INFO ] Flatten gal took : 53 ms
[2024-05-24 00:30:13] [INFO ] Flatten gal took : 23 ms
[2024-05-24 00:30:13] [INFO ] Input system was already deterministic with 450 transitions.
RANDOM walk for 40000 steps (191 resets) in 2202 ms. (18 steps per ms) remains 15/76 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 17 ms. (222 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 8 ms. (444 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4002 steps (8 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
[2024-05-24 00:30:14] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/49 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 388/437 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 450/887 variables, 437/463 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/887 variables, 0/463 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 1/888 variables, 1/464 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/888 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/888 variables, 0/464 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 888/888 variables, and 464 constraints, problems are : Problem set: 0 solved, 15 unsolved in 935 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 438/438 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/49 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/49 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 388/437 variables, 25/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 450/887 variables, 437/463 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/887 variables, 15/478 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/887 variables, 0/478 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 1/888 variables, 1/479 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/888 variables, 0/479 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 9 (OVERLAPS) 0/888 variables, 0/479 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 888/888 variables, and 479 constraints, problems are : Problem set: 0 solved, 15 unsolved in 1597 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 438/438 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints]
After SMT, in 2554ms problems are : Problem set: 0 solved, 15 unsolved
Fused 15 Parikh solutions to 14 different solutions.
Parikh walk visited 13 properties in 6668 ms.
Support contains 27 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 450/450 transitions.
Graph (trivial) has 373 edges and 438 vertex of which 6 / 438 are part of one of the 1 SCC in 3 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 216 transitions
Trivial Post-agglo rules discarded 216 transitions
Performed 216 trivial Post agglomeration. Transition count delta: 216
Iterating post reduction 0 with 216 rules applied. Total rules applied 217 place count 433 transition count 227
Reduce places removed 216 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 231 rules applied. Total rules applied 448 place count 217 transition count 212
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 453 place count 212 transition count 212
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 453 place count 212 transition count 161
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 555 place count 161 transition count 161
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 557 place count 159 transition count 159
Iterating global reduction 3 with 2 rules applied. Total rules applied 559 place count 159 transition count 159
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 559 place count 159 transition count 158
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 561 place count 158 transition count 158
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Deduced a syphon composed of 74 places in 0 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 3 with 148 rules applied. Total rules applied 709 place count 84 transition count 84
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 710 place count 84 transition count 83
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 712 place count 83 transition count 82
Drop transitions (Empty/Sink Transition effects.) removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 735 place count 83 transition count 59
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 737 place count 82 transition count 59
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 738 place count 82 transition count 58
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 740 place count 82 transition count 56
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 742 place count 80 transition count 56
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 743 place count 79 transition count 55
Applied a total of 743 rules in 61 ms. Remains 79 /438 variables (removed 359) and now considering 55/450 (removed 395) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 79/438 places, 55/450 transitions.
RANDOM walk for 40000 steps (2881 resets) in 603 ms. (66 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (698 resets) in 97 ms. (408 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (698 resets) in 110 ms. (360 steps per ms) remains 2/2 properties
Finished probabilistic random walk after 1018 steps, run visited all 2 properties in 16 ms. (steps per millisecond=63 )
Probabilistic random walk after 1018 steps, saw 926 distinct states, run finished after 20 ms. (steps per millisecond=50 ) properties seen :2
[2024-05-24 00:30:24] [INFO ] Flatten gal took : 19 ms
[2024-05-24 00:30:24] [INFO ] Flatten gal took : 20 ms
[2024-05-24 00:30:24] [INFO ] Input system was already deterministic with 450 transitions.
Computed a total of 85 stabilizing places and 85 stable transitions
Graph (complete) has 677 edges and 438 vertex of which 409 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.10 ms
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 418 transition count 431
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 418 transition count 431
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 44 place count 418 transition count 426
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 51 place count 411 transition count 419
Iterating global reduction 2 with 7 rules applied. Total rules applied 58 place count 411 transition count 419
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 63 place count 411 transition count 414
Applied a total of 63 rules in 53 ms. Remains 411 /438 variables (removed 27) and now considering 414/450 (removed 36) transitions.
// Phase 1: matrix 414 rows 411 cols
[2024-05-24 00:30:24] [INFO ] Computed 25 invariants in 4 ms
[2024-05-24 00:30:24] [INFO ] Implicit Places using invariants in 101 ms returned []
[2024-05-24 00:30:24] [INFO ] Invariant cache hit.
[2024-05-24 00:30:24] [INFO ] Implicit Places using invariants and state equation in 217 ms returned []
Implicit Place search using SMT with State Equation took 321 ms to find 0 implicit places.
Running 413 sub problems to find dead transitions.
[2024-05-24 00:30:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/410 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 2 (OVERLAPS) 414/824 variables, 410/435 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/824 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 4 (OVERLAPS) 1/825 variables, 1/436 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/825 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 6 (OVERLAPS) 0/825 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 413 unsolved
No progress, stopping.
After SMT solving in domain Real declared 825/825 variables, and 436 constraints, problems are : Problem set: 0 solved, 413 unsolved in 27379 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 413/413 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 413 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/410 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 2 (OVERLAPS) 414/824 variables, 410/435 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/824 variables, 413/848 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/824 variables, 0/848 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 5 (OVERLAPS) 1/825 variables, 1/849 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/825 variables, 0/849 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 7 (OVERLAPS) 0/825 variables, 0/849 constraints. Problems are: Problem set: 0 solved, 413 unsolved
No progress, stopping.
After SMT solving in domain Int declared 825/825 variables, and 849 constraints, problems are : Problem set: 0 solved, 413 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 413/413 constraints, Known Traps: 0/0 constraints]
After SMT, in 57502ms problems are : Problem set: 0 solved, 413 unsolved
Search for dead transitions found 0 dead transitions in 57507ms
Starting structural reductions in LTL mode, iteration 1 : 411/438 places, 414/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57882 ms. Remains : 411/438 places, 414/450 transitions.
[2024-05-24 00:31:22] [INFO ] Flatten gal took : 18 ms
[2024-05-24 00:31:22] [INFO ] Flatten gal took : 16 ms
[2024-05-24 00:31:22] [INFO ] Input system was already deterministic with 414 transitions.
[2024-05-24 00:31:22] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:31:22] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:31:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5942820843911261368.gal : 8 ms
[2024-05-24 00:31:22] [INFO ] Time to serialize properties into /tmp/CTLFireability10366920940503567586.ctl : 2 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/CTLFireability5942820843911261368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10366920940503567586.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.
Detected timeout of ITS tools.
[2024-05-24 00:31:52] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:31:52] [INFO ] Applying decomposition
[2024-05-24 00:31:52] [INFO ] Flatten gal took : 12 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/graph6029590829005660929.txt' '-o' '/tmp/graph6029590829005660929.bin' '-w' '/tmp/graph6029590829005660929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6029590829005660929.bin' '-l' '-1' '-v' '-w' '/tmp/graph6029590829005660929.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:31:52] [INFO ] Decomposing Gal with order
[2024-05-24 00:31:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:31:52] [INFO ] Removed a total of 124 redundant transitions.
[2024-05-24 00:31:52] [INFO ] Flatten gal took : 57 ms
[2024-05-24 00:31:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2024-05-24 00:31:52] [INFO ] Time to serialize gal into /tmp/CTLFireability17343814758885445469.gal : 9 ms
[2024-05-24 00:31:52] [INFO ] Time to serialize properties into /tmp/CTLFireability2353078447653969123.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/CTLFireability17343814758885445469.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2353078447653969123.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.33239e+30,0.237965,13860,881,29,20461,306,664,25783,36,615,0


Converting to forward existential form...Done !
original formula: AG(EX((((A((i24.i0.u159.p440==1) U (i10.i0.u71.p190==1)) + E((i2.i0.u19.p53==1) U (i24.i0.u159.p446==1))) + ((i16.i1.u109.p305==0) + E(((...430
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX((((!((E(!((i10.i0.u71.p190==1)) U (!((i24.i0.u159.p440==1)) * !((i10.i0.u71.p190==1))))...577
Reverse transition relation is NOT exact ! Due to transitions t364, i1.t359, i1.i1.u16.t352, i2.t346, i2.i2.t339, i3.t332, i3.i1.u29.t325, i4.t318, i4.i1.u...865
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
(forward)formula 0,0,12.6066,299232,1,0,512244,306,4827,701515,172,615,550988
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 21 place count 417 transition count 430
Iterating global reduction 1 with 20 rules applied. Total rules applied 41 place count 417 transition count 430
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 45 place count 417 transition count 426
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 53 place count 409 transition count 418
Iterating global reduction 2 with 8 rules applied. Total rules applied 61 place count 409 transition count 418
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 67 place count 409 transition count 412
Applied a total of 67 rules in 42 ms. Remains 409 /438 variables (removed 29) and now considering 412/450 (removed 38) transitions.
// Phase 1: matrix 412 rows 409 cols
[2024-05-24 00:32:05] [INFO ] Computed 25 invariants in 5 ms
[2024-05-24 00:32:05] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-24 00:32:05] [INFO ] Invariant cache hit.
[2024-05-24 00:32:05] [INFO ] Implicit Places using invariants and state equation in 222 ms returned []
Implicit Place search using SMT with State Equation took 342 ms to find 0 implicit places.
Running 411 sub problems to find dead transitions.
[2024-05-24 00:32:05] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (OVERLAPS) 412/820 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (OVERLAPS) 1/821 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/821 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 6 (OVERLAPS) 0/821 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
No progress, stopping.
After SMT solving in domain Real declared 821/821 variables, and 434 constraints, problems are : Problem set: 0 solved, 411 unsolved in 27094 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 411 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (OVERLAPS) 412/820 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 411/844 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/820 variables, 0/844 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (OVERLAPS) 1/821 variables, 1/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/821 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 7 (OVERLAPS) 0/821 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
No progress, stopping.
After SMT solving in domain Int declared 821/821 variables, and 845 constraints, problems are : Problem set: 0 solved, 411 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints]
After SMT, in 57186ms problems are : Problem set: 0 solved, 411 unsolved
Search for dead transitions found 0 dead transitions in 57191ms
Starting structural reductions in LTL mode, iteration 1 : 409/438 places, 412/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57576 ms. Remains : 409/438 places, 412/450 transitions.
[2024-05-24 00:33:02] [INFO ] Flatten gal took : 30 ms
[2024-05-24 00:33:02] [INFO ] Flatten gal took : 11 ms
[2024-05-24 00:33:02] [INFO ] Input system was already deterministic with 412 transitions.
[2024-05-24 00:33:03] [INFO ] Flatten gal took : 10 ms
[2024-05-24 00:33:03] [INFO ] Flatten gal took : 11 ms
[2024-05-24 00:33:03] [INFO ] Time to serialize gal into /tmp/CTLFireability8580814570652528321.gal : 2 ms
[2024-05-24 00:33:03] [INFO ] Time to serialize properties into /tmp/CTLFireability15108230130984591284.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/CTLFireability8580814570652528321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15108230130984591284.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.
Detected timeout of ITS tools.
[2024-05-24 00:33:33] [INFO ] Flatten gal took : 12 ms
[2024-05-24 00:33:33] [INFO ] Applying decomposition
[2024-05-24 00:33:33] [INFO ] Flatten gal took : 10 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/graph8700247158038124285.txt' '-o' '/tmp/graph8700247158038124285.bin' '-w' '/tmp/graph8700247158038124285.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8700247158038124285.bin' '-l' '-1' '-v' '-w' '/tmp/graph8700247158038124285.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:33:33] [INFO ] Decomposing Gal with order
[2024-05-24 00:33:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:33:33] [INFO ] Removed a total of 126 redundant transitions.
[2024-05-24 00:33:33] [INFO ] Flatten gal took : 43 ms
[2024-05-24 00:33:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 00:33:33] [INFO ] Time to serialize gal into /tmp/CTLFireability3862305467426401533.gal : 10 ms
[2024-05-24 00:33:33] [INFO ] Time to serialize properties into /tmp/CTLFireability16338182819797169877.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/CTLFireability3862305467426401533.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16338182819797169877.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.17636e+30,0.313068,16248,1116,29,24865,344,632,35335,36,740,0


Converting to forward existential form...Done !
original formula: EX((EG(((((i8.u54.p158==1)||(i1.u15.p37==0))||((i23.u157.p431==0)||(i22.u149.p405==1)))||(((i19.u130.p354==1)&&(i25.u170.p473==1))&&(i25....263
=> equivalent forward existential formula: ([(FwdU((EY(Init) * EG(((((i8.u54.p158==1)||(i1.u15.p37==0))||((i23.u157.p431==0)||(i22.u149.p405==1)))||(((i19....544
Reverse transition relation is NOT exact ! Due to transitions t362, i1.t357, i1.u11.t350, i2.t344, i2.u22.t337, i3.t330, i3.u28.t323, i4.t316, i4.t309, i5....737
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an 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 a local SCC at level 25
(forward)formula 0,1,29.9118,719544,1,0,1.65918e+06,359,4935,1.3861e+06,181,1030,1858713
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 418 transition count 431
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 418 transition count 431
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 44 place count 418 transition count 426
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 51 place count 411 transition count 419
Iterating global reduction 2 with 7 rules applied. Total rules applied 58 place count 411 transition count 419
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 64 place count 411 transition count 413
Applied a total of 64 rules in 27 ms. Remains 411 /438 variables (removed 27) and now considering 413/450 (removed 37) transitions.
// Phase 1: matrix 413 rows 411 cols
[2024-05-24 00:34:03] [INFO ] Computed 25 invariants in 2 ms
[2024-05-24 00:34:03] [INFO ] Implicit Places using invariants in 210 ms returned []
[2024-05-24 00:34:03] [INFO ] Invariant cache hit.
[2024-05-24 00:34:03] [INFO ] Implicit Places using invariants and state equation in 263 ms returned []
Implicit Place search using SMT with State Equation took 476 ms to find 0 implicit places.
Running 412 sub problems to find dead transitions.
[2024-05-24 00:34:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/410 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (OVERLAPS) 413/823 variables, 410/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/823 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (OVERLAPS) 1/824 variables, 1/436 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/824 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (OVERLAPS) 0/824 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 412 unsolved
No progress, stopping.
After SMT solving in domain Real declared 824/824 variables, and 436 constraints, problems are : Problem set: 0 solved, 412 unsolved in 27516 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 412 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/410 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (OVERLAPS) 413/823 variables, 410/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/823 variables, 412/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/823 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (OVERLAPS) 1/824 variables, 1/848 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/824 variables, 0/848 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 7 (OVERLAPS) 0/824 variables, 0/848 constraints. Problems are: Problem set: 0 solved, 412 unsolved
No progress, stopping.
After SMT solving in domain Int declared 824/824 variables, and 848 constraints, problems are : Problem set: 0 solved, 412 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 0/0 constraints]
After SMT, in 57614ms problems are : Problem set: 0 solved, 412 unsolved
Search for dead transitions found 0 dead transitions in 57619ms
Starting structural reductions in LTL mode, iteration 1 : 411/438 places, 413/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58125 ms. Remains : 411/438 places, 413/450 transitions.
[2024-05-24 00:35:01] [INFO ] Flatten gal took : 10 ms
[2024-05-24 00:35:01] [INFO ] Flatten gal took : 9 ms
[2024-05-24 00:35:01] [INFO ] Input system was already deterministic with 413 transitions.
[2024-05-24 00:35:01] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:35:01] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:35:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2610743115751201444.gal : 2 ms
[2024-05-24 00:35:01] [INFO ] Time to serialize properties into /tmp/CTLFireability10034360160010145239.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/CTLFireability2610743115751201444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10034360160010145239.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.
Detected timeout of ITS tools.
[2024-05-24 00:35:31] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:35:31] [INFO ] Applying decomposition
[2024-05-24 00:35:31] [INFO ] Flatten gal took : 25 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/graph7334267785200720974.txt' '-o' '/tmp/graph7334267785200720974.bin' '-w' '/tmp/graph7334267785200720974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7334267785200720974.bin' '-l' '-1' '-v' '-w' '/tmp/graph7334267785200720974.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:35:31] [INFO ] Decomposing Gal with order
[2024-05-24 00:35:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:35:31] [INFO ] Removed a total of 60 redundant transitions.
[2024-05-24 00:35:31] [INFO ] Flatten gal took : 36 ms
[2024-05-24 00:35:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:35:31] [INFO ] Time to serialize gal into /tmp/CTLFireability7140906927441603729.gal : 10 ms
[2024-05-24 00:35:31] [INFO ] Time to serialize properties into /tmp/CTLFireability6507973015276406038.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/CTLFireability7140906927441603729.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6507973015276406038.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 21 place count 417 transition count 430
Iterating global reduction 1 with 20 rules applied. Total rules applied 41 place count 417 transition count 430
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 46 place count 417 transition count 425
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 53 place count 410 transition count 418
Iterating global reduction 2 with 7 rules applied. Total rules applied 60 place count 410 transition count 418
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 65 place count 410 transition count 413
Applied a total of 65 rules in 31 ms. Remains 410 /438 variables (removed 28) and now considering 413/450 (removed 37) transitions.
// Phase 1: matrix 413 rows 410 cols
[2024-05-24 00:36:01] [INFO ] Computed 25 invariants in 2 ms
[2024-05-24 00:36:02] [INFO ] Implicit Places using invariants in 217 ms returned []
[2024-05-24 00:36:02] [INFO ] Invariant cache hit.
[2024-05-24 00:36:02] [INFO ] Implicit Places using invariants and state equation in 349 ms returned []
Implicit Place search using SMT with State Equation took 568 ms to find 0 implicit places.
Running 412 sub problems to find dead transitions.
[2024-05-24 00:36:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/409 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/409 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (OVERLAPS) 413/822 variables, 409/434 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/822 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (OVERLAPS) 1/823 variables, 1/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/823 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (OVERLAPS) 0/823 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
No progress, stopping.
After SMT solving in domain Real declared 823/823 variables, and 435 constraints, problems are : Problem set: 0 solved, 412 unsolved in 27526 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 410/410 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 412 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/409 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/409 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (OVERLAPS) 413/822 variables, 409/434 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/822 variables, 412/846 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/822 variables, 0/846 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (OVERLAPS) 1/823 variables, 1/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/823 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 7 (OVERLAPS) 0/823 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
No progress, stopping.
After SMT solving in domain Int declared 823/823 variables, and 847 constraints, problems are : Problem set: 0 solved, 412 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 410/410 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 0/0 constraints]
After SMT, in 57655ms problems are : Problem set: 0 solved, 412 unsolved
Search for dead transitions found 0 dead transitions in 57659ms
Starting structural reductions in LTL mode, iteration 1 : 410/438 places, 413/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58259 ms. Remains : 410/438 places, 413/450 transitions.
[2024-05-24 00:37:00] [INFO ] Flatten gal took : 10 ms
[2024-05-24 00:37:00] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:37:00] [INFO ] Input system was already deterministic with 413 transitions.
[2024-05-24 00:37:00] [INFO ] Flatten gal took : 27 ms
[2024-05-24 00:37:00] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:37:00] [INFO ] Time to serialize gal into /tmp/CTLFireability9299862804440187188.gal : 15 ms
[2024-05-24 00:37:00] [INFO ] Time to serialize properties into /tmp/CTLFireability317277423001237444.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/CTLFireability9299862804440187188.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability317277423001237444.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.
Detected timeout of ITS tools.
[2024-05-24 00:37:30] [INFO ] Flatten gal took : 21 ms
[2024-05-24 00:37:30] [INFO ] Applying decomposition
[2024-05-24 00:37:30] [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/graph4482295816422934269.txt' '-o' '/tmp/graph4482295816422934269.bin' '-w' '/tmp/graph4482295816422934269.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph4482295816422934269.bin' '-l' '-1' '-v' '-w' '/tmp/graph4482295816422934269.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:37:30] [INFO ] Decomposing Gal with order
[2024-05-24 00:37:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:37:30] [INFO ] Removed a total of 128 redundant transitions.
[2024-05-24 00:37:30] [INFO ] Flatten gal took : 30 ms
[2024-05-24 00:37:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 00:37:30] [INFO ] Time to serialize gal into /tmp/CTLFireability8900360925336569330.gal : 20 ms
[2024-05-24 00:37:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4632705169175558044.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/CTLFireability8900360925336569330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4632705169175558044.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 -...262
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.24953e+30,0.294732,10936,887,30,13693,281,675,17802,36,555,0


Converting to forward existential form...Done !
original formula: E(((A(!(EX((i17.i0.u118.p320==1))) U (EX((i16.i2.u115.p312==1)) * (i22.i1.u151.p409==1))) * !(((i5.i1.u46.p127==1) * ((i23.i0.u156.p427==...436
=> equivalent forward existential formula: [(FwdU(Init,((!((E(!((EX((i16.i2.u115.p312==1)) * (i22.i1.u151.p409==1))) U (!(!(EX((i17.i0.u118.p320==1)))) * !...680
Reverse transition relation is NOT exact ! Due to transitions t363, i0.t358, i0.i1.u11.t351, i1.t345, i1.i1.u17.t338, i2.t331, i2.i2.t324, i3.t317, i3.i2.t...841
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local 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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 419 transition count 431
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 419 transition count 431
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 43 place count 419 transition count 426
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 49 place count 413 transition count 420
Iterating global reduction 1 with 6 rules applied. Total rules applied 55 place count 413 transition count 420
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 59 place count 413 transition count 416
Applied a total of 59 rules in 26 ms. Remains 413 /438 variables (removed 25) and now considering 416/450 (removed 34) transitions.
// Phase 1: matrix 416 rows 413 cols
[2024-05-24 00:38:00] [INFO ] Computed 26 invariants in 6 ms
[2024-05-24 00:38:00] [INFO ] Implicit Places using invariants in 194 ms returned []
[2024-05-24 00:38:00] [INFO ] Invariant cache hit.
[2024-05-24 00:38:01] [INFO ] Implicit Places using invariants and state equation in 522 ms returned []
Implicit Place search using SMT with State Equation took 739 ms to find 0 implicit places.
Running 415 sub problems to find dead transitions.
[2024-05-24 00:38:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/412 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/412 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 2 (OVERLAPS) 416/828 variables, 412/438 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/828 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 4 (OVERLAPS) 1/829 variables, 1/439 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/829 variables, 0/439 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 6 (OVERLAPS) 0/829 variables, 0/439 constraints. Problems are: Problem set: 0 solved, 415 unsolved
No progress, stopping.
After SMT solving in domain Real declared 829/829 variables, and 439 constraints, problems are : Problem set: 0 solved, 415 unsolved in 27945 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 413/413 constraints, PredecessorRefiner: 415/415 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 415 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/412 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/412 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 2 (OVERLAPS) 416/828 variables, 412/438 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/828 variables, 415/853 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/828 variables, 0/853 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 5 (OVERLAPS) 1/829 variables, 1/854 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/829 variables, 0/854 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 7 (OVERLAPS) 0/829 variables, 0/854 constraints. Problems are: Problem set: 0 solved, 415 unsolved
No progress, stopping.
After SMT solving in domain Int declared 829/829 variables, and 854 constraints, problems are : Problem set: 0 solved, 415 unsolved in 30010 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 413/413 constraints, PredecessorRefiner: 415/415 constraints, Known Traps: 0/0 constraints]
After SMT, in 58020ms problems are : Problem set: 0 solved, 415 unsolved
Search for dead transitions found 0 dead transitions in 58025ms
Starting structural reductions in LTL mode, iteration 1 : 413/438 places, 416/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58792 ms. Remains : 413/438 places, 416/450 transitions.
[2024-05-24 00:38:59] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:38:59] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:38:59] [INFO ] Input system was already deterministic with 416 transitions.
[2024-05-24 00:38:59] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:38:59] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:38:59] [INFO ] Time to serialize gal into /tmp/CTLFireability7941390042522312949.gal : 2 ms
[2024-05-24 00:38:59] [INFO ] Time to serialize properties into /tmp/CTLFireability6181187218040854995.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/CTLFireability7941390042522312949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6181187218040854995.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.
Detected timeout of ITS tools.
[2024-05-24 00:39:29] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:39:29] [INFO ] Applying decomposition
[2024-05-24 00:39:29] [INFO ] Flatten gal took : 7 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/graph17222093851711796293.txt' '-o' '/tmp/graph17222093851711796293.bin' '-w' '/tmp/graph17222093851711796293.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17222093851711796293.bin' '-l' '-1' '-v' '-w' '/tmp/graph17222093851711796293.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:39:29] [INFO ] Decomposing Gal with order
[2024-05-24 00:39:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:39:29] [INFO ] Removed a total of 125 redundant transitions.
[2024-05-24 00:39:29] [INFO ] Flatten gal took : 15 ms
[2024-05-24 00:39:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:39:29] [INFO ] Time to serialize gal into /tmp/CTLFireability7040071187154259466.gal : 3 ms
[2024-05-24 00:39:29] [INFO ] Time to serialize properties into /tmp/CTLFireability17149681102501233418.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/CTLFireability7040071187154259466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17149681102501233418.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.41525e+30,0.165825,10736,1606,32,10954,267,634,15895,44,501,0


Converting to forward existential form...Done !
original formula: EX((AX((i10.u62.p170==1)) + !(A(((!((((((i1.u13.p29==1)&&(i3.u19.p47==1))&&((i4.u27.p65==1)&&(i5.u34.p83==1)))&&(((i6.u39.p101==1)&&(i7.u...644
=> equivalent forward existential formula: ([(EY(Init) * !(EX(!((i10.u62.p170==1)))))] != FALSE + ([(FwdU((FwdU(EY(Init),!(!(E(TRUE U !((i18.u117.p323==1))...840
Reverse transition relation is NOT exact ! Due to transitions t366, i0.t21, i0.t10, i0.t2, i0.u167.t22, i0.u173.t4, i0.u173.t5, i0.u173.t6, i1.t361, i1.t35...747
(forward)formula 0,1,1.01613,46112,1,0,64286,285,5137,101967,206,718,482968
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 21 place count 417 transition count 430
Iterating global reduction 1 with 20 rules applied. Total rules applied 41 place count 417 transition count 430
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 46 place count 417 transition count 425
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 54 place count 409 transition count 417
Iterating global reduction 2 with 8 rules applied. Total rules applied 62 place count 409 transition count 417
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 68 place count 409 transition count 411
Applied a total of 68 rules in 18 ms. Remains 409 /438 variables (removed 29) and now considering 411/450 (removed 39) transitions.
// Phase 1: matrix 411 rows 409 cols
[2024-05-24 00:39:30] [INFO ] Computed 25 invariants in 5 ms
[2024-05-24 00:39:30] [INFO ] Implicit Places using invariants in 105 ms returned []
[2024-05-24 00:39:30] [INFO ] Invariant cache hit.
[2024-05-24 00:39:31] [INFO ] Implicit Places using invariants and state equation in 233 ms returned []
Implicit Place search using SMT with State Equation took 340 ms to find 0 implicit places.
Running 410 sub problems to find dead transitions.
[2024-05-24 00:39:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 2 (OVERLAPS) 411/819 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/819 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 4 (OVERLAPS) 1/820 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/820 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 6 (OVERLAPS) 0/820 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 410 unsolved
No progress, stopping.
After SMT solving in domain Real declared 820/820 variables, and 434 constraints, problems are : Problem set: 0 solved, 410 unsolved in 27310 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 410/410 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 410 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 2 (OVERLAPS) 411/819 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/819 variables, 410/843 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/819 variables, 0/843 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 5 (OVERLAPS) 1/820 variables, 1/844 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/820 variables, 0/844 constraints. Problems are: Problem set: 0 solved, 410 unsolved
At refinement iteration 7 (OVERLAPS) 0/820 variables, 0/844 constraints. Problems are: Problem set: 0 solved, 410 unsolved
No progress, stopping.
After SMT solving in domain Int declared 820/820 variables, and 844 constraints, problems are : Problem set: 0 solved, 410 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 410/410 constraints, Known Traps: 0/0 constraints]
After SMT, in 57390ms problems are : Problem set: 0 solved, 410 unsolved
Search for dead transitions found 0 dead transitions in 57395ms
Starting structural reductions in LTL mode, iteration 1 : 409/438 places, 411/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57756 ms. Remains : 409/438 places, 411/450 transitions.
[2024-05-24 00:40:28] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:40:28] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:40:28] [INFO ] Input system was already deterministic with 411 transitions.
[2024-05-24 00:40:28] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:40:28] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:40:28] [INFO ] Time to serialize gal into /tmp/CTLFireability18115956964266043129.gal : 2 ms
[2024-05-24 00:40:28] [INFO ] Time to serialize properties into /tmp/CTLFireability6120495494872318956.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/CTLFireability18115956964266043129.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6120495494872318956.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.
Detected timeout of ITS tools.
[2024-05-24 00:40:58] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:40:58] [INFO ] Applying decomposition
[2024-05-24 00:40:58] [INFO ] Flatten gal took : 7 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/graph268696634212330364.txt' '-o' '/tmp/graph268696634212330364.bin' '-w' '/tmp/graph268696634212330364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph268696634212330364.bin' '-l' '-1' '-v' '-w' '/tmp/graph268696634212330364.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:40:58] [INFO ] Decomposing Gal with order
[2024-05-24 00:40:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:40:58] [INFO ] Removed a total of 124 redundant transitions.
[2024-05-24 00:40:58] [INFO ] Flatten gal took : 16 ms
[2024-05-24 00:40:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:40:58] [INFO ] Time to serialize gal into /tmp/CTLFireability9610338926899460443.gal : 3 ms
[2024-05-24 00:40:58] [INFO ] Time to serialize properties into /tmp/CTLFireability18386220440949419019.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/CTLFireability9610338926899460443.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18386220440949419019.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.17636e+30,0.286285,16376,1150,29,25735,340,627,33879,36,761,0


Converting to forward existential form...Done !
original formula: AF(EX(AG((i23.u153.p437==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U !((i23.u153.p437==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t361, i1.t356, i1.t349, i2.t343, i2.t336, i3.t322, i3.u25.t329, i4.t315, i4.t308, i5.t301, i5...752
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an 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 a local SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Graph (trivial) has 371 edges and 438 vertex of which 6 / 438 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 671 edges and 433 vertex of which 404 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.2 ms
Discarding 29 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 215 transitions
Trivial Post-agglo rules discarded 215 transitions
Performed 215 trivial Post agglomeration. Transition count delta: 215
Iterating post reduction 0 with 215 rules applied. Total rules applied 217 place count 403 transition count 225
Reduce places removed 215 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 231 rules applied. Total rules applied 448 place count 188 transition count 209
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 453 place count 183 transition count 209
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 453 place count 183 transition count 159
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 553 place count 133 transition count 159
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 576 place count 110 transition count 136
Iterating global reduction 3 with 23 rules applied. Total rules applied 599 place count 110 transition count 136
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 699 place count 60 transition count 86
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 700 place count 60 transition count 85
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 701 place count 59 transition count 84
Iterating global reduction 4 with 1 rules applied. Total rules applied 702 place count 59 transition count 84
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 704 place count 58 transition count 83
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 705 place count 57 transition count 82
Applied a total of 705 rules in 31 ms. Remains 57 /438 variables (removed 381) and now considering 82/450 (removed 368) transitions.
// Phase 1: matrix 82 rows 57 cols
[2024-05-24 00:41:28] [INFO ] Computed 0 invariants in 1 ms
[2024-05-24 00:41:28] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-24 00:41:28] [INFO ] Invariant cache hit.
[2024-05-24 00:41:28] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-24 00:41:28] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 76 ms to find 0 implicit places.
[2024-05-24 00:41:28] [INFO ] Redundant transitions in 1 ms returned []
Running 80 sub problems to find dead transitions.
[2024-05-24 00:41:28] [INFO ] Invariant cache hit.
[2024-05-24 00:41:28] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (OVERLAPS) 81/136 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (OVERLAPS) 2/138 variables, 2/57 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/138 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (OVERLAPS) 1/139 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/139 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (OVERLAPS) 0/139 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Real declared 139/139 variables, and 58 constraints, problems are : Problem set: 0 solved, 80 unsolved in 1173 ms.
Refiners :[State Equation: 57/57 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 80 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 1 (OVERLAPS) 81/136 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/136 variables, 1/56 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/136 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 4 (OVERLAPS) 2/138 variables, 2/58 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/138 variables, 79/137 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/138 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 7 (OVERLAPS) 1/139 variables, 1/138 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/139 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 80 unsolved
At refinement iteration 9 (OVERLAPS) 0/139 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 80 unsolved
No progress, stopping.
After SMT solving in domain Int declared 139/139 variables, and 138 constraints, problems are : Problem set: 0 solved, 80 unsolved in 1600 ms.
Refiners :[State Equation: 57/57 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 80/80 constraints, Known Traps: 0/0 constraints]
After SMT, in 2793ms problems are : Problem set: 0 solved, 80 unsolved
Search for dead transitions found 0 dead transitions in 2794ms
Starting structural reductions in SI_CTL mode, iteration 1 : 57/438 places, 82/450 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2911 ms. Remains : 57/438 places, 82/450 transitions.
[2024-05-24 00:41:31] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:41:31] [INFO ] Flatten gal took : 2 ms
[2024-05-24 00:41:31] [INFO ] Input system was already deterministic with 82 transitions.
[2024-05-24 00:41:31] [INFO ] Flatten gal took : 2 ms
[2024-05-24 00:41:31] [INFO ] Flatten gal took : 2 ms
[2024-05-24 00:41:31] [INFO ] Time to serialize gal into /tmp/CTLFireability12518828457464074133.gal : 1 ms
[2024-05-24 00:41:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13108047782546379773.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/CTLFireability12518828457464074133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13108047782546379773.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,5.48541e+13,2.48843,69876,2,1597,5,431031,6,0,310,338820,0


Converting to forward existential form...Done !
original formula: EF(AG((((p138==1)&&(p473==1))&&(p488==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((p138==1)&&(p473==1))&&(p488==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t4, t6, t8, t10, t12, t14, t16, t20, t22, t24, t26, t28, t30, t32, t34, t36, t38, t40, t4...301
(forward)formula 0,0,2.73543,69876,1,0,203,431031,185,86,2158,338820,176
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 418 transition count 431
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 418 transition count 431
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 43 place count 418 transition count 427
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 51 place count 410 transition count 419
Iterating global reduction 2 with 8 rules applied. Total rules applied 59 place count 410 transition count 419
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 65 place count 410 transition count 413
Applied a total of 65 rules in 29 ms. Remains 410 /438 variables (removed 28) and now considering 413/450 (removed 37) transitions.
// Phase 1: matrix 413 rows 410 cols
[2024-05-24 00:41:34] [INFO ] Computed 25 invariants in 5 ms
[2024-05-24 00:41:34] [INFO ] Implicit Places using invariants in 102 ms returned []
[2024-05-24 00:41:34] [INFO ] Invariant cache hit.
[2024-05-24 00:41:34] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
Running 412 sub problems to find dead transitions.
[2024-05-24 00:41:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/409 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/409 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (OVERLAPS) 413/822 variables, 409/434 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/822 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (OVERLAPS) 1/823 variables, 1/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/823 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (OVERLAPS) 0/823 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 412 unsolved
No progress, stopping.
After SMT solving in domain Real declared 823/823 variables, and 435 constraints, problems are : Problem set: 0 solved, 412 unsolved in 27147 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 410/410 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 412 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/409 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/409 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 2 (OVERLAPS) 413/822 variables, 409/434 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/822 variables, 412/846 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/822 variables, 0/846 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 5 (OVERLAPS) 1/823 variables, 1/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/823 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
At refinement iteration 7 (OVERLAPS) 0/823 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 412 unsolved
No progress, stopping.
After SMT solving in domain Int declared 823/823 variables, and 847 constraints, problems are : Problem set: 0 solved, 412 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 410/410 constraints, PredecessorRefiner: 412/412 constraints, Known Traps: 0/0 constraints]
After SMT, in 57244ms problems are : Problem set: 0 solved, 412 unsolved
Search for dead transitions found 0 dead transitions in 57251ms
Starting structural reductions in LTL mode, iteration 1 : 410/438 places, 413/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57617 ms. Remains : 410/438 places, 413/450 transitions.
[2024-05-24 00:42:32] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:42:32] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:42:32] [INFO ] Input system was already deterministic with 413 transitions.
[2024-05-24 00:42:32] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:42:32] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:42:32] [INFO ] Time to serialize gal into /tmp/CTLFireability9786905444023876970.gal : 3 ms
[2024-05-24 00:42:32] [INFO ] Time to serialize properties into /tmp/CTLFireability12219787144944078889.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/CTLFireability9786905444023876970.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12219787144944078889.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.
Detected timeout of ITS tools.
[2024-05-24 00:43:02] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:43:02] [INFO ] Applying decomposition
[2024-05-24 00:43:02] [INFO ] Flatten gal took : 7 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/graph9072304277293091945.txt' '-o' '/tmp/graph9072304277293091945.bin' '-w' '/tmp/graph9072304277293091945.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9072304277293091945.bin' '-l' '-1' '-v' '-w' '/tmp/graph9072304277293091945.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:43:02] [INFO ] Decomposing Gal with order
[2024-05-24 00:43:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:43:02] [INFO ] Removed a total of 118 redundant transitions.
[2024-05-24 00:43:02] [INFO ] Flatten gal took : 15 ms
[2024-05-24 00:43:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:43:02] [INFO ] Time to serialize gal into /tmp/CTLFireability8898026982602384794.gal : 4 ms
[2024-05-24 00:43:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7884418354556865214.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/CTLFireability8898026982602384794.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7884418354556865214.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 -...262
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.25438e+30,0.426033,18744,1127,29,31842,270,621,41709,36,485,0


Converting to forward existential form...Done !
original formula: (AF((i17.u115.p326==1)) * A(EF(!((EX((i13.i1.i1.u5.p13==1)) * A((i24.u156.p445==1) U (i8.u61.p172==1))))) U EF(EG(!(EG((i5.u37.p106==1)))...159
=> equivalent forward existential formula: ([FwdG(Init,!((i17.u115.p326==1)))] = FALSE * ([((FwdU(Init,!(E(TRUE U EG(!(EG((i5.u37.p106==1))))))) * !(E(TRUE...414
Reverse transition relation is NOT exact ! Due to transitions t363, i0.t358, i0.t351, i1.t280, i1.u46.t287, i2.t345, i2.u18.t338, i3.t331, i3.u28.t324, i4....763
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an 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 a local SCC at level 24
Fast SCC detection found an SCC at level 25
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an 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 a local SCC at level 24
Fast SCC detection found an SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 19 place count 419 transition count 432
Iterating global reduction 1 with 18 rules applied. Total rules applied 37 place count 419 transition count 432
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 41 place count 419 transition count 428
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 47 place count 413 transition count 422
Iterating global reduction 2 with 6 rules applied. Total rules applied 53 place count 413 transition count 422
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 57 place count 413 transition count 418
Applied a total of 57 rules in 35 ms. Remains 413 /438 variables (removed 25) and now considering 418/450 (removed 32) transitions.
// Phase 1: matrix 418 rows 413 cols
[2024-05-24 00:43:32] [INFO ] Computed 25 invariants in 1 ms
[2024-05-24 00:43:32] [INFO ] Implicit Places using invariants in 187 ms returned []
[2024-05-24 00:43:32] [INFO ] Invariant cache hit.
[2024-05-24 00:43:32] [INFO ] Implicit Places using invariants and state equation in 438 ms returned []
Implicit Place search using SMT with State Equation took 644 ms to find 0 implicit places.
Running 417 sub problems to find dead transitions.
[2024-05-24 00:43:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/412 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/412 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 2 (OVERLAPS) 418/830 variables, 412/437 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/830 variables, 0/437 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 4 (OVERLAPS) 1/831 variables, 1/438 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/831 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 6 (OVERLAPS) 0/831 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 417 unsolved
No progress, stopping.
After SMT solving in domain Real declared 831/831 variables, and 438 constraints, problems are : Problem set: 0 solved, 417 unsolved in 27771 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 413/413 constraints, PredecessorRefiner: 417/417 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 417 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/412 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/412 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 2 (OVERLAPS) 418/830 variables, 412/437 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/830 variables, 417/854 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/830 variables, 0/854 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 5 (OVERLAPS) 1/831 variables, 1/855 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/831 variables, 0/855 constraints. Problems are: Problem set: 0 solved, 417 unsolved
At refinement iteration 7 (OVERLAPS) 0/831 variables, 0/855 constraints. Problems are: Problem set: 0 solved, 417 unsolved
No progress, stopping.
After SMT solving in domain Int declared 831/831 variables, and 855 constraints, problems are : Problem set: 0 solved, 417 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 413/413 constraints, PredecessorRefiner: 417/417 constraints, Known Traps: 0/0 constraints]
After SMT, in 57874ms problems are : Problem set: 0 solved, 417 unsolved
Search for dead transitions found 0 dead transitions in 57882ms
Starting structural reductions in LTL mode, iteration 1 : 413/438 places, 418/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58562 ms. Remains : 413/438 places, 418/450 transitions.
[2024-05-24 00:44:30] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:44:30] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:44:30] [INFO ] Input system was already deterministic with 418 transitions.
[2024-05-24 00:44:30] [INFO ] Flatten gal took : 14 ms
[2024-05-24 00:44:30] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:44:30] [INFO ] Time to serialize gal into /tmp/CTLFireability15996252906313582292.gal : 2 ms
[2024-05-24 00:44:30] [INFO ] Time to serialize properties into /tmp/CTLFireability4013905157843148114.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/CTLFireability15996252906313582292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4013905157843148114.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.
Detected timeout of ITS tools.
[2024-05-24 00:45:00] [INFO ] Flatten gal took : 10 ms
[2024-05-24 00:45:00] [INFO ] Applying decomposition
[2024-05-24 00:45:00] [INFO ] Flatten gal took : 7 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/graph3667949353402235651.txt' '-o' '/tmp/graph3667949353402235651.bin' '-w' '/tmp/graph3667949353402235651.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3667949353402235651.bin' '-l' '-1' '-v' '-w' '/tmp/graph3667949353402235651.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:45:00] [INFO ] Decomposing Gal with order
[2024-05-24 00:45:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:45:01] [INFO ] Removed a total of 124 redundant transitions.
[2024-05-24 00:45:01] [INFO ] Flatten gal took : 16 ms
[2024-05-24 00:45:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 00:45:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4097915149207383228.gal : 3 ms
[2024-05-24 00:45:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15728035324995654162.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/CTLFireability4097915149207383228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15728035324995654162.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.51496e+30,0.422445,20640,1131,29,34453,346,635,48674,38,823,0


Converting to forward existential form...Done !
original formula: E(!(AF(((((i13.u89.p243==1)&&(i15.u102.p286==1)) * (EG(((i25.u170.p459==1)&&(i25.u172.p479==1))) * EX((i20.u137.p370==1)))) + (i22.u149.p...251
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(!(EG(!(((((i13.u89.p243==1)&&(i15.u102.p286==1)) * (EG(((i25.u170.p459==1)&&(i25.u172.p479==1)...307
Reverse transition relation is NOT exact ! Due to transitions t368, i0.t363, i0.u11.t356, i1.t350, i1.u17.t343, i2.t336, i2.u23.t329, i3.t315, i3.u30.t322,...755
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 25
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 22 place count 416 transition count 429
Iterating global reduction 1 with 21 rules applied. Total rules applied 43 place count 416 transition count 429
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 48 place count 416 transition count 424
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 409 transition count 417
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 409 transition count 417
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 67 place count 409 transition count 412
Applied a total of 67 rules in 25 ms. Remains 409 /438 variables (removed 29) and now considering 412/450 (removed 38) transitions.
// Phase 1: matrix 412 rows 409 cols
[2024-05-24 00:45:31] [INFO ] Computed 25 invariants in 5 ms
[2024-05-24 00:45:31] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-05-24 00:45:31] [INFO ] Invariant cache hit.
[2024-05-24 00:45:31] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Running 411 sub problems to find dead transitions.
[2024-05-24 00:45:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (OVERLAPS) 412/820 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (OVERLAPS) 1/821 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/821 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 6 (OVERLAPS) 0/821 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
No progress, stopping.
After SMT solving in domain Real declared 821/821 variables, and 434 constraints, problems are : Problem set: 0 solved, 411 unsolved in 27838 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 411 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (OVERLAPS) 412/820 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 411/844 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/820 variables, 0/844 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (OVERLAPS) 1/821 variables, 1/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/821 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 7 (OVERLAPS) 0/821 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
No progress, stopping.
After SMT solving in domain Int declared 821/821 variables, and 845 constraints, problems are : Problem set: 0 solved, 411 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints]
After SMT, in 57930ms problems are : Problem set: 0 solved, 411 unsolved
Search for dead transitions found 0 dead transitions in 57935ms
Starting structural reductions in LTL mode, iteration 1 : 409/438 places, 412/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58299 ms. Remains : 409/438 places, 412/450 transitions.
[2024-05-24 00:46:29] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:46:29] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:46:29] [INFO ] Input system was already deterministic with 412 transitions.
[2024-05-24 00:46:29] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:46:29] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:46:29] [INFO ] Time to serialize gal into /tmp/CTLFireability10791339174283612994.gal : 2 ms
[2024-05-24 00:46:29] [INFO ] Time to serialize properties into /tmp/CTLFireability9788744843086541888.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/CTLFireability10791339174283612994.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9788744843086541888.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.
Detected timeout of ITS tools.
[2024-05-24 00:46:59] [INFO ] Flatten gal took : 10 ms
[2024-05-24 00:46:59] [INFO ] Applying decomposition
[2024-05-24 00:46:59] [INFO ] Flatten gal took : 7 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/graph201335059452653119.txt' '-o' '/tmp/graph201335059452653119.bin' '-w' '/tmp/graph201335059452653119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph201335059452653119.bin' '-l' '-1' '-v' '-w' '/tmp/graph201335059452653119.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:46:59] [INFO ] Decomposing Gal with order
[2024-05-24 00:46:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:46:59] [INFO ] Removed a total of 123 redundant transitions.
[2024-05-24 00:46:59] [INFO ] Flatten gal took : 15 ms
[2024-05-24 00:46:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:46:59] [INFO ] Time to serialize gal into /tmp/CTLFireability14992510813366217721.gal : 3 ms
[2024-05-24 00:46:59] [INFO ] Time to serialize properties into /tmp/CTLFireability13006624882683617602.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/CTLFireability14992510813366217721.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13006624882683617602.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 -...264
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.17636e+30,0.429414,19616,1071,27,31308,321,644,42158,36,825,0


Converting to forward existential form...Done !
original formula: (AX(EF(EG((i20.i1.u136.p382==1)))) + (E(A((!(((i20.i1.u136.p382==1)&&(i21.i1.u138.p402==1))) + !(EF((i11.i0.u77.p215==1)))) U (((i8.i0.u5...401
=> equivalent forward existential formula: [(EY((Init * !((E(!((E(!((((i8.i0.u58.p156==1)&&(i25.i1.u168.p473==1))&&(i25.i1.u170.p488==1))) U (!((!(((i20.i1...636
Reverse transition relation is NOT exact ! Due to transitions t362, i1.t357, i1.i1.u16.t350, i2.t344, i2.i1.u17.t337, i3.t330, i3.i1.u23.t323, i4.t316, i4....863
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Graph (trivial) has 373 edges and 438 vertex of which 6 / 438 are part of one of the 1 SCC in 1 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 671 edges and 433 vertex of which 404 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.2 ms
Discarding 29 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 215 transitions
Trivial Post-agglo rules discarded 215 transitions
Performed 215 trivial Post agglomeration. Transition count delta: 215
Iterating post reduction 0 with 215 rules applied. Total rules applied 217 place count 403 transition count 225
Reduce places removed 215 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 231 rules applied. Total rules applied 448 place count 188 transition count 209
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 453 place count 183 transition count 209
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 52 Pre rules applied. Total rules applied 453 place count 183 transition count 157
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 3 with 104 rules applied. Total rules applied 557 place count 131 transition count 157
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 581 place count 107 transition count 133
Iterating global reduction 3 with 24 rules applied. Total rules applied 605 place count 107 transition count 133
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 0 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 98 rules applied. Total rules applied 703 place count 58 transition count 84
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 704 place count 58 transition count 83
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 705 place count 57 transition count 82
Iterating global reduction 4 with 1 rules applied. Total rules applied 706 place count 57 transition count 82
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 708 place count 56 transition count 81
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 709 place count 55 transition count 80
Applied a total of 709 rules in 23 ms. Remains 55 /438 variables (removed 383) and now considering 80/450 (removed 370) transitions.
// Phase 1: matrix 80 rows 55 cols
[2024-05-24 00:47:29] [INFO ] Computed 0 invariants in 1 ms
[2024-05-24 00:47:29] [INFO ] Implicit Places using invariants in 37 ms returned []
[2024-05-24 00:47:29] [INFO ] Invariant cache hit.
[2024-05-24 00:47:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-24 00:47:29] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
[2024-05-24 00:47:29] [INFO ] Redundant transitions in 1 ms returned []
Running 55 sub problems to find dead transitions.
[2024-05-24 00:47:29] [INFO ] Invariant cache hit.
[2024-05-24 00:47:29] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 1 (OVERLAPS) 79/110 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 3 (OVERLAPS) 24/134 variables, 24/55 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/134 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 5 (OVERLAPS) 1/135 variables, 1/56 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/135 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 7 (OVERLAPS) 0/135 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 55 unsolved
No progress, stopping.
After SMT solving in domain Real declared 135/135 variables, and 56 constraints, problems are : Problem set: 0 solved, 55 unsolved in 704 ms.
Refiners :[State Equation: 55/55 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 55/55 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 55 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 1 (OVERLAPS) 79/110 variables, 31/31 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/110 variables, 9/40 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 4 (OVERLAPS) 24/134 variables, 24/64 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/134 variables, 46/110 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/134 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 7 (OVERLAPS) 1/135 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/135 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 55 unsolved
At refinement iteration 9 (OVERLAPS) 0/135 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 55 unsolved
No progress, stopping.
After SMT solving in domain Int declared 135/135 variables, and 111 constraints, problems are : Problem set: 0 solved, 55 unsolved in 802 ms.
Refiners :[State Equation: 55/55 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 55/55 constraints, Known Traps: 0/0 constraints]
After SMT, in 1513ms problems are : Problem set: 0 solved, 55 unsolved
Search for dead transitions found 0 dead transitions in 1513ms
Starting structural reductions in SI_CTL mode, iteration 1 : 55/438 places, 80/450 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1626 ms. Remains : 55/438 places, 80/450 transitions.
[2024-05-24 00:47:31] [INFO ] Flatten gal took : 5 ms
[2024-05-24 00:47:31] [INFO ] Flatten gal took : 4 ms
[2024-05-24 00:47:31] [INFO ] Input system was already deterministic with 80 transitions.
[2024-05-24 00:47:31] [INFO ] Flatten gal took : 2 ms
[2024-05-24 00:47:31] [INFO ] Flatten gal took : 2 ms
[2024-05-24 00:47:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14067408531232839858.gal : 1 ms
[2024-05-24 00:47:31] [INFO ] Time to serialize properties into /tmp/CTLFireability17030041103239982642.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/CTLFireability14067408531232839858.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17030041103239982642.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.73329e+13,1.32855,48012,2,1129,5,345002,6,0,299,180389,0


Converting to forward existential form...Done !
original formula: EG((p312==0))
=> equivalent forward existential formula: [FwdG(Init,(p312==0))] != FALSE
Hit Full ! (commute/partial/dont) 78/0/2
(forward)formula 0,1,2.14864,48012,1,0,9,345002,19,3,1577,180389,8
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 22 place count 416 transition count 429
Iterating global reduction 1 with 21 rules applied. Total rules applied 43 place count 416 transition count 429
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 48 place count 416 transition count 424
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 55 place count 409 transition count 417
Iterating global reduction 2 with 7 rules applied. Total rules applied 62 place count 409 transition count 417
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 67 place count 409 transition count 412
Applied a total of 67 rules in 26 ms. Remains 409 /438 variables (removed 29) and now considering 412/450 (removed 38) transitions.
// Phase 1: matrix 412 rows 409 cols
[2024-05-24 00:47:33] [INFO ] Computed 25 invariants in 8 ms
[2024-05-24 00:47:33] [INFO ] Implicit Places using invariants in 109 ms returned []
[2024-05-24 00:47:33] [INFO ] Invariant cache hit.
[2024-05-24 00:47:33] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
Running 411 sub problems to find dead transitions.
[2024-05-24 00:47:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (OVERLAPS) 412/820 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (OVERLAPS) 1/821 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/821 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 6 (OVERLAPS) 0/821 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 411 unsolved
No progress, stopping.
After SMT solving in domain Real declared 821/821 variables, and 434 constraints, problems are : Problem set: 0 solved, 411 unsolved in 27704 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 411 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 2 (OVERLAPS) 412/820 variables, 408/433 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 411/844 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/820 variables, 0/844 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 5 (OVERLAPS) 1/821 variables, 1/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/821 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
At refinement iteration 7 (OVERLAPS) 0/821 variables, 0/845 constraints. Problems are: Problem set: 0 solved, 411 unsolved
No progress, stopping.
After SMT solving in domain Int declared 821/821 variables, and 845 constraints, problems are : Problem set: 0 solved, 411 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 409/409 constraints, PredecessorRefiner: 411/411 constraints, Known Traps: 0/0 constraints]
After SMT, in 57805ms problems are : Problem set: 0 solved, 411 unsolved
Search for dead transitions found 0 dead transitions in 57810ms
Starting structural reductions in LTL mode, iteration 1 : 409/438 places, 412/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58174 ms. Remains : 409/438 places, 412/450 transitions.
[2024-05-24 00:48:31] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:48:31] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:48:31] [INFO ] Input system was already deterministic with 412 transitions.
[2024-05-24 00:48:31] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:48:31] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:48:31] [INFO ] Time to serialize gal into /tmp/CTLFireability9493717568510296037.gal : 1 ms
[2024-05-24 00:48:31] [INFO ] Time to serialize properties into /tmp/CTLFireability15289677811651973444.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/CTLFireability9493717568510296037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15289677811651973444.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.
Detected timeout of ITS tools.
[2024-05-24 00:49:01] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:49:01] [INFO ] Applying decomposition
[2024-05-24 00:49:01] [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/graph13667036389212792521.txt' '-o' '/tmp/graph13667036389212792521.bin' '-w' '/tmp/graph13667036389212792521.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13667036389212792521.bin' '-l' '-1' '-v' '-w' '/tmp/graph13667036389212792521.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:49:01] [INFO ] Decomposing Gal with order
[2024-05-24 00:49:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:49:01] [INFO ] Removed a total of 124 redundant transitions.
[2024-05-24 00:49:01] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:49:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-24 00:49:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8935980599508184681.gal : 3 ms
[2024-05-24 00:49:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1991034802861723107.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/CTLFireability8935980599508184681.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1991034802861723107.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 -...262
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.17636e+30,0.384403,20332,1201,27,34525,365,637,44461,38,920,0


Converting to forward existential form...Done !
original formula: EF(!(A((AG((i25.u169.p486!=1)) * EX(EF((i0.i1.i1.u9.p22==1)))) U AX(!(((i18.u122.p340==1)||(i13.u87.p247==1)))))))
=> equivalent forward existential formula: ([(EY((FwdU(FwdU(Init,TRUE),!(!(EX(!(!(((i18.u122.p340==1)||(i13.u87.p247==1)))))))) * !((!(E(TRUE U !((i25.u169...353
Reverse transition relation is NOT exact ! Due to transitions t362, i1.t357, i1.t350, i2.t344, i2.t337, i3.t330, i3.u25.t323, i4.t316, i4.u30.t309, i5.t295...748
(forward)formula 0,1,0.834635,30892,1,0,45076,365,4162,94356,170,920,230470
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 420 transition count 432
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 420 transition count 432
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 41 place count 420 transition count 427
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 48 place count 413 transition count 420
Iterating global reduction 1 with 7 rules applied. Total rules applied 55 place count 413 transition count 420
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 60 place count 413 transition count 415
Applied a total of 60 rules in 13 ms. Remains 413 /438 variables (removed 25) and now considering 415/450 (removed 35) transitions.
// Phase 1: matrix 415 rows 413 cols
[2024-05-24 00:49:02] [INFO ] Computed 26 invariants in 6 ms
[2024-05-24 00:49:02] [INFO ] Implicit Places using invariants in 83 ms returned []
[2024-05-24 00:49:02] [INFO ] Invariant cache hit.
[2024-05-24 00:49:03] [INFO ] Implicit Places using invariants and state equation in 261 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
Running 414 sub problems to find dead transitions.
[2024-05-24 00:49:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/412 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/412 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 2 (OVERLAPS) 415/827 variables, 412/438 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/827 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 4 (OVERLAPS) 1/828 variables, 1/439 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 0/439 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 6 (OVERLAPS) 0/828 variables, 0/439 constraints. Problems are: Problem set: 0 solved, 414 unsolved
No progress, stopping.
After SMT solving in domain Real declared 828/828 variables, and 439 constraints, problems are : Problem set: 0 solved, 414 unsolved in 27630 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 413/413 constraints, PredecessorRefiner: 414/414 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 414 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/412 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/412 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 2 (OVERLAPS) 415/827 variables, 412/438 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/827 variables, 414/852 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/827 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 5 (OVERLAPS) 1/828 variables, 1/853 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/828 variables, 0/853 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 7 (OVERLAPS) 0/828 variables, 0/853 constraints. Problems are: Problem set: 0 solved, 414 unsolved
No progress, stopping.
After SMT solving in domain Int declared 828/828 variables, and 853 constraints, problems are : Problem set: 0 solved, 414 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 26/26 constraints, State Equation: 413/413 constraints, PredecessorRefiner: 414/414 constraints, Known Traps: 0/0 constraints]
After SMT, in 57715ms problems are : Problem set: 0 solved, 414 unsolved
Search for dead transitions found 0 dead transitions in 57723ms
Starting structural reductions in LTL mode, iteration 1 : 413/438 places, 415/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58084 ms. Remains : 413/438 places, 415/450 transitions.
[2024-05-24 00:50:00] [INFO ] Flatten gal took : 9 ms
[2024-05-24 00:50:00] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:50:00] [INFO ] Input system was already deterministic with 415 transitions.
[2024-05-24 00:50:00] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:50:00] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:50:00] [INFO ] Time to serialize gal into /tmp/CTLFireability9985653579004172320.gal : 2 ms
[2024-05-24 00:50:00] [INFO ] Time to serialize properties into /tmp/CTLFireability327642951369053622.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/CTLFireability9985653579004172320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability327642951369053622.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.
Detected timeout of ITS tools.
[2024-05-24 00:50:30] [INFO ] Flatten gal took : 9 ms
[2024-05-24 00:50:30] [INFO ] Applying decomposition
[2024-05-24 00:50:30] [INFO ] Flatten gal took : 7 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/graph10654127221845178084.txt' '-o' '/tmp/graph10654127221845178084.bin' '-w' '/tmp/graph10654127221845178084.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10654127221845178084.bin' '-l' '-1' '-v' '-w' '/tmp/graph10654127221845178084.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:50:30] [INFO ] Decomposing Gal with order
[2024-05-24 00:50:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:50:30] [INFO ] Removed a total of 127 redundant transitions.
[2024-05-24 00:50:30] [INFO ] Flatten gal took : 15 ms
[2024-05-24 00:50:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:50:30] [INFO ] Time to serialize gal into /tmp/CTLFireability14065836480132345997.gal : 4 ms
[2024-05-24 00:50:30] [INFO ] Time to serialize properties into /tmp/CTLFireability10184092230682363372.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/CTLFireability14065836480132345997.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10184092230682363372.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 -...264
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.4104e+30,0.297673,16788,1131,29,25425,320,620,37163,42,756,0


Converting to forward existential form...Done !
original formula: (AF((i21.u141.p392==1)) + (!(E(EX(AG((i12.u87.p233==1))) U EF(!(((i16.u114.p295==1)||(i19.u130.p359==1)))))) * (AF(((AG(((((((i0.u12.p29=...882
=> equivalent forward existential formula: ([(FwdU(FwdU((Init * !(!(EG(!((i21.u141.p392==1)))))),EX(!(E(TRUE U !((i12.u87.p233==1)))))),TRUE) * !(((i16.u11...1023
Reverse transition relation is NOT exact ! Due to transitions t365, i0.t360, i0.u16.t353, i2.t347, i2.u22.t340, i3.t333, i3.u28.t326, i4.t319, i4.u29.t312,...758
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Graph (trivial) has 371 edges and 438 vertex of which 6 / 438 are part of one of the 1 SCC in 4 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Graph (complete) has 671 edges and 433 vertex of which 404 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.4 ms
Discarding 29 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 212 transitions
Trivial Post-agglo rules discarded 212 transitions
Performed 212 trivial Post agglomeration. Transition count delta: 212
Iterating post reduction 0 with 212 rules applied. Total rules applied 214 place count 403 transition count 228
Reduce places removed 212 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 1 with 227 rules applied. Total rules applied 441 place count 191 transition count 213
Reduce places removed 5 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 7 rules applied. Total rules applied 448 place count 186 transition count 211
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 450 place count 184 transition count 211
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 50 Pre rules applied. Total rules applied 450 place count 184 transition count 161
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 550 place count 134 transition count 161
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 574 place count 110 transition count 137
Iterating global reduction 4 with 24 rules applied. Total rules applied 598 place count 110 transition count 137
Performed 50 Post agglomeration using F-continuation condition.Transition count delta: 50
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 4 with 100 rules applied. Total rules applied 698 place count 60 transition count 87
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 699 place count 60 transition count 86
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 700 place count 59 transition count 85
Iterating global reduction 5 with 1 rules applied. Total rules applied 701 place count 59 transition count 85
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 703 place count 58 transition count 84
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 704 place count 58 transition count 84
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 705 place count 57 transition count 83
Applied a total of 705 rules in 59 ms. Remains 57 /438 variables (removed 381) and now considering 83/450 (removed 367) transitions.
// Phase 1: matrix 83 rows 57 cols
[2024-05-24 00:51:01] [INFO ] Computed 0 invariants in 1 ms
[2024-05-24 00:51:01] [INFO ] Implicit Places using invariants in 36 ms returned []
[2024-05-24 00:51:01] [INFO ] Invariant cache hit.
[2024-05-24 00:51:01] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-24 00:51:01] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
[2024-05-24 00:51:01] [INFO ] Redundant transitions in 1 ms returned []
Running 57 sub problems to find dead transitions.
[2024-05-24 00:51:01] [INFO ] Invariant cache hit.
[2024-05-24 00:51:01] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 1 (OVERLAPS) 82/115 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 3 (OVERLAPS) 24/139 variables, 24/57 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/139 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 5 (OVERLAPS) 1/140 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/140 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 7 (OVERLAPS) 0/140 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 57 unsolved
No progress, stopping.
After SMT solving in domain Real declared 140/140 variables, and 58 constraints, problems are : Problem set: 0 solved, 57 unsolved in 767 ms.
Refiners :[State Equation: 57/57 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 57/57 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 57 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/33 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 1 (OVERLAPS) 82/115 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/115 variables, 9/42 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 4 (OVERLAPS) 24/139 variables, 24/66 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/139 variables, 48/114 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/139 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 7 (OVERLAPS) 1/140 variables, 1/115 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 57 unsolved
At refinement iteration 9 (OVERLAPS) 0/140 variables, 0/115 constraints. Problems are: Problem set: 0 solved, 57 unsolved
No progress, stopping.
After SMT solving in domain Int declared 140/140 variables, and 115 constraints, problems are : Problem set: 0 solved, 57 unsolved in 825 ms.
Refiners :[State Equation: 57/57 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 57/57 constraints, Known Traps: 0/0 constraints]
After SMT, in 1609ms problems are : Problem set: 0 solved, 57 unsolved
Search for dead transitions found 0 dead transitions in 1610ms
Starting structural reductions in SI_CTL mode, iteration 1 : 57/438 places, 83/450 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1773 ms. Remains : 57/438 places, 83/450 transitions.
[2024-05-24 00:51:02] [INFO ] Flatten gal took : 5 ms
[2024-05-24 00:51:02] [INFO ] Flatten gal took : 5 ms
[2024-05-24 00:51:02] [INFO ] Input system was already deterministic with 83 transitions.
[2024-05-24 00:51:02] [INFO ] Flatten gal took : 2 ms
[2024-05-24 00:51:02] [INFO ] Flatten gal took : 1 ms
[2024-05-24 00:51:02] [INFO ] Time to serialize gal into /tmp/CTLFireability329906314101021447.gal : 1 ms
[2024-05-24 00:51:02] [INFO ] Time to serialize properties into /tmp/CTLFireability10441948058447393662.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/CTLFireability329906314101021447.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10441948058447393662.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,4.48226e+13,1.4867,47636,2,3423,5,312374,6,0,311,172659,0


Converting to forward existential form...Done !
original formula: AG(AF(EG(EF(((p448==1)||(p183==1))))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(EG(E(TRUE U ((p448==1)||(p183==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t8, t10, t12, t14, t16, t18, t20, t22, t25, t26, t28, t30, t32, t34, t36, t38, t40, t...297
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,26.8137,666624,1,0,319,4.58818e+06,198,179,2128,3.64421e+06,328
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 20 place count 418 transition count 431
Iterating global reduction 1 with 19 rules applied. Total rules applied 39 place count 418 transition count 431
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 42 place count 418 transition count 428
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 49 place count 411 transition count 421
Iterating global reduction 2 with 7 rules applied. Total rules applied 56 place count 411 transition count 421
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 61 place count 411 transition count 416
Applied a total of 61 rules in 16 ms. Remains 411 /438 variables (removed 27) and now considering 416/450 (removed 34) transitions.
// Phase 1: matrix 416 rows 411 cols
[2024-05-24 00:51:29] [INFO ] Computed 25 invariants in 5 ms
[2024-05-24 00:51:29] [INFO ] Implicit Places using invariants in 119 ms returned []
[2024-05-24 00:51:29] [INFO ] Invariant cache hit.
[2024-05-24 00:51:30] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 340 ms to find 0 implicit places.
Running 415 sub problems to find dead transitions.
[2024-05-24 00:51:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/410 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 2 (OVERLAPS) 416/826 variables, 410/435 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/826 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 4 (OVERLAPS) 1/827 variables, 1/436 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/827 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 6 (OVERLAPS) 0/827 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 415 unsolved
No progress, stopping.
After SMT solving in domain Real declared 827/827 variables, and 436 constraints, problems are : Problem set: 0 solved, 415 unsolved in 27423 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 415/415 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 415 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/410 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/410 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 2 (OVERLAPS) 416/826 variables, 410/435 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/826 variables, 415/850 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/826 variables, 0/850 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 5 (OVERLAPS) 1/827 variables, 1/851 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/827 variables, 0/851 constraints. Problems are: Problem set: 0 solved, 415 unsolved
At refinement iteration 7 (OVERLAPS) 0/827 variables, 0/851 constraints. Problems are: Problem set: 0 solved, 415 unsolved
No progress, stopping.
After SMT solving in domain Int declared 827/827 variables, and 851 constraints, problems are : Problem set: 0 solved, 415 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 411/411 constraints, PredecessorRefiner: 415/415 constraints, Known Traps: 0/0 constraints]
After SMT, in 57517ms problems are : Problem set: 0 solved, 415 unsolved
Search for dead transitions found 0 dead transitions in 57521ms
Starting structural reductions in LTL mode, iteration 1 : 411/438 places, 416/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57879 ms. Remains : 411/438 places, 416/450 transitions.
[2024-05-24 00:52:27] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:52:27] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:52:27] [INFO ] Input system was already deterministic with 416 transitions.
[2024-05-24 00:52:27] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:52:27] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:52:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4737917661835105651.gal : 2 ms
[2024-05-24 00:52:27] [INFO ] Time to serialize properties into /tmp/CTLFireability8382804802056572787.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/CTLFireability4737917661835105651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8382804802056572787.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.
Detected timeout of ITS tools.
[2024-05-24 00:52:57] [INFO ] Flatten gal took : 10 ms
[2024-05-24 00:52:57] [INFO ] Applying decomposition
[2024-05-24 00:52:57] [INFO ] Flatten gal took : 7 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/graph11576966197932983914.txt' '-o' '/tmp/graph11576966197932983914.bin' '-w' '/tmp/graph11576966197932983914.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph11576966197932983914.bin' '-l' '-1' '-v' '-w' '/tmp/graph11576966197932983914.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:52:57] [INFO ] Decomposing Gal with order
[2024-05-24 00:52:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:52:57] [INFO ] Removed a total of 123 redundant transitions.
[2024-05-24 00:52:57] [INFO ] Flatten gal took : 26 ms
[2024-05-24 00:52:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2024-05-24 00:52:57] [INFO ] Time to serialize gal into /tmp/CTLFireability12036236381589636343.gal : 12 ms
[2024-05-24 00:52:57] [INFO ] Time to serialize properties into /tmp/CTLFireability11598799054088836363.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/CTLFireability12036236381589636343.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11598799054088836363.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 -...264
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.33756e+30,0.274897,15736,1190,28,24705,265,621,31694,36,485,0


Converting to forward existential form...Done !
original formula: E(((i0.i1.i0.u6.p13==1) + ((i13.u95.p254==1) * !(EG(!(EG((i18.u123.p333==1))))))) U (EX(!(E((((i18.u125.p341==1)&&(i7.u54.p138==1))&&((i2...392
=> equivalent forward existential formula: [(((FwdU(Init,((i0.i1.i0.u6.p13==1) + ((i13.u95.p254==1) * !(EG(!(EG((i18.u123.p333==1)))))))) * EX(!(E((((i18.u...730
Reverse transition relation is NOT exact ! Due to transitions t366, i1.t361, i1.u17.t354, i2.t348, i2.t341, i3.t334, i3.u29.t327, i4.t311, i4.u32.t320, i5....753
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 a local SCC at level 25
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 438/438 places, 450/450 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 437 transition count 450
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 19 place count 419 transition count 432
Iterating global reduction 1 with 18 rules applied. Total rules applied 37 place count 419 transition count 432
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 41 place count 419 transition count 428
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 48 place count 412 transition count 421
Iterating global reduction 2 with 7 rules applied. Total rules applied 55 place count 412 transition count 421
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 61 place count 412 transition count 415
Applied a total of 61 rules in 20 ms. Remains 412 /438 variables (removed 26) and now considering 415/450 (removed 35) transitions.
// Phase 1: matrix 415 rows 412 cols
[2024-05-24 00:53:28] [INFO ] Computed 25 invariants in 1 ms
[2024-05-24 00:53:28] [INFO ] Implicit Places using invariants in 125 ms returned []
[2024-05-24 00:53:28] [INFO ] Invariant cache hit.
[2024-05-24 00:53:28] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
Running 414 sub problems to find dead transitions.
[2024-05-24 00:53:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/411 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/411 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 2 (OVERLAPS) 415/826 variables, 411/436 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/826 variables, 0/436 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 4 (OVERLAPS) 1/827 variables, 1/437 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/827 variables, 0/437 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 6 (OVERLAPS) 0/827 variables, 0/437 constraints. Problems are: Problem set: 0 solved, 414 unsolved
No progress, stopping.
After SMT solving in domain Real declared 827/827 variables, and 437 constraints, problems are : Problem set: 0 solved, 414 unsolved in 27453 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 412/412 constraints, PredecessorRefiner: 414/414 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 414 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/411 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/411 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 2 (OVERLAPS) 415/826 variables, 411/436 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/826 variables, 414/850 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/826 variables, 0/850 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 5 (OVERLAPS) 1/827 variables, 1/851 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/827 variables, 0/851 constraints. Problems are: Problem set: 0 solved, 414 unsolved
At refinement iteration 7 (OVERLAPS) 0/827 variables, 0/851 constraints. Problems are: Problem set: 0 solved, 414 unsolved
No progress, stopping.
After SMT solving in domain Int declared 827/827 variables, and 851 constraints, problems are : Problem set: 0 solved, 414 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 412/412 constraints, PredecessorRefiner: 414/414 constraints, Known Traps: 0/0 constraints]
After SMT, in 57554ms problems are : Problem set: 0 solved, 414 unsolved
Search for dead transitions found 0 dead transitions in 57561ms
Starting structural reductions in LTL mode, iteration 1 : 412/438 places, 415/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57961 ms. Remains : 412/438 places, 415/450 transitions.
[2024-05-24 00:54:25] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:54:25] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:54:26] [INFO ] Input system was already deterministic with 415 transitions.
[2024-05-24 00:54:26] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:54:26] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:54:26] [INFO ] Time to serialize gal into /tmp/CTLFireability1124730725340023785.gal : 1 ms
[2024-05-24 00:54:26] [INFO ] Time to serialize properties into /tmp/CTLFireability18349341312120920704.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/CTLFireability1124730725340023785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18349341312120920704.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.
Detected timeout of ITS tools.
[2024-05-24 00:54:56] [INFO ] Flatten gal took : 6 ms
[2024-05-24 00:54:56] [INFO ] Applying decomposition
[2024-05-24 00:54:56] [INFO ] Flatten gal took : 7 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/graph12994107846555953085.txt' '-o' '/tmp/graph12994107846555953085.bin' '-w' '/tmp/graph12994107846555953085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12994107846555953085.bin' '-l' '-1' '-v' '-w' '/tmp/graph12994107846555953085.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:54:56] [INFO ] Decomposing Gal with order
[2024-05-24 00:54:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:54:56] [INFO ] Removed a total of 58 redundant transitions.
[2024-05-24 00:54:56] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:54:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2024-05-24 00:54:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3937473106110400156.gal : 3 ms
[2024-05-24 00:54:56] [INFO ] Time to serialize properties into /tmp/CTLFireability6722148191631401600.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/CTLFireability3937473106110400156.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6722148191631401600.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 -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2024-05-24 00:55:26] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:55:26] [INFO ] Flatten gal took : 7 ms
[2024-05-24 00:55:26] [INFO ] Applying decomposition
[2024-05-24 00:55:26] [INFO ] Flatten gal took : 7 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/graph16149636528262962885.txt' '-o' '/tmp/graph16149636528262962885.bin' '-w' '/tmp/graph16149636528262962885.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph16149636528262962885.bin' '-l' '-1' '-v' '-w' '/tmp/graph16149636528262962885.weights' '-q' '0' '-e' '0.001'
[2024-05-24 00:55:26] [INFO ] Decomposing Gal with order
[2024-05-24 00:55:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:55:26] [INFO ] Removed a total of 118 redundant transitions.
[2024-05-24 00:55:26] [INFO ] Flatten gal took : 14 ms
[2024-05-24 00:55:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-24 00:55:26] [INFO ] Time to serialize gal into /tmp/CTLFireability4181065599150844207.gal : 3 ms
[2024-05-24 00:55:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6376248982438631417.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/CTLFireability4181065599150844207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6376248982438631417.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 -...262
No direction supplied, using forward translation only.
Parsed 9 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,6.05778e+30,0.277353,15152,1007,34,23845,346,804,32050,47,739,0


Converting to forward existential form...Done !
original formula: EX(((i2.i1.u23.p61==1) + EG((!(E((((i3.i1.u28.p84==1)&&(i26.u175.p473==1))&&(i26.u181.p488==1)) U (i19.i0.u135.p359==1))) * ((i14.i0.u99....188
=> equivalent forward existential formula: ([(EY(Init) * (i2.i1.u23.p61==1))] != FALSE + [FwdG(EY(Init),(!(E((((i3.i1.u28.p84==1)&&(i26.u175.p473==1))&&(i2...255
Reverse transition relation is NOT exact ! Due to transitions t24, t400, i0.i0.t388, i0.i0.u11.t396, i1.t381, i1.i2.t374, i2.t367, i2.i1.u23.t360, i3.i1.t3...890
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 25
Fast SCC detection found an SCC at level 26
(forward)formula 0,1,41.8445,896808,1,0,1.95952e+06,346,5382,1.69542e+06,224,739,1304967
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: E(((A(!(EX((i17.i0.u121.p320==1))) U (EX((i16.i1.u113.p312==1)) * (i22.i2.u154.p409==1))) * !(((i5.i2.u45.p127==1) * ((i23.i0.u162.p427==...425
=> equivalent forward existential formula: [(FwdU(Init,((!((E(!((EX((i16.i1.u113.p312==1)) * (i22.i2.u154.p409==1))) U (!(!(EX((i17.i0.u121.p320==1)))) * !...669
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 25
Fast SCC detection found an SCC at level 26
(forward)formula 1,0,74.9765,1559576,1,0,3.26036e+06,346,6030,3.47716e+06,251,842,2438732
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(EX(AG((i23.i2.u166.p437==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U !((i23.i2.u166.p437==0)))))))] = FALSE
(forward)formula 2,0,95.4573,1987948,1,0,4.129e+06,346,6059,4.2145e+06,252,847,2979397
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
ITS-tools command line returned an error code 139
[2024-05-24 00:57:30] [INFO ] Applying decomposition
[2024-05-24 00:57:30] [INFO ] Flatten gal took : 8 ms
[2024-05-24 00:57:30] [INFO ] Decomposing Gal with order
[2024-05-24 00:57:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 00:57:30] [INFO ] Removed a total of 92 redundant transitions.
[2024-05-24 00:57:30] [INFO ] Flatten gal took : 13 ms
[2024-05-24 00:57:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 644 labels/synchronizations in 28 ms.
[2024-05-24 00:57:30] [INFO ] Time to serialize gal into /tmp/CTLFireability7892294473547737038.gal : 4 ms
[2024-05-24 00:57:30] [INFO ] Time to serialize properties into /tmp/CTLFireability6576108535800735576.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/CTLFireability7892294473547737038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6576108535800735576.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 -...262
No direction supplied, using forward translation only.
Parsed 6 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,6.05778e+30,0.918787,39600,497,355,63606,1543,475,236623,161,9304,0


Converting to forward existential form...Done !
original formula: (AF((i0.i0.i0.i0.i0.i0.i0.i0.i0.u41.p326==1)) * A(EF(!((EX((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u53.p13==1)) * A((i0.i0.u48.p445==1) U...320
=> equivalent forward existential formula: ([FwdG(Init,!((i0.i0.i0.i0.i0.i0.i0.i0.i0.u41.p326==1)))] = FALSE * ([((FwdU(Init,!(E(TRUE U EG(!(EG((i0.i0.i0.i...791
Reverse transition relation is NOT exact ! Due to transitions t400, u50.t2, u50.t4, u50.t5, u50.t6, u50.t10, i0.u49.t14, i0.u49.t24, i0.u49.t26, i0.i0.u48....2654
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
(forward)formula 0,0,176.572,2238632,1,0,4.05607e+06,57505,1423,1.32481e+07,654,439099,1584521
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E(!(AF(((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u37.p243==1)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u39.p286==1)) * (EG(((i0.u49.p459==1)&&...403
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(!(EG(!(((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u37.p243==1)&&(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0...459
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
(forward)formula 1,1,291.814,2557152,1,0,4.51447e+06,59114,1151,1.47362e+07,518,468418,1315806
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (AX(EF(EG((i0.i0.i0.i0.i0.i0.u44.p382==1)))) + (E(A((!(((i0.i0.i0.i0.i0.i0.u44.p382==1)&&(i0.i0.i0.i0.i0.u45.p402==1))) + !(EF((i0.i0.i0....652
=> equivalent forward existential formula: [(EY((Init * !((E(!((E(!((((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u32.p156==1)&&(i0.u49.p473==1)...957
(forward)formula 2,1,623.485,3356016,1,0,5.37771e+06,64803,972,1.98302e+07,457,477096,877731
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: (AF((i0.i0.i0.i0.i0.u45.p392==1)) + (!(E(EX(AG((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u36.p233==1))) U EF(!(((i0.i0.i0.i0.i0.i0.i0.i0...2105
=> equivalent forward existential formula: ([(FwdU(FwdU((Init * !(!(EG(!((i0.i0.i0.i0.i0.u45.p392==1)))))),EX(!(E(TRUE U !((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i...2256
(forward)formula 3,0,787.527,3693672,1,0,6.08704e+06,76915,937,2.0783e+07,428,600774,494482
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E(((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u53.p13==1) + ((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u37.p254==1) * !(EG(!(EG((i0.i0.i0.i0.i...843
=> equivalent forward existential formula: [(((FwdU(Init,((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u53.p13==1) + ((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u3...1623
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
(forward)formula 4,0,993.481,4066040,1,0,7.21462e+06,76915,1083,2.30203e+07,463,600774,1561307
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EG((A(((i0.i0.u62.p2==1)||(!((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u25.p41==1)||(i0.i0.i0.i0.i0.i0.i0...575
=> equivalent forward existential formula: ([FwdG(Init,(!((E(!((!(E(TRUE U !((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u34.p202==1)))) * (i0.u49.p47...931
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
(forward)formula 5,1,1452.58,4956288,1,0,7.91164e+06,76915,988,2.87251e+07,468,615326,1982129
FORMULA GPUForwardProgress-PT-24b-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 3152018 ms.

BK_STOP 1716513704414

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="GPUForwardProgress-PT-24b"
export BK_EXAMINATION="CTLFireability"
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 GPUForwardProgress-PT-24b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r180-tall-171640603700554"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/GPUForwardProgress-PT-24b.tgz
mv GPUForwardProgress-PT-24b execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;