Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812100161.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is NoC3x3-PT-1B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812100161
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 812K
-rw-r--r-- 1 mcc users 7.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.5K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 70K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 362K May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2023-12
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2023-13
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2023-14
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2023-15
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-00
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-01
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-02
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-03
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-04
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-05
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-06
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-07
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-08
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-09
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-10
FORMULA_NAME NoC3x3-PT-1B-CTLCardinality-2025-11

=== Now, execution of the tool begins

BK_START 1748813902265

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-1B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202505121319
[2025-06-01 21:38:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 21:38:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 21:38:23] [INFO ] Load time of PNML (sax parser for PT used): 121 ms
[2025-06-01 21:38:23] [INFO ] Transformed 1416 places.
[2025-06-01 21:38:23] [INFO ] Transformed 1640 transitions.
[2025-06-01 21:38:23] [INFO ] Found NUPN structural information;
[2025-06-01 21:38:23] [INFO ] Parsed PT model containing 1416 places and 1640 transitions and 3639 arcs in 221 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Initial state reduction rules removed 1 formulas.
FORMULA NoC3x3-PT-1B-CTLCardinality-2025-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-1B-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-1B-CTLCardinality-2023-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 80 out of 1416 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1416/1416 places, 1640/1640 transitions.
Discarding 323 places :
Symmetric choice reduction at 0 with 323 rule applications. Total rules 323 place count 1093 transition count 1317
Iterating global reduction 0 with 323 rules applied. Total rules applied 646 place count 1093 transition count 1317
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 812 place count 927 transition count 1151
Iterating global reduction 0 with 166 rules applied. Total rules applied 978 place count 927 transition count 1151
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 1045 place count 927 transition count 1084
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 1073 place count 899 transition count 1056
Iterating global reduction 1 with 28 rules applied. Total rules applied 1101 place count 899 transition count 1056
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 1114 place count 899 transition count 1043
Applied a total of 1114 rules in 290 ms. Remains 899 /1416 variables (removed 517) and now considering 1043/1640 (removed 597) transitions.
// Phase 1: matrix 1043 rows 899 cols
[2025-06-01 21:38:24] [INFO ] Computed 40 invariants in 31 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:38:24] [INFO ] Implicit Places using invariants in 522 ms returned []
[2025-06-01 21:38:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:38:25] [INFO ] Implicit Places using invariants and state equation in 798 ms returned []
Implicit Place search using SMT with State Equation took 1359 ms to find 0 implicit places.
Running 1042 sub problems to find dead transitions.
[2025-06-01 21:38:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/898 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1042 unsolved
SMT process timed out in 30248ms, After SMT, problems are : Problem set: 0 solved, 1042 unsolved
Search for dead transitions found 0 dead transitions in 30262ms
Starting structural reductions in LTL mode, iteration 1 : 899/1416 places, 1043/1640 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31934 ms. Remains : 899/1416 places, 1043/1640 transitions.
Support contains 80 out of 899 places after structural reductions.
[2025-06-01 21:38:55] [INFO ] Flatten gal took : 79 ms
[2025-06-01 21:38:55] [INFO ] Flatten gal took : 47 ms
[2025-06-01 21:38:56] [INFO ] Input system was already deterministic with 1043 transitions.
Support contains 78 out of 899 places (down from 80) after GAL structural reductions.
RANDOM walk for 40000 steps (37 resets) in 1967 ms. (20 steps per ms) remains 8/49 properties
BEST_FIRST walk for 40004 steps (8 resets) in 143 ms. (277 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 166 ms. (239 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 104 ms. (380 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 103 ms. (384 steps per ms) remains 8/8 properties
[2025-06-01 21:38:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 808/824 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/824 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 75/899 variables, 3/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/899 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 1043/1942 variables, 899/939 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1942 variables, 0/939 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 0/1942 variables, 0/939 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1942/1942 variables, and 939 constraints, problems are : Problem set: 0 solved, 8 unsolved in 1001 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, State Equation: 899/899 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 808/824 variables, 37/37 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/824 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 75/899 variables, 3/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/899 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 1043/1942 variables, 899/939 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1942 variables, 8/947 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1942 variables, 0/947 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 0/1942 variables, 0/947 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1942/1942 variables, and 947 constraints, problems are : Problem set: 0 solved, 8 unsolved in 2377 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, State Equation: 899/899 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3401ms problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 7 different solutions.
Finished Parikh walk after 400 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=200 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 8 properties in 481 ms.
[2025-06-01 21:39:00] [INFO ] Flatten gal took : 35 ms
[2025-06-01 21:39:00] [INFO ] Flatten gal took : 34 ms
[2025-06-01 21:39:01] [INFO ] Input system was already deterministic with 1043 transitions.
Computed a total of 45 stabilizing places and 45 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 850 transition count 994
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 850 transition count 994
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 105 place count 850 transition count 987
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 128 place count 827 transition count 964
Iterating global reduction 1 with 23 rules applied. Total rules applied 151 place count 827 transition count 964
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 159 place count 827 transition count 956
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 164 place count 822 transition count 951
Iterating global reduction 2 with 5 rules applied. Total rules applied 169 place count 822 transition count 951
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 172 place count 822 transition count 948
Applied a total of 172 rules in 102 ms. Remains 822 /899 variables (removed 77) and now considering 948/1043 (removed 95) transitions.
// Phase 1: matrix 948 rows 822 cols
[2025-06-01 21:39:01] [INFO ] Computed 40 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:39:01] [INFO ] Implicit Places using invariants in 218 ms returned []
[2025-06-01 21:39:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:39:01] [INFO ] Implicit Places using invariants and state equation in 477 ms returned []
Implicit Place search using SMT with State Equation took 698 ms to find 0 implicit places.
Running 947 sub problems to find dead transitions.
[2025-06-01 21:39:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/821 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 947 unsolved
SMT process timed out in 30122ms, After SMT, problems are : Problem set: 0 solved, 947 unsolved
Search for dead transitions found 0 dead transitions in 30126ms
Starting structural reductions in LTL mode, iteration 1 : 822/899 places, 948/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30933 ms. Remains : 822/899 places, 948/1043 transitions.
[2025-06-01 21:39:32] [INFO ] Flatten gal took : 28 ms
[2025-06-01 21:39:32] [INFO ] Flatten gal took : 26 ms
[2025-06-01 21:39:32] [INFO ] Input system was already deterministic with 948 transitions.
[2025-06-01 21:39:32] [INFO ] Flatten gal took : 22 ms
[2025-06-01 21:39:32] [INFO ] Flatten gal took : 22 ms
[2025-06-01 21:39:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality5995336936189726315.gal : 15 ms
[2025-06-01 21:39:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality11985273727630446311.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5995336936189726315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11985273727630446311.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.66177e+44,3.70159,114556,2,19638,5,398851,6,0,4238,514738,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:40:02] [INFO ] Flatten gal took : 23 ms
[2025-06-01 21:40:02] [INFO ] Applying decomposition
[2025-06-01 21:40:02] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph8970544398809036928.txt' '-o' '/tmp/graph8970544398809036928.bin' '-w' '/tmp/graph8970544398809036928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8970544398809036928.bin' '-l' '-1' '-v' '-w' '/tmp/graph8970544398809036928.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:40:02] [INFO ] Decomposing Gal with order
[2025-06-01 21:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:40:02] [INFO ] Removed a total of 244 redundant transitions.
[2025-06-01 21:40:02] [INFO ] Flatten gal took : 93 ms
[2025-06-01 21:40:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 9 labels/synchronizations in 27 ms.
[2025-06-01 21:40:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality18044100893399911696.gal : 16 ms
[2025-06-01 21:40:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality15012922560176694705.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18044100893399911696.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15012922560176694705.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.66177e+44,0.966294,41416,1766,22,84129,675,1725,132706,69,1980,0


Converting to forward existential form...Done !
original formula: AG(AX(((EX(((i8.u160.p662==0)&&(i5.u105.p428==1))) + (i0.u33.p105==0)) + EG(((i12.u215.p899==0)&&(i11.i1.i0.u200.p836==1))))))
=> equivalent forward existential formula: [(((EY(FwdU(Init,TRUE)) * !(EG(((i12.u215.p899==0)&&(i11.i1.i0.u200.p836==1))))) * !((i0.u33.p105==0))) * !(EX((...204
Reverse transition relation is NOT exact ! Due to transitions t453, t607, t685, t840, i0.t718, i4.i1.t882, i4.i1.i0.u68.t645, i5.u105.t550, i6.t488, i6.u12...376
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 17
Fast SCC detection found a local SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Graph (trivial) has 854 edges and 899 vertex of which 600 / 899 are part of one of the 20 SCC in 5 ms
Free SCC test removed 580 places
Ensure Unique test removed 668 transitions
Reduce isomorphic transitions removed 668 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 318 transition count 372
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 5 place count 316 transition count 372
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 5 place count 316 transition count 355
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 39 place count 299 transition count 355
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 58 place count 280 transition count 325
Iterating global reduction 2 with 19 rules applied. Total rules applied 77 place count 280 transition count 325
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 81 place count 276 transition count 319
Iterating global reduction 2 with 4 rules applied. Total rules applied 85 place count 276 transition count 319
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 215 place count 211 transition count 254
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 216 place count 210 transition count 253
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 146 edges and 204 vertex of which 28 / 204 are part of one of the 14 SCC in 0 ms
Free SCC test removed 14 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 223 place count 190 transition count 253
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 251 place count 190 transition count 225
Applied a total of 251 rules in 149 ms. Remains 190 /899 variables (removed 709) and now considering 225/1043 (removed 818) transitions.
[2025-06-01 21:40:32] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
// Phase 1: matrix 206 rows 190 cols
[2025-06-01 21:40:32] [INFO ] Computed 34 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:40:33] [INFO ] Implicit Places using invariants in 215 ms returned []
[2025-06-01 21:40:33] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
[2025-06-01 21:40:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:40:33] [INFO ] State equation strengthened by 7 read => feed constraints.
[2025-06-01 21:40:33] [INFO ] Implicit Places using invariants and state equation in 372 ms returned []
Implicit Place search using SMT with State Equation took 604 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 21:40:33] [INFO ] Redundant transitions in 8 ms returned []
Running 112 sub problems to find dead transitions.
[2025-06-01 21:40:33] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
[2025-06-01 21:40:33] [INFO ] Invariant cache hit.
[2025-06-01 21:40:33] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 2 (OVERLAPS) 20/190 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/190 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 4 (OVERLAPS) 205/395 variables, 190/224 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/395 variables, 7/231 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/395 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 7 (OVERLAPS) 0/395 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 112 unsolved
No progress, stopping.
After SMT solving in domain Real declared 395/396 variables, and 231 constraints, problems are : Problem set: 0 solved, 112 unsolved in 5801 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 190/190 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 112/112 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 112 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 2 (OVERLAPS) 20/190 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/190 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 4 (OVERLAPS) 205/395 variables, 190/224 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/395 variables, 7/231 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/395 variables, 112/343 constraints. Problems are: Problem set: 0 solved, 112 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:40:40] [INFO ] Deduced a trap composed of 10 places in 39 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:40:41] [INFO ] Deduced a trap composed of 10 places in 27 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/395 variables, 2/345 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/395 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 9 (OVERLAPS) 0/395 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 112 unsolved
No progress, stopping.
After SMT solving in domain Int declared 395/396 variables, and 345 constraints, problems are : Problem set: 0 solved, 112 unsolved in 6139 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 190/190 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 112/112 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11971ms problems are : Problem set: 0 solved, 112 unsolved
Search for dead transitions found 0 dead transitions in 11971ms
Starting structural reductions in SI_CTL mode, iteration 1 : 190/899 places, 225/1043 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 12746 ms. Remains : 190/899 places, 225/1043 transitions.
[2025-06-01 21:40:45] [INFO ] Flatten gal took : 7 ms
[2025-06-01 21:40:45] [INFO ] Flatten gal took : 6 ms
[2025-06-01 21:40:45] [INFO ] Input system was already deterministic with 225 transitions.
RANDOM walk for 102 steps (0 resets) in 6 ms. (14 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-1B-CTLCardinality-2025-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 21:40:45] [INFO ] Flatten gal took : 8 ms
[2025-06-01 21:40:45] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:40:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2642223539415920602.gal : 2 ms
[2025-06-01 21:40:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7680782550529588758.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2642223539415920602.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7680782550529588758.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Graph (trivial) has 854 edges and 899 vertex of which 599 / 899 are part of one of the 20 SCC in 1 ms
Free SCC test removed 579 places
Ensure Unique test removed 666 transitions
Reduce isomorphic transitions removed 666 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 319 transition count 373
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 316 transition count 373
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 7 place count 316 transition count 356
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 41 place count 299 transition count 356
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 60 place count 280 transition count 326
Iterating global reduction 2 with 19 rules applied. Total rules applied 79 place count 280 transition count 326
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 83 place count 276 transition count 320
Iterating global reduction 2 with 4 rules applied. Total rules applied 87 place count 276 transition count 320
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 219 place count 210 transition count 254
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 220 place count 209 transition count 253
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 146 edges and 203 vertex of which 28 / 203 are part of one of the 14 SCC in 0 ms
Free SCC test removed 14 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 227 place count 189 transition count 253
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 255 place count 189 transition count 225
Applied a total of 255 rules in 60 ms. Remains 189 /899 variables (removed 710) and now considering 225/1043 (removed 818) transitions.
[2025-06-01 21:40:45] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
// Phase 1: matrix 206 rows 189 cols
[2025-06-01 21:40:45] [INFO ] Computed 34 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:40:45] [INFO ] Implicit Places using invariants in 92 ms returned []
[2025-06-01 21:40:45] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
[2025-06-01 21:40:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:40:45] [INFO ] State equation strengthened by 7 read => feed constraints.
[2025-06-01 21:40:45] [INFO ] Implicit Places using invariants and state equation in 150 ms returned []
Implicit Place search using SMT with State Equation took 244 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 21:40:45] [INFO ] Redundant transitions in 12 ms returned []
Running 106 sub problems to find dead transitions.
[2025-06-01 21:40:45] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
[2025-06-01 21:40:45] [INFO ] Invariant cache hit.
[2025-06-01 21:40:45] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 20/189 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 205/394 variables, 189/223 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/394 variables, 7/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/394 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (OVERLAPS) 0/394 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Real declared 394/395 variables, and 230 constraints, problems are : Problem set: 0 solved, 106 unsolved in 4743 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 189/189 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 20/189 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 205/394 variables, 189/223 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/394 variables, 7/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/394 variables, 106/336 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/394 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 8 (OVERLAPS) 0/394 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Int declared 394/395 variables, and 336 constraints, problems are : Problem set: 0 solved, 106 unsolved in 4748 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 189/189 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9508ms problems are : Problem set: 0 solved, 106 unsolved
Search for dead transitions found 0 dead transitions in 9509ms
Starting structural reductions in SI_CTL mode, iteration 1 : 189/899 places, 225/1043 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9838 ms. Remains : 189/899 places, 225/1043 transitions.
[2025-06-01 21:40:55] [INFO ] Flatten gal took : 9 ms
[2025-06-01 21:40:55] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:40:55] [INFO ] Input system was already deterministic with 225 transitions.
[2025-06-01 21:40:55] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:40:55] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:40:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality2221817962021951913.gal : 1 ms
[2025-06-01 21:40:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14509238332311927711.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2221817962021951913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14509238332311927711.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.45827e+25,0.094605,7780,2,2300,5,20777,6,0,964,16735,0


Converting to forward existential form...Done !
original formula: AF(AG((p1056==0)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((p1056==0))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2025-06-01 21:41:25] [INFO ] Flatten gal took : 11 ms
[2025-06-01 21:41:25] [INFO ] Applying decomposition
[2025-06-01 21:41:25] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17647168778325527.txt' '-o' '/tmp/graph17647168778325527.bin' '-w' '/tmp/graph17647168778325527.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17647168778325527.bin' '-l' '-1' '-v' '-w' '/tmp/graph17647168778325527.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:41:25] [INFO ] Decomposing Gal with order
[2025-06-01 21:41:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:41:25] [INFO ] Removed a total of 17 redundant transitions.
[2025-06-01 21:41:25] [INFO ] Flatten gal took : 10 ms
[2025-06-01 21:41:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 1 ms.
[2025-06-01 21:41:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality14609560837995820013.gal : 1 ms
[2025-06-01 21:41:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality14582162288313467285.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14609560837995820013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14582162288313467285.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.45827e+25,0.048359,5488,97,228,1271,2212,351,1337,162,4305,0


Converting to forward existential form...Done !
original formula: AF(AG((i7.u17.p1056==0)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((i7.u17.p1056==0))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 849 transition count 993
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 849 transition count 993
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 109 place count 849 transition count 984
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 131 place count 827 transition count 962
Iterating global reduction 1 with 22 rules applied. Total rules applied 153 place count 827 transition count 962
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 163 place count 827 transition count 952
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 168 place count 822 transition count 947
Iterating global reduction 2 with 5 rules applied. Total rules applied 173 place count 822 transition count 947
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 176 place count 822 transition count 944
Applied a total of 176 rules in 97 ms. Remains 822 /899 variables (removed 77) and now considering 944/1043 (removed 99) transitions.
// Phase 1: matrix 944 rows 822 cols
[2025-06-01 21:41:55] [INFO ] Computed 40 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:41:56] [INFO ] Implicit Places using invariants in 214 ms returned []
[2025-06-01 21:41:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:41:56] [INFO ] Implicit Places using invariants and state equation in 518 ms returned []
Implicit Place search using SMT with State Equation took 734 ms to find 0 implicit places.
Running 943 sub problems to find dead transitions.
[2025-06-01 21:41:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/821 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 943 unsolved
SMT process timed out in 30139ms, After SMT, problems are : Problem set: 0 solved, 943 unsolved
Search for dead transitions found 0 dead transitions in 30142ms
Starting structural reductions in LTL mode, iteration 1 : 822/899 places, 944/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30975 ms. Remains : 822/899 places, 944/1043 transitions.
[2025-06-01 21:42:26] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:42:26] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:42:26] [INFO ] Input system was already deterministic with 944 transitions.
[2025-06-01 21:42:26] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:42:26] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:42:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality10627205689145864292.gal : 4 ms
[2025-06-01 21:42:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality5187527533590067992.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10627205689145864292.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5187527533590067992.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.57643e+44,3.75805,111800,2,21168,5,391066,6,0,4234,505359,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:42:56] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:42:56] [INFO ] Applying decomposition
[2025-06-01 21:42:56] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17379065457837291691.txt' '-o' '/tmp/graph17379065457837291691.bin' '-w' '/tmp/graph17379065457837291691.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17379065457837291691.bin' '-l' '-1' '-v' '-w' '/tmp/graph17379065457837291691.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:42:57] [INFO ] Decomposing Gal with order
[2025-06-01 21:42:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:42:57] [INFO ] Removed a total of 238 redundant transitions.
[2025-06-01 21:42:57] [INFO ] Flatten gal took : 96 ms
[2025-06-01 21:42:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 33 ms.
[2025-06-01 21:42:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality6269788555117914943.gal : 38 ms
[2025-06-01 21:42:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality17986163530183968268.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6269788555117914943.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17986163530183968268.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.57643e+44,1.80719,66660,1348,27,143445,602,1938,238820,65,1675,0


Converting to forward existential form...Done !
original formula: EF(AX((EG(((i18.i1.i1.u312.p1356==0)&&(i10.i1.i3.u192.p823==1))) * ((i19.i1.i3.u313.p1389==0)||(i1.i0.i5.u158.p671==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!((EG(((i18.i1.i1.u312.p1356==0)&&(i10.i1.i3.u192.p823==1))) * ((i19.i1.i3.u313.p1389==...198
Reverse transition relation is NOT exact ! Due to transitions t183, t335, t451, t486, t604, t682, t715, t768, t939, i4.i2.i0.u68.t642, i6.i1.i2.u118.t524, ...410
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Graph (trivial) has 853 edges and 899 vertex of which 589 / 899 are part of one of the 20 SCC in 1 ms
Free SCC test removed 569 places
Ensure Unique test removed 654 transitions
Reduce isomorphic transitions removed 654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 329 transition count 380
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 321 transition count 379
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 19 place count 320 transition count 379
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 19 place count 320 transition count 362
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 53 place count 303 transition count 362
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 72 place count 284 transition count 332
Iterating global reduction 3 with 19 rules applied. Total rules applied 91 place count 284 transition count 332
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 95 place count 280 transition count 326
Iterating global reduction 3 with 4 rules applied. Total rules applied 99 place count 280 transition count 326
Performed 68 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 3 with 136 rules applied. Total rules applied 235 place count 212 transition count 257
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 236 place count 212 transition count 256
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 237 place count 211 transition count 255
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 148 edges and 205 vertex of which 26 / 205 are part of one of the 13 SCC in 0 ms
Free SCC test removed 13 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 8 rules applied. Total rules applied 245 place count 192 transition count 254
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 273 place count 191 transition count 227
Applied a total of 273 rules in 63 ms. Remains 191 /899 variables (removed 708) and now considering 227/1043 (removed 816) transitions.
[2025-06-01 21:43:27] [INFO ] Flow matrix only has 208 transitions (discarded 19 similar events)
// Phase 1: matrix 208 rows 191 cols
[2025-06-01 21:43:27] [INFO ] Computed 34 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:43:27] [INFO ] Implicit Places using invariants in 252 ms returned []
[2025-06-01 21:43:27] [INFO ] Flow matrix only has 208 transitions (discarded 19 similar events)
[2025-06-01 21:43:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:43:27] [INFO ] State equation strengthened by 7 read => feed constraints.
[2025-06-01 21:43:27] [INFO ] Implicit Places using invariants and state equation in 148 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 21:43:27] [INFO ] Redundant transitions in 7 ms returned []
Running 109 sub problems to find dead transitions.
[2025-06-01 21:43:27] [INFO ] Flow matrix only has 208 transitions (discarded 19 similar events)
[2025-06-01 21:43:27] [INFO ] Invariant cache hit.
[2025-06-01 21:43:27] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (OVERLAPS) 20/191 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 4 (OVERLAPS) 207/398 variables, 191/225 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/398 variables, 7/232 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/398 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (OVERLAPS) 0/398 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Real declared 398/399 variables, and 232 constraints, problems are : Problem set: 0 solved, 109 unsolved in 5164 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 191/191 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 109/109 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 109 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (OVERLAPS) 20/191 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 4 (OVERLAPS) 207/398 variables, 191/225 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/398 variables, 7/232 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/398 variables, 109/341 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/398 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 8 (OVERLAPS) 0/398 variables, 0/341 constraints. Problems are: Problem set: 0 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Int declared 398/399 variables, and 341 constraints, problems are : Problem set: 0 solved, 109 unsolved in 5348 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 191/191 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 109/109 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10532ms problems are : Problem set: 0 solved, 109 unsolved
Search for dead transitions found 0 dead transitions in 10532ms
Starting structural reductions in SI_CTL mode, iteration 1 : 191/899 places, 227/1043 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11016 ms. Remains : 191/899 places, 227/1043 transitions.
[2025-06-01 21:43:38] [INFO ] Flatten gal took : 7 ms
[2025-06-01 21:43:38] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:43:38] [INFO ] Input system was already deterministic with 227 transitions.
[2025-06-01 21:43:38] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:43:38] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:43:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3835739466345809850.gal : 1 ms
[2025-06-01 21:43:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13055784576634069885.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3835739466345809850.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13055784576634069885.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 366 steps (6 resets) in 6 ms. (52 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-1B-CTLCardinality-2025-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 853 transition count 997
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 853 transition count 997
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 101 place count 853 transition count 988
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 121 place count 833 transition count 968
Iterating global reduction 1 with 20 rules applied. Total rules applied 141 place count 833 transition count 968
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 150 place count 833 transition count 959
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 153 place count 830 transition count 956
Iterating global reduction 2 with 3 rules applied. Total rules applied 156 place count 830 transition count 956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 157 place count 830 transition count 955
Applied a total of 157 rules in 111 ms. Remains 830 /899 variables (removed 69) and now considering 955/1043 (removed 88) transitions.
// Phase 1: matrix 955 rows 830 cols
[2025-06-01 21:43:38] [INFO ] Computed 40 invariants in 41 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:43:38] [INFO ] Implicit Places using invariants in 342 ms returned []
[2025-06-01 21:43:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:43:39] [INFO ] Implicit Places using invariants and state equation in 539 ms returned []
Implicit Place search using SMT with State Equation took 907 ms to find 0 implicit places.
Running 954 sub problems to find dead transitions.
[2025-06-01 21:43:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/829 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 954 unsolved
SMT process timed out in 30122ms, After SMT, problems are : Problem set: 0 solved, 954 unsolved
Search for dead transitions found 0 dead transitions in 30127ms
Starting structural reductions in LTL mode, iteration 1 : 830/899 places, 955/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31158 ms. Remains : 830/899 places, 955/1043 transitions.
[2025-06-01 21:44:09] [INFO ] Flatten gal took : 20 ms
[2025-06-01 21:44:09] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:44:09] [INFO ] Input system was already deterministic with 955 transitions.
[2025-06-01 21:44:09] [INFO ] Flatten gal took : 18 ms
[2025-06-01 21:44:09] [INFO ] Flatten gal took : 16 ms
[2025-06-01 21:44:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13917701644115583232.gal : 3 ms
[2025-06-01 21:44:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality14872618368611212435.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13917701644115583232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14872618368611212435.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.95433e+44,4.25515,127412,2,19679,5,458531,6,0,4277,596829,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:44:39] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:44:39] [INFO ] Applying decomposition
[2025-06-01 21:44:39] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9715938751828208846.txt' '-o' '/tmp/graph9715938751828208846.bin' '-w' '/tmp/graph9715938751828208846.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9715938751828208846.bin' '-l' '-1' '-v' '-w' '/tmp/graph9715938751828208846.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:44:40] [INFO ] Decomposing Gal with order
[2025-06-01 21:44:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:44:40] [INFO ] Removed a total of 245 redundant transitions.
[2025-06-01 21:44:40] [INFO ] Flatten gal took : 53 ms
[2025-06-01 21:44:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 17 ms.
[2025-06-01 21:44:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality7616162894138950995.gal : 13 ms
[2025-06-01 21:44:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality9650609373258361697.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7616162894138950995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9650609373258361697.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.95433e+44,0.782854,31924,1149,18,62845,570,1901,86034,53,1655,0


Converting to forward existential form...Done !
original formula: (EF((A(EX(TRUE) U (i3.i0.i1.u75.p288==1)) * (EG(((i3.i0.i2.u182.p767==0)&&(i17.u292.p1240==1))) + (((i14.i1.i3.u256.p1086==1) * EF((i11.i...476
=> equivalent forward existential formula: ((([(EY(EY(EY((Init * E(TRUE U (!((E(!((i3.i0.i1.u75.p288==1)) U (!(EX(TRUE)) * !((i3.i0.i1.u75.p288==1)))) + EG...2287
Reverse transition relation is NOT exact ! Due to transitions t183, t337, t488, t611, t689, t918, i0.t722, i1.i1.i3.u68.t649, i3.i0.i2.u182.t375, i3.i0.i2....388
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 18
Fast SCC detection found a local SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 857 transition count 1001
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 857 transition count 1001
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 90 place count 857 transition count 995
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 109 place count 838 transition count 976
Iterating global reduction 1 with 19 rules applied. Total rules applied 128 place count 838 transition count 976
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 137 place count 838 transition count 967
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 139 place count 836 transition count 965
Iterating global reduction 2 with 2 rules applied. Total rules applied 141 place count 836 transition count 965
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 143 place count 836 transition count 963
Applied a total of 143 rules in 85 ms. Remains 836 /899 variables (removed 63) and now considering 963/1043 (removed 80) transitions.
// Phase 1: matrix 963 rows 836 cols
[2025-06-01 21:45:10] [INFO ] Computed 40 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:45:10] [INFO ] Implicit Places using invariants in 266 ms returned []
[2025-06-01 21:45:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:45:11] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 852 ms to find 0 implicit places.
Running 962 sub problems to find dead transitions.
[2025-06-01 21:45:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/835 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 962 unsolved
SMT process timed out in 30116ms, After SMT, problems are : Problem set: 0 solved, 962 unsolved
Search for dead transitions found 0 dead transitions in 30117ms
Starting structural reductions in LTL mode, iteration 1 : 836/899 places, 963/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31059 ms. Remains : 836/899 places, 963/1043 transitions.
[2025-06-01 21:45:41] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:45:41] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:45:41] [INFO ] Input system was already deterministic with 963 transitions.
[2025-06-01 21:45:41] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:45:41] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:45:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality3141471166660762775.gal : 3 ms
[2025-06-01 21:45:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality791008780200820017.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3141471166660762775.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality791008780200820017.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.13731e+44,4.05475,119328,2,19889,5,419598,6,0,4309,536127,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:46:11] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:46:11] [INFO ] Applying decomposition
[2025-06-01 21:46:11] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph2234325223304660431.txt' '-o' '/tmp/graph2234325223304660431.bin' '-w' '/tmp/graph2234325223304660431.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2234325223304660431.bin' '-l' '-1' '-v' '-w' '/tmp/graph2234325223304660431.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:46:11] [INFO ] Decomposing Gal with order
[2025-06-01 21:46:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:46:11] [INFO ] Removed a total of 245 redundant transitions.
[2025-06-01 21:46:11] [INFO ] Flatten gal took : 47 ms
[2025-06-01 21:46:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 26 labels/synchronizations in 24 ms.
[2025-06-01 21:46:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality13501059457360253626.gal : 24 ms
[2025-06-01 21:46:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality18397489759093369321.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13501059457360253626.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18397489759093369321.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.13731e+44,1.13501,44104,1312,17,92841,590,1873,130475,55,1674,0


Converting to forward existential form...Done !
original formula: E(((!((((i17.u303.p1275==1) * A(((i7.i1.i1.u160.p664==0)||(i10.i0.i0.u203.p836==1)) U (i0.u26.p126==1))) * !(((i14.u266.p1127==0)||(i15.i...471
=> equivalent forward existential formula: [(FwdU(Init,((!((((i17.u303.p1275==1) * !((E(!((i0.u26.p126==1)) U (!(((i7.i1.i1.u160.p664==0)||(i10.i0.i0.u203....608
Reverse transition relation is NOT exact ! Due to transitions t187, t458, t693, i0.t727, i3.t654, i3.t615, i3.u70.t653, i5.i1.i1.u105.t559, i6.t842, i6.i1....403
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 848 transition count 992
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 848 transition count 992
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 111 place count 848 transition count 983
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 133 place count 826 transition count 961
Iterating global reduction 1 with 22 rules applied. Total rules applied 155 place count 826 transition count 961
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 163 place count 826 transition count 953
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 168 place count 821 transition count 948
Iterating global reduction 2 with 5 rules applied. Total rules applied 173 place count 821 transition count 948
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 176 place count 821 transition count 945
Applied a total of 176 rules in 69 ms. Remains 821 /899 variables (removed 78) and now considering 945/1043 (removed 98) transitions.
// Phase 1: matrix 945 rows 821 cols
[2025-06-01 21:46:41] [INFO ] Computed 40 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:46:42] [INFO ] Implicit Places using invariants in 245 ms returned []
[2025-06-01 21:46:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:46:42] [INFO ] Implicit Places using invariants and state equation in 536 ms returned []
Implicit Place search using SMT with State Equation took 796 ms to find 0 implicit places.
Running 944 sub problems to find dead transitions.
[2025-06-01 21:46:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 944 unsolved
At refinement iteration 1 (OVERLAPS) 1/821 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 944 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 1.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 1.0)
(s57 0.0)
(s58 1.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 1.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 1.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 1.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 1.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 1.0)
(s174 0.0)
(s175 0.0)
(s176 1.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 1.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 1.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 1.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 1.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 1.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 1.0)
(s301 0.0)
(s302 0.0)
(s303 1.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 1.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 1.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 1.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 1.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 1.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 1.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 0.0)
(s455 1.0)
(s456 0.0)
(s457 0.0)
(s458 1.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)
(s478 0.0)
(s479 0.0)
(s480 1.0)
(s481 0.0)
(s482 0.0)
(s483 0.0)
(s484 0.0)
(s485 0.0)
(s486 0.0)
(s487 0.0)
(s488 0.0)
(s489 0.0)
(s490 0.0)
(s491 0.0)
(s492 0.0)
(s493 0.0)
(s494 0.0)
(s495 0.0)
(s496 0.0)
(s497 0.0)
(s498 0.0)
(s499 0.0)
(s500 0.0)
(s501 0.0)
(s502 0.0)
(s503 1.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 1.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 1.0)
(s572 0.0)
(s573 0.0)
(s574 0.0)
(s575 0.0)
(s576 0.0)
(s577 0.0)
(s578 0.0)
(s579 0.0)
(s580 0.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 821/1766 variables, and 40 constraints, problems are : Problem set: 0 solved, 944 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, State Equation: 0/821 constraints, PredecessorRefiner: 944/944 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 944 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 944 unsolved
At refinement iteration 1 (OVERLAPS) 1/821 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 944 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:35] [INFO ] Deduced a trap composed of 43 places in 240 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:35] [INFO ] Deduced a trap composed of 44 places in 232 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:37] [INFO ] Deduced a trap composed of 49 places in 216 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:39] [INFO ] Deduced a trap composed of 56 places in 144 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:39] [INFO ] Deduced a trap composed of 58 places in 154 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:41] [INFO ] Deduced a trap composed of 69 places in 48 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:47:42] [INFO ] Deduced a trap composed of 64 places in 112 ms of which 9 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 821/1766 variables, and 47 constraints, problems are : Problem set: 0 solved, 944 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 40/40 constraints, State Equation: 0/821 constraints, PredecessorRefiner: 0/944 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60150ms problems are : Problem set: 0 solved, 944 unsolved
Search for dead transitions found 0 dead transitions in 60153ms
Starting structural reductions in LTL mode, iteration 1 : 821/899 places, 945/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61021 ms. Remains : 821/899 places, 945/1043 transitions.
[2025-06-01 21:47:42] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:47:42] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:47:42] [INFO ] Input system was already deterministic with 945 transitions.
[2025-06-01 21:47:42] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:47:42] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:47:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality6218078801311625853.gal : 2 ms
[2025-06-01 21:47:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality11101404152894810292.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6218078801311625853.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11101404152894810292.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.48364e+44,4.29835,126588,2,20088,5,450395,6,0,4231,589199,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:48:13] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:48:13] [INFO ] Applying decomposition
[2025-06-01 21:48:13] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph13619054683801212629.txt' '-o' '/tmp/graph13619054683801212629.bin' '-w' '/tmp/graph13619054683801212629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13619054683801212629.bin' '-l' '-1' '-v' '-w' '/tmp/graph13619054683801212629.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:48:13] [INFO ] Decomposing Gal with order
[2025-06-01 21:48:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:48:13] [INFO ] Removed a total of 249 redundant transitions.
[2025-06-01 21:48:13] [INFO ] Flatten gal took : 32 ms
[2025-06-01 21:48:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 10 ms.
[2025-06-01 21:48:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality13585367805320253142.gal : 8 ms
[2025-06-01 21:48:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality11213169293251399341.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13585367805320253142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11213169293251399341.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.48364e+44,0.933712,36764,1143,21,72415,764,1892,111249,62,2186,0


Converting to forward existential form...Done !
original formula: AX(AG(((E((i16.u277.p1176==1) U !(((i1.i0.i0.u40.p138==0)&&(i7.u147.p618==1)))) + (i2.i1.i3.u62.p230==1)) + ((i6.i0.i5.u132.p547!=0)&&(i1...178
=> equivalent forward existential formula: [(((FwdU(EY(Init),TRUE) * !(((i6.i0.i5.u132.p547!=0)&&(i1.i1.i2.u45.p165!=1)))) * !((i2.i1.i3.u62.p230==1))) * !...238
Reverse transition relation is NOT exact ! Due to transitions t332, t482, t600, t678, t926, i0.t716, i4.i1.i1.u69.t638, i6.i0.i2.u119.t520, i7.t448, i10.i1...364
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Graph (trivial) has 852 edges and 899 vertex of which 597 / 899 are part of one of the 20 SCC in 1 ms
Free SCC test removed 577 places
Ensure Unique test removed 663 transitions
Reduce isomorphic transitions removed 663 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 321 transition count 376
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 318 transition count 376
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 7 place count 318 transition count 359
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 41 place count 301 transition count 359
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 60 place count 282 transition count 329
Iterating global reduction 2 with 19 rules applied. Total rules applied 79 place count 282 transition count 329
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 83 place count 278 transition count 323
Iterating global reduction 2 with 4 rules applied. Total rules applied 87 place count 278 transition count 323
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 219 place count 212 transition count 257
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 220 place count 211 transition count 256
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 147 edges and 205 vertex of which 28 / 205 are part of one of the 14 SCC in 0 ms
Free SCC test removed 14 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 227 place count 191 transition count 256
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 255 place count 191 transition count 228
Applied a total of 255 rules in 42 ms. Remains 191 /899 variables (removed 708) and now considering 228/1043 (removed 815) transitions.
[2025-06-01 21:48:43] [INFO ] Flow matrix only has 209 transitions (discarded 19 similar events)
// Phase 1: matrix 209 rows 191 cols
[2025-06-01 21:48:43] [INFO ] Computed 34 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:48:43] [INFO ] Implicit Places using invariants in 107 ms returned []
[2025-06-01 21:48:43] [INFO ] Flow matrix only has 209 transitions (discarded 19 similar events)
[2025-06-01 21:48:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:48:43] [INFO ] State equation strengthened by 7 read => feed constraints.
[2025-06-01 21:48:43] [INFO ] Implicit Places using invariants and state equation in 154 ms returned []
Implicit Place search using SMT with State Equation took 264 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 21:48:43] [INFO ] Redundant transitions in 2 ms returned []
Running 108 sub problems to find dead transitions.
[2025-06-01 21:48:43] [INFO ] Flow matrix only has 209 transitions (discarded 19 similar events)
[2025-06-01 21:48:43] [INFO ] Invariant cache hit.
[2025-06-01 21:48:43] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 2 (OVERLAPS) 20/191 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 4 (OVERLAPS) 208/399 variables, 191/225 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/399 variables, 7/232 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/399 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 7 (OVERLAPS) 0/399 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 108 unsolved
No progress, stopping.
After SMT solving in domain Real declared 399/400 variables, and 232 constraints, problems are : Problem set: 0 solved, 108 unsolved in 4993 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 191/191 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 108/108 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 108 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/171 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/171 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 2 (OVERLAPS) 20/191 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/191 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 4 (OVERLAPS) 208/399 variables, 191/225 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/399 variables, 7/232 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/399 variables, 108/340 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/399 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 108 unsolved
At refinement iteration 8 (OVERLAPS) 0/399 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 108 unsolved
No progress, stopping.
After SMT solving in domain Int declared 399/400 variables, and 340 constraints, problems are : Problem set: 0 solved, 108 unsolved in 4374 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 191/191 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 108/108 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9377ms problems are : Problem set: 0 solved, 108 unsolved
Search for dead transitions found 0 dead transitions in 9378ms
Starting structural reductions in SI_CTL mode, iteration 1 : 191/899 places, 228/1043 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9691 ms. Remains : 191/899 places, 228/1043 transitions.
[2025-06-01 21:48:52] [INFO ] Flatten gal took : 6 ms
[2025-06-01 21:48:53] [INFO ] Flatten gal took : 4 ms
[2025-06-01 21:48:53] [INFO ] Input system was already deterministic with 228 transitions.
[2025-06-01 21:48:53] [INFO ] Flatten gal took : 4 ms
[2025-06-01 21:48:53] [INFO ] Flatten gal took : 4 ms
[2025-06-01 21:48:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15945155577630490494.gal : 1 ms
[2025-06-01 21:48:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10853984564774228167.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15945155577630490494.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10853984564774228167.prop' '--nowitness' '--gen-order' 'FOLLOW'

RANDOM walk for 932 steps (18 resets) in 9 ms. (93 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-1B-CTLCardinality-2025-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 847 transition count 991
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 847 transition count 991
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 113 place count 847 transition count 982
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 137 place count 823 transition count 958
Iterating global reduction 1 with 24 rules applied. Total rules applied 161 place count 823 transition count 958
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 170 place count 823 transition count 949
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 175 place count 818 transition count 944
Iterating global reduction 2 with 5 rules applied. Total rules applied 180 place count 818 transition count 944
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 183 place count 818 transition count 941
Applied a total of 183 rules in 66 ms. Remains 818 /899 variables (removed 81) and now considering 941/1043 (removed 102) transitions.
// Phase 1: matrix 941 rows 818 cols
[2025-06-01 21:48:53] [INFO ] Computed 40 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:48:53] [INFO ] Implicit Places using invariants in 296 ms returned []
[2025-06-01 21:48:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:48:53] [INFO ] Implicit Places using invariants and state equation in 514 ms returned []
Implicit Place search using SMT with State Equation took 818 ms to find 0 implicit places.
Running 940 sub problems to find dead transitions.
[2025-06-01 21:48:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/817 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 940 unsolved
SMT process timed out in 30096ms, After SMT, problems are : Problem set: 0 solved, 940 unsolved
Search for dead transitions found 0 dead transitions in 30099ms
Starting structural reductions in LTL mode, iteration 1 : 818/899 places, 941/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30985 ms. Remains : 818/899 places, 941/1043 transitions.
[2025-06-01 21:49:24] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:49:24] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:49:24] [INFO ] Input system was already deterministic with 941 transitions.
[2025-06-01 21:49:24] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:49:24] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:49:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality17064951224971374221.gal : 3 ms
[2025-06-01 21:49:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality5801158701273007237.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17064951224971374221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5801158701273007237.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.26877e+44,3.45929,109964,2,19206,5,379763,6,0,4215,488934,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:49:54] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:49:54] [INFO ] Applying decomposition
[2025-06-01 21:49:54] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph1557300123652568254.txt' '-o' '/tmp/graph1557300123652568254.bin' '-w' '/tmp/graph1557300123652568254.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1557300123652568254.bin' '-l' '-1' '-v' '-w' '/tmp/graph1557300123652568254.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:49:54] [INFO ] Decomposing Gal with order
[2025-06-01 21:49:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:49:54] [INFO ] Removed a total of 234 redundant transitions.
[2025-06-01 21:49:54] [INFO ] Flatten gal took : 30 ms
[2025-06-01 21:49:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 10 ms.
[2025-06-01 21:49:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality4961443634694943462.gal : 7 ms
[2025-06-01 21:49:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4684190991834578309.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4961443634694943462.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4684190991834578309.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.26877e+44,1.80718,68664,1286,19,149980,1008,1809,248189,67,2344,0


Converting to forward existential form...Done !
original formula: AG(E(AF((((i13.u230.p969==0)&&((i18.i0.i0.u2.p4==0)||(i10.i1.i1.u184.p779==1)))&&((i13.u9.p20==0)||(i7.u113.p460==1)))) U AX(!(EF(((i4.u8...189
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(!(EG(!((((i13.u230.p969==0)&&((i18.i0.i0.u2.p4==0)||(i10.i1.i1.u184.p779==1)))&&((i13.u9...261
Reverse transition relation is NOT exact ! Due to transitions t448, t601, t679, t712, i3.i1.i3.u70.t639, i6.i1.t483, i6.i1.i2.u120.t521, i10.t334, i13.u176...344
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Graph (trivial) has 831 edges and 899 vertex of which 559 / 899 are part of one of the 20 SCC in 1 ms
Free SCC test removed 539 places
Ensure Unique test removed 610 transitions
Reduce isomorphic transitions removed 610 transitions.
Reduce places removed 1 places and 1 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 0 with 17 rules applied. Total rules applied 18 place count 359 transition count 415
Reduce places removed 17 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 19 rules applied. Total rules applied 37 place count 342 transition count 413
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 39 place count 340 transition count 413
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 39 place count 340 transition count 396
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 73 place count 323 transition count 396
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 89 place count 307 transition count 369
Iterating global reduction 3 with 16 rules applied. Total rules applied 105 place count 307 transition count 369
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 109 place count 303 transition count 363
Iterating global reduction 3 with 4 rules applied. Total rules applied 113 place count 303 transition count 363
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 253 place count 233 transition count 293
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 256 place count 233 transition count 290
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 258 place count 233 transition count 288
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 258 place count 233 transition count 286
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 262 place count 231 transition count 286
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 264 place count 231 transition count 284
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 265 place count 230 transition count 283
Reduce places removed 5 places and 0 transitions.
Graph (trivial) has 149 edges and 225 vertex of which 20 / 225 are part of one of the 10 SCC in 0 ms
Free SCC test removed 10 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 7 rules applied. Total rules applied 272 place count 215 transition count 282
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 294 place count 214 transition count 261
Applied a total of 294 rules in 109 ms. Remains 214 /899 variables (removed 685) and now considering 261/1043 (removed 782) transitions.
[2025-06-01 21:50:24] [INFO ] Flow matrix only has 242 transitions (discarded 19 similar events)
// Phase 1: matrix 242 rows 214 cols
[2025-06-01 21:50:24] [INFO ] Computed 35 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:50:24] [INFO ] Implicit Places using invariants in 152 ms returned []
[2025-06-01 21:50:24] [INFO ] Flow matrix only has 242 transitions (discarded 19 similar events)
[2025-06-01 21:50:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:50:24] [INFO ] State equation strengthened by 7 read => feed constraints.
[2025-06-01 21:50:24] [INFO ] Implicit Places using invariants and state equation in 166 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 21:50:24] [INFO ] Redundant transitions in 1 ms returned []
Running 140 sub problems to find dead transitions.
[2025-06-01 21:50:24] [INFO ] Flow matrix only has 242 transitions (discarded 19 similar events)
[2025-06-01 21:50:25] [INFO ] Invariant cache hit.
[2025-06-01 21:50:25] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/194 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 2 (OVERLAPS) 20/214 variables, 20/35 constraints. Problems are: Problem set: 0 solved, 140 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-01 21:50:26] [INFO ] Deduced a trap composed of 7 places in 31 ms of which 1 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 5 (OVERLAPS) 241/455 variables, 214/250 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/455 variables, 7/257 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/455 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 8 (OVERLAPS) 0/455 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 140 unsolved
No progress, stopping.
After SMT solving in domain Real declared 455/456 variables, and 257 constraints, problems are : Problem set: 0 solved, 140 unsolved in 7946 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, State Equation: 214/214 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 140/140 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 140 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/194 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/194 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 2 (OVERLAPS) 20/214 variables, 20/35 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/214 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/214 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 5 (OVERLAPS) 241/455 variables, 214/250 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/455 variables, 7/257 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/455 variables, 140/397 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/455 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 140 unsolved
At refinement iteration 9 (OVERLAPS) 0/455 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 140 unsolved
No progress, stopping.
After SMT solving in domain Int declared 455/456 variables, and 397 constraints, problems are : Problem set: 0 solved, 140 unsolved in 6520 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, State Equation: 214/214 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 140/140 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14497ms problems are : Problem set: 0 solved, 140 unsolved
Search for dead transitions found 0 dead transitions in 14497ms
Starting structural reductions in SI_CTL mode, iteration 1 : 214/899 places, 261/1043 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 14968 ms. Remains : 214/899 places, 261/1043 transitions.
[2025-06-01 21:50:39] [INFO ] Flatten gal took : 6 ms
[2025-06-01 21:50:39] [INFO ] Flatten gal took : 21 ms
[2025-06-01 21:50:39] [INFO ] Input system was already deterministic with 261 transitions.
[2025-06-01 21:50:39] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:50:39] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:50:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality10939964215798274213.gal : 1 ms
[2025-06-01 21:50:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality12277750121721029167.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10939964215798274213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12277750121721029167.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.53987e+26,0.15412,8860,2,2686,5,26263,6,0,1100,21207,0


Converting to forward existential form...Done !
original formula: E(((p999!=1)&&(p118==0)) U (EF((EF(((p1094==1)&&(p205==1))) * AG((((p771==0)||(p416==1))||(p434==1))))) + (!(((AG(((p206==0)||(p343==1)))...264
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,((p999!=1)&&(p118==0))),TRUE) * E(TRUE U ((p1094==1)&&(p205==1)))) * !(E(TRUE U !((((p771==0)...394
Reverse transition relation is NOT exact ! Due to transitions t86, t105, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/to...172
Detected timeout of ITS tools.
[2025-06-01 21:51:09] [INFO ] Flatten gal took : 5 ms
[2025-06-01 21:51:09] [INFO ] Applying decomposition
[2025-06-01 21:51:09] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph14874849146316035445.txt' '-o' '/tmp/graph14874849146316035445.bin' '-w' '/tmp/graph14874849146316035445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14874849146316035445.bin' '-l' '-1' '-v' '-w' '/tmp/graph14874849146316035445.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:51:09] [INFO ] Decomposing Gal with order
[2025-06-01 21:51:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:51:09] [INFO ] Removed a total of 20 redundant transitions.
[2025-06-01 21:51:09] [INFO ] Flatten gal took : 8 ms
[2025-06-01 21:51:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 1 ms.
[2025-06-01 21:51:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality2089348167502781025.gal : 1 ms
[2025-06-01 21:51:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18048397719626722524.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2089348167502781025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18048397719626722524.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.53987e+26,0.062698,6316,156,319,2452,4206,518,2960,214,8695,0


Converting to forward existential form...Done !
original formula: E(((i8.u19.p999!=1)&&(i1.u2.p118==0)) U (EF((EF(((i9.u21.p1094==1)&&(i0.u4.p205==1))) * AG((((i7.u15.p771==0)||(i2.u9.p416==1))||(i2.u9.p...371
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,((i8.u19.p999!=1)&&(i1.u2.p118==0))),TRUE) * E(TRUE U ((i9.u21.p1094==1)&&(i0.u4.p205==1)))) ...514
Reverse transition relation is NOT exact ! Due to transitions i0.u4.t105, i2.u9.t86, Intersection with reachable at each step enabled. (destroyed/reverse/...184
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Graph (trivial) has 854 edges and 899 vertex of which 599 / 899 are part of one of the 20 SCC in 2 ms
Free SCC test removed 579 places
Ensure Unique test removed 666 transitions
Reduce isomorphic transitions removed 666 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 319 transition count 373
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 7 place count 316 transition count 373
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 7 place count 316 transition count 356
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 41 place count 299 transition count 356
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 60 place count 280 transition count 326
Iterating global reduction 2 with 19 rules applied. Total rules applied 79 place count 280 transition count 326
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 83 place count 276 transition count 320
Iterating global reduction 2 with 4 rules applied. Total rules applied 87 place count 276 transition count 320
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 0 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 219 place count 210 transition count 254
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 220 place count 209 transition count 253
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 146 edges and 203 vertex of which 28 / 203 are part of one of the 14 SCC in 0 ms
Free SCC test removed 14 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 227 place count 189 transition count 253
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 3 with 28 rules applied. Total rules applied 255 place count 189 transition count 225
Applied a total of 255 rules in 37 ms. Remains 189 /899 variables (removed 710) and now considering 225/1043 (removed 818) transitions.
[2025-06-01 21:51:39] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
// Phase 1: matrix 206 rows 189 cols
[2025-06-01 21:51:39] [INFO ] Computed 34 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:51:39] [INFO ] Implicit Places using invariants in 159 ms returned []
[2025-06-01 21:51:39] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
[2025-06-01 21:51:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:51:40] [INFO ] State equation strengthened by 7 read => feed constraints.
[2025-06-01 21:51:40] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 290 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 21:51:40] [INFO ] Redundant transitions in 0 ms returned []
Running 106 sub problems to find dead transitions.
[2025-06-01 21:51:40] [INFO ] Flow matrix only has 206 transitions (discarded 19 similar events)
[2025-06-01 21:51:40] [INFO ] Invariant cache hit.
[2025-06-01 21:51:40] [INFO ] State equation strengthened by 7 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 20/189 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 205/394 variables, 189/223 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/394 variables, 7/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/394 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (OVERLAPS) 0/394 variables, 0/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Real declared 394/395 variables, and 230 constraints, problems are : Problem set: 0 solved, 106 unsolved in 4801 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 189/189 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 106 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 2 (OVERLAPS) 20/189 variables, 20/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 4 (OVERLAPS) 205/394 variables, 189/223 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/394 variables, 7/230 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/394 variables, 106/336 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/394 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 106 unsolved
At refinement iteration 8 (OVERLAPS) 0/394 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 106 unsolved
No progress, stopping.
After SMT solving in domain Int declared 394/395 variables, and 336 constraints, problems are : Problem set: 0 solved, 106 unsolved in 4686 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, State Equation: 189/189 constraints, ReadFeed: 7/7 constraints, PredecessorRefiner: 106/106 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9497ms problems are : Problem set: 0 solved, 106 unsolved
Search for dead transitions found 0 dead transitions in 9497ms
Starting structural reductions in SI_CTL mode, iteration 1 : 189/899 places, 225/1043 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 9828 ms. Remains : 189/899 places, 225/1043 transitions.
[2025-06-01 21:51:49] [INFO ] Flatten gal took : 9 ms
[2025-06-01 21:51:49] [INFO ] Flatten gal took : 4 ms
[2025-06-01 21:51:49] [INFO ] Input system was already deterministic with 225 transitions.
RANDOM walk for 793 steps (15 resets) in 10 ms. (72 steps per ms) remains 0/1 properties
FORMULA NoC3x3-PT-1B-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2025-06-01 21:51:49] [INFO ] Flatten gal took : 9 ms
[2025-06-01 21:51:49] [INFO ] Flatten gal took : 4 ms
[2025-06-01 21:51:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16890001640737821646.gal : 1 ms
[2025-06-01 21:51:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5010043901704027780.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16890001640737821646.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5010043901704027780.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 899/899 places, 1043/1043 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 851 transition count 995
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 851 transition count 995
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 104 place count 851 transition count 987
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 125 place count 830 transition count 966
Iterating global reduction 1 with 21 rules applied. Total rules applied 146 place count 830 transition count 966
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 154 place count 830 transition count 958
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 159 place count 825 transition count 953
Iterating global reduction 2 with 5 rules applied. Total rules applied 164 place count 825 transition count 953
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 167 place count 825 transition count 950
Applied a total of 167 rules in 63 ms. Remains 825 /899 variables (removed 74) and now considering 950/1043 (removed 93) transitions.
// Phase 1: matrix 950 rows 825 cols
[2025-06-01 21:51:49] [INFO ] Computed 40 invariants in 9 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:51:49] [INFO ] Implicit Places using invariants in 222 ms returned []
[2025-06-01 21:51:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 21:51:50] [INFO ] Implicit Places using invariants and state equation in 504 ms returned []
Implicit Place search using SMT with State Equation took 730 ms to find 0 implicit places.
Running 949 sub problems to find dead transitions.
[2025-06-01 21:51:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/824 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 949 unsolved
SMT process timed out in 30109ms, After SMT, problems are : Problem set: 0 solved, 949 unsolved
Search for dead transitions found 0 dead transitions in 30111ms
Starting structural reductions in LTL mode, iteration 1 : 825/899 places, 950/1043 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30906 ms. Remains : 825/899 places, 950/1043 transitions.
[2025-06-01 21:52:20] [INFO ] Flatten gal took : 17 ms
[2025-06-01 21:52:20] [INFO ] Flatten gal took : 15 ms
[2025-06-01 21:52:20] [INFO ] Input system was already deterministic with 950 transitions.
[2025-06-01 21:52:20] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:52:20] [INFO ] Flatten gal took : 14 ms
[2025-06-01 21:52:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality15356414890850631172.gal : 3 ms
[2025-06-01 21:52:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality10119931064437811733.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15356414890850631172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10119931064437811733.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.95576e+44,3.69818,115344,2,20046,5,398326,6,0,4252,525207,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2025-06-01 21:52:50] [INFO ] Flatten gal took : 18 ms
[2025-06-01 21:52:50] [INFO ] Applying decomposition
[2025-06-01 21:52:50] [INFO ] Flatten gal took : 15 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph3623549170248048812.txt' '-o' '/tmp/graph3623549170248048812.bin' '-w' '/tmp/graph3623549170248048812.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3623549170248048812.bin' '-l' '-1' '-v' '-w' '/tmp/graph3623549170248048812.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:52:50] [INFO ] Decomposing Gal with order
[2025-06-01 21:52:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:52:50] [INFO ] Removed a total of 245 redundant transitions.
[2025-06-01 21:52:50] [INFO ] Flatten gal took : 27 ms
[2025-06-01 21:52:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 15 ms.
[2025-06-01 21:52:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality8271013359326196628.gal : 6 ms
[2025-06-01 21:52:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality16241037197635954777.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8271013359326196628.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16241037197635954777.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.95576e+44,1.14088,44144,1829,20,91501,674,1762,136264,67,1937,0


Converting to forward existential form...Done !
original formula: EF(((AX(EX((i11.i0.i1.u204.p889==1))) + AG((i4.i1.i3.u94.p389==0))) + (AF(((i1.u44.p165==1)||(i17.u281.p1297==1))) * (AX(FALSE) + (((i7.i...250
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EX(!(EX((i11.i0.i1.u204.p889==1))))))] != FALSE + [(FwdU(Init,TRUE) * !(E(TRUE U !((i4.i...479
Reverse transition relation is NOT exact ! Due to transitions t336, t450, t684, i0.t719, i3.t606, i3.u68.t644, i6.t486, i9.i1.i0.u118.t524, i10.i1.i0.u173....361
(forward)formula 0,1,5.88682,212336,1,0,365984,674,9754,1.2664e+06,283,1937,435282
FORMULA NoC3x3-PT-1B-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

[2025-06-01 21:52:56] [INFO ] Flatten gal took : 18 ms
[2025-06-01 21:52:56] [INFO ] Flatten gal took : 16 ms
[2025-06-01 21:52:56] [INFO ] Applying decomposition
[2025-06-01 21:52:56] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph16580297556422269942.txt' '-o' '/tmp/graph16580297556422269942.bin' '-w' '/tmp/graph16580297556422269942.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16580297556422269942.bin' '-l' '-1' '-v' '-w' '/tmp/graph16580297556422269942.weights' '-q' '0' '-e' '0.001'
[2025-06-01 21:52:56] [INFO ] Decomposing Gal with order
[2025-06-01 21:52:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 21:52:57] [INFO ] Removed a total of 272 redundant transitions.
[2025-06-01 21:52:57] [INFO ] Flatten gal took : 29 ms
[2025-06-01 21:52:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 42 labels/synchronizations in 7 ms.
[2025-06-01 21:52:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality1731842126410748506.gal : 9 ms
[2025-06-01 21:52:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality3273739949132216957.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1731842126410748506.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3273739949132216957.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 8 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.03929e+46,2.91204,104816,2437,29,214942,634,1988,468883,72,1653,0


Converting to forward existential form...Done !
original formula: AG(AX(((EX(((i8.i1.i1.u174.p662==0)&&(i5.i1.i0.u109.p428==1))) + (i0.i0.i1.u30.p105==0)) + EG(((i12.i0.i0.u230.p899==0)&&(i11.u214.p836==...162
=> equivalent forward existential formula: [(((EY(FwdU(Init,TRUE)) * !(EG(((i12.i0.i0.u230.p899==0)&&(i11.u214.p836==1))))) * !((i0.i0.i1.u30.p105==0))) * ...222
Reverse transition relation is NOT exact ! Due to transitions t372, t531, t668, t748, t845, t851, t1000, t1019, t1036, i0.i0.t787, i2.i1.i1.u63.t735, i3.i0...656
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local 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
(forward)formula 0,0,1146.91,6473544,1,0,9.99107e+06,634,5131,1.69861e+07,150,1653,11435913
FORMULA NoC3x3-PT-1B-CTLCardinality-2025-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
Detected timeout of ITS tools.
[2025-06-01 22:17:48] [INFO ] Applying decomposition
[2025-06-01 22:17:48] [INFO ] Flatten gal took : 17 ms
[2025-06-01 22:17:48] [INFO ] Decomposing Gal with order
[2025-06-01 22:17:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 22:17:48] [INFO ] Removed a total of 46 redundant transitions.
[2025-06-01 22:17:48] [INFO ] Flatten gal took : 23 ms
[2025-06-01 22:17:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 373 labels/synchronizations in 35 ms.
[2025-06-01 22:17:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality5791825761363644805.gal : 5 ms
[2025-06-01 22:17:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality15628849122209115693.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5791825761363644805.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15628849122209115693.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 7 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.03929e+46,0.591506,24848,994,415,42974,7450,1050,94781,683,14510,0


Converting to forward existential form...Done !
original formula: AF(AG((i0.i0.i0.i0.i0.i0.i0.i0.u70.p1056==0)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((i0.i0.i0.i0.i0.i0.i0.i0.u70.p1056==0))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions u78.t23, i0.t1036, i0.u77.t49, i0.i0.t845, i0.i0.u76.t85, i0.i0.i0.u75.t127, i0.i0.i0.i0.t851...2219

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-1B"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-1B, 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 r142-tall-174876812100161"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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