Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r254-tall-174931339400153.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 Champagne-PT-H10T1U, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r254-tall-174931339400153
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 852K
-rw-r--r-- 1 mcc users 7.3K Jun 6 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Jun 6 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Jun 6 08:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Jun 6 08:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Jun 6 11:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 6 11:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 6 11:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 6 11:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 5 20:08 NewModel
-rw-r--r-- 1 mcc users 9.9K Jun 6 08:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Jun 6 08:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Jun 6 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Jun 6 08:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 6 11:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 6 11:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 equiv_col
-rw-r--r-- 1 mcc users 7 Jun 5 20:08 instance
-rw-r--r-- 1 mcc users 6 Jun 5 20:08 iscolored
-rw-r--r-- 1 mcc users 443K Jun 5 20:08 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 Champagne-PT-H10T1U-CTLCardinality-2025-00
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-01
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-02
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-03
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-04
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-05
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-06
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-07
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-08
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-09
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-10
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-11
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-12
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-13
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-14
FORMULA_NAME Champagne-PT-H10T1U-CTLCardinality-2025-15

=== Now, execution of the tool begins

BK_START 1749334190708

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Champagne-PT-H10T1U
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-07 22:09:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-07 22:09:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-07 22:09:52] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2025-06-07 22:09:52] [INFO ] Transformed 1637 places.
[2025-06-07 22:09:52] [INFO ] Transformed 2633 transitions.
[2025-06-07 22:09:52] [INFO ] Found NUPN structural information;
[2025-06-07 22:09:52] [INFO ] Parsed PT model containing 1637 places and 2633 transitions and 7256 arcs in 240 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 127 out of 1637 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1637/1637 places, 2633/2633 transitions.
Discarding 339 places :
Symmetric choice reduction at 0 with 339 rule applications. Total rules 339 place count 1298 transition count 2294
Iterating global reduction 0 with 339 rules applied. Total rules applied 678 place count 1298 transition count 2294
Discarding 197 places :
Symmetric choice reduction at 0 with 197 rule applications. Total rules 875 place count 1101 transition count 2097
Iterating global reduction 0 with 197 rules applied. Total rules applied 1072 place count 1101 transition count 2097
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 1171 place count 1002 transition count 1998
Iterating global reduction 0 with 99 rules applied. Total rules applied 1270 place count 1002 transition count 1998
Applied a total of 1270 rules in 334 ms. Remains 1002 /1637 variables (removed 635) and now considering 1998/2633 (removed 635) transitions.
// Phase 1: matrix 1998 rows 1002 cols
[2025-06-07 22:09:52] [INFO ] Computed 63 invariants in 35 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:09:53] [INFO ] Implicit Places using invariants in 615 ms returned []
[2025-06-07 22:09:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:09:54] [INFO ] Implicit Places using invariants and state equation in 801 ms returned []
Implicit Place search using SMT with State Equation took 1448 ms to find 0 implicit places.
Running 1997 sub problems to find dead transitions.
[2025-06-07 22:09:54] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1001/3000 variables, and 0 constraints, problems are : Problem set: 0 solved, 1997 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/1002 constraints, PredecessorRefiner: 1997/1996 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1997 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1001/3000 variables, and 0 constraints, problems are : Problem set: 0 solved, 1997 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/1002 constraints, PredecessorRefiner: 1/1996 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60937ms problems are : Problem set: 0 solved, 1997 unsolved
Search for dead transitions found 0 dead transitions in 60959ms
Starting structural reductions in LTL mode, iteration 1 : 1002/1637 places, 1998/2633 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62778 ms. Remains : 1002/1637 places, 1998/2633 transitions.
Support contains 127 out of 1002 places after structural reductions.
[2025-06-07 22:10:55] [INFO ] Flatten gal took : 146 ms
[2025-06-07 22:10:55] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-07 22:10:55] [INFO ] Flatten gal took : 98 ms
[2025-06-07 22:10:55] [INFO ] Input system was already deterministic with 1998 transitions.
Support contains 117 out of 1002 places (down from 127) after GAL structural reductions.
RANDOM walk for 40000 steps (29 resets) in 1687 ms. (23 steps per ms) remains 2/71 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 2/2 properties
[2025-06-07 22:10:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 67/70 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/70 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 932/1002 variables, 60/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1002 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1998/3000 variables, 1002/1065 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:57] [INFO ] Deduced a trap composed of 36 places in 158 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:57] [INFO ] Deduced a trap composed of 37 places in 98 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:57] [INFO ] Deduced a trap composed of 37 places in 106 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:57] [INFO ] Deduced a trap composed of 36 places in 124 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:57] [INFO ] Deduced a trap composed of 37 places in 68 ms of which 9 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:58] [INFO ] Deduced a trap composed of 36 places in 81 ms of which 7 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/3000 variables, 6/1071 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3000 variables, 0/1071 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 0/3000 variables, 0/1071 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3000/3000 variables, and 1071 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2037 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 1002/1002 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 67/70 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/70 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 932/1002 variables, 60/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1002 variables, 6/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:58] [INFO ] Deduced a trap composed of 36 places in 85 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:58] [INFO ] Deduced a trap composed of 36 places in 82 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:58] [INFO ] Deduced a trap composed of 36 places in 88 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:10:59] [INFO ] Deduced a trap composed of 36 places in 61 ms of which 9 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/1002 variables, 4/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1002 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1998/3000 variables, 1002/1075 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3000 variables, 2/1077 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3000 variables, 0/1077 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/3000 variables, 0/1077 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3000/3000 variables, and 1077 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1365 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 1002/1002 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3416ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 315 steps, including 0 resets, run visited all 2 properties in 8 ms. (steps per millisecond=39 )
Parikh walk visited 2 properties in 13 ms.
[2025-06-07 22:10:59] [INFO ] Flatten gal took : 57 ms
[2025-06-07 22:11:00] [INFO ] Flatten gal took : 53 ms
[2025-06-07 22:11:00] [INFO ] Input system was already deterministic with 1998 transitions.
Computed a total of 96 stabilizing places and 96 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 926 transition count 1922
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 926 transition count 1922
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 188 place count 890 transition count 1886
Iterating global reduction 0 with 36 rules applied. Total rules applied 224 place count 890 transition count 1886
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 240 place count 874 transition count 1870
Iterating global reduction 0 with 16 rules applied. Total rules applied 256 place count 874 transition count 1870
Applied a total of 256 rules in 121 ms. Remains 874 /1002 variables (removed 128) and now considering 1870/1998 (removed 128) transitions.
// Phase 1: matrix 1870 rows 874 cols
[2025-06-07 22:11:00] [INFO ] Computed 63 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:11:00] [INFO ] Implicit Places using invariants in 329 ms returned []
[2025-06-07 22:11:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:11:01] [INFO ] Implicit Places using invariants and state equation in 641 ms returned []
Implicit Place search using SMT with State Equation took 976 ms to find 0 implicit places.
Running 1869 sub problems to find dead transitions.
[2025-06-07 22:11:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 873/2744 variables, and 0 constraints, problems are : Problem set: 0 solved, 1869 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 1869/1868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1869 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 873/2744 variables, and 0 constraints, problems are : Problem set: 0 solved, 1869 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 1/1868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60574ms problems are : Problem set: 0 solved, 1869 unsolved
Search for dead transitions found 0 dead transitions in 60580ms
Starting structural reductions in LTL mode, iteration 1 : 874/1002 places, 1870/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61684 ms. Remains : 874/1002 places, 1870/1998 transitions.
[2025-06-07 22:12:01] [INFO ] Flatten gal took : 41 ms
[2025-06-07 22:12:01] [INFO ] Flatten gal took : 56 ms
[2025-06-07 22:12:02] [INFO ] Input system was already deterministic with 1870 transitions.
[2025-06-07 22:12:02] [INFO ] Flatten gal took : 39 ms
[2025-06-07 22:12:02] [INFO ] Flatten gal took : 52 ms
[2025-06-07 22:12:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality10668374945887227734.gal : 31 ms
[2025-06-07 22:12:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16707443532507056667.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10668374945887227734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16707443532507056667.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-06-07 22:12:32] [INFO ] Flatten gal took : 36 ms
[2025-06-07 22:12:32] [INFO ] Applying decomposition
[2025-06-07 22:12:32] [INFO ] Flatten gal took : 35 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/graph7638595837810962499.txt' '-o' '/tmp/graph7638595837810962499.bin' '-w' '/tmp/graph7638595837810962499.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph7638595837810962499.bin' '-l' '-1' '-v' '-w' '/tmp/graph7638595837810962499.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:12:32] [INFO ] Decomposing Gal with order
[2025-06-07 22:12:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:12:32] [INFO ] Removed a total of 1950 redundant transitions.
[2025-06-07 22:12:33] [INFO ] Flatten gal took : 443 ms
[2025-06-07 22:12:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 114 labels/synchronizations in 54 ms.
[2025-06-07 22:12:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality14721055686565990231.gal : 19 ms
[2025-06-07 22:12:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality4807577973242960781.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/CTLCardinality14721055686565990231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4807577973242960781.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,8.53259e+69,0.772714,33432,4132,22,51572,990,2101,94156,58,1762,0


Converting to forward existential form...Done !
original formula: AG((((i47.i0.i1.u305.p1500==0) * EF((((i40.i2.i0.u277.p1328==0)&&(i44.i0.i2.u283.p1377==1))||(i44.i0.i0.u264.p1273==0)))) * EX(AX(EF(((i4...204
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !((i47.i0.i1.u305.p1500==0)))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U (((i40.i2.i0.u277....342
Reverse transition relation is NOT exact ! Due to transitions t83, t115, t145, t205, t234, t279, t308, t385, t414, t534, t563, t713, t922, i0.t688, i1.t822...1007
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Graph (trivial) has 1014 edges and 1002 vertex of which 453 / 1002 are part of one of the 62 SCC in 4 ms
Free SCC test removed 391 places
Ensure Unique test removed 417 transitions
Reduce isomorphic transitions removed 417 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 0 with 131 rules applied. Total rules applied 132 place count 610 transition count 1449
Reduce places removed 131 places and 0 transitions.
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 1 with 248 rules applied. Total rules applied 380 place count 479 transition count 1332
Reduce places removed 57 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 58 rules applied. Total rules applied 438 place count 422 transition count 1331
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 439 place count 421 transition count 1331
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 439 place count 421 transition count 1327
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 447 place count 417 transition count 1327
Discarding 74 places :
Symmetric choice reduction at 4 with 74 rule applications. Total rules 521 place count 343 transition count 1001
Iterating global reduction 4 with 74 rules applied. Total rules applied 595 place count 343 transition count 1001
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 625 place count 343 transition count 971
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 625 place count 343 transition count 970
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 627 place count 342 transition count 970
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 628 place count 341 transition count 956
Iterating global reduction 5 with 1 rules applied. Total rules applied 629 place count 341 transition count 956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 630 place count 341 transition count 955
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 0 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 6 with 256 rules applied. Total rules applied 886 place count 213 transition count 827
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 901 place count 198 transition count 701
Iterating global reduction 6 with 15 rules applied. Total rules applied 916 place count 198 transition count 701
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 931 place count 198 transition count 686
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 932 place count 198 transition count 685
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 934 place count 196 transition count 683
Applied a total of 934 rules in 226 ms. Remains 196 /1002 variables (removed 806) and now considering 683/1998 (removed 1315) transitions.
[2025-06-07 22:13:03] [INFO ] Flow matrix only has 211 transitions (discarded 472 similar events)
// Phase 1: matrix 211 rows 196 cols
[2025-06-07 22:13:03] [INFO ] Computed 63 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:13:03] [INFO ] Implicit Places using invariants in 297 ms returned []
[2025-06-07 22:13:03] [INFO ] Flow matrix only has 211 transitions (discarded 472 similar events)
[2025-06-07 22:13:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:13:04] [INFO ] State equation strengthened by 4 read => feed constraints.
[2025-06-07 22:13:04] [INFO ] Implicit Places using invariants and state equation in 194 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:13:04] [INFO ] Redundant transitions in 34 ms returned []
Running 519 sub problems to find dead transitions.
[2025-06-07 22:13:04] [INFO ] Flow matrix only has 211 transitions (discarded 472 similar events)
[2025-06-07 22:13:04] [INFO ] Invariant cache hit.
[2025-06-07 22:13:04] [INFO ] State equation strengthened by 4 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/192 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/192 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 2 (OVERLAPS) 4/196 variables, 8/63 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/196 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 4 (OVERLAPS) 210/406 variables, 196/259 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/406 variables, 4/263 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/406 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 7 (OVERLAPS) 0/406 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 519 unsolved
No progress, stopping.
After SMT solving in domain Real declared 406/407 variables, and 263 constraints, problems are : Problem set: 0 solved, 519 unsolved in 25472 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 196/196 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 519/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 519 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/192 variables, 55/55 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/192 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 2 (OVERLAPS) 4/196 variables, 8/63 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/196 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 4 (OVERLAPS) 210/406 variables, 196/259 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/406 variables, 4/263 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/406 variables, 518/781 constraints. Problems are: Problem set: 0 solved, 519 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/406 variables, 0/781 constraints. Problems are: Problem set: 0 solved, 519 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:13:54] [INFO ] Deduced a trap along path composed of 4 places in 40 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-07 22:13:54] [INFO ] Deduced a trap along path composed of 3 places in 30 ms of which 1 ms to minimize.
At refinement iteration 8 (OVERLAPS) 0/406 variables, 2/783 constraints. Problems are: Problem set: 0 solved, 519 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 406/407 variables, and 783 constraints, problems are : Problem set: 0 solved, 519 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 196/196 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 519/518 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 55555ms problems are : Problem set: 0 solved, 519 unsolved
Search for dead transitions found 0 dead transitions in 55557ms
Starting structural reductions in SI_CTL mode, iteration 1 : 196/1002 places, 683/1998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 56321 ms. Remains : 196/1002 places, 683/1998 transitions.
[2025-06-07 22:13:59] [INFO ] Flatten gal took : 16 ms
[2025-06-07 22:13:59] [INFO ] Flatten gal took : 15 ms
[2025-06-07 22:13:59] [INFO ] Input system was already deterministic with 683 transitions.
[2025-06-07 22:13:59] [INFO ] Flatten gal took : 14 ms
[2025-06-07 22:13:59] [INFO ] Flatten gal took : 14 ms
[2025-06-07 22:13:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality6896091070935260402.gal : 3 ms
[2025-06-07 22:13:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality10397434464181955807.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/CTLCardinality6896091070935260402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10397434464181955807.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.43907e+29,0.134326,8208,2,352,5,6794,6,0,1407,2638,0


Converting to forward existential form...Done !
original formula: AF(((A(EF(!(AF((p1120==1)))) U (EF(((p503==0)||(p378==1))) * !(((((p693==0)||(p345==1))&&(p311==1)) + A((p75==0) U (p1572==1)))))) * AG((...192
=> equivalent forward existential formula: [FwdG(Init,!(((!((E(!((E(TRUE U ((p503==0)||(p378==1))) * !(((((p693==0)||(p345==1))&&(p311==1)) + !((E(!((p1572...651
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 679/0/4
Hit Full ! (commute/partial/dont) 679/0/4
Hit Full ! (commute/partial/dont) 681/0/2
Detected timeout of ITS tools.
[2025-06-07 22:14:29] [INFO ] Flatten gal took : 15 ms
[2025-06-07 22:14:29] [INFO ] Applying decomposition
[2025-06-07 22:14:29] [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/graph2463933142216232979.txt' '-o' '/tmp/graph2463933142216232979.bin' '-w' '/tmp/graph2463933142216232979.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2463933142216232979.bin' '-l' '-1' '-v' '-w' '/tmp/graph2463933142216232979.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:14:30] [INFO ] Decomposing Gal with order
[2025-06-07 22:14:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:14:30] [INFO ] Removed a total of 847 redundant transitions.
[2025-06-07 22:14:30] [INFO ] Flatten gal took : 39 ms
[2025-06-07 22:14:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 5 ms.
[2025-06-07 22:14:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality8482123677752979230.gal : 7 ms
[2025-06-07 22:14:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality13260257775087001047.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/CTLCardinality8482123677752979230.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13260257775087001047.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,7.43907e+29,0.069927,6480,87,12,707,383,754,687,58,424,0


Converting to forward existential form...Done !
original formula: AF(((A(EF(!(AF((i20.u46.p1120==1)))) U (EF(((i7.u20.p503==0)||(u14.p378==1))) * !(((((i10.u28.p693==0)||(i1.u13.p345==1))&&(u11.p311==1))...265
=> equivalent forward existential formula: [FwdG(Init,!(((!((E(!((E(TRUE U ((i7.u20.p503==0)||(u14.p378==1))) * !(((((i10.u28.p693==0)||(i1.u13.p345==1))&&...860
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
(forward)formula 0,0,22.0383,717848,1,0,1.18858e+06,383,3340,4.67309e+06,209,1024,653846
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Graph (trivial) has 1008 edges and 1002 vertex of which 466 / 1002 are part of one of the 63 SCC in 2 ms
Free SCC test removed 403 places
Ensure Unique test removed 430 transitions
Reduce isomorphic transitions removed 430 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 0 with 121 rules applied. Total rules applied 122 place count 598 transition count 1446
Reduce places removed 121 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 53 transitions
Trivial Post-agglo rules discarded 53 transitions
Performed 53 trivial Post agglomeration. Transition count delta: 53
Iterating post reduction 1 with 231 rules applied. Total rules applied 353 place count 477 transition count 1336
Reduce places removed 53 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 54 rules applied. Total rules applied 407 place count 424 transition count 1335
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 410 place count 423 transition count 1333
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 411 place count 422 transition count 1333
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 411 place count 422 transition count 1328
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 421 place count 417 transition count 1328
Discarding 68 places :
Symmetric choice reduction at 5 with 68 rule applications. Total rules 489 place count 349 transition count 1025
Iterating global reduction 5 with 68 rules applied. Total rules applied 557 place count 349 transition count 1025
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 585 place count 349 transition count 997
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 586 place count 348 transition count 983
Iterating global reduction 6 with 1 rules applied. Total rules applied 587 place count 348 transition count 983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 588 place count 348 transition count 982
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 0 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 7 with 258 rules applied. Total rules applied 846 place count 219 transition count 853
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 863 place count 202 transition count 710
Iterating global reduction 7 with 17 rules applied. Total rules applied 880 place count 202 transition count 710
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 7 with 17 rules applied. Total rules applied 897 place count 202 transition count 693
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 899 place count 200 transition count 691
Applied a total of 899 rules in 125 ms. Remains 200 /1002 variables (removed 802) and now considering 691/1998 (removed 1307) transitions.
[2025-06-07 22:14:52] [INFO ] Flow matrix only has 245 transitions (discarded 446 similar events)
// Phase 1: matrix 245 rows 200 cols
[2025-06-07 22:14:52] [INFO ] Computed 63 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:14:52] [INFO ] Implicit Places using invariants in 129 ms returned []
[2025-06-07 22:14:52] [INFO ] Flow matrix only has 245 transitions (discarded 446 similar events)
[2025-06-07 22:14:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:14:52] [INFO ] Implicit Places using invariants and state equation in 220 ms returned []
Implicit Place search using SMT with State Equation took 353 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:14:52] [INFO ] Redundant transitions in 6 ms returned []
Running 510 sub problems to find dead transitions.
[2025-06-07 22:14:52] [INFO ] Flow matrix only has 245 transitions (discarded 446 similar events)
[2025-06-07 22:14:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/198 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (OVERLAPS) 2/200 variables, 2/63 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (OVERLAPS) 244/444 variables, 200/263 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/444 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 6 (OVERLAPS) 0/444 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 510 unsolved
No progress, stopping.
After SMT solving in domain Real declared 444/445 variables, and 263 constraints, problems are : Problem set: 0 solved, 510 unsolved in 25724 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 200/200 constraints, PredecessorRefiner: 510/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 510 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/198 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 2 (OVERLAPS) 2/200 variables, 2/63 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 4 (OVERLAPS) 244/444 variables, 200/263 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/444 variables, 509/772 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/444 variables, 0/772 constraints. Problems are: Problem set: 0 solved, 510 unsolved
At refinement iteration 7 (OVERLAPS) 0/444 variables, 0/772 constraints. Problems are: Problem set: 0 solved, 510 unsolved
No progress, stopping.
After SMT solving in domain Int declared 444/445 variables, and 772 constraints, problems are : Problem set: 0 solved, 510 unsolved in 26902 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 200/200 constraints, PredecessorRefiner: 510/509 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52694ms problems are : Problem set: 0 solved, 510 unsolved
Search for dead transitions found 0 dead transitions in 52696ms
Starting structural reductions in SI_CTL mode, iteration 1 : 200/1002 places, 691/1998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 53186 ms. Remains : 200/1002 places, 691/1998 transitions.
[2025-06-07 22:15:45] [INFO ] Flatten gal took : 26 ms
[2025-06-07 22:15:45] [INFO ] Flatten gal took : 13 ms
[2025-06-07 22:15:45] [INFO ] Input system was already deterministic with 691 transitions.
[2025-06-07 22:15:45] [INFO ] Flatten gal took : 12 ms
[2025-06-07 22:15:45] [INFO ] Flatten gal took : 12 ms
[2025-06-07 22:15:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality7301127732530912246.gal : 2 ms
[2025-06-07 22:15:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1378898638887455740.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/CTLCardinality7301127732530912246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1378898638887455740.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.01569e+30,0.200391,8340,2,338,5,8430,6,0,1431,3465,0


Converting to forward existential form...Done !
original formula: E((p77==0) U ((AF((((p1175==0)||(p1552==1)) + AF(EG(((p840==0)||(p1109==1)))))) * !((((p79==0)||(p1260==1)) * !((AG(((p1632==0)||(p142==1...240
=> equivalent forward existential formula: ([((FwdU(Init,(p77==0)) * (!(EG(!((((p1175==0)||(p1552==1)) + !(EG(!(EG(((p840==0)||(p1109==1)))))))))) * !((((p...590
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 689/0/2
Hit Full ! (commute/partial/dont) 689/0/2
Hit Full ! (commute/partial/dont) 676/0/15
Using saturation style SCC detection
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 689/0/2
(forward)formula 0,1,1.12315,29120,1,0,39,155879,58,23,7600,107499,32
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 927 transition count 1923
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 927 transition count 1923
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 186 place count 891 transition count 1887
Iterating global reduction 0 with 36 rules applied. Total rules applied 222 place count 891 transition count 1887
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 238 place count 875 transition count 1871
Iterating global reduction 0 with 16 rules applied. Total rules applied 254 place count 875 transition count 1871
Applied a total of 254 rules in 87 ms. Remains 875 /1002 variables (removed 127) and now considering 1871/1998 (removed 127) transitions.
// Phase 1: matrix 1871 rows 875 cols
[2025-06-07 22:15:46] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:15:47] [INFO ] Implicit Places using invariants in 355 ms returned []
[2025-06-07 22:15:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:15:47] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 1004 ms to find 0 implicit places.
Running 1870 sub problems to find dead transitions.
[2025-06-07 22:15:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 874/2746 variables, and 0 constraints, problems are : Problem set: 0 solved, 1870 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/875 constraints, PredecessorRefiner: 1870/1869 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1870 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 874/2746 variables, and 0 constraints, problems are : Problem set: 0 solved, 1870 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/875 constraints, PredecessorRefiner: 1/1869 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60601ms problems are : Problem set: 0 solved, 1870 unsolved
Search for dead transitions found 0 dead transitions in 60605ms
Starting structural reductions in LTL mode, iteration 1 : 875/1002 places, 1871/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61700 ms. Remains : 875/1002 places, 1871/1998 transitions.
[2025-06-07 22:16:48] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:16:48] [INFO ] Flatten gal took : 32 ms
[2025-06-07 22:16:48] [INFO ] Input system was already deterministic with 1871 transitions.
[2025-06-07 22:16:48] [INFO ] Flatten gal took : 40 ms
[2025-06-07 22:16:48] [INFO ] Flatten gal took : 33 ms
[2025-06-07 22:16:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality13307674791179555056.gal : 8 ms
[2025-06-07 22:16:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7742089232062465691.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/CTLCardinality13307674791179555056.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7742089232062465691.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-06-07 22:17:18] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:17:18] [INFO ] Applying decomposition
[2025-06-07 22:17:18] [INFO ] Flatten gal took : 30 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/graph9025150540748980601.txt' '-o' '/tmp/graph9025150540748980601.bin' '-w' '/tmp/graph9025150540748980601.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9025150540748980601.bin' '-l' '-1' '-v' '-w' '/tmp/graph9025150540748980601.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:17:18] [INFO ] Decomposing Gal with order
[2025-06-07 22:17:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:17:18] [INFO ] Removed a total of 1972 redundant transitions.
[2025-06-07 22:17:19] [INFO ] Flatten gal took : 94 ms
[2025-06-07 22:17:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 125 labels/synchronizations in 18 ms.
[2025-06-07 22:17:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality4364161698558426229.gal : 10 ms
[2025-06-07 22:17:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality7539115648664589094.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/CTLCardinality4364161698558426229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7539115648664589094.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,9.23658e+69,1.25959,52036,4636,23,104529,954,2033,169247,60,1602,0


Converting to forward existential form...Done !
original formula: !(E(((EX(!(AG((i23.u128.p605==1)))) * !(EG(AG((i43.u291.p1416==1))))) * ((AF(AG((i17.u99.p467==0))) + (i43.u309.p1513==0)) + (i3.u25.p111...213
=> equivalent forward existential formula: [FwdG(FwdU(Init,((EX(!(!(E(TRUE U !((i23.u128.p605==1)))))) * !(EG(!(E(TRUE U !((i43.u291.p1416==1))))))) * ((!(...295
Reverse transition relation is NOT exact ! Due to transitions t67, t112, t231, t305, t558, t743, i0.t942, i1.t928, i2.t913, i3.t898, i4.t883, i5.t868, i6.t...931
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 923 transition count 1919
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 923 transition count 1919
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 196 place count 885 transition count 1881
Iterating global reduction 0 with 38 rules applied. Total rules applied 234 place count 885 transition count 1881
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 251 place count 868 transition count 1864
Iterating global reduction 0 with 17 rules applied. Total rules applied 268 place count 868 transition count 1864
Applied a total of 268 rules in 55 ms. Remains 868 /1002 variables (removed 134) and now considering 1864/1998 (removed 134) transitions.
// Phase 1: matrix 1864 rows 868 cols
[2025-06-07 22:17:49] [INFO ] Computed 63 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:17:49] [INFO ] Implicit Places using invariants in 406 ms returned []
[2025-06-07 22:17:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:17:50] [INFO ] Implicit Places using invariants and state equation in 656 ms returned []
Implicit Place search using SMT with State Equation took 1062 ms to find 0 implicit places.
Running 1863 sub problems to find dead transitions.
[2025-06-07 22:17:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 867/2732 variables, and 0 constraints, problems are : Problem set: 0 solved, 1863 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1863/1862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1863 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 867/2732 variables, and 0 constraints, problems are : Problem set: 0 solved, 1863 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/868 constraints, PredecessorRefiner: 1/1862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60522ms problems are : Problem set: 0 solved, 1863 unsolved
Search for dead transitions found 0 dead transitions in 60526ms
Starting structural reductions in LTL mode, iteration 1 : 868/1002 places, 1864/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61649 ms. Remains : 868/1002 places, 1864/1998 transitions.
[2025-06-07 22:18:50] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:18:50] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:18:50] [INFO ] Input system was already deterministic with 1864 transitions.
[2025-06-07 22:18:50] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:18:50] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:18:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality18090311712604422783.gal : 6 ms
[2025-06-07 22:18:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality11016244356560349808.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/CTLCardinality18090311712604422783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11016244356560349808.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-06-07 22:19:21] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:19:21] [INFO ] Applying decomposition
[2025-06-07 22:19:21] [INFO ] Flatten gal took : 30 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/graph12700153528468301437.txt' '-o' '/tmp/graph12700153528468301437.bin' '-w' '/tmp/graph12700153528468301437.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12700153528468301437.bin' '-l' '-1' '-v' '-w' '/tmp/graph12700153528468301437.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:19:21] [INFO ] Decomposing Gal with order
[2025-06-07 22:19:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:19:21] [INFO ] Removed a total of 1969 redundant transitions.
[2025-06-07 22:19:21] [INFO ] Flatten gal took : 62 ms
[2025-06-07 22:19:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 126 labels/synchronizations in 19 ms.
[2025-06-07 22:19:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2409352730540377115.gal : 10 ms
[2025-06-07 22:19:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality5624821797985653978.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/CTLCardinality2409352730540377115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5624821797985653978.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,5.61028e+69,1.14964,46740,4509,20,89242,964,2062,155042,59,1607,0


Converting to forward existential form...Done !
original formula: EF(EX((i28.u151.p726==1)))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * (i28.u151.p726==1))] != FALSE
(forward)formula 0,1,1.967,73108,1,0,117635,964,2854,541020,78,1607,87097
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 928 transition count 1924
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 928 transition count 1924
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 182 place count 894 transition count 1890
Iterating global reduction 0 with 34 rules applied. Total rules applied 216 place count 894 transition count 1890
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 233 place count 877 transition count 1873
Iterating global reduction 0 with 17 rules applied. Total rules applied 250 place count 877 transition count 1873
Applied a total of 250 rules in 61 ms. Remains 877 /1002 variables (removed 125) and now considering 1873/1998 (removed 125) transitions.
// Phase 1: matrix 1873 rows 877 cols
[2025-06-07 22:19:23] [INFO ] Computed 63 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:19:23] [INFO ] Implicit Places using invariants in 339 ms returned []
[2025-06-07 22:19:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:19:24] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 999 ms to find 0 implicit places.
Running 1872 sub problems to find dead transitions.
[2025-06-07 22:19:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 876/2750 variables, and 0 constraints, problems are : Problem set: 0 solved, 1872 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/877 constraints, PredecessorRefiner: 1872/1871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1872 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 876/2750 variables, and 0 constraints, problems are : Problem set: 0 solved, 1872 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/877 constraints, PredecessorRefiner: 1/1871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60547ms problems are : Problem set: 0 solved, 1872 unsolved
Search for dead transitions found 0 dead transitions in 60551ms
Starting structural reductions in LTL mode, iteration 1 : 877/1002 places, 1873/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61616 ms. Remains : 877/1002 places, 1873/1998 transitions.
[2025-06-07 22:20:25] [INFO ] Flatten gal took : 26 ms
[2025-06-07 22:20:25] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:20:25] [INFO ] Input system was already deterministic with 1873 transitions.
[2025-06-07 22:20:25] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:20:25] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:20:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality675944384233401609.gal : 6 ms
[2025-06-07 22:20:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality2404773436851878098.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/CTLCardinality675944384233401609.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2404773436851878098.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 22:20:55] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:20:55] [INFO ] Applying decomposition
[2025-06-07 22:20:55] [INFO ] Flatten gal took : 30 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/graph17798800942401633187.txt' '-o' '/tmp/graph17798800942401633187.bin' '-w' '/tmp/graph17798800942401633187.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17798800942401633187.bin' '-l' '-1' '-v' '-w' '/tmp/graph17798800942401633187.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:20:55] [INFO ] Decomposing Gal with order
[2025-06-07 22:20:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:20:55] [INFO ] Removed a total of 1953 redundant transitions.
[2025-06-07 22:20:55] [INFO ] Flatten gal took : 76 ms
[2025-06-07 22:20:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 134 labels/synchronizations in 32 ms.
[2025-06-07 22:20:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality1978014562899307309.gal : 8 ms
[2025-06-07 22:20:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality10435430827583347448.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/CTLCardinality1978014562899307309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10435430827583347448.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.09535e+70,0.911482,33304,5089,20,59990,1079,2083,68263,58,2135,0


Converting to forward existential form...Done !
original formula: AG(A(EX(((i9.u55.p252==0)||(i20.u115.p535==1))) U (A(AX((i20.u113.p531==1)) U EX(((i41.u222.p1040==0)||(i1.u31.p138==1)))) + A(((i32.u183...254
=> equivalent forward existential formula: (([((FwdU(((FwdU(FwdU(Init,TRUE),!((!((E(!(EX(((i41.u222.p1040==0)||(i1.u31.p138==1)))) U (!(!(EX(!((i20.u113.p5...2363
Reverse transition relation is NOT exact ! Due to transitions t67, t170, t229, t303, t407, t558, t741, i0.i1.i1.t823, i1.u29.t884, i2.t943, i3.t929, i4.t91...968
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
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
(forward)formula 0,0,15.1632,646716,1,0,1.9049e+06,1079,14768,1.6489e+06,304,2135,3710055
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 929 transition count 1925
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 929 transition count 1925
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 181 place count 894 transition count 1890
Iterating global reduction 0 with 35 rules applied. Total rules applied 216 place count 894 transition count 1890
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 230 place count 880 transition count 1876
Iterating global reduction 0 with 14 rules applied. Total rules applied 244 place count 880 transition count 1876
Applied a total of 244 rules in 63 ms. Remains 880 /1002 variables (removed 122) and now considering 1876/1998 (removed 122) transitions.
// Phase 1: matrix 1876 rows 880 cols
[2025-06-07 22:21:11] [INFO ] Computed 63 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:21:11] [INFO ] Implicit Places using invariants in 303 ms returned []
[2025-06-07 22:21:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:21:11] [INFO ] Implicit Places using invariants and state equation in 661 ms returned []
Implicit Place search using SMT with State Equation took 966 ms to find 0 implicit places.
Running 1875 sub problems to find dead transitions.
[2025-06-07 22:21:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 879/2756 variables, and 0 constraints, problems are : Problem set: 0 solved, 1875 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/880 constraints, PredecessorRefiner: 1875/1874 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1875 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 1)
(s822 1)
(s823 1)
(s824 1)
(s825 1)
(s826 1)
(s827 1)
(s828 1)
(s829 1)
(s830 1)
(s831 1)
(s832 1)
(s833 1)
(s834 1)
(s835 1)
(s836 1)
(s837 1)
(s838 1)
(s839 1)
(s840 1)
(s841 1)
(s842 1)
(s843 1)
(s844 1)
(s845 1)
(s846 1)
(s847 1)
(s848 1)
(s849 1)
(s850 1)
(s851 1)
(s852 1)
(s853 1)
(s854 timeout
1) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 879/2756 variables, and 0 constraints, problems are : Problem set: 0 solved, 1875 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/880 constraints, PredecessorRefiner: 1/1874 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60547ms problems are : Problem set: 0 solved, 1875 unsolved
Search for dead transitions found 0 dead transitions in 60551ms
Starting structural reductions in LTL mode, iteration 1 : 880/1002 places, 1876/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61585 ms. Remains : 880/1002 places, 1876/1998 transitions.
[2025-06-07 22:22:12] [INFO ] Flatten gal took : 26 ms
[2025-06-07 22:22:12] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:22:12] [INFO ] Input system was already deterministic with 1876 transitions.
[2025-06-07 22:22:12] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:22:12] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:22:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality9712950262349788227.gal : 6 ms
[2025-06-07 22:22:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality13843476837379562301.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/CTLCardinality9712950262349788227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13843476837379562301.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-06-07 22:22:42] [INFO ] Flatten gal took : 49 ms
[2025-06-07 22:22:42] [INFO ] Applying decomposition
[2025-06-07 22:22:42] [INFO ] Flatten gal took : 28 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/graph15855644200196715170.txt' '-o' '/tmp/graph15855644200196715170.bin' '-w' '/tmp/graph15855644200196715170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15855644200196715170.bin' '-l' '-1' '-v' '-w' '/tmp/graph15855644200196715170.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:22:42] [INFO ] Decomposing Gal with order
[2025-06-07 22:22:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:22:43] [INFO ] Removed a total of 1946 redundant transitions.
[2025-06-07 22:22:43] [INFO ] Flatten gal took : 55 ms
[2025-06-07 22:22:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 18 ms.
[2025-06-07 22:22:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality10758919601727004084.gal : 11 ms
[2025-06-07 22:22:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality5921160177976433951.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/CTLCardinality10758919601727004084.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5921160177976433951.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.3535e+70,6.07996,202832,44290,21,219153,1010,2105,964123,66,1886,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 936 transition count 1932
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 936 transition count 1932
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 163 place count 905 transition count 1901
Iterating global reduction 0 with 31 rules applied. Total rules applied 194 place count 905 transition count 1901
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 208 place count 891 transition count 1887
Iterating global reduction 0 with 14 rules applied. Total rules applied 222 place count 891 transition count 1887
Applied a total of 222 rules in 66 ms. Remains 891 /1002 variables (removed 111) and now considering 1887/1998 (removed 111) transitions.
// Phase 1: matrix 1887 rows 891 cols
[2025-06-07 22:23:13] [INFO ] Computed 63 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:23:13] [INFO ] Implicit Places using invariants in 286 ms returned []
[2025-06-07 22:23:13] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:23:14] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 933 ms to find 0 implicit places.
Running 1886 sub problems to find dead transitions.
[2025-06-07 22:23:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 890/2778 variables, and 0 constraints, problems are : Problem set: 0 solved, 1886 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/891 constraints, PredecessorRefiner: 1886/1885 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1886 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
(s491 1timeout
^^^^^^^^
(error "Invalid token: 1timeout")
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 890/2778 variables, and 0 constraints, problems are : Problem set: 0 solved, 1886 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/891 constraints, PredecessorRefiner: 1/1885 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60531ms problems are : Problem set: 0 solved, 1886 unsolved
Search for dead transitions found 0 dead transitions in 60535ms
Starting structural reductions in LTL mode, iteration 1 : 891/1002 places, 1887/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61539 ms. Remains : 891/1002 places, 1887/1998 transitions.
[2025-06-07 22:24:14] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:24:14] [INFO ] Flatten gal took : 35 ms
[2025-06-07 22:24:14] [INFO ] Input system was already deterministic with 1887 transitions.
[2025-06-07 22:24:14] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:24:14] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:24:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality15947361925374706140.gal : 6 ms
[2025-06-07 22:24:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality14262650845190622306.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/CTLCardinality15947361925374706140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14262650845190622306.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-06-07 22:24:44] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:24:44] [INFO ] Applying decomposition
[2025-06-07 22:24:45] [INFO ] Flatten gal took : 30 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/graph17851961483765937020.txt' '-o' '/tmp/graph17851961483765937020.bin' '-w' '/tmp/graph17851961483765937020.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17851961483765937020.bin' '-l' '-1' '-v' '-w' '/tmp/graph17851961483765937020.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:24:45] [INFO ] Decomposing Gal with order
[2025-06-07 22:24:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:24:45] [INFO ] Removed a total of 1945 redundant transitions.
[2025-06-07 22:24:45] [INFO ] Flatten gal took : 54 ms
[2025-06-07 22:24:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 157 labels/synchronizations in 23 ms.
[2025-06-07 22:24:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality3735634982981096248.gal : 8 ms
[2025-06-07 22:24:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality7668414405383329353.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/CTLCardinality3735634982981096248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7668414405383329353.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,2.661e+70,1.97443,71280,10153,23,136039,1335,2046,206673,59,3037,0


Converting to forward existential form...Done !
original formula: ((EG(A(!((((i38.u248.p1168==0)&&(i8.u46.p217==1)) * ((((i14.u82.p391==0)||(i37.u233.p1092==1))||(i42.u258.p1222==1)) * (AF(((i40.u219.p10...517
=> equivalent forward existential formula: (([(Init * !(EG(!((E(!(E(EX((i33.u182.p856==0)) U (i38.u246.p1157==1))) U (!(!((((i38.u248.p1168==0)&&(i8.u46.p2...753
Reverse transition relation is NOT exact ! Due to transitions t67, t82, t174, t204, t233, t280, t311, t388, t417, t537, t566, t721, t937, i0.u42.t847, i0.u...1167
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
(forward)formula 0,0,14.7197,537072,1,0,1.2888e+06,1335,15711,1.91888e+06,324,3037,3614097
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 936 transition count 1932
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 936 transition count 1932
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 163 place count 905 transition count 1901
Iterating global reduction 0 with 31 rules applied. Total rules applied 194 place count 905 transition count 1901
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 208 place count 891 transition count 1887
Iterating global reduction 0 with 14 rules applied. Total rules applied 222 place count 891 transition count 1887
Applied a total of 222 rules in 70 ms. Remains 891 /1002 variables (removed 111) and now considering 1887/1998 (removed 111) transitions.
// Phase 1: matrix 1887 rows 891 cols
[2025-06-07 22:25:00] [INFO ] Computed 63 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:25:00] [INFO ] Implicit Places using invariants in 295 ms returned []
[2025-06-07 22:25:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:25:01] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 944 ms to find 0 implicit places.
Running 1886 sub problems to find dead transitions.
[2025-06-07 22:25:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 timeout
1.0)
(s129 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 890/2778 variables, and 0 constraints, problems are : Problem set: 0 solved, 1886 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/891 constraints, PredecessorRefiner: 1886/1885 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1886 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 timeout
1)
(s170 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 890/2778 variables, and 0 constraints, problems are : Problem set: 0 solved, 1886 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/891 constraints, PredecessorRefiner: 1/1885 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60542ms problems are : Problem set: 0 solved, 1886 unsolved
Search for dead transitions found 0 dead transitions in 60545ms
Starting structural reductions in LTL mode, iteration 1 : 891/1002 places, 1887/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61563 ms. Remains : 891/1002 places, 1887/1998 transitions.
[2025-06-07 22:26:01] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:26:01] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:26:01] [INFO ] Input system was already deterministic with 1887 transitions.
[2025-06-07 22:26:01] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:26:01] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:26:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality4085196417694160013.gal : 6 ms
[2025-06-07 22:26:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality17043125281704660979.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/CTLCardinality4085196417694160013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17043125281704660979.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-06-07 22:26:31] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:26:31] [INFO ] Applying decomposition
[2025-06-07 22:26:31] [INFO ] Flatten gal took : 30 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/graph3911749495679831637.txt' '-o' '/tmp/graph3911749495679831637.bin' '-w' '/tmp/graph3911749495679831637.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3911749495679831637.bin' '-l' '-1' '-v' '-w' '/tmp/graph3911749495679831637.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:26:32] [INFO ] Decomposing Gal with order
[2025-06-07 22:26:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:26:32] [INFO ] Removed a total of 1967 redundant transitions.
[2025-06-07 22:26:32] [INFO ] Flatten gal took : 52 ms
[2025-06-07 22:26:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 19 ms.
[2025-06-07 22:26:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality13754378712219202579.gal : 8 ms
[2025-06-07 22:26:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality880686385895004222.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/CTLCardinality13754378712219202579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality880686385895004222.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,2.8922e+70,4.67394,153864,29321,22,248707,1139,2107,546317,66,2233,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 929 transition count 1925
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 929 transition count 1925
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 180 place count 895 transition count 1891
Iterating global reduction 0 with 34 rules applied. Total rules applied 214 place count 895 transition count 1891
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 229 place count 880 transition count 1876
Iterating global reduction 0 with 15 rules applied. Total rules applied 244 place count 880 transition count 1876
Applied a total of 244 rules in 62 ms. Remains 880 /1002 variables (removed 122) and now considering 1876/1998 (removed 122) transitions.
// Phase 1: matrix 1876 rows 880 cols
[2025-06-07 22:27:02] [INFO ] Computed 63 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:27:02] [INFO ] Implicit Places using invariants in 312 ms returned []
[2025-06-07 22:27:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:27:03] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 960 ms to find 0 implicit places.
Running 1875 sub problems to find dead transitions.
[2025-06-07 22:27:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 879/2756 variables, and 0 constraints, problems are : Problem set: 0 solved, 1875 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/880 constraints, PredecessorRefiner: 1875/1874 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1875 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 1)
(s488 1)
(s489 1)
(s490 1)
(s491 1)
(s492 1)
(s493 1)
(s494 1)
(s495 1)
(s496 1)
(s497 1)
(s498 1)
(s499 1)
(s500 1)
(s501 1)
(s502 1)
(s503 1)
(s504 1)
(s505 1)
(s506 1)
(s507 1)
(s508 1)
(s509 1)
(s510 1)
(s511 1)
(s512 1)
(s513 1)
(s514 1)
(s515 1)
(s516 1)
(s517 1)
(s518 1)
(s519 1)
(s520 1)
(s521 1)
(s522 1)
(s523 1)
(s524 1)
(s525 1)
(s526 1)
(s527 1)
(s528 1)
(s529 1)
(s530 1)
(s531 1)
(s532 1)
(s533 1)
(s534 1)
(s535 1)
(s536 1)
(s537 1)
(s538 1)
(s539 1)
(s540 1)
(s541 1)
(s542 1)
(s543 1)
(s544 1)
(s545 1)
(s546 1)
(s547 1)
(s548 1)
(s549 1)
(s550 1)
(s551 1)
(s552 1)
(s553 1)
(s554 1)
(s555 1)
(s556 1)
(s557 1)
(s558 1)
(s559 1)
(s560 1)
(s561 1)
(s562 1)
(s563 1)
(s564 1)
(s565 1)
(s566 1)
(s567 1)
(s568 1)
(s569 1)
(s570 1)
(s571 1)
(s572 1)
(s573 1)
(s574 1)
(s575 1)
(s576 1)
(s577 1)
(s578 1)
(s579 1)
(s580 1)
(s581 1)
(s582 1)
(s583 1)
(s584 1)
(s585 1)
(s586 1)
(s587 1)
(s588 1)
(s589 1)
(s590 1)
(s591 1)
(s592 1)
(s593 1)
(s594 1)
(s595 1)
(s596 1)
(s597 1)
(s598 1)
(s599 1)
(s600 1)
(s601 1)
(s602 1)
(s603 1)
(s604 1)
(s605 1)
(s606 1)
(s607 1)
(s608 1)
(s609 1)
(s610 1)
(s611 1)
(s612 1)
(s613 1)
(s614 1)
(s615 1)
(s616 1)
(s617 1)
(s618 1)
(s619 1)
(s620 1)
(s621 1)
(s622 1)
(s623 1)
(s624 1)
(s625 1)
(s626 1)
(s627 1)
(s628 1)
(s629 1)
(s630 1)
(s631 1)
(s632 1)
(s633 1)
(s634 1)
(s635 1)
(s636 1)
(s637 1)
(s638 1)
(s639 1)
(s640 1)
(s641 1)
(s642 1)
(s643 1)
(s644 1)
(s645 1)
(s646 1)
(s647 1)
(s648 1)
(s649 1)
(s650 1)
(s651 1)
(s652 1)
(s653 1)
(s654 1)
(s655 1)
(s656 1)
(s657 1)
(s658 1)
(s659 1)
(s660 1)
(s661 1)
(s662 1)
(s663 1)
(s664 1)
(s665 1)
(s666 1)
(s667 1)
(s668 1)
(s669 1)
(s670 1)
(s671 1)
(s672 1)
(s673 1)
(s674 1)
(s675 1)
(s676 1)
(s677 1)
(s678 1)
(s679 1)
(s680 1)
(s681 1)
(s682 1)
(s683 1)
(s684 1)
(s685 1)
(s686 1)
(s687 1)
(s688 1)
(s689 1)
(s690 1)
(s691 1)
(s692 1)
(s693 1)
(s694 1)
(s695 1)
(s696 1)
(s697 1)
(s698 1)
(s699 1)
(s700 1)
(s701 1)
(s702 1)
(s703 1)
(s704 1)
(s705 1)
(s706 1)
(s707 1)
(s708 1)
(s709 1)
(s710 1)
(s711 1)
(s712 1)
(s713 1)
(s714 1)
(s715 1)
(s716 1)
(s717 1)
(s718 1)
(s719 1)
(s720 1)
(s721 1)
(s722 1)
(s723 1)
(s724 1)
(s725 1)
(s726 1)
(s727 1)
(s728 1)
(s729 1)
(s730 1)
(s731 1)
(s732 1)
(s733 1)
(s734 1)
(s735 1)
(s736 1)
(s737 1)
(s738 1)
(s739 1)
(s740 1)
(s741 1)
(s742 1)
(s743 1)
(s744 1)
(s745 1)
(s746 1)
(s747 1)
(s748 1)
(s749 1)
(s750 1)
(s751 1)
(s752 1)
(s753 1)
(s754 1)
(s755 1)
(s756 1)
(s757 1)
(s758 1)
(s759 1)
(s760 1)
(s761 1)
(s762 1)
(s763 1)
(s764 1)
(s765 1)
(s766 1)
(s767 1)
(s768 1)
(s769 1)
(s770 1)
(s771 1)
(s772 1)
(s773 1)
(s774 1)
(s775 1)
(s776 1)
(s777 1)
(s778 1)
(s779 1)
(s780 1)
(s781 1)
(s782 1)
(s783 1)
(s784 1)
(s785 1)
(s786 1)
(s787 1)
(s788 1)
(s789 1)
(s790 1)
(s791 1)
(s792 1)
(s793 1)
(s794 1)
(s795 1)
(s796 1)
(s797 1)
(s798 1)
(s799 1)
(s800 1)
(s801 1)
(s802 1)
(s803 1)
(s804 1)
(s805 1)
(s806 1)
(s807 1)
(s808 1)
(s809 1)
(s810 1)
(s811 1)
(s812 1)
(s813 1)
(s814 1)
(s815 1)
(s816 1)
(s817 1)
(s818 1)
(s819 1)
(s820 1)
(s821 timeout
1)
(s822 1)
(s823 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 879/2756 variables, and 0 constraints, problems are : Problem set: 0 solved, 1875 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/880 constraints, PredecessorRefiner: 1/1874 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60551ms problems are : Problem set: 0 solved, 1875 unsolved
Search for dead transitions found 0 dead transitions in 60554ms
Starting structural reductions in LTL mode, iteration 1 : 880/1002 places, 1876/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61581 ms. Remains : 880/1002 places, 1876/1998 transitions.
[2025-06-07 22:28:03] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:28:03] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:28:03] [INFO ] Input system was already deterministic with 1876 transitions.
[2025-06-07 22:28:04] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:28:04] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:28:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality15852653864404851977.gal : 6 ms
[2025-06-07 22:28:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality17876123083423889932.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/CTLCardinality15852653864404851977.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17876123083423889932.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-06-07 22:28:34] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:28:34] [INFO ] Applying decomposition
[2025-06-07 22:28:34] [INFO ] Flatten gal took : 29 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/graph18272108961039829090.txt' '-o' '/tmp/graph18272108961039829090.bin' '-w' '/tmp/graph18272108961039829090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18272108961039829090.bin' '-l' '-1' '-v' '-w' '/tmp/graph18272108961039829090.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:28:34] [INFO ] Decomposing Gal with order
[2025-06-07 22:28:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:28:34] [INFO ] Removed a total of 1957 redundant transitions.
[2025-06-07 22:28:34] [INFO ] Flatten gal took : 52 ms
[2025-06-07 22:28:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 132 labels/synchronizations in 15 ms.
[2025-06-07 22:28:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality226271389686903235.gal : 8 ms
[2025-06-07 22:28:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14707077897447076808.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/CTLCardinality226271389686903235.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14707077897447076808.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.31131e+70,1.33499,54752,6867,25,99498,1116,2083,197391,63,2130,0


Converting to forward existential form...Done !
original formula: (EF(EX((((i47.u291.p1444==0)&&(i47.u303.p1507==1))&&((i25.u137.p651==0)||(i1.u19.p82==1))))) * AX((((i46.i0.i1.u256.p1235==0)||(i15.u89.p...303
=> equivalent forward existential formula: ([(Init * !(E(TRUE U EX((((i47.u291.p1444==0)&&(i47.u303.p1507==1))&&((i25.u137.p651==0)||(i1.u19.p82==1)))))))]...459
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found a local SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Reverse transition relation is NOT exact ! Due to transitions t114, t146, t175, t205, t234, t279, t308, t383, t412, t533, t578, t713, t744, t927, i0.t796, ...1021
(forward)formula 0,1,25.2749,620256,1,0,1.57959e+06,1116,13785,1.32778e+06,315,2130,2991057
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 925 transition count 1921
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 925 transition count 1921
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 190 place count 889 transition count 1885
Iterating global reduction 0 with 36 rules applied. Total rules applied 226 place count 889 transition count 1885
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 241 place count 874 transition count 1870
Iterating global reduction 0 with 15 rules applied. Total rules applied 256 place count 874 transition count 1870
Applied a total of 256 rules in 61 ms. Remains 874 /1002 variables (removed 128) and now considering 1870/1998 (removed 128) transitions.
// Phase 1: matrix 1870 rows 874 cols
[2025-06-07 22:28:59] [INFO ] Computed 63 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:29:00] [INFO ] Implicit Places using invariants in 288 ms returned []
[2025-06-07 22:29:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:29:00] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 946 ms to find 0 implicit places.
Running 1869 sub problems to find dead transitions.
[2025-06-07 22:29:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 873/2744 variables, and 0 constraints, problems are : Problem set: 0 solved, 1869 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 1869/1868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1869 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 873/2744 variables, and 0 constraints, problems are : Problem set: 0 solved, 1869 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/874 constraints, PredecessorRefiner: 1/1868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60519ms problems are : Problem set: 0 solved, 1869 unsolved
Search for dead transitions found 0 dead transitions in 60522ms
Starting structural reductions in LTL mode, iteration 1 : 874/1002 places, 1870/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61534 ms. Remains : 874/1002 places, 1870/1998 transitions.
[2025-06-07 22:30:01] [INFO ] Flatten gal took : 27 ms
[2025-06-07 22:30:01] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:30:01] [INFO ] Input system was already deterministic with 1870 transitions.
[2025-06-07 22:30:01] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:30:01] [INFO ] Flatten gal took : 34 ms
[2025-06-07 22:30:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality11749807138787766238.gal : 6 ms
[2025-06-07 22:30:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16740540564602973195.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/CTLCardinality11749807138787766238.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16740540564602973195.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-06-07 22:30:31] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:30:31] [INFO ] Applying decomposition
[2025-06-07 22:30:31] [INFO ] Flatten gal took : 29 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/graph16571936561174424948.txt' '-o' '/tmp/graph16571936561174424948.bin' '-w' '/tmp/graph16571936561174424948.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16571936561174424948.bin' '-l' '-1' '-v' '-w' '/tmp/graph16571936561174424948.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:30:31] [INFO ] Decomposing Gal with order
[2025-06-07 22:30:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:30:31] [INFO ] Removed a total of 1962 redundant transitions.
[2025-06-07 22:30:31] [INFO ] Flatten gal took : 51 ms
[2025-06-07 22:30:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 15 ms.
[2025-06-07 22:30:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality6319461894480159922.gal : 8 ms
[2025-06-07 22:30:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality17262512693132036829.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/CTLCardinality6319461894480159922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17262512693132036829.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,8.2732e+69,1.69974,67424,6157,22,96423,1023,2196,375379,65,1894,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Graph (trivial) has 1032 edges and 1002 vertex of which 481 / 1002 are part of one of the 63 SCC in 3 ms
Free SCC test removed 418 places
Ensure Unique test removed 450 transitions
Reduce isomorphic transitions removed 450 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 128 place count 583 transition count 1420
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 1 with 245 rules applied. Total rules applied 373 place count 456 transition count 1302
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 2 with 57 rules applied. Total rules applied 430 place count 399 transition count 1302
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 430 place count 399 transition count 1301
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 432 place count 398 transition count 1301
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 505 place count 325 transition count 976
Iterating global reduction 3 with 73 rules applied. Total rules applied 578 place count 325 transition count 976
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 608 place count 325 transition count 946
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 609 place count 324 transition count 932
Iterating global reduction 4 with 1 rules applied. Total rules applied 610 place count 324 transition count 932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 611 place count 324 transition count 931
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 0 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 5 with 256 rules applied. Total rules applied 867 place count 196 transition count 803
Discarding 17 places :
Symmetric choice reduction at 5 with 17 rule applications. Total rules 884 place count 179 transition count 658
Iterating global reduction 5 with 17 rules applied. Total rules applied 901 place count 179 transition count 658
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 5 with 17 rules applied. Total rules applied 918 place count 179 transition count 641
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 920 place count 177 transition count 639
Applied a total of 920 rules in 81 ms. Remains 177 /1002 variables (removed 825) and now considering 639/1998 (removed 1359) transitions.
[2025-06-07 22:31:02] [INFO ] Flow matrix only has 166 transitions (discarded 473 similar events)
// Phase 1: matrix 166 rows 177 cols
[2025-06-07 22:31:02] [INFO ] Computed 63 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:31:02] [INFO ] Implicit Places using invariants in 184 ms returned []
[2025-06-07 22:31:02] [INFO ] Flow matrix only has 166 transitions (discarded 473 similar events)
[2025-06-07 22:31:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:31:02] [INFO ] Implicit Places using invariants and state equation in 161 ms returned []
Implicit Place search using SMT with State Equation took 347 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:31:02] [INFO ] Redundant transitions in 5 ms returned []
Running 463 sub problems to find dead transitions.
[2025-06-07 22:31:02] [INFO ] Flow matrix only has 166 transitions (discarded 473 similar events)
[2025-06-07 22:31:02] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/175 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 2 (OVERLAPS) 2/177 variables, 2/63 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/177 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 4 (OVERLAPS) 165/342 variables, 177/240 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/342 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 6 (OVERLAPS) 0/342 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 463 unsolved
No progress, stopping.
After SMT solving in domain Real declared 342/343 variables, and 240 constraints, problems are : Problem set: 0 solved, 463 unsolved in 20264 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 177/177 constraints, PredecessorRefiner: 463/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 463 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/175 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/175 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 2 (OVERLAPS) 2/177 variables, 2/63 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/177 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 4 (OVERLAPS) 165/342 variables, 177/240 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/342 variables, 462/702 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/342 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 463 unsolved
At refinement iteration 7 (OVERLAPS) 0/342 variables, 0/702 constraints. Problems are: Problem set: 0 solved, 463 unsolved
No progress, stopping.
After SMT solving in domain Int declared 342/343 variables, and 702 constraints, problems are : Problem set: 0 solved, 463 unsolved in 21286 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 177/177 constraints, PredecessorRefiner: 463/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41599ms problems are : Problem set: 0 solved, 463 unsolved
Search for dead transitions found 0 dead transitions in 41600ms
Starting structural reductions in SI_CTL mode, iteration 1 : 177/1002 places, 639/1998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 42039 ms. Remains : 177/1002 places, 639/1998 transitions.
[2025-06-07 22:31:44] [INFO ] Flatten gal took : 13 ms
[2025-06-07 22:31:44] [INFO ] Flatten gal took : 8 ms
[2025-06-07 22:31:44] [INFO ] Input system was already deterministic with 639 transitions.
RANDOM walk for 1776 steps (12 resets) in 64 ms. (27 steps per ms) remains 0/1 properties
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-07 22:31:44] [INFO ] Flatten gal took : 25 ms
[2025-06-07 22:31:44] [INFO ] Flatten gal took : 8 ms
[2025-06-07 22:31:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality49052577361436123.gal : 2 ms
[2025-06-07 22:31:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13207009385620780908.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality49052577361436123.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13207009385620780908.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Graph (trivial) has 1031 edges and 1002 vertex of which 474 / 1002 are part of one of the 62 SCC in 1 ms
Free SCC test removed 412 places
Ensure Unique test removed 444 transitions
Reduce isomorphic transitions removed 444 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 589 transition count 1425
Reduce places removed 128 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 1 with 246 rules applied. Total rules applied 375 place count 461 transition count 1307
Reduce places removed 57 places and 0 transitions.
Iterating post reduction 2 with 57 rules applied. Total rules applied 432 place count 404 transition count 1307
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 432 place count 404 transition count 1305
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 436 place count 402 transition count 1305
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 509 place count 329 transition count 980
Iterating global reduction 3 with 73 rules applied. Total rules applied 582 place count 329 transition count 980
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 612 place count 329 transition count 950
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 612 place count 329 transition count 949
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 614 place count 328 transition count 949
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 0 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 4 with 258 rules applied. Total rules applied 872 place count 199 transition count 820
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 890 place count 181 transition count 665
Iterating global reduction 4 with 18 rules applied. Total rules applied 908 place count 181 transition count 665
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 926 place count 181 transition count 647
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 928 place count 179 transition count 645
Applied a total of 928 rules in 61 ms. Remains 179 /1002 variables (removed 823) and now considering 645/1998 (removed 1353) transitions.
[2025-06-07 22:31:44] [INFO ] Flow matrix only has 169 transitions (discarded 476 similar events)
// Phase 1: matrix 169 rows 179 cols
[2025-06-07 22:31:44] [INFO ] Computed 63 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:31:44] [INFO ] Implicit Places using invariants in 337 ms returned []
[2025-06-07 22:31:44] [INFO ] Flow matrix only has 169 transitions (discarded 476 similar events)
[2025-06-07 22:31:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:31:44] [INFO ] Implicit Places using invariants and state equation in 173 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-07 22:31:44] [INFO ] Redundant transitions in 5 ms returned []
Running 470 sub problems to find dead transitions.
[2025-06-07 22:31:44] [INFO ] Flow matrix only has 169 transitions (discarded 476 similar events)
[2025-06-07 22:31:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/177 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/177 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 2/179 variables, 2/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/179 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 168/347 variables, 179/242 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 6 (OVERLAPS) 0/347 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 470 unsolved
No progress, stopping.
After SMT solving in domain Real declared 347/348 variables, and 242 constraints, problems are : Problem set: 0 solved, 470 unsolved in 20446 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 179/179 constraints, PredecessorRefiner: 470/469 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 470 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/177 variables, 61/61 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/177 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 2 (OVERLAPS) 2/179 variables, 2/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/179 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 4 (OVERLAPS) 168/347 variables, 179/242 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/347 variables, 469/711 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/347 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 470 unsolved
At refinement iteration 7 (OVERLAPS) 0/347 variables, 0/711 constraints. Problems are: Problem set: 0 solved, 470 unsolved
No progress, stopping.
After SMT solving in domain Int declared 347/348 variables, and 711 constraints, problems are : Problem set: 0 solved, 470 unsolved in 21426 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, State Equation: 179/179 constraints, PredecessorRefiner: 470/469 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41932ms problems are : Problem set: 0 solved, 470 unsolved
Search for dead transitions found 0 dead transitions in 41933ms
Starting structural reductions in SI_CTL mode, iteration 1 : 179/1002 places, 645/1998 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 42514 ms. Remains : 179/1002 places, 645/1998 transitions.
[2025-06-07 22:32:26] [INFO ] Flatten gal took : 11 ms
[2025-06-07 22:32:26] [INFO ] Flatten gal took : 8 ms
[2025-06-07 22:32:26] [INFO ] Input system was already deterministic with 645 transitions.
RANDOM walk for 1402 steps (9 resets) in 17 ms. (77 steps per ms) remains 0/1 properties
FORMULA Champagne-PT-H10T1U-CTLCardinality-2025-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-07 22:32:26] [INFO ] Flatten gal took : 13 ms
[2025-06-07 22:32:26] [INFO ] Flatten gal took : 8 ms
[2025-06-07 22:32:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7762880303258688008.gal : 1 ms
[2025-06-07 22:32:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11134563450922835888.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7762880303258688008.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11134563450922835888.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1002/1002 places, 1998/1998 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 923 transition count 1919
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 923 transition count 1919
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 195 place count 886 transition count 1882
Iterating global reduction 0 with 37 rules applied. Total rules applied 232 place count 886 transition count 1882
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 248 place count 870 transition count 1866
Iterating global reduction 0 with 16 rules applied. Total rules applied 264 place count 870 transition count 1866
Applied a total of 264 rules in 63 ms. Remains 870 /1002 variables (removed 132) and now considering 1866/1998 (removed 132) transitions.
// Phase 1: matrix 1866 rows 870 cols
[2025-06-07 22:32:26] [INFO ] Computed 63 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:32:27] [INFO ] Implicit Places using invariants in 280 ms returned []
[2025-06-07 22:32:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-07 22:32:27] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 923 ms to find 0 implicit places.
Running 1865 sub problems to find dead transitions.
[2025-06-07 22:32:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/2736 variables, and 0 constraints, problems are : Problem set: 0 solved, 1865 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 1865/1864 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1865 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/2736 variables, and 0 constraints, problems are : Problem set: 0 solved, 1865 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 0/63 constraints, State Equation: 0/870 constraints, PredecessorRefiner: 1/1864 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60525ms problems are : Problem set: 0 solved, 1865 unsolved
Search for dead transitions found 0 dead transitions in 60529ms
Starting structural reductions in LTL mode, iteration 1 : 870/1002 places, 1866/1998 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61520 ms. Remains : 870/1002 places, 1866/1998 transitions.
[2025-06-07 22:33:28] [INFO ] Flatten gal took : 26 ms
[2025-06-07 22:33:28] [INFO ] Flatten gal took : 28 ms
[2025-06-07 22:33:28] [INFO ] Input system was already deterministic with 1866 transitions.
[2025-06-07 22:33:28] [INFO ] Flatten gal took : 40 ms
[2025-06-07 22:33:28] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:33:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality2239138225057972763.gal : 6 ms
[2025-06-07 22:33:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8002443148876220224.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/CTLCardinality2239138225057972763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8002443148876220224.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-06-07 22:33:58] [INFO ] Flatten gal took : 29 ms
[2025-06-07 22:33:58] [INFO ] Applying decomposition
[2025-06-07 22:33:58] [INFO ] Flatten gal took : 30 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/graph13461379599100065474.txt' '-o' '/tmp/graph13461379599100065474.bin' '-w' '/tmp/graph13461379599100065474.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13461379599100065474.bin' '-l' '-1' '-v' '-w' '/tmp/graph13461379599100065474.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:33:58] [INFO ] Decomposing Gal with order
[2025-06-07 22:33:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:33:58] [INFO ] Removed a total of 1953 redundant transitions.
[2025-06-07 22:33:58] [INFO ] Flatten gal took : 51 ms
[2025-06-07 22:33:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 140 labels/synchronizations in 15 ms.
[2025-06-07 22:33:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality6888288550329648063.gal : 8 ms
[2025-06-07 22:33:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality7379219382032902122.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/CTLCardinality6888288550329648063.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7379219382032902122.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2025-06-07 22:34:28] [INFO ] Flatten gal took : 30 ms
[2025-06-07 22:34:28] [INFO ] Flatten gal took : 31 ms
[2025-06-07 22:34:28] [INFO ] Applying decomposition
[2025-06-07 22:34:28] [INFO ] Flatten gal took : 31 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/graph12338443142977161155.txt' '-o' '/tmp/graph12338443142977161155.bin' '-w' '/tmp/graph12338443142977161155.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12338443142977161155.bin' '-l' '-1' '-v' '-w' '/tmp/graph12338443142977161155.weights' '-q' '0' '-e' '0.001'
[2025-06-07 22:34:29] [INFO ] Decomposing Gal with order
[2025-06-07 22:34:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 22:34:29] [INFO ] Removed a total of 1955 redundant transitions.
[2025-06-07 22:34:29] [INFO ] Flatten gal took : 53 ms
[2025-06-07 22:34:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 9 ms.
[2025-06-07 22:34:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality15374626195488349502.gal : 9 ms
[2025-06-07 22:34:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality9523428543489097109.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/CTLCardinality15374626195488349502.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9523428543489097109.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 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.29825e+73,5.27653,179784,7338,25,134547,1085,2374,1.71595e+06,67,2247,0


Converting to forward existential form...Done !
original formula: AG((((i45.u355.p1500==0) * EF((((i44.u320.p1328==0)&&(i43.i0.i1.i0.u328.p1377==1))||(i43.i1.i1.i1.u305.p1273==0)))) * EX(AX(EF(((i47.u381...192
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !((i45.u355.p1500==0)))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U (((i44.u320.p1328==0)&&(...330
Reverse transition relation is NOT exact ! Due to transitions t73, t127, t194, t227, t257, t307, t339, t423, t455, t588, t636, t804, t836, i0.t1062, i1.t10...1625
Detected timeout of ITS tools.
[2025-06-07 23:02:41] [INFO ] Applying decomposition
[2025-06-07 23:02:41] [INFO ] Flatten gal took : 32 ms
[2025-06-07 23:02:41] [INFO ] Decomposing Gal with order
[2025-06-07 23:02:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-07 23:02:41] [INFO ] Removed a total of 1645 redundant transitions.
[2025-06-07 23:02:41] [INFO ] Flatten gal took : 49 ms
[2025-06-07 23:02:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 715 labels/synchronizations in 24 ms.
[2025-06-07 23:02:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality749626843176146332.gal : 6 ms
[2025-06-07 23:02:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality4383360865721401930.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/CTLCardinality749626843176146332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4383360865721401930.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 6 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.29825e+73,0.69538,30732,1611,585,48349,3659,1503,141470,381,20994,0


Converting to forward existential form...Done !
original formula: AG((((i1.i1.i1.i1.i1.i1.i1.i0.i0.u116.p1500==0) * EF((((i1.i1.i1.i1.i1.i0.u103.p1328==0)&&(i1.i1.i1.i1.i1.i1.i0.i0.i0.u108.p1377==1))||(i...296
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !((i1.i1.i1.i1.i1.i1.i1.i0.i0.u116.p1500==0)))] = FALSE * [(FwdU(Init,TRUE) * !(E(TRUE U (...434
Reverse transition relation is NOT exact ! Due to transitions i0.t836, i0.u27.t842, i0.i0.u26.t863, i0.i0.u26.t874, i0.i0.i0.u25.t880, i0.i0.i0.i0.u24.t895...4192

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Champagne-PT-H10T1U"
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 Champagne-PT-H10T1U, 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 r254-tall-174931339400153"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Champagne-PT-H10T1U.tgz
mv Champagne-PT-H10T1U 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 ;