About the Execution of ITS-Tools for Anderson-PT-12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 3600000.00 | 0.00 | 0.00 | [undef] | Time out reached |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r002-tall-174853728800209.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 Anderson-PT-12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853728800209
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.6M
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K 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 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 2.1M 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 Anderson-PT-12-CTLCardinality-2023-12
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-13
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-14
FORMULA_NAME Anderson-PT-12-CTLCardinality-2023-15
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-00
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-01
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-02
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-03
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-04
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-05
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-06
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-07
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-08
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-09
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-10
FORMULA_NAME Anderson-PT-12-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748553780983
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-29 21:23:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-29 21:23:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 21:23:02] [INFO ] Load time of PNML (sax parser for PT used): 217 ms
[2025-05-29 21:23:02] [INFO ] Transformed 889 places.
[2025-05-29 21:23:02] [INFO ] Transformed 4152 transitions.
[2025-05-29 21:23:02] [INFO ] Found NUPN structural information;
[2025-05-29 21:23:02] [INFO ] Parsed PT model containing 889 places and 4152 transitions and 16080 arcs in 337 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 129 out of 889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 889/889 places, 4152/4152 transitions.
Discarding 210 places :
Symmetric choice reduction at 0 with 210 rule applications. Total rules 210 place count 679 transition count 1654
Iterating global reduction 0 with 210 rules applied. Total rules applied 420 place count 679 transition count 1654
Applied a total of 420 rules in 132 ms. Remains 679 /889 variables (removed 210) and now considering 1654/4152 (removed 2498) transitions.
// Phase 1: matrix 1654 rows 679 cols
[2025-05-29 21:23:02] [INFO ] Computed 27 invariants in 88 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:23:04] [INFO ] Implicit Places using invariants in 1218 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1252 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 678/889 places, 1654/4152 transitions.
Applied a total of 0 rules in 17 ms. Remains 678 /678 variables (removed 0) and now considering 1654/1654 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1418 ms. Remains : 678/889 places, 1654/4152 transitions.
Support contains 129 out of 678 places after structural reductions.
[2025-05-29 21:23:04] [INFO ] Flatten gal took : 160 ms
[2025-05-29 21:23:04] [INFO ] Flatten gal took : 98 ms
[2025-05-29 21:23:04] [INFO ] Input system was already deterministic with 1654 transitions.
Support contains 118 out of 678 places (down from 129) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 1622 ms. (24 steps per ms) remains 12/67 properties
BEST_FIRST walk for 40003 steps (8 resets) in 344 ms. (115 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 166 ms. (239 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40000 steps (8 resets) in 160 ms. (248 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40001 steps (8 resets) in 204 ms. (195 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (8 resets) in 104 ms. (380 steps per ms) remains 11/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 155 ms. (256 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 145 ms. (273 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (8 resets) in 152 ms. (261 steps per ms) remains 10/11 properties
BEST_FIRST walk for 40002 steps (8 resets) in 94 ms. (421 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 94 ms. (421 steps per ms) remains 5/10 properties
// Phase 1: matrix 1654 rows 678 cols
[2025-05-29 21:23:05] [INFO ] Computed 26 invariants in 32 ms
[2025-05-29 21:23:05] [INFO ] State equation strengthened by 132 read => feed constraints.
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/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 519/537 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/537 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 118/655 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 23/678 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/678 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 1654/2332 variables, 678/704 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2332 variables, 132/836 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2332 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/2332 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2332/2332 variables, and 836 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1119 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 678/678 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 519/537 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/537 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 118/655 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/655 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 23/678 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/678 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 1654/2332 variables, 678/704 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2332 variables, 132/836 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2332 variables, 5/841 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:10] [INFO ] Deduced a trap composed of 72 places in 461 ms of which 95 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/2332 variables, 1/842 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2332 variables, 0/842 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2332/2332 variables, and 842 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 678/678 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6238ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 678 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 134 transitions
Trivial Post-agglo rules discarded 134 transitions
Performed 134 trivial Post agglomeration. Transition count delta: 134
Iterating post reduction 0 with 134 rules applied. Total rules applied 134 place count 678 transition count 1520
Reduce places removed 134 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 137 rules applied. Total rules applied 271 place count 544 transition count 1517
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 274 place count 541 transition count 1517
Performed 127 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 127 Pre rules applied. Total rules applied 274 place count 541 transition count 1390
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 3 with 254 rules applied. Total rules applied 528 place count 414 transition count 1390
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 574 place count 368 transition count 816
Iterating global reduction 3 with 46 rules applied. Total rules applied 620 place count 368 transition count 816
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 628 place count 364 transition count 812
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 3 with 4 rules applied. Total rules applied 632 place count 364 transition count 808
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 636 place count 360 transition count 808
Applied a total of 636 rules in 153 ms. Remains 360 /678 variables (removed 318) and now considering 808/1654 (removed 846) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 153 ms. Remains : 360/678 places, 808/1654 transitions.
RANDOM walk for 40000 steps (8 resets) in 212 ms. (187 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 152 ms. (261 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 181 ms. (219 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 134 ms. (296 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 121 ms. (327 steps per ms) remains 3/3 properties
// Phase 1: matrix 808 rows 360 cols
[2025-05-29 21:23:12] [INFO ] Computed 26 invariants in 5 ms
[2025-05-29 21:23:12] [INFO ] State equation strengthened by 132 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 334/344 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/344 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 4/348 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 12/360 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/360 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 808/1168 variables, 360/386 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1168 variables, 132/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1168 variables, 0/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/1168 variables, 0/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1168/1168 variables, and 518 constraints, problems are : Problem set: 0 solved, 3 unsolved in 363 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 360/360 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 334/344 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/344 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 4/348 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 12/360 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/360 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 808/1168 variables, 360/386 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1168 variables, 132/518 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1168 variables, 3/521 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1168 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/1168 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1168/1168 variables, and 521 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1424 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 360/360 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1807ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 2 properties in 83 ms.
Support contains 4 out of 360 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 360/360 places, 808/808 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 0 with 3 rules applied. Total rules applied 3 place count 360 transition count 805
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 357 transition count 805
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 357 transition count 804
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 356 transition count 804
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 11 place count 353 transition count 735
Iterating global reduction 2 with 3 rules applied. Total rules applied 14 place count 353 transition count 735
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 22 place count 349 transition count 731
Applied a total of 22 rules in 62 ms. Remains 349 /360 variables (removed 11) and now considering 731/808 (removed 77) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 349/360 places, 731/808 transitions.
RANDOM walk for 40000 steps (8 resets) in 132 ms. (300 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 70 ms. (563 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1022882 steps, run timeout after 3001 ms. (steps per millisecond=340 ) properties seen :0 out of 1
Probabilistic random walk after 1022882 steps, saw 785909 distinct states, run finished after 3005 ms. (steps per millisecond=340 ) properties seen :0
// Phase 1: matrix 731 rows 349 cols
[2025-05-29 21:23:17] [INFO ] Computed 26 invariants in 5 ms
[2025-05-29 21:23:17] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 313/317 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/317 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 8/325 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 24/349 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/349 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 731/1080 variables, 349/375 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1080 variables, 132/507 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1080 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1080 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1080/1080 variables, and 507 constraints, problems are : Problem set: 0 solved, 1 unsolved in 285 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 349/349 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 313/317 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/317 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 8/325 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 24/349 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/349 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 731/1080 variables, 349/375 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1080 variables, 132/507 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1080 variables, 1/508 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1080 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1080 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1080/1080 variables, and 508 constraints, problems are : Problem set: 0 solved, 1 unsolved in 467 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 349/349 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 774ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 16 ms.
Support contains 4 out of 349 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 349/349 places, 731/731 transitions.
Applied a total of 0 rules in 18 ms. Remains 349 /349 variables (removed 0) and now considering 731/731 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 349/349 places, 731/731 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 349/349 places, 731/731 transitions.
Applied a total of 0 rules in 18 ms. Remains 349 /349 variables (removed 0) and now considering 731/731 (removed 0) transitions.
[2025-05-29 21:23:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:23:18] [INFO ] Implicit Places using invariants in 406 ms returned []
[2025-05-29 21:23:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:23:19] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:23:20] [INFO ] Implicit Places using invariants and state equation in 1542 ms returned []
Implicit Place search using SMT with State Equation took 1955 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:23:20] [INFO ] Redundant transitions in 39 ms returned []
Running 719 sub problems to find dead transitions.
[2025-05-29 21:23:20] [INFO ] Invariant cache hit.
[2025-05-29 21:23:20] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 719 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/349 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 719 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:27] [INFO ] Deduced a trap composed of 47 places in 214 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:28] [INFO ] Deduced a trap composed of 47 places in 199 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:28] [INFO ] Deduced a trap composed of 47 places in 199 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:29] [INFO ] Deduced a trap composed of 48 places in 194 ms of which 32 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/349 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 719 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:34] [INFO ] Deduced a trap composed of 47 places in 182 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:35] [INFO ] Deduced a trap composed of 47 places in 214 ms of which 37 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/349 variables, 2/32 constraints. Problems are: Problem set: 0 solved, 719 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:45] [INFO ] Deduced a trap composed of 47 places in 189 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:23:46] [INFO ] Deduced a trap composed of 47 places in 180 ms of which 29 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/349 variables, 2/34 constraints. Problems are: Problem set: 0 solved, 719 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 349/1080 variables, and 34 constraints, problems are : Problem set: 0 solved, 719 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 719/719 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 719 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 719 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/349 variables, 13/26 constraints. Problems are: Problem set: 0 solved, 719 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/349 variables, 8/34 constraints. Problems are: Problem set: 0 solved, 719 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:15] [INFO ] Deduced a trap composed of 47 places in 171 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:16] [INFO ] Deduced a trap composed of 47 places in 191 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:19] [INFO ] Deduced a trap composed of 47 places in 200 ms of which 31 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 349/1080 variables, and 37 constraints, problems are : Problem set: 0 solved, 719 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, Generalized P Invariants (flows): 13/13 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/719 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60379ms problems are : Problem set: 0 solved, 719 unsolved
Search for dead transitions found 0 dead transitions in 60384ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62413 ms. Remains : 349/349 places, 731/731 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 142 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 142 Pre rules applied. Total rules applied 0 place count 349 transition count 589
Deduced a syphon composed of 142 places in 0 ms
Reduce places removed 142 places and 0 transitions.
Iterating global reduction 0 with 284 rules applied. Total rules applied 284 place count 207 transition count 589
Applied a total of 284 rules in 18 ms. Remains 207 /349 variables (removed 142) and now considering 589/731 (removed 142) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 589 rows 207 cols
[2025-05-29 21:24:20] [INFO ] Computed 26 invariants in 4 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-29 21:24:20] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-29 21:24:20] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2025-05-29 21:24:20] [INFO ] [Nat]Absence check using 13 positive and 13 generalized place invariants in 7 ms returned sat
[2025-05-29 21:24:21] [INFO ] After 152ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2025-05-29 21:24:21] [INFO ] After 195ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-05-29 21:24:21] [INFO ] After 293ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 376 ms.
[2025-05-29 21:24:21] [INFO ] Flatten gal took : 63 ms
[2025-05-29 21:24:21] [INFO ] Flatten gal took : 60 ms
[2025-05-29 21:24:21] [INFO ] Input system was already deterministic with 1654 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 625 transition count 1007
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 625 transition count 1007
Applied a total of 106 rules in 31 ms. Remains 625 /678 variables (removed 53) and now considering 1007/1654 (removed 647) transitions.
// Phase 1: matrix 1007 rows 625 cols
[2025-05-29 21:24:21] [INFO ] Computed 26 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:24:22] [INFO ] Implicit Places using invariants in 744 ms returned []
[2025-05-29 21:24:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:24:22] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:24:26] [INFO ] Implicit Places using invariants and state equation in 4516 ms returned []
Implicit Place search using SMT with State Equation took 5263 ms to find 0 implicit places.
Running 995 sub problems to find dead transitions.
[2025-05-29 21:24:26] [INFO ] Invariant cache hit.
[2025-05-29 21:24:26] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/625 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 995 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/625 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 995 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:38] [INFO ] Deduced a trap composed of 71 places in 325 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:42] [INFO ] Deduced a trap composed of 71 places in 302 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:47] [INFO ] Deduced a trap composed of 60 places in 304 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:49] [INFO ] Deduced a trap composed of 71 places in 303 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:50] [INFO ] Deduced a trap composed of 73 places in 302 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:52] [INFO ] Deduced a trap composed of 71 places in 303 ms of which 67 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/625 variables, 6/32 constraints. Problems are: Problem set: 0 solved, 995 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:24:56] [INFO ] Deduced a trap composed of 84 places in 310 ms of which 67 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 625/1632 variables, and 33 constraints, problems are : Problem set: 0 solved, 995 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/625 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 995/995 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 995 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/625 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 995 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/625 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 995 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/625 variables, 7/33 constraints. Problems are: Problem set: 0 solved, 995 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 625/1632 variables, and 33 constraints, problems are : Problem set: 0 solved, 995 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/625 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/995 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60395ms problems are : Problem set: 0 solved, 995 unsolved
Search for dead transitions found 0 dead transitions in 60399ms
Starting structural reductions in LTL mode, iteration 1 : 625/678 places, 1007/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65701 ms. Remains : 625/678 places, 1007/1654 transitions.
[2025-05-29 21:25:27] [INFO ] Flatten gal took : 28 ms
[2025-05-29 21:25:27] [INFO ] Flatten gal took : 29 ms
[2025-05-29 21:25:27] [INFO ] Input system was already deterministic with 1007 transitions.
[2025-05-29 21:25:27] [INFO ] Flatten gal took : 32 ms
[2025-05-29 21:25:27] [INFO ] Flatten gal took : 28 ms
[2025-05-29 21:25:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality4217493399146855409.gal : 15 ms
[2025-05-29 21:25:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality2927916531290310818.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/CTLCardinality4217493399146855409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2927916531290310818.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-29 21:25:57] [INFO ] Flatten gal took : 29 ms
[2025-05-29 21:25:57] [INFO ] Applying decomposition
[2025-05-29 21:25:57] [INFO ] Flatten gal took : 26 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/graph11546964423830661930.txt' '-o' '/tmp/graph11546964423830661930.bin' '-w' '/tmp/graph11546964423830661930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11546964423830661930.bin' '-l' '-1' '-v' '-w' '/tmp/graph11546964423830661930.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:25:57] [INFO ] Decomposing Gal with order
[2025-05-29 21:25:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:25:58] [INFO ] Removed a total of 1709 redundant transitions.
[2025-05-29 21:25:58] [INFO ] Flatten gal took : 158 ms
[2025-05-29 21:25:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 24 ms.
[2025-05-29 21:25:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality16401729830685621613.gal : 16 ms
[2025-05-29 21:25:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality13234197160149208942.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/CTLCardinality16401729830685621613.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13234197160149208942.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 625 transition count 985
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 625 transition count 985
Applied a total of 106 rules in 29 ms. Remains 625 /678 variables (removed 53) and now considering 985/1654 (removed 669) transitions.
// Phase 1: matrix 985 rows 625 cols
[2025-05-29 21:26:28] [INFO ] Computed 26 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:26:29] [INFO ] Implicit Places using invariants in 868 ms returned []
[2025-05-29 21:26:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:26:29] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:26:33] [INFO ] Implicit Places using invariants and state equation in 4199 ms returned []
Implicit Place search using SMT with State Equation took 5070 ms to find 0 implicit places.
Running 973 sub problems to find dead transitions.
[2025-05-29 21:26:33] [INFO ] Invariant cache hit.
[2025-05-29 21:26:33] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/624 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 973 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/624 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 973 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:26:48] [INFO ] Deduced a trap composed of 106 places in 312 ms of which 82 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:26:54] [INFO ] Deduced a trap composed of 60 places in 301 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:26:56] [INFO ] Deduced a trap composed of 95 places in 331 ms of which 81 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/624 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 973 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 624/1610 variables, and 28 constraints, problems are : Problem set: 0 solved, 973 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/625 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 973/973 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 973 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/624 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 973 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/624 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 973 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/624 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 973 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 624/1610 variables, and 28 constraints, problems are : Problem set: 0 solved, 973 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/625 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/973 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60319ms problems are : Problem set: 0 solved, 973 unsolved
Search for dead transitions found 0 dead transitions in 60326ms
Starting structural reductions in LTL mode, iteration 1 : 625/678 places, 985/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65430 ms. Remains : 625/678 places, 985/1654 transitions.
[2025-05-29 21:27:33] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:27:33] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:27:33] [INFO ] Input system was already deterministic with 985 transitions.
[2025-05-29 21:27:33] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:27:33] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:27:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality1920840326284308785.gal : 5 ms
[2025-05-29 21:27:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8561172157787256623.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/CTLCardinality1920840326284308785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8561172157787256623.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-29 21:28:04] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:28:04] [INFO ] Applying decomposition
[2025-05-29 21:28:04] [INFO ] Flatten gal took : 22 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/graph7898246963223549551.txt' '-o' '/tmp/graph7898246963223549551.bin' '-w' '/tmp/graph7898246963223549551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7898246963223549551.bin' '-l' '-1' '-v' '-w' '/tmp/graph7898246963223549551.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:28:04] [INFO ] Decomposing Gal with order
[2025-05-29 21:28:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:28:04] [INFO ] Removed a total of 1619 redundant transitions.
[2025-05-29 21:28:04] [INFO ] Flatten gal took : 53 ms
[2025-05-29 21:28:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 30 ms.
[2025-05-29 21:28:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality7609074757846331111.gal : 8 ms
[2025-05-29 21:28:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality6463961617868868651.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/CTLCardinality7609074757846331111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6463961617868868651.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 : 678/678 places, 1654/1654 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 628 transition count 1054
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 628 transition count 1054
Applied a total of 100 rules in 35 ms. Remains 628 /678 variables (removed 50) and now considering 1054/1654 (removed 600) transitions.
// Phase 1: matrix 1054 rows 628 cols
[2025-05-29 21:28:34] [INFO ] Computed 26 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:28:35] [INFO ] Implicit Places using invariants in 902 ms returned []
[2025-05-29 21:28:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:28:35] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:28:39] [INFO ] Implicit Places using invariants and state equation in 4490 ms returned []
Implicit Place search using SMT with State Equation took 5394 ms to find 0 implicit places.
Running 1042 sub problems to find dead transitions.
[2025-05-29 21:28:39] [INFO ] Invariant cache hit.
[2025-05-29 21:28:39] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:54] [INFO ] Deduced a trap composed of 84 places in 313 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:54] [INFO ] Deduced a trap composed of 71 places in 306 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:54] [INFO ] Deduced a trap composed of 71 places in 317 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:55] [INFO ] Deduced a trap composed of 71 places in 312 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:56] [INFO ] Deduced a trap composed of 97 places in 308 ms of which 78 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:57] [INFO ] Deduced a trap composed of 84 places in 296 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:58] [INFO ] Deduced a trap composed of 71 places in 307 ms of which 58 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:28:58] [INFO ] Deduced a trap composed of 71 places in 303 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:00] [INFO ] Deduced a trap composed of 71 places in 319 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:01] [INFO ] Deduced a trap composed of 71 places in 304 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:02] [INFO ] Deduced a trap composed of 71 places in 307 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:05] [INFO ] Deduced a trap composed of 72 places in 289 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:07] [INFO ] Deduced a trap composed of 60 places in 310 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:08] [INFO ] Deduced a trap composed of 73 places in 309 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:08] [INFO ] Deduced a trap composed of 72 places in 314 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:29:09] [INFO ] Deduced a trap composed of 71 places in 311 ms of which 67 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 628/1682 variables, and 42 constraints, problems are : Problem set: 0 solved, 1042 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/628 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1042/1042 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1042 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/628 variables, 16/42 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 628/1682 variables, and 42 constraints, problems are : Problem set: 0 solved, 1042 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/628 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1042 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60373ms problems are : Problem set: 0 solved, 1042 unsolved
Search for dead transitions found 0 dead transitions in 60378ms
Starting structural reductions in LTL mode, iteration 1 : 628/678 places, 1054/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65812 ms. Remains : 628/678 places, 1054/1654 transitions.
[2025-05-29 21:29:40] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:29:40] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:29:40] [INFO ] Input system was already deterministic with 1054 transitions.
[2025-05-29 21:29:40] [INFO ] Flatten gal took : 35 ms
[2025-05-29 21:29:40] [INFO ] Flatten gal took : 25 ms
[2025-05-29 21:29:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality9603595231441744335.gal : 7 ms
[2025-05-29 21:29:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality17708727631610752367.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/CTLCardinality9603595231441744335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17708727631610752367.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-29 21:30:10] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:30:10] [INFO ] Applying decomposition
[2025-05-29 21:30:10] [INFO ] Flatten gal took : 22 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/graph3653440585810332005.txt' '-o' '/tmp/graph3653440585810332005.bin' '-w' '/tmp/graph3653440585810332005.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3653440585810332005.bin' '-l' '-1' '-v' '-w' '/tmp/graph3653440585810332005.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:30:10] [INFO ] Decomposing Gal with order
[2025-05-29 21:30:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:30:10] [INFO ] Removed a total of 1853 redundant transitions.
[2025-05-29 21:30:10] [INFO ] Flatten gal took : 61 ms
[2025-05-29 21:30:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 31 ms.
[2025-05-29 21:30:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality18045258097984201935.gal : 9 ms
[2025-05-29 21:30:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8309045355060980175.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/CTLCardinality18045258097984201935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8309045355060980175.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 SI_CTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 143 transitions
Trivial Post-agglo rules discarded 143 transitions
Performed 143 trivial Post agglomeration. Transition count delta: 143
Iterating post reduction 0 with 143 rules applied. Total rules applied 143 place count 678 transition count 1511
Reduce places removed 143 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 144 rules applied. Total rules applied 287 place count 535 transition count 1510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 288 place count 534 transition count 1510
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 288 place count 534 transition count 1378
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 552 place count 402 transition count 1378
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 606 place count 348 transition count 708
Iterating global reduction 3 with 54 rules applied. Total rules applied 660 place count 348 transition count 708
Applied a total of 660 rules in 51 ms. Remains 348 /678 variables (removed 330) and now considering 708/1654 (removed 946) transitions.
// Phase 1: matrix 708 rows 348 cols
[2025-05-29 21:30:40] [INFO ] Computed 26 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:30:41] [INFO ] Implicit Places using invariants in 341 ms returned []
[2025-05-29 21:30:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:30:41] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:30:42] [INFO ] Implicit Places using invariants and state equation in 1658 ms returned []
Implicit Place search using SMT with State Equation took 2001 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:30:42] [INFO ] Redundant transitions in 11 ms returned []
Running 696 sub problems to find dead transitions.
[2025-05-29 21:30:42] [INFO ] Invariant cache hit.
[2025-05-29 21:30:42] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/347 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 696 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/347 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 696 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:30:49] [INFO ] Deduced a trap composed of 70 places in 193 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:30:50] [INFO ] Deduced a trap composed of 48 places in 197 ms of which 31 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/347 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 696 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/347 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 696 unsolved
At refinement iteration 4 (OVERLAPS) 1/348 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 696 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:31:06] [INFO ] Deduced a trap composed of 47 places in 188 ms of which 22 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 696 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 1.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 (/ 5.0 6.0))
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 (/ 1.0 6.0))
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 (/ 11.0 12.0))
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 (/ 1.0 12.0))
(s116 0.0)
(s117 0.0)
(s118 (/ 11.0 12.0))
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 (/ 11.0 12.0))
(s125 0.0)
(s126 0.0)
(s127 (/ 1.0 12.0))
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 (/ 1.0 12.0))
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 (/ 3.0 4.0))
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 (/ 1.0 4.0))
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 (/ 1.0 6.0))
(s169 (/ 5.0 6.0))
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 (/ 11.0 12.0))
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 1.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 (/ 1.0 4.0))
(s222 0.0)
(s223 (/ 3.0 4.0))
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 (/ 1.0 6.0))
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 (/ 5.0 6.0))
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 (/ 1.0 12.0))
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)timeout
(s288 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 348/1056 variables, and 29 constraints, problems are : Problem set: 0 solved, 696 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/348 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 696/696 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 696 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/347 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 696 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/347 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 696 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/347 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 696 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 347/1056 variables, and 27 constraints, problems are : Problem set: 0 solved, 696 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/348 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/696 constraints, Known Traps: 2/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60226ms problems are : Problem set: 0 solved, 696 unsolved
Search for dead transitions found 0 dead transitions in 60228ms
Starting structural reductions in SI_CTL mode, iteration 1 : 348/678 places, 708/1654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62306 ms. Remains : 348/678 places, 708/1654 transitions.
[2025-05-29 21:31:43] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:31:43] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:31:43] [INFO ] Input system was already deterministic with 708 transitions.
[2025-05-29 21:31:43] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:31:43] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:31:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality2846132680583538085.gal : 3 ms
[2025-05-29 21:31:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality15530174725264289772.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/CTLCardinality2846132680583538085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15530174725264289772.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-29 21:32:13] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:32:13] [INFO ] Applying decomposition
[2025-05-29 21:32:13] [INFO ] Flatten gal took : 16 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/graph17947698590533711435.txt' '-o' '/tmp/graph17947698590533711435.bin' '-w' '/tmp/graph17947698590533711435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17947698590533711435.bin' '-l' '-1' '-v' '-w' '/tmp/graph17947698590533711435.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:32:13] [INFO ] Decomposing Gal with order
[2025-05-29 21:32:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:32:13] [INFO ] Removed a total of 1277 redundant transitions.
[2025-05-29 21:32:13] [INFO ] Flatten gal took : 39 ms
[2025-05-29 21:32:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 12 ms.
[2025-05-29 21:32:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality11245462360654451998.gal : 6 ms
[2025-05-29 21:32:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality16988348232007121071.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/CTLCardinality11245462360654451998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16988348232007121071.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 -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 628 transition count 1010
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 628 transition count 1010
Applied a total of 100 rules in 39 ms. Remains 628 /678 variables (removed 50) and now considering 1010/1654 (removed 644) transitions.
// Phase 1: matrix 1010 rows 628 cols
[2025-05-29 21:32:43] [INFO ] Computed 26 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:32:44] [INFO ] Implicit Places using invariants in 721 ms returned []
[2025-05-29 21:32:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:32:44] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:32:49] [INFO ] Implicit Places using invariants and state equation in 5024 ms returned []
Implicit Place search using SMT with State Equation took 5762 ms to find 0 implicit places.
Running 998 sub problems to find dead transitions.
[2025-05-29 21:32:49] [INFO ] Invariant cache hit.
[2025-05-29 21:32:49] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 998 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:04] [INFO ] Deduced a trap composed of 84 places in 315 ms of which 44 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:05] [INFO ] Deduced a trap composed of 72 places in 333 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:10] [INFO ] Deduced a trap composed of 71 places in 328 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:13] [INFO ] Deduced a trap composed of 60 places in 341 ms of which 62 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/628 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 998 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 628/1638 variables, and 30 constraints, problems are : Problem set: 0 solved, 998 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/628 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 998/998 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 998 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/628 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/628 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 998 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/628 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 998 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:28] [INFO ] Deduced a trap composed of 71 places in 347 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:29] [INFO ] Deduced a trap composed of 71 places in 345 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:30] [INFO ] Deduced a trap composed of 71 places in 350 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:30] [INFO ] Deduced a trap composed of 71 places in 335 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:31] [INFO ] Deduced a trap composed of 71 places in 348 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:31] [INFO ] Deduced a trap composed of 71 places in 355 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:32] [INFO ] Deduced a trap composed of 72 places in 313 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:32] [INFO ] Deduced a trap composed of 72 places in 331 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:35] [INFO ] Deduced a trap composed of 71 places in 344 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:37] [INFO ] Deduced a trap composed of 72 places in 334 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:40] [INFO ] Deduced a trap composed of 72 places in 345 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:33:41] [INFO ] Deduced a trap composed of 72 places in 344 ms of which 69 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/628 variables, 12/42 constraints. Problems are: Problem set: 0 solved, 998 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 628/1638 variables, and 42 constraints, problems are : Problem set: 0 solved, 998 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/628 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/998 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60305ms problems are : Problem set: 0 solved, 998 unsolved
Search for dead transitions found 0 dead transitions in 60310ms
Starting structural reductions in LTL mode, iteration 1 : 628/678 places, 1010/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66117 ms. Remains : 628/678 places, 1010/1654 transitions.
[2025-05-29 21:33:49] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:33:49] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:33:49] [INFO ] Input system was already deterministic with 1010 transitions.
[2025-05-29 21:33:49] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:33:49] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:33:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality5584196636259948417.gal : 4 ms
[2025-05-29 21:33:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality4108317783300960141.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/CTLCardinality5584196636259948417.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4108317783300960141.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-29 21:34:19] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:34:19] [INFO ] Applying decomposition
[2025-05-29 21:34:20] [INFO ] Flatten gal took : 23 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/graph1236459562650555060.txt' '-o' '/tmp/graph1236459562650555060.bin' '-w' '/tmp/graph1236459562650555060.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1236459562650555060.bin' '-l' '-1' '-v' '-w' '/tmp/graph1236459562650555060.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:34:20] [INFO ] Decomposing Gal with order
[2025-05-29 21:34:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:34:20] [INFO ] Removed a total of 1704 redundant transitions.
[2025-05-29 21:34:20] [INFO ] Flatten gal took : 51 ms
[2025-05-29 21:34:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 9 ms.
[2025-05-29 21:34:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality1586452407113646778.gal : 10 ms
[2025-05-29 21:34:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality18305056186072205591.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/CTLCardinality1586452407113646778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18305056186072205591.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 : 678/678 places, 1654/1654 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 624 transition count 984
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 624 transition count 984
Applied a total of 108 rules in 38 ms. Remains 624 /678 variables (removed 54) and now considering 984/1654 (removed 670) transitions.
// Phase 1: matrix 984 rows 624 cols
[2025-05-29 21:34:50] [INFO ] Computed 26 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:34:51] [INFO ] Implicit Places using invariants in 721 ms returned []
[2025-05-29 21:34:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:34:51] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:34:56] [INFO ] Implicit Places using invariants and state equation in 5257 ms returned []
Implicit Place search using SMT with State Equation took 5983 ms to find 0 implicit places.
Running 972 sub problems to find dead transitions.
[2025-05-29 21:34:56] [INFO ] Invariant cache hit.
[2025-05-29 21:34:56] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 972 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:35:10] [INFO ] Deduced a trap composed of 106 places in 305 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:35:16] [INFO ] Deduced a trap composed of 60 places in 297 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:35:17] [INFO ] Deduced a trap composed of 95 places in 319 ms of which 77 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/623 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 972 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 (/ 4.0 7.0))
(s27 1.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 1.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 (/ 1.0 7.0))
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 (/ 4.0 7.0))
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 (/ 3.0 7.0))
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 (/ 4.0 7.0))
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 (/ 1.0 7.0))
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 (/ 1.0 7.0))
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 timeout
0.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 623/1608 variables, and 28 constraints, problems are : Problem set: 0 solved, 972 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/624 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 972/972 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 972 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/623 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 972 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 623/1608 variables, and 28 constraints, problems are : Problem set: 0 solved, 972 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/624 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/972 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60291ms problems are : Problem set: 0 solved, 972 unsolved
Search for dead transitions found 0 dead transitions in 60294ms
Starting structural reductions in LTL mode, iteration 1 : 624/678 places, 984/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66322 ms. Remains : 624/678 places, 984/1654 transitions.
[2025-05-29 21:35:56] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:35:56] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:35:56] [INFO ] Input system was already deterministic with 984 transitions.
[2025-05-29 21:35:56] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:35:56] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:35:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality7605309189308662919.gal : 3 ms
[2025-05-29 21:35:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality10068081872119517257.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/CTLCardinality7605309189308662919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10068081872119517257.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-29 21:36:26] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:36:26] [INFO ] Applying decomposition
[2025-05-29 21:36:26] [INFO ] Flatten gal took : 20 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/graph2852030923126620843.txt' '-o' '/tmp/graph2852030923126620843.bin' '-w' '/tmp/graph2852030923126620843.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2852030923126620843.bin' '-l' '-1' '-v' '-w' '/tmp/graph2852030923126620843.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:36:26] [INFO ] Decomposing Gal with order
[2025-05-29 21:36:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:36:26] [INFO ] Removed a total of 1643 redundant transitions.
[2025-05-29 21:36:26] [INFO ] Flatten gal took : 42 ms
[2025-05-29 21:36:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 13 ms.
[2025-05-29 21:36:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality6035535579111800959.gal : 8 ms
[2025-05-29 21:36:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality440829864284259020.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/CTLCardinality6035535579111800959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality440829864284259020.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 624 transition count 984
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 624 transition count 984
Applied a total of 108 rules in 29 ms. Remains 624 /678 variables (removed 54) and now considering 984/1654 (removed 670) transitions.
[2025-05-29 21:36:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:36:57] [INFO ] Implicit Places using invariants in 678 ms returned []
[2025-05-29 21:36:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:36:58] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:37:02] [INFO ] Implicit Places using invariants and state equation in 5100 ms returned []
Implicit Place search using SMT with State Equation took 5782 ms to find 0 implicit places.
Running 972 sub problems to find dead transitions.
[2025-05-29 21:37:02] [INFO ] Invariant cache hit.
[2025-05-29 21:37:02] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 972 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:37:17] [INFO ] Deduced a trap composed of 106 places in 311 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:37:23] [INFO ] Deduced a trap composed of 60 places in 334 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:37:24] [INFO ] Deduced a trap composed of 95 places in 361 ms of which 82 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/623 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 972 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 623/1608 variables, and 28 constraints, problems are : Problem set: 0 solved, 972 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/624 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 972/972 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 972 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/623 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/623 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 972 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/623 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 972 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 623/1608 variables, and 28 constraints, problems are : Problem set: 0 solved, 972 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 11/12 constraints, State Equation: 0/624 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/972 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60302ms problems are : Problem set: 0 solved, 972 unsolved
Search for dead transitions found 0 dead transitions in 60307ms
Starting structural reductions in LTL mode, iteration 1 : 624/678 places, 984/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66124 ms. Remains : 624/678 places, 984/1654 transitions.
[2025-05-29 21:38:03] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:38:03] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:38:03] [INFO ] Input system was already deterministic with 984 transitions.
[2025-05-29 21:38:03] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:38:03] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:38:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13027370190478163975.gal : 3 ms
[2025-05-29 21:38:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality17953849442886518571.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/CTLCardinality13027370190478163975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17953849442886518571.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 -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:38:33] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:38:33] [INFO ] Applying decomposition
[2025-05-29 21:38:33] [INFO ] Flatten gal took : 20 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/graph4504206499079210045.txt' '-o' '/tmp/graph4504206499079210045.bin' '-w' '/tmp/graph4504206499079210045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4504206499079210045.bin' '-l' '-1' '-v' '-w' '/tmp/graph4504206499079210045.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:38:33] [INFO ] Decomposing Gal with order
[2025-05-29 21:38:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:38:33] [INFO ] Removed a total of 1595 redundant transitions.
[2025-05-29 21:38:33] [INFO ] Flatten gal took : 39 ms
[2025-05-29 21:38:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 14 ms.
[2025-05-29 21:38:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality8014318899828026298.gal : 6 ms
[2025-05-29 21:38:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality10627130442433766900.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/CTLCardinality8014318899828026298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10627130442433766900.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 : 678/678 places, 1654/1654 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 627 transition count 1009
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 627 transition count 1009
Applied a total of 102 rules in 34 ms. Remains 627 /678 variables (removed 51) and now considering 1009/1654 (removed 645) transitions.
// Phase 1: matrix 1009 rows 627 cols
[2025-05-29 21:39:03] [INFO ] Computed 26 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:39:04] [INFO ] Implicit Places using invariants in 713 ms returned []
[2025-05-29 21:39:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:39:04] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:39:09] [INFO ] Implicit Places using invariants and state equation in 5423 ms returned []
Implicit Place search using SMT with State Equation took 6140 ms to find 0 implicit places.
Running 997 sub problems to find dead transitions.
[2025-05-29 21:39:09] [INFO ] Invariant cache hit.
[2025-05-29 21:39:09] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/627 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/627 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:23] [INFO ] Deduced a trap composed of 71 places in 307 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:23] [INFO ] Deduced a trap composed of 72 places in 299 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:26] [INFO ] Deduced a trap composed of 71 places in 296 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:28] [INFO ] Deduced a trap composed of 72 places in 296 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:28] [INFO ] Deduced a trap composed of 71 places in 297 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:33] [INFO ] Deduced a trap composed of 60 places in 302 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:35] [INFO ] Deduced a trap composed of 71 places in 350 ms of which 71 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/627 variables, 7/33 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 627/1636 variables, and 33 constraints, problems are : Problem set: 0 solved, 997 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/627 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 997/997 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 997 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/627 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/627 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/627 variables, 7/33 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:39:54] [INFO ] Deduced a trap composed of 71 places in 310 ms of which 70 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/627 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:40:03] [INFO ] Deduced a trap composed of 84 places in 304 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:40:03] [INFO ] Deduced a trap composed of 71 places in 310 ms of which 64 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 627/1636 variables, and 36 constraints, problems are : Problem set: 0 solved, 997 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/627 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/997 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60319ms problems are : Problem set: 0 solved, 997 unsolved
Search for dead transitions found 0 dead transitions in 60323ms
Starting structural reductions in LTL mode, iteration 1 : 627/678 places, 1009/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66502 ms. Remains : 627/678 places, 1009/1654 transitions.
[2025-05-29 21:40:10] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:40:10] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:40:10] [INFO ] Input system was already deterministic with 1009 transitions.
[2025-05-29 21:40:10] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:40:10] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:40:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality11986307517071434607.gal : 4 ms
[2025-05-29 21:40:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality4403468863434499776.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/CTLCardinality11986307517071434607.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4403468863434499776.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-29 21:40:40] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:40:40] [INFO ] Applying decomposition
[2025-05-29 21:40:40] [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/graph9248446908244782681.txt' '-o' '/tmp/graph9248446908244782681.bin' '-w' '/tmp/graph9248446908244782681.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9248446908244782681.bin' '-l' '-1' '-v' '-w' '/tmp/graph9248446908244782681.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:40:40] [INFO ] Decomposing Gal with order
[2025-05-29 21:40:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:40:40] [INFO ] Removed a total of 1707 redundant transitions.
[2025-05-29 21:40:40] [INFO ] Flatten gal took : 39 ms
[2025-05-29 21:40:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 7 ms.
[2025-05-29 21:40:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality11581932027311608089.gal : 10 ms
[2025-05-29 21:40:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality6067281805394335261.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/CTLCardinality11581932027311608089.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6067281805394335261.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 : 678/678 places, 1654/1654 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 627 transition count 1009
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 627 transition count 1009
Applied a total of 102 rules in 57 ms. Remains 627 /678 variables (removed 51) and now considering 1009/1654 (removed 645) transitions.
// Phase 1: matrix 1009 rows 627 cols
[2025-05-29 21:41:10] [INFO ] Computed 26 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:41:11] [INFO ] Implicit Places using invariants in 608 ms returned []
[2025-05-29 21:41:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:41:11] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:41:15] [INFO ] Implicit Places using invariants and state equation in 3781 ms returned []
Implicit Place search using SMT with State Equation took 4396 ms to find 0 implicit places.
Running 997 sub problems to find dead transitions.
[2025-05-29 21:41:15] [INFO ] Invariant cache hit.
[2025-05-29 21:41:15] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/627 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/627 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:30] [INFO ] Deduced a trap composed of 71 places in 298 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:30] [INFO ] Deduced a trap composed of 72 places in 309 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:31] [INFO ] Deduced a trap composed of 71 places in 291 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:32] [INFO ] Deduced a trap composed of 71 places in 298 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:33] [INFO ] Deduced a trap composed of 71 places in 301 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:33] [INFO ] Deduced a trap composed of 71 places in 296 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:34] [INFO ] Deduced a trap composed of 71 places in 308 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:34] [INFO ] Deduced a trap composed of 71 places in 288 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:35] [INFO ] Deduced a trap composed of 72 places in 318 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:37] [INFO ] Deduced a trap composed of 72 places in 291 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:38] [INFO ] Deduced a trap composed of 84 places in 306 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:40] [INFO ] Deduced a trap composed of 60 places in 304 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:41:43] [INFO ] Deduced a trap composed of 71 places in 298 ms of which 67 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/627 variables, 13/39 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 627/1636 variables, and 39 constraints, problems are : Problem set: 0 solved, 997 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/627 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 997/997 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 997 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/627 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/627 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/627 variables, 13/39 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 627/1636 variables, and 39 constraints, problems are : Problem set: 0 solved, 997 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/627 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/997 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60290ms problems are : Problem set: 0 solved, 997 unsolved
Search for dead transitions found 0 dead transitions in 60291ms
Starting structural reductions in LTL mode, iteration 1 : 627/678 places, 1009/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64750 ms. Remains : 627/678 places, 1009/1654 transitions.
[2025-05-29 21:42:15] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:42:15] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:42:15] [INFO ] Input system was already deterministic with 1009 transitions.
[2025-05-29 21:42:15] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:42:15] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:42:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality13136520994193408866.gal : 4 ms
[2025-05-29 21:42:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality17413605398529642153.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/CTLCardinality13136520994193408866.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17413605398529642153.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 -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:42:45] [INFO ] Flatten gal took : 27 ms
[2025-05-29 21:42:45] [INFO ] Applying decomposition
[2025-05-29 21:42:45] [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/graph238153702576372139.txt' '-o' '/tmp/graph238153702576372139.bin' '-w' '/tmp/graph238153702576372139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph238153702576372139.bin' '-l' '-1' '-v' '-w' '/tmp/graph238153702576372139.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:42:45] [INFO ] Decomposing Gal with order
[2025-05-29 21:42:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:42:45] [INFO ] Removed a total of 1717 redundant transitions.
[2025-05-29 21:42:45] [INFO ] Flatten gal took : 38 ms
[2025-05-29 21:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 10 ms.
[2025-05-29 21:42:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality249107435664851364.gal : 7 ms
[2025-05-29 21:42:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality2085896851563433811.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/CTLCardinality249107435664851364.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2085896851563433811.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 -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 626 transition count 1008
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 626 transition count 1008
Applied a total of 104 rules in 32 ms. Remains 626 /678 variables (removed 52) and now considering 1008/1654 (removed 646) transitions.
// Phase 1: matrix 1008 rows 626 cols
[2025-05-29 21:43:15] [INFO ] Computed 26 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:43:16] [INFO ] Implicit Places using invariants in 674 ms returned []
[2025-05-29 21:43:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:43:16] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:43:20] [INFO ] Implicit Places using invariants and state equation in 3832 ms returned []
Implicit Place search using SMT with State Equation took 4508 ms to find 0 implicit places.
Running 996 sub problems to find dead transitions.
[2025-05-29 21:43:20] [INFO ] Invariant cache hit.
[2025-05-29 21:43:20] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/626 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 996 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/626 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 996 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:35] [INFO ] Deduced a trap composed of 71 places in 304 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:36] [INFO ] Deduced a trap composed of 71 places in 306 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:38] [INFO ] Deduced a trap composed of 71 places in 313 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:41] [INFO ] Deduced a trap composed of 73 places in 310 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:43] [INFO ] Deduced a trap composed of 60 places in 318 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:46] [INFO ] Deduced a trap composed of 71 places in 292 ms of which 58 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/626 variables, 6/32 constraints. Problems are: Problem set: 0 solved, 996 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:49] [INFO ] Deduced a trap composed of 71 places in 307 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:43:49] [INFO ] Deduced a trap composed of 72 places in 297 ms of which 73 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 626/1634 variables, and 34 constraints, problems are : Problem set: 0 solved, 996 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/626 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 996/996 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 996 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/626 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 996 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/626 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 996 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/626 variables, 8/34 constraints. Problems are: Problem set: 0 solved, 996 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 626/1634 variables, and 34 constraints, problems are : Problem set: 0 solved, 996 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/626 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/996 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60311ms problems are : Problem set: 0 solved, 996 unsolved
Search for dead transitions found 0 dead transitions in 60313ms
Starting structural reductions in LTL mode, iteration 1 : 626/678 places, 1008/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64858 ms. Remains : 626/678 places, 1008/1654 transitions.
[2025-05-29 21:44:20] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:44:20] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:44:20] [INFO ] Input system was already deterministic with 1008 transitions.
[2025-05-29 21:44:20] [INFO ] Flatten gal took : 19 ms
[2025-05-29 21:44:20] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:44:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality3048585058081532890.gal : 5 ms
[2025-05-29 21:44:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality14165055202700132159.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/CTLCardinality3048585058081532890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14165055202700132159.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-29 21:44:50] [INFO ] Flatten gal took : 27 ms
[2025-05-29 21:44:50] [INFO ] Applying decomposition
[2025-05-29 21:44:50] [INFO ] Flatten gal took : 20 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/graph132116974561044011.txt' '-o' '/tmp/graph132116974561044011.bin' '-w' '/tmp/graph132116974561044011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph132116974561044011.bin' '-l' '-1' '-v' '-w' '/tmp/graph132116974561044011.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:44:50] [INFO ] Decomposing Gal with order
[2025-05-29 21:44:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:44:51] [INFO ] Removed a total of 1709 redundant transitions.
[2025-05-29 21:44:51] [INFO ] Flatten gal took : 58 ms
[2025-05-29 21:44:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 10 ms.
[2025-05-29 21:44:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality11539811016269862242.gal : 6 ms
[2025-05-29 21:44:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality5692337896523205233.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/CTLCardinality11539811016269862242.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5692337896523205233.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 : 678/678 places, 1654/1654 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 631 transition count 1079
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 631 transition count 1079
Applied a total of 94 rules in 36 ms. Remains 631 /678 variables (removed 47) and now considering 1079/1654 (removed 575) transitions.
// Phase 1: matrix 1079 rows 631 cols
[2025-05-29 21:45:21] [INFO ] Computed 26 invariants in 15 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:45:21] [INFO ] Implicit Places using invariants in 675 ms returned []
[2025-05-29 21:45:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:45:22] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:45:26] [INFO ] Implicit Places using invariants and state equation in 4301 ms returned []
Implicit Place search using SMT with State Equation took 4978 ms to find 0 implicit places.
Running 1067 sub problems to find dead transitions.
[2025-05-29 21:45:26] [INFO ] Invariant cache hit.
[2025-05-29 21:45:26] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/631 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1067 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/631 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1067 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:39] [INFO ] Deduced a trap composed of 71 places in 280 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:43] [INFO ] Deduced a trap composed of 71 places in 304 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:45] [INFO ] Deduced a trap composed of 71 places in 296 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:46] [INFO ] Deduced a trap composed of 71 places in 309 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:46] [INFO ] Deduced a trap composed of 85 places in 308 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:46] [INFO ] Deduced a trap composed of 71 places in 296 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:49] [INFO ] Deduced a trap composed of 60 places in 311 ms of which 62 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:50] [INFO ] Deduced a trap composed of 71 places in 289 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:54] [INFO ] Deduced a trap composed of 85 places in 301 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:54] [INFO ] Deduced a trap composed of 85 places in 302 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:45:55] [INFO ] Deduced a trap composed of 71 places in 298 ms of which 67 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 631/1710 variables, and 37 constraints, problems are : Problem set: 0 solved, 1067 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/631 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1067/1067 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1067 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/631 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1067 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/631 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1067 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/631 variables, 11/37 constraints. Problems are: Problem set: 0 solved, 1067 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 631/1710 variables, and 37 constraints, problems are : Problem set: 0 solved, 1067 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/631 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1067 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60374ms problems are : Problem set: 0 solved, 1067 unsolved
Search for dead transitions found 0 dead transitions in 60376ms
Starting structural reductions in LTL mode, iteration 1 : 631/678 places, 1079/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65394 ms. Remains : 631/678 places, 1079/1654 transitions.
[2025-05-29 21:46:26] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:46:26] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:46:26] [INFO ] Input system was already deterministic with 1079 transitions.
[2025-05-29 21:46:26] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:46:26] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:46:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality4283614299589774004.gal : 4 ms
[2025-05-29 21:46:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality10935371829892252142.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/CTLCardinality4283614299589774004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10935371829892252142.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-29 21:46:56] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:46:56] [INFO ] Applying decomposition
[2025-05-29 21:46:56] [INFO ] Flatten gal took : 23 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/graph1524108730276748331.txt' '-o' '/tmp/graph1524108730276748331.bin' '-w' '/tmp/graph1524108730276748331.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1524108730276748331.bin' '-l' '-1' '-v' '-w' '/tmp/graph1524108730276748331.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:46:56] [INFO ] Decomposing Gal with order
[2025-05-29 21:46:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:46:56] [INFO ] Removed a total of 1922 redundant transitions.
[2025-05-29 21:46:56] [INFO ] Flatten gal took : 40 ms
[2025-05-29 21:46:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 7 ms.
[2025-05-29 21:46:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality4938776533937363836.gal : 7 ms
[2025-05-29 21:46:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality1169326706357397177.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/CTLCardinality4938776533937363836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1169326706357397177.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 : 678/678 places, 1654/1654 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 678 transition count 1512
Reduce places removed 142 places and 0 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 284 place count 536 transition count 1512
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 132 Pre rules applied. Total rules applied 284 place count 536 transition count 1380
Deduced a syphon composed of 132 places in 0 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 2 with 264 rules applied. Total rules applied 548 place count 404 transition count 1380
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 601 place count 351 transition count 733
Iterating global reduction 2 with 53 rules applied. Total rules applied 654 place count 351 transition count 733
Applied a total of 654 rules in 55 ms. Remains 351 /678 variables (removed 327) and now considering 733/1654 (removed 921) transitions.
// Phase 1: matrix 733 rows 351 cols
[2025-05-29 21:47:27] [INFO ] Computed 26 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:47:27] [INFO ] Implicit Places using invariants in 343 ms returned []
[2025-05-29 21:47:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:47:27] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:47:29] [INFO ] Implicit Places using invariants and state equation in 1804 ms returned []
Implicit Place search using SMT with State Equation took 2150 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:47:29] [INFO ] Redundant transitions in 10 ms returned []
Running 721 sub problems to find dead transitions.
[2025-05-29 21:47:29] [INFO ] Invariant cache hit.
[2025-05-29 21:47:29] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/351 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/351 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:36] [INFO ] Deduced a trap composed of 47 places in 170 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:36] [INFO ] Deduced a trap composed of 47 places in 179 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:37] [INFO ] Deduced a trap composed of 47 places in 171 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:38] [INFO ] Deduced a trap composed of 48 places in 171 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:39] [INFO ] Deduced a trap composed of 48 places in 179 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:39] [INFO ] Deduced a trap composed of 47 places in 188 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:39] [INFO ] Deduced a trap composed of 47 places in 175 ms of which 29 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/351 variables, 7/33 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:43] [INFO ] Deduced a trap composed of 47 places in 183 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:44] [INFO ] Deduced a trap composed of 47 places in 175 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:44] [INFO ] Deduced a trap composed of 47 places in 179 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:44] [INFO ] Deduced a trap composed of 48 places in 168 ms of which 27 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:47:44] [INFO ] Deduced a trap composed of 47 places in 182 ms of which 30 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 5/38 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 351/1084 variables, and 38 constraints, problems are : Problem set: 0 solved, 721 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/351 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 721/721 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 721 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/351 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/351 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/351 variables, 12/38 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 351/1084 variables, and 38 constraints, problems are : Problem set: 0 solved, 721 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/351 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/721 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60242ms problems are : Problem set: 0 solved, 721 unsolved
Search for dead transitions found 0 dead transitions in 60243ms
Starting structural reductions in SI_CTL mode, iteration 1 : 351/678 places, 733/1654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 62464 ms. Remains : 351/678 places, 733/1654 transitions.
[2025-05-29 21:48:29] [INFO ] Flatten gal took : 15 ms
[2025-05-29 21:48:29] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:48:29] [INFO ] Input system was already deterministic with 733 transitions.
[2025-05-29 21:48:29] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:48:29] [INFO ] Flatten gal took : 17 ms
[2025-05-29 21:48:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15857775346928957352.gal : 3 ms
[2025-05-29 21:48:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality5565117844780994905.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/CTLCardinality15857775346928957352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5565117844780994905.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-29 21:48:59] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:48:59] [INFO ] Applying decomposition
[2025-05-29 21:48:59] [INFO ] Flatten gal took : 17 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/graph1600638233481559149.txt' '-o' '/tmp/graph1600638233481559149.bin' '-w' '/tmp/graph1600638233481559149.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1600638233481559149.bin' '-l' '-1' '-v' '-w' '/tmp/graph1600638233481559149.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:48:59] [INFO ] Decomposing Gal with order
[2025-05-29 21:48:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:48:59] [INFO ] Removed a total of 1375 redundant transitions.
[2025-05-29 21:48:59] [INFO ] Flatten gal took : 31 ms
[2025-05-29 21:48:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 9 ms.
[2025-05-29 21:48:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality5404812100726607735.gal : 4 ms
[2025-05-29 21:48:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality15203597279956560612.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/CTLCardinality5404812100726607735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15203597279956560612.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 : 678/678 places, 1654/1654 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 636 transition count 1150
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 636 transition count 1150
Applied a total of 84 rules in 34 ms. Remains 636 /678 variables (removed 42) and now considering 1150/1654 (removed 504) transitions.
// Phase 1: matrix 1150 rows 636 cols
[2025-05-29 21:49:29] [INFO ] Computed 26 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:49:30] [INFO ] Implicit Places using invariants in 859 ms returned []
[2025-05-29 21:49:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:49:31] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:49:35] [INFO ] Implicit Places using invariants and state equation in 4384 ms returned []
Implicit Place search using SMT with State Equation took 5245 ms to find 0 implicit places.
Running 1138 sub problems to find dead transitions.
[2025-05-29 21:49:35] [INFO ] Invariant cache hit.
[2025-05-29 21:49:35] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/636 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/636 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:48] [INFO ] Deduced a trap composed of 72 places in 323 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:48] [INFO ] Deduced a trap composed of 71 places in 317 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:52] [INFO ] Deduced a trap composed of 71 places in 334 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:53] [INFO ] Deduced a trap composed of 71 places in 305 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:54] [INFO ] Deduced a trap composed of 84 places in 300 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:54] [INFO ] Deduced a trap composed of 73 places in 315 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:55] [INFO ] Deduced a trap composed of 84 places in 312 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:56] [INFO ] Deduced a trap composed of 72 places in 310 ms of which 63 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:57] [INFO ] Deduced a trap composed of 71 places in 309 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:57] [INFO ] Deduced a trap composed of 84 places in 331 ms of which 76 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:58] [INFO ] Deduced a trap composed of 72 places in 314 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:58] [INFO ] Deduced a trap composed of 71 places in 294 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:49:59] [INFO ] Deduced a trap composed of 72 places in 275 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:50:01] [INFO ] Deduced a trap composed of 72 places in 313 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:50:03] [INFO ] Deduced a trap composed of 60 places in 293 ms of which 62 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 636/1786 variables, and 41 constraints, problems are : Problem set: 0 solved, 1138 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/636 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1138/1138 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1138 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/636 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/636 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/636 variables, 15/41 constraints. Problems are: Problem set: 0 solved, 1138 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:50:26] [INFO ] Deduced a trap composed of 85 places in 312 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:50:27] [INFO ] Deduced a trap composed of 98 places in 327 ms of which 73 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:50:29] [INFO ] Deduced a trap composed of 96 places in 340 ms of which 95 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 636/1786 variables, and 44 constraints, problems are : Problem set: 0 solved, 1138 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/636 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1138 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60438ms problems are : Problem set: 0 solved, 1138 unsolved
Search for dead transitions found 0 dead transitions in 60442ms
Starting structural reductions in LTL mode, iteration 1 : 636/678 places, 1150/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65728 ms. Remains : 636/678 places, 1150/1654 transitions.
[2025-05-29 21:50:35] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:50:35] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:50:35] [INFO ] Input system was already deterministic with 1150 transitions.
[2025-05-29 21:50:35] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:50:35] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:50:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3804432729075911164.gal : 4 ms
[2025-05-29 21:50:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality6667157857423150759.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/CTLCardinality3804432729075911164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6667157857423150759.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-29 21:51:05] [INFO ] Flatten gal took : 26 ms
[2025-05-29 21:51:05] [INFO ] Applying decomposition
[2025-05-29 21:51:05] [INFO ] Flatten gal took : 23 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/graph6729416321050803380.txt' '-o' '/tmp/graph6729416321050803380.bin' '-w' '/tmp/graph6729416321050803380.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6729416321050803380.bin' '-l' '-1' '-v' '-w' '/tmp/graph6729416321050803380.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:51:05] [INFO ] Decomposing Gal with order
[2025-05-29 21:51:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:51:05] [INFO ] Removed a total of 2141 redundant transitions.
[2025-05-29 21:51:05] [INFO ] Flatten gal took : 42 ms
[2025-05-29 21:51:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 7 ms.
[2025-05-29 21:51:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality6404829965836855445.gal : 6 ms
[2025-05-29 21:51:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality11745219873130136969.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/CTLCardinality6404829965836855445.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11745219873130136969.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 SI_CTL mode, iteration 0 : 678/678 places, 1654/1654 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 678 transition count 1512
Reduce places removed 142 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 144 rules applied. Total rules applied 286 place count 536 transition count 1510
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 288 place count 534 transition count 1510
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 131 Pre rules applied. Total rules applied 288 place count 534 transition count 1379
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 3 with 262 rules applied. Total rules applied 550 place count 403 transition count 1379
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 603 place count 350 transition count 710
Iterating global reduction 3 with 53 rules applied. Total rules applied 656 place count 350 transition count 710
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 3 with 2 rules applied. Total rules applied 658 place count 349 transition count 709
Applied a total of 658 rules in 49 ms. Remains 349 /678 variables (removed 329) and now considering 709/1654 (removed 945) transitions.
// Phase 1: matrix 709 rows 349 cols
[2025-05-29 21:51:36] [INFO ] Computed 26 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:51:36] [INFO ] Implicit Places using invariants in 324 ms returned []
[2025-05-29 21:51:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:51:36] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:51:38] [INFO ] Implicit Places using invariants and state equation in 1888 ms returned []
Implicit Place search using SMT with State Equation took 2213 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-29 21:51:38] [INFO ] Redundant transitions in 10 ms returned []
Running 697 sub problems to find dead transitions.
[2025-05-29 21:51:38] [INFO ] Invariant cache hit.
[2025-05-29 21:51:38] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 697 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:51:44] [INFO ] Deduced a trap composed of 70 places in 152 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:51:45] [INFO ] Deduced a trap composed of 48 places in 176 ms of which 32 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 4 (OVERLAPS) 1/349 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/349 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 6 (OVERLAPS) 709/1058 variables, 349/377 constraints. Problems are: Problem set: 0 solved, 697 unsolved
SMT process timed out in 30207ms, After SMT, problems are : Problem set: 0 solved, 697 unsolved
Search for dead transitions found 0 dead transitions in 30208ms
Starting structural reductions in SI_CTL mode, iteration 1 : 349/678 places, 709/1654 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 32487 ms. Remains : 349/678 places, 709/1654 transitions.
[2025-05-29 21:52:08] [INFO ] Flatten gal took : 15 ms
[2025-05-29 21:52:08] [INFO ] Flatten gal took : 16 ms
[2025-05-29 21:52:08] [INFO ] Input system was already deterministic with 709 transitions.
[2025-05-29 21:52:08] [INFO ] Flatten gal took : 15 ms
[2025-05-29 21:52:08] [INFO ] Flatten gal took : 18 ms
[2025-05-29 21:52:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality12404144296308601403.gal : 3 ms
[2025-05-29 21:52:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality3002890695191957813.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/CTLCardinality12404144296308601403.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3002890695191957813.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-29 21:52:38] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:52:38] [INFO ] Applying decomposition
[2025-05-29 21:52:38] [INFO ] Flatten gal took : 16 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/graph9138583130856469555.txt' '-o' '/tmp/graph9138583130856469555.bin' '-w' '/tmp/graph9138583130856469555.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9138583130856469555.bin' '-l' '-1' '-v' '-w' '/tmp/graph9138583130856469555.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:52:38] [INFO ] Decomposing Gal with order
[2025-05-29 21:52:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:52:38] [INFO ] Removed a total of 1235 redundant transitions.
[2025-05-29 21:52:38] [INFO ] Flatten gal took : 31 ms
[2025-05-29 21:52:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 6 ms.
[2025-05-29 21:52:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality16084376371263451333.gal : 5 ms
[2025-05-29 21:52:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality8425258440039936393.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/CTLCardinality16084376371263451333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8425258440039936393.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 : 678/678 places, 1654/1654 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 633 transition count 1103
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 633 transition count 1103
Applied a total of 90 rules in 34 ms. Remains 633 /678 variables (removed 45) and now considering 1103/1654 (removed 551) transitions.
// Phase 1: matrix 1103 rows 633 cols
[2025-05-29 21:53:08] [INFO ] Computed 26 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:53:09] [INFO ] Implicit Places using invariants in 703 ms returned []
[2025-05-29 21:53:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:53:10] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:53:14] [INFO ] Implicit Places using invariants and state equation in 4764 ms returned []
Implicit Place search using SMT with State Equation took 5469 ms to find 0 implicit places.
Running 1091 sub problems to find dead transitions.
[2025-05-29 21:53:14] [INFO ] Invariant cache hit.
[2025-05-29 21:53:14] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/633 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/633 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:30] [INFO ] Deduced a trap composed of 72 places in 319 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:31] [INFO ] Deduced a trap composed of 97 places in 314 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:32] [INFO ] Deduced a trap composed of 85 places in 311 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:32] [INFO ] Deduced a trap composed of 71 places in 311 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:33] [INFO ] Deduced a trap composed of 71 places in 313 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:34] [INFO ] Deduced a trap composed of 71 places in 313 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:34] [INFO ] Deduced a trap composed of 85 places in 313 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:35] [INFO ] Deduced a trap composed of 84 places in 319 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:35] [INFO ] Deduced a trap composed of 72 places in 333 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:36] [INFO ] Deduced a trap composed of 72 places in 321 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:37] [INFO ] Deduced a trap composed of 71 places in 302 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:40] [INFO ] Deduced a trap composed of 72 places in 272 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:42] [INFO ] Deduced a trap composed of 60 places in 288 ms of which 42 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:43] [INFO ] Deduced a trap composed of 72 places in 313 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:44] [INFO ] Deduced a trap composed of 84 places in 315 ms of which 70 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 633/1736 variables, and 41 constraints, problems are : Problem set: 0 solved, 1091 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/633 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1091/1091 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1091 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/633 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/633 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/633 variables, 15/41 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:51] [INFO ] Deduced a trap composed of 71 places in 307 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:53] [INFO ] Deduced a trap composed of 84 places in 323 ms of which 66 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:55] [INFO ] Deduced a trap composed of 71 places in 314 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:56] [INFO ] Deduced a trap composed of 72 places in 312 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:53:56] [INFO ] Deduced a trap composed of 72 places in 316 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:54:04] [INFO ] Deduced a trap composed of 97 places in 346 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:54:07] [INFO ] Deduced a trap composed of 71 places in 312 ms of which 59 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/633 variables, 7/48 constraints. Problems are: Problem set: 0 solved, 1091 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 633/1736 variables, and 48 constraints, problems are : Problem set: 0 solved, 1091 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/633 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1091 constraints, Known Traps: 22/22 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60382ms problems are : Problem set: 0 solved, 1091 unsolved
Search for dead transitions found 0 dead transitions in 60386ms
Starting structural reductions in LTL mode, iteration 1 : 633/678 places, 1103/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65895 ms. Remains : 633/678 places, 1103/1654 transitions.
[2025-05-29 21:54:14] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:54:14] [INFO ] Flatten gal took : 24 ms
[2025-05-29 21:54:14] [INFO ] Input system was already deterministic with 1103 transitions.
[2025-05-29 21:54:14] [INFO ] Flatten gal took : 22 ms
[2025-05-29 21:54:14] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:54:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality11396482057531183563.gal : 5 ms
[2025-05-29 21:54:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality13835054041228546407.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/CTLCardinality11396482057531183563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13835054041228546407.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 -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-29 21:54:45] [INFO ] Flatten gal took : 34 ms
[2025-05-29 21:54:45] [INFO ] Applying decomposition
[2025-05-29 21:54:45] [INFO ] Flatten gal took : 22 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/graph10319653210926155365.txt' '-o' '/tmp/graph10319653210926155365.bin' '-w' '/tmp/graph10319653210926155365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10319653210926155365.bin' '-l' '-1' '-v' '-w' '/tmp/graph10319653210926155365.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:54:45] [INFO ] Decomposing Gal with order
[2025-05-29 21:54:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:54:45] [INFO ] Removed a total of 1999 redundant transitions.
[2025-05-29 21:54:45] [INFO ] Flatten gal took : 39 ms
[2025-05-29 21:54:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 10 ms.
[2025-05-29 21:54:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality7404208916567584516.gal : 7 ms
[2025-05-29 21:54:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality5005793340015559365.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/CTLCardinality7404208916567584516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5005793340015559365.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 : 678/678 places, 1654/1654 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 631 transition count 1057
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 631 transition count 1057
Applied a total of 94 rules in 27 ms. Remains 631 /678 variables (removed 47) and now considering 1057/1654 (removed 597) transitions.
// Phase 1: matrix 1057 rows 631 cols
[2025-05-29 21:55:15] [INFO ] Computed 26 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:55:15] [INFO ] Implicit Places using invariants in 626 ms returned []
[2025-05-29 21:55:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 21:55:16] [INFO ] State equation strengthened by 132 read => feed constraints.
[2025-05-29 21:55:20] [INFO ] Implicit Places using invariants and state equation in 4536 ms returned []
Implicit Place search using SMT with State Equation took 5162 ms to find 0 implicit places.
Running 1045 sub problems to find dead transitions.
[2025-05-29 21:55:20] [INFO ] Invariant cache hit.
[2025-05-29 21:55:20] [INFO ] State equation strengthened by 132 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/631 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/631 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:32] [INFO ] Deduced a trap composed of 72 places in 309 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:34] [INFO ] Deduced a trap composed of 72 places in 304 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:36] [INFO ] Deduced a trap composed of 85 places in 302 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:37] [INFO ] Deduced a trap composed of 71 places in 302 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:38] [INFO ] Deduced a trap composed of 71 places in 279 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:38] [INFO ] Deduced a trap composed of 97 places in 310 ms of which 77 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:39] [INFO ] Deduced a trap composed of 71 places in 306 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:40] [INFO ] Deduced a trap composed of 71 places in 313 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:40] [INFO ] Deduced a trap composed of 71 places in 312 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:40] [INFO ] Deduced a trap composed of 71 places in 302 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:41] [INFO ] Deduced a trap composed of 71 places in 310 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:45] [INFO ] Deduced a trap composed of 71 places in 304 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:45] [INFO ] Deduced a trap composed of 98 places in 326 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:47] [INFO ] Deduced a trap composed of 84 places in 294 ms of which 67 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:48] [INFO ] Deduced a trap composed of 60 places in 282 ms of which 49 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 631/1688 variables, and 41 constraints, problems are : Problem set: 0 solved, 1045 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/631 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1045/1045 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1045 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/631 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/631 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/631 variables, 15/41 constraints. Problems are: Problem set: 0 solved, 1045 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:55] [INFO ] Deduced a trap composed of 84 places in 271 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:56] [INFO ] Deduced a trap composed of 73 places in 304 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:58] [INFO ] Deduced a trap composed of 84 places in 306 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:55:59] [INFO ] Deduced a trap composed of 73 places in 297 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:56:03] [INFO ] Deduced a trap composed of 72 places in 314 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 21:56:06] [INFO ] Deduced a trap composed of 72 places in 314 ms of which 66 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 631/1688 variables, and 47 constraints, problems are : Problem set: 0 solved, 1045 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/631 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1045 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60368ms problems are : Problem set: 0 solved, 1045 unsolved
Search for dead transitions found 0 dead transitions in 60372ms
Starting structural reductions in LTL mode, iteration 1 : 631/678 places, 1057/1654 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65568 ms. Remains : 631/678 places, 1057/1654 transitions.
[2025-05-29 21:56:20] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:56:20] [INFO ] Flatten gal took : 21 ms
[2025-05-29 21:56:20] [INFO ] Input system was already deterministic with 1057 transitions.
[2025-05-29 21:56:20] [INFO ] Flatten gal took : 20 ms
[2025-05-29 21:56:20] [INFO ] Flatten gal took : 31 ms
[2025-05-29 21:56:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality4924935390888642678.gal : 4 ms
[2025-05-29 21:56:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality3302690254478359545.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/CTLCardinality4924935390888642678.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3302690254478359545.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-29 21:56:51] [INFO ] Flatten gal took : 23 ms
[2025-05-29 21:56:51] [INFO ] Applying decomposition
[2025-05-29 21:56:51] [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/graph8148194463953402324.txt' '-o' '/tmp/graph8148194463953402324.bin' '-w' '/tmp/graph8148194463953402324.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8148194463953402324.bin' '-l' '-1' '-v' '-w' '/tmp/graph8148194463953402324.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:56:51] [INFO ] Decomposing Gal with order
[2025-05-29 21:56:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:56:51] [INFO ] Removed a total of 1838 redundant transitions.
[2025-05-29 21:56:51] [INFO ] Flatten gal took : 38 ms
[2025-05-29 21:56:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 9 ms.
[2025-05-29 21:56:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality18083047734860685291.gal : 6 ms
[2025-05-29 21:56:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality855943498851451335.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/CTLCardinality18083047734860685291.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality855943498851451335.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.
[2025-05-29 21:57:21] [INFO ] Flatten gal took : 35 ms
[2025-05-29 21:57:21] [INFO ] Flatten gal took : 35 ms
[2025-05-29 21:57:21] [INFO ] Applying decomposition
[2025-05-29 21:57:21] [INFO ] Flatten gal took : 49 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/graph13881260278902760785.txt' '-o' '/tmp/graph13881260278902760785.bin' '-w' '/tmp/graph13881260278902760785.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13881260278902760785.bin' '-l' '-1' '-v' '-w' '/tmp/graph13881260278902760785.weights' '-q' '0' '-e' '0.001'
[2025-05-29 21:57:21] [INFO ] Decomposing Gal with order
[2025-05-29 21:57:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-29 21:57:21] [INFO ] Removed a total of 3222 redundant transitions.
[2025-05-29 21:57:21] [INFO ] Flatten gal took : 69 ms
[2025-05-29 21:57:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 340 labels/synchronizations in 36 ms.
[2025-05-29 21:57:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality5169301162276325350.gal : 7 ms
[2025-05-29 21:57:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality8830808821855040739.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/CTLCardinality5169301162276325350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8830808821855040739.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 16 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="Anderson-PT-12"
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 Anderson-PT-12, 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-174853728800209"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-12.tgz
mv Anderson-PT-12 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 '
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 ;