Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729500545.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is AutoFlight-PT-12b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729500545
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 724K
-rw-r--r-- 1 mcc users 8.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 119K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 266K May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2023-12
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2023-13
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2023-14
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2023-15
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-00
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-01
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-02
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-03
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-04
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-05
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-06
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-07
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-08
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-09
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-10
FORMULA_NAME AutoFlight-PT-12b-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748629693980

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-12b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-30 18:28:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 18:28:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 18:28:15] [INFO ] Load time of PNML (sax parser for PT used): 109 ms
[2025-05-30 18:28:15] [INFO ] Transformed 1126 places.
[2025-05-30 18:28:15] [INFO ] Transformed 1124 transitions.
[2025-05-30 18:28:15] [INFO ] Found NUPN structural information;
[2025-05-30 18:28:15] [INFO ] Parsed PT model containing 1126 places and 1124 transitions and 2618 arcs in 211 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
FORMULA AutoFlight-PT-12b-CTLCardinality-2025-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 149 out of 1126 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1126/1126 places, 1124/1124 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 1005 transition count 1003
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 1005 transition count 1003
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 256 place count 1005 transition count 989
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 300 place count 961 transition count 945
Iterating global reduction 1 with 44 rules applied. Total rules applied 344 place count 961 transition count 945
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 354 place count 951 transition count 935
Iterating global reduction 1 with 10 rules applied. Total rules applied 364 place count 951 transition count 935
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 371 place count 944 transition count 928
Iterating global reduction 1 with 7 rules applied. Total rules applied 378 place count 944 transition count 928
Applied a total of 378 rules in 345 ms. Remains 944 /1126 variables (removed 182) and now considering 928/1124 (removed 196) transitions.
// Phase 1: matrix 928 rows 944 cols
[2025-05-30 18:28:15] [INFO ] Computed 76 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:28:16] [INFO ] Implicit Places using invariants in 603 ms returned []
[2025-05-30 18:28:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:28:17] [INFO ] Implicit Places using invariants and state equation in 804 ms returned []
Implicit Place search using SMT with State Equation took 1438 ms to find 0 implicit places.
Running 927 sub problems to find dead transitions.
[2025-05-30 18:28:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/943 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 927 unsolved
SMT process timed out in 30218ms, After SMT, problems are : Problem set: 0 solved, 927 unsolved
Search for dead transitions found 0 dead transitions in 30231ms
Starting structural reductions in LTL mode, iteration 1 : 944/1126 places, 928/1124 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32038 ms. Remains : 944/1126 places, 928/1124 transitions.
Support contains 149 out of 944 places after structural reductions.
[2025-05-30 18:28:47] [INFO ] Flatten gal took : 81 ms
[2025-05-30 18:28:47] [INFO ] Flatten gal took : 41 ms
[2025-05-30 18:28:47] [INFO ] Input system was already deterministic with 928 transitions.
Support contains 120 out of 944 places (down from 149) after GAL structural reductions.
RANDOM walk for 40000 steps (72 resets) in 1576 ms. (25 steps per ms) remains 21/73 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 38 ms. (102 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4002 steps (8 resets) in 20 ms. (190 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4003 steps (8 resets) in 9 ms. (400 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 21/21 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 21/21 properties
[2025-05-30 18:28:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 696/727 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/727 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 3 (OVERLAPS) 158/885 variables, 23/75 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/885 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 59/944 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/944 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (OVERLAPS) 928/1872 variables, 944/1020 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1872 variables, 0/1020 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 9 (OVERLAPS) 0/1872 variables, 0/1020 constraints. Problems are: Problem set: 0 solved, 21 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1872/1872 variables, and 1020 constraints, problems are : Problem set: 0 solved, 21 unsolved in 2652 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 944/944 constraints, PredecessorRefiner: 21/21 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 1 (OVERLAPS) 696/727 variables, 52/52 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:51] [INFO ] Deduced a trap composed of 42 places in 154 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:51] [INFO ] Deduced a trap composed of 49 places in 108 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:51] [INFO ] Deduced a trap composed of 64 places in 90 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:51] [INFO ] Deduced a trap composed of 98 places in 115 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:52] [INFO ] Deduced a trap composed of 56 places in 80 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/727 variables, 5/57 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:52] [INFO ] Deduced a trap composed of 71 places in 80 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:52] [INFO ] Deduced a trap composed of 105 places in 75 ms of which 9 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/727 variables, 2/59 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/727 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 5 (OVERLAPS) 158/885 variables, 23/82 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:53] [INFO ] Deduced a trap composed of 32 places in 51 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:53] [INFO ] Deduced a trap composed of 75 places in 70 ms of which 6 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/885 variables, 2/84 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/885 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 21 unsolved
At refinement iteration 8 (OVERLAPS) 59/944 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 21 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:55] [INFO ] Deduced a trap composed of 15 places in 173 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:55] [INFO ] Deduced a trap composed of 17 places in 182 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:55] [INFO ] Deduced a trap composed of 19 places in 179 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:55] [INFO ] Deduced a trap composed of 23 places in 168 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:55] [INFO ] Deduced a trap composed of 27 places in 178 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:56] [INFO ] Deduced a trap composed of 36 places in 178 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:56] [INFO ] Deduced a trap composed of 45 places in 163 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:56] [INFO ] Deduced a trap composed of 51 places in 175 ms of which 22 ms to minimize.
SMT process timed out in 7828ms, After SMT, problems are : Problem set: 0 solved, 21 unsolved
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 31 out of 944 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 944/944 places, 928/928 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 312 transitions
Trivial Post-agglo rules discarded 312 transitions
Performed 312 trivial Post agglomeration. Transition count delta: 312
Iterating post reduction 0 with 312 rules applied. Total rules applied 312 place count 944 transition count 616
Reduce places removed 312 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 359 rules applied. Total rules applied 671 place count 632 transition count 569
Reduce places removed 24 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 32 rules applied. Total rules applied 703 place count 608 transition count 561
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 711 place count 600 transition count 561
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 113 Pre rules applied. Total rules applied 711 place count 600 transition count 448
Deduced a syphon composed of 113 places in 2 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 937 place count 487 transition count 448
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 948 place count 476 transition count 437
Iterating global reduction 4 with 11 rules applied. Total rules applied 959 place count 476 transition count 437
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 959 place count 476 transition count 434
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 965 place count 473 transition count 434
Performed 164 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 164 places in 1 ms
Reduce places removed 164 places and 0 transitions.
Iterating global reduction 4 with 328 rules applied. Total rules applied 1293 place count 309 transition count 250
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1294 place count 309 transition count 249
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 1296 place count 309 transition count 247
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1300 place count 307 transition count 245
Free-agglomeration rule applied 47 times.
Iterating global reduction 5 with 47 rules applied. Total rules applied 1347 place count 307 transition count 198
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 5 with 47 rules applied. Total rules applied 1394 place count 260 transition count 198
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1395 place count 259 transition count 197
Reduce places removed 9 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 11 rules applied. Total rules applied 1406 place count 250 transition count 195
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1408 place count 248 transition count 195
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 7 Pre rules applied. Total rules applied 1408 place count 248 transition count 188
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 8 with 14 rules applied. Total rules applied 1422 place count 241 transition count 188
Applied a total of 1422 rules in 155 ms. Remains 241 /944 variables (removed 703) and now considering 188/928 (removed 740) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155 ms. Remains : 241/944 places, 188/928 transitions.
RANDOM walk for 40000 steps (843 resets) in 893 ms. (44 steps per ms) remains 9/21 properties
BEST_FIRST walk for 40003 steps (182 resets) in 105 ms. (377 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (195 resets) in 106 ms. (373 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (193 resets) in 107 ms. (370 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (188 resets) in 89 ms. (444 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (113 resets) in 111 ms. (357 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40002 steps (159 resets) in 121 ms. (327 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (146 resets) in 109 ms. (363 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (177 resets) in 112 ms. (354 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (177 resets) in 97 ms. (408 steps per ms) remains 8/8 properties
// Phase 1: matrix 188 rows 241 cols
[2025-05-30 18:28:57] [INFO ] Computed 67 invariants in 2 ms
[2025-05-30 18:28:57] [INFO ] State equation strengthened by 94 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 56/67 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 88/155 variables, 48/53 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/155 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 69/224 variables, 2/55 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/224 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 8/232 variables, 8/63 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/232 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 186/418 variables, 232/295 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/418 variables, 93/388 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/418 variables, 0/388 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 6/424 variables, 6/394 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/424 variables, 3/397 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/424 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 15 (OVERLAPS) 1/425 variables, 1/398 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/425 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 17 (OVERLAPS) 3/428 variables, 2/400 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/428 variables, 0/400 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 19 (OVERLAPS) 1/429 variables, 1/401 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/429 variables, 1/402 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/429 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 22 (OVERLAPS) 0/429 variables, 0/402 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 429/429 variables, and 402 constraints, problems are : Problem set: 0 solved, 8 unsolved in 796 ms.
Refiners :[Positive P Invariants (semi-flows): 65/65 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 241/241 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 56/67 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 88/155 variables, 48/53 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:58] [INFO ] Deduced a trap composed of 7 places in 33 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/155 variables, 1/54 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/155 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 69/224 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 29 places in 1017 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 22 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 4 places in 63 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 4 places in 61 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 6 places in 61 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 30 places in 41 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 31 places in 49 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/224 variables, 7/63 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/224 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 8/232 variables, 8/71 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 86 places in 69 ms of which 14 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/232 variables, 1/72 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:28:59] [INFO ] Deduced a trap composed of 88 places in 67 ms of which 10 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/232 variables, 1/73 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/232 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 186/418 variables, 232/305 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/418 variables, 93/398 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/418 variables, 8/406 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:00] [INFO ] Deduced a trap composed of 17 places in 66 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:00] [INFO ] Deduced a trap composed of 87 places in 64 ms of which 13 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/418 variables, 2/408 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:00] [INFO ] Deduced a trap composed of 92 places in 61 ms of which 7 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/418 variables, 1/409 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/418 variables, 0/409 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 19 (OVERLAPS) 6/424 variables, 6/415 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/424 variables, 3/418 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/424 variables, 0/418 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 22 (OVERLAPS) 1/425 variables, 1/419 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/425 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 24 (OVERLAPS) 3/428 variables, 2/421 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/428 variables, 0/421 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 26 (OVERLAPS) 1/429 variables, 1/422 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/429 variables, 1/423 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 28 (INCLUDED_ONLY) 0/429 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 29 (OVERLAPS) 0/429 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 429/429 variables, and 423 constraints, problems are : Problem set: 0 solved, 8 unsolved in 4392 ms.
Refiners :[Positive P Invariants (semi-flows): 65/65 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 241/241 constraints, ReadFeed: 94/94 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5197ms problems are : Problem set: 0 solved, 8 unsolved
Parikh walk visited 2 properties in 951 ms.
Support contains 8 out of 241 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 241/241 places, 188/188 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 241 transition count 181
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 234 transition count 181
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 14 place count 234 transition count 177
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 230 transition count 177
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 44 place count 219 transition count 166
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 47 place count 219 transition count 163
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 50 place count 216 transition count 163
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 53 place count 213 transition count 160
Reduce places removed 41 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 3 with 104 rules applied. Total rules applied 157 place count 172 transition count 97
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 220 place count 109 transition count 97
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 29 Pre rules applied. Total rules applied 220 place count 109 transition count 68
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 5 with 58 rules applied. Total rules applied 278 place count 80 transition count 68
Applied a total of 278 rules in 31 ms. Remains 80 /241 variables (removed 161) and now considering 68/188 (removed 120) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 80/241 places, 68/188 transitions.
RANDOM walk for 216 steps (0 resets) in 10 ms. (19 steps per ms) remains 0/6 properties
[2025-05-30 18:29:03] [INFO ] Flatten gal took : 31 ms
[2025-05-30 18:29:03] [INFO ] Flatten gal took : 32 ms
[2025-05-30 18:29:03] [INFO ] Input system was already deterministic with 928 transitions.
Computed a total of 250 stabilizing places and 250 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 905 transition count 889
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 905 transition count 889
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 87 place count 905 transition count 880
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 105 place count 887 transition count 862
Iterating global reduction 1 with 18 rules applied. Total rules applied 123 place count 887 transition count 862
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 126 place count 884 transition count 859
Iterating global reduction 1 with 3 rules applied. Total rules applied 129 place count 884 transition count 859
Applied a total of 129 rules in 113 ms. Remains 884 /944 variables (removed 60) and now considering 859/928 (removed 69) transitions.
// Phase 1: matrix 859 rows 884 cols
[2025-05-30 18:29:03] [INFO ] Computed 76 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:29:03] [INFO ] Implicit Places using invariants in 363 ms returned []
[2025-05-30 18:29:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:29:04] [INFO ] Implicit Places using invariants and state equation in 750 ms returned []
Implicit Place search using SMT with State Equation took 1119 ms to find 0 implicit places.
Running 858 sub problems to find dead transitions.
[2025-05-30 18:29:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/883 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 1 (OVERLAPS) 1/884 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/884 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 858 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 884/1743 variables, and 76 constraints, problems are : Problem set: 0 solved, 858 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/884 constraints, PredecessorRefiner: 858/858 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 858 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/883 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 1 (OVERLAPS) 1/884 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 858 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/884 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 858 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:56] [INFO ] Deduced a trap composed of 20 places in 297 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:56] [INFO ] Deduced a trap composed of 35 places in 296 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:57] [INFO ] Deduced a trap composed of 80 places in 316 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:57] [INFO ] Deduced a trap composed of 16 places in 259 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:57] [INFO ] Deduced a trap composed of 17 places in 272 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:58] [INFO ] Deduced a trap composed of 81 places in 273 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:58] [INFO ] Deduced a trap composed of 19 places in 247 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:58] [INFO ] Deduced a trap composed of 85 places in 270 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:58] [INFO ] Deduced a trap composed of 20 places in 243 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:59] [INFO ] Deduced a trap composed of 86 places in 264 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:59] [INFO ] Deduced a trap composed of 18 places in 260 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:29:59] [INFO ] Deduced a trap composed of 87 places in 276 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:00] [INFO ] Deduced a trap composed of 87 places in 279 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:00] [INFO ] Deduced a trap composed of 22 places in 194 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:01] [INFO ] Deduced a trap composed of 23 places in 173 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:01] [INFO ] Deduced a trap composed of 23 places in 169 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:01] [INFO ] Deduced a trap composed of 24 places in 172 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:01] [INFO ] Deduced a trap composed of 25 places in 180 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:01] [INFO ] Deduced a trap composed of 29 places in 172 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:30:01] [INFO ] Deduced a trap composed of 37 places in 171 ms of which 11 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/884 variables, 20/96 constraints. Problems are: Problem set: 0 solved, 858 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 884/1743 variables, and 96 constraints, problems are : Problem set: 0 solved, 858 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/884 constraints, PredecessorRefiner: 0/858 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60142ms problems are : Problem set: 0 solved, 858 unsolved
Search for dead transitions found 0 dead transitions in 60146ms
Starting structural reductions in LTL mode, iteration 1 : 884/944 places, 859/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61381 ms. Remains : 884/944 places, 859/928 transitions.
[2025-05-30 18:30:04] [INFO ] Flatten gal took : 28 ms
[2025-05-30 18:30:04] [INFO ] Flatten gal took : 30 ms
[2025-05-30 18:30:04] [INFO ] Input system was already deterministic with 859 transitions.
[2025-05-30 18:30:05] [INFO ] Flatten gal took : 25 ms
[2025-05-30 18:30:05] [INFO ] Flatten gal took : 24 ms
[2025-05-30 18:30:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality5871180684476774621.gal : 16 ms
[2025-05-30 18:30:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality144223287579793444.ctl : 3 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5871180684476774621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality144223287579793444.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:30:35] [INFO ] Flatten gal took : 23 ms
[2025-05-30 18:30:35] [INFO ] Applying decomposition
[2025-05-30 18:30:35] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11654688091421661548.txt' '-o' '/tmp/graph11654688091421661548.bin' '-w' '/tmp/graph11654688091421661548.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11654688091421661548.bin' '-l' '-1' '-v' '-w' '/tmp/graph11654688091421661548.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:30:35] [INFO ] Decomposing Gal with order
[2025-05-30 18:30:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:30:35] [INFO ] Removed a total of 161 redundant transitions.
[2025-05-30 18:30:35] [INFO ] Flatten gal took : 77 ms
[2025-05-30 18:30:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 12 ms.
[2025-05-30 18:30:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3554895305473262360.gal : 15 ms
[2025-05-30 18:30:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality8309824220999500372.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3554895305473262360.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8309824220999500372.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 SI_CTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 338 place count 943 transition count 589
Reduce places removed 338 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 385 rules applied. Total rules applied 723 place count 605 transition count 542
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 747 place count 581 transition count 542
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 747 place count 581 transition count 430
Deduced a syphon composed of 112 places in 3 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 224 rules applied. Total rules applied 971 place count 469 transition count 430
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 992 place count 448 transition count 409
Iterating global reduction 3 with 21 rules applied. Total rules applied 1013 place count 448 transition count 409
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 1013 place count 448 transition count 399
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 1033 place count 438 transition count 399
Performed 144 Post agglomeration using F-continuation condition.Transition count delta: 144
Deduced a syphon composed of 144 places in 0 ms
Reduce places removed 144 places and 0 transitions.
Iterating global reduction 3 with 288 rules applied. Total rules applied 1321 place count 294 transition count 255
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 1344 place count 294 transition count 232
Renaming transitions due to excessive name length > 1024 char.
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 1390 place count 271 transition count 209
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1391 place count 270 transition count 208
Reduce places removed 15 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 18 rules applied. Total rules applied 1409 place count 255 transition count 205
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1412 place count 252 transition count 205
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1412 place count 252 transition count 193
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1436 place count 240 transition count 193
Applied a total of 1436 rules in 81 ms. Remains 240 /944 variables (removed 704) and now considering 193/928 (removed 735) transitions.
// Phase 1: matrix 193 rows 240 cols
[2025-05-30 18:31:05] [INFO ] Computed 61 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:05] [INFO ] Implicit Places using invariants in 154 ms returned [104, 142, 180, 185, 190, 194, 200, 205, 210, 215, 219, 224, 228, 233, 239]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 157 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 225/944 places, 193/928 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 212 transition count 180
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 212 transition count 180
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 211 transition count 179
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 211 transition count 179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 210 transition count 178
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 210 transition count 178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 209 transition count 177
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 209 transition count 177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 208 transition count 176
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 208 transition count 176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 207 transition count 175
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 207 transition count 175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 206 transition count 174
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 206 transition count 174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 205 transition count 173
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 205 transition count 173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 204 transition count 172
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 204 transition count 172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 203 transition count 171
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 203 transition count 171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 202 transition count 170
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 202 transition count 170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 201 transition count 169
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 201 transition count 169
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 200 transition count 168
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 200 transition count 168
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 0 with 2 rules applied. Total rules applied 52 place count 199 transition count 167
Applied a total of 52 rules in 54 ms. Remains 199 /225 variables (removed 26) and now considering 167/193 (removed 26) transitions.
// Phase 1: matrix 167 rows 199 cols
[2025-05-30 18:31:05] [INFO ] Computed 46 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:06] [INFO ] Implicit Places using invariants in 116 ms returned []
[2025-05-30 18:31:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:06] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-30 18:31:06] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 199/944 places, 167/928 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 631 ms. Remains : 199/944 places, 167/928 transitions.
[2025-05-30 18:31:06] [INFO ] Flatten gal took : 5 ms
[2025-05-30 18:31:06] [INFO ] Flatten gal took : 5 ms
[2025-05-30 18:31:06] [INFO ] Input system was already deterministic with 167 transitions.
[2025-05-30 18:31:06] [INFO ] Flatten gal took : 4 ms
[2025-05-30 18:31:06] [INFO ] Flatten gal took : 5 ms
[2025-05-30 18:31:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality18358652830438546268.gal : 1 ms
[2025-05-30 18:31:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality9634334275337551543.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18358652830438546268.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9634334275337551543.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.80622e+17,0.115782,8748,2,1747,5,17318,6,0,939,26076,0


Converting to forward existential form...Done !
original formula: EF(EG(((p975==0)||(p227==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p975==0)||(p227==1)))] != FALSE
Hit Full ! (commute/partial/dont) 162/0/5
(forward)formula 0,1,1.05717,48032,1,0,9,227409,19,3,4601,187046,8
FORMULA AutoFlight-PT-12b-CTLCardinality-2025-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 0 with 337 rules applied. Total rules applied 337 place count 943 transition count 590
Reduce places removed 337 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 384 rules applied. Total rules applied 721 place count 606 transition count 543
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 745 place count 582 transition count 543
Performed 110 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 110 Pre rules applied. Total rules applied 745 place count 582 transition count 433
Deduced a syphon composed of 110 places in 0 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 3 with 220 rules applied. Total rules applied 965 place count 472 transition count 433
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 986 place count 451 transition count 412
Iterating global reduction 3 with 21 rules applied. Total rules applied 1007 place count 451 transition count 412
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 1007 place count 451 transition count 401
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 1029 place count 440 transition count 401
Performed 145 Post agglomeration using F-continuation condition.Transition count delta: 145
Deduced a syphon composed of 145 places in 0 ms
Reduce places removed 145 places and 0 transitions.
Iterating global reduction 3 with 290 rules applied. Total rules applied 1319 place count 295 transition count 256
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 1342 place count 295 transition count 233
Renaming transitions due to excessive name length > 1024 char.
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 4 with 46 rules applied. Total rules applied 1388 place count 272 transition count 210
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1389 place count 271 transition count 209
Reduce places removed 15 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 18 rules applied. Total rules applied 1407 place count 256 transition count 206
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1410 place count 253 transition count 206
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 12 Pre rules applied. Total rules applied 1410 place count 253 transition count 194
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1434 place count 241 transition count 194
Applied a total of 1434 rules in 75 ms. Remains 241 /944 variables (removed 703) and now considering 194/928 (removed 734) transitions.
// Phase 1: matrix 194 rows 241 cols
[2025-05-30 18:31:07] [INFO ] Computed 61 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:07] [INFO ] Implicit Places using invariants in 139 ms returned [104, 142, 180, 185, 190, 194, 199, 204, 210, 215, 219, 224, 234, 240]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 141 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 227/944 places, 194/928 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 215 transition count 182
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 215 transition count 182
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 214 transition count 181
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 214 transition count 181
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 213 transition count 180
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 213 transition count 180
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 212 transition count 179
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 212 transition count 179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 211 transition count 178
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 211 transition count 178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 210 transition count 177
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 210 transition count 177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 209 transition count 176
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 209 transition count 176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 208 transition count 175
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 208 transition count 175
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 207 transition count 174
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 207 transition count 174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 206 transition count 173
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 206 transition count 173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 205 transition count 172
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 205 transition count 172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 204 transition count 171
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 204 transition count 171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 203 transition count 170
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 203 transition count 170
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 52 place count 201 transition count 168
Applied a total of 52 rules in 43 ms. Remains 201 /227 variables (removed 26) and now considering 168/194 (removed 26) transitions.
// Phase 1: matrix 168 rows 201 cols
[2025-05-30 18:31:07] [INFO ] Computed 47 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:07] [INFO ] Implicit Places using invariants in 114 ms returned []
[2025-05-30 18:31:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:07] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-30 18:31:07] [INFO ] Implicit Places using invariants and state equation in 215 ms returned []
Implicit Place search using SMT with State Equation took 330 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 201/944 places, 168/928 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 589 ms. Remains : 201/944 places, 168/928 transitions.
[2025-05-30 18:31:07] [INFO ] Flatten gal took : 5 ms
[2025-05-30 18:31:07] [INFO ] Flatten gal took : 6 ms
[2025-05-30 18:31:08] [INFO ] Input system was already deterministic with 168 transitions.
[2025-05-30 18:31:08] [INFO ] Flatten gal took : 4 ms
[2025-05-30 18:31:08] [INFO ] Flatten gal took : 4 ms
[2025-05-30 18:31:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality3322023920770275084.gal : 1 ms
[2025-05-30 18:31:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality16139532926485653804.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3322023920770275084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16139532926485653804.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.53385e+18,0.087119,7360,2,1400,5,13021,6,0,948,17831,0


Converting to forward existential form...Done !
original formula: EF(EG(((p627==1)||(((p399==0)&&(p1097==1))&&(p1008==0)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((p627==1)||(((p399==0)&&(p1097==1))&&(p1008==0))))] != FALSE
Hit Full ! (commute/partial/dont) 160/0/8
(forward)formula 0,1,1.52608,67640,1,0,11,308475,19,3,4638,358833,8
FORMULA AutoFlight-PT-12b-CTLCardinality-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 0 with 336 rules applied. Total rules applied 336 place count 943 transition count 591
Reduce places removed 336 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 383 rules applied. Total rules applied 719 place count 607 transition count 544
Reduce places removed 24 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 25 rules applied. Total rules applied 744 place count 583 transition count 543
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 745 place count 582 transition count 543
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 114 Pre rules applied. Total rules applied 745 place count 582 transition count 429
Deduced a syphon composed of 114 places in 1 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 4 with 228 rules applied. Total rules applied 973 place count 468 transition count 429
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 994 place count 447 transition count 408
Iterating global reduction 4 with 21 rules applied. Total rules applied 1015 place count 447 transition count 408
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 11 Pre rules applied. Total rules applied 1015 place count 447 transition count 397
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1037 place count 436 transition count 397
Performed 143 Post agglomeration using F-continuation condition.Transition count delta: 143
Deduced a syphon composed of 143 places in 0 ms
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 4 with 286 rules applied. Total rules applied 1323 place count 293 transition count 254
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1346 place count 293 transition count 231
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 1392 place count 270 transition count 208
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1393 place count 269 transition count 207
Reduce places removed 15 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 18 rules applied. Total rules applied 1411 place count 254 transition count 204
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1414 place count 251 transition count 204
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 12 Pre rules applied. Total rules applied 1414 place count 251 transition count 192
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1438 place count 239 transition count 192
Applied a total of 1438 rules in 84 ms. Remains 239 /944 variables (removed 705) and now considering 192/928 (removed 736) transitions.
// Phase 1: matrix 192 rows 239 cols
[2025-05-30 18:31:09] [INFO ] Computed 61 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:09] [INFO ] Implicit Places using invariants in 149 ms returned [142, 180, 185, 190, 194, 199, 204, 209, 214, 218, 223, 227, 232, 238]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 150 ms to find 14 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 225/944 places, 192/928 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 213 transition count 180
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 213 transition count 180
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 211 transition count 178
Applied a total of 28 rules in 16 ms. Remains 211 /225 variables (removed 14) and now considering 178/192 (removed 14) transitions.
// Phase 1: matrix 178 rows 211 cols
[2025-05-30 18:31:09] [INFO ] Computed 47 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:09] [INFO ] Implicit Places using invariants in 134 ms returned []
[2025-05-30 18:31:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:10] [INFO ] State equation strengthened by 9 read => feed constraints.
[2025-05-30 18:31:10] [INFO ] Implicit Places using invariants and state equation in 262 ms returned []
Implicit Place search using SMT with State Equation took 398 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 211/944 places, 178/928 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 648 ms. Remains : 211/944 places, 178/928 transitions.
[2025-05-30 18:31:10] [INFO ] Flatten gal took : 8 ms
[2025-05-30 18:31:10] [INFO ] Flatten gal took : 4 ms
[2025-05-30 18:31:10] [INFO ] Input system was already deterministic with 178 transitions.
[2025-05-30 18:31:10] [INFO ] Flatten gal took : 5 ms
[2025-05-30 18:31:10] [INFO ] Flatten gal took : 4 ms
[2025-05-30 18:31:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality1144072452038674311.gal : 2 ms
[2025-05-30 18:31:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality15139508731001399386.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1144072452038674311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15139508731001399386.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.99745e+17,0.09113,7052,2,1414,5,11909,6,0,997,14677,0


Converting to forward existential form...Done !
original formula: AG(EF((p819!=0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p819!=0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t166, t167, t169, t170, t171, t172, t174, t176, t177, Intersection with reachable at each st...215
(forward)formula 0,0,1.67521,64468,1,0,343,344086,377,159,5813,254537,366
FORMULA AutoFlight-PT-12b-CTLCardinality-2025-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 907 transition count 891
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 907 transition count 891
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 82 place count 907 transition count 883
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 101 place count 888 transition count 864
Iterating global reduction 1 with 19 rules applied. Total rules applied 120 place count 888 transition count 864
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 121 place count 887 transition count 863
Iterating global reduction 1 with 1 rules applied. Total rules applied 122 place count 887 transition count 863
Applied a total of 122 rules in 96 ms. Remains 887 /944 variables (removed 57) and now considering 863/928 (removed 65) transitions.
// Phase 1: matrix 863 rows 887 cols
[2025-05-30 18:31:12] [INFO ] Computed 76 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:12] [INFO ] Implicit Places using invariants in 379 ms returned []
[2025-05-30 18:31:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:31:13] [INFO ] Implicit Places using invariants and state equation in 757 ms returned []
Implicit Place search using SMT with State Equation took 1138 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2025-05-30 18:31:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 862 unsolved
SMT process timed out in 30095ms, After SMT, problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 30099ms
Starting structural reductions in LTL mode, iteration 1 : 887/944 places, 863/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31336 ms. Remains : 887/944 places, 863/928 transitions.
[2025-05-30 18:31:43] [INFO ] Flatten gal took : 16 ms
[2025-05-30 18:31:43] [INFO ] Flatten gal took : 20 ms
[2025-05-30 18:31:43] [INFO ] Input system was already deterministic with 863 transitions.
[2025-05-30 18:31:43] [INFO ] Flatten gal took : 16 ms
[2025-05-30 18:31:43] [INFO ] Flatten gal took : 17 ms
[2025-05-30 18:31:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality9447231599489642474.gal : 3 ms
[2025-05-30 18:31:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality4401505750110027442.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9447231599489642474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4401505750110027442.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:32:13] [INFO ] Flatten gal took : 18 ms
[2025-05-30 18:32:13] [INFO ] Applying decomposition
[2025-05-30 18:32:13] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6340061569038777313.txt' '-o' '/tmp/graph6340061569038777313.bin' '-w' '/tmp/graph6340061569038777313.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6340061569038777313.bin' '-l' '-1' '-v' '-w' '/tmp/graph6340061569038777313.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:32:13] [INFO ] Decomposing Gal with order
[2025-05-30 18:32:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:32:13] [INFO ] Removed a total of 158 redundant transitions.
[2025-05-30 18:32:13] [INFO ] Flatten gal took : 34 ms
[2025-05-30 18:32:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 18:32:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15859559575852549211.gal : 8 ms
[2025-05-30 18:32:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1037062366448258645.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15859559575852549211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1037062366448258645.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 898 transition count 882
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 898 transition count 882
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 102 place count 898 transition count 872
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 125 place count 875 transition count 849
Iterating global reduction 1 with 23 rules applied. Total rules applied 148 place count 875 transition count 849
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 151 place count 872 transition count 846
Iterating global reduction 1 with 3 rules applied. Total rules applied 154 place count 872 transition count 846
Applied a total of 154 rules in 125 ms. Remains 872 /944 variables (removed 72) and now considering 846/928 (removed 82) transitions.
// Phase 1: matrix 846 rows 872 cols
[2025-05-30 18:32:43] [INFO ] Computed 76 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:32:44] [INFO ] Implicit Places using invariants in 363 ms returned []
[2025-05-30 18:32:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:32:45] [INFO ] Implicit Places using invariants and state equation in 805 ms returned []
Implicit Place search using SMT with State Equation took 1172 ms to find 0 implicit places.
Running 845 sub problems to find dead transitions.
[2025-05-30 18:32:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/871 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 845 unsolved
At refinement iteration 1 (OVERLAPS) 1/872 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 845 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/872 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 845 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:33:14] [INFO ] Deduced a trap composed of 35 places in 282 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:33:15] [INFO ] Deduced a trap composed of 19 places in 225 ms of which 20 ms to minimize.
SMT process timed out in 30226ms, After SMT, problems are : Problem set: 0 solved, 845 unsolved
Search for dead transitions found 0 dead transitions in 30229ms
Starting structural reductions in LTL mode, iteration 1 : 872/944 places, 846/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31528 ms. Remains : 872/944 places, 846/928 transitions.
[2025-05-30 18:33:15] [INFO ] Flatten gal took : 15 ms
[2025-05-30 18:33:15] [INFO ] Flatten gal took : 15 ms
[2025-05-30 18:33:15] [INFO ] Input system was already deterministic with 846 transitions.
[2025-05-30 18:33:15] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:33:15] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:33:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality12160612192386343937.gal : 3 ms
[2025-05-30 18:33:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality3408570247177340909.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12160612192386343937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3408570247177340909.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:33:45] [INFO ] Flatten gal took : 15 ms
[2025-05-30 18:33:45] [INFO ] Applying decomposition
[2025-05-30 18:33:45] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7210051398365162356.txt' '-o' '/tmp/graph7210051398365162356.bin' '-w' '/tmp/graph7210051398365162356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7210051398365162356.bin' '-l' '-1' '-v' '-w' '/tmp/graph7210051398365162356.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:33:45] [INFO ] Decomposing Gal with order
[2025-05-30 18:33:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:33:45] [INFO ] Removed a total of 167 redundant transitions.
[2025-05-30 18:33:45] [INFO ] Flatten gal took : 32 ms
[2025-05-30 18:33:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 18:33:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality9914458029061492273.gal : 8 ms
[2025-05-30 18:33:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality13412530247669664551.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9914458029061492273.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13412530247669664551.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 900 transition count 884
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 900 transition count 884
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 98 place count 900 transition count 874
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 119 place count 879 transition count 853
Iterating global reduction 1 with 21 rules applied. Total rules applied 140 place count 879 transition count 853
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 143 place count 876 transition count 850
Iterating global reduction 1 with 3 rules applied. Total rules applied 146 place count 876 transition count 850
Applied a total of 146 rules in 85 ms. Remains 876 /944 variables (removed 68) and now considering 850/928 (removed 78) transitions.
// Phase 1: matrix 850 rows 876 cols
[2025-05-30 18:34:15] [INFO ] Computed 76 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:34:16] [INFO ] Implicit Places using invariants in 409 ms returned []
[2025-05-30 18:34:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:34:16] [INFO ] Implicit Places using invariants and state equation in 767 ms returned []
Implicit Place search using SMT with State Equation took 1178 ms to find 0 implicit places.
Running 849 sub problems to find dead transitions.
[2025-05-30 18:34:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/875 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 849 unsolved
At refinement iteration 1 (OVERLAPS) 1/876 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 849 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/876 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 849 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:34:46] [INFO ] Deduced a trap composed of 35 places in 299 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:34:46] [INFO ] Deduced a trap composed of 80 places in 296 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:34:47] [INFO ] Deduced a trap composed of 16 places in 275 ms of which 23 ms to minimize.
SMT process timed out in 30308ms, After SMT, problems are : Problem set: 0 solved, 849 unsolved
Search for dead transitions found 0 dead transitions in 30311ms
Starting structural reductions in LTL mode, iteration 1 : 876/944 places, 850/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31577 ms. Remains : 876/944 places, 850/928 transitions.
[2025-05-30 18:34:47] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:34:47] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:34:47] [INFO ] Input system was already deterministic with 850 transitions.
[2025-05-30 18:34:47] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:34:47] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:34:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality8425080680687471940.gal : 3 ms
[2025-05-30 18:34:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality13269126506272189262.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8425080680687471940.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13269126506272189262.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:35:17] [INFO ] Flatten gal took : 17 ms
[2025-05-30 18:35:17] [INFO ] Applying decomposition
[2025-05-30 18:35:17] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8684580435848121329.txt' '-o' '/tmp/graph8684580435848121329.bin' '-w' '/tmp/graph8684580435848121329.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8684580435848121329.bin' '-l' '-1' '-v' '-w' '/tmp/graph8684580435848121329.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:35:17] [INFO ] Decomposing Gal with order
[2025-05-30 18:35:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:35:17] [INFO ] Removed a total of 166 redundant transitions.
[2025-05-30 18:35:17] [INFO ] Flatten gal took : 29 ms
[2025-05-30 18:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 18:35:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality7457133161268600112.gal : 7 ms
[2025-05-30 18:35:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality15719343467631542819.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7457133161268600112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15719343467631542819.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 900 transition count 884
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 900 transition count 884
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 97 place count 900 transition count 875
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 120 place count 877 transition count 852
Iterating global reduction 1 with 23 rules applied. Total rules applied 143 place count 877 transition count 852
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 146 place count 874 transition count 849
Iterating global reduction 1 with 3 rules applied. Total rules applied 149 place count 874 transition count 849
Applied a total of 149 rules in 94 ms. Remains 874 /944 variables (removed 70) and now considering 849/928 (removed 79) transitions.
// Phase 1: matrix 849 rows 874 cols
[2025-05-30 18:35:47] [INFO ] Computed 76 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:35:48] [INFO ] Implicit Places using invariants in 384 ms returned []
[2025-05-30 18:35:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:35:48] [INFO ] Implicit Places using invariants and state equation in 741 ms returned []
Implicit Place search using SMT with State Equation took 1129 ms to find 0 implicit places.
Running 848 sub problems to find dead transitions.
[2025-05-30 18:35:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/873 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 1 (OVERLAPS) 1/874 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 848 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 874/1723 variables, and 76 constraints, problems are : Problem set: 0 solved, 848 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 848/848 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 848 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/873 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 1 (OVERLAPS) 1/874 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 848 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:41] [INFO ] Deduced a trap composed of 35 places in 282 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:41] [INFO ] Deduced a trap composed of 80 places in 287 ms of which 54 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:41] [INFO ] Deduced a trap composed of 16 places in 266 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:42] [INFO ] Deduced a trap composed of 17 places in 258 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:42] [INFO ] Deduced a trap composed of 81 places in 275 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:42] [INFO ] Deduced a trap composed of 19 places in 237 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:42] [INFO ] Deduced a trap composed of 85 places in 264 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:43] [INFO ] Deduced a trap composed of 20 places in 236 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:43] [INFO ] Deduced a trap composed of 86 places in 274 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:43] [INFO ] Deduced a trap composed of 18 places in 237 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:43] [INFO ] Deduced a trap composed of 87 places in 262 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:44] [INFO ] Deduced a trap composed of 87 places in 257 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:44] [INFO ] Deduced a trap composed of 87 places in 253 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:44] [INFO ] Deduced a trap composed of 22 places in 241 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:45] [INFO ] Deduced a trap composed of 91 places in 262 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:45] [INFO ] Deduced a trap composed of 89 places in 262 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:45] [INFO ] Deduced a trap composed of 91 places in 276 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:45] [INFO ] Deduced a trap composed of 90 places in 267 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:46] [INFO ] Deduced a trap composed of 92 places in 253 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:46] [INFO ] Deduced a trap composed of 91 places in 258 ms of which 45 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/874 variables, 20/96 constraints. Problems are: Problem set: 0 solved, 848 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:47] [INFO ] Deduced a trap composed of 91 places in 263 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:48] [INFO ] Deduced a trap composed of 92 places in 254 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:48] [INFO ] Deduced a trap composed of 91 places in 246 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:48] [INFO ] Deduced a trap composed of 93 places in 254 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:48] [INFO ] Deduced a trap composed of 93 places in 253 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:36:49] [INFO ] Deduced a trap composed of 24 places in 257 ms of which 24 ms to minimize.
SMT process timed out in 60353ms, After SMT, problems are : Problem set: 0 solved, 848 unsolved
Search for dead transitions found 0 dead transitions in 60355ms
Starting structural reductions in LTL mode, iteration 1 : 874/944 places, 849/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61582 ms. Remains : 874/944 places, 849/928 transitions.
[2025-05-30 18:36:49] [INFO ] Flatten gal took : 12 ms
[2025-05-30 18:36:49] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:36:49] [INFO ] Input system was already deterministic with 849 transitions.
[2025-05-30 18:36:49] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:36:49] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:36:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality3456094566296155400.gal : 2 ms
[2025-05-30 18:36:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality1579107505681676342.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3456094566296155400.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1579107505681676342.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:37:19] [INFO ] Flatten gal took : 17 ms
[2025-05-30 18:37:19] [INFO ] Applying decomposition
[2025-05-30 18:37:19] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph15929692656339619344.txt' '-o' '/tmp/graph15929692656339619344.bin' '-w' '/tmp/graph15929692656339619344.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15929692656339619344.bin' '-l' '-1' '-v' '-w' '/tmp/graph15929692656339619344.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:37:19] [INFO ] Decomposing Gal with order
[2025-05-30 18:37:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:37:19] [INFO ] Removed a total of 164 redundant transitions.
[2025-05-30 18:37:19] [INFO ] Flatten gal took : 29 ms
[2025-05-30 18:37:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 18:37:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality10574280370233257235.gal : 6 ms
[2025-05-30 18:37:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality9309714078550112887.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10574280370233257235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9309714078550112887.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 902 transition count 886
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 902 transition count 886
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 94 place count 902 transition count 876
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 114 place count 882 transition count 856
Iterating global reduction 1 with 20 rules applied. Total rules applied 134 place count 882 transition count 856
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 137 place count 879 transition count 853
Iterating global reduction 1 with 3 rules applied. Total rules applied 140 place count 879 transition count 853
Applied a total of 140 rules in 92 ms. Remains 879 /944 variables (removed 65) and now considering 853/928 (removed 75) transitions.
// Phase 1: matrix 853 rows 879 cols
[2025-05-30 18:37:49] [INFO ] Computed 76 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:37:50] [INFO ] Implicit Places using invariants in 384 ms returned []
[2025-05-30 18:37:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:37:50] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 1144 ms to find 0 implicit places.
Running 852 sub problems to find dead transitions.
[2025-05-30 18:37:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/878 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 852 unsolved
At refinement iteration 1 (OVERLAPS) 1/879 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 852 unsolved
SMT process timed out in 30089ms, After SMT, problems are : Problem set: 0 solved, 852 unsolved
Search for dead transitions found 0 dead transitions in 30091ms
Starting structural reductions in LTL mode, iteration 1 : 879/944 places, 853/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31329 ms. Remains : 879/944 places, 853/928 transitions.
[2025-05-30 18:38:21] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:38:21] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:38:21] [INFO ] Input system was already deterministic with 853 transitions.
[2025-05-30 18:38:21] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:38:21] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:38:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality8929211746936136981.gal : 3 ms
[2025-05-30 18:38:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality8449278146392208055.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8929211746936136981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8449278146392208055.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:38:51] [INFO ] Flatten gal took : 16 ms
[2025-05-30 18:38:51] [INFO ] Applying decomposition
[2025-05-30 18:38:51] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6702036255850272093.txt' '-o' '/tmp/graph6702036255850272093.bin' '-w' '/tmp/graph6702036255850272093.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6702036255850272093.bin' '-l' '-1' '-v' '-w' '/tmp/graph6702036255850272093.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:38:51] [INFO ] Decomposing Gal with order
[2025-05-30 18:38:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:38:51] [INFO ] Removed a total of 167 redundant transitions.
[2025-05-30 18:38:51] [INFO ] Flatten gal took : 27 ms
[2025-05-30 18:38:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-30 18:38:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4950286449255747818.gal : 6 ms
[2025-05-30 18:38:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1538782975789919548.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4950286449255747818.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1538782975789919548.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 : 944/944 places, 928/928 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 899 transition count 883
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 899 transition count 883
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 100 place count 899 transition count 873
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 121 place count 878 transition count 852
Iterating global reduction 1 with 21 rules applied. Total rules applied 142 place count 878 transition count 852
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 145 place count 875 transition count 849
Iterating global reduction 1 with 3 rules applied. Total rules applied 148 place count 875 transition count 849
Applied a total of 148 rules in 84 ms. Remains 875 /944 variables (removed 69) and now considering 849/928 (removed 79) transitions.
// Phase 1: matrix 849 rows 875 cols
[2025-05-30 18:39:21] [INFO ] Computed 76 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:39:21] [INFO ] Implicit Places using invariants in 389 ms returned []
[2025-05-30 18:39:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:39:22] [INFO ] Implicit Places using invariants and state equation in 759 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
Running 848 sub problems to find dead transitions.
[2025-05-30 18:39:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/874 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 1 (OVERLAPS) 1/875 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/875 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 848 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 875/1724 variables, and 76 constraints, problems are : Problem set: 0 solved, 848 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/875 constraints, PredecessorRefiner: 848/848 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 848 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/874 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 1 (OVERLAPS) 1/875 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 848 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/875 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 848 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:13] [INFO ] Deduced a trap composed of 20 places in 268 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:13] [INFO ] Deduced a trap composed of 35 places in 270 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:13] [INFO ] Deduced a trap composed of 80 places in 287 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:13] [INFO ] Deduced a trap composed of 16 places in 253 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:14] [INFO ] Deduced a trap composed of 17 places in 245 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:14] [INFO ] Deduced a trap composed of 81 places in 276 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:14] [INFO ] Deduced a trap composed of 19 places in 241 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:15] [INFO ] Deduced a trap composed of 85 places in 263 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:15] [INFO ] Deduced a trap composed of 20 places in 238 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:15] [INFO ] Deduced a trap composed of 86 places in 255 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:15] [INFO ] Deduced a trap composed of 18 places in 238 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:16] [INFO ] Deduced a trap composed of 87 places in 265 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:16] [INFO ] Deduced a trap composed of 87 places in 279 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:16] [INFO ] Deduced a trap composed of 22 places in 186 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:16] [INFO ] Deduced a trap composed of 24 places in 187 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:17] [INFO ] Deduced a trap composed of 25 places in 184 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:17] [INFO ] Deduced a trap composed of 28 places in 187 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:17] [INFO ] Deduced a trap composed of 29 places in 194 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:17] [INFO ] Deduced a trap composed of 29 places in 175 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:17] [INFO ] Deduced a trap composed of 31 places in 172 ms of which 16 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/875 variables, 20/96 constraints. Problems are: Problem set: 0 solved, 848 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:19] [INFO ] Deduced a trap composed of 91 places in 264 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:19] [INFO ] Deduced a trap composed of 90 places in 273 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:19] [INFO ] Deduced a trap composed of 92 places in 251 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:20] [INFO ] Deduced a trap composed of 89 places in 257 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:20] [INFO ] Deduced a trap composed of 91 places in 266 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:20] [INFO ] Deduced a trap composed of 91 places in 257 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:21] [INFO ] Deduced a trap composed of 91 places in 253 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:21] [INFO ] Deduced a trap composed of 93 places in 254 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:21] [INFO ] Deduced a trap composed of 95 places in 257 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:21] [INFO ] Deduced a trap composed of 95 places in 263 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:22] [INFO ] Deduced a trap composed of 97 places in 251 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:22] [INFO ] Deduced a trap composed of 95 places in 253 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:40:22] [INFO ] Deduced a trap composed of 97 places in 246 ms of which 43 ms to minimize.
(s451 0timeout
^^^^^^^^
(error "Invalid token: 0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 1)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 0)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 0)
(s56 0)
(s57 0)
(s58 0)
(s59 0)
(s60 0)
(s61 0)
(s62 0)
(s63 0)
(s64 0)
(s65 0)
(s66 0)
(s67 0)
(s68 0)
(s69 0)
(s70 0)
(s71 0)
(s72 0)
(s73 0)
(s74 0)
(s75 0)
(s76 0)
(s77 0)
(s78 0)
(s79 0)
(s80 0)
(s81 0)
(s82 0)
(s83 0)
(s84 0)
(s85 0)
(s86 0)
(s87 0)
(s88 0)
(s89 0)
(s90 0)
(s91 0)
(s92 0)
(s93 0)
(s94 0)
(s95 0)
(s96 0)
(s97 0)
(s98 0)
(s99 0)
(s100 0)
(s101 0)
(s102 0)
(s103 0)
(s104 0)
(s105 0)
(s106 0)
(s107 0)
(s108 0)
(s109 0)
(s110 0)
(s111 0)
(s112 0)
(s113 0)
(s114 0)
(s115 0)
(s116 0)
(s117 0)
(s118 0)
(s119 0)
(s120 0)
(s121 0)
(s122 0)
(s123 0)
(s124 0)
(s125 0)
(s126 0)
(s127 0)
(s128 0)
(s129 0)
(s130 0)
(s131 0)
(s132 0)
(s133 0)
(s134 0)
(s135 0)
(s136 0)
(s137 0)
(s138 0)
(s139 0)
(s140 0)
(s141 0)
(s142 0)
(s143 0)
(s144 0)
(s145 0)
(s146 0)
(s147 0)
(s148 0)
(s149 0)
(s150 0)
(s151 0)
(s152 0)
(s153 0)
(s154 0)
(s155 0)
(s156 0)
(s157 0)
(s158 0)
(s159 0)
(s160 0)
(s161 0)
(s162 0)
(s163 0)
(s164 0)
(s165 0)
(s166 0)
(s167 0)
(s168 0)
(s169 0)
(s170 0)
(s171 0)
(s172 0)
(s173 0)
(s174 0)
(s175 0)
(s176 0)
(s177 0)
(s178 0)
(s179 0)
(s180 0)
(s181 0)
(s182 0)
(s183 0)
(s184 0)
(s185 0)
(s186 0)
(s187 0)
(s188 0)
(s189 0)
(s190 0)
(s191 0)
(s192 0)
(s193 0)
(s194 0)
(s195 0)
(s196 0)
(s197 0)
(s198 0)
(s199 0)
(s200 0)
(s201 0)
(s202 0)
(s203 0)
(s204 0)
(s205 0)
(s206 0)
(s207 0)
(s208 0)
(s209 0)
(s210 0)
(s211 0)
(s212 0)
(s213 0)
(s214 0)
(s215 0)
(s216 0)
(s217 0)
(s218 0)
(s219 0)
(s220 0)
(s221 0)
(s222 0)
(s223 0)
(s224 0)
(s225 0)
(s226 0)
(s227 0)
(s228 0)
(s229 0)
(s230 0)
(s231 0)
(s232 0)
(s233 0)
(s234 0)
(s235 0)
(s236 0)
(s237 0)
(s238 0)
(s239 0)
(s240 0)
(s241 0)
(s242 0)
(s243 0)
(s244 0)
(s245 0)
(s246 0)
(s247 0)
(s248 0)
(s249 0)
(s250 0)
(s251 0)
(s252 0)
(s253 0)
(s254 0)
(s255 0)
(s256 0)
(s257 0)
(s258 0)
(s259 0)
(s260 0)
(s261 0)
(s262 0)
(s263 0)
(s264 0)
(s265 0)
(s266 0)
(s267 0)
(s268 0)
(s269 0)
(s270 0)
(s271 0)
(s272 0)
(s273 0)
(s274 0)
(s275 0)
(s276 0)
(s277 0)
(s278 0)
(s279 0)
(s280 0)
(s281 0)
(s282 0)
(s283 0)
(s284 0)
(s285 0)
(s286 0)
(s287 0)
(s288 0)
(s289 0)
(s290 0)
(s291 0)
(s292 0)
(s293 0)
(s294 0)
(s295 0)
(s296 0)
(s297 0)
(s298 0)
(s299 0)
(s300 0)
(s301 0)
(s302 0)
(s303 0)
(s304 0)
(s305 0)
(s306 0)
(s307 0)
(s308 0)
(s309 0)
(s310 0)
(s311 0)
(s312 0)
(s313 0)
(s314 0)
(s315 0)
(s316 0)
(s317 0)
(s318 0)
(s319 0)
(s320 0)
(s321 0)
(s322 0)
(s323 0)
(s324 0)
(s325 0)
(s326 0)
(s327 0)
(s328 0)
(s329 0)
(s330 0)
(s331 0)
(s332 0)
(s333 0)
(s334 0)
(s335 0)
(s336 0)
(s337 0)
(s338 0)
(s339 0)
(s340 0)
(s341 0)
(s342 0)
(s343 0)
(s344 0)
(s345 0)
(s346 0)
(s347 0)
(s348 0)
(s349 0)
(s350 0)
(s351 0)
(s352 0)
(s353 0)
(s354 0)
(s355 0)
(s356 0)
(s357 0)
(s358 0)
(s359 0)
(s360 0)
(s361 0)
(s362 0)
(s363 0)
(s364 0)
(s365 0)
(s366 0)
(s367 0)
(s368 0)
(s369 0)
(s370 0)
(s371 0)
(s372 0)
(s373 0)
(s374 0)
(s375 0)
(s376 0)
(s377 0)
(s378 0)
(s379 0)
(s380 0)
(s381 0)
(s382 0)
(s383 0)
(s384 0)
(s385 0)
(s386 0)
(s387 0)
(s388 0)
(s389 0)
(s390 0)
(s391 0)
(s392 0)
(s393 0)
(s394 0)
(s395 0)
(s396 0)
(s397 0)
(s398 0)
(s399 0)
(s400 0)
(s401 0)
(s402 0)
(s403 0)
(s404 0)
(s405 0)
(s406 0)
(s407 0)
(s408 0)
(s409 0)
(s410 0)
(s411 0)
(s412 0)
(s413 0)
(s414 0)
(s415 0)
(s416 0)
(s417 0)
(s418 0)
(s419 0)
(s420 0)
(s421 0)
(s422 0)
(s423 0)
(s424 0)
(s425 0)
(s426 0)
(s427 0)
(s428 0)
(s429 0)
(s430 0)
(s431 0)
(s432 0)
(s433 0)
(s434 0)
(s435 1)
(s436 0)
(s437 0)
(s438 0)
(s439 0)
(s440 1)
(s441 0)
(s442 0)
(s443 0)
(s444 0)
(s445 1)
(s446 0)
(s447 0)
(s448 0)
(s449 0)
(s450 0)
(s451 0timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 875/1724 variables, and 109 constraints, problems are : Problem set: 0 solved, 848 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/875 constraints, PredecessorRefiner: 0/848 constraints, Known Traps: 33/33 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60117ms problems are : Problem set: 0 solved, 848 unsolved
Search for dead transitions found 0 dead transitions in 60120ms
Starting structural reductions in LTL mode, iteration 1 : 875/944 places, 849/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61358 ms. Remains : 875/944 places, 849/928 transitions.
[2025-05-30 18:40:22] [INFO ] Flatten gal took : 12 ms
[2025-05-30 18:40:22] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:40:22] [INFO ] Input system was already deterministic with 849 transitions.
[2025-05-30 18:40:22] [INFO ] Flatten gal took : 12 ms
[2025-05-30 18:40:22] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:40:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality17383925040919763678.gal : 3 ms
[2025-05-30 18:40:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality9470741156273696218.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17383925040919763678.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9470741156273696218.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:40:52] [INFO ] Flatten gal took : 16 ms
[2025-05-30 18:40:52] [INFO ] Applying decomposition
[2025-05-30 18:40:52] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12256982750228887856.txt' '-o' '/tmp/graph12256982750228887856.bin' '-w' '/tmp/graph12256982750228887856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12256982750228887856.bin' '-l' '-1' '-v' '-w' '/tmp/graph12256982750228887856.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:40:52] [INFO ] Decomposing Gal with order
[2025-05-30 18:40:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:40:53] [INFO ] Removed a total of 163 redundant transitions.
[2025-05-30 18:40:53] [INFO ] Flatten gal took : 25 ms
[2025-05-30 18:40:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 18:40:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality13256119196051421376.gal : 6 ms
[2025-05-30 18:40:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality6785711644062799995.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13256119196051421376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6785711644062799995.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 901 transition count 885
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 901 transition count 885
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 96 place count 901 transition count 875
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 116 place count 881 transition count 855
Iterating global reduction 1 with 20 rules applied. Total rules applied 136 place count 881 transition count 855
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 139 place count 878 transition count 852
Iterating global reduction 1 with 3 rules applied. Total rules applied 142 place count 878 transition count 852
Applied a total of 142 rules in 83 ms. Remains 878 /944 variables (removed 66) and now considering 852/928 (removed 76) transitions.
// Phase 1: matrix 852 rows 878 cols
[2025-05-30 18:41:23] [INFO ] Computed 76 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:41:23] [INFO ] Implicit Places using invariants in 362 ms returned []
[2025-05-30 18:41:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:41:24] [INFO ] Implicit Places using invariants and state equation in 709 ms returned []
Implicit Place search using SMT with State Equation took 1073 ms to find 0 implicit places.
Running 851 sub problems to find dead transitions.
[2025-05-30 18:41:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/877 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 851 unsolved
At refinement iteration 1 (OVERLAPS) 1/878 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 851 unsolved
SMT process timed out in 30091ms, After SMT, problems are : Problem set: 0 solved, 851 unsolved
Search for dead transitions found 0 dead transitions in 30092ms
Starting structural reductions in LTL mode, iteration 1 : 878/944 places, 852/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31251 ms. Remains : 878/944 places, 852/928 transitions.
[2025-05-30 18:41:54] [INFO ] Flatten gal took : 15 ms
[2025-05-30 18:41:54] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:41:54] [INFO ] Input system was already deterministic with 852 transitions.
[2025-05-30 18:41:54] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:41:54] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:41:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality15324000265043377316.gal : 2 ms
[2025-05-30 18:41:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9424405144955195075.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15324000265043377316.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9424405144955195075.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:42:24] [INFO ] Flatten gal took : 15 ms
[2025-05-30 18:42:24] [INFO ] Applying decomposition
[2025-05-30 18:42:24] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2972390069956168022.txt' '-o' '/tmp/graph2972390069956168022.bin' '-w' '/tmp/graph2972390069956168022.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2972390069956168022.bin' '-l' '-1' '-v' '-w' '/tmp/graph2972390069956168022.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:42:24] [INFO ] Decomposing Gal with order
[2025-05-30 18:42:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:42:24] [INFO ] Removed a total of 163 redundant transitions.
[2025-05-30 18:42:24] [INFO ] Flatten gal took : 25 ms
[2025-05-30 18:42:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 18:42:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality11811654535251462811.gal : 6 ms
[2025-05-30 18:42:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality8896175494447328752.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11811654535251462811.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8896175494447328752.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 907 transition count 891
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 907 transition count 891
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 81 place count 907 transition count 884
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 101 place count 887 transition count 864
Iterating global reduction 1 with 20 rules applied. Total rules applied 121 place count 887 transition count 864
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 122 place count 886 transition count 863
Iterating global reduction 1 with 1 rules applied. Total rules applied 123 place count 886 transition count 863
Applied a total of 123 rules in 78 ms. Remains 886 /944 variables (removed 58) and now considering 863/928 (removed 65) transitions.
// Phase 1: matrix 863 rows 886 cols
[2025-05-30 18:42:54] [INFO ] Computed 76 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:42:55] [INFO ] Implicit Places using invariants in 396 ms returned []
[2025-05-30 18:42:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:42:55] [INFO ] Implicit Places using invariants and state equation in 708 ms returned []
Implicit Place search using SMT with State Equation took 1105 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2025-05-30 18:42:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 862 unsolved
SMT process timed out in 30082ms, After SMT, problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 30083ms
Starting structural reductions in LTL mode, iteration 1 : 886/944 places, 863/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31269 ms. Remains : 886/944 places, 863/928 transitions.
[2025-05-30 18:43:26] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:43:26] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:43:26] [INFO ] Input system was already deterministic with 863 transitions.
[2025-05-30 18:43:26] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:43:26] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:43:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality1594970822333380616.gal : 3 ms
[2025-05-30 18:43:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality4780456814936130082.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1594970822333380616.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4780456814936130082.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:43:56] [INFO ] Flatten gal took : 19 ms
[2025-05-30 18:43:56] [INFO ] Applying decomposition
[2025-05-30 18:43:56] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph4588915659064498253.txt' '-o' '/tmp/graph4588915659064498253.bin' '-w' '/tmp/graph4588915659064498253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4588915659064498253.bin' '-l' '-1' '-v' '-w' '/tmp/graph4588915659064498253.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:43:56] [INFO ] Decomposing Gal with order
[2025-05-30 18:43:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:43:56] [INFO ] Removed a total of 165 redundant transitions.
[2025-05-30 18:43:56] [INFO ] Flatten gal took : 24 ms
[2025-05-30 18:43:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 18:43:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality2708992700788538204.gal : 6 ms
[2025-05-30 18:43:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16769618497017156224.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2708992700788538204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16769618497017156224.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 899 transition count 883
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 899 transition count 883
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 99 place count 899 transition count 874
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 122 place count 876 transition count 851
Iterating global reduction 1 with 23 rules applied. Total rules applied 145 place count 876 transition count 851
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 148 place count 873 transition count 848
Iterating global reduction 1 with 3 rules applied. Total rules applied 151 place count 873 transition count 848
Applied a total of 151 rules in 79 ms. Remains 873 /944 variables (removed 71) and now considering 848/928 (removed 80) transitions.
// Phase 1: matrix 848 rows 873 cols
[2025-05-30 18:44:26] [INFO ] Computed 76 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:44:26] [INFO ] Implicit Places using invariants in 373 ms returned []
[2025-05-30 18:44:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:44:27] [INFO ] Implicit Places using invariants and state equation in 726 ms returned []
Implicit Place search using SMT with State Equation took 1105 ms to find 0 implicit places.
Running 847 sub problems to find dead transitions.
[2025-05-30 18:44:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/872 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 1 (OVERLAPS) 1/873 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/873 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:44:57] [INFO ] Deduced a trap composed of 35 places in 287 ms of which 34 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 873/1721 variables, and 77 constraints, problems are : Problem set: 0 solved, 847 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/873 constraints, PredecessorRefiner: 847/847 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 847 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/872 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 1 (OVERLAPS) 1/873 variables, 75/75 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/873 variables, 1/76 constraints. Problems are: Problem set: 0 solved, 847 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/873 variables, 1/77 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:09] [INFO ] Deduced a trap composed of 20 places in 264 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:09] [INFO ] Deduced a trap composed of 80 places in 285 ms of which 53 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:09] [INFO ] Deduced a trap composed of 16 places in 246 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:10] [INFO ] Deduced a trap composed of 17 places in 243 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:10] [INFO ] Deduced a trap composed of 81 places in 271 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:10] [INFO ] Deduced a trap composed of 19 places in 204 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:10] [INFO ] Deduced a trap composed of 21 places in 201 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:10] [INFO ] Deduced a trap composed of 23 places in 194 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:11] [INFO ] Deduced a trap composed of 25 places in 193 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:11] [INFO ] Deduced a trap composed of 27 places in 190 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:11] [INFO ] Deduced a trap composed of 29 places in 188 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:11] [INFO ] Deduced a trap composed of 31 places in 196 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:12] [INFO ] Deduced a trap composed of 33 places in 191 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:12] [INFO ] Deduced a trap composed of 35 places in 187 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:12] [INFO ] Deduced a trap composed of 37 places in 188 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:12] [INFO ] Deduced a trap composed of 47 places in 189 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:12] [INFO ] Deduced a trap composed of 48 places in 187 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:13] [INFO ] Deduced a trap composed of 15 places in 203 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:13] [INFO ] Deduced a trap composed of 44 places in 199 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:13] [INFO ] Deduced a trap composed of 45 places in 193 ms of which 13 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/873 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:14] [INFO ] Deduced a trap composed of 18 places in 231 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:15] [INFO ] Deduced a trap composed of 85 places in 267 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:15] [INFO ] Deduced a trap composed of 20 places in 235 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:15] [INFO ] Deduced a trap composed of 87 places in 268 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:16] [INFO ] Deduced a trap composed of 87 places in 262 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:16] [INFO ] Deduced a trap composed of 19 places in 200 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:16] [INFO ] Deduced a trap composed of 46 places in 207 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:16] [INFO ] Deduced a trap composed of 123 places in 215 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:17] [INFO ] Deduced a trap composed of 27 places in 202 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:17] [INFO ] Deduced a trap composed of 27 places in 205 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:18] [INFO ] Deduced a trap composed of 21 places in 194 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:18] [INFO ] Deduced a trap composed of 24 places in 201 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:18] [INFO ] Deduced a trap composed of 26 places in 192 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:18] [INFO ] Deduced a trap composed of 28 places in 181 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:18] [INFO ] Deduced a trap composed of 32 places in 190 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:19] [INFO ] Deduced a trap composed of 34 places in 191 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:19] [INFO ] Deduced a trap composed of 36 places in 157 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:19] [INFO ] Deduced a trap composed of 22 places in 182 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:19] [INFO ] Deduced a trap composed of 28 places in 180 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:20] [INFO ] Deduced a trap composed of 23 places in 169 ms of which 21 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/873 variables, 20/117 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:21] [INFO ] Deduced a trap composed of 89 places in 259 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:21] [INFO ] Deduced a trap composed of 91 places in 259 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:22] [INFO ] Deduced a trap composed of 17 places in 189 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:22] [INFO ] Deduced a trap composed of 43 places in 215 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:22] [INFO ] Deduced a trap composed of 121 places in 217 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:22] [INFO ] Deduced a trap composed of 123 places in 214 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:23] [INFO ] Deduced a trap composed of 123 places in 217 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:23] [INFO ] Deduced a trap composed of 125 places in 208 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:23] [INFO ] Deduced a trap composed of 125 places in 199 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:23] [INFO ] Deduced a trap composed of 123 places in 220 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:24] [INFO ] Deduced a trap composed of 125 places in 209 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:24] [INFO ] Deduced a trap composed of 125 places in 205 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:24] [INFO ] Deduced a trap composed of 125 places in 208 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:24] [INFO ] Deduced a trap composed of 127 places in 206 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:25] [INFO ] Deduced a trap composed of 127 places in 199 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:25] [INFO ] Deduced a trap composed of 123 places in 227 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:25] [INFO ] Deduced a trap composed of 123 places in 215 ms of which 38 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:25] [INFO ] Deduced a trap composed of 30 places in 190 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:25] [INFO ] Deduced a trap composed of 123 places in 215 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 18:45:26] [INFO ] Deduced a trap composed of 123 places in 201 ms of which 37 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/873 variables, 20/137 constraints. Problems are: Problem set: 0 solved, 847 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 873/1721 variables, and 137 constraints, problems are : Problem set: 0 solved, 847 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 75/75 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/873 constraints, PredecessorRefiner: 0/847 constraints, Known Traps: 61/61 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60103ms problems are : Problem set: 0 solved, 847 unsolved
Search for dead transitions found 0 dead transitions in 60104ms
Starting structural reductions in LTL mode, iteration 1 : 873/944 places, 848/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61290 ms. Remains : 873/944 places, 848/928 transitions.
[2025-05-30 18:45:27] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:45:27] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:45:27] [INFO ] Input system was already deterministic with 848 transitions.
[2025-05-30 18:45:27] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:45:27] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:45:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality6518731477372745173.gal : 3 ms
[2025-05-30 18:45:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality10126083614372440925.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6518731477372745173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10126083614372440925.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:45:57] [INFO ] Flatten gal took : 31 ms
[2025-05-30 18:45:57] [INFO ] Applying decomposition
[2025-05-30 18:45:57] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12776843816513912524.txt' '-o' '/tmp/graph12776843816513912524.bin' '-w' '/tmp/graph12776843816513912524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12776843816513912524.bin' '-l' '-1' '-v' '-w' '/tmp/graph12776843816513912524.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:45:57] [INFO ] Decomposing Gal with order
[2025-05-30 18:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:45:57] [INFO ] Removed a total of 169 redundant transitions.
[2025-05-30 18:45:57] [INFO ] Flatten gal took : 24 ms
[2025-05-30 18:45:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 18:45:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality12462877969627433728.gal : 6 ms
[2025-05-30 18:45:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality2378856486006829960.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12462877969627433728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2378856486006829960.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 898 transition count 882
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 898 transition count 882
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 102 place count 898 transition count 872
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 124 place count 876 transition count 850
Iterating global reduction 1 with 22 rules applied. Total rules applied 146 place count 876 transition count 850
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 148 place count 874 transition count 848
Iterating global reduction 1 with 2 rules applied. Total rules applied 150 place count 874 transition count 848
Applied a total of 150 rules in 91 ms. Remains 874 /944 variables (removed 70) and now considering 848/928 (removed 80) transitions.
// Phase 1: matrix 848 rows 874 cols
[2025-05-30 18:46:28] [INFO ] Computed 76 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:46:28] [INFO ] Implicit Places using invariants in 386 ms returned []
[2025-05-30 18:46:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:46:29] [INFO ] Implicit Places using invariants and state equation in 723 ms returned []
Implicit Place search using SMT with State Equation took 1112 ms to find 0 implicit places.
Running 847 sub problems to find dead transitions.
[2025-05-30 18:46:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/873 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 847 unsolved
SMT process timed out in 30089ms, After SMT, problems are : Problem set: 0 solved, 847 unsolved
Search for dead transitions found 0 dead transitions in 30091ms
Starting structural reductions in LTL mode, iteration 1 : 874/944 places, 848/928 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31296 ms. Remains : 874/944 places, 848/928 transitions.
[2025-05-30 18:46:59] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:46:59] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:46:59] [INFO ] Input system was already deterministic with 848 transitions.
[2025-05-30 18:46:59] [INFO ] Flatten gal took : 13 ms
[2025-05-30 18:46:59] [INFO ] Flatten gal took : 12 ms
[2025-05-30 18:46:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality7502940835816099790.gal : 3 ms
[2025-05-30 18:46:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality11324729953976251009.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7502940835816099790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11324729953976251009.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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.
[2025-05-30 18:47:29] [INFO ] Flatten gal took : 18 ms
[2025-05-30 18:47:29] [INFO ] Applying decomposition
[2025-05-30 18:47:29] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7628478927971250938.txt' '-o' '/tmp/graph7628478927971250938.bin' '-w' '/tmp/graph7628478927971250938.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7628478927971250938.bin' '-l' '-1' '-v' '-w' '/tmp/graph7628478927971250938.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:47:29] [INFO ] Decomposing Gal with order
[2025-05-30 18:47:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:47:29] [INFO ] Removed a total of 163 redundant transitions.
[2025-05-30 18:47:29] [INFO ] Flatten gal took : 24 ms
[2025-05-30 18:47:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-30 18:47:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality8916876990956546570.gal : 5 ms
[2025-05-30 18:47:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6727914990009551631.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8916876990956546570.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6727914990009551631.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/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 SI_CTL mode, iteration 0 : 944/944 places, 928/928 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 0 with 336 rules applied. Total rules applied 336 place count 943 transition count 591
Reduce places removed 336 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 382 rules applied. Total rules applied 718 place count 607 transition count 545
Reduce places removed 24 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 25 rules applied. Total rules applied 743 place count 583 transition count 544
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 744 place count 582 transition count 544
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 113 Pre rules applied. Total rules applied 744 place count 582 transition count 431
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 970 place count 469 transition count 431
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 990 place count 449 transition count 411
Iterating global reduction 4 with 20 rules applied. Total rules applied 1010 place count 449 transition count 411
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 11 Pre rules applied. Total rules applied 1010 place count 449 transition count 400
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 1032 place count 438 transition count 400
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 140
Deduced a syphon composed of 140 places in 0 ms
Reduce places removed 140 places and 0 transitions.
Iterating global reduction 4 with 280 rules applied. Total rules applied 1312 place count 298 transition count 260
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 4 with 23 rules applied. Total rules applied 1335 place count 298 transition count 237
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 1381 place count 275 transition count 214
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 1382 place count 274 transition count 213
Reduce places removed 15 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 18 rules applied. Total rules applied 1400 place count 259 transition count 210
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1403 place count 256 transition count 210
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 12 Pre rules applied. Total rules applied 1403 place count 256 transition count 198
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 1427 place count 244 transition count 198
Applied a total of 1427 rules in 59 ms. Remains 244 /944 variables (removed 700) and now considering 198/928 (removed 730) transitions.
// Phase 1: matrix 198 rows 244 cols
[2025-05-30 18:47:59] [INFO ] Computed 61 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:47:59] [INFO ] Implicit Places using invariants in 177 ms returned [185, 190, 195, 199, 204, 209, 214, 219, 223, 228, 232, 237, 243]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 188 ms to find 13 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 231/944 places, 198/928 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 220 transition count 187
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 220 transition count 187
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 28 place count 217 transition count 184
Applied a total of 28 rules in 9 ms. Remains 217 /231 variables (removed 14) and now considering 184/198 (removed 14) transitions.
// Phase 1: matrix 184 rows 217 cols
[2025-05-30 18:47:59] [INFO ] Computed 48 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:48:00] [INFO ] Implicit Places using invariants in 126 ms returned []
[2025-05-30 18:48:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 18:48:00] [INFO ] State equation strengthened by 13 read => feed constraints.
[2025-05-30 18:48:00] [INFO ] Implicit Places using invariants and state equation in 261 ms returned []
Implicit Place search using SMT with State Equation took 397 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 217/944 places, 184/928 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 654 ms. Remains : 217/944 places, 184/928 transitions.
[2025-05-30 18:48:00] [INFO ] Flatten gal took : 6 ms
[2025-05-30 18:48:00] [INFO ] Flatten gal took : 3 ms
[2025-05-30 18:48:00] [INFO ] Input system was already deterministic with 184 transitions.
[2025-05-30 18:48:00] [INFO ] Flatten gal took : 12 ms
[2025-05-30 18:48:00] [INFO ] Flatten gal took : 3 ms
[2025-05-30 18:48:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality343800703077481152.gal : 1 ms
[2025-05-30 18:48:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality10472614864489186787.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality343800703077481152.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10472614864489186787.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.46684e+18,0.122814,8760,2,2082,5,18489,6,0,1026,23452,0


Converting to forward existential form...Done !
original formula: AG(EF((((p852==1)||((p325==0)&&(p195==1)))||((p417==0)&&(p61==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (((p852==1)||((p325==0)&&(p195==1)))||((p417==0)&&(p61==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t98, t119, t140, t149, t170, t171, t172, t173, t175, t176, t177, t178, t180, t182, t183, Int...251
(forward)formula 0,0,6.51033,242980,1,0,371,1.33885e+06,389,171,5994,1.3165e+06,391
FORMULA AutoFlight-PT-12b-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2025-05-30 18:48:06] [INFO ] Flatten gal took : 14 ms
[2025-05-30 18:48:06] [INFO ] Flatten gal took : 15 ms
[2025-05-30 18:48:07] [INFO ] Applying decomposition
[2025-05-30 18:48:07] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10110059069598479436.txt' '-o' '/tmp/graph10110059069598479436.bin' '-w' '/tmp/graph10110059069598479436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10110059069598479436.bin' '-l' '-1' '-v' '-w' '/tmp/graph10110059069598479436.weights' '-q' '0' '-e' '0.001'
[2025-05-30 18:48:07] [INFO ] Decomposing Gal with order
[2025-05-30 18:48:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 18:48:07] [INFO ] Removed a total of 146 redundant transitions.
[2025-05-30 18:48:07] [INFO ] Flatten gal took : 26 ms
[2025-05-30 18:48:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-30 18:48:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality1812840320418275924.gal : 6 ms
[2025-05-30 18:48:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6614975022789784642.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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1812840320418275924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6614975022789784642.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2025-05-30 19:14:46] [INFO ] Applying decomposition
[2025-05-30 19:14:46] [INFO ] Flatten gal took : 102 ms
[2025-05-30 19:14:46] [INFO ] Decomposing Gal with order
[2025-05-30 19:14:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 19:14:47] [INFO ] Removed a total of 26 redundant transitions.
[2025-05-30 19:14:47] [INFO ] Flatten gal took : 152 ms
[2025-05-30 19:14:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 206 labels/synchronizations in 844 ms.
[2025-05-30 19:14:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality2296646297641173152.gal : 49 ms
[2025-05-30 19:14:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality14063301833491183620.ctl : 6 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.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2296646297641173152.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14063301833491183620.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="AutoFlight-PT-12b"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is AutoFlight-PT-12b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-tall-174853729500545"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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