Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r050-smll-177946901000081.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool itstools
Input is Champagne-PT-H07T1U, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r050-smll-177946901000081
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 840K
-rw-r--r-- 1 mcc users 8.6K Mar 6 10:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Mar 6 10:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Mar 6 10:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Mar 6 10:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 08:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 08:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Mar 6 10:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 213K Mar 6 10:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Mar 6 10:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 123K Mar 6 10:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 08:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 208K Mar 3 18:30 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-H07T1U-CTLCardinality-2024-00
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-01
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-02
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-03
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-04
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-05
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-06
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-07
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-08
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-09
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-10
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-11
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-12
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-13
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-14
FORMULA_NAME Champagne-PT-H07T1U-CTLCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1779501414217

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-H07T1U
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-23 01:56:56] [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]
[2026-05-23 01:56:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 01:56:57] [INFO ] Load time of PNML (sax parser for PT used): 284 ms
[2026-05-23 01:56:57] [INFO ] Transformed 701 places.
[2026-05-23 01:56:57] [INFO ] Transformed 931 transitions.
[2026-05-23 01:56:57] [INFO ] Found NUPN structural information;
[2026-05-23 01:56:57] [INFO ] Parsed PT model containing 701 places and 931 transitions and 2312 arcs in 535 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 39 ms.
Support contains 141 out of 701 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 701/701 places, 931/931 transitions.
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 110 place count 591 transition count 821
Iterating global reduction 0 with 110 rules applied. Total rules applied 220 place count 591 transition count 821
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 274 place count 537 transition count 767
Iterating global reduction 0 with 54 rules applied. Total rules applied 328 place count 537 transition count 767
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 350 place count 515 transition count 745
Iterating global reduction 0 with 22 rules applied. Total rules applied 372 place count 515 transition count 745
Applied a total of 372 rules in 288 ms. Remains 515 /701 variables (removed 186) and now considering 745/931 (removed 186) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13116636486576512425.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9999114346642882051.kers'
[2026-05-23 01:56:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13116636486576512425.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9999114346642882051.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 745 rows 515 cols 1940 entries
Finished phase 1 with 488 SingleSign rule and 0 generalized
[2026-05-23 01:56:57] [INFO ] Computed 27 invariants in 6 ms
Computed 27 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-9999114346642882051.kers
Total runtime 9 ms.
[2026-05-23 01:56:58] [INFO ] Implicit Places using invariants in 884 ms returned []
[2026-05-23 01:56:58] [INFO ] Invariant cache hit.
[2026-05-23 01:56:59] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1920 ms to find 0 implicit places.
Running 744 sub problems to find dead transitions.
[2026-05-23 01:56:59] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/514 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 744 unsolved
SMT process timed out in 30519ms, After SMT, problems are : Problem set: 0 solved, 744 unsolved
Search for dead transitions found 0 dead transitions in 30558ms
Starting structural reductions in LTL mode, iteration 1 : 515/701 places, 745/931 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32853 ms. Remains : 515/701 places, 745/931 transitions.
Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Applied a total of 0 rules in 14 ms. Remains 515 /515 variables (removed 0) and now considering 745/745 (removed 0) transitions.
[2026-05-23 01:57:30] [INFO ] Invariant cache hit.
[2026-05-23 01:57:30] [INFO ] Implicit Places using invariants in 322 ms returned []
[2026-05-23 01:57:30] [INFO ] Invariant cache hit.
[2026-05-23 01:57:31] [INFO ] Implicit Places using invariants and state equation in 785 ms returned []
Implicit Place search using SMT with State Equation took 1110 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1125 ms. Remains : 515/515 places, 745/745 transitions.
Support contains 141 out of 515 places after structural reductions.
[2026-05-23 01:57:31] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-23 01:57:32] [INFO ] Flatten gal took : 176 ms
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-23 01:57:32] [INFO ] Flatten gal took : 96 ms
[2026-05-23 01:57:32] [INFO ] Input system was already deterministic with 745 transitions.
Support contains 100 out of 515 places (down from 141) after GAL structural reductions.
RANDOM walk for 40000 steps (85 resets) in 2502 ms. (15 steps per ms) remains 3/61 properties
BEST_FIRST walk for 40004 steps (8 resets) in 169 ms. (235 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 3/3 properties
[2026-05-23 01:57:33] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 90/94 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 421/515 variables, 23/27 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/515 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 745/1260 variables, 515/542 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1260 variables, 4/546 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1260 variables, 0/546 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/1260 variables, 0/546 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1260/1260 variables, and 546 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1897 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 515/515 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 90/94 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/94 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 421/515 variables, 23/28 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/515 variables, 3/31 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/515 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/515 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 745/1260 variables, 515/547 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1260 variables, 3/550 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1260 variables, 1/551 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1260 variables, 0/551 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/1260 variables, 0/551 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1260/1260 variables, and 551 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1247 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 515/515 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3164ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 135 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=22 )
Parikh walk visited 3 properties in 13 ms.
[2026-05-23 01:57:36] [INFO ] Flatten gal took : 39 ms
[2026-05-23 01:57:36] [INFO ] Flatten gal took : 37 ms
[2026-05-23 01:57:36] [INFO ] Input system was already deterministic with 745 transitions.
Computed a total of 56 stabilizing places and 56 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 438 transition count 668
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 438 transition count 668
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 193 place count 399 transition count 629
Iterating global reduction 0 with 39 rules applied. Total rules applied 232 place count 399 transition count 629
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 249 place count 382 transition count 612
Iterating global reduction 0 with 17 rules applied. Total rules applied 266 place count 382 transition count 612
Applied a total of 266 rules in 67 ms. Remains 382 /515 variables (removed 133) and now considering 612/745 (removed 133) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10261420195245400266.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13885415706909154150.kers'
[2026-05-23 01:57:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10261420195245400266.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13885415706909154150.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 612 rows 382 cols 1674 entries
Finished phase 1 with 355 SingleSign rule and 0 generalized
[2026-05-23 01:57:36] [INFO ] Computed 27 invariants in 2 ms
Computed 27 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13885415706909154150.kers
Total runtime 4 ms.
[2026-05-23 01:57:37] [INFO ] Implicit Places using invariants in 260 ms returned []
[2026-05-23 01:57:37] [INFO ] Invariant cache hit.
[2026-05-23 01:57:37] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 839 ms to find 0 implicit places.
Running 611 sub problems to find dead transitions.
[2026-05-23 01:57:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/381 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 1 (OVERLAPS) 1/382 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 382/994 variables, and 27 constraints, problems are : Problem set: 0 solved, 611 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/382 constraints, PredecessorRefiner: 611/611 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 611 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/381 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 1 (OVERLAPS) 1/382 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/382 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 3 (OVERLAPS) 612/994 variables, 382/409 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/994 variables, 611/1020 constraints. Problems are: Problem set: 0 solved, 611 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 994/994 variables, and 1020 constraints, problems are : Problem set: 0 solved, 611 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 382/382 constraints, PredecessorRefiner: 611/611 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60268ms problems are : Problem set: 0 solved, 611 unsolved
Search for dead transitions found 0 dead transitions in 60274ms
Starting structural reductions in LTL mode, iteration 1 : 382/515 places, 612/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61187 ms. Remains : 382/515 places, 612/745 transitions.
[2026-05-23 01:58:37] [INFO ] Flatten gal took : 48 ms
[2026-05-23 01:58:37] [INFO ] Flatten gal took : 40 ms
[2026-05-23 01:58:38] [INFO ] Input system was already deterministic with 612 transitions.
[2026-05-23 01:58:38] [INFO ] Flatten gal took : 34 ms
[2026-05-23 01:58:38] [INFO ] Flatten gal took : 35 ms
[2026-05-23 01:58:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality2173153566821410482.gal : 35 ms
[2026-05-23 01:58:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality15714686828138540221.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2173153566821410482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15714686828138540221.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 01:59:08] [INFO ] Flatten gal took : 18 ms
[2026-05-23 01:59:08] [INFO ] Applying decomposition
[2026-05-23 01:59:08] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph558304571412163590.txt' '-o' '/tmp/graph558304571412163590.bin' '-w' '/tmp/graph558304571412163590.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph558304571412163590.bin' '-l' '-1' '-v' '-w' '/tmp/graph558304571412163590.weights' '-q' '0' '-e' '0.001'
[2026-05-23 01:59:08] [INFO ] Decomposing Gal with order
[2026-05-23 01:59:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 01:59:08] [INFO ] Removed a total of 467 redundant transitions.
[2026-05-23 01:59:08] [INFO ] Flatten gal took : 142 ms
[2026-05-23 01:59:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 23 ms.
[2026-05-23 01:59:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality10902470515836069891.gal : 20 ms
[2026-05-23 01:59:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality13017532748438324712.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10902470515836069891.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13017532748438324712.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.6733e+30,1.15262,39384,8671,22,52998,498,761,132530,60,1023,0


Converting to forward existential form...Done !
original formula: AG(A(A((AG(((i26.u123.p637==0)||(i8.u42.p191==1))) * EF(((i6.u32.p145==0)||(i6.u28.p156==1)))) U A((i17.u130.p678==1) U (i24.u113.p588==1...273
=> equivalent forward existential formula: ([(EY(((FwdU(FwdU(Init,TRUE),!((!(EX(!((((i5.u24.p121==0)||(i24.u110.p597==0))||(i8.u45.p205==1))))) + EX(((i15....940
Reverse transition relation is NOT exact ! Due to transitions t6, t35, t82, t111, t170, t231, t307, i1.t405, i2.t391, i3.t376, i4.t361, i5.t345, i6.u33.t32...500
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Graph (trivial) has 526 edges and 515 vertex of which 220 / 515 are part of one of the 26 SCC in 8 ms
Free SCC test removed 194 places
Ensure Unique test removed 212 transitions
Reduce isomorphic transitions removed 212 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 106 place count 320 transition count 427
Reduce places removed 105 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 147 rules applied. Total rules applied 253 place count 215 transition count 385
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 19 rules applied. Total rules applied 272 place count 197 transition count 384
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 275 place count 196 transition count 382
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 276 place count 195 transition count 382
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 276 place count 195 transition count 379
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 282 place count 192 transition count 379
Discarding 40 places :
Symmetric choice reduction at 5 with 40 rule applications. Total rules 322 place count 152 transition count 327
Iterating global reduction 5 with 40 rules applied. Total rules applied 362 place count 152 transition count 327
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 366 place count 152 transition count 323
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 369 place count 149 transition count 304
Iterating global reduction 6 with 3 rules applied. Total rules applied 372 place count 149 transition count 304
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 375 place count 149 transition count 301
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 7 with 110 rules applied. Total rules applied 485 place count 94 transition count 246
Discarding 10 places :
Symmetric choice reduction at 7 with 10 rule applications. Total rules 495 place count 84 transition count 198
Iterating global reduction 7 with 10 rules applied. Total rules applied 505 place count 84 transition count 198
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 515 place count 84 transition count 188
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 517 place count 82 transition count 186
Applied a total of 517 rules in 124 ms. Remains 82 /515 variables (removed 433) and now considering 186/745 (removed 559) transitions.
[2026-05-23 01:59:39] [INFO ] Flow matrix only has 86 transitions (discarded 100 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-283483747425955847.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2125920933620264422.kers'
[2026-05-23 01:59:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-283483747425955847.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2125920933620264422.kers]
Normalized transition count is 85 out of 86 initially.
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 85 rows 76 cols 220 entries
Finished phase 1 with 55 SingleSign rule and 0 generalized
[2026-05-23 01:59:39] [INFO ] Computed 27 invariants in 0 ms
Computed 27 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-2125920933620264422.kers
Total runtime 6 ms.
[2026-05-23 01:59:39] [INFO ] Implicit Places using invariants in 162 ms returned []
[2026-05-23 01:59:39] [INFO ] Flow matrix only has 86 transitions (discarded 100 similar events)
[2026-05-23 01:59:39] [INFO ] Invariant cache hit.
[2026-05-23 01:59:39] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
[2026-05-23 01:59:39] [INFO ] Redundant transitions in 8 ms returned []
Running 110 sub problems to find dead transitions.
[2026-05-23 01:59:39] [INFO ] Flow matrix only has 86 transitions (discarded 100 similar events)
[2026-05-23 01:59:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 2 (OVERLAPS) 2/82 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/82 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 4 (OVERLAPS) 85/167 variables, 82/109 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 6 (OVERLAPS) 0/167 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 110 unsolved
No progress, stopping.
After SMT solving in domain Real declared 167/168 variables, and 109 constraints, problems are : Problem set: 0 solved, 110 unsolved in 5860 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 82/82 constraints, PredecessorRefiner: 110/110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 110 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 2 (OVERLAPS) 2/82 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/82 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 4 (OVERLAPS) 85/167 variables, 82/109 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 110/219 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/167 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 7 (OVERLAPS) 0/167 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 110 unsolved
No progress, stopping.
After SMT solving in domain Int declared 167/168 variables, and 219 constraints, problems are : Problem set: 0 solved, 110 unsolved in 5993 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 82/82 constraints, PredecessorRefiner: 110/110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11883ms problems are : Problem set: 0 solved, 110 unsolved
Search for dead transitions found 0 dead transitions in 11885ms
Starting structural reductions in SI_CTL mode, iteration 1 : 82/515 places, 186/745 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 12362 ms. Remains : 82/515 places, 186/745 transitions.
[2026-05-23 01:59:51] [INFO ] Flatten gal took : 10 ms
[2026-05-23 01:59:51] [INFO ] Flatten gal took : 8 ms
[2026-05-23 01:59:51] [INFO ] Input system was already deterministic with 186 transitions.
[2026-05-23 01:59:51] [INFO ] Flatten gal took : 8 ms
[2026-05-23 01:59:51] [INFO ] Flatten gal took : 7 ms
[2026-05-23 01:59:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality1558048320997913488.gal : 3 ms
[2026-05-23 01:59:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality7709551908351366572.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1558048320997913488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7709551908351366572.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,3.47129e+12,0.059062,5020,2,138,5,1708,6,0,491,895,0


Converting to forward existential form...Done !
original formula: A((p483==1) U (AG((p656==1)) + EF(AG(((p153==0)||(p499==1))))))
=> equivalent forward existential formula: [((Init * !(EG(!((!(E(TRUE U !((p656==1)))) + E(TRUE U !(E(TRUE U !(((p153==0)||(p499==1))))))))))) * !(E(!((!(E...344
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.256799,7160,1,0,13,17579,26,6,2403,10812,12
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 432 transition count 662
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 432 transition count 662
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 210 place count 388 transition count 618
Iterating global reduction 0 with 44 rules applied. Total rules applied 254 place count 388 transition count 618
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 272 place count 370 transition count 600
Iterating global reduction 0 with 18 rules applied. Total rules applied 290 place count 370 transition count 600
Applied a total of 290 rules in 94 ms. Remains 370 /515 variables (removed 145) and now considering 600/745 (removed 145) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4410757266092368955.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2229912159876227412.kers'
[2026-05-23 01:59:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4410757266092368955.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2229912159876227412.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 600 rows 370 cols 1650 entries
Finished phase 1 with 343 SingleSign rule and 0 generalized
[2026-05-23 01:59:51] [INFO ] Computed 27 invariants in 4 ms
Computed 27 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-2229912159876227412.kers
Total runtime 5 ms.
[2026-05-23 01:59:52] [INFO ] Implicit Places using invariants in 265 ms returned []
[2026-05-23 01:59:52] [INFO ] Invariant cache hit.
[2026-05-23 01:59:52] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 723 ms to find 0 implicit places.
Running 599 sub problems to find dead transitions.
[2026-05-23 01:59:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/369 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 599 unsolved
At refinement iteration 1 (OVERLAPS) 1/370 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 599 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 370/970 variables, and 27 constraints, problems are : Problem set: 0 solved, 599 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/370 constraints, PredecessorRefiner: 599/599 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 599 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/369 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 599 unsolved
At refinement iteration 1 (OVERLAPS) 1/370 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 599 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/370 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 599 unsolved
At refinement iteration 3 (OVERLAPS) 600/970 variables, 370/397 constraints. Problems are: Problem set: 0 solved, 599 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/970 variables, 599/996 constraints. Problems are: Problem set: 0 solved, 599 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 970/970 variables, and 996 constraints, problems are : Problem set: 0 solved, 599 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 370/370 constraints, PredecessorRefiner: 599/599 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60157ms problems are : Problem set: 0 solved, 599 unsolved
Search for dead transitions found 0 dead transitions in 60161ms
Starting structural reductions in LTL mode, iteration 1 : 370/515 places, 600/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60985 ms. Remains : 370/515 places, 600/745 transitions.
[2026-05-23 02:00:52] [INFO ] Flatten gal took : 22 ms
[2026-05-23 02:00:52] [INFO ] Flatten gal took : 22 ms
[2026-05-23 02:00:52] [INFO ] Input system was already deterministic with 600 transitions.
[2026-05-23 02:00:52] [INFO ] Flatten gal took : 22 ms
[2026-05-23 02:00:53] [INFO ] Flatten gal took : 22 ms
[2026-05-23 02:00:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality10244647938161944371.gal : 7 ms
[2026-05-23 02:00:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality12243230403070227067.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10244647938161944371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12243230403070227067.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:01:23] [INFO ] Flatten gal took : 23 ms
[2026-05-23 02:01:23] [INFO ] Applying decomposition
[2026-05-23 02:01:23] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12024693378799304215.txt' '-o' '/tmp/graph12024693378799304215.bin' '-w' '/tmp/graph12024693378799304215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12024693378799304215.bin' '-l' '-1' '-v' '-w' '/tmp/graph12024693378799304215.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:01:23] [INFO ] Decomposing Gal with order
[2026-05-23 02:01:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:01:23] [INFO ] Removed a total of 477 redundant transitions.
[2026-05-23 02:01:23] [INFO ] Flatten gal took : 66 ms
[2026-05-23 02:01:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 18 ms.
[2026-05-23 02:01:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5719533141713064659.gal : 14 ms
[2026-05-23 02:01:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality365690522206415157.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5719533141713064659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality365690522206415157.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
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.08021e+29,0.353863,11136,1381,20,11100,537,849,19815,55,1034,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.359136,11136,1,0,11100,537,1112,19815,63,1034,896
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 432 transition count 662
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 432 transition count 662
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 210 place count 388 transition count 618
Iterating global reduction 0 with 44 rules applied. Total rules applied 254 place count 388 transition count 618
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 272 place count 370 transition count 600
Iterating global reduction 0 with 18 rules applied. Total rules applied 290 place count 370 transition count 600
Applied a total of 290 rules in 60 ms. Remains 370 /515 variables (removed 145) and now considering 600/745 (removed 145) transitions.
[2026-05-23 02:01:23] [INFO ] Invariant cache hit.
[2026-05-23 02:01:24] [INFO ] Implicit Places using invariants in 228 ms returned []
[2026-05-23 02:01:24] [INFO ] Invariant cache hit.
[2026-05-23 02:01:24] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 795 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 370/515 places, 600/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 856 ms. Remains : 370/515 places, 600/745 transitions.
[2026-05-23 02:01:24] [INFO ] Flatten gal took : 16 ms
[2026-05-23 02:01:24] [INFO ] Flatten gal took : 16 ms
[2026-05-23 02:01:24] [INFO ] Input system was already deterministic with 600 transitions.
[2026-05-23 02:01:24] [INFO ] Flatten gal took : 16 ms
[2026-05-23 02:01:24] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:01:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality1321123273465718751.gal : 9 ms
[2026-05-23 02:01:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality2124477459851971251.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1321123273465718751.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2124477459851971251.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:01:54] [INFO ] Flatten gal took : 16 ms
[2026-05-23 02:01:54] [INFO ] Applying decomposition
[2026-05-23 02:01:54] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12007036519537558549.txt' '-o' '/tmp/graph12007036519537558549.bin' '-w' '/tmp/graph12007036519537558549.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12007036519537558549.bin' '-l' '-1' '-v' '-w' '/tmp/graph12007036519537558549.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:01:55] [INFO ] Decomposing Gal with order
[2026-05-23 02:01:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:01:55] [INFO ] Removed a total of 490 redundant transitions.
[2026-05-23 02:01:55] [INFO ] Flatten gal took : 51 ms
[2026-05-23 02:01:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 12 ms.
[2026-05-23 02:01:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality16958227328413055266.gal : 10 ms
[2026-05-23 02:01:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality7317511557313156259.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16958227328413055266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7317511557313156259.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.08021e+29,0.420225,11080,1376,20,11364,475,833,19797,59,924,0


Converting to forward existential form...Done !
original formula: EF(AX((i21.i2.u131.p687==1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((i21.i2.u131.p687==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t35, t64, t108, t167, t226, i1.i1.t394, i2.i1.t380, i3.i1.t365, i4.i1.t350, i5.i1.t335, i...464
(forward)formula 0,1,1.92122,45020,1,0,101786,475,4403,112032,254,924,239618
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 437 transition count 667
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 437 transition count 667
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 199 place count 394 transition count 624
Iterating global reduction 0 with 43 rules applied. Total rules applied 242 place count 394 transition count 624
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 259 place count 377 transition count 607
Iterating global reduction 0 with 17 rules applied. Total rules applied 276 place count 377 transition count 607
Applied a total of 276 rules in 39 ms. Remains 377 /515 variables (removed 138) and now considering 607/745 (removed 138) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10326566274105934703.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16829574013032357721.kers'
[2026-05-23 02:01:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10326566274105934703.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16829574013032357721.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 607 rows 377 cols 1664 entries
Finished phase 1 with 350 SingleSign rule and 0 generalized
[2026-05-23 02:01:57] [INFO ] Computed 27 invariants in 4 ms
Computed 27 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-16829574013032357721.kers
Total runtime 6 ms.
[2026-05-23 02:01:57] [INFO ] Implicit Places using invariants in 270 ms returned []
[2026-05-23 02:01:57] [INFO ] Invariant cache hit.
[2026-05-23 02:01:57] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 862 ms to find 0 implicit places.
Running 606 sub problems to find dead transitions.
[2026-05-23 02:01:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/376 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 1 (OVERLAPS) 1/377 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 606 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 377/984 variables, and 27 constraints, problems are : Problem set: 0 solved, 606 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/377 constraints, PredecessorRefiner: 606/606 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 606 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/376 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 1 (OVERLAPS) 1/377 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/377 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 3 (OVERLAPS) 607/984 variables, 377/404 constraints. Problems are: Problem set: 0 solved, 606 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/984 variables, 606/1010 constraints. Problems are: Problem set: 0 solved, 606 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 984/984 variables, and 1010 constraints, problems are : Problem set: 0 solved, 606 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 377/377 constraints, PredecessorRefiner: 606/606 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60199ms problems are : Problem set: 0 solved, 606 unsolved
Search for dead transitions found 0 dead transitions in 60202ms
Starting structural reductions in LTL mode, iteration 1 : 377/515 places, 607/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61108 ms. Remains : 377/515 places, 607/745 transitions.
[2026-05-23 02:02:58] [INFO ] Flatten gal took : 18 ms
[2026-05-23 02:02:58] [INFO ] Flatten gal took : 16 ms
[2026-05-23 02:02:58] [INFO ] Input system was already deterministic with 607 transitions.
[2026-05-23 02:02:58] [INFO ] Flatten gal took : 16 ms
[2026-05-23 02:02:58] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:02:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality16262122363704245516.gal : 6 ms
[2026-05-23 02:02:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17065307095991679552.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16262122363704245516.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17065307095991679552.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.18925e+30,27.9754,507680,2,63757,5,2.55635e+06,6,0,2117,1.87557e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 02:03:28] [INFO ] Flatten gal took : 10 ms
[2026-05-23 02:03:28] [INFO ] Applying decomposition
[2026-05-23 02:03:28] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16202338725526941011.txt' '-o' '/tmp/graph16202338725526941011.bin' '-w' '/tmp/graph16202338725526941011.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16202338725526941011.bin' '-l' '-1' '-v' '-w' '/tmp/graph16202338725526941011.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:03:28] [INFO ] Decomposing Gal with order
[2026-05-23 02:03:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:03:28] [INFO ] Removed a total of 480 redundant transitions.
[2026-05-23 02:03:28] [INFO ] Flatten gal took : 34 ms
[2026-05-23 02:03:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 14 ms.
[2026-05-23 02:03:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality10443907258545959529.gal : 7 ms
[2026-05-23 02:03:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality8772093580510623179.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10443907258545959529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8772093580510623179.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.18925e+30,1.15833,38168,8369,21,49185,655,889,132538,59,1302,0


Converting to forward existential form...Done !
original formula: AG((EF(((i4.i0.u23.p122==0)&&(i26.i2.u128.p684==1))) + (EF(!(A((i20.i1.u94.p503==1) U (i18.i1.u83.p449==1)))) * AF(E(!(((i0.i1.u7.p9==0)|...211
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !(E(TRUE U ((i4.i0.u23.p122==0)&&(i26.i2.u128.p684==1))))) * !(E(TRUE U !(!((E(!((i18.i1.u...442
Reverse transition relation is NOT exact ! Due to transitions t6, t36, t67, t111, t127, t173, t232, i0.i1.t401, i1.i1.t387, i2.i1.t372, i3.i1.t357, i4.i0.t...525
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found 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 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
(forward)formula 0,0,27.8819,460372,1,0,1.0049e+06,655,5914,1.46878e+06,304,1302,1698217
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 438 transition count 668
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 438 transition count 668
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 194 place count 398 transition count 628
Iterating global reduction 0 with 40 rules applied. Total rules applied 234 place count 398 transition count 628
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 250 place count 382 transition count 612
Iterating global reduction 0 with 16 rules applied. Total rules applied 266 place count 382 transition count 612
Applied a total of 266 rules in 38 ms. Remains 382 /515 variables (removed 133) and now considering 612/745 (removed 133) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12669628675592990396.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14709638250045174381.kers'
[2026-05-23 02:03:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12669628675592990396.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14709638250045174381.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 612 rows 382 cols 1674 entries
Finished phase 1 with 355 SingleSign rule and 0 generalized
[2026-05-23 02:03:56] [INFO ] Computed 27 invariants in 3 ms
Computed 27 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-14709638250045174381.kers
Total runtime 4 ms.
[2026-05-23 02:03:56] [INFO ] Implicit Places using invariants in 191 ms returned []
[2026-05-23 02:03:56] [INFO ] Invariant cache hit.
[2026-05-23 02:03:57] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 728 ms to find 0 implicit places.
Running 611 sub problems to find dead transitions.
[2026-05-23 02:03:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/381 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 1 (OVERLAPS) 1/382 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/382 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (OVERLAPS) 612/994 variables, 382/409 constraints. Problems are: Problem set: 0 solved, 611 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 994/994 variables, and 409 constraints, problems are : Problem set: 0 solved, 611 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 382/382 constraints, PredecessorRefiner: 611/611 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 611 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/381 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 1 (OVERLAPS) 1/382 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/382 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 3 (OVERLAPS) 612/994 variables, 382/409 constraints. Problems are: Problem set: 0 solved, 611 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/994 variables, 611/1020 constraints. Problems are: Problem set: 0 solved, 611 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 994/994 variables, and 1020 constraints, problems are : Problem set: 0 solved, 611 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 382/382 constraints, PredecessorRefiner: 611/611 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60130ms problems are : Problem set: 0 solved, 611 unsolved
Search for dead transitions found 0 dead transitions in 60132ms
Starting structural reductions in LTL mode, iteration 1 : 382/515 places, 612/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60901 ms. Remains : 382/515 places, 612/745 transitions.
[2026-05-23 02:04:57] [INFO ] Flatten gal took : 13 ms
[2026-05-23 02:04:57] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:04:57] [INFO ] Input system was already deterministic with 612 transitions.
[2026-05-23 02:04:57] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:04:57] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:04:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality10581583390299107907.gal : 5 ms
[2026-05-23 02:04:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8500399551093176360.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10581583390299107907.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8500399551093176360.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:05:27] [INFO ] Flatten gal took : 11 ms
[2026-05-23 02:05:27] [INFO ] Applying decomposition
[2026-05-23 02:05:27] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11615433486508210035.txt' '-o' '/tmp/graph11615433486508210035.bin' '-w' '/tmp/graph11615433486508210035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11615433486508210035.bin' '-l' '-1' '-v' '-w' '/tmp/graph11615433486508210035.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:05:27] [INFO ] Decomposing Gal with order
[2026-05-23 02:05:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:05:27] [INFO ] Removed a total of 495 redundant transitions.
[2026-05-23 02:05:27] [INFO ] Flatten gal took : 46 ms
[2026-05-23 02:05:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 12 ms.
[2026-05-23 02:05:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality7904659743806293807.gal : 9 ms
[2026-05-23 02:05:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality7385488586902378342.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7904659743806293807.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7385488586902378342.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.61274e+30,0.652147,19140,3208,21,21413,478,884,48425,64,906,0


Converting to forward existential form...Done !
original formula: EX(A(!(((EX(((i25.i1.u120.p645==0)||(i24.i0.u112.p608==1))) * !(((i26.i2.u123.p655==0)||(i10.i0.u50.p250==1)))) * ((i4.u18.p92==0)||(i4.u...230
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(E(TRUE U !(!(EG(!(((i25.i1.u121.p641==0)||(i25.i0.u117.p631==1))))))))))) * !(E(!(E(TRUE U ...457
Reverse transition relation is NOT exact ! Due to transitions t6, t36, t72, t116, t175, t234, t310, i1.t406, i2.i1.t392, i3.i1.t377, i4.u19.t360, i5.i1.t34...537
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Graph (trivial) has 524 edges and 515 vertex of which 227 / 515 are part of one of the 27 SCC in 2 ms
Free SCC test removed 200 places
Ensure Unique test removed 218 transitions
Reduce isomorphic transitions removed 218 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 99 place count 314 transition count 428
Reduce places removed 98 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 1 with 138 rules applied. Total rules applied 237 place count 216 transition count 388
Reduce places removed 17 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 19 rules applied. Total rules applied 256 place count 199 transition count 386
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 258 place count 197 transition count 386
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 258 place count 197 transition count 382
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 266 place count 193 transition count 382
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 306 place count 153 transition count 330
Iterating global reduction 4 with 40 rules applied. Total rules applied 346 place count 153 transition count 330
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 350 place count 153 transition count 326
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 355 place count 148 transition count 301
Iterating global reduction 5 with 5 rules applied. Total rules applied 360 place count 148 transition count 301
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 365 place count 148 transition count 296
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 469 place count 96 transition count 244
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 480 place count 85 transition count 192
Iterating global reduction 6 with 11 rules applied. Total rules applied 491 place count 85 transition count 192
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 502 place count 85 transition count 181
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 504 place count 83 transition count 179
Applied a total of 504 rules in 94 ms. Remains 83 /515 variables (removed 432) and now considering 179/745 (removed 566) transitions.
[2026-05-23 02:05:58] [INFO ] Flow matrix only has 97 transitions (discarded 82 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6407708942465286705.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1292643191941006358.kers'
[2026-05-23 02:05:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6407708942465286705.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1292643191941006358.kers]
Normalized transition count is 96 out of 97 initially.
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 96 rows 78 cols 268 entries
Finished phase 1 with 56 SingleSign rule and 0 generalized
[2026-05-23 02:05:58] [INFO ] Computed 27 invariants in 1 ms
Computed 27 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1292643191941006358.kers
Total runtime 2 ms.
[2026-05-23 02:05:58] [INFO ] Implicit Places using invariants in 116 ms returned []
[2026-05-23 02:05:58] [INFO ] Flow matrix only has 97 transitions (discarded 82 similar events)
[2026-05-23 02:05:58] [INFO ] Invariant cache hit.
[2026-05-23 02:05:58] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 269 ms to find 0 implicit places.
[2026-05-23 02:05:58] [INFO ] Redundant transitions in 11 ms returned []
Running 105 sub problems to find dead transitions.
[2026-05-23 02:05:58] [INFO ] Flow matrix only has 97 transitions (discarded 82 similar events)
[2026-05-23 02:05:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 2 (OVERLAPS) 2/83 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/83 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 4 (OVERLAPS) 96/179 variables, 83/110 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/179 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 6 (OVERLAPS) 0/179 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 105 unsolved
No progress, stopping.
After SMT solving in domain Real declared 179/180 variables, and 110 constraints, problems are : Problem set: 0 solved, 105 unsolved in 4439 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 83/83 constraints, PredecessorRefiner: 105/105 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 105 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 2 (OVERLAPS) 2/83 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/83 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 4 (OVERLAPS) 96/179 variables, 83/110 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/179 variables, 105/215 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/179 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 105 unsolved
At refinement iteration 7 (OVERLAPS) 0/179 variables, 0/215 constraints. Problems are: Problem set: 0 solved, 105 unsolved
No progress, stopping.
After SMT solving in domain Int declared 179/180 variables, and 215 constraints, problems are : Problem set: 0 solved, 105 unsolved in 4082 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 83/83 constraints, PredecessorRefiner: 105/105 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8557ms problems are : Problem set: 0 solved, 105 unsolved
Search for dead transitions found 0 dead transitions in 8558ms
Starting structural reductions in SI_CTL mode, iteration 1 : 83/515 places, 179/745 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 8939 ms. Remains : 83/515 places, 179/745 transitions.
[2026-05-23 02:06:06] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:06:06] [INFO ] Flatten gal took : 7 ms
[2026-05-23 02:06:06] [INFO ] Input system was already deterministic with 179 transitions.
[2026-05-23 02:06:06] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:06:06] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:06:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality17404015282230709479.gal : 2 ms
[2026-05-23 02:06:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality17719196126817998799.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17404015282230709479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17719196126817998799.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.19873e+12,0.057181,4984,2,140,5,1898,6,0,487,1055,0


Converting to forward existential form...Done !
original formula: AF(!(E(A(((p515==0)||(p408==1)) U (p26==0)) U AG((p123==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(!((E(!((p26==0)) U (!(((p515==0)||(p408==1))) * !((p26==0)))) + EG(!((p26==0))))) U !(E(TRUE U ...182
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 177/0/2
(forward)formula 0,1,0.218059,6508,1,0,13,12641,37,5,2519,7306,12
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 441 transition count 671
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 441 transition count 671
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 185 place count 404 transition count 634
Iterating global reduction 0 with 37 rules applied. Total rules applied 222 place count 404 transition count 634
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 238 place count 388 transition count 618
Iterating global reduction 0 with 16 rules applied. Total rules applied 254 place count 388 transition count 618
Applied a total of 254 rules in 45 ms. Remains 388 /515 variables (removed 127) and now considering 618/745 (removed 127) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15601463260128651500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2264826211095130214.kers'
[2026-05-23 02:06:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15601463260128651500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2264826211095130214.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 618 rows 388 cols 1686 entries
Finished phase 1 with 361 SingleSign rule and 0 generalized
[2026-05-23 02:06:07] [INFO ] Computed 27 invariants in 5 ms
Computed 27 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-2264826211095130214.kers
Total runtime 6 ms.
[2026-05-23 02:06:07] [INFO ] Implicit Places using invariants in 257 ms returned []
[2026-05-23 02:06:07] [INFO ] Invariant cache hit.
[2026-05-23 02:06:07] [INFO ] Implicit Places using invariants and state equation in 466 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
Running 617 sub problems to find dead transitions.
[2026-05-23 02:06:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/387 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 1 (OVERLAPS) 1/388 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 4/31 constraints. Problems are: Problem set: 0 solved, 617 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 388/1006 variables, and 31 constraints, problems are : Problem set: 0 solved, 617 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/388 constraints, PredecessorRefiner: 617/617 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 617 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/387 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 1 (OVERLAPS) 1/388 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 4/31 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/388 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 4 (OVERLAPS) 618/1006 variables, 388/419 constraints. Problems are: Problem set: 0 solved, 617 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1006 variables, 617/1036 constraints. Problems are: Problem set: 0 solved, 617 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1006/1006 variables, and 1044 constraints, problems are : Problem set: 0 solved, 617 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 388/388 constraints, PredecessorRefiner: 617/617 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60161ms problems are : Problem set: 0 solved, 617 unsolved
Search for dead transitions found 0 dead transitions in 60165ms
Starting structural reductions in LTL mode, iteration 1 : 388/515 places, 618/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60950 ms. Remains : 388/515 places, 618/745 transitions.
[2026-05-23 02:07:08] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:07:08] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:07:08] [INFO ] Input system was already deterministic with 618 transitions.
[2026-05-23 02:07:08] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:07:08] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:07:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality1939083748119765345.gal : 5 ms
[2026-05-23 02:07:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality2590653719488636271.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1939083748119765345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2590653719488636271.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:07:38] [INFO ] Flatten gal took : 17 ms
[2026-05-23 02:07:38] [INFO ] Applying decomposition
[2026-05-23 02:07:38] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8355065892202810470.txt' '-o' '/tmp/graph8355065892202810470.bin' '-w' '/tmp/graph8355065892202810470.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8355065892202810470.bin' '-l' '-1' '-v' '-w' '/tmp/graph8355065892202810470.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:07:38] [INFO ] Decomposing Gal with order
[2026-05-23 02:07:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:07:38] [INFO ] Removed a total of 482 redundant transitions.
[2026-05-23 02:07:38] [INFO ] Flatten gal took : 45 ms
[2026-05-23 02:07:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 12 ms.
[2026-05-23 02:07:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality4750938967265929706.gal : 12 ms
[2026-05-23 02:07:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality2971877926076203890.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4750938967265929706.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2971877926076203890.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.54395e+30,1.58502,40392,8611,25,56641,766,933,137298,64,1693,0


Converting to forward existential form...Done !
original formula: (EF(((EG((((i9.i1.u51.p244==1)&&(i3.i0.u21.p95==1))||(i1.i0.u9.p42==1))) + AX((i10.i1.u59.p263==1))) + EX(!(E(((i25.i3.u132.p666==0)||(i3...356
=> equivalent forward existential formula: [((FwdU((Init * !(E(TRUE U ((EG((((i9.i1.u51.p244==1)&&(i3.i0.u21.p95==1))||(i1.i0.u9.p42==1))) + !(EX(!((i10.i1...497
Reverse transition relation is NOT exact ! Due to transitions t6, t36, t65, t82, t112, t142, t192, t207, t236, t285, t314, t391, i0.i1.t411, i1.i1.t396, i2...599
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local 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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Graph (trivial) has 517 edges and 515 vertex of which 220 / 515 are part of one of the 28 SCC in 1 ms
Free SCC test removed 192 places
Ensure Unique test removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 99 place count 322 transition count 439
Reduce places removed 98 places and 0 transitions.
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 139 rules applied. Total rules applied 238 place count 224 transition count 398
Reduce places removed 18 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 20 rules applied. Total rules applied 258 place count 206 transition count 396
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 260 place count 204 transition count 396
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 260 place count 204 transition count 392
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 268 place count 200 transition count 392
Discarding 40 places :
Symmetric choice reduction at 4 with 40 rule applications. Total rules 308 place count 160 transition count 340
Iterating global reduction 4 with 40 rules applied. Total rules applied 348 place count 160 transition count 340
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 353 place count 160 transition count 335
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 353 place count 160 transition count 334
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 355 place count 159 transition count 334
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 358 place count 156 transition count 318
Iterating global reduction 5 with 3 rules applied. Total rules applied 361 place count 156 transition count 318
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 364 place count 156 transition count 315
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 466 place count 105 transition count 264
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 477 place count 94 transition count 212
Iterating global reduction 6 with 11 rules applied. Total rules applied 488 place count 94 transition count 212
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 499 place count 94 transition count 201
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 501 place count 92 transition count 199
Applied a total of 501 rules in 55 ms. Remains 92 /515 variables (removed 423) and now considering 199/745 (removed 546) transitions.
[2026-05-23 02:08:08] [INFO ] Flow matrix only has 107 transitions (discarded 92 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2729585170917585477.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13041367337263676325.kers'
[2026-05-23 02:08:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2729585170917585477.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13041367337263676325.kers]
Normalized transition count is 106 out of 107 initially.
Culling duplicate invariants (modulo rational): removing 3 columns.
Culled 3 columns in 0 ms.
// Phase 1: matrix 106 rows 89 cols 288 entries
Finished phase 1 with 65 SingleSign rule and 0 generalized
[2026-05-23 02:08:08] [INFO ] Computed 27 invariants in 0 ms
Computed 27 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13041367337263676325.kers
Total runtime 1 ms.
[2026-05-23 02:08:08] [INFO ] Implicit Places using invariants in 117 ms returned []
[2026-05-23 02:08:08] [INFO ] Flow matrix only has 107 transitions (discarded 92 similar events)
[2026-05-23 02:08:08] [INFO ] Invariant cache hit.
[2026-05-23 02:08:09] [INFO ] Implicit Places using invariants and state equation in 185 ms returned []
Implicit Place search using SMT with State Equation took 304 ms to find 0 implicit places.
[2026-05-23 02:08:09] [INFO ] Redundant transitions in 3 ms returned []
Running 123 sub problems to find dead transitions.
[2026-05-23 02:08:09] [INFO ] Flow matrix only has 107 transitions (discarded 92 similar events)
[2026-05-23 02:08:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 2 (OVERLAPS) 3/92 variables, 3/27 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/92 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 4 (OVERLAPS) 106/198 variables, 92/119 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/198 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 6 (OVERLAPS) 0/198 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 123 unsolved
No progress, stopping.
After SMT solving in domain Real declared 198/199 variables, and 119 constraints, problems are : Problem set: 0 solved, 123 unsolved in 5899 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 92/92 constraints, PredecessorRefiner: 123/123 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 123 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/89 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/89 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 2 (OVERLAPS) 3/92 variables, 3/27 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/92 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 4 (OVERLAPS) 106/198 variables, 92/119 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/198 variables, 123/242 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/198 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 7 (OVERLAPS) 0/198 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 123 unsolved
No progress, stopping.
After SMT solving in domain Int declared 198/199 variables, and 242 constraints, problems are : Problem set: 0 solved, 123 unsolved in 5394 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 92/92 constraints, PredecessorRefiner: 123/123 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11305ms problems are : Problem set: 0 solved, 123 unsolved
Search for dead transitions found 0 dead transitions in 11306ms
Starting structural reductions in SI_CTL mode, iteration 1 : 92/515 places, 199/745 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11675 ms. Remains : 92/515 places, 199/745 transitions.
[2026-05-23 02:08:20] [INFO ] Flatten gal took : 5 ms
[2026-05-23 02:08:20] [INFO ] Flatten gal took : 5 ms
[2026-05-23 02:08:20] [INFO ] Input system was already deterministic with 199 transitions.
[2026-05-23 02:08:20] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:08:20] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:08:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality6575453717708840793.gal : 1 ms
[2026-05-23 02:08:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality2967846565304888746.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6575453717708840793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2967846565304888746.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,6.94258e+13,0.065091,5112,2,158,5,2298,6,0,541,1346,0


Converting to forward existential form...Done !
original formula: (EF((AG((p296==0)) + !(A(EF((p510==1)) U A(((p25==0)||(p73==1)) U (p39==0)))))) + EG(((p155==0)||(p664==1))))
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(E(TRUE U !((p296==0)))))] != FALSE + (([(FwdU((FwdU(FwdU(Init,TRUE),!(!((E(!((p39==0)) U...642
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.19798,6460,1,0,9,15246,15,3,2446,6990,5
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Graph (trivial) has 530 edges and 515 vertex of which 225 / 515 are part of one of the 28 SCC in 1 ms
Free SCC test removed 197 places
Ensure Unique test removed 213 transitions
Reduce isomorphic transitions removed 213 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 106 transitions
Trivial Post-agglo rules discarded 106 transitions
Performed 106 trivial Post agglomeration. Transition count delta: 106
Iterating post reduction 0 with 106 rules applied. Total rules applied 107 place count 317 transition count 425
Reduce places removed 106 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 1 with 150 rules applied. Total rules applied 257 place count 211 transition count 381
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 276 place count 192 transition count 381
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 276 place count 192 transition count 379
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 280 place count 190 transition count 379
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 322 place count 148 transition count 325
Iterating global reduction 3 with 42 rules applied. Total rules applied 364 place count 148 transition count 325
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 368 place count 148 transition count 321
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 373 place count 143 transition count 296
Iterating global reduction 4 with 5 rules applied. Total rules applied 378 place count 143 transition count 296
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 383 place count 143 transition count 291
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 0 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 5 with 106 rules applied. Total rules applied 489 place count 90 transition count 238
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 500 place count 79 transition count 186
Iterating global reduction 5 with 11 rules applied. Total rules applied 511 place count 79 transition count 186
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 522 place count 79 transition count 175
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 524 place count 77 transition count 173
Applied a total of 524 rules in 67 ms. Remains 77 /515 variables (removed 438) and now considering 173/745 (removed 572) transitions.
[2026-05-23 02:08:20] [INFO ] Flow matrix only has 73 transitions (discarded 100 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9341279989505107822.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12832357992817257698.kers'
[2026-05-23 02:08:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9341279989505107822.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12832357992817257698.kers]
Normalized transition count is 72 out of 73 initially.
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 72 rows 71 cols 184 entries
Finished phase 1 with 50 SingleSign rule and 0 generalized
[2026-05-23 02:08:20] [INFO ] Computed 27 invariants in 0 ms
Computed 27 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12832357992817257698.kers
Total runtime 1 ms.
[2026-05-23 02:08:20] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-23 02:08:20] [INFO ] Flow matrix only has 73 transitions (discarded 100 similar events)
[2026-05-23 02:08:20] [INFO ] Invariant cache hit.
[2026-05-23 02:08:20] [INFO ] Implicit Places using invariants and state equation in 125 ms returned []
Implicit Place search using SMT with State Equation took 219 ms to find 0 implicit places.
[2026-05-23 02:08:20] [INFO ] Redundant transitions in 3 ms returned []
Running 98 sub problems to find dead transitions.
[2026-05-23 02:08:20] [INFO ] Flow matrix only has 73 transitions (discarded 100 similar events)
[2026-05-23 02:08:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 2/77 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 72/149 variables, 77/104 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/149 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (OVERLAPS) 0/149 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 149/150 variables, and 104 constraints, problems are : Problem set: 0 solved, 98 unsolved in 4813 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 77/77 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 2/77 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 72/149 variables, 77/104 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/149 variables, 98/202 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/149 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (OVERLAPS) 0/149 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Int declared 149/150 variables, and 202 constraints, problems are : Problem set: 0 solved, 98 unsolved in 4257 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 77/77 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9094ms problems are : Problem set: 0 solved, 98 unsolved
Search for dead transitions found 0 dead transitions in 9095ms
Starting structural reductions in SI_CTL mode, iteration 1 : 77/515 places, 173/745 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9391 ms. Remains : 77/515 places, 173/745 transitions.
[2026-05-23 02:08:29] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:08:29] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:08:29] [INFO ] Input system was already deterministic with 173 transitions.
[2026-05-23 02:08:30] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:08:30] [INFO ] Flatten gal took : 4 ms
[2026-05-23 02:08:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality14481115810045353251.gal : 2 ms
[2026-05-23 02:08:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality17909976272668139380.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14481115810045353251.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17909976272668139380.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.11577e+12,0.034066,4928,2,128,5,1485,6,0,456,744,0


Converting to forward existential form...Done !
original formula: AG(EF((p170==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (p170==0))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.074915,5204,1,0,7,6858,14,1,2027,1912,5
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 435 transition count 665
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 435 transition count 665
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 201 place count 394 transition count 624
Iterating global reduction 0 with 41 rules applied. Total rules applied 242 place count 394 transition count 624
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 260 place count 376 transition count 606
Iterating global reduction 0 with 18 rules applied. Total rules applied 278 place count 376 transition count 606
Applied a total of 278 rules in 46 ms. Remains 376 /515 variables (removed 139) and now considering 606/745 (removed 139) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4452313611745101723.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7891207020318228195.kers'
[2026-05-23 02:08:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4452313611745101723.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7891207020318228195.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 606 rows 376 cols 1662 entries
Finished phase 1 with 349 SingleSign rule and 0 generalized
[2026-05-23 02:08:30] [INFO ] Computed 27 invariants in 5 ms
Computed 27 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7891207020318228195.kers
Total runtime 6 ms.
[2026-05-23 02:08:30] [INFO ] Implicit Places using invariants in 280 ms returned []
[2026-05-23 02:08:30] [INFO ] Invariant cache hit.
[2026-05-23 02:08:30] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
Running 605 sub problems to find dead transitions.
[2026-05-23 02:08:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/375 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (OVERLAPS) 1/376 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 376/982 variables, and 27 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/376 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 605 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/375 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 1 (OVERLAPS) 1/376 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/376 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 3 (OVERLAPS) 606/982 variables, 376/403 constraints. Problems are: Problem set: 0 solved, 605 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/982 variables, 605/1008 constraints. Problems are: Problem set: 0 solved, 605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 982/982 variables, and 1008 constraints, problems are : Problem set: 0 solved, 605 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 376/376 constraints, PredecessorRefiner: 605/605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60133ms problems are : Problem set: 0 solved, 605 unsolved
Search for dead transitions found 0 dead transitions in 60134ms
Starting structural reductions in LTL mode, iteration 1 : 376/515 places, 606/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60938 ms. Remains : 376/515 places, 606/745 transitions.
[2026-05-23 02:09:31] [INFO ] Flatten gal took : 13 ms
[2026-05-23 02:09:31] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:09:31] [INFO ] Input system was already deterministic with 606 transitions.
[2026-05-23 02:09:31] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:09:31] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:09:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality15140276999466145436.gal : 4 ms
[2026-05-23 02:09:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13455101117526143165.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15140276999466145436.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13455101117526143165.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:10:01] [INFO ] Flatten gal took : 8 ms
[2026-05-23 02:10:01] [INFO ] Applying decomposition
[2026-05-23 02:10:01] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph3435139504020499793.txt' '-o' '/tmp/graph3435139504020499793.bin' '-w' '/tmp/graph3435139504020499793.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3435139504020499793.bin' '-l' '-1' '-v' '-w' '/tmp/graph3435139504020499793.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:10:01] [INFO ] Decomposing Gal with order
[2026-05-23 02:10:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:10:01] [INFO ] Removed a total of 467 redundant transitions.
[2026-05-23 02:10:01] [INFO ] Flatten gal took : 26 ms
[2026-05-23 02:10:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 5 ms.
[2026-05-23 02:10:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality7778138933008903511.gal : 5 ms
[2026-05-23 02:10:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality10015174630532076289.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7778138933008903511.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10015174630532076289.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.11201e+30,1.4113,39516,8618,25,52726,480,783,132069,65,999,0


Converting to forward existential form...Done !
original formula: EG(((AX(EF(((i4.u22.p106==0)&&(i15.u71.p370==1)))) * EF(AG(((i14.u69.p363==0)&&(i0.u34.p167==1))))) * EF((i24.u110.p576==0))))
=> equivalent forward existential formula: [FwdG(Init,((!(EX(!(E(TRUE U ((i4.u22.p106==0)&&(i15.u71.p370==1)))))) * E(TRUE U !(E(TRUE U !(((i14.u69.p363==0...223
Reverse transition relation is NOT exact ! Due to transitions t6, t35, t64, t110, t169, t229, i0.t308, i1.t399, i2.t385, i3.t370, i4.u20.t355, i5.t339, i6....458
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
(forward)formula 0,0,19.2629,313548,1,0,675670,480,4994,1.19284e+06,322,999,1381259
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 452 transition count 682
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 452 transition count 682
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 161 place count 417 transition count 647
Iterating global reduction 0 with 35 rules applied. Total rules applied 196 place count 417 transition count 647
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 211 place count 402 transition count 632
Iterating global reduction 0 with 15 rules applied. Total rules applied 226 place count 402 transition count 632
Applied a total of 226 rules in 40 ms. Remains 402 /515 variables (removed 113) and now considering 632/745 (removed 113) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17074984790386930972.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17640772188442640650.kers'
[2026-05-23 02:10:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17074984790386930972.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17640772188442640650.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 632 rows 402 cols 1714 entries
Finished phase 1 with 375 SingleSign rule and 0 generalized
[2026-05-23 02:10:20] [INFO ] Computed 27 invariants in 3 ms
Computed 27 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-17640772188442640650.kers
Total runtime 5 ms.
[2026-05-23 02:10:20] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-23 02:10:20] [INFO ] Invariant cache hit.
[2026-05-23 02:10:21] [INFO ] Implicit Places using invariants and state equation in 432 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
Running 631 sub problems to find dead transitions.
[2026-05-23 02:10:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/401 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 1 (OVERLAPS) 1/402 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/402 variables, 6/33 constraints. Problems are: Problem set: 0 solved, 631 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 402/1034 variables, and 33 constraints, problems are : Problem set: 0 solved, 631 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/402 constraints, PredecessorRefiner: 631/631 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 631 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/401 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 1 (OVERLAPS) 1/402 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/402 variables, 6/33 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/402 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 4 (OVERLAPS) 632/1034 variables, 402/435 constraints. Problems are: Problem set: 0 solved, 631 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1034 variables, 631/1066 constraints. Problems are: Problem set: 0 solved, 631 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1034/1034 variables, and 1067 constraints, problems are : Problem set: 0 solved, 631 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 402/402 constraints, PredecessorRefiner: 631/631 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60118ms problems are : Problem set: 0 solved, 631 unsolved
Search for dead transitions found 0 dead transitions in 60119ms
Starting structural reductions in LTL mode, iteration 1 : 402/515 places, 632/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60786 ms. Remains : 402/515 places, 632/745 transitions.
[2026-05-23 02:11:21] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:11:21] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:11:21] [INFO ] Input system was already deterministic with 632 transitions.
[2026-05-23 02:11:21] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:11:21] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:11:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12735786394297181183.gal : 4 ms
[2026-05-23 02:11:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality16233880700425142554.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12735786394297181183.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16233880700425142554.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:11:51] [INFO ] Flatten gal took : 9 ms
[2026-05-23 02:11:51] [INFO ] Applying decomposition
[2026-05-23 02:11:51] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15327886561445835193.txt' '-o' '/tmp/graph15327886561445835193.bin' '-w' '/tmp/graph15327886561445835193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15327886561445835193.bin' '-l' '-1' '-v' '-w' '/tmp/graph15327886561445835193.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:11:51] [INFO ] Decomposing Gal with order
[2026-05-23 02:11:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:11:51] [INFO ] Removed a total of 490 redundant transitions.
[2026-05-23 02:11:51] [INFO ] Flatten gal took : 26 ms
[2026-05-23 02:11:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 8 ms.
[2026-05-23 02:11:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality2856560388685260266.gal : 6 ms
[2026-05-23 02:11:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality11317464883041068275.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2856560388685260266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11317464883041068275.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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,6.62455e+30,1.28192,44324,10088,26,54673,596,1043,163957,74,1551,0


Converting to forward existential form...Done !
original formula: ((E(!((!((AG((i21.i2.u119.p569==1)) * EX((i10.i1.u53.p240==0)))) * !((((i3.i0.u16.p76==0)||(i21.i2.u119.p563==1))||(i17.i1.u93.p420==1)))...813
=> equivalent forward existential formula: (([(Init * !(E(!((!((!(E(TRUE U !((i21.i2.u119.p569==1)))) * EX((i10.i1.u53.p240==0)))) * !((((i3.i0.u16.p76==0)...2008
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
Reverse transition relation is NOT exact ! Due to transitions t6, t37, t67, t82, t112, t173, t244, t292, t327, t406, i0.u32.t347, i1.i1.t425, i2.i1.t411, i...743
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Graph (trivial) has 528 edges and 515 vertex of which 224 / 515 are part of one of the 27 SCC in 2 ms
Free SCC test removed 197 places
Ensure Unique test removed 214 transitions
Reduce isomorphic transitions removed 214 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 106 transitions
Trivial Post-agglo rules discarded 106 transitions
Performed 106 trivial Post agglomeration. Transition count delta: 106
Iterating post reduction 0 with 106 rules applied. Total rules applied 107 place count 317 transition count 424
Reduce places removed 106 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 1 with 149 rules applied. Total rules applied 256 place count 211 transition count 381
Reduce places removed 18 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 19 rules applied. Total rules applied 275 place count 193 transition count 380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 276 place count 192 transition count 380
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 276 place count 192 transition count 377
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 282 place count 189 transition count 377
Discarding 42 places :
Symmetric choice reduction at 4 with 42 rule applications. Total rules 324 place count 147 transition count 323
Iterating global reduction 4 with 42 rules applied. Total rules applied 366 place count 147 transition count 323
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 370 place count 147 transition count 319
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 375 place count 142 transition count 294
Iterating global reduction 5 with 5 rules applied. Total rules applied 380 place count 142 transition count 294
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 385 place count 142 transition count 289
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Deduced a syphon composed of 52 places in 0 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 489 place count 90 transition count 237
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 500 place count 79 transition count 185
Iterating global reduction 6 with 11 rules applied. Total rules applied 511 place count 79 transition count 185
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 522 place count 79 transition count 174
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 524 place count 77 transition count 172
Applied a total of 524 rules in 48 ms. Remains 77 /515 variables (removed 438) and now considering 172/745 (removed 573) transitions.
[2026-05-23 02:12:21] [INFO ] Flow matrix only has 78 transitions (discarded 94 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15527726580620792567.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10853476810206072414.kers'
[2026-05-23 02:12:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15527726580620792567.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10853476810206072414.kers]
Normalized transition count is 77 out of 78 initially.
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 77 rows 72 cols 206 entries
Finished phase 1 with 50 SingleSign rule and 0 generalized
[2026-05-23 02:12:21] [INFO ] Computed 27 invariants in 0 ms
Computed 27 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10853476810206072414.kers
Total runtime 0 ms.
[2026-05-23 02:12:22] [INFO ] Implicit Places using invariants in 180 ms returned []
[2026-05-23 02:12:22] [INFO ] Flow matrix only has 78 transitions (discarded 94 similar events)
[2026-05-23 02:12:22] [INFO ] Invariant cache hit.
[2026-05-23 02:12:22] [INFO ] Implicit Places using invariants and state equation in 152 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
[2026-05-23 02:12:22] [INFO ] Redundant transitions in 1 ms returned []
Running 97 sub problems to find dead transitions.
[2026-05-23 02:12:22] [INFO ] Flow matrix only has 78 transitions (discarded 94 similar events)
[2026-05-23 02:12:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (OVERLAPS) 2/77 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (OVERLAPS) 77/154 variables, 77/104 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (OVERLAPS) 0/154 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Real declared 154/155 variables, and 104 constraints, problems are : Problem set: 0 solved, 97 unsolved in 4532 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 77/77 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 97 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (OVERLAPS) 2/77 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (OVERLAPS) 77/154 variables, 77/104 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/154 variables, 97/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/154 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (OVERLAPS) 0/154 variables, 0/201 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Int declared 154/155 variables, and 201 constraints, problems are : Problem set: 0 solved, 97 unsolved in 4623 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 77/77 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9164ms problems are : Problem set: 0 solved, 97 unsolved
Search for dead transitions found 0 dead transitions in 9164ms
Starting structural reductions in SI_CTL mode, iteration 1 : 77/515 places, 172/745 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9557 ms. Remains : 77/515 places, 172/745 transitions.
[2026-05-23 02:12:31] [INFO ] Flatten gal took : 3 ms
[2026-05-23 02:12:31] [INFO ] Flatten gal took : 2 ms
[2026-05-23 02:12:31] [INFO ] Input system was already deterministic with 172 transitions.
[2026-05-23 02:12:31] [INFO ] Flatten gal took : 2 ms
[2026-05-23 02:12:31] [INFO ] Flatten gal took : 2 ms
[2026-05-23 02:12:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality14974939055650987444.gal : 1 ms
[2026-05-23 02:12:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality10714841422600260499.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14974939055650987444.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10714841422600260499.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.33893e+12,0.053244,4928,2,128,5,1616,6,0,456,869,0


Converting to forward existential form...Done !
original formula: EF(AG(((p143==0)||(p24==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(((p143==0)||(p24==1))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.1626,5968,1,0,9,12141,15,3,2055,6448,5
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 83 place count 432 transition count 662
Iterating global reduction 0 with 83 rules applied. Total rules applied 166 place count 432 transition count 662
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 209 place count 389 transition count 619
Iterating global reduction 0 with 43 rules applied. Total rules applied 252 place count 389 transition count 619
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 270 place count 371 transition count 601
Iterating global reduction 0 with 18 rules applied. Total rules applied 288 place count 371 transition count 601
Applied a total of 288 rules in 34 ms. Remains 371 /515 variables (removed 144) and now considering 601/745 (removed 144) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10504187259605550805.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3537361134689630373.kers'
[2026-05-23 02:12:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10504187259605550805.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3537361134689630373.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 601 rows 371 cols 1652 entries
Finished phase 1 with 344 SingleSign rule and 0 generalized
[2026-05-23 02:12:31] [INFO ] Computed 27 invariants in 3 ms
Computed 27 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-3537361134689630373.kers
Total runtime 5 ms.
[2026-05-23 02:12:31] [INFO ] Implicit Places using invariants in 241 ms returned []
[2026-05-23 02:12:31] [INFO ] Invariant cache hit.
[2026-05-23 02:12:32] [INFO ] Implicit Places using invariants and state equation in 602 ms returned []
Implicit Place search using SMT with State Equation took 864 ms to find 0 implicit places.
Running 600 sub problems to find dead transitions.
[2026-05-23 02:12:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/370 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (OVERLAPS) 1/371 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 371/972 variables, and 27 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/371 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 600 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/370 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (OVERLAPS) 1/371 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/371 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 3 (OVERLAPS) 601/972 variables, 371/398 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/972 variables, 600/998 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 972/972 variables, and 998 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 371/371 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60154ms problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 60156ms
Starting structural reductions in LTL mode, iteration 1 : 371/515 places, 601/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61057 ms. Remains : 371/515 places, 601/745 transitions.
[2026-05-23 02:13:32] [INFO ] Flatten gal took : 12 ms
[2026-05-23 02:13:32] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:13:32] [INFO ] Input system was already deterministic with 601 transitions.
[2026-05-23 02:13:32] [INFO ] Flatten gal took : 19 ms
[2026-05-23 02:13:32] [INFO ] Flatten gal took : 15 ms
[2026-05-23 02:13:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality882415348067787169.gal : 4 ms
[2026-05-23 02:13:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality13543895426089898189.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality882415348067787169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13543895426089898189.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:14:02] [INFO ] Flatten gal took : 9 ms
[2026-05-23 02:14:02] [INFO ] Applying decomposition
[2026-05-23 02:14:02] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph543177367849350111.txt' '-o' '/tmp/graph543177367849350111.bin' '-w' '/tmp/graph543177367849350111.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph543177367849350111.bin' '-l' '-1' '-v' '-w' '/tmp/graph543177367849350111.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:14:02] [INFO ] Decomposing Gal with order
[2026-05-23 02:14:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:14:03] [INFO ] Removed a total of 463 redundant transitions.
[2026-05-23 02:14:03] [INFO ] Flatten gal took : 37 ms
[2026-05-23 02:14:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 11 ms.
[2026-05-23 02:14:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality14481531062381001302.gal : 4 ms
[2026-05-23 02:14:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12250360714180463613.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14481531062381001302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12250360714180463613.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.62485e+29,1.03058,37412,8299,20,49195,537,758,128555,57,1045,0


Converting to forward existential form...Done !
original formula: EF(AG(EX((i11.u61.p301!=1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX((i11.u61.p301!=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t35, t64, t108, t167, t226, t301, i0.t395, i1.t381, i2.t366, i3.t351, i4.t336, i5.t321, i...450
(forward)formula 0,0,21.7189,398412,1,0,914077,537,4647,1.2444e+06,273,1045,1446354
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 515/515 places, 745/745 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 438 transition count 668
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 438 transition count 668
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 196 place count 396 transition count 626
Iterating global reduction 0 with 42 rules applied. Total rules applied 238 place count 396 transition count 626
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 255 place count 379 transition count 609
Iterating global reduction 0 with 17 rules applied. Total rules applied 272 place count 379 transition count 609
Applied a total of 272 rules in 28 ms. Remains 379 /515 variables (removed 136) and now considering 609/745 (removed 136) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1582383676662250747.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13043976925878557682.kers'
[2026-05-23 02:14:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1582383676662250747.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13043976925878557682.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 609 rows 379 cols 1668 entries
Finished phase 1 with 352 SingleSign rule and 0 generalized
[2026-05-23 02:14:24] [INFO ] Computed 27 invariants in 3 ms
Computed 27 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13043976925878557682.kers
Total runtime 4 ms.
[2026-05-23 02:14:25] [INFO ] Implicit Places using invariants in 265 ms returned []
[2026-05-23 02:14:25] [INFO ] Invariant cache hit.
[2026-05-23 02:14:25] [INFO ] Implicit Places using invariants and state equation in 397 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
Running 608 sub problems to find dead transitions.
[2026-05-23 02:14:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/378 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (OVERLAPS) 1/379 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/379 variables, 6/33 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 379/988 variables, and 33 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 0/379 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 608 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/378 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 1 (OVERLAPS) 1/379 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/379 variables, 6/33 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/379 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 4 (OVERLAPS) 609/988 variables, 379/412 constraints. Problems are: Problem set: 0 solved, 608 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/988 variables, 608/1020 constraints. Problems are: Problem set: 0 solved, 608 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 988/988 variables, and 1022 constraints, problems are : Problem set: 0 solved, 608 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 27/27 constraints, State Equation: 379/379 constraints, PredecessorRefiner: 608/608 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60133ms problems are : Problem set: 0 solved, 608 unsolved
Search for dead transitions found 0 dead transitions in 60134ms
Starting structural reductions in LTL mode, iteration 1 : 379/515 places, 609/745 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60840 ms. Remains : 379/515 places, 609/745 transitions.
[2026-05-23 02:15:25] [INFO ] Flatten gal took : 12 ms
[2026-05-23 02:15:25] [INFO ] Flatten gal took : 13 ms
[2026-05-23 02:15:25] [INFO ] Input system was already deterministic with 609 transitions.
[2026-05-23 02:15:25] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:15:25] [INFO ] Flatten gal took : 14 ms
[2026-05-23 02:15:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality18049950286383266425.gal : 4 ms
[2026-05-23 02:15:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality5911812728293943212.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18049950286383266425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5911812728293943212.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.
[2026-05-23 02:15:55] [INFO ] Flatten gal took : 9 ms
[2026-05-23 02:15:55] [INFO ] Applying decomposition
[2026-05-23 02:15:55] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14314181262699081858.txt' '-o' '/tmp/graph14314181262699081858.bin' '-w' '/tmp/graph14314181262699081858.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14314181262699081858.bin' '-l' '-1' '-v' '-w' '/tmp/graph14314181262699081858.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:15:55] [INFO ] Decomposing Gal with order
[2026-05-23 02:15:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:15:56] [INFO ] Removed a total of 495 redundant transitions.
[2026-05-23 02:15:56] [INFO ] Flatten gal took : 37 ms
[2026-05-23 02:15:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 3 ms.
[2026-05-23 02:15:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality6326184437926412684.gal : 4 ms
[2026-05-23 02:15:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality4234699387859328222.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6326184437926412684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4234699387859328222.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/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.32244e+30,2.68465,67428,8448,22,58852,519,788,484141,62,923,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-23 02:16:26] [INFO ] Flatten gal took : 11 ms
[2026-05-23 02:16:26] [INFO ] Flatten gal took : 11 ms
[2026-05-23 02:16:26] [INFO ] Applying decomposition
[2026-05-23 02:16:26] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2847989387376818488.txt' '-o' '/tmp/graph2847989387376818488.bin' '-w' '/tmp/graph2847989387376818488.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2847989387376818488.bin' '-l' '-1' '-v' '-w' '/tmp/graph2847989387376818488.weights' '-q' '0' '-e' '0.001'
[2026-05-23 02:16:26] [INFO ] Decomposing Gal with order
[2026-05-23 02:16:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:16:26] [INFO ] Removed a total of 487 redundant transitions.
[2026-05-23 02:16:26] [INFO ] Flatten gal took : 39 ms
[2026-05-23 02:16:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 6 ms.
[2026-05-23 02:16:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality5125837486924546008.gal : 8 ms
[2026-05-23 02:16:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality275907202025035122.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5125837486924546008.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality275907202025035122.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.31267e+33,4.29062,76784,9454,28,83150,562,1012,504274,73,1185,0


Converting to forward existential form...Done !
original formula: AG(A(A((AG(((i24.u182.p637==0)||(i8.u60.p191==1))) * EF(((i5.u47.p145==0)||(i5.u44.p156==1)))) U A((i27.u199.p678==1) U (i22.u170.p588==1...274
=> equivalent forward existential formula: ([(EY(((FwdU(FwdU(Init,TRUE),!((!(EX(!((((i4.u38.p121==0)||(i22.u173.p597==0))||(i8.u64.p205==1))))) + EX(((i14....943
Reverse transition relation is NOT exact ! Due to transitions t6, t107, t142, t162, t266, t302, t400, t508, i0.u5.t532, i1.t513, i2.t493, i3.t469, i3.u26.t...1057
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 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,1,957.819,2440352,1,0,4.92313e+06,562,3077,7.66135e+06,146,1185,282827
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: EX(A(!(((EX(((i24.u184.p645==0)||(i23.u178.p608==1))) * !(((i26.u187.p655==0)||(i10.u79.p250==1)))) * ((i3.u30.p92==0)||(i3.u28.p90==1)))...212
=> equivalent forward existential formula: [((EY(Init) * !(EG(!(E(TRUE U !(!(EG(!(((i24.u183.p641==0)||(i24.u181.p631==1))))))))))) * !(E(!(E(TRUE U !(!(EG...427
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local 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 1,1,1226.24,2555284,1,0,4.92313e+06,562,4375,7.66135e+06,210,1185,3568032
FORMULA Champagne-PT-H07T1U-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
Detected timeout of ITS tools.
[2026-05-23 02:42:55] [INFO ] Applying decomposition
[2026-05-23 02:42:55] [INFO ] Flatten gal took : 20 ms
[2026-05-23 02:42:55] [INFO ] Decomposing Gal with order
[2026-05-23 02:42:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 02:42:55] [INFO ] Removed a total of 307 redundant transitions.
[2026-05-23 02:42:55] [INFO ] Flatten gal took : 20 ms
[2026-05-23 02:42:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 204 labels/synchronizations in 7 ms.
[2026-05-23 02:42:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality17141193462359503027.gal : 4 ms
[2026-05-23 02:42:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17517584589025726807.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17141193462359503027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17517584589025726807.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 3 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.31267e+33,0.33575,12636,652,820,11864,4950,646,28169,365,26323,0


Converting to forward existential form...Done !
original formula: (EF(((EG((((i1.i0.i0.i0.u21.p244==1)&&(i0.i0.i0.i0.u10.p95==1))||(i0.i0.i0.i0.i0.i0.u8.p42==1))) + AX((i1.i0.i0.u22.p263==1))) + EX(!(E((...442
=> equivalent forward existential formula: [((FwdU((Init * !(E(TRUE U ((EG((((i1.i0.i0.i0.u21.p244==1)&&(i0.i0.i0.i0.u10.p95==1))||(i0.i0.i0.i0.i0.i0.u8.p4...605
Reverse transition relation is NOT exact ! Due to transitions i0.t400, i0.u13.t405, i0.i0.u12.t420, i0.i0.u12.t425, i0.i0.i0.u11.t442, i0.i0.i0.u11.t448, i...2040

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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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-H07T1U"
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-5973"
echo " Executing tool itstools"
echo " Input is Champagne-PT-H07T1U, 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 r050-smll-177946901000081"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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