Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r058-smll-174854063900281.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 DES-PT-10a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r058-smll-174854063900281
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 464K
-rw-r--r-- 1 mcc users 7.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K 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 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K 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 7.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 43K 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 DES-PT-10a-CTLCardinality-2023-12
FORMULA_NAME DES-PT-10a-CTLCardinality-2023-13
FORMULA_NAME DES-PT-10a-CTLCardinality-2023-14
FORMULA_NAME DES-PT-10a-CTLCardinality-2023-15
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-00
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-01
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-02
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-03
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-04
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-05
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-06
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-07
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-08
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-09
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-10
FORMULA_NAME DES-PT-10a-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748680418877

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DES-PT-10a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-05-31 08:33:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-31 08:33:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-31 08:33:41] [INFO ] Load time of PNML (sax parser for PT used): 101 ms
[2025-05-31 08:33:41] [INFO ] Transformed 155 places.
[2025-05-31 08:33:41] [INFO ] Transformed 112 transitions.
[2025-05-31 08:33:41] [INFO ] Found NUPN structural information;
[2025-05-31 08:33:41] [INFO ] Parsed PT model containing 155 places and 112 transitions and 552 arcs in 252 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 27 ms.
Ensure Unique test removed 14 transitions
Reduce redundant transitions removed 14 transitions.
Support contains 92 out of 155 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Applied a total of 0 rules in 18 ms. Remains 155 /155 variables (removed 0) and now considering 98/98 (removed 0) transitions.
// Phase 1: matrix 98 rows 155 cols
[2025-05-31 08:33:41] [INFO ] Computed 59 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:33:41] [INFO ] Implicit Places using invariants in 514 ms returned []
[2025-05-31 08:33:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:33:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 08:33:42] [INFO ] Implicit Places using invariants and state equation in 345 ms returned []
Implicit Place search using SMT with State Equation took 911 ms to find 0 implicit places.
Running 97 sub problems to find dead transitions.
[2025-05-31 08:33:42] [INFO ] Invariant cache hit.
[2025-05-31 08:33:42] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 154/154 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/154 variables, 12/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (OVERLAPS) 1/155 variables, 34/200 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/155 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/155 variables, 13/214 constraints. Problems are: Problem set: 0 solved, 97 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/155 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (OVERLAPS) 98/253 variables, 155/369 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/253 variables, 1/370 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:33:46] [INFO ] Deduced a trap composed of 12 places in 75 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:33:46] [INFO ] Deduced a trap composed of 17 places in 106 ms of which 11 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/253 variables, 2/372 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:33:47] [INFO ] Deduced a trap composed of 10 places in 69 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:33:47] [INFO ] Deduced a trap composed of 9 places in 62 ms of which 6 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/253 variables, 2/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/253 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 12 (OVERLAPS) 0/253 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Real declared 253/253 variables, and 374 constraints, problems are : Problem set: 0 solved, 97 unsolved in 8652 ms.
Refiners :[Domain max(s): 155/155 constraints, Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 155/155 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 154/154 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/154 variables, 12/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (OVERLAPS) 1/155 variables, 34/200 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/155 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/155 variables, 13/214 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/155 variables, 4/218 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:33:52] [INFO ] Deduced a trap composed of 9 places in 47 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/155 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/155 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 9 (OVERLAPS) 98/253 variables, 155/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/253 variables, 1/375 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/253 variables, 97/472 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 253/253 variables, and 472 constraints, problems are : Problem set: 0 solved, 97 unsolved in 30017 ms.
Refiners :[Domain max(s): 155/155 constraints, Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 155/155 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 38794ms problems are : Problem set: 0 solved, 97 unsolved
Search for dead transitions found 0 dead transitions in 38811ms
Finished structural reductions in LTL mode , in 1 iterations and 39781 ms. Remains : 155/155 places, 98/98 transitions.
Support contains 92 out of 155 places after structural reductions.
[2025-05-31 08:34:21] [INFO ] Flatten gal took : 69 ms
[2025-05-31 08:34:21] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA DES-PT-10a-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-05-31 08:34:21] [INFO ] Flatten gal took : 40 ms
[2025-05-31 08:34:21] [INFO ] Input system was already deterministic with 98 transitions.
Support contains 87 out of 155 places (down from 92) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 68 to 64
RANDOM walk for 40000 steps (891 resets) in 2045 ms. (19 steps per ms) remains 10/64 properties
BEST_FIRST walk for 40003 steps (187 resets) in 277 ms. (143 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (155 resets) in 486 ms. (82 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (202 resets) in 220 ms. (181 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (187 resets) in 276 ms. (144 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (216 resets) in 227 ms. (175 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (191 resets) in 174 ms. (228 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (179 resets) in 198 ms. (201 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (186 resets) in 143 ms. (277 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (197 resets) in 139 ms. (285 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (160 resets) in 166 ms. (239 steps per ms) remains 10/10 properties
[2025-05-31 08:34:23] [INFO ] Invariant cache hit.
[2025-05-31 08:34:23] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Problem AtomicPropp60 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 22/22 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/22 variables, 0/22 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 2 (OVERLAPS) 12/34 variables, 7/29 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/34 variables, 12/41 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/34 variables, 0/41 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 61/95 variables, 27/68 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/95 variables, 61/129 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/95 variables, 3/132 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/95 variables, 0/132 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 42/137 variables, 20/152 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/137 variables, 42/194 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/137 variables, 0/194 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 12 (OVERLAPS) 6/143 variables, 2/196 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/143 variables, 6/202 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/143 variables, 0/202 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 15 (OVERLAPS) 97/240 variables, 143/345 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/240 variables, 1/346 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/240 variables, 0/346 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 18 (OVERLAPS) 13/253 variables, 12/358 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/253 variables, 12/370 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/253 variables, 0/370 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 21 (OVERLAPS) 0/253 variables, 0/370 constraints. Problems are: Problem set: 1 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 253/253 variables, and 370 constraints, problems are : Problem set: 1 solved, 9 unsolved in 985 ms.
Refiners :[Domain max(s): 155/155 constraints, Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 155/155 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 9 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 20/20 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/20 variables, 0/20 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 2 (OVERLAPS) 12/32 variables, 7/27 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/32 variables, 12/39 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/32 variables, 0/39 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 61/93 variables, 27/66 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/93 variables, 61/127 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/93 variables, 1/128 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/93 variables, 0/128 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 44/137 variables, 22/150 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/137 variables, 44/194 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:24] [INFO ] Deduced a trap composed of 9 places in 68 ms of which 6 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/137 variables, 1/195 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/137 variables, 0/195 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 13 (OVERLAPS) 6/143 variables, 2/197 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/143 variables, 6/203 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/143 variables, 0/203 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 16 (OVERLAPS) 97/240 variables, 143/346 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/240 variables, 1/347 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/240 variables, 5/352 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:25] [INFO ] Deduced a trap along path composed of 12 places in 54 ms of which 8 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/240 variables, 1/353 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/240 variables, 0/353 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 21 (OVERLAPS) 13/253 variables, 12/365 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/253 variables, 12/377 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/253 variables, 4/381 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 253/253 variables, and 381 constraints, problems are : Problem set: 1 solved, 9 unsolved in 5010 ms.
Refiners :[Domain max(s): 155/155 constraints, Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 155/155 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 9/10 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 6030ms problems are : Problem set: 1 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 20 out of 155 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 155/155 places, 98/98 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 155 transition count 96
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 154 transition count 95
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 154 transition count 95
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 154 transition count 95
Applied a total of 7 rules in 74 ms. Remains 154 /155 variables (removed 1) and now considering 95/98 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 154/155 places, 95/98 transitions.
RANDOM walk for 40000 steps (626 resets) in 904 ms. (44 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40003 steps (105 resets) in 168 ms. (236 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (77 resets) in 162 ms. (245 steps per ms) remains 2/7 properties
BEST_FIRST walk for 40004 steps (128 resets) in 136 ms. (292 steps per ms) remains 2/2 properties
// Phase 1: matrix 95 rows 154 cols
[2025-05-31 08:34:29] [INFO ] Computed 61 invariants in 10 ms
[2025-05-31 08:34:29] [INFO ] State equation strengthened by 3 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 81/90 variables, 35/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/90 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 54/144 variables, 25/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/144 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 95/239 variables, 144/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/239 variables, 3/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/239 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 10/249 variables, 10/218 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/249 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/249 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 249/249 variables, and 218 constraints, problems are : Problem set: 0 solved, 2 unsolved in 302 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 3/3 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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 81/90 variables, 35/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/90 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 54/144 variables, 25/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/144 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 95/239 variables, 144/205 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/239 variables, 3/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/239 variables, 2/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:30] [INFO ] Deduced a trap composed of 6 places in 41 ms of which 4 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/239 variables, 1/211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:30] [INFO ] Deduced a trap composed of 12 places in 78 ms of which 12 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/239 variables, 1/212 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/239 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 10/249 variables, 10/222 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/249 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/249 variables, 0/222 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 249/249 variables, and 222 constraints, problems are : Problem set: 0 solved, 2 unsolved in 671 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 995ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 1 properties in 648 ms.
Support contains 4 out of 154 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 154/154 places, 95/95 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 153 transition count 94
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 152 transition count 94
Applied a total of 2 rules in 31 ms. Remains 152 /154 variables (removed 2) and now considering 94/95 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 152/154 places, 94/95 transitions.
RANDOM walk for 40000 steps (632 resets) in 228 ms. (174 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (128 resets) in 68 ms. (579 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1445942 steps, run timeout after 3001 ms. (steps per millisecond=481 ) properties seen :0 out of 1
Probabilistic random walk after 1445942 steps, saw 202880 distinct states, run finished after 3008 ms. (steps per millisecond=480 ) properties seen :0
// Phase 1: matrix 94 rows 152 cols
[2025-05-31 08:34:34] [INFO ] Computed 60 invariants in 3 ms
[2025-05-31 08:34:34] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/21 variables, 7/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/21 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 81/102 variables, 23/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/102 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 26/128 variables, 22/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/128 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 3/131 variables, 2/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/131 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 80/211 variables, 131/186 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/211 variables, 1/187 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:34] [INFO ] Deduced a trap composed of 11 places in 37 ms of which 4 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/211 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/211 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 13/224 variables, 8/196 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/224 variables, 3/199 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:34] [INFO ] Deduced a trap composed of 15 places in 59 ms of which 5 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/224 variables, 1/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/224 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 1/225 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/225 variables, 1/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/225 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 12/237 variables, 3/205 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/237 variables, 1/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/237 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (OVERLAPS) 9/246 variables, 9/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/246 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 27 (OVERLAPS) 0/246 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 246/246 variables, and 215 constraints, problems are : Problem set: 0 solved, 1 unsolved in 347 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 152/152 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/21 variables, 7/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/21 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 81/102 variables, 23/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/102 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 26/128 variables, 22/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/128 variables, 1/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/128 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 3/131 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/131 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 80/211 variables, 131/187 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/211 variables, 1/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/211 variables, 1/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/211 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 13/224 variables, 8/197 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/224 variables, 3/200 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/224 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/224 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 1/225 variables, 1/202 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/225 variables, 1/203 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/225 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (OVERLAPS) 12/237 variables, 3/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/237 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/237 variables, 0/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 26 (OVERLAPS) 9/246 variables, 9/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/246 variables, 0/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 28 (OVERLAPS) 0/246 variables, 0/216 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 246/246 variables, and 216 constraints, problems are : Problem set: 0 solved, 1 unsolved in 357 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 152/152 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 715ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 183 ms.
Support contains 4 out of 152 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 152/152 places, 94/94 transitions.
Applied a total of 0 rules in 11 ms. Remains 152 /152 variables (removed 0) and now considering 94/94 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 152/152 places, 94/94 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 152/152 places, 94/94 transitions.
Applied a total of 0 rules in 11 ms. Remains 152 /152 variables (removed 0) and now considering 94/94 (removed 0) transitions.
[2025-05-31 08:34:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:34:35] [INFO ] Implicit Places using invariants in 247 ms returned []
[2025-05-31 08:34:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:34:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 08:34:35] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 612 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 08:34:35] [INFO ] Redundant transitions in 2 ms returned []
Running 91 sub problems to find dead transitions.
[2025-05-31 08:34:35] [INFO ] Invariant cache hit.
[2025-05-31 08:34:36] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 17/52 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 91 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2/151 variables, 8/60 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/151 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 5 (OVERLAPS) 94/245 variables, 151/211 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/245 variables, 1/212 constraints. Problems are: Problem set: 0 solved, 91 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:38] [INFO ] Deduced a trap composed of 11 places in 94 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:38] [INFO ] Deduced a trap composed of 11 places in 103 ms of which 6 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/245 variables, 2/214 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/245 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 9 (OVERLAPS) 1/246 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 91 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:41] [INFO ] Deduced a trap composed of 16 places in 103 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:41] [INFO ] Deduced a trap composed of 8 places in 114 ms of which 12 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/246 variables, 2/217 constraints. Problems are: Problem set: 0 solved, 91 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:42] [INFO ] Deduced a trap composed of 7 places in 90 ms of which 10 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/246 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/246 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 13 (OVERLAPS) 0/246 variables, 0/218 constraints. Problems are: Problem set: 0 solved, 91 unsolved
No progress, stopping.
After SMT solving in domain Real declared 246/246 variables, and 218 constraints, problems are : Problem set: 0 solved, 91 unsolved in 9711 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 152/152 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 91/91 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 91 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 17/52 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 5/57 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/149 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 4 (OVERLAPS) 2/151 variables, 8/65 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/151 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 6 (OVERLAPS) 94/245 variables, 151/216 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/245 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/245 variables, 91/308 constraints. Problems are: Problem set: 0 solved, 91 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:34:48] [INFO ] Deduced a trap composed of 5 places in 61 ms of which 5 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/245 variables, 1/309 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/245 variables, 0/309 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 11 (OVERLAPS) 1/246 variables, 1/310 constraints. Problems are: Problem set: 0 solved, 91 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:03] [INFO ] Deduced a trap composed of 14 places in 52 ms of which 4 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/246 variables, 1/311 constraints. Problems are: Problem set: 0 solved, 91 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/246 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 91 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 246/246 variables, and 311 constraints, problems are : Problem set: 0 solved, 91 unsolved in 30009 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 152/152 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 91/91 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 39748ms problems are : Problem set: 0 solved, 91 unsolved
Search for dead transitions found 0 dead transitions in 39749ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40381 ms. Remains : 152/152 places, 94/94 transitions.
Attempting over-approximation, by ignoring read arcs.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 152 transition count 94
Applied a total of 1 rules in 12 ms. Remains 152 /152 variables (removed 0) and now considering 94/94 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 94 rows 152 cols
[2025-05-31 08:35:15] [INFO ] Computed 60 invariants in 2 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-31 08:35:15] [INFO ] [Real]Absence check using 35 positive place invariants in 15 ms returned sat
[2025-05-31 08:35:15] [INFO ] [Real]Absence check using 35 positive and 25 generalized place invariants in 14 ms returned sat
[2025-05-31 08:35:15] [INFO ] After 106ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-31 08:35:15] [INFO ] [Nat]Absence check using 35 positive place invariants in 11 ms returned sat
[2025-05-31 08:35:15] [INFO ] [Nat]Absence check using 35 positive and 25 generalized place invariants in 13 ms returned sat
[2025-05-31 08:35:16] [INFO ] After 90ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:16] [INFO ] Deduced a trap composed of 13 places in 87 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:16] [INFO ] Deduced a trap composed of 16 places in 74 ms of which 6 ms to minimize.
[2025-05-31 08:35:16] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 189 ms
TRAPS : Iteration 1
[2025-05-31 08:35:16] [INFO ] After 325ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2025-05-31 08:35:16] [INFO ] After 421ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 558 ms.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2025-05-31 08:35:16] [INFO ] Flatten gal took : 14 ms
[2025-05-31 08:35:16] [INFO ] Flatten gal took : 14 ms
[2025-05-31 08:35:16] [INFO ] Input system was already deterministic with 98 transitions.
Support contains 79 out of 155 places (down from 81) after GAL structural reductions.
Computed a total of 58 stabilizing places and 52 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Applied a total of 0 rules in 2 ms. Remains 155 /155 variables (removed 0) and now considering 98/98 (removed 0) transitions.
// Phase 1: matrix 98 rows 155 cols
[2025-05-31 08:35:16] [INFO ] Computed 59 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:35:16] [INFO ] Implicit Places using invariants in 242 ms returned []
[2025-05-31 08:35:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:35:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 08:35:17] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 654 ms to find 0 implicit places.
Running 97 sub problems to find dead transitions.
[2025-05-31 08:35:17] [INFO ] Invariant cache hit.
[2025-05-31 08:35:17] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 154/154 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/154 variables, 12/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (OVERLAPS) 1/155 variables, 34/200 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/155 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/155 variables, 13/214 constraints. Problems are: Problem set: 0 solved, 97 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/155 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (OVERLAPS) 98/253 variables, 155/369 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/253 variables, 1/370 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:21] [INFO ] Deduced a trap composed of 12 places in 50 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:21] [INFO ] Deduced a trap composed of 17 places in 90 ms of which 12 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/253 variables, 2/372 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:22] [INFO ] Deduced a trap composed of 10 places in 56 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:22] [INFO ] Deduced a trap composed of 9 places in 56 ms of which 7 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/253 variables, 2/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/253 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 12 (OVERLAPS) 0/253 variables, 0/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Real declared 253/253 variables, and 374 constraints, problems are : Problem set: 0 solved, 97 unsolved in 8954 ms.
Refiners :[Domain max(s): 155/155 constraints, Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 155/155 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/154 variables, 154/154 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/154 variables, 12/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (OVERLAPS) 1/155 variables, 34/200 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/155 variables, 1/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/155 variables, 13/214 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/155 variables, 4/218 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:35:27] [INFO ] Deduced a trap composed of 9 places in 43 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/155 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/155 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 9 (OVERLAPS) 98/253 variables, 155/374 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/253 variables, 1/375 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/253 variables, 97/472 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 253/253 variables, and 472 constraints, problems are : Problem set: 0 solved, 97 unsolved in 30010 ms.
Refiners :[Domain max(s): 155/155 constraints, Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 155/155 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 39007ms problems are : Problem set: 0 solved, 97 unsolved
Search for dead transitions found 0 dead transitions in 39008ms
Finished structural reductions in LTL mode , in 1 iterations and 39665 ms. Remains : 155/155 places, 98/98 transitions.
[2025-05-31 08:35:56] [INFO ] Flatten gal took : 16 ms
[2025-05-31 08:35:56] [INFO ] Flatten gal took : 12 ms
[2025-05-31 08:35:56] [INFO ] Input system was already deterministic with 98 transitions.
[2025-05-31 08:35:56] [INFO ] Flatten gal took : 21 ms
[2025-05-31 08:35:56] [INFO ] Flatten gal took : 20 ms
[2025-05-31 08:35:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality7990577672672049800.gal : 7 ms
[2025-05-31 08:35:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17151749144102478315.ctl : 8 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/CTLCardinality7990577672672049800.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17151749144102478315.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:36:26] [INFO ] Flatten gal took : 13 ms
[2025-05-31 08:36:26] [INFO ] Applying decomposition
[2025-05-31 08:36:26] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16075840679692426482.txt' '-o' '/tmp/graph16075840679692426482.bin' '-w' '/tmp/graph16075840679692426482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16075840679692426482.bin' '-l' '-1' '-v' '-w' '/tmp/graph16075840679692426482.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:36:26] [INFO ] Decomposing Gal with order
[2025-05-31 08:36:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:36:26] [INFO ] Removed a total of 15 redundant transitions.
[2025-05-31 08:36:26] [INFO ] Flatten gal took : 66 ms
[2025-05-31 08:36:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 10 ms.
[2025-05-31 08:36:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality3969468048681682810.gal : 7 ms
[2025-05-31 08:36:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11379821698320120320.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/CTLCardinality3969468048681682810.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11379821698320120320.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.
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.60031e+12,0.891222,36144,5890,582,99555,2412,307,59004,141,8478,0


Converting to forward existential form...Done !
original formula: E(AF(((A(((i0.u2.p47==0)||(i5.i0.u15.p76==1)) U (u14.p3==0)) * A((i5.i1.u3.p52==0) U (i5.i1.u44.p134!=1))) * ((AF((i6.u33.p113==0)) + AG(...485
=> equivalent forward existential formula: ([((FwdU(Init,!(EG(!(((!((E(!((u14.p3==0)) U (!(((i0.u2.p47==0)||(i5.i0.u15.p76==1))) * !((u14.p3==0)))) + EG(!(...1234
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t91, u13.t50, u14.t11, u48.t5, u48.t21, i0.u2.t8, i0.u2.t31, i0.u2.t35, i0.u2.t...396
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 5 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
// Phase 1: matrix 97 rows 154 cols
[2025-05-31 08:36:56] [INFO ] Computed 59 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:36:56] [INFO ] Implicit Places using invariants in 214 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 217 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 6 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 228 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:36:56] [INFO ] Flatten gal took : 10 ms
[2025-05-31 08:36:56] [INFO ] Flatten gal took : 10 ms
[2025-05-31 08:36:56] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:36:56] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:36:56] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:36:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality11579543120930156742.gal : 2 ms
[2025-05-31 08:36:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality1712986773694149899.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/CTLCardinality11579543120930156742.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1712986773694149899.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:37:27] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:37:27] [INFO ] Applying decomposition
[2025-05-31 08:37:27] [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/graph841305831772039504.txt' '-o' '/tmp/graph841305831772039504.bin' '-w' '/tmp/graph841305831772039504.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph841305831772039504.bin' '-l' '-1' '-v' '-w' '/tmp/graph841305831772039504.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:37:27] [INFO ] Decomposing Gal with order
[2025-05-31 08:37:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:37:27] [INFO ] Removed a total of 14 redundant transitions.
[2025-05-31 08:37:27] [INFO ] Flatten gal took : 18 ms
[2025-05-31 08:37:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-31 08:37:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality7931954818630983937.gal : 5 ms
[2025-05-31 08:37:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17813827032908473012.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/CTLCardinality7931954818630983937.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17813827032908473012.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.
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.36574e+12,0.780352,24360,2194,583,49470,2398,297,58405,136,8322,0


Converting to forward existential form...Done !
original formula: AG(EX(AX(((i12.u34.p116==0)||(u47.p17==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(EX(!(((i12.u34.p116==0)||(u47.p17==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u12.t50, u13.t11, u47.t5, u47.t21, i0.u2.t8, i0.u2.t31, i0.u2.t35, i0.u2.t...384
(forward)formula 0,0,2.7593,79656,1,0,178067,8299,1536,275755,1195,35088,206608
FORMULA DES-PT-10a-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 5 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:37:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:37:30] [INFO ] Implicit Places using invariants in 210 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 211 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 3 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 220 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:37:30] [INFO ] Flatten gal took : 12 ms
[2025-05-31 08:37:30] [INFO ] Flatten gal took : 8 ms
[2025-05-31 08:37:30] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:37:30] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:37:30] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:37:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality217446765997205419.gal : 2 ms
[2025-05-31 08:37:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality10358819088947378264.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/CTLCardinality217446765997205419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10358819088947378264.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:38:00] [INFO ] Flatten gal took : 8 ms
[2025-05-31 08:38:00] [INFO ] Applying decomposition
[2025-05-31 08:38:00] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7546384551972797960.txt' '-o' '/tmp/graph7546384551972797960.bin' '-w' '/tmp/graph7546384551972797960.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7546384551972797960.bin' '-l' '-1' '-v' '-w' '/tmp/graph7546384551972797960.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:38:00] [INFO ] Decomposing Gal with order
[2025-05-31 08:38:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:38:00] [INFO ] Removed a total of 14 redundant transitions.
[2025-05-31 08:38:00] [INFO ] Flatten gal took : 15 ms
[2025-05-31 08:38:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-31 08:38:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality7051350781120090008.gal : 4 ms
[2025-05-31 08:38:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality15938327435167494705.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/CTLCardinality7051350781120090008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15938327435167494705.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.
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.36574e+12,0.726111,25748,2611,583,49629,2631,269,82063,137,10163,0


Converting to forward existential form...Done !
original formula: AG((EX(EF(((i5.u27.p102==0)||(i12.u44.p139==1)))) + (i12.u3.p49==0)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((i12.u3.p49==0))) * !(EX(E(TRUE U ((i5.u27.p102==0)||(i12.u44.p139==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, u13.t11, u47.t5, u47.t21, i0.t90, i0.u0.t10, i0.u6.t95, i0.u12.t50, i1.t94, i1....387
(forward)formula 0,0,6.73494,166932,1,0,339292,9311,1670,696720,1232,42875,387781
FORMULA DES-PT-10a-CTLCardinality-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 7 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:38:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:38:07] [INFO ] Implicit Places using invariants in 186 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 189 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 3 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 200 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:38:07] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:38:07] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:38:07] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:38:07] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:38:07] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:38:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality9119924064236939153.gal : 2 ms
[2025-05-31 08:38:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality14560464990907742362.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/CTLCardinality9119924064236939153.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14560464990907742362.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:38:37] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:38:37] [INFO ] Applying decomposition
[2025-05-31 08:38:37] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph11729895121863379070.txt' '-o' '/tmp/graph11729895121863379070.bin' '-w' '/tmp/graph11729895121863379070.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11729895121863379070.bin' '-l' '-1' '-v' '-w' '/tmp/graph11729895121863379070.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:38:37] [INFO ] Decomposing Gal with order
[2025-05-31 08:38:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:38:37] [INFO ] Removed a total of 14 redundant transitions.
[2025-05-31 08:38:37] [INFO ] Flatten gal took : 25 ms
[2025-05-31 08:38:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2025-05-31 08:38:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality10839713806127097474.gal : 3 ms
[2025-05-31 08:38:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3826986931950350359.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10839713806127097474.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3826986931950350359.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.
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.36574e+12,0.859637,24112,1981,583,49228,2598,298,59260,137,10270,0


Converting to forward existential form...Done !
original formula: (AG(EF((u13.p72==1))) * EX(EX(TRUE)))
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U (u13.p72==1))))] = FALSE * [(Init * !(EX(EX(TRUE))))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, u13.t11, u47.t5, u47.t21, i0.t90, i0.u0.t10, i0.u6.t95, i0.u12.t50, i1.t94, i1....390
(forward)formula 0,0,3.1629,88624,1,0,195319,9612,1745,307420,1236,44232,236956
FORMULA DES-PT-10a-CTLCardinality-2025-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 4 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:38:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:38:40] [INFO ] Implicit Places using invariants in 200 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 201 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 2 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 208 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:38:40] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:38:40] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:38:40] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:38:41] [INFO ] Flatten gal took : 14 ms
[2025-05-31 08:38:41] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:38:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality4552057756511535202.gal : 3 ms
[2025-05-31 08:38:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality5018513608465106944.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/CTLCardinality4552057756511535202.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5018513608465106944.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:39:11] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:39:11] [INFO ] Applying decomposition
[2025-05-31 08:39:11] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7789428052607034747.txt' '-o' '/tmp/graph7789428052607034747.bin' '-w' '/tmp/graph7789428052607034747.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7789428052607034747.bin' '-l' '-1' '-v' '-w' '/tmp/graph7789428052607034747.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:39:11] [INFO ] Decomposing Gal with order
[2025-05-31 08:39:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:39:11] [INFO ] Removed a total of 21 redundant transitions.
[2025-05-31 08:39:11] [INFO ] Flatten gal took : 13 ms
[2025-05-31 08:39:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 4 ms.
[2025-05-31 08:39:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality13873321164893124206.gal : 3 ms
[2025-05-31 08:39:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality17420485615320804608.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/CTLCardinality13873321164893124206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17420485615320804608.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.36574e+12,0.813899,23204,2138,432,47184,2059,314,55536,137,7713,0


Converting to forward existential form...Done !
original formula: E(!(((AX(EF((((i3.u2.p31==0)||(i9.u25.p97==1))&&(i7.u30.p106==0)))) * !((!(AG((i2.u6.p57==0))) + (i2.u6.p56!=1)))) * AG(!(((i8.u23.p93==1...204
=> equivalent forward existential formula: [(EY(FwdU(Init,!(((!(EX(!(E(TRUE U (((i3.u2.p31==0)||(i9.u25.p97==1))&&(i7.u30.p106==0)))))) * !((!(!(E(TRUE U !...286
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u12.t50, u48.t5, u48.t21, i1.t94, i1.t88, i1.t0, i1.u1.t9, i2.u0.t10, i2.u...383
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 3 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:39:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:39:41] [INFO ] Implicit Places using invariants in 153 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 155 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 2 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 161 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:39:41] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:39:41] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:39:41] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:39:41] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:39:41] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:39:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality4104518321277407990.gal : 1 ms
[2025-05-31 08:39:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality11970367077830657348.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/CTLCardinality4104518321277407990.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11970367077830657348.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:40:11] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:40:11] [INFO ] Applying decomposition
[2025-05-31 08:40:11] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1971833995256611701.txt' '-o' '/tmp/graph1971833995256611701.bin' '-w' '/tmp/graph1971833995256611701.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1971833995256611701.bin' '-l' '-1' '-v' '-w' '/tmp/graph1971833995256611701.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:40:11] [INFO ] Decomposing Gal with order
[2025-05-31 08:40:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:40:11] [INFO ] Removed a total of 16 redundant transitions.
[2025-05-31 08:40:11] [INFO ] Flatten gal took : 19 ms
[2025-05-31 08:40:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2025-05-31 08:40:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5689130835003928651.gal : 5 ms
[2025-05-31 08:40:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality6569590045437727012.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/CTLCardinality5689130835003928651.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6569590045437727012.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,1.36574e+12,0.805023,22092,2149,581,44080,2394,301,51881,135,8843,0


Converting to forward existential form...Done !
original formula: (EG((i3.u2.p36==0)) + AF(EX(EG(((i3.u12.p69==0)&&(i7.u28.p102==1))))))
=> equivalent forward existential formula: [FwdG((Init * !(EG((i3.u2.p36==0)))),!(EX(EG(((i3.u12.p69==0)&&(i7.u28.p102==1))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u13.t50, u14.t11, u48.t5, u48.t21, i1.t94, i1.t88, i1.t0, i1.u1.t9, i2.u0....384
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 3 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:40:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:40:41] [INFO ] Implicit Places using invariants in 169 ms returned []
[2025-05-31 08:40:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:40:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 08:40:42] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 533 ms to find 0 implicit places.
Running 96 sub problems to find dead transitions.
[2025-05-31 08:40:42] [INFO ] Invariant cache hit.
[2025-05-31 08:40:42] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/154 variables, 34/46 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 13/59 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:40:43] [INFO ] Deduced a trap composed of 12 places in 49 ms of which 8 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/251 variables, 154/214 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:40:44] [INFO ] Deduced a trap composed of 17 places in 63 ms of which 9 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/251 variables, 1/216 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:40:45] [INFO ] Deduced a trap composed of 9 places in 50 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/251 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/251 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:40:46] [INFO ] Deduced a trap composed of 12 places in 48 ms of which 3 ms to minimize.
At refinement iteration 11 (OVERLAPS) 0/251 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:40:47] [INFO ] Deduced a trap composed of 16 places in 63 ms of which 13 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/251 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/251 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 14 (OVERLAPS) 0/251 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
No progress, stopping.
After SMT solving in domain Real declared 251/251 variables, and 219 constraints, problems are : Problem set: 0 solved, 96 unsolved in 7068 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/154 variables, 34/46 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 13/59 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 5/64 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/251 variables, 154/218 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/251 variables, 96/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/251 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 251/251 variables, and 315 constraints, problems are : Problem set: 0 solved, 96 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37116ms problems are : Problem set: 0 solved, 96 unsolved
Search for dead transitions found 0 dead transitions in 37119ms
Starting structural reductions in LTL mode, iteration 1 : 154/155 places, 97/98 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37656 ms. Remains : 154/155 places, 97/98 transitions.
[2025-05-31 08:41:19] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:41:19] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:41:19] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:41:19] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:41:19] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:41:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13100056566121882022.gal : 2 ms
[2025-05-31 08:41:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality17932244851889450636.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/CTLCardinality13100056566121882022.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17932244851889450636.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:41:49] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:41:49] [INFO ] Applying decomposition
[2025-05-31 08:41:49] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9343925474761517890.txt' '-o' '/tmp/graph9343925474761517890.bin' '-w' '/tmp/graph9343925474761517890.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9343925474761517890.bin' '-l' '-1' '-v' '-w' '/tmp/graph9343925474761517890.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:41:49] [INFO ] Decomposing Gal with order
[2025-05-31 08:41:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:41:49] [INFO ] Removed a total of 23 redundant transitions.
[2025-05-31 08:41:49] [INFO ] Flatten gal took : 17 ms
[2025-05-31 08:41:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 6 ms.
[2025-05-31 08:41:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality15813338573458038471.gal : 5 ms
[2025-05-31 08:41:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality3511101861879402919.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/CTLCardinality15813338573458038471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3511101861879402919.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.
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.36574e+12,1.80058,38960,5869,432,74666,2026,319,136629,138,6971,0


Converting to forward existential form...Done !
original formula: AF(((EX((i13.i1.u16.p77==0)) * (i4.u15.p6==0)) * ((u49.p154==1) * (EX(((i2.u1.p44!=0)&&(i4.u14.p72!=1))) + (AF(((i13.i1.u4.p52==0)||(i13....281
=> equivalent forward existential formula: [FwdG(Init,!(((EX((i13.i1.u16.p77==0)) * (i4.u15.p6==0)) * ((u49.p154==1) * (EX(((i2.u1.p44!=0)&&(i4.u14.p72!=1)...338
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u13.t50, u49.t5, u49.t21, i0.u2.t8, i0.u2.t31, i0.u2.t35, i0.u2.t36, i0.u2...383
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 3 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:42:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:42:19] [INFO ] Implicit Places using invariants in 166 ms returned []
[2025-05-31 08:42:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:42:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 08:42:20] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 466 ms to find 0 implicit places.
Running 96 sub problems to find dead transitions.
[2025-05-31 08:42:20] [INFO ] Invariant cache hit.
[2025-05-31 08:42:20] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/154 variables, 34/46 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 13/59 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:42:20] [INFO ] Deduced a trap composed of 12 places in 59 ms of which 9 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/251 variables, 154/214 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:42:22] [INFO ] Deduced a trap composed of 17 places in 75 ms of which 10 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/251 variables, 1/216 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:42:23] [INFO ] Deduced a trap composed of 9 places in 56 ms of which 5 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/251 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/251 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:42:25] [INFO ] Deduced a trap composed of 12 places in 73 ms of which 5 ms to minimize.
At refinement iteration 11 (OVERLAPS) 0/251 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:42:26] [INFO ] Deduced a trap composed of 16 places in 93 ms of which 14 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/251 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/251 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 14 (OVERLAPS) 0/251 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
No progress, stopping.
After SMT solving in domain Real declared 251/251 variables, and 219 constraints, problems are : Problem set: 0 solved, 96 unsolved in 10081 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/154 variables, 34/46 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 13/59 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 5/64 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/251 variables, 154/218 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/251 variables, 96/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/251 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 251/251 variables, and 315 constraints, problems are : Problem set: 0 solved, 96 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40120ms problems are : Problem set: 0 solved, 96 unsolved
Search for dead transitions found 0 dead transitions in 40121ms
Starting structural reductions in LTL mode, iteration 1 : 154/155 places, 97/98 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 40591 ms. Remains : 154/155 places, 97/98 transitions.
[2025-05-31 08:43:00] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:43:00] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:43:00] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:43:00] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:43:00] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:43:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality2422161185224561195.gal : 1 ms
[2025-05-31 08:43:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality6224086934500064289.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/CTLCardinality2422161185224561195.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6224086934500064289.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:43:30] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:43:30] [INFO ] Applying decomposition
[2025-05-31 08:43:30] [INFO ] Flatten gal took : 4 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/graph8053175122734193375.txt' '-o' '/tmp/graph8053175122734193375.bin' '-w' '/tmp/graph8053175122734193375.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8053175122734193375.bin' '-l' '-1' '-v' '-w' '/tmp/graph8053175122734193375.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:43:30] [INFO ] Decomposing Gal with order
[2025-05-31 08:43:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:43:30] [INFO ] Removed a total of 16 redundant transitions.
[2025-05-31 08:43:30] [INFO ] Flatten gal took : 10 ms
[2025-05-31 08:43:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-31 08:43:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality3212821887886726110.gal : 3 ms
[2025-05-31 08:43:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality6817265101847443318.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/CTLCardinality3212821887886726110.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6817265101847443318.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,1.36574e+12,0.810569,22456,2113,583,42919,2386,297,52288,137,8317,0


Converting to forward existential form...Done !
original formula: A(!((EF(AX((i13.i1.u4.p52==1))) * EX(((i13.i1.u47.p149==0)||(i11.u21.p88==1))))) U EF((AG((((i9.u33.p113==0)&&(i13.i0.u43.p138==1)) + AX(...337
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U (!(E(TRUE U !((((i9.u33.p113==0)&&(i13.i0.u43.p138==1)) + !(EX(!((i13.i0.u44.p136==0))...986
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u13.t50, u14.t11, u48.t5, u48.t21, i0.u2.t8, i0.u2.t31, i0.u2.t35, i0.u2.t...384
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
(forward)formula 0,1,28.6723,468468,1,0,781763,9375,1894,1.44042e+06,1244,43198,844397
FORMULA DES-PT-10a-CTLCardinality-2025-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 4 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:43:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:43:59] [INFO ] Implicit Places using invariants in 177 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 179 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 14 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 198 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:43:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:43:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:43:59] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:43:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:43:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:43:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality2447073157912943655.gal : 1 ms
[2025-05-31 08:43:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17975399039182374394.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/CTLCardinality2447073157912943655.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17975399039182374394.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:44:29] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:44:29] [INFO ] Applying decomposition
[2025-05-31 08:44:29] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3509558771348714077.txt' '-o' '/tmp/graph3509558771348714077.bin' '-w' '/tmp/graph3509558771348714077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3509558771348714077.bin' '-l' '-1' '-v' '-w' '/tmp/graph3509558771348714077.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:44:29] [INFO ] Decomposing Gal with order
[2025-05-31 08:44:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:44:29] [INFO ] Removed a total of 21 redundant transitions.
[2025-05-31 08:44:29] [INFO ] Flatten gal took : 10 ms
[2025-05-31 08:44:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 1 ms.
[2025-05-31 08:44:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality5425558120492774608.gal : 3 ms
[2025-05-31 08:44:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality13439432698186857882.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/CTLCardinality5425558120492774608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13439432698186857882.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.
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.36574e+12,0.696061,22312,2138,432,45097,2068,312,53085,138,7719,0


Converting to forward existential form...Done !
original formula: EG(A(AG(((EF((i9.u30.p106==1)) + (i7.u35.p116==0)) + (i13.i0.u44.p135==1))) U (AX(A((i2.u2.p45==1) U (i5.u25.p97==1))) * ((!(EX((i5.u17.p...200
=> equivalent forward existential formula: [FwdG(Init,!((E(!((!(EX(!(!((E(!((i5.u25.p97==1)) U (!((i2.u2.p45==1)) * !((i5.u25.p97==1)))) + EG(!((i5.u25.p97...689
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u12.t50, u48.t5, u48.t21, i0.t94, i0.t88, i0.t0, i0.u1.t9, i1.u0.t10, i1.u...383
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 16 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:44:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:44:59] [INFO ] Implicit Places using invariants in 183 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 184 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 7 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 207 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:44:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:44:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:44:59] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:44:59] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:44:59] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:44:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality4554307757070650055.gal : 1 ms
[2025-05-31 08:44:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1835360754972369885.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/CTLCardinality4554307757070650055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1835360754972369885.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:45:29] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:45:29] [INFO ] Applying decomposition
[2025-05-31 08:45:29] [INFO ] Flatten gal took : 4 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/graph6740629600053377819.txt' '-o' '/tmp/graph6740629600053377819.bin' '-w' '/tmp/graph6740629600053377819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6740629600053377819.bin' '-l' '-1' '-v' '-w' '/tmp/graph6740629600053377819.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:45:29] [INFO ] Decomposing Gal with order
[2025-05-31 08:45:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:45:29] [INFO ] Removed a total of 23 redundant transitions.
[2025-05-31 08:45:29] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:45:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 2 ms.
[2025-05-31 08:45:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality10514365665933422599.gal : 2 ms
[2025-05-31 08:45:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality10084423645164776607.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/CTLCardinality10514365665933422599.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10084423645164776607.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.36574e+12,1.95332,45356,5743,434,88372,2206,319,170192,134,8759,0


Converting to forward existential form...Done !
original formula: A(EF(((i3.u15.p4==0)||(i2.u2.p46==1))) U E((A((((i2.u12.p68==0)||(i0.u11.p67==1))||((i5.u18.p80==0)||(i6.u19.p83==1))) U (((i6.u27.p99==0...305
=> equivalent forward existential formula: [((Init * !(EG(!(E((!((E(!((((i6.u27.p99==0)||(i3.u14.p73==1))||(i5.u18.p0==1))) U (!((((i2.u12.p68==0)||(i0.u11...1277
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, u49.t5, u49.t21, i0.t90, i0.u0.t10, i0.u6.t95, i0.u13.t50, i1.t94, i1.t88, i1.t...389
Fast SCC detection found an SCC at level 13
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Reduce places removed 1 places and 1 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 153 transition count 97
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 152 transition count 96
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 152 transition count 96
Applied a total of 3 rules in 22 ms. Remains 152 /155 variables (removed 3) and now considering 96/98 (removed 2) transitions.
// Phase 1: matrix 96 rows 152 cols
[2025-05-31 08:46:00] [INFO ] Computed 58 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:46:00] [INFO ] Implicit Places using invariants in 262 ms returned []
[2025-05-31 08:46:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:46:00] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 561 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-31 08:46:00] [INFO ] Redundant transitions in 3 ms returned []
Running 93 sub problems to find dead transitions.
[2025-05-31 08:46:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 18/50 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 93 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2/151 variables, 8/58 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/151 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 5 (OVERLAPS) 96/247 variables, 151/209 constraints. Problems are: Problem set: 0 solved, 93 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:46:02] [INFO ] Deduced a trap composed of 11 places in 53 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:46:02] [INFO ] Deduced a trap composed of 9 places in 37 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:46:02] [INFO ] Deduced a trap composed of 11 places in 36 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/247 variables, 3/212 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/247 variables, 0/212 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 8 (OVERLAPS) 1/248 variables, 1/213 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/248 variables, 0/213 constraints. Problems are: Problem set: 0 solved, 93 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:46:04] [INFO ] Deduced a trap composed of 16 places in 64 ms of which 9 ms to minimize.
At refinement iteration 10 (OVERLAPS) 0/248 variables, 1/214 constraints. Problems are: Problem set: 0 solved, 93 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:46:05] [INFO ] Deduced a trap composed of 15 places in 53 ms of which 6 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/248 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/248 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 13 (OVERLAPS) 0/248 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 93 unsolved
No progress, stopping.
After SMT solving in domain Real declared 248/248 variables, and 215 constraints, problems are : Problem set: 0 solved, 93 unsolved in 8306 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 152/152 constraints, PredecessorRefiner: 93/93 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 93 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/149 variables, 32/32 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/149 variables, 18/50 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/149 variables, 5/55 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/149 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 4 (OVERLAPS) 2/151 variables, 8/63 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/151 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 6 (OVERLAPS) 96/247 variables, 151/214 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/247 variables, 93/307 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/247 variables, 0/307 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 9 (OVERLAPS) 1/248 variables, 1/308 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/248 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 93 unsolved
At refinement iteration 11 (OVERLAPS) 0/248 variables, 0/308 constraints. Problems are: Problem set: 0 solved, 93 unsolved
No progress, stopping.
After SMT solving in domain Int declared 248/248 variables, and 308 constraints, problems are : Problem set: 0 solved, 93 unsolved in 29594 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 152/152 constraints, PredecessorRefiner: 93/93 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37914ms problems are : Problem set: 0 solved, 93 unsolved
Search for dead transitions found 0 dead transitions in 37915ms
Starting structural reductions in SI_CTL mode, iteration 1 : 152/155 places, 96/98 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 38506 ms. Remains : 152/155 places, 96/98 transitions.
[2025-05-31 08:46:38] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:46:38] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:46:38] [INFO ] Input system was already deterministic with 96 transitions.
[2025-05-31 08:46:38] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:46:38] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:46:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality10579187618435196166.gal : 1 ms
[2025-05-31 08:46:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality14739957777358940350.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/CTLCardinality10579187618435196166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14739957777358940350.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:47:08] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:47:08] [INFO ] Applying decomposition
[2025-05-31 08:47:08] [INFO ] Flatten gal took : 3 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/graph10798457599639187549.txt' '-o' '/tmp/graph10798457599639187549.bin' '-w' '/tmp/graph10798457599639187549.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10798457599639187549.bin' '-l' '-1' '-v' '-w' '/tmp/graph10798457599639187549.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:47:08] [INFO ] Decomposing Gal with order
[2025-05-31 08:47:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:47:08] [INFO ] Removed a total of 16 redundant transitions.
[2025-05-31 08:47:08] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:47:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 2 ms.
[2025-05-31 08:47:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality15819852867703431419.gal : 2 ms
[2025-05-31 08:47:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality3540333883862593214.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/CTLCardinality15819852867703431419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3540333883862593214.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.
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.36574e+12,1.64073,39460,5702,466,76976,1298,275,140601,138,5003,0


Converting to forward existential form...Done !
original formula: EF(EG(AG(((i1.u10.p67==0)&&(i0.u2.p35==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(E(TRUE U !(((i1.u10.p67==0)&&(i0.u2.p35==1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t56, t57, u48.t5, u48.t20, i0.u2.t7, i0.u2.t30, i0.u2.t34, i0.u2.t35, i0.u2.t36, i0.u2.t3...388
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
(forward)formula 0,1,14.5649,286280,1,0,751345,6486,1573,1.17565e+06,1092,28392,1047946
FORMULA DES-PT-10a-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 6 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
// Phase 1: matrix 97 rows 154 cols
[2025-05-31 08:47:23] [INFO ] Computed 59 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:47:23] [INFO ] Implicit Places using invariants in 208 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 209 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 4 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 219 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:47:23] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:47:23] [INFO ] Flatten gal took : 6 ms
[2025-05-31 08:47:23] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:47:23] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:47:23] [INFO ] Flatten gal took : 7 ms
[2025-05-31 08:47:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality18182340341530839847.gal : 1 ms
[2025-05-31 08:47:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1966974846981175362.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/CTLCardinality18182340341530839847.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1966974846981175362.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:47:53] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:47:53] [INFO ] Applying decomposition
[2025-05-31 08:47:53] [INFO ] Flatten gal took : 4 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/graph17784349789400097383.txt' '-o' '/tmp/graph17784349789400097383.bin' '-w' '/tmp/graph17784349789400097383.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17784349789400097383.bin' '-l' '-1' '-v' '-w' '/tmp/graph17784349789400097383.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:47:53] [INFO ] Decomposing Gal with order
[2025-05-31 08:47:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:47:53] [INFO ] Removed a total of 16 redundant transitions.
[2025-05-31 08:47:53] [INFO ] Flatten gal took : 28 ms
[2025-05-31 08:47:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-31 08:47:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality16201376475875472798.gal : 3 ms
[2025-05-31 08:47:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality5373585917098640298.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/CTLCardinality16201376475875472798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5373585917098640298.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.
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.36574e+12,0.815953,26648,2737,581,51491,2426,266,82010,135,8394,0


Converting to forward existential form...Done !
original formula: (E(A(EF(EG((u14.p3==1))) U !(EF((u13.p25==1)))) U (i0.u2.p46==1)) * EX(((((!(A((i13.u47.p146==0) U (i13.u44.p142==1))) + (((i11.u30.p106=...318
=> equivalent forward existential formula: [(EY((EY((Init * E(!((E(!(!(E(TRUE U (u13.p25==1)))) U (!(E(TRUE U EG((u14.p3==1)))) * !(!(E(TRUE U (u13.p25==1)...517
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u13.t50, u14.t11, u48.t5, u48.t21, i0.u2.t8, i0.u2.t31, i0.u2.t35, i0.u2.t...381
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 4 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:48:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:48:23] [INFO ] Implicit Places using invariants in 167 ms returned []
[2025-05-31 08:48:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:48:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2025-05-31 08:48:24] [INFO ] Implicit Places using invariants and state equation in 309 ms returned []
Implicit Place search using SMT with State Equation took 490 ms to find 0 implicit places.
Running 96 sub problems to find dead transitions.
[2025-05-31 08:48:24] [INFO ] Invariant cache hit.
[2025-05-31 08:48:24] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/154 variables, 34/46 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 13/59 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:48:25] [INFO ] Deduced a trap composed of 12 places in 49 ms of which 7 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/251 variables, 154/214 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:48:26] [INFO ] Deduced a trap composed of 17 places in 75 ms of which 10 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/251 variables, 1/216 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:48:27] [INFO ] Deduced a trap composed of 9 places in 47 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/251 variables, 1/217 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/251 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:48:28] [INFO ] Deduced a trap composed of 12 places in 66 ms of which 5 ms to minimize.
At refinement iteration 11 (OVERLAPS) 0/251 variables, 1/218 constraints. Problems are: Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-31 08:48:29] [INFO ] Deduced a trap composed of 16 places in 84 ms of which 15 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/251 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/251 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 14 (OVERLAPS) 0/251 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
No progress, stopping.
After SMT solving in domain Real declared 251/251 variables, and 219 constraints, problems are : Problem set: 0 solved, 96 unsolved in 7201 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 96 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/154 variables, 34/46 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/154 variables, 13/59 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/154 variables, 5/64 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/251 variables, 154/218 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/251 variables, 1/219 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/251 variables, 96/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/251 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 10 (OVERLAPS) 0/251 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 96 unsolved
No progress, stopping.
After SMT solving in domain Int declared 251/251 variables, and 315 constraints, problems are : Problem set: 0 solved, 96 unsolved in 30010 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 154/154 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37238ms problems are : Problem set: 0 solved, 96 unsolved
Search for dead transitions found 0 dead transitions in 37239ms
Starting structural reductions in LTL mode, iteration 1 : 154/155 places, 97/98 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 37735 ms. Remains : 154/155 places, 97/98 transitions.
[2025-05-31 08:49:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:49:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:49:01] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:49:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:49:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:49:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality1140144778211055017.gal : 1 ms
[2025-05-31 08:49:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality9885980326583895342.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/CTLCardinality1140144778211055017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9885980326583895342.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:49:31] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:49:31] [INFO ] Applying decomposition
[2025-05-31 08:49:31] [INFO ] Flatten gal took : 4 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/graph17356369569894956160.txt' '-o' '/tmp/graph17356369569894956160.bin' '-w' '/tmp/graph17356369569894956160.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17356369569894956160.bin' '-l' '-1' '-v' '-w' '/tmp/graph17356369569894956160.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:49:31] [INFO ] Decomposing Gal with order
[2025-05-31 08:49:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:49:31] [INFO ] Removed a total of 14 redundant transitions.
[2025-05-31 08:49:31] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:49:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-31 08:49:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality18077940766978663033.gal : 3 ms
[2025-05-31 08:49:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality11126942745308151971.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/CTLCardinality18077940766978663033.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11126942745308151971.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.36574e+12,0.702491,22452,2102,583,43859,2388,299,51902,140,8939,0


Converting to forward existential form...Done !
original formula: !(A(EX((!(AX(((i9.u22.p93==0)||(i0.u8.p61==1)))) + !(A((i12.u23.p95==0) U (i13.i0.u3.p52==0))))) U (((i11.u19.p87==0)||(u13.p3==1)) * EG(...191
=> equivalent forward existential formula: (([((FwdU(Init,!((((i11.u19.p87==0)||(u13.p3==1)) * EG(((i8.u29.p107==0)||(u47.p13==1)))))) * !(EX((!(!(EX(!(((i...769
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u12.t50, u13.t11, u47.t5, u47.t21, i0.t94, i0.t88, i0.t0, i0.u1.t9, i1.u0....384
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 4 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:50:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:50:01] [INFO ] Implicit Places using invariants in 190 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 191 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 1 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 196 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:50:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:50:01] [INFO ] Flatten gal took : 3 ms
[2025-05-31 08:50:01] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:50:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:50:01] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:50:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality2925259200811449251.gal : 1 ms
[2025-05-31 08:50:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality12087052867171998405.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/CTLCardinality2925259200811449251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12087052867171998405.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:50:31] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:50:31] [INFO ] Applying decomposition
[2025-05-31 08:50:31] [INFO ] Flatten gal took : 4 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/graph359188808905610677.txt' '-o' '/tmp/graph359188808905610677.bin' '-w' '/tmp/graph359188808905610677.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph359188808905610677.bin' '-l' '-1' '-v' '-w' '/tmp/graph359188808905610677.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:50:31] [INFO ] Decomposing Gal with order
[2025-05-31 08:50:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:50:31] [INFO ] Removed a total of 16 redundant transitions.
[2025-05-31 08:50:31] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:50:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2025-05-31 08:50:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality9056117716738298792.gal : 2 ms
[2025-05-31 08:50:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality12874184994732116742.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/CTLCardinality9056117716738298792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12874184994732116742.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.
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.36574e+12,1.28952,40880,3857,573,98764,2311,302,79517,135,7462,0


Converting to forward existential form...Done !
original formula: EX(EF(AX((i12.u32.p110==0))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * !(EX(!((i12.u32.p110==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u13.t50, u14.t11, u48.t5, u48.t21, i0.u2.t8, i0.u2.t31, i0.u2.t35, i0.u2.t...384
(forward)formula 0,1,5.38365,151600,1,0,381543,8903,1773,387960,1244,36985,459198
FORMULA DES-PT-10a-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 155/155 places, 98/98 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 154 transition count 97
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 154 transition count 97
Applied a total of 2 rules in 10 ms. Remains 154 /155 variables (removed 1) and now considering 97/98 (removed 1) transitions.
[2025-05-31 08:50:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-31 08:50:37] [INFO ] Implicit Places using invariants in 262 ms returned [52]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 263 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 153/155 places, 97/98 transitions.
Applied a total of 0 rules in 7 ms. Remains 153 /153 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 280 ms. Remains : 153/155 places, 97/98 transitions.
[2025-05-31 08:50:37] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:50:37] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:50:37] [INFO ] Input system was already deterministic with 97 transitions.
[2025-05-31 08:50:37] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:50:37] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:50:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality2342306100880485714.gal : 1 ms
[2025-05-31 08:50:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1279200230171378113.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/CTLCardinality2342306100880485714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1279200230171378113.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-05-31 08:51:07] [INFO ] Flatten gal took : 4 ms
[2025-05-31 08:51:07] [INFO ] Applying decomposition
[2025-05-31 08:51:07] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph7427462697958306918.txt' '-o' '/tmp/graph7427462697958306918.bin' '-w' '/tmp/graph7427462697958306918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7427462697958306918.bin' '-l' '-1' '-v' '-w' '/tmp/graph7427462697958306918.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:51:07] [INFO ] Decomposing Gal with order
[2025-05-31 08:51:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:51:07] [INFO ] Removed a total of 14 redundant transitions.
[2025-05-31 08:51:07] [INFO ] Flatten gal took : 8 ms
[2025-05-31 08:51:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2025-05-31 08:51:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality16207325996796209582.gal : 2 ms
[2025-05-31 08:51:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality6311308205589928231.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/CTLCardinality16207325996796209582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6311308205589928231.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.
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.36574e+12,0.709071,23480,2104,581,47803,2397,297,56482,137,8935,0


Converting to forward existential form...Done !
original formula: EG(AF(((u12.p25==1)&&(i0.u5.p53==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((u12.p25==1)&&(i0.u5.p53==0))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t90, u12.t50, u13.t11, u47.t5, u47.t21, i0.t94, i0.t88, i0.t0, i0.u1.t9, i1.u0....384
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Detected timeout of ITS tools.
[2025-05-31 08:51:37] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:51:37] [INFO ] Flatten gal took : 5 ms
[2025-05-31 08:51:37] [INFO ] Applying decomposition
[2025-05-31 08:51:37] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6163660207561663044.txt' '-o' '/tmp/graph6163660207561663044.bin' '-w' '/tmp/graph6163660207561663044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6163660207561663044.bin' '-l' '-1' '-v' '-w' '/tmp/graph6163660207561663044.weights' '-q' '0' '-e' '0.001'
[2025-05-31 08:51:37] [INFO ] Decomposing Gal with order
[2025-05-31 08:51:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 08:51:37] [INFO ] Removed a total of 22 redundant transitions.
[2025-05-31 08:51:37] [INFO ] Flatten gal took : 9 ms
[2025-05-31 08:51:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 2 ms.
[2025-05-31 08:51:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality17155812019598207881.gal : 2 ms
[2025-05-31 08:51:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality13170334349894606614.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/CTLCardinality17155812019598207881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13170334349894606614.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60031e+12,1.8215,42556,5864,432,78126,2028,318,165456,146,7550,0


Converting to forward existential form...Done !
original formula: E(AF(((A(((i2.u2.p47==0)||(i13.i1.u16.p76==1)) U (i4.u14.p3==0)) * A((i13.i1.u4.p52==0) U (i13.i0.u45.p134!=1))) * ((AF((i9.u34.p113==0))...500
=> equivalent forward existential formula: ([((FwdU(Init,!(EG(!(((!((E(!((i4.u14.p3==0)) U (!(((i2.u2.p47==0)||(i13.i1.u16.p76==1))) * !((i4.u14.p3==0)))) ...1274
Reverse transition relation is NOT exact ! Due to transitions t1, t57, t58, t91, u13.t50, u49.t5, u49.t21, i0.u0.t10, i0.u6.t96, i1.t95, i1.t89, i1.t0, i1....383
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 14
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2025-05-31 09:00:50] [INFO ] Applying decomposition
[2025-05-31 09:00:50] [INFO ] Flatten gal took : 5 ms
[2025-05-31 09:00:50] [INFO ] Decomposing Gal with order
[2025-05-31 09:00:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-31 09:00:50] [INFO ] Removed a total of 83 redundant transitions.
[2025-05-31 09:00:50] [INFO ] Flatten gal took : 10 ms
[2025-05-31 09:00:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 3 ms.
[2025-05-31 09:00:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality3972023567007469944.gal : 2 ms
[2025-05-31 09:00:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality647341768942868812.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/CTLCardinality3972023567007469944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality647341768942868812.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60031e+12,187.119,2579924,312072,88,7.26299e+06,405,270,4.97397e+06,63,1137,0


Converting to forward existential form...Done !
original formula: E(AF(((A(((u7.p47==0)||(u22.p76==1)) U (u1.p3==0)) * A((u10.p52==0) U (i50.u60.p134!=1))) * ((AF((u40.p113==0)) + AG((u44.p121==1))) * ((...425
=> equivalent forward existential formula: ([((FwdU(Init,!(EG(!(((!((E(!((u1.p3==0)) U (!(((u7.p47==0)||(u22.p76==1))) * !((u1.p3==0)))) + EG(!((u1.p3==0))...1120
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t20, t29, t38, t50, t57, t58, t66, t89, t91, t95, u5.t10, u6.t9, u7.t8, u12.t96, i50....273
ITS-tools command line returned an error code 139
[2025-05-31 09:06:59] [INFO ] Flatten gal took : 5 ms
[2025-05-31 09:06:59] [INFO ] Input system was already deterministic with 98 transitions.
[2025-05-31 09:06:59] [INFO ] Transformed 155 places.
[2025-05-31 09:06:59] [INFO ] Transformed 98 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-05-31 09:06:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality2022901826885332390.gal : 1 ms
[2025-05-31 09:06:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality13847337886281171972.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/CTLCardinality2022901826885332390.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13847337886281171972.ctl' '--load-order' '/home/mcc/execution/model.ord' '--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 -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60031e+12,73.4658,1361216,2,1.48099e+06,5,5.97508e+06,6,0,717,5.56777e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Total runtime 3559828 ms.

BK_STOP 1748683984050

--------------------
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="DES-PT-10a"
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 DES-PT-10a, 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 r058-smll-174854063900281"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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