About the Execution of ITS-Tools for HirschbergSinclair-PT-35
| 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 | ??TFF?????T???TT | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r114-tall-174876422100105.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 HirschbergSinclair-PT-35, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r114-tall-174876422100105
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1000K
-rw-r--r-- 1 mcc users 9.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.1K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K 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 544K 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 HirschbergSinclair-PT-35-CTLCardinality-2023-12
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2023-13
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2023-14
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2023-15
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-00
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-01
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-02
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-03
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-04
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-05
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-06
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-07
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-08
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-09
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-10
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-2025-11
=== Now, execution of the tool begins
BK_START 1748781346458
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-35
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-01 12:35:47] [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-06-01 12:35:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 12:35:48] [INFO ] Load time of PNML (sax parser for PT used): 127 ms
[2025-06-01 12:35:48] [INFO ] Transformed 998 places.
[2025-06-01 12:35:48] [INFO ] Transformed 922 transitions.
[2025-06-01 12:35:48] [INFO ] Parsed PT model containing 998 places and 922 transitions and 2806 arcs in 252 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Support contains 139 out of 998 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 998/998 places, 922/922 transitions.
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 968 transition count 922
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 48 place count 950 transition count 904
Iterating global reduction 1 with 18 rules applied. Total rules applied 66 place count 950 transition count 904
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 79 place count 937 transition count 891
Iterating global reduction 1 with 13 rules applied. Total rules applied 92 place count 937 transition count 891
Applied a total of 92 rules in 282 ms. Remains 937 /998 variables (removed 61) and now considering 891/922 (removed 31) transitions.
// Phase 1: matrix 891 rows 937 cols
[2025-06-01 12:35:48] [INFO ] Computed 46 invariants in 46 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:35:49] [INFO ] Implicit Places using invariants in 1053 ms returned []
[2025-06-01 12:35:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:35:58] [INFO ] Implicit Places using invariants and state equation in 9190 ms returned []
Implicit Place search using SMT with State Equation took 10286 ms to find 0 implicit places.
Running 856 sub problems to find dead transitions.
[2025-06-01 12:35:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/897 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 856 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 897/1828 variables, and 6 constraints, problems are : Problem set: 0 solved, 856 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5 constraints, Generalized P Invariants (flows): 6/41 constraints, State Equation: 0/937 constraints, PredecessorRefiner: 856/856 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 856 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/897 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 856 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/897 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 856 unsolved
At refinement iteration 2 (OVERLAPS) 10/907 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 856 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/907 variables, 5/16 constraints. Problems are: Problem set: 0 solved, 856 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:36:51] [INFO ] Deduced a trap composed of 14 places in 250 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:36:55] [INFO ] Deduced a trap composed of 16 places in 253 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:36:57] [INFO ] Deduced a trap composed of 18 places in 239 ms of which 21 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 907/1828 variables, and 19 constraints, problems are : Problem set: 0 solved, 856 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 11/41 constraints, State Equation: 0/937 constraints, PredecessorRefiner: 0/856 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60355ms problems are : Problem set: 0 solved, 856 unsolved
Search for dead transitions found 0 dead transitions in 60372ms
Starting structural reductions in LTL mode, iteration 1 : 937/998 places, 891/922 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70968 ms. Remains : 937/998 places, 891/922 transitions.
Support contains 139 out of 937 places after structural reductions.
[2025-06-01 12:36:59] [INFO ] Flatten gal took : 98 ms
[2025-06-01 12:36:59] [INFO ] Flatten gal took : 67 ms
[2025-06-01 12:36:59] [INFO ] Input system was already deterministic with 891 transitions.
RANDOM walk for 40000 steps (40 resets) in 2231 ms. (17 steps per ms) remains 12/81 properties
BEST_FIRST walk for 40003 steps (8 resets) in 194 ms. (205 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 241 ms. (165 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 305 ms. (130 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 123 ms. (322 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 182 ms. (218 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 105 ms. (377 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 132 ms. (300 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 113 ms. (350 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 12/12 properties
[2025-06-01 12:37:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp52 is UNSAT
Problem AtomicPropp70 is UNSAT
At refinement iteration 1 (OVERLAPS) 427/448 variables, 2/2 constraints. Problems are: Problem set: 3 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/448 variables, 0/2 constraints. Problems are: Problem set: 3 solved, 9 unsolved
Problem AtomicPropp43 is UNSAT
At refinement iteration 3 (OVERLAPS) 400/848 variables, 41/43 constraints. Problems are: Problem set: 4 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/848 variables, 0/43 constraints. Problems are: Problem set: 4 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 9/857 variables, 3/46 constraints. Problems are: Problem set: 4 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/857 variables, 0/46 constraints. Problems are: Problem set: 4 solved, 8 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp44 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp54 is UNSAT
At refinement iteration 7 (OVERLAPS) 891/1748 variables, 857/903 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1748 variables, 0/903 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 80/1828 variables, 80/983 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1828 variables, 0/983 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/1828 variables, 0/983 constraints. Problems are: Problem set: 9 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1828/1828 variables, and 983 constraints, problems are : Problem set: 9 solved, 3 unsolved in 2316 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 41/41 constraints, State Equation: 937/937 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 9 solved, 3 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 433/444 variables, 2/2 constraints. Problems are: Problem set: 9 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:03] [INFO ] Deduced a trap composed of 331 places in 127 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/444 variables, 1/3 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/444 variables, 0/3 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 403/847 variables, 41/44 constraints. Problems are: Problem set: 9 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:04] [INFO ] Deduced a trap composed of 24 places in 272 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:04] [INFO ] Deduced a trap composed of 97 places in 299 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:05] [INFO ] Deduced a trap composed of 99 places in 279 ms of which 60 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:05] [INFO ] Deduced a trap composed of 107 places in 250 ms of which 57 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:05] [INFO ] Deduced a trap composed of 173 places in 291 ms of which 90 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/847 variables, 5/49 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/847 variables, 0/49 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 9/856 variables, 3/52 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/856 variables, 0/52 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 891/1747 variables, 856/908 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1747 variables, 2/910 constraints. Problems are: Problem set: 9 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:06] [INFO ] Deduced a trap composed of 58 places in 259 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:37:07] [INFO ] Deduced a trap composed of 103 places in 267 ms of which 52 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/1747 variables, 2/912 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1747 variables, 0/912 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 81/1828 variables, 81/993 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1828 variables, 1/994 constraints. Problems are: Problem set: 9 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1828/1828 variables, and 994 constraints, problems are : Problem set: 9 solved, 3 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 41/41 constraints, State Equation: 937/937 constraints, PredecessorRefiner: 3/12 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7357ms problems are : Problem set: 9 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 11 out of 937 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 898 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.6 ms
Discarding 39 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 386 transitions
Trivial Post-agglo rules discarded 386 transitions
Performed 386 trivial Post agglomeration. Transition count delta: 386
Iterating post reduction 0 with 421 rules applied. Total rules applied 422 place count 898 transition count 470
Reduce places removed 386 places and 0 transitions.
Graph (complete) has 886 edges and 512 vertex of which 401 are kept as prefixes of interest. Removing 111 places using SCC suffix rule.1 ms
Discarding 111 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 390 rules applied. Total rules applied 812 place count 401 transition count 467
Reduce places removed 3 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 111 transitions
Reduce isomorphic transitions removed 111 transitions.
Iterating post reduction 2 with 114 rules applied. Total rules applied 926 place count 398 transition count 356
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 931 place count 393 transition count 351
Iterating global reduction 3 with 5 rules applied. Total rules applied 936 place count 393 transition count 351
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 941 place count 393 transition count 346
Reduce places removed 5 places and 0 transitions.
Graph (complete) has 669 edges and 388 vertex of which 378 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 6 rules applied. Total rules applied 947 place count 378 transition count 346
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 957 place count 378 transition count 336
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 6 with 4 rules applied. Total rules applied 961 place count 378 transition count 332
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 965 place count 374 transition count 332
Reduce places removed 35 places and 35 transitions.
Iterating global reduction 7 with 35 rules applied. Total rules applied 1000 place count 339 transition count 297
Reduce places removed 28 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 168 transitions
Trivial Post-agglo rules discarded 168 transitions
Performed 168 trivial Post agglomeration. Transition count delta: 168
Iterating post reduction 7 with 196 rules applied. Total rules applied 1196 place count 311 transition count 129
Reduce places removed 168 places and 0 transitions.
Iterating post reduction 8 with 168 rules applied. Total rules applied 1364 place count 143 transition count 129
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 55 Pre rules applied. Total rules applied 1364 place count 143 transition count 74
Deduced a syphon composed of 55 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 9 with 112 rules applied. Total rules applied 1476 place count 86 transition count 74
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 1478 place count 85 transition count 73
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1479 place count 84 transition count 73
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1479 place count 84 transition count 72
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1481 place count 83 transition count 72
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 11 with 2 rules applied. Total rules applied 1483 place count 82 transition count 71
Applied a total of 1483 rules in 109 ms. Remains 82 /937 variables (removed 855) and now considering 71/891 (removed 820) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110 ms. Remains : 82/937 places, 71/891 transitions.
RANDOM walk for 40000 steps (552 resets) in 302 ms. (132 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (217 resets) in 123 ms. (322 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (152 resets) in 105 ms. (377 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40003 steps (248 resets) in 133 ms. (298 steps per ms) remains 2/2 properties
// Phase 1: matrix 71 rows 82 cols
[2025-06-01 12:37:08] [INFO ] Computed 11 invariants in 1 ms
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/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/11 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 48/59 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2/61 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/61 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 59/120 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/120 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 16/136 variables, 10/79 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/136 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 5/141 variables, 1/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/141 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 1/142 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/142 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 5/147 variables, 7/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/147 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 2/149 variables, 1/89 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/149 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 1/150 variables, 1/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/150 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 0/150 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 150/153 variables, and 90 constraints, problems are : Problem set: 0 solved, 2 unsolved in 110 ms.
Refiners :[Positive P Invariants (semi-flows): 7/8 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 80/82 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/11 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 48/59 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2/61 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/61 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 59/120 variables, 61/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/120 variables, 1/70 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/120 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 16/136 variables, 10/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/136 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/136 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 5/141 variables, 1/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/141 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 1/142 variables, 1/83 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/142 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 5/147 variables, 7/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/147 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 2/149 variables, 1/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/149 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (OVERLAPS) 1/150 variables, 1/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/150 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 23 (OVERLAPS) 0/150 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 150/153 variables, and 92 constraints, problems are : Problem set: 0 solved, 2 unsolved in 261 ms.
Refiners :[Positive P Invariants (semi-flows): 7/8 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 80/82 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 376ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 47 ms.
Support contains 3 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 71/71 transitions.
Graph (complete) has 141 edges and 82 vertex of which 80 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 7 rules applied. Total rules applied 8 place count 80 transition count 64
Reduce places removed 12 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 79 edges and 68 vertex of which 62 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.0 ms
Discarding 6 places :
Also discarding 3 output transitions
Drop transitions (Output transitions of discarded places.) removed 3 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 1 with 45 rules applied. Total rules applied 53 place count 62 transition count 29
Reduce places removed 30 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 32 rules applied. Total rules applied 85 place count 32 transition count 27
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 86 place count 31 transition count 27
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 86 place count 31 transition count 15
Deduced a syphon composed of 12 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 25 rules applied. Total rules applied 111 place count 18 transition count 15
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 113 place count 17 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 114 place count 16 transition count 14
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 114 place count 16 transition count 13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 116 place count 15 transition count 13
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 6 with 2 rules applied. Total rules applied 118 place count 14 transition count 12
Applied a total of 118 rules in 8 ms. Remains 14 /82 variables (removed 68) and now considering 12/71 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 14/82 places, 12/71 transitions.
RANDOM walk for 200 steps (14 resets) in 4 ms. (40 steps per ms) remains 0/1 properties
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-35-CTLCardinality-2025-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-01 12:37:09] [INFO ] Flatten gal took : 37 ms
[2025-06-01 12:37:09] [INFO ] Flatten gal took : 40 ms
[2025-06-01 12:37:09] [INFO ] Input system was already deterministic with 891 transitions.
Computed a total of 937 stabilizing places and 891 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 937 transition count 891
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
FORMULA HirschbergSinclair-PT-35-CTLCardinality-2025-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 932 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.5 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 398 transitions
Trivial Post-agglo rules discarded 398 transitions
Performed 398 trivial Post agglomeration. Transition count delta: 398
Iterating post reduction 0 with 398 rules applied. Total rules applied 399 place count 897 transition count 458
Reduce places removed 398 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 399 rules applied. Total rules applied 798 place count 499 transition count 457
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 799 place count 498 transition count 457
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 821 place count 476 transition count 435
Iterating global reduction 3 with 22 rules applied. Total rules applied 843 place count 476 transition count 435
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 848 place count 476 transition count 430
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 853 place count 471 transition count 430
Applied a total of 853 rules in 76 ms. Remains 471 /937 variables (removed 466) and now considering 430/891 (removed 461) transitions.
// Phase 1: matrix 430 rows 471 cols
[2025-06-01 12:37:09] [INFO ] Computed 41 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:37:10] [INFO ] Implicit Places using invariants in 586 ms returned []
[2025-06-01 12:37:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:37:21] [INFO ] Implicit Places using invariants and state equation in 11086 ms returned []
Implicit Place search using SMT with State Equation took 11676 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:37:21] [INFO ] Redundant transitions in 24 ms returned []
Running 361 sub problems to find dead transitions.
[2025-06-01 12:37:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/402 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/402 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 2 (OVERLAPS) 2/404 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/404 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 4 (OVERLAPS) 363/767 variables, 404/445 constraints. Problems are: Problem set: 0 solved, 361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 767/901 variables, and 445 constraints, problems are : Problem set: 0 solved, 361 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 404/471 constraints, PredecessorRefiner: 361/361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 361 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/402 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/402 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 2 (OVERLAPS) 2/404 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/404 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 4 (OVERLAPS) 363/767 variables, 404/445 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/767 variables, 361/806 constraints. Problems are: Problem set: 0 solved, 361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 767/901 variables, and 806 constraints, problems are : Problem set: 0 solved, 361 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 404/471 constraints, PredecessorRefiner: 361/361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60082ms problems are : Problem set: 0 solved, 361 unsolved
Search for dead transitions found 0 dead transitions in 60085ms
Starting structural reductions in SI_CTL mode, iteration 1 : 471/937 places, 430/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71871 ms. Remains : 471/937 places, 430/891 transitions.
[2025-06-01 12:38:21] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:38:21] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:38:21] [INFO ] Input system was already deterministic with 430 transitions.
[2025-06-01 12:38:21] [INFO ] Flatten gal took : 15 ms
[2025-06-01 12:38:21] [INFO ] Flatten gal took : 14 ms
[2025-06-01 12:38:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12822050627907009348.gal : 14 ms
[2025-06-01 12:38:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5224601435697871072.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12822050627907009348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5224601435697871072.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.32762e+27,0.612323,24508,2,9365,5,75455,6,0,2247,71848,0
Converting to forward existential form...Done !
original formula: EF(AG((reply_35_5_to_right_28>0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((reply_35_5_to_right_28>0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...334
(forward)formula 0,0,11.9385,368440,1,0,635,1.66939e+06,882,433,13374,923287,870
FORMULA HirschbergSinclair-PT-35-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 933 transition count 891
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 22 place count 915 transition count 873
Iterating global reduction 1 with 18 rules applied. Total rules applied 40 place count 915 transition count 873
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 53 place count 902 transition count 860
Iterating global reduction 1 with 13 rules applied. Total rules applied 66 place count 902 transition count 860
Applied a total of 66 rules in 154 ms. Remains 902 /937 variables (removed 35) and now considering 860/891 (removed 31) transitions.
// Phase 1: matrix 860 rows 902 cols
[2025-06-01 12:38:33] [INFO ] Computed 42 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:38:34] [INFO ] Implicit Places using invariants in 490 ms returned []
[2025-06-01 12:38:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:38:44] [INFO ] Implicit Places using invariants and state equation in 10197 ms returned []
Implicit Place search using SMT with State Equation took 10696 ms to find 0 implicit places.
Running 825 sub problems to find dead transitions.
[2025-06-01 12:38:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/866 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/866 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 2 (OVERLAPS) 2/868 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 825 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 868/1762 variables, and 7 constraints, problems are : Problem set: 0 solved, 825 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6/41 constraints, State Equation: 0/902 constraints, PredecessorRefiner: 825/825 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 825 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/866 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/866 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 825 unsolved
At refinement iteration 2 (OVERLAPS) 2/868 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 825 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 868/1762 variables, and 7 constraints, problems are : Problem set: 0 solved, 825 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 6/41 constraints, State Equation: 0/902 constraints, PredecessorRefiner: 0/825 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60179ms problems are : Problem set: 0 solved, 825 unsolved
Search for dead transitions found 0 dead transitions in 60184ms
Starting structural reductions in LTL mode, iteration 1 : 902/937 places, 860/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71038 ms. Remains : 902/937 places, 860/891 transitions.
[2025-06-01 12:39:44] [INFO ] Flatten gal took : 37 ms
[2025-06-01 12:39:44] [INFO ] Flatten gal took : 28 ms
[2025-06-01 12:39:44] [INFO ] Input system was already deterministic with 860 transitions.
[2025-06-01 12:39:44] [INFO ] Flatten gal took : 27 ms
[2025-06-01 12:39:44] [INFO ] Flatten gal took : 24 ms
[2025-06-01 12:39:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality12697053816644957957.gal : 10 ms
[2025-06-01 12:39:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15157711325080256341.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/CTLCardinality12697053816644957957.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15157711325080256341.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77633e+38,5.25138,154792,2,109153,5,509299,6,0,4433,574708,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 26 ms
[2025-06-01 12:40:15] [INFO ] Applying decomposition
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph18433452565310952856.txt' '-o' '/tmp/graph18433452565310952856.bin' '-w' '/tmp/graph18433452565310952856.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18433452565310952856.bin' '-l' '-1' '-v' '-w' '/tmp/graph18433452565310952856.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:40:15] [INFO ] Decomposing Gal with order
[2025-06-01 12:40:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:40:15] [INFO ] Removed a total of 115 redundant transitions.
[2025-06-01 12:40:15] [INFO ] Flatten gal took : 186 ms
[2025-06-01 12:40:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 35 ms.
[2025-06-01 12:40:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality11058741296727638899.gal : 24 ms
[2025-06-01 12:40:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality5090918323680380871.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/CTLCardinality11058741296727638899.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5090918323680380871.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77633e+38,4.65707,139988,2,103233,5,471927,6,0,4441,488121,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 932 transition count 891
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 25 place count 912 transition count 871
Iterating global reduction 1 with 20 rules applied. Total rules applied 45 place count 912 transition count 871
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 60 place count 897 transition count 856
Iterating global reduction 1 with 15 rules applied. Total rules applied 75 place count 897 transition count 856
Applied a total of 75 rules in 97 ms. Remains 897 /937 variables (removed 40) and now considering 856/891 (removed 35) transitions.
// Phase 1: matrix 856 rows 897 cols
[2025-06-01 12:40:46] [INFO ] Computed 41 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:40:47] [INFO ] Implicit Places using invariants in 799 ms returned []
[2025-06-01 12:40:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:40:57] [INFO ] Implicit Places using invariants and state equation in 10313 ms returned []
Implicit Place search using SMT with State Equation took 11131 ms to find 0 implicit places.
Running 821 sub problems to find dead transitions.
[2025-06-01 12:40:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/862 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 821 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/862 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 821 unsolved
At refinement iteration 2 (OVERLAPS) 35/897 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 821 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 897/1753 variables, and 41 constraints, problems are : Problem set: 0 solved, 821 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/897 constraints, PredecessorRefiner: 821/821 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 821 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/862 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 821 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/862 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 821 unsolved
At refinement iteration 2 (OVERLAPS) 35/897 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 821 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 897/1753 variables, and 41 constraints, problems are : Problem set: 0 solved, 821 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/897 constraints, PredecessorRefiner: 0/821 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60173ms problems are : Problem set: 0 solved, 821 unsolved
Search for dead transitions found 0 dead transitions in 60176ms
Starting structural reductions in LTL mode, iteration 1 : 897/937 places, 856/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71408 ms. Remains : 897/937 places, 856/891 transitions.
[2025-06-01 12:41:57] [INFO ] Flatten gal took : 30 ms
[2025-06-01 12:41:57] [INFO ] Flatten gal took : 29 ms
[2025-06-01 12:41:57] [INFO ] Input system was already deterministic with 856 transitions.
[2025-06-01 12:41:57] [INFO ] Flatten gal took : 60 ms
[2025-06-01 12:41:57] [INFO ] Flatten gal took : 41 ms
[2025-06-01 12:41:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality14945705863631323813.gal : 21 ms
[2025-06-01 12:41:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality1440754066915475322.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/CTLCardinality14945705863631323813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1440754066915475322.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07212e+38,5.31193,156776,2,106948,5,511387,6,0,4412,595595,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:42:28] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:42:28] [INFO ] Applying decomposition
[2025-06-01 12:42:28] [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/graph9075761290886042143.txt' '-o' '/tmp/graph9075761290886042143.bin' '-w' '/tmp/graph9075761290886042143.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9075761290886042143.bin' '-l' '-1' '-v' '-w' '/tmp/graph9075761290886042143.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:42:28] [INFO ] Decomposing Gal with order
[2025-06-01 12:42:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:42:28] [INFO ] Removed a total of 88 redundant transitions.
[2025-06-01 12:42:28] [INFO ] Flatten gal took : 87 ms
[2025-06-01 12:42:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2025-06-01 12:42:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality3998713740363304173.gal : 15 ms
[2025-06-01 12:42:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality11310281813779396558.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/CTLCardinality3998713740363304173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11310281813779396558.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07212e+38,5.17451,151324,2,109113,5,508118,6,0,4412,540609,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 933 transition count 891
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 23 place count 914 transition count 872
Iterating global reduction 1 with 19 rules applied. Total rules applied 42 place count 914 transition count 872
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 57 place count 899 transition count 857
Iterating global reduction 1 with 15 rules applied. Total rules applied 72 place count 899 transition count 857
Applied a total of 72 rules in 103 ms. Remains 899 /937 variables (removed 38) and now considering 857/891 (removed 34) transitions.
// Phase 1: matrix 857 rows 899 cols
[2025-06-01 12:42:58] [INFO ] Computed 42 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:42:59] [INFO ] Implicit Places using invariants in 581 ms returned []
[2025-06-01 12:42:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:43:09] [INFO ] Implicit Places using invariants and state equation in 10457 ms returned []
Implicit Place search using SMT with State Equation took 11042 ms to find 0 implicit places.
Running 822 sub problems to find dead transitions.
[2025-06-01 12:43:09] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/863 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 822 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/863 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 822 unsolved
SMT process timed out in 30155ms, After SMT, problems are : Problem set: 0 solved, 822 unsolved
Search for dead transitions found 0 dead transitions in 30159ms
Starting structural reductions in LTL mode, iteration 1 : 899/937 places, 857/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41308 ms. Remains : 899/937 places, 857/891 transitions.
[2025-06-01 12:43:40] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:43:40] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:43:40] [INFO ] Input system was already deterministic with 857 transitions.
[2025-06-01 12:43:40] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:43:40] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:43:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality10676865356540136174.gal : 5 ms
[2025-06-01 12:43:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality10750930746928974418.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/CTLCardinality10676865356540136174.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10750930746928974418.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.28085e+38,5.34141,158860,2,108023,5,518932,6,0,4418,603842,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:44:10] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:44:10] [INFO ] Applying decomposition
[2025-06-01 12:44:10] [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/graph2807626472465918794.txt' '-o' '/tmp/graph2807626472465918794.bin' '-w' '/tmp/graph2807626472465918794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2807626472465918794.bin' '-l' '-1' '-v' '-w' '/tmp/graph2807626472465918794.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:44:10] [INFO ] Decomposing Gal with order
[2025-06-01 12:44:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:44:10] [INFO ] Removed a total of 96 redundant transitions.
[2025-06-01 12:44:10] [INFO ] Flatten gal took : 87 ms
[2025-06-01 12:44:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2025-06-01 12:44:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality7278796545418196952.gal : 7 ms
[2025-06-01 12:44:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality10259888128068260253.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/CTLCardinality7278796545418196952.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10259888128068260253.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.28085e+38,5.34663,154960,2,108732,5,514742,6,0,4418,565646,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 934 transition count 891
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 19 place count 918 transition count 875
Iterating global reduction 1 with 16 rules applied. Total rules applied 35 place count 918 transition count 875
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 47 place count 906 transition count 863
Iterating global reduction 1 with 12 rules applied. Total rules applied 59 place count 906 transition count 863
Applied a total of 59 rules in 110 ms. Remains 906 /937 variables (removed 31) and now considering 863/891 (removed 28) transitions.
// Phase 1: matrix 863 rows 906 cols
[2025-06-01 12:44:40] [INFO ] Computed 43 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:44:41] [INFO ] Implicit Places using invariants in 484 ms returned []
[2025-06-01 12:44:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:44:51] [INFO ] Implicit Places using invariants and state equation in 10197 ms returned []
Implicit Place search using SMT with State Equation took 10693 ms to find 0 implicit places.
Running 828 sub problems to find dead transitions.
[2025-06-01 12:44:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/869 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 828 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/869 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 828 unsolved
SMT process timed out in 30151ms, After SMT, problems are : Problem set: 0 solved, 828 unsolved
Search for dead transitions found 0 dead transitions in 30154ms
Starting structural reductions in LTL mode, iteration 1 : 906/937 places, 863/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40963 ms. Remains : 906/937 places, 863/891 transitions.
[2025-06-01 12:45:21] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:45:21] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:45:21] [INFO ] Input system was already deterministic with 863 transitions.
[2025-06-01 12:45:21] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:45:21] [INFO ] Flatten gal took : 22 ms
[2025-06-01 12:45:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality16354450739406480505.gal : 4 ms
[2025-06-01 12:45:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5182661154843940117.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/CTLCardinality16354450739406480505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5182661154843940117.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.64647e+38,5.6868,170040,2,110807,5,546514,6,0,4449,660152,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:45:51] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:45:51] [INFO ] Applying decomposition
[2025-06-01 12:45:51] [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/graph1799599204945321391.txt' '-o' '/tmp/graph1799599204945321391.bin' '-w' '/tmp/graph1799599204945321391.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1799599204945321391.bin' '-l' '-1' '-v' '-w' '/tmp/graph1799599204945321391.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:45:51] [INFO ] Decomposing Gal with order
[2025-06-01 12:45:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:45:52] [INFO ] Removed a total of 85 redundant transitions.
[2025-06-01 12:45:52] [INFO ] Flatten gal took : 95 ms
[2025-06-01 12:45:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 24 ms.
[2025-06-01 12:45:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality2042402139017265394.gal : 7 ms
[2025-06-01 12:45:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality12050706655846376804.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/CTLCardinality2042402139017265394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12050706655846376804.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.64647e+38,5.91235,163356,2,106792,5,523252,6,0,4453,618613,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 932 transition count 891
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 25 place count 912 transition count 871
Iterating global reduction 1 with 20 rules applied. Total rules applied 45 place count 912 transition count 871
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 62 place count 895 transition count 854
Iterating global reduction 1 with 17 rules applied. Total rules applied 79 place count 895 transition count 854
Applied a total of 79 rules in 120 ms. Remains 895 /937 variables (removed 42) and now considering 854/891 (removed 37) transitions.
// Phase 1: matrix 854 rows 895 cols
[2025-06-01 12:46:22] [INFO ] Computed 41 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:46:22] [INFO ] Implicit Places using invariants in 446 ms returned []
[2025-06-01 12:46:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:46:33] [INFO ] Implicit Places using invariants and state equation in 10316 ms returned []
Implicit Place search using SMT with State Equation took 10777 ms to find 0 implicit places.
Running 819 sub problems to find dead transitions.
[2025-06-01 12:46:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/860 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/860 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 2 (OVERLAPS) 35/895 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 819 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 895/1749 variables, and 41 constraints, problems are : Problem set: 0 solved, 819 unsolved in 30046 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/895 constraints, PredecessorRefiner: 819/819 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 819 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/860 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/860 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 2 (OVERLAPS) 35/895 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 819 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 672)
(s1 1)
(s2 672)
(s3 1)
(s4 0)
(s5 1)
(s6 0)
(s7 1)
(s8 670)
(s9 1)
(s10 0)
(s11 1)
(s12 0)
(s13 1)
(s14 0)
(s15 1)
(s16 0)
(s17 1)
(s18 0)
(s19 668)
(s20 0)
(s21 1)
(s22 0)
(s23 1)
(s24 0)
(s25 665)
(s26 663)
(s27 1)
(s28 0)
(s29 1)
(s30 0)
(s31 1)
(s32 0)
(s33 1)
(s34 661)
(s35 1)
(s36 0)
(s37 1)
(s38 0)
(s39 658)
(s40 0)
(s41 1)
(s42 0)
(s43 1)
(s44 0)
(s45 655)
(s46 0)
(s47 1)
(s48 0)
(s49 1)
(s50 651)
(s51 1)
(s52 0)
(s53 650)
(s54 647)
(s55 1)
(s56 0)
(s57 647)
(s58 645)
(s59 1)
(s60 643)
(s61 1)
(s62 0)
(s63 1)
(s64 0)
(s65 642)
(s66 0)
(s67 640)
(s68 0)
(s69 1)
(s70 1)
(s71 674)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 672)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 671)
(s88 1)
(s89 670)
(s90 1)
(s91 1)
(s92 1)
(s93 669)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 669)
(s103 1)
(s104 669)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 666)
(s116 1)
(s117 667)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 663)
(s134 1)
(s135 663)
(s136 1)
(s137 663)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 660)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 657)
(s158 1)
(s159 1)
(s160 1)
(s161 656)
(s162 1)
(s163 654)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 653)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 643)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 895/1749 variables, and 41 constraints, problems are : Problem set: 0 solved, 819 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/895 constraints, PredecessorRefiner: 0/819 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60184ms problems are : Problem set: 0 solved, 819 unsolved
Search for dead transitions found 0 dead transitions in 60188ms
Starting structural reductions in LTL mode, iteration 1 : 895/937 places, 854/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71091 ms. Remains : 895/937 places, 854/891 transitions.
[2025-06-01 12:47:33] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:47:33] [INFO ] Flatten gal took : 19 ms
[2025-06-01 12:47:33] [INFO ] Input system was already deterministic with 854 transitions.
[2025-06-01 12:47:33] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:47:33] [INFO ] Flatten gal took : 45 ms
[2025-06-01 12:47:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality13217896543511682395.gal : 4 ms
[2025-06-01 12:47:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality7113908569345662833.ctl : 19 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/CTLCardinality13217896543511682395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7113908569345662833.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.42315e+37,6.15882,176460,2,109414,5,583446,6,0,4402,706680,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:48:03] [INFO ] Flatten gal took : 20 ms
[2025-06-01 12:48:03] [INFO ] Applying decomposition
[2025-06-01 12:48:03] [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/graph14942260665544796.txt' '-o' '/tmp/graph14942260665544796.bin' '-w' '/tmp/graph14942260665544796.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14942260665544796.bin' '-l' '-1' '-v' '-w' '/tmp/graph14942260665544796.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:48:03] [INFO ] Decomposing Gal with order
[2025-06-01 12:48:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:48:03] [INFO ] Removed a total of 95 redundant transitions.
[2025-06-01 12:48:03] [INFO ] Flatten gal took : 68 ms
[2025-06-01 12:48:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 19 ms.
[2025-06-01 12:48:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality10128637079252983530.gal : 7 ms
[2025-06-01 12:48:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality14501295101798458920.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/CTLCardinality10128637079252983530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14501295101798458920.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.42315e+37,6.52527,146384,2,106798,5,490988,6,0,4406,528995,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 932 transition count 891
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 27 place count 910 transition count 869
Iterating global reduction 1 with 22 rules applied. Total rules applied 49 place count 910 transition count 869
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 66 place count 893 transition count 852
Iterating global reduction 1 with 17 rules applied. Total rules applied 83 place count 893 transition count 852
Applied a total of 83 rules in 125 ms. Remains 893 /937 variables (removed 44) and now considering 852/891 (removed 39) transitions.
// Phase 1: matrix 852 rows 893 cols
[2025-06-01 12:48:34] [INFO ] Computed 41 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:48:34] [INFO ] Implicit Places using invariants in 467 ms returned []
[2025-06-01 12:48:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:48:45] [INFO ] Implicit Places using invariants and state equation in 10821 ms returned []
Implicit Place search using SMT with State Equation took 11292 ms to find 0 implicit places.
Running 817 sub problems to find dead transitions.
[2025-06-01 12:48:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 858/1745 variables, and 6 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 6/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 817/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 817 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/858 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/858 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 817 unsolved
At refinement iteration 2 (OVERLAPS) 35/893 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 817 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 893/1745 variables, and 41 constraints, problems are : Problem set: 0 solved, 817 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/893 constraints, PredecessorRefiner: 0/817 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60182ms problems are : Problem set: 0 solved, 817 unsolved
Search for dead transitions found 0 dead transitions in 60187ms
Starting structural reductions in LTL mode, iteration 1 : 893/937 places, 852/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71610 ms. Remains : 893/937 places, 852/891 transitions.
[2025-06-01 12:49:45] [INFO ] Flatten gal took : 17 ms
[2025-06-01 12:49:45] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:49:45] [INFO ] Input system was already deterministic with 852 transitions.
[2025-06-01 12:49:45] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:49:45] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:49:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality3701079314734227019.gal : 3 ms
[2025-06-01 12:49:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality932652620753997009.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/CTLCardinality3701079314734227019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality932652620753997009.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.61371e+37,6.08819,173328,2,108551,5,572604,6,0,4392,696090,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:50:15] [INFO ] Flatten gal took : 20 ms
[2025-06-01 12:50:15] [INFO ] Applying decomposition
[2025-06-01 12:50:15] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2347673103192879253.txt' '-o' '/tmp/graph2347673103192879253.bin' '-w' '/tmp/graph2347673103192879253.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2347673103192879253.bin' '-l' '-1' '-v' '-w' '/tmp/graph2347673103192879253.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:50:15] [INFO ] Decomposing Gal with order
[2025-06-01 12:50:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:50:15] [INFO ] Removed a total of 88 redundant transitions.
[2025-06-01 12:50:15] [INFO ] Flatten gal took : 59 ms
[2025-06-01 12:50:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-06-01 12:50:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality8445542947340599391.gal : 15 ms
[2025-06-01 12:50:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality15714709421054676703.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/CTLCardinality8445542947340599391.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15714709421054676703.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 : 937/937 places, 891/891 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 932 transition count 891
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 26 place count 911 transition count 870
Iterating global reduction 1 with 21 rules applied. Total rules applied 47 place count 911 transition count 870
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 63 place count 895 transition count 854
Iterating global reduction 1 with 16 rules applied. Total rules applied 79 place count 895 transition count 854
Applied a total of 79 rules in 111 ms. Remains 895 /937 variables (removed 42) and now considering 854/891 (removed 37) transitions.
// Phase 1: matrix 854 rows 895 cols
[2025-06-01 12:50:46] [INFO ] Computed 41 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:50:46] [INFO ] Implicit Places using invariants in 441 ms returned []
[2025-06-01 12:50:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:50:56] [INFO ] Implicit Places using invariants and state equation in 10138 ms returned []
Implicit Place search using SMT with State Equation took 10584 ms to find 0 implicit places.
Running 819 sub problems to find dead transitions.
[2025-06-01 12:50:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/860 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 819 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/860 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 819 unsolved
SMT process timed out in 30146ms, After SMT, problems are : Problem set: 0 solved, 819 unsolved
Search for dead transitions found 0 dead transitions in 30149ms
Starting structural reductions in LTL mode, iteration 1 : 895/937 places, 854/891 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40848 ms. Remains : 895/937 places, 854/891 transitions.
[2025-06-01 12:51:27] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:51:27] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:51:27] [INFO ] Input system was already deterministic with 854 transitions.
[2025-06-01 12:51:27] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:51:27] [INFO ] Flatten gal took : 17 ms
[2025-06-01 12:51:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality16961536942547771800.gal : 4 ms
[2025-06-01 12:51:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality12250382992441946151.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/CTLCardinality16961536942547771800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12250382992441946151.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.42117e+37,6.51983,156332,2,106636,5,508544,6,0,4402,593277,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 12:51:57] [INFO ] Flatten gal took : 21 ms
[2025-06-01 12:51:57] [INFO ] Applying decomposition
[2025-06-01 12:51:57] [INFO ] Flatten gal took : 19 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/graph5372486699231874616.txt' '-o' '/tmp/graph5372486699231874616.bin' '-w' '/tmp/graph5372486699231874616.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5372486699231874616.bin' '-l' '-1' '-v' '-w' '/tmp/graph5372486699231874616.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:51:57] [INFO ] Decomposing Gal with order
[2025-06-01 12:51:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:51:57] [INFO ] Removed a total of 86 redundant transitions.
[2025-06-01 12:51:57] [INFO ] Flatten gal took : 50 ms
[2025-06-01 12:51:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-06-01 12:51:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality445118131596973163.gal : 10 ms
[2025-06-01 12:51:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality16030377910824011181.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/CTLCardinality445118131596973163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16030377910824011181.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.42117e+37,5.86141,168484,2,106777,5,542966,6,0,4402,661530,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 932 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.3 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 28 places and 28 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 0 with 333 rules applied. Total rules applied 334 place count 904 transition count 530
Reduce places removed 333 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 345 rules applied. Total rules applied 679 place count 571 transition count 518
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 691 place count 559 transition count 518
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 708 place count 542 transition count 501
Iterating global reduction 3 with 17 rules applied. Total rules applied 725 place count 542 transition count 501
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 729 place count 542 transition count 497
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 733 place count 538 transition count 497
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 734 place count 537 transition count 496
Iterating global reduction 5 with 1 rules applied. Total rules applied 735 place count 537 transition count 496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 737 place count 536 transition count 495
Applied a total of 737 rules in 110 ms. Remains 536 /937 variables (removed 401) and now considering 495/891 (removed 396) transitions.
// Phase 1: matrix 495 rows 536 cols
[2025-06-01 12:52:27] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:52:28] [INFO ] Implicit Places using invariants in 744 ms returned []
[2025-06-01 12:52:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:52:28] [INFO ] State equation strengthened by 39 read => feed constraints.
[2025-06-01 12:52:39] [INFO ] Implicit Places using invariants and state equation in 10864 ms returned []
Implicit Place search using SMT with State Equation took 11610 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:52:39] [INFO ] Redundant transitions in 12 ms returned []
Running 445 sub problems to find dead transitions.
[2025-06-01 12:52:39] [INFO ] Invariant cache hit.
[2025-06-01 12:52:39] [INFO ] State equation strengthened by 39 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/486 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/486 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 9/495 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/495 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 457/952 variables, 495/536 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/952 variables, 39/575 constraints. Problems are: Problem set: 0 solved, 445 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 952/1031 variables, and 575 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 495/536 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 445 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/486 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/486 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 9/495 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/495 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 457/952 variables, 495/536 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/952 variables, 39/575 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/952 variables, 433/1008 constraints. Problems are: Problem set: 0 solved, 445 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 952/1031 variables, and 1008 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 495/536 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 433/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60104ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 60106ms
Starting structural reductions in SI_CTL mode, iteration 1 : 536/937 places, 495/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71843 ms. Remains : 536/937 places, 495/891 transitions.
[2025-06-01 12:53:39] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:53:39] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:53:39] [INFO ] Input system was already deterministic with 495 transitions.
[2025-06-01 12:53:39] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:53:39] [INFO ] Flatten gal took : 10 ms
[2025-06-01 12:53:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality14415357697311827304.gal : 2 ms
[2025-06-01 12:53:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality49118346974539978.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/CTLCardinality14415357697311827304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality49118346974539978.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.0577e+29,0.606393,28332,2,14361,5,88609,6,0,2591,79234,0
Converting to forward existential form...Done !
original formula: A(AF(E(E(((election_35_6_18_to_right_17<=election_14_0_1_to_left_14)||(newmsg6>=1)) U (newmsg10<=election_35_6_9_to_left_27)) U A((electi...942
=> equivalent forward existential formula: [((Init * !(EG(!((((reply_29_0_to_right_28<=rcv_left_election_23_0_1_24) * !(E(TRUE U !(((E((rcv_left_election_3...3109
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t8, t10, t12, t14, t17, t18, t19, t21, t22, t24, t27, t28, t29, t...421
Detected timeout of ITS tools.
[2025-06-01 12:54:09] [INFO ] Flatten gal took : 11 ms
[2025-06-01 12:54:09] [INFO ] Applying decomposition
[2025-06-01 12:54:09] [INFO ] Flatten gal took : 11 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/graph16502171247817876662.txt' '-o' '/tmp/graph16502171247817876662.bin' '-w' '/tmp/graph16502171247817876662.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16502171247817876662.bin' '-l' '-1' '-v' '-w' '/tmp/graph16502171247817876662.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:54:09] [INFO ] Decomposing Gal with order
[2025-06-01 12:54:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:54:09] [INFO ] Removed a total of 298 redundant transitions.
[2025-06-01 12:54:09] [INFO ] Flatten gal took : 27 ms
[2025-06-01 12:54:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 12 ms.
[2025-06-01 12:54:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality14950499388732491124.gal : 5 ms
[2025-06-01 12:54:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality6270177580778488177.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/CTLCardinality14950499388732491124.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6270177580778488177.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.0577e+29,0.890585,28444,2,13057,5,89600,6,0,2614,78178,0
Converting to forward existential form...Done !
original formula: A(AF(E(E(((gu190.election_35_6_18_to_right_17<=gu190.election_14_0_1_to_left_14)||(gi9.gi0.gi0.gi1.gi3.gu0.newmsg6>=1)) U (gi0.gu2.newmsg...1345
=> equivalent forward existential formula: [((Init * !(EG(!((((gi4.gu31.reply_29_0_to_right_28<=gi4.gu31.rcv_left_election_23_0_1_24) * !(E(TRUE U !(((E((g...4476
Reverse transition relation is NOT exact ! Due to transitions gi0.gu2.t27, gi0.gu2.t31, gi0.t1, gi4.gu31.t57, gi9.gi0.gi0.gi0.t8, gi9.gi0.gi0.gi0.t406, gi9...977
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 932 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 398 transitions
Trivial Post-agglo rules discarded 398 transitions
Performed 398 trivial Post agglomeration. Transition count delta: 398
Iterating post reduction 0 with 398 rules applied. Total rules applied 399 place count 897 transition count 458
Reduce places removed 398 places and 0 transitions.
Iterating post reduction 1 with 398 rules applied. Total rules applied 797 place count 499 transition count 458
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 819 place count 477 transition count 436
Iterating global reduction 2 with 22 rules applied. Total rules applied 841 place count 477 transition count 436
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 846 place count 477 transition count 431
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 851 place count 472 transition count 431
Applied a total of 851 rules in 46 ms. Remains 472 /937 variables (removed 465) and now considering 431/891 (removed 460) transitions.
// Phase 1: matrix 431 rows 472 cols
[2025-06-01 12:54:39] [INFO ] Computed 41 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:54:40] [INFO ] Implicit Places using invariants in 661 ms returned []
[2025-06-01 12:54:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:54:51] [INFO ] Implicit Places using invariants and state equation in 11165 ms returned []
Implicit Place search using SMT with State Equation took 11828 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:54:51] [INFO ] Redundant transitions in 9 ms returned []
Running 362 sub problems to find dead transitions.
[2025-06-01 12:54:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/403 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 2/405 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/405 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 4 (OVERLAPS) 365/770 variables, 405/446 constraints. Problems are: Problem set: 0 solved, 362 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 770/903 variables, and 446 constraints, problems are : Problem set: 0 solved, 362 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 405/472 constraints, PredecessorRefiner: 362/362 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 362 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/403 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 2/405 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/405 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 4 (OVERLAPS) 365/770 variables, 405/446 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/770 variables, 352/798 constraints. Problems are: Problem set: 0 solved, 362 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 770/903 variables, and 798 constraints, problems are : Problem set: 0 solved, 362 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 405/472 constraints, PredecessorRefiner: 352/362 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60061ms problems are : Problem set: 0 solved, 362 unsolved
Search for dead transitions found 0 dead transitions in 60062ms
Starting structural reductions in SI_CTL mode, iteration 1 : 472/937 places, 431/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 71952 ms. Remains : 472/937 places, 431/891 transitions.
[2025-06-01 12:55:51] [INFO ] Flatten gal took : 8 ms
[2025-06-01 12:55:51] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:55:51] [INFO ] Input system was already deterministic with 431 transitions.
[2025-06-01 12:55:51] [INFO ] Flatten gal took : 8 ms
[2025-06-01 12:55:51] [INFO ] Flatten gal took : 8 ms
[2025-06-01 12:55:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality2005595727504106038.gal : 2 ms
[2025-06-01 12:55:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality13509647210085433223.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/CTLCardinality2005595727504106038.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13509647210085433223.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.49633e+27,0.474472,24692,2,9437,5,75968,6,0,2253,73141,0
Converting to forward existential form...Done !
original formula: AG(EF((rcv_right_reply_35_4_1<=rcv_right_election_15_0_1_14)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (rcv_right_reply_35_4_1<=rcv_right_election_15_0_1_14))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t30, t32, t34, t36, t38...339
(forward)formula 0,1,13.0739,377332,1,0,647,1.72583e+06,883,434,13408,944392,872
FORMULA HirschbergSinclair-PT-35-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 933 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.4 ms
Discarding 4 places :
Also discarding 0 output transitions
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 0 with 389 rules applied. Total rules applied 390 place count 898 transition count 467
Reduce places removed 389 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 393 rules applied. Total rules applied 783 place count 509 transition count 463
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 787 place count 505 transition count 463
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 809 place count 483 transition count 441
Iterating global reduction 3 with 22 rules applied. Total rules applied 831 place count 483 transition count 441
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 836 place count 483 transition count 436
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 841 place count 478 transition count 436
Applied a total of 841 rules in 79 ms. Remains 478 /937 variables (removed 459) and now considering 436/891 (removed 455) transitions.
// Phase 1: matrix 436 rows 478 cols
[2025-06-01 12:56:05] [INFO ] Computed 42 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:56:06] [INFO ] Implicit Places using invariants in 865 ms returned []
[2025-06-01 12:56:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:56:17] [INFO ] Implicit Places using invariants and state equation in 11851 ms returned []
Implicit Place search using SMT with State Equation took 12731 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:56:17] [INFO ] Redundant transitions in 2 ms returned []
Running 367 sub problems to find dead transitions.
[2025-06-01 12:56:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 2 (OVERLAPS) 2/410 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/410 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/410 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 5 (OVERLAPS) 1/411 variables, 1/42 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 12:56:39] [INFO ] Deduced a trap composed of 3 places in 118 ms of which 7 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/411 variables, 1/43 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 411/914 variables, and 43 constraints, problems are : Problem set: 0 solved, 367 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 41/41 constraints, State Equation: 0/478 constraints, PredecessorRefiner: 367/367 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 367 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/408 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/408 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 2 (OVERLAPS) 2/410 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/410 variables, 35/41 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/410 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 5 (OVERLAPS) 1/411 variables, 1/42 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/411 variables, 1/43 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/411 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 8 (OVERLAPS) 370/781 variables, 411/454 constraints. Problems are: Problem set: 0 solved, 367 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/781 variables, 356/810 constraints. Problems are: Problem set: 0 solved, 367 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 781/914 variables, and 810 constraints, problems are : Problem set: 0 solved, 367 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 41/41 constraints, State Equation: 411/478 constraints, PredecessorRefiner: 356/367 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60065ms problems are : Problem set: 0 solved, 367 unsolved
Search for dead transitions found 0 dead transitions in 60066ms
Starting structural reductions in SI_CTL mode, iteration 1 : 478/937 places, 436/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72892 ms. Remains : 478/937 places, 436/891 transitions.
[2025-06-01 12:57:17] [INFO ] Flatten gal took : 8 ms
[2025-06-01 12:57:17] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:57:18] [INFO ] Input system was already deterministic with 436 transitions.
[2025-06-01 12:57:18] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:57:18] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:57:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15450494839334577641.gal : 2 ms
[2025-06-01 12:57:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality143916705980537319.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/CTLCardinality15450494839334577641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality143916705980537319.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.47587e+27,0.874968,37728,2,18628,5,119904,6,0,2284,90363,0
Converting to forward existential form...Done !
original formula: E((rcv_right_reply_35_4_14<=rcv_right_election_28_0_1_27) U (EF(((election_35_5_27_to_left_9<=0) + EF(EG((election_35_6_11_to_right_10<=e...273
=> equivalent forward existential formula: ([((FwdU(Init,(rcv_right_reply_35_4_14<=rcv_right_election_28_0_1_27)) * E(TRUE U ((election_35_5_27_to_left_9<=...546
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...339
Detected timeout of ITS tools.
[2025-06-01 12:57:48] [INFO ] Flatten gal took : 8 ms
[2025-06-01 12:57:48] [INFO ] Applying decomposition
[2025-06-01 12:57:48] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8595722490220000774.txt' '-o' '/tmp/graph8595722490220000774.bin' '-w' '/tmp/graph8595722490220000774.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8595722490220000774.bin' '-l' '-1' '-v' '-w' '/tmp/graph8595722490220000774.weights' '-q' '0' '-e' '0.001'
[2025-06-01 12:57:48] [INFO ] Decomposing Gal with order
[2025-06-01 12:57:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 12:57:48] [INFO ] Removed a total of 351 redundant transitions.
[2025-06-01 12:57:48] [INFO ] Flatten gal took : 18 ms
[2025-06-01 12:57:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 9 ms.
[2025-06-01 12:57:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality4109601083340432530.gal : 5 ms
[2025-06-01 12:57:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality9187375345702251241.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/CTLCardinality4109601083340432530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9187375345702251241.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.47587e+27,1.1418,39020,2,18132,5,112478,6,0,2307,88344,0
Converting to forward existential form...Done !
original formula: E((gu85.rcv_right_reply_35_4_14<=gu85.rcv_right_election_28_0_1_27) U (EF(((gi3.gi2.gi1.gi6.gu105.election_35_5_27_to_left_9<=0) + EF(EG(...346
=> equivalent forward existential formula: ([((FwdU(Init,(gu85.rcv_right_reply_35_4_14<=gu85.rcv_right_election_28_0_1_27)) * E(TRUE U ((gi3.gi2.gi1.gi6.gu...663
Reverse transition relation is NOT exact ! Due to transitions gi3.gi1.gi0.t33, gi3.gi1.gi0.t31, gi3.gi1.gi0.t29, gi3.gi1.gi0.t27, gi3.gi1.gi0.t25, gi3.gi1....723
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 932 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.5 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 399 transitions
Trivial Post-agglo rules discarded 399 transitions
Performed 399 trivial Post agglomeration. Transition count delta: 399
Iterating post reduction 0 with 399 rules applied. Total rules applied 400 place count 897 transition count 457
Reduce places removed 399 places and 0 transitions.
Iterating post reduction 1 with 399 rules applied. Total rules applied 799 place count 498 transition count 457
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 821 place count 476 transition count 435
Iterating global reduction 2 with 22 rules applied. Total rules applied 843 place count 476 transition count 435
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 848 place count 476 transition count 430
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 853 place count 471 transition count 430
Applied a total of 853 rules in 46 ms. Remains 471 /937 variables (removed 466) and now considering 430/891 (removed 461) transitions.
// Phase 1: matrix 430 rows 471 cols
[2025-06-01 12:58:18] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:58:19] [INFO ] Implicit Places using invariants in 646 ms returned []
[2025-06-01 12:58:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 12:58:30] [INFO ] Implicit Places using invariants and state equation in 11667 ms returned []
Implicit Place search using SMT with State Equation took 12322 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 12:58:30] [INFO ] Redundant transitions in 2 ms returned []
Running 361 sub problems to find dead transitions.
[2025-06-01 12:58:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/402 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/402 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 2 (OVERLAPS) 2/404 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/404 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 4 (OVERLAPS) 363/767 variables, 404/445 constraints. Problems are: Problem set: 0 solved, 361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 767/901 variables, and 445 constraints, problems are : Problem set: 0 solved, 361 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 404/471 constraints, PredecessorRefiner: 361/361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 361 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/402 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/402 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 2 (OVERLAPS) 2/404 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/404 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 4 (OVERLAPS) 363/767 variables, 404/445 constraints. Problems are: Problem set: 0 solved, 361 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/767 variables, 361/806 constraints. Problems are: Problem set: 0 solved, 361 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 767/901 variables, and 806 constraints, problems are : Problem set: 0 solved, 361 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 404/471 constraints, PredecessorRefiner: 361/361 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60066ms problems are : Problem set: 0 solved, 361 unsolved
Search for dead transitions found 0 dead transitions in 60067ms
Starting structural reductions in SI_CTL mode, iteration 1 : 471/937 places, 430/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72445 ms. Remains : 471/937 places, 430/891 transitions.
[2025-06-01 12:59:30] [INFO ] Flatten gal took : 8 ms
[2025-06-01 12:59:30] [INFO ] Flatten gal took : 19 ms
[2025-06-01 12:59:30] [INFO ] Input system was already deterministic with 430 transitions.
[2025-06-01 12:59:30] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:59:30] [INFO ] Flatten gal took : 9 ms
[2025-06-01 12:59:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality10147014598089737775.gal : 1 ms
[2025-06-01 12:59:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality14680804077687743320.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/CTLCardinality10147014598089737775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14680804077687743320.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.32028e+27,0.560146,24688,2,9481,5,75734,6,0,2247,72457,0
Converting to forward existential form...Done !
original formula: AF(AG((rcv_left_election_35_6_26_26>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((rcv_left_election_35_6_26_26>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...334
Detected timeout of ITS tools.
[2025-06-01 13:00:00] [INFO ] Flatten gal took : 9 ms
[2025-06-01 13:00:00] [INFO ] Applying decomposition
[2025-06-01 13:00:00] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7638905629998993260.txt' '-o' '/tmp/graph7638905629998993260.bin' '-w' '/tmp/graph7638905629998993260.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7638905629998993260.bin' '-l' '-1' '-v' '-w' '/tmp/graph7638905629998993260.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:00:00] [INFO ] Decomposing Gal with order
[2025-06-01 13:00:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:00:00] [INFO ] Removed a total of 319 redundant transitions.
[2025-06-01 13:00:00] [INFO ] Flatten gal took : 17 ms
[2025-06-01 13:00:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 3 ms.
[2025-06-01 13:00:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality6394357240433426927.gal : 4 ms
[2025-06-01 13:00:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality6686003590105289923.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/CTLCardinality6394357240433426927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6686003590105289923.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.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.32028e+27,0.641856,34928,1884,25,64442,420,1112,94565,22,877,0
Converting to forward existential form...Done !
original formula: AF(AG((i1.u0.rcv_left_election_35_6_26_26>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((i1.u0.rcv_left_election_35_6_26_26>=1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t9, t23, t37, t51, t255, t358, i1.t49, i1.t47, i1.t45, i1.t43, i1.t41, i1.t39, i2.t394, i2.t6...437
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 932 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.3 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 897 transition count 460
Reduce places removed 396 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 398 rules applied. Total rules applied 795 place count 501 transition count 458
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 797 place count 499 transition count 458
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 819 place count 477 transition count 436
Iterating global reduction 3 with 22 rules applied. Total rules applied 841 place count 477 transition count 436
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 846 place count 477 transition count 431
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 851 place count 472 transition count 431
Applied a total of 851 rules in 46 ms. Remains 472 /937 variables (removed 465) and now considering 431/891 (removed 460) transitions.
// Phase 1: matrix 431 rows 472 cols
[2025-06-01 13:00:31] [INFO ] Computed 41 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:00:31] [INFO ] Implicit Places using invariants in 621 ms returned []
[2025-06-01 13:00:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:00:43] [INFO ] Implicit Places using invariants and state equation in 11418 ms returned []
Implicit Place search using SMT with State Equation took 12040 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:00:43] [INFO ] Redundant transitions in 2 ms returned []
Running 362 sub problems to find dead transitions.
[2025-06-01 13:00:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/403 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 2/405 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/405 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 4 (OVERLAPS) 364/769 variables, 405/446 constraints. Problems are: Problem set: 0 solved, 362 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 769/903 variables, and 446 constraints, problems are : Problem set: 0 solved, 362 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 405/472 constraints, PredecessorRefiner: 362/362 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 362 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/403 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 2/405 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/405 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 4 (OVERLAPS) 364/769 variables, 405/446 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/769 variables, 362/808 constraints. Problems are: Problem set: 0 solved, 362 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 769/903 variables, and 808 constraints, problems are : Problem set: 0 solved, 362 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 405/472 constraints, PredecessorRefiner: 362/362 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60068ms problems are : Problem set: 0 solved, 362 unsolved
Search for dead transitions found 0 dead transitions in 60068ms
Starting structural reductions in SI_CTL mode, iteration 1 : 472/937 places, 431/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72169 ms. Remains : 472/937 places, 431/891 transitions.
[2025-06-01 13:01:43] [INFO ] Flatten gal took : 8 ms
[2025-06-01 13:01:43] [INFO ] Flatten gal took : 8 ms
[2025-06-01 13:01:43] [INFO ] Input system was already deterministic with 431 transitions.
RANDOM walk for 613 steps (0 resets) in 10 ms. (55 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-35-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 13:01:43] [INFO ] Flatten gal took : 9 ms
[2025-06-01 13:01:43] [INFO ] Flatten gal took : 9 ms
[2025-06-01 13:01:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14553843837227571251.gal : 2 ms
[2025-06-01 13:01:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10414902377052630053.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14553843837227571251.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10414902377052630053.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 937/937 places, 891/891 transitions.
Graph (complete) has 1843 edges and 937 vertex of which 932 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 35 places and 35 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 397 transitions
Trivial Post-agglo rules discarded 397 transitions
Performed 397 trivial Post agglomeration. Transition count delta: 397
Iterating post reduction 0 with 397 rules applied. Total rules applied 398 place count 897 transition count 459
Reduce places removed 397 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 398 rules applied. Total rules applied 796 place count 500 transition count 458
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 797 place count 499 transition count 458
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 819 place count 477 transition count 436
Iterating global reduction 3 with 22 rules applied. Total rules applied 841 place count 477 transition count 436
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 846 place count 477 transition count 431
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 851 place count 472 transition count 431
Applied a total of 851 rules in 73 ms. Remains 472 /937 variables (removed 465) and now considering 431/891 (removed 460) transitions.
// Phase 1: matrix 431 rows 472 cols
[2025-06-01 13:01:43] [INFO ] Computed 41 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:01:44] [INFO ] Implicit Places using invariants in 645 ms returned []
[2025-06-01 13:01:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 13:01:56] [INFO ] Implicit Places using invariants and state equation in 12510 ms returned []
Implicit Place search using SMT with State Equation took 13160 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 13:01:56] [INFO ] Redundant transitions in 1 ms returned []
Running 362 sub problems to find dead transitions.
[2025-06-01 13:01:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/403 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 2/405 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/405 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 4 (OVERLAPS) 364/769 variables, 405/446 constraints. Problems are: Problem set: 0 solved, 362 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 769/903 variables, and 446 constraints, problems are : Problem set: 0 solved, 362 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 405/472 constraints, PredecessorRefiner: 362/362 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 362 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/403 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/403 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 2 (OVERLAPS) 2/405 variables, 36/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/405 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 4 (OVERLAPS) 364/769 variables, 405/446 constraints. Problems are: Problem set: 0 solved, 362 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/769 variables, 362/808 constraints. Problems are: Problem set: 0 solved, 362 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 769/903 variables, and 808 constraints, problems are : Problem set: 0 solved, 362 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 41/41 constraints, State Equation: 405/472 constraints, PredecessorRefiner: 362/362 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60072ms problems are : Problem set: 0 solved, 362 unsolved
Search for dead transitions found 0 dead transitions in 60072ms
Starting structural reductions in SI_CTL mode, iteration 1 : 472/937 places, 431/891 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73316 ms. Remains : 472/937 places, 431/891 transitions.
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 9 ms
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 9 ms
[2025-06-01 13:02:56] [INFO ] Input system was already deterministic with 431 transitions.
RANDOM walk for 1409 steps (0 resets) in 19 ms. (70 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-35-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 11 ms
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 9 ms
[2025-06-01 13:02:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3814814347499292790.gal : 1 ms
[2025-06-01 13:02:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6122882576611369889.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3814814347499292790.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6122882576611369889.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:188)
at java.base/java.io.BufferedInputStream.read1(BufferedInputStream.java:343)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:420)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 19 ms
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 18 ms
[2025-06-01 13:02:56] [INFO ] Applying decomposition
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 19 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/graph13508412354201789149.txt' '-o' '/tmp/graph13508412354201789149.bin' '-w' '/tmp/graph13508412354201789149.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13508412354201789149.bin' '-l' '-1' '-v' '-w' '/tmp/graph13508412354201789149.weights' '-q' '0' '-e' '0.001'
[2025-06-01 13:02:56] [INFO ] Decomposing Gal with order
[2025-06-01 13:02:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 13:02:56] [INFO ] Removed a total of 177 redundant transitions.
[2025-06-01 13:02:56] [INFO ] Flatten gal took : 40 ms
[2025-06-01 13:02:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 5 ms.
[2025-06-01 13:02:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality14082846047605858830.gal : 7 ms
[2025-06-01 13:02:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality13420295803616383867.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/CTLCardinality14082846047605858830.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13420295803616383867.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 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.05256e+40,9.10568,224792,2,157023,5,735486,6,0,4598,709032,0
Converting to forward existential form...Done !
original formula: (A(EF((gi4.gi0.gi7.gu56.reply_34_0_left34>=1)) U ((!(((AX((gi4.gi0.gi0.gu0.election_35_0_1_to_right_35<=0)) * (gu111.rcv_left_reply_35_3_...910
=> equivalent forward existential formula: ([((Init * !(EG(!(((!(((!(EX(!((gi4.gi0.gi0.gu0.election_35_0_1_to_right_35<=0)))) * (gu111.rcv_left_reply_35_3_...2575
Reverse transition relation is NOT exact ! Due to transitions gi1.gu8.t101, gi1.gu9.t107, gi1.gu10.t112, gi1.gu10.t116, gi1.t15, gi2.gi0.gi0.gu11.t118, gi2...1601
Detected timeout of ITS tools.
[2025-06-01 13:32:01] [INFO ] Flatten gal took : 209 ms
[2025-06-01 13:32:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality9339370079371797777.gal : 34 ms
[2025-06-01 13:32:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality1396051160053565701.ctl : 15 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/CTLCardinality9339370079371797777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1396051160053565701.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 10 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.05256e+40,9.1155,248020,2,157915,5,798290,6,0,4592,836221,0
Converting to forward existential form...Done !
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="HirschbergSinclair-PT-35"
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 HirschbergSinclair-PT-35, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r114-tall-174876422100105"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-35.tgz
mv HirschbergSinclair-PT-35 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 ;