Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1008K
-rw-r--r-- 1 mcc users 9.8K Mar 7 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 7 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 7 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Mar 7 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K Mar 15 10:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 10:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 7 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Mar 7 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 7 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Mar 7 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Mar 15 10:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 580K Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779758260788

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-40
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-26 01:17:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 01:17:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 01:17:42] [INFO ] Load time of PNML (sax parser for PT used): 117 ms
[2026-05-26 01:17:42] [INFO ] Transformed 1068 places.
[2026-05-26 01:17:42] [INFO ] Transformed 982 transitions.
[2026-05-26 01:17:42] [INFO ] Parsed PT model containing 1068 places and 982 transitions and 2991 arcs in 222 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
Support contains 141 out of 1068 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1068/1068 places, 982/982 transitions.
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 1031 transition count 982
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 65 place count 1003 transition count 954
Iterating global reduction 1 with 28 rules applied. Total rules applied 93 place count 1003 transition count 954
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 113 place count 983 transition count 934
Iterating global reduction 1 with 20 rules applied. Total rules applied 133 place count 983 transition count 934
Applied a total of 133 rules in 280 ms. Remains 983 /1068 variables (removed 85) and now considering 934/982 (removed 48) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13428186035890482207.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16709612981844584405.kers'
[2026-05-26 01:17:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13428186035890482207.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16709612981844584405.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 934 rows 983 cols 2800 entries
Finished phase 1 with 928 SingleSign rule and 6 generalized
[2026-05-26 01:17:42] [INFO ] Computed 49 invariants in 7 ms
Computed 49 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-16709612981844584405.kers
Total runtime 9 ms.
[2026-05-26 01:17:43] [INFO ] Implicit Places using invariants in 608 ms returned []
[2026-05-26 01:17:43] [INFO ] Invariant cache hit.
[2026-05-26 01:17:50] [INFO ] Implicit Places using invariants and state equation in 7302 ms returned []
Implicit Place search using SMT with State Equation took 7945 ms to find 0 implicit places.
Running 894 sub problems to find dead transitions.
[2026-05-26 01:17:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/940 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 894 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 940/1917 variables, and 5 constraints, problems are : Problem set: 0 solved, 894 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 0/3 constraints, Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/983 constraints, PredecessorRefiner: 894/894 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 894 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/940 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/940 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 894 unsolved
At refinement iteration 2 (OVERLAPS) 6/946 variables, 3/8 constraints. Problems are: Problem set: 0 solved, 894 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 946/1917 variables, and 8 constraints, problems are : Problem set: 0 solved, 894 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/983 constraints, PredecessorRefiner: 0/894 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60327ms problems are : Problem set: 0 solved, 894 unsolved
Search for dead transitions found 0 dead transitions in 60353ms
Starting structural reductions in LTL mode, iteration 1 : 983/1068 places, 934/982 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 68623 ms. Remains : 983/1068 places, 934/982 transitions.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Applied a total of 0 rules in 35 ms. Remains 983 /983 variables (removed 0) and now considering 934/934 (removed 0) transitions.
[2026-05-26 01:18:50] [INFO ] Invariant cache hit.
[2026-05-26 01:18:51] [INFO ] Implicit Places using invariants in 319 ms returned []
[2026-05-26 01:18:51] [INFO ] Invariant cache hit.
[2026-05-26 01:18:58] [INFO ] Implicit Places using invariants and state equation in 7326 ms returned []
Implicit Place search using SMT with State Equation took 7647 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7688 ms. Remains : 983/983 places, 934/934 transitions.
Support contains 141 out of 983 places after structural reductions.
[2026-05-26 01:18:58] [INFO ] Flatten gal took : 113 ms
[2026-05-26 01:18:58] [INFO ] Flatten gal took : 50 ms
[2026-05-26 01:18:59] [INFO ] Input system was already deterministic with 934 transitions.
Support contains 137 out of 983 places (down from 141) after GAL structural reductions.
RANDOM walk for 40000 steps (40 resets) in 1449 ms. (27 steps per ms) remains 14/84 properties
BEST_FIRST walk for 40004 steps (8 resets) in 174 ms. (228 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 139 ms. (285 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 145 ms. (274 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 113 ms. (350 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 78 ms. (506 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 62 ms. (634 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 62 ms. (634 steps per ms) remains 14/14 properties
[2026-05-26 01:19:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 838/854 variables, 41/41 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/854 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 11/865 variables, 3/44 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/865 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 29/894 variables, 5/49 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/894 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp43 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp71 is UNSAT
Problem AtomicPropp77 is UNSAT
At refinement iteration 7 (OVERLAPS) 934/1828 variables, 894/943 constraints. Problems are: Problem set: 13 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1828 variables, 0/943 constraints. Problems are: Problem set: 13 solved, 1 unsolved
Problem AtomicPropp2 is UNSAT
After SMT solving in domain Real declared 1917/1917 variables, and 1032 constraints, problems are : Problem set: 14 solved, 0 unsolved in 2826 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, Generalized P Invariants (flows): 46/46 constraints, State Equation: 983/983 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2837ms problems are : Problem set: 14 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 14 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-40-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-26 01:19:03] [INFO ] Flatten gal took : 33 ms
[2026-05-26 01:19:03] [INFO ] Flatten gal took : 35 ms
[2026-05-26 01:19:03] [INFO ] Input system was already deterministic with 934 transitions.
Support contains 119 out of 983 places (down from 122) after GAL structural reductions.
Computed a total of 983 stabilizing places and 934 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 983 transition count 934
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 960 transition count 914
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 960 transition count 914
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 948 transition count 902
Applied a total of 67 rules in 118 ms. Remains 948 /983 variables (removed 35) and now considering 902/934 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4791277876442831471.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13345813067941793580.kers'
[2026-05-26 01:19:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4791277876442831471.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13345813067941793580.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:19:03] [INFO ] Computed 46 invariants in 8 ms
Computed 46 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-13345813067941793580.kers
Total runtime 9 ms.
[2026-05-26 01:19:03] [INFO ] Implicit Places using invariants in 341 ms returned []
[2026-05-26 01:19:03] [INFO ] Invariant cache hit.
[2026-05-26 01:19:14] [INFO ] Implicit Places using invariants and state equation in 10606 ms returned []
Implicit Place search using SMT with State Equation took 10953 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:19:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60203ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60210ms
Starting structural reductions in LTL mode, iteration 1 : 948/983 places, 902/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71286 ms. Remains : 948/983 places, 902/934 transitions.
[2026-05-26 01:20:14] [INFO ] Flatten gal took : 26 ms
[2026-05-26 01:20:14] [INFO ] Flatten gal took : 29 ms
[2026-05-26 01:20:14] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:20:14] [INFO ] Flatten gal took : 20 ms
[2026-05-26 01:20:14] [INFO ] Flatten gal took : 19 ms
[2026-05-26 01:20:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14472744433809892104.gal : 21 ms
[2026-05-26 01:20:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality9833256554504726145.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.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14472744433809892104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9833256554504726145.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,5.66478,175272,2,117046,5,583425,6,0,4657,692373,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:20:44] [INFO ] Flatten gal took : 19 ms
[2026-05-26 01:20:44] [INFO ] Applying decomposition
[2026-05-26 01:20:44] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10925746833382683882.txt' '-o' '/tmp/graph10925746833382683882.bin' '-w' '/tmp/graph10925746833382683882.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10925746833382683882.bin' '-l' '-1' '-v' '-w' '/tmp/graph10925746833382683882.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:20:45] [INFO ] Decomposing Gal with order
[2026-05-26 01:20:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:20:45] [INFO ] Removed a total of 116 redundant transitions.
[2026-05-26 01:20:45] [INFO ] Flatten gal took : 513 ms
[2026-05-26 01:20:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2026-05-26 01:20:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality8643912898031447398.gal : 32 ms
[2026-05-26 01:20:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality10940853794955176337.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8643912898031447398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10940853794955176337.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,5.41991,159804,2,115288,5,525613,6,0,4657,591800,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 19 place count 964 transition count 918
Iterating global reduction 1 with 16 rules applied. Total rules applied 35 place count 964 transition count 918
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 45 place count 954 transition count 908
Iterating global reduction 1 with 10 rules applied. Total rules applied 55 place count 954 transition count 908
Applied a total of 55 rules in 127 ms. Remains 954 /983 variables (removed 29) and now considering 908/934 (removed 26) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3837320507324948352.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7723910257875811171.kers'
[2026-05-26 01:21:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3837320507324948352.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7723910257875811171.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 908 rows 954 cols 2728 entries
Finished phase 1 with 902 SingleSign rule and 6 generalized
[2026-05-26 01:21:16] [INFO ] Computed 46 invariants in 7 ms
Computed 46 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-7723910257875811171.kers
Total runtime 8 ms.
[2026-05-26 01:21:16] [INFO ] Implicit Places using invariants in 388 ms returned []
[2026-05-26 01:21:16] [INFO ] Invariant cache hit.
[2026-05-26 01:21:27] [INFO ] Implicit Places using invariants and state equation in 10652 ms returned []
Implicit Place search using SMT with State Equation took 11044 ms to find 0 implicit places.
Running 868 sub problems to find dead transitions.
[2026-05-26 01:21:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/914 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 868 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 914/1862 variables, and 5 constraints, problems are : Problem set: 0 solved, 868 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/954 constraints, PredecessorRefiner: 868/868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 868 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/914 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 868 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/914 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 868 unsolved
At refinement iteration 2 (OVERLAPS) 40/954 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 868 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 954/1862 variables, and 46 constraints, problems are : Problem set: 0 solved, 868 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/954 constraints, PredecessorRefiner: 0/868 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60169ms problems are : Problem set: 0 solved, 868 unsolved
Search for dead transitions found 0 dead transitions in 60172ms
Starting structural reductions in LTL mode, iteration 1 : 954/983 places, 908/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71349 ms. Remains : 954/983 places, 908/934 transitions.
[2026-05-26 01:22:27] [INFO ] Flatten gal took : 30 ms
[2026-05-26 01:22:27] [INFO ] Flatten gal took : 35 ms
[2026-05-26 01:22:27] [INFO ] Input system was already deterministic with 908 transitions.
[2026-05-26 01:22:27] [INFO ] Flatten gal took : 25 ms
[2026-05-26 01:22:27] [INFO ] Flatten gal took : 22 ms
[2026-05-26 01:22:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality15016763389582557435.gal : 5 ms
[2026-05-26 01:22:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17512856195073363107.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15016763389582557435.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17512856195073363107.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.56241e+43,5.75136,178276,2,117777,5,597388,6,0,4687,707712,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:22:57] [INFO ] Flatten gal took : 18 ms
[2026-05-26 01:22:57] [INFO ] Applying decomposition
[2026-05-26 01:22:57] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13507143023549719767.txt' '-o' '/tmp/graph13507143023549719767.bin' '-w' '/tmp/graph13507143023549719767.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13507143023549719767.bin' '-l' '-1' '-v' '-w' '/tmp/graph13507143023549719767.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:22:57] [INFO ] Decomposing Gal with order
[2026-05-26 01:22:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:22:57] [INFO ] Removed a total of 96 redundant transitions.
[2026-05-26 01:22:57] [INFO ] Flatten gal took : 45 ms
[2026-05-26 01:22:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 12 ms.
[2026-05-26 01:22:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality4923200951613926475.gal : 10 ms
[2026-05-26 01:22:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality2642275277188194395.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4923200951613926475.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2642275277188194395.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.56241e+43,6.29756,168456,2,118767,5,566428,6,0,4689,638584,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 960 transition count 914
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 960 transition count 914
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 948 transition count 902
Applied a total of 67 rules in 120 ms. Remains 948 /983 variables (removed 35) and now considering 902/934 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10831568434956770998.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7246915481555118130.kers'
[2026-05-26 01:23:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10831568434956770998.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7246915481555118130.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:23:28] [INFO ] Computed 46 invariants in 12 ms
Computed 46 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-7246915481555118130.kers
Total runtime 15 ms.
[2026-05-26 01:23:28] [INFO ] Implicit Places using invariants in 323 ms returned []
[2026-05-26 01:23:28] [INFO ] Invariant cache hit.
[2026-05-26 01:23:38] [INFO ] Implicit Places using invariants and state equation in 10324 ms returned []
Implicit Place search using SMT with State Equation took 10651 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:23:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60174ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60177ms
Starting structural reductions in LTL mode, iteration 1 : 948/983 places, 902/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70952 ms. Remains : 948/983 places, 902/934 transitions.
[2026-05-26 01:24:39] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:24:39] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:24:39] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:24:39] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:24:39] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:24:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality14954798719405928740.gal : 4 ms
[2026-05-26 01:24:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality8662034944770955045.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14954798719405928740.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8662034944770955045.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,5.85421,174972,2,117046,5,583425,6,0,4657,692373,0


Converting to forward existential form...Done !
original formula: (EX(E((newmsg38>rcv_left_election_40_5_16_16) U EG((election_40_6_15_to_left_26>=1)))) + EG((AG((rcv_left_election_40_3_5_5<=reply_40_5_t...325
=> equivalent forward existential formula: ([FwdG(FwdU(EY(Init),(newmsg38>rcv_left_election_40_5_16_16)),(election_40_6_15_to_left_26>=1))] != FALSE + [Fwd...570
Hit Full ! (commute/partial/dont) 872/0/30
Detected timeout of ITS tools.
[2026-05-26 01:25:09] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:25:09] [INFO ] Applying decomposition
[2026-05-26 01:25:09] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6713575593902066525.txt' '-o' '/tmp/graph6713575593902066525.bin' '-w' '/tmp/graph6713575593902066525.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6713575593902066525.bin' '-l' '-1' '-v' '-w' '/tmp/graph6713575593902066525.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:25:09] [INFO ] Decomposing Gal with order
[2026-05-26 01:25:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:25:09] [INFO ] Removed a total of 113 redundant transitions.
[2026-05-26 01:25:09] [INFO ] Flatten gal took : 49 ms
[2026-05-26 01:25:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 33 ms.
[2026-05-26 01:25:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality1338770495874118452.gal : 8 ms
[2026-05-26 01:25:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18062396513240922762.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1338770495874118452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18062396513240922762.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,5.04323,154624,2,112150,5,519241,6,0,4661,570030,0


Converting to forward existential form...Done !
original formula: (EX(E((gu35.newmsg38>gu35.rcv_left_election_40_5_16_16) U EG((gi0.gi0.gu91.election_40_6_15_to_left_26>=1)))) + EG((AG((gu85.rcv_left_ele...378
=> equivalent forward existential formula: ([FwdG(FwdU(EY(Init),(gu35.newmsg38>gu35.rcv_left_election_40_5_16_16)),(gi0.gi0.gu91.election_40_6_15_to_left_2...643
Hit Full ! (commute/partial/dont) 872/0/26
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Graph (complete) has 1863 edges and 983 vertex of which 980 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.7 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 38 places and 38 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 409 transitions
Trivial Post-agglo rules discarded 409 transitions
Performed 409 trivial Post agglomeration. Transition count delta: 409
Iterating post reduction 0 with 409 rules applied. Total rules applied 410 place count 942 transition count 487
Reduce places removed 409 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 411 rules applied. Total rules applied 821 place count 533 transition count 485
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 823 place count 531 transition count 485
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 842 place count 512 transition count 466
Iterating global reduction 3 with 19 rules applied. Total rules applied 861 place count 512 transition count 466
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 3 with 8 rules applied. Total rules applied 869 place count 512 transition count 458
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 877 place count 504 transition count 458
Applied a total of 877 rules in 100 ms. Remains 504 /983 variables (removed 479) and now considering 458/934 (removed 476) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1503320751529521352.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17510335366885285716.kers'
[2026-05-26 01:25:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1503320751529521352.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17510335366885285716.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 458 rows 504 cols 933 entries
Finished phase 1 with 452 SingleSign rule and 6 generalized
[2026-05-26 01:25:39] [INFO ] Computed 46 invariants in 1 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17510335366885285716.kers
Total runtime 2 ms.
[2026-05-26 01:25:40] [INFO ] Implicit Places using invariants in 638 ms returned []
[2026-05-26 01:25:40] [INFO ] Invariant cache hit.
[2026-05-26 01:25:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2026-05-26 01:25:57] [INFO ] Implicit Places using invariants and state equation in 16817 ms returned []
Implicit Place search using SMT with State Equation took 17457 ms to find 0 implicit places.
[2026-05-26 01:25:57] [INFO ] Redundant transitions in 30 ms returned []
Running 384 sub problems to find dead transitions.
[2026-05-26 01:25:57] [INFO ] Invariant cache hit.
[2026-05-26 01:25:57] [INFO ] State equation strengthened by 22 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/430 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/430 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 2 (OVERLAPS) 3/433 variables, 42/46 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/433 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 4 (OVERLAPS) 387/820 variables, 433/479 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/820 variables, 22/501 constraints. Problems are: Problem set: 0 solved, 384 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 820/962 variables, and 501 constraints, problems are : Problem set: 0 solved, 384 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 433/504 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 384/384 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 384 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/430 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/430 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 2 (OVERLAPS) 3/433 variables, 42/46 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/433 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 4 (OVERLAPS) 387/820 variables, 433/479 constraints. Problems are: Problem set: 0 solved, 384 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/820 variables, 22/501 constraints. Problems are: Problem set: 0 solved, 384 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 820/962 variables, and 869 constraints, problems are : Problem set: 0 solved, 384 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 433/504 constraints, ReadFeed: 22/22 constraints, PredecessorRefiner: 368/384 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60078ms problems are : Problem set: 0 solved, 384 unsolved
Search for dead transitions found 0 dead transitions in 60079ms
Starting structural reductions in SI_CTL mode, iteration 1 : 504/983 places, 458/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 77676 ms. Remains : 504/983 places, 458/934 transitions.
[2026-05-26 01:26:57] [INFO ] Flatten gal took : 9 ms
[2026-05-26 01:26:57] [INFO ] Flatten gal took : 9 ms
[2026-05-26 01:26:57] [INFO ] Input system was already deterministic with 458 transitions.
[2026-05-26 01:26:57] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:26:57] [INFO ] Flatten gal took : 10 ms
[2026-05-26 01:26:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality4759435207418819538.gal : 3 ms
[2026-05-26 01:26:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality4011460455893125721.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4759435207418819538.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4011460455893125721.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.40354e+31,0.640037,24544,2,10952,5,80201,6,0,2399,67510,0


Converting to forward existential form...Done !
original formula: A(A(EG(!(AF((rcv_left_election_40_6_37_37<=0)))) U EF((election_17_0_1_to_left_17>=1))) U (election_1_0_1_to_right_1>0))
=> equivalent forward existential formula: [((Init * !(EG(!((election_1_0_1_to_right_1>0))))) * !(E(!((election_1_0_1_to_right_1>0)) U (!(!((E(!(E(TRUE U (...396
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t34, ...384
Detected timeout of ITS tools.
[2026-05-26 01:27:27] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:27:27] [INFO ] Applying decomposition
[2026-05-26 01:27:27] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2881305068668928184.txt' '-o' '/tmp/graph2881305068668928184.bin' '-w' '/tmp/graph2881305068668928184.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2881305068668928184.bin' '-l' '-1' '-v' '-w' '/tmp/graph2881305068668928184.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:27:27] [INFO ] Decomposing Gal with order
[2026-05-26 01:27:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:27:27] [INFO ] Removed a total of 327 redundant transitions.
[2026-05-26 01:27:27] [INFO ] Flatten gal took : 22 ms
[2026-05-26 01:27:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 7 ms.
[2026-05-26 01:27:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality15164941951247419032.gal : 7 ms
[2026-05-26 01:27:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality16389371121597004185.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15164941951247419032.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16389371121597004185.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.40354e+31,0.621094,34692,2135,51,66034,511,1220,96343,41,1339,0


Converting to forward existential form...Done !
original formula: A(A(EG(!(AF((i3.u1.rcv_left_election_40_6_37_37<=0)))) U EF((i4.i1.u17.election_17_0_1_to_left_17>=1))) U (i0.i0.u0.election_1_0_1_to_rig...163
=> equivalent forward existential formula: [((Init * !(EG(!((i0.i0.u0.election_1_0_1_to_right_1>0))))) * !(E(!((i0.i0.u0.election_1_0_1_to_right_1>0)) U (!...459
Reverse transition relation is NOT exact ! Due to transitions t27, t44, t58, t81, t120, t132, t248, t374, i0.t456, i0.t103, i0.t13, i0.t11, i0.t9, i0.t5, i...525
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 21 place count 962 transition count 916
Iterating global reduction 1 with 18 rules applied. Total rules applied 39 place count 962 transition count 916
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 50 place count 951 transition count 905
Iterating global reduction 1 with 11 rules applied. Total rules applied 61 place count 951 transition count 905
Applied a total of 61 rules in 114 ms. Remains 951 /983 variables (removed 32) and now considering 905/934 (removed 29) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6650667191673104538.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6500363741713390362.kers'
[2026-05-26 01:27:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6650667191673104538.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6500363741713390362.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 905 rows 951 cols 2720 entries
Finished phase 1 with 899 SingleSign rule and 6 generalized
[2026-05-26 01:27:57] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-6500363741713390362.kers
Total runtime 7 ms.
[2026-05-26 01:27:58] [INFO ] Implicit Places using invariants in 324 ms returned []
[2026-05-26 01:27:58] [INFO ] Invariant cache hit.
[2026-05-26 01:28:08] [INFO ] Implicit Places using invariants and state equation in 10800 ms returned []
Implicit Place search using SMT with State Equation took 11127 ms to find 0 implicit places.
Running 865 sub problems to find dead transitions.
[2026-05-26 01:28:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/911 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 865 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 911/1856 variables, and 5 constraints, problems are : Problem set: 0 solved, 865 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/951 constraints, PredecessorRefiner: 865/865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 865 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/911 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 865 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/911 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 865 unsolved
At refinement iteration 2 (OVERLAPS) 40/951 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 865 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 951/1856 variables, and 46 constraints, problems are : Problem set: 0 solved, 865 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/951 constraints, PredecessorRefiner: 0/865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60140ms problems are : Problem set: 0 solved, 865 unsolved
Search for dead transitions found 0 dead transitions in 60144ms
Starting structural reductions in LTL mode, iteration 1 : 951/983 places, 905/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71392 ms. Remains : 951/983 places, 905/934 transitions.
[2026-05-26 01:29:09] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:29:09] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:29:09] [INFO ] Input system was already deterministic with 905 transitions.
[2026-05-26 01:29:09] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:29:09] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:29:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality12786558269785614928.gal : 3 ms
[2026-05-26 01:29:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18224322996797063979.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12786558269785614928.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18224322996797063979.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02982e+43,5.6878,173052,2,116543,5,579850,6,0,4672,688337,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:29:39] [INFO ] Flatten gal took : 18 ms
[2026-05-26 01:29:39] [INFO ] Applying decomposition
[2026-05-26 01:29:39] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph15644515143983379059.txt' '-o' '/tmp/graph15644515143983379059.bin' '-w' '/tmp/graph15644515143983379059.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15644515143983379059.bin' '-l' '-1' '-v' '-w' '/tmp/graph15644515143983379059.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:29:39] [INFO ] Decomposing Gal with order
[2026-05-26 01:29:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:29:39] [INFO ] Removed a total of 91 redundant transitions.
[2026-05-26 01:29:39] [INFO ] Flatten gal took : 39 ms
[2026-05-26 01:29:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-26 01:29:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality15775025227173611720.gal : 6 ms
[2026-05-26 01:29:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3725635314950401577.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15775025227173611720.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3725635314950401577.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.02982e+43,5.54749,150240,2,108516,5,495217,6,0,4672,551509,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 21 place count 962 transition count 916
Iterating global reduction 1 with 18 rules applied. Total rules applied 39 place count 962 transition count 916
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 51 place count 950 transition count 904
Iterating global reduction 1 with 12 rules applied. Total rules applied 63 place count 950 transition count 904
Applied a total of 63 rules in 113 ms. Remains 950 /983 variables (removed 33) and now considering 904/934 (removed 30) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15465992640899570769.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1115230932700652823.kers'
[2026-05-26 01:30:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15465992640899570769.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1115230932700652823.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 904 rows 950 cols 2718 entries
Finished phase 1 with 898 SingleSign rule and 6 generalized
[2026-05-26 01:30:09] [INFO ] Computed 46 invariants in 13 ms
Computed 46 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-1115230932700652823.kers
Total runtime 15 ms.
[2026-05-26 01:30:10] [INFO ] Implicit Places using invariants in 332 ms returned []
[2026-05-26 01:30:10] [INFO ] Invariant cache hit.
[2026-05-26 01:30:20] [INFO ] Implicit Places using invariants and state equation in 10471 ms returned []
Implicit Place search using SMT with State Equation took 10805 ms to find 0 implicit places.
Running 864 sub problems to find dead transitions.
[2026-05-26 01:30:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/910 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 864 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 910/1854 variables, and 5 constraints, problems are : Problem set: 0 solved, 864 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/950 constraints, PredecessorRefiner: 864/864 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 864 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/910 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 864 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/910 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 864 unsolved
At refinement iteration 2 (OVERLAPS) 40/950 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 864 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 950/1854 variables, and 46 constraints, problems are : Problem set: 0 solved, 864 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/950 constraints, PredecessorRefiner: 0/864 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60156ms problems are : Problem set: 0 solved, 864 unsolved
Search for dead transitions found 0 dead transitions in 60159ms
Starting structural reductions in LTL mode, iteration 1 : 950/983 places, 904/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71080 ms. Remains : 950/983 places, 904/934 transitions.
[2026-05-26 01:31:20] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:31:20] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:31:20] [INFO ] Input system was already deterministic with 904 transitions.
[2026-05-26 01:31:20] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:31:20] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:31:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality18213027079236986332.gal : 3 ms
[2026-05-26 01:31:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality7684321010536152613.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18213027079236986332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7684321010536152613.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.60871e+42,5.8711,176516,2,117846,5,591339,6,0,4667,701234,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:31:50] [INFO ] Flatten gal took : 17 ms
[2026-05-26 01:31:50] [INFO ] Applying decomposition
[2026-05-26 01:31:50] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph5778746432014050511.txt' '-o' '/tmp/graph5778746432014050511.bin' '-w' '/tmp/graph5778746432014050511.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5778746432014050511.bin' '-l' '-1' '-v' '-w' '/tmp/graph5778746432014050511.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:31:50] [INFO ] Decomposing Gal with order
[2026-05-26 01:31:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:31:50] [INFO ] Removed a total of 97 redundant transitions.
[2026-05-26 01:31:51] [INFO ] Flatten gal took : 33 ms
[2026-05-26 01:31:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 01:31:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality3192585199766448714.gal : 6 ms
[2026-05-26 01:31:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality4881814350350594349.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3192585199766448714.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4881814350350594349.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.60871e+42,5.547,161768,2,115636,5,532481,6,0,4667,595154,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 960 transition count 914
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 960 transition count 914
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 948 transition count 902
Applied a total of 67 rules in 106 ms. Remains 948 /983 variables (removed 35) and now considering 902/934 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-236805424663680323.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11387825907341836253.kers'
[2026-05-26 01:32:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-236805424663680323.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11387825907341836253.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:32:21] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-11387825907341836253.kers
Total runtime 6 ms.
[2026-05-26 01:32:21] [INFO ] Implicit Places using invariants in 319 ms returned []
[2026-05-26 01:32:21] [INFO ] Invariant cache hit.
[2026-05-26 01:32:32] [INFO ] Implicit Places using invariants and state equation in 10464 ms returned []
Implicit Place search using SMT with State Equation took 10787 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:32:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60169ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60171ms
Starting structural reductions in LTL mode, iteration 1 : 948/983 places, 902/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71066 ms. Remains : 948/983 places, 902/934 transitions.
[2026-05-26 01:33:32] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:33:32] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:33:32] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:33:32] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:33:32] [INFO ] Flatten gal took : 22 ms
[2026-05-26 01:33:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality10643130425625636754.gal : 4 ms
[2026-05-26 01:33:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality18028334831193213182.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10643130425625636754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18028334831193213182.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.74565e+42,5.82494,174444,2,117046,5,583425,6,0,4657,692373,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:34:02] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:34:02] [INFO ] Applying decomposition
[2026-05-26 01:34:02] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13109261391347962388.txt' '-o' '/tmp/graph13109261391347962388.bin' '-w' '/tmp/graph13109261391347962388.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13109261391347962388.bin' '-l' '-1' '-v' '-w' '/tmp/graph13109261391347962388.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:34:02] [INFO ] Decomposing Gal with order
[2026-05-26 01:34:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:34:02] [INFO ] Removed a total of 79 redundant transitions.
[2026-05-26 01:34:02] [INFO ] Flatten gal took : 32 ms
[2026-05-26 01:34:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 01:34:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality5066332801039519096.gal : 6 ms
[2026-05-26 01:34:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality17912408278398791393.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5066332801039519096.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17912408278398791393.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 981 transition count 934
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 20 place count 963 transition count 916
Iterating global reduction 1 with 18 rules applied. Total rules applied 38 place count 963 transition count 916
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 49 place count 952 transition count 905
Iterating global reduction 1 with 11 rules applied. Total rules applied 60 place count 952 transition count 905
Applied a total of 60 rules in 124 ms. Remains 952 /983 variables (removed 31) and now considering 905/934 (removed 29) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16643835817854373592.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9954154699979836918.kers'
[2026-05-26 01:34:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16643835817854373592.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9954154699979836918.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 905 rows 952 cols 2721 entries
Finished phase 1 with 899 SingleSign rule and 6 generalized
[2026-05-26 01:34:32] [INFO ] Computed 47 invariants in 8 ms
Computed 47 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-9954154699979836918.kers
Total runtime 10 ms.
[2026-05-26 01:34:33] [INFO ] Implicit Places using invariants in 297 ms returned []
[2026-05-26 01:34:33] [INFO ] Invariant cache hit.
[2026-05-26 01:34:43] [INFO ] Implicit Places using invariants and state equation in 10101 ms returned []
Implicit Place search using SMT with State Equation took 10400 ms to find 0 implicit places.
Running 865 sub problems to find dead transitions.
[2026-05-26 01:34:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/911 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 865 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 911/1857 variables, and 5 constraints, problems are : Problem set: 0 solved, 865 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/952 constraints, PredecessorRefiner: 865/865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 865 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/911 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 865 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/911 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 865 unsolved
At refinement iteration 2 (OVERLAPS) 2/913 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 865 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 913/1857 variables, and 6 constraints, problems are : Problem set: 0 solved, 865 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/952 constraints, PredecessorRefiner: 0/865 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60155ms problems are : Problem set: 0 solved, 865 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in LTL mode, iteration 1 : 952/983 places, 905/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70687 ms. Remains : 952/983 places, 905/934 transitions.
[2026-05-26 01:35:43] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:35:43] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:35:43] [INFO ] Input system was already deterministic with 905 transitions.
[2026-05-26 01:35:43] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:35:43] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:35:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality1891585211895364243.gal : 3 ms
[2026-05-26 01:35:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality16819085435068236094.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1891585211895364243.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16819085435068236094.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.02482e+43,5.96431,176460,2,117024,5,585634,6,0,4673,697806,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:36:13] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:36:13] [INFO ] Applying decomposition
[2026-05-26 01:36: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.202604301425/bin/convert-linux64' '-i' '/tmp/graph13375860208327179224.txt' '-o' '/tmp/graph13375860208327179224.bin' '-w' '/tmp/graph13375860208327179224.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13375860208327179224.bin' '-l' '-1' '-v' '-w' '/tmp/graph13375860208327179224.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:36:13] [INFO ] Decomposing Gal with order
[2026-05-26 01:36:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:36:13] [INFO ] Removed a total of 107 redundant transitions.
[2026-05-26 01:36:13] [INFO ] Flatten gal took : 31 ms
[2026-05-26 01:36:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 9 ms.
[2026-05-26 01:36:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality15084452281840847788.gal : 5 ms
[2026-05-26 01:36:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality13703117890167341687.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15084452281840847788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13703117890167341687.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.02482e+43,5.1709,156240,2,113101,5,532293,6,0,4685,537518,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 960 transition count 914
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 960 transition count 914
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 948 transition count 902
Applied a total of 67 rules in 113 ms. Remains 948 /983 variables (removed 35) and now considering 902/934 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5128855925387283619.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18046432355047309015.kers'
[2026-05-26 01:36:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5128855925387283619.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18046432355047309015.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:36:43] [INFO ] Computed 46 invariants in 5 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-18046432355047309015.kers
Total runtime 7 ms.
[2026-05-26 01:36:44] [INFO ] Implicit Places using invariants in 306 ms returned []
[2026-05-26 01:36:44] [INFO ] Invariant cache hit.
[2026-05-26 01:36:54] [INFO ] Implicit Places using invariants and state equation in 10657 ms returned []
Implicit Place search using SMT with State Equation took 10967 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:36:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60151ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60154ms
Starting structural reductions in LTL mode, iteration 1 : 948/983 places, 902/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71238 ms. Remains : 948/983 places, 902/934 transitions.
[2026-05-26 01:37:55] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:37:55] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:37:55] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:37:55] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:37:55] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:37:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality3284347009592957332.gal : 3 ms
[2026-05-26 01:37:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality14423509658895010721.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3284347009592957332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14423509658895010721.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,5.77253,174944,2,117046,5,583425,6,0,4657,692373,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:38:25] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:38:25] [INFO ] Applying decomposition
[2026-05-26 01:38:25] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph6312137123541952357.txt' '-o' '/tmp/graph6312137123541952357.bin' '-w' '/tmp/graph6312137123541952357.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6312137123541952357.bin' '-l' '-1' '-v' '-w' '/tmp/graph6312137123541952357.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:38:25] [INFO ] Decomposing Gal with order
[2026-05-26 01:38:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:38:25] [INFO ] Removed a total of 98 redundant transitions.
[2026-05-26 01:38:25] [INFO ] Flatten gal took : 28 ms
[2026-05-26 01:38:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 01:38:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality14651835836356853860.gal : 5 ms
[2026-05-26 01:38:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality4203868785610125401.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14651835836356853860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4203868785610125401.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,5.54927,162324,2,111074,5,532129,6,0,4657,625995,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Graph (complete) has 1863 edges and 983 vertex of which 981 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 409 transitions
Trivial Post-agglo rules discarded 409 transitions
Performed 409 trivial Post agglomeration. Transition count delta: 409
Iterating post reduction 0 with 409 rules applied. Total rules applied 410 place count 941 transition count 485
Reduce places removed 409 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 410 rules applied. Total rules applied 820 place count 532 transition count 484
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 821 place count 531 transition count 484
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 840 place count 512 transition count 465
Iterating global reduction 3 with 19 rules applied. Total rules applied 859 place count 512 transition count 465
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 3 with 8 rules applied. Total rules applied 867 place count 512 transition count 457
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 875 place count 504 transition count 457
Applied a total of 875 rules in 74 ms. Remains 504 /983 variables (removed 479) and now considering 457/934 (removed 477) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2442611562738362938.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12298744447450342416.kers'
[2026-05-26 01:38:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2442611562738362938.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12298744447450342416.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 457 rows 504 cols 930 entries
Finished phase 1 with 451 SingleSign rule and 6 generalized
[2026-05-26 01:38:55] [INFO ] Computed 47 invariants in 2 ms
Computed 47 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12298744447450342416.kers
Total runtime 3 ms.
[2026-05-26 01:38:56] [INFO ] Implicit Places using invariants in 610 ms returned []
[2026-05-26 01:38:56] [INFO ] Invariant cache hit.
[2026-05-26 01:39:08] [INFO ] Implicit Places using invariants and state equation in 12351 ms returned []
Implicit Place search using SMT with State Equation took 12962 ms to find 0 implicit places.
[2026-05-26 01:39:08] [INFO ] Redundant transitions in 10 ms returned []
Running 378 sub problems to find dead transitions.
[2026-05-26 01:39:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/424 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/424 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 2 (OVERLAPS) 2/426 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/426 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 4 (OVERLAPS) 2/428 variables, 3/47 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 6 (OVERLAPS) 381/809 variables, 428/475 constraints. Problems are: Problem set: 0 solved, 378 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 809/961 variables, and 475 constraints, problems are : Problem set: 0 solved, 378 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 46/46 constraints, State Equation: 428/504 constraints, PredecessorRefiner: 378/378 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 378 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/424 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/424 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 2 (OVERLAPS) 2/426 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/426 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 4 (OVERLAPS) 2/428 variables, 3/47 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/428 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 6 (OVERLAPS) 381/809 variables, 428/475 constraints. Problems are: Problem set: 0 solved, 378 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/809 variables, 378/853 constraints. Problems are: Problem set: 0 solved, 378 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 809/961 variables, and 853 constraints, problems are : Problem set: 0 solved, 378 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 46/46 constraints, State Equation: 428/504 constraints, PredecessorRefiner: 378/378 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60053ms problems are : Problem set: 0 solved, 378 unsolved
Search for dead transitions found 0 dead transitions in 60053ms
Starting structural reductions in SI_CTL mode, iteration 1 : 504/983 places, 457/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73105 ms. Remains : 504/983 places, 457/934 transitions.
[2026-05-26 01:40:08] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:40:08] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:40:08] [INFO ] Input system was already deterministic with 457 transitions.
[2026-05-26 01:40:08] [INFO ] Flatten gal took : 7 ms
[2026-05-26 01:40:08] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:40:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality2742400379495688728.gal : 1 ms
[2026-05-26 01:40:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality7433096392461556471.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2742400379495688728.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7433096392461556471.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.72021e+31,0.561241,23548,2,9917,5,73125,6,0,2393,64857,0


Converting to forward existential form...Done !
original formula: AG(!(E((reply_40_4_to_right_34<1) U (AF((elected_40_to_left_31<1)) * (reply_38_0_left38>=1)))))
=> equivalent forward existential formula: [((FwdU(FwdU(Init,TRUE),(reply_40_4_to_right_34<1)) * (reply_38_0_left38>=1)) * !(EG(!((elected_40_to_left_31<1)...168
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...354
Detected timeout of ITS tools.
[2026-05-26 01:40:38] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:40:38] [INFO ] Applying decomposition
[2026-05-26 01:40:38] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11435747467721231410.txt' '-o' '/tmp/graph11435747467721231410.bin' '-w' '/tmp/graph11435747467721231410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11435747467721231410.bin' '-l' '-1' '-v' '-w' '/tmp/graph11435747467721231410.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:40:38] [INFO ] Decomposing Gal with order
[2026-05-26 01:40:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:40:38] [INFO ] Removed a total of 328 redundant transitions.
[2026-05-26 01:40:38] [INFO ] Flatten gal took : 29 ms
[2026-05-26 01:40:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 27 labels/synchronizations in 6 ms.
[2026-05-26 01:40:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality6065730017427884394.gal : 3 ms
[2026-05-26 01:40:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality12661190593564125732.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6065730017427884394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12661190593564125732.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.72021e+31,0.464706,29436,1966,34,52380,503,1168,72873,35,1140,0


Converting to forward existential form...Done !
original formula: AG(!(E((i2.u80.reply_40_4_to_right_34<1) U (AF((i7.u190.elected_40_to_left_31<1)) * (i2.u40.reply_38_0_left38>=1)))))
=> equivalent forward existential formula: [((FwdU(FwdU(Init,TRUE),(i2.u80.reply_40_4_to_right_34<1)) * (i2.u40.reply_38_0_left38>=1)) * !(EG(!((i7.u190.el...190
Reverse transition relation is NOT exact ! Due to transitions t11, t23, t45, t61, t69, t248, t375, i2.t415, i2.t77, i2.t71, i3.t9, i3.t7, i3.t5, i3.t3, i3....467
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Graph (complete) has 1863 edges and 983 vertex of which 981 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 36 places and 36 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 363 transitions
Trivial Post-agglo rules discarded 363 transitions
Performed 363 trivial Post agglomeration. Transition count delta: 363
Iterating post reduction 0 with 363 rules applied. Total rules applied 364 place count 945 transition count 535
Reduce places removed 363 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 371 rules applied. Total rules applied 735 place count 582 transition count 527
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 743 place count 574 transition count 527
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 760 place count 557 transition count 510
Iterating global reduction 3 with 17 rules applied. Total rules applied 777 place count 557 transition count 510
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 7 rules applied. Total rules applied 784 place count 557 transition count 503
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 791 place count 550 transition count 503
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 792 place count 549 transition count 502
Iterating global reduction 5 with 1 rules applied. Total rules applied 793 place count 549 transition count 502
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 795 place count 548 transition count 501
Applied a total of 795 rules in 96 ms. Remains 548 /983 variables (removed 435) and now considering 501/934 (removed 433) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1386523185977940356.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7289027574703721253.kers'
[2026-05-26 01:41:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1386523185977940356.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7289027574703721253.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 501 rows 548 cols 1100 entries
Finished phase 1 with 495 SingleSign rule and 6 generalized
[2026-05-26 01:41:08] [INFO ] Computed 47 invariants in 2 ms
Computed 47 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-7289027574703721253.kers
Total runtime 5 ms.
[2026-05-26 01:41:09] [INFO ] Implicit Places using invariants in 675 ms returned []
[2026-05-26 01:41:09] [INFO ] Invariant cache hit.
[2026-05-26 01:41:09] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-26 01:41:23] [INFO ] Implicit Places using invariants and state equation in 13810 ms returned []
Implicit Place search using SMT with State Equation took 14488 ms to find 0 implicit places.
[2026-05-26 01:41:23] [INFO ] Redundant transitions in 6 ms returned []
Running 434 sub problems to find dead transitions.
[2026-05-26 01:41:23] [INFO ] Invariant cache hit.
[2026-05-26 01:41:23] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/480 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 434 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/480 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 434 unsolved
At refinement iteration 2 (OVERLAPS) 2/482 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 434 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/482 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 434 unsolved
At refinement iteration 4 (OVERLAPS) 6/488 variables, 7/47 constraints. Problems are: Problem set: 0 solved, 434 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/488 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 434 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (OVERLAPS) 445/933 variables, 488/535 constraints. Problems are: Problem set: 0 solved, 434 unsolved
SMT process timed out in 30049ms, After SMT, problems are : Problem set: 0 solved, 434 unsolved
Search for dead transitions found 0 dead transitions in 30051ms
Starting structural reductions in SI_CTL mode, iteration 1 : 548/983 places, 501/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 44655 ms. Remains : 548/983 places, 501/934 transitions.
[2026-05-26 01:41:53] [INFO ] Flatten gal took : 9 ms
[2026-05-26 01:41:53] [INFO ] Flatten gal took : 7 ms
[2026-05-26 01:41:53] [INFO ] Input system was already deterministic with 501 transitions.
[2026-05-26 01:41:53] [INFO ] Flatten gal took : 7 ms
[2026-05-26 01:41:53] [INFO ] Flatten gal took : 7 ms
[2026-05-26 01:41:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2265827506255112414.gal : 2 ms
[2026-05-26 01:41:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality3063940124188508266.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2265827506255112414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3063940124188508266.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.67077e+32,0.548567,24520,2,12682,5,79126,6,0,2625,65352,0


Converting to forward existential form...Done !
original formula: (AF(((AG(((rcv_right_election_11_0_1_10>rcv_left_reply_40_5_39)&&(rcv_left_reply_40_5_23<1))) * AF(((rcv_right_reply_40_2_3>1)||(election...731
=> equivalent forward existential formula: ([FwdG(Init,!(((!(E(TRUE U !(((rcv_right_election_11_0_1_10>rcv_left_reply_40_5_39)&&(rcv_left_reply_40_5_23<1))...822
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t28, t30, t32, t34, t35, t37...427
Detected timeout of ITS tools.
[2026-05-26 01:42:23] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:42:23] [INFO ] Applying decomposition
[2026-05-26 01:42:23] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph18136653046909796085.txt' '-o' '/tmp/graph18136653046909796085.bin' '-w' '/tmp/graph18136653046909796085.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18136653046909796085.bin' '-l' '-1' '-v' '-w' '/tmp/graph18136653046909796085.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:42:23] [INFO ] Decomposing Gal with order
[2026-05-26 01:42:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:42:23] [INFO ] Removed a total of 306 redundant transitions.
[2026-05-26 01:42:23] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:42:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 10 ms.
[2026-05-26 01:42:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality13939282976668044923.gal : 4 ms
[2026-05-26 01:42:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality1681346894885185740.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13939282976668044923.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1681346894885185740.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.67077e+32,0.702894,26544,2,12422,5,82180,6,0,2651,70839,0


Converting to forward existential form...Done !
original formula: (AF(((AG(((gu16.rcv_right_election_11_0_1_10>gu16.rcv_left_reply_40_5_39)&&(gi2.gi0.gu28.rcv_left_reply_40_5_23<1))) * AF(((gi2.gi1.gi0.g...1082
=> equivalent forward existential formula: ([FwdG(Init,!(((!(E(TRUE U !(((gu16.rcv_right_election_11_0_1_10>gu16.rcv_left_reply_40_5_39)&&(gi2.gi0.gu28.rcv...1173
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gu28.t52, gi2.gi0.t56, gi2.gi1.gi0.gi0.t11, gi2.gi1.gi0.gi0.t13, gi2.gi1.gi0.gi0.t15,...1248
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Graph (complete) has 1863 edges and 983 vertex of which 980 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.6 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 37 places and 37 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 0 with 396 rules applied. Total rules applied 397 place count 943 transition count 501
Reduce places removed 396 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 402 rules applied. Total rules applied 799 place count 547 transition count 495
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 805 place count 541 transition count 495
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 825 place count 521 transition count 475
Iterating global reduction 3 with 20 rules applied. Total rules applied 845 place count 521 transition count 475
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 3 with 8 rules applied. Total rules applied 853 place count 521 transition count 467
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 861 place count 513 transition count 467
Applied a total of 861 rules in 56 ms. Remains 513 /983 variables (removed 470) and now considering 467/934 (removed 467) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3688189174663114162.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7708400917478367409.kers'
[2026-05-26 01:42:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3688189174663114162.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7708400917478367409.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 467 rows 513 cols 972 entries
Finished phase 1 with 461 SingleSign rule and 6 generalized
[2026-05-26 01:42:53] [INFO ] Computed 46 invariants in 3 ms
Computed 46 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-7708400917478367409.kers
Total runtime 4 ms.
[2026-05-26 01:42:54] [INFO ] Implicit Places using invariants in 739 ms returned []
[2026-05-26 01:42:54] [INFO ] Invariant cache hit.
[2026-05-26 01:42:54] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-26 01:43:10] [INFO ] Implicit Places using invariants and state equation in 16351 ms returned []
Implicit Place search using SMT with State Equation took 17093 ms to find 0 implicit places.
[2026-05-26 01:43:10] [INFO ] Redundant transitions in 5 ms returned []
Running 397 sub problems to find dead transitions.
[2026-05-26 01:43:10] [INFO ] Invariant cache hit.
[2026-05-26 01:43:10] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/443 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/443 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 2 (OVERLAPS) 5/448 variables, 6/46 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 4 (OVERLAPS) 402/850 variables, 448/494 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/850 variables, 28/522 constraints. Problems are: Problem set: 0 solved, 397 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 850/980 variables, and 522 constraints, problems are : Problem set: 0 solved, 397 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 448/513 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 397/397 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 397 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/443 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/443 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 2 (OVERLAPS) 5/448 variables, 6/46 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 4 (OVERLAPS) 402/850 variables, 448/494 constraints. Problems are: Problem set: 0 solved, 397 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/850 variables, 28/522 constraints. Problems are: Problem set: 0 solved, 397 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 850/980 variables, and 919 constraints, problems are : Problem set: 0 solved, 397 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 448/513 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 397/397 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60081ms problems are : Problem set: 0 solved, 397 unsolved
Search for dead transitions found 0 dead transitions in 60082ms
Starting structural reductions in SI_CTL mode, iteration 1 : 513/983 places, 467/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 77247 ms. Remains : 513/983 places, 467/934 transitions.
[2026-05-26 01:44:11] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:44:11] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:44:11] [INFO ] Input system was already deterministic with 467 transitions.
[2026-05-26 01:44:11] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:44:11] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:44:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality5305568533047569640.gal : 2 ms
[2026-05-26 01:44:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality3520471479550980513.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5305568533047569640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3520471479550980513.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.21521e+31,0.573154,24696,2,11329,5,80970,6,0,2454,68281,0


Converting to forward existential form...Done !
original formula: AG((((EF((rcv_right_reply_40_0_40<=0)) + (election_40_3_4_to_left_37>1)) + ((election_40_3_4_to_right_3>rcv_left_reply_40_3_39)||(electio...408
=> equivalent forward existential formula: [((((FwdU(Init,TRUE) * !((((rcv_left_election_40_5_18_18<=election_40_5_9_to_right_8)&&((rcv_right_reply_40_5_9<...477
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t6, t8, t10, t12, t14, t16, t18, t20, t21, t22, t24, t26, t28, t30, t32, t34,...396
(forward)formula 0,1,15.3391,526956,1,0,719,2.26909e+06,955,470,14588,1.23253e+06,944
FORMULA HirschbergSinclair-PT-40-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 960 transition count 914
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 960 transition count 914
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 948 transition count 902
Applied a total of 67 rules in 128 ms. Remains 948 /983 variables (removed 35) and now considering 902/934 (removed 32) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4808132704490840833.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10829738334024145269.kers'
[2026-05-26 01:44:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4808132704490840833.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10829738334024145269.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:44:27] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10829738334024145269.kers
Total runtime 6 ms.
[2026-05-26 01:44:27] [INFO ] Implicit Places using invariants in 297 ms returned []
[2026-05-26 01:44:27] [INFO ] Invariant cache hit.
[2026-05-26 01:44:37] [INFO ] Implicit Places using invariants and state equation in 10359 ms returned []
Implicit Place search using SMT with State Equation took 10659 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:44:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60161ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60163ms
Starting structural reductions in LTL mode, iteration 1 : 948/983 places, 902/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70956 ms. Remains : 948/983 places, 902/934 transitions.
[2026-05-26 01:45:38] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:45:38] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:45:38] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:45:38] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:45:38] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:45:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality15578964419800609880.gal : 3 ms
[2026-05-26 01:45:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10047769692461802543.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15578964419800609880.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10047769692461802543.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.74565e+42,7.71553,175664,2,117046,5,583425,6,0,4657,692373,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:46:08] [INFO ] Flatten gal took : 17 ms
[2026-05-26 01:46:08] [INFO ] Applying decomposition
[2026-05-26 01:46:08] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5927632940526956447.txt' '-o' '/tmp/graph5927632940526956447.bin' '-w' '/tmp/graph5927632940526956447.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5927632940526956447.bin' '-l' '-1' '-v' '-w' '/tmp/graph5927632940526956447.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:46:08] [INFO ] Decomposing Gal with order
[2026-05-26 01:46:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:46:08] [INFO ] Removed a total of 88 redundant transitions.
[2026-05-26 01:46:08] [INFO ] Flatten gal took : 27 ms
[2026-05-26 01:46:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 01:46:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality7509096506410012016.gal : 6 ms
[2026-05-26 01:46:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality15212168835463170967.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7509096506410012016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15212168835463170967.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.74565e+42,6.51651,170564,2,118293,5,566580,6,0,4657,650924,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 980 transition count 934
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 23 place count 960 transition count 914
Iterating global reduction 1 with 20 rules applied. Total rules applied 43 place count 960 transition count 914
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 55 place count 948 transition count 902
Iterating global reduction 1 with 12 rules applied. Total rules applied 67 place count 948 transition count 902
Applied a total of 67 rules in 118 ms. Remains 948 /983 variables (removed 35) and now considering 902/934 (removed 32) transitions.
[2026-05-26 01:46:38] [INFO ] Invariant cache hit.
[2026-05-26 01:46:39] [INFO ] Implicit Places using invariants in 317 ms returned []
[2026-05-26 01:46:39] [INFO ] Invariant cache hit.
[2026-05-26 01:46:49] [INFO ] Implicit Places using invariants and state equation in 10566 ms returned []
Implicit Place search using SMT with State Equation took 10885 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 948/983 places, 902/934 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11005 ms. Remains : 948/983 places, 902/934 transitions.
[2026-05-26 01:46:49] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:46:49] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:46:49] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:46:49] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:46:49] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:46:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality10870039354658432338.gal : 3 ms
[2026-05-26 01:46:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality16032656282957918112.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10870039354658432338.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16032656282957918112.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.74565e+42,5.98804,175512,2,117046,5,583425,6,0,4657,692373,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 983/983 places, 934/934 transitions.
Graph (complete) has 1863 edges and 983 vertex of which 980 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.6 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 403 transitions
Trivial Post-agglo rules discarded 403 transitions
Performed 403 trivial Post agglomeration. Transition count delta: 403
Iterating post reduction 0 with 403 rules applied. Total rules applied 404 place count 940 transition count 491
Reduce places removed 403 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 407 rules applied. Total rules applied 811 place count 537 transition count 487
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 815 place count 533 transition count 487
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 835 place count 513 transition count 467
Iterating global reduction 3 with 20 rules applied. Total rules applied 855 place count 513 transition count 467
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 3 with 8 rules applied. Total rules applied 863 place count 513 transition count 459
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 871 place count 505 transition count 459
Applied a total of 871 rules in 51 ms. Remains 505 /983 variables (removed 478) and now considering 459/934 (removed 475) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-513369917635277084.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4502373680467268317.kers'
[2026-05-26 01:47:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-513369917635277084.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4502373680467268317.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 459 rows 505 cols 940 entries
Finished phase 1 with 453 SingleSign rule and 6 generalized
[2026-05-26 01:47:50] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-4502373680467268317.kers
Total runtime 5 ms.
[2026-05-26 01:47:50] [INFO ] Implicit Places using invariants in 587 ms returned []
[2026-05-26 01:47:50] [INFO ] Invariant cache hit.
[2026-05-26 01:48:02] [INFO ] Implicit Places using invariants and state equation in 12014 ms returned []
Implicit Place search using SMT with State Equation took 12604 ms to find 0 implicit places.
[2026-05-26 01:48:02] [INFO ] Redundant transitions in 6 ms returned []
Running 380 sub problems to find dead transitions.
[2026-05-26 01:48:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/426 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/426 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 2 (OVERLAPS) 2/428 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/428 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 4 (OVERLAPS) 382/810 variables, 428/474 constraints. Problems are: Problem set: 0 solved, 380 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 810/964 variables, and 474 constraints, problems are : Problem set: 0 solved, 380 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 428/505 constraints, PredecessorRefiner: 380/380 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 380 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/426 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/426 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 2 (OVERLAPS) 2/428 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/428 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 4 (OVERLAPS) 382/810 variables, 428/474 constraints. Problems are: Problem set: 0 solved, 380 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/810 variables, 380/854 constraints. Problems are: Problem set: 0 solved, 380 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 810/964 variables, and 854 constraints, problems are : Problem set: 0 solved, 380 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 428/505 constraints, PredecessorRefiner: 380/380 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60056ms problems are : Problem set: 0 solved, 380 unsolved
Search for dead transitions found 0 dead transitions in 60057ms
Starting structural reductions in SI_CTL mode, iteration 1 : 505/983 places, 459/934 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72724 ms. Remains : 505/983 places, 459/934 transitions.
[2026-05-26 01:49:02] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:49:02] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:49:02] [INFO ] Input system was already deterministic with 459 transitions.
[2026-05-26 01:49:02] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:49:02] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:49:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality15297765040133726353.gal : 1 ms
[2026-05-26 01:49:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality7472841751897680460.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15297765040133726353.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7472841751897680460.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.19016e+31,0.490999,22120,2,9732,5,68730,6,0,2406,60374,0


Converting to forward existential form...Done !
original formula: (EF((election_40_6_4_to_left_37>=1)) + E((rcv_left_election_40_5_8_8<=election_40_6_19_to_right_18) U AG(A(EF((election_40_5_29_to_left_1...205
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * (election_40_6_4_to_left_37>=1))] != FALSE + [(FwdU(Init,(rcv_left_election_40_5_8_8<=elect...417
(forward)formula 0,1,0.492781,22120,1,0,7,68730,8,1,2408,60374,1
FORMULA HirschbergSinclair-PT-40-CTLCardinality-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2026-05-26 01:49:03] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:49:03] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:49:03] [INFO ] Applying decomposition
[2026-05-26 01:49:03] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4232270026867543724.txt' '-o' '/tmp/graph4232270026867543724.bin' '-w' '/tmp/graph4232270026867543724.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4232270026867543724.bin' '-l' '-1' '-v' '-w' '/tmp/graph4232270026867543724.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:49:03] [INFO ] Decomposing Gal with order
[2026-05-26 01:49:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:49:03] [INFO ] Removed a total of 144 redundant transitions.
[2026-05-26 01:49:03] [INFO ] Flatten gal took : 28 ms
[2026-05-26 01:49:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 4 ms.
[2026-05-26 01:49:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality3981039271235562402.gal : 6 ms
[2026-05-26 01:49:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality13763660797956373744.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3981039271235562402.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13763660797956373744.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.11523e+44,7.11843,195096,2,141721,5,676451,6,0,4828,686143,0


Converting to forward existential form...Done !
original formula: AF((EX(EX(TRUE)) * AF((AX((gi3.gi2.gi0.gi0.gu13.reply_40_5_to_left_16>=1)) * EX((gu11.init13<=gu11.election_40_4_1_to_left_40))))))
=> equivalent forward existential formula: [FwdG(Init,!((EX(EX(TRUE)) * !(EG(!((!(EX(!((gi3.gi2.gi0.gi0.gu13.reply_40_5_to_left_16>=1)))) * EX((gu11.init13...206
Reverse transition relation is NOT exact ! Due to transitions gu74.t156, gi3.gi1.gi0.gi0.gu21.t161, gi3.gi1.gi0.gi0.gu21.t165, gi3.gi1.gi0.gi0.gu22.t167, g...2421

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is HirschbergSinclair-PT-40, 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 r146-tall-177961074400785"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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