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-177961074400738.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-10, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400738
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 9.7K Mar 7 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 7 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Mar 7 17:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 7 17:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.4K Mar 15 10:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 10:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 10:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 10:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 60K Mar 7 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 7 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Mar 7 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:49 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 136K 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-10-CTLFireability-2024-00
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-01
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-02
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-03
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-04
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-05
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-06
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-07
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-08
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-09
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-10
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-11
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-12
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-13
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-14
FORMULA_NAME HirschbergSinclair-PT-10-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779749897841

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-25 22:58:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 22:58:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 22:58:19] [INFO ] Load time of PNML (sax parser for PT used): 71 ms
[2026-05-25 22:58:19] [INFO ] Transformed 260 places.
[2026-05-25 22:58:19] [INFO ] Transformed 236 transitions.
[2026-05-25 22:58:19] [INFO ] Parsed PT model containing 260 places and 236 transitions and 721 arcs in 153 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 13 ms.
Support contains 124 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 236/236 transitions.
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 250 transition count 236
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 249 transition count 235
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 249 transition count 235
Applied a total of 12 rules in 40 ms. Remains 249 /260 variables (removed 11) and now considering 235/236 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-579807260130160299.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12400860725054863624.kers'
[2026-05-25 22:58:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-579807260130160299.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12400860725054863624.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 235 rows 249 cols 701 entries
Finished phase 1 with 231 SingleSign rule and 4 generalized
[2026-05-25 22:58:19] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12400860725054863624.kers
Total runtime 1 ms.
[2026-05-25 22:58:19] [INFO ] Implicit Places using invariants in 250 ms returned []
[2026-05-25 22:58:19] [INFO ] Invariant cache hit.
[2026-05-25 22:58:19] [INFO ] Implicit Places using invariants and state equation in 255 ms returned []
Implicit Place search using SMT with State Equation took 545 ms to find 0 implicit places.
Running 225 sub problems to find dead transitions.
[2026-05-25 22:58:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 2 (OVERLAPS) 10/249 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 4 (OVERLAPS) 235/484 variables, 249/263 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/484 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 6 (OVERLAPS) 0/484 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 225 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/484 variables, and 263 constraints, problems are : Problem set: 0 solved, 225 unsolved in 20745 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 249/249 constraints, PredecessorRefiner: 225/225 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 225 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 2 (OVERLAPS) 10/249 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 4 (OVERLAPS) 235/484 variables, 249/263 constraints. Problems are: Problem set: 0 solved, 225 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/484 variables, 225/488 constraints. Problems are: Problem set: 0 solved, 225 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 484/484 variables, and 488 constraints, problems are : Problem set: 0 solved, 225 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 249/249 constraints, PredecessorRefiner: 225/225 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50862ms problems are : Problem set: 0 solved, 225 unsolved
Search for dead transitions found 0 dead transitions in 50874ms
Starting structural reductions in LTL mode, iteration 1 : 249/260 places, 235/236 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51490 ms. Remains : 249/260 places, 235/236 transitions.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Applied a total of 0 rules in 8 ms. Remains 249 /249 variables (removed 0) and now considering 235/235 (removed 0) transitions.
[2026-05-25 22:59:10] [INFO ] Invariant cache hit.
[2026-05-25 22:59:10] [INFO ] Implicit Places using invariants in 114 ms returned []
[2026-05-25 22:59:10] [INFO ] Invariant cache hit.
[2026-05-25 22:59:10] [INFO ] Implicit Places using invariants and state equation in 179 ms returned []
Implicit Place search using SMT with State Equation took 295 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 303 ms. Remains : 249/249 places, 235/235 transitions.
Support contains 124 out of 249 places after structural reductions.
[2026-05-25 22:59:11] [INFO ] Flatten gal took : 43 ms
[2026-05-25 22:59:11] [INFO ] Flatten gal took : 30 ms
[2026-05-25 22:59:11] [INFO ] Input system was already deterministic with 235 transitions.
Support contains 123 out of 249 places (down from 124) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 94 to 93
RANDOM walk for 40000 steps (168 resets) in 1986 ms. (20 steps per ms) remains 9/93 properties
BEST_FIRST walk for 40004 steps (29 resets) in 136 ms. (292 steps per ms) remains 8/9 properties
BEST_FIRST walk for 40003 steps (30 resets) in 100 ms. (396 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (32 resets) in 92 ms. (430 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (33 resets) in 139 ms. (285 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (35 resets) in 146 ms. (272 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (28 resets) in 88 ms. (449 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (36 resets) in 86 ms. (459 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (32 resets) in 91 ms. (434 steps per ms) remains 8/8 properties
[2026-05-25 22:59:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 197/223 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/223 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp45 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp86 is UNSAT
Problem AtomicPropp87 is UNSAT
Problem AtomicPropp91 is UNSAT
Problem AtomicPropp92 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 235/458 variables, 223/237 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/458 variables, 0/237 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 26/484 variables, 26/263 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/484 variables, 0/263 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/484 variables, 0/263 constraints. Problems are: Problem set: 7 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/484 variables, and 263 constraints, problems are : Problem set: 7 solved, 1 unsolved in 563 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 249/249 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 135/138 variables, 3/3 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/138 variables, 0/3 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 85/223 variables, 11/14 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/223 variables, 0/14 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 235/458 variables, 223/237 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/458 variables, 0/237 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 26/484 variables, 26/263 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 1/264 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 0/264 constraints. Problems are: Problem set: 7 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/484 variables, 0/264 constraints. Problems are: Problem set: 7 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 484/484 variables, and 264 constraints, problems are : Problem set: 7 solved, 1 unsolved in 308 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 249/249 constraints, PredecessorRefiner: 1/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 879ms problems are : Problem set: 7 solved, 1 unsolved
Parikh walk visited 0 properties in 30 ms.
Support contains 3 out of 249 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 249/249 places, 235/235 transitions.
Graph (complete) has 468 edges and 249 vertex of which 244 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 98 rules applied. Total rules applied 99 place count 244 transition count 137
Reduce places removed 93 places and 0 transitions.
Graph (complete) has 258 edges and 151 vertex of which 134 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 94 rules applied. Total rules applied 193 place count 134 transition count 137
Drop transitions (Empty/Sink Transition effects.) removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 210 place count 134 transition count 120
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 214 place count 130 transition count 116
Iterating global reduction 3 with 4 rules applied. Total rules applied 218 place count 130 transition count 116
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 219 place count 130 transition count 115
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 228 edges and 129 vertex of which 127 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 2 rules applied. Total rules applied 221 place count 127 transition count 115
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 223 place count 127 transition count 113
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 225 place count 125 transition count 111
Iterating global reduction 6 with 2 rules applied. Total rules applied 227 place count 125 transition count 111
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 6 with 5 rules applied. Total rules applied 232 place count 125 transition count 106
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 237 place count 120 transition count 106
Reduce places removed 9 places and 9 transitions.
Iterating global reduction 7 with 9 rules applied. Total rules applied 246 place count 111 transition count 97
Reduce places removed 5 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 7 with 33 rules applied. Total rules applied 279 place count 106 transition count 69
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 8 with 28 rules applied. Total rules applied 307 place count 78 transition count 69
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 12 Pre rules applied. Total rules applied 307 place count 78 transition count 57
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 9 with 24 rules applied. Total rules applied 331 place count 66 transition count 57
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 9 with 1 rules applied. Total rules applied 332 place count 65 transition count 57
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 1 Pre rules applied. Total rules applied 332 place count 65 transition count 56
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 334 place count 64 transition count 56
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 10 with 6 rules applied. Total rules applied 340 place count 61 transition count 53
Applied a total of 340 rules in 55 ms. Remains 61 /249 variables (removed 188) and now considering 53/235 (removed 182) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 61/249 places, 53/235 transitions.
RANDOM walk for 40000 steps (709 resets) in 441 ms. (90 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (263 resets) in 80 ms. (493 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 5750 steps, run visited all 1 properties in 18 ms. (steps per millisecond=319 )
Probabilistic random walk after 5750 steps, saw 1610 distinct states, run finished after 22 ms. (steps per millisecond=261 ) properties seen :1
Successfully simplified 7 atomic propositions for a total of 16 simplifications.
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-25 22:59:13] [INFO ] Flatten gal took : 14 ms
[2026-05-25 22:59:13] [INFO ] Flatten gal took : 13 ms
[2026-05-25 22:59:13] [INFO ] Input system was already deterministic with 235 transitions.
Support contains 108 out of 249 places (down from 111) after GAL structural reductions.
Computed a total of 249 stabilizing places and 235 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 249 transition count 235
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 240 transition count 226
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 240 transition count 226
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 26 place count 232 transition count 218
Iterating global reduction 0 with 8 rules applied. Total rules applied 34 place count 232 transition count 218
Applied a total of 34 rules in 17 ms. Remains 232 /249 variables (removed 17) and now considering 218/235 (removed 17) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5262098092088891821.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12368006086131926032.kers'
[2026-05-25 22:59:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5262098092088891821.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12368006086131926032.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 218 rows 232 cols 657 entries
Finished phase 1 with 214 SingleSign rule and 4 generalized
[2026-05-25 22:59:13] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12368006086131926032.kers
Total runtime 1 ms.
[2026-05-25 22:59:13] [INFO ] Implicit Places using invariants in 97 ms returned []
[2026-05-25 22:59:13] [INFO ] Invariant cache hit.
[2026-05-25 22:59:14] [INFO ] Implicit Places using invariants and state equation in 1035 ms returned []
Implicit Place search using SMT with State Equation took 1135 ms to find 0 implicit places.
Running 208 sub problems to find dead transitions.
[2026-05-25 22:59:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/222 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (OVERLAPS) 10/232 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/232 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (OVERLAPS) 218/450 variables, 232/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/450 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 6 (OVERLAPS) 0/450 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
No progress, stopping.
After SMT solving in domain Real declared 450/450 variables, and 246 constraints, problems are : Problem set: 0 solved, 208 unsolved in 17816 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 208 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/222 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (OVERLAPS) 10/232 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/232 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (OVERLAPS) 218/450 variables, 232/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/450 variables, 208/454 constraints. Problems are: Problem set: 0 solved, 208 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 450/450 variables, and 454 constraints, problems are : Problem set: 0 solved, 208 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47866ms problems are : Problem set: 0 solved, 208 unsolved
Search for dead transitions found 0 dead transitions in 47867ms
Starting structural reductions in LTL mode, iteration 1 : 232/249 places, 218/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49028 ms. Remains : 232/249 places, 218/235 transitions.
[2026-05-25 23:00:02] [INFO ] Flatten gal took : 11 ms
[2026-05-25 23:00:02] [INFO ] Flatten gal took : 12 ms
[2026-05-25 23:00:02] [INFO ] Input system was already deterministic with 218 transitions.
[2026-05-25 23:00:02] [INFO ] Flatten gal took : 13 ms
[2026-05-25 23:00:02] [INFO ] Flatten gal took : 10 ms
[2026-05-25 23:00:02] [INFO ] Time to serialize gal into /tmp/CTLFireability924292137694565935.gal : 5 ms
[2026-05-25 23:00:02] [INFO ] Time to serialize properties into /tmp/CTLFireability11322443983391656887.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability924292137694565935.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11322443983391656887.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.90677e+11,0.519382,26112,2,18848,5,84829,6,0,1139,84973,0


Converting to forward existential form...Done !
original formula: EG(AF(EX(((rcv_right_election_1_0_1_10>=1) * EF((rcv_right_election_3_0_1_2>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(((rcv_right_election_1_0_1_10>=1) * E(TRUE U (rcv_right_election_3_0_1_2>=1))))))))] != FAL...157
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...310
Detected timeout of ITS tools.
[2026-05-25 23:00:32] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:00:32] [INFO ] Applying decomposition
[2026-05-25 23:00:32] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2324140155962019238.txt' '-o' '/tmp/graph2324140155962019238.bin' '-w' '/tmp/graph2324140155962019238.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2324140155962019238.bin' '-l' '-1' '-v' '-w' '/tmp/graph2324140155962019238.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:00:32] [INFO ] Decomposing Gal with order
[2026-05-25 23:00:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:00:32] [INFO ] Removed a total of 25 redundant transitions.
[2026-05-25 23:00:32] [INFO ] Flatten gal took : 73 ms
[2026-05-25 23:00:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 23:00:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12502436634269473744.gal : 5 ms
[2026-05-25 23:00:32] [INFO ] Time to serialize properties into /tmp/CTLFireability13771251633739042787.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/CTLFireability12502436634269473744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13771251633739042787.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,9.90677e+11,2.22195,80112,1785,3713,92487,71707,635,227298,237,383051,0


Converting to forward existential form...Done !
original formula: EG(AF(EX(((i4.u7.rcv_right_election_1_0_1_10>=1) * EF((i5.u8.rcv_right_election_3_0_1_2>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(((i4.u7.rcv_right_election_1_0_1_10>=1) * E(TRUE U (i5.u8.rcv_right_election_3_0_1_2>=1))))...169
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t5, t7, t8, t9, t207, t217, i0.t187, i0.t15, i1.t23, i1.t3, i1.u2.t21, i1.u2....420
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Reduce places removed 4 places and 4 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 245 transition count 170
Reduce places removed 61 places and 0 transitions.
Iterating post reduction 1 with 61 rules applied. Total rules applied 122 place count 184 transition count 170
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 132 place count 174 transition count 160
Iterating global reduction 2 with 10 rules applied. Total rules applied 142 place count 174 transition count 160
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 145 place count 171 transition count 157
Iterating global reduction 2 with 3 rules applied. Total rules applied 148 place count 171 transition count 157
Applied a total of 148 rules in 28 ms. Remains 171 /249 variables (removed 78) and now considering 157/235 (removed 78) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12842501265052599682.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16296929854793749052.kers'
[2026-05-25 23:01:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12842501265052599682.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16296929854793749052.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 157 rows 171 cols 415 entries
Finished phase 1 with 153 SingleSign rule and 4 generalized
[2026-05-25 23:01:03] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-16296929854793749052.kers
Total runtime 0 ms.
[2026-05-25 23:01:03] [INFO ] Implicit Places using invariants in 232 ms returned []
[2026-05-25 23:01:03] [INFO ] Invariant cache hit.
[2026-05-25 23:01:03] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 23:01:03] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 701 ms to find 0 implicit places.
[2026-05-25 23:01:03] [INFO ] Redundant transitions in 6 ms returned []
Running 145 sub problems to find dead transitions.
[2026-05-25 23:01:03] [INFO ] Invariant cache hit.
[2026-05-25 23:01:03] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 2 (OVERLAPS) 6/165 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 4 (OVERLAPS) 151/316 variables, 165/179 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/316 variables, 20/199 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/316 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 7 (OVERLAPS) 0/316 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 145 unsolved
No progress, stopping.
After SMT solving in domain Real declared 316/328 variables, and 199 constraints, problems are : Problem set: 0 solved, 145 unsolved in 13519 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 165/171 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 145/145 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 145 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/159 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/159 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 2 (OVERLAPS) 6/165 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/165 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 4 (OVERLAPS) 151/316 variables, 165/179 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/316 variables, 20/199 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/316 variables, 145/344 constraints. Problems are: Problem set: 0 solved, 145 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/316 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 145 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 316/328 variables, and 344 constraints, problems are : Problem set: 0 solved, 145 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 165/171 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 145/145 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43554ms problems are : Problem set: 0 solved, 145 unsolved
Search for dead transitions found 0 dead transitions in 43555ms
Starting structural reductions in SI_CTL mode, iteration 1 : 171/249 places, 157/235 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 44297 ms. Remains : 171/249 places, 157/235 transitions.
[2026-05-25 23:01:47] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:01:47] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:01:47] [INFO ] Input system was already deterministic with 157 transitions.
[2026-05-25 23:01:47] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:01:47] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:01:47] [INFO ] Time to serialize gal into /tmp/CTLFireability7633353212509657578.gal : 2 ms
[2026-05-25 23:01:47] [INFO ] Time to serialize properties into /tmp/CTLFireability15756644247486684208.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/CTLFireability7633353212509657578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15756644247486684208.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.80945e+10,0.192428,12572,2,6306,5,37712,6,0,830,31462,0


Converting to forward existential form...Done !
original formula: A(!(((newmsg10>=1)&&(election_1_0_1_to_left_1>=1))) U ((EG(EF(((newmsg2>=1)&&(elected_10_to_left_3>=1)))) + !(AF(((newmsg3>=1)&&(elected_...225
=> equivalent forward existential formula: [((Init * !(EG(!(((EG(E(TRUE U ((newmsg2>=1)&&(elected_10_to_left_3>=1)))) + !(!(EG(!(((newmsg3>=1)&&(elected_10...642
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t9, t10, t12, t14, t15, t17, t18, t20, t22, t25, t26, t27, t2...281
(forward)formula 0,0,11.6332,380504,1,0,544,2.0721e+06,350,213,5236,1.56932e+06,586
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Reduce places removed 8 places and 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 0 with 92 rules applied. Total rules applied 92 place count 241 transition count 135
Reduce places removed 92 places and 0 transitions.
Iterating post reduction 1 with 92 rules applied. Total rules applied 184 place count 149 transition count 135
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 193 place count 140 transition count 126
Iterating global reduction 2 with 9 rules applied. Total rules applied 202 place count 140 transition count 126
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 203 place count 140 transition count 125
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 204 place count 139 transition count 125
Applied a total of 204 rules in 15 ms. Remains 139 /249 variables (removed 110) and now considering 125/235 (removed 110) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13813885617811027978.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6663788465700163047.kers'
[2026-05-25 23:01:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13813885617811027978.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6663788465700163047.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 125 rows 139 cols 284 entries
Finished phase 1 with 121 SingleSign rule and 4 generalized
[2026-05-25 23:01:59] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-6663788465700163047.kers
Total runtime 1 ms.
[2026-05-25 23:01:59] [INFO ] Implicit Places using invariants in 78 ms returned []
[2026-05-25 23:01:59] [INFO ] Invariant cache hit.
[2026-05-25 23:01:59] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-25 23:01:59] [INFO ] Implicit Places using invariants and state equation in 383 ms returned []
Implicit Place search using SMT with State Equation took 464 ms to find 0 implicit places.
[2026-05-25 23:01:59] [INFO ] Redundant transitions in 2 ms returned []
Running 110 sub problems to find dead transitions.
[2026-05-25 23:01:59] [INFO ] Invariant cache hit.
[2026-05-25 23:01:59] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 2 (OVERLAPS) 4/128 variables, 5/14 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 4 (OVERLAPS) 114/242 variables, 128/142 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 9/151 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 7 (OVERLAPS) 0/242 variables, 0/151 constraints. Problems are: Problem set: 0 solved, 110 unsolved
No progress, stopping.
After SMT solving in domain Real declared 242/264 variables, and 151 constraints, problems are : Problem set: 0 solved, 110 unsolved in 6634 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 128/139 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 110/110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 110 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/124 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/124 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 2 (OVERLAPS) 4/128 variables, 5/14 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/128 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 4 (OVERLAPS) 114/242 variables, 128/142 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 9/151 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 110/261 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/242 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 110 unsolved
At refinement iteration 8 (OVERLAPS) 0/242 variables, 0/261 constraints. Problems are: Problem set: 0 solved, 110 unsolved
No progress, stopping.
After SMT solving in domain Int declared 242/264 variables, and 261 constraints, problems are : Problem set: 0 solved, 110 unsolved in 11416 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 128/139 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 110/110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 18059ms problems are : Problem set: 0 solved, 110 unsolved
Search for dead transitions found 0 dead transitions in 18059ms
Starting structural reductions in SI_CTL mode, iteration 1 : 139/249 places, 125/235 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 18544 ms. Remains : 139/249 places, 125/235 transitions.
[2026-05-25 23:02:17] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:02:17] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:02:17] [INFO ] Input system was already deterministic with 125 transitions.
[2026-05-25 23:02:17] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:02:17] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:02:17] [INFO ] Time to serialize gal into /tmp/CTLFireability6919116624119172144.gal : 1 ms
[2026-05-25 23:02:17] [INFO ] Time to serialize properties into /tmp/CTLFireability1493179456622983809.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/CTLFireability6919116624119172144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1493179456622983809.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.53153e+09,0.130027,7984,2,2695,5,16712,6,0,664,13639,0


Converting to forward existential form...Done !
original formula: AG(AF(((rcv_left_election_5_0_1_6>=1)||((newmsg7>=1)&&(election_6_0_1_to_right_6>=1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((rcv_left_election_5_0_1_6>=1)||((newmsg7>=1)&&(election_6_0_1_to_right_6>=1)))))] = FA...158
Hit Full ! (commute/partial/dont) 99/26/26
(forward)formula 0,0,2.28173,93520,1,0,142,425157,19,2,3353,329502,141
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Reduce places removed 9 places and 9 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 0 with 93 rules applied. Total rules applied 93 place count 240 transition count 133
Reduce places removed 93 places and 0 transitions.
Iterating post reduction 1 with 93 rules applied. Total rules applied 186 place count 147 transition count 133
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 194 place count 139 transition count 125
Iterating global reduction 2 with 8 rules applied. Total rules applied 202 place count 139 transition count 125
Applied a total of 202 rules in 14 ms. Remains 139 /249 variables (removed 110) and now considering 125/235 (removed 110) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7484734411491908697.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17764292655467033952.kers'
[2026-05-25 23:02:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7484734411491908697.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17764292655467033952.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 125 rows 139 cols 284 entries
Finished phase 1 with 121 SingleSign rule and 4 generalized
[2026-05-25 23:02:19] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-17764292655467033952.kers
Total runtime 1 ms.
[2026-05-25 23:02:20] [INFO ] Implicit Places using invariants in 85 ms returned []
[2026-05-25 23:02:20] [INFO ] Invariant cache hit.
[2026-05-25 23:02:20] [INFO ] Implicit Places using invariants and state equation in 299 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
[2026-05-25 23:02:20] [INFO ] Redundant transitions in 3 ms returned []
Running 109 sub problems to find dead transitions.
[2026-05-25 23:02:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/123 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (OVERLAPS) 3/126 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/126 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 4 (OVERLAPS) 114/240 variables, 126/140 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (OVERLAPS) 2/242 variables, 2/142 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/242 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 8 (OVERLAPS) 0/242 variables, 0/142 constraints. Problems are: Problem set: 0 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Real declared 242/264 variables, and 142 constraints, problems are : Problem set: 0 solved, 109 unsolved in 5319 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 128/139 constraints, PredecessorRefiner: 109/109 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 109 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/123 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (OVERLAPS) 3/126 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/126 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 4 (OVERLAPS) 114/240 variables, 126/140 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 109/249 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (OVERLAPS) 2/242 variables, 2/251 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/242 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 9 (OVERLAPS) 0/242 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 109 unsolved
No progress, stopping.
After SMT solving in domain Int declared 242/264 variables, and 251 constraints, problems are : Problem set: 0 solved, 109 unsolved in 20413 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 128/139 constraints, PredecessorRefiner: 109/109 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 25737ms problems are : Problem set: 0 solved, 109 unsolved
Search for dead transitions found 0 dead transitions in 25738ms
Starting structural reductions in SI_CTL mode, iteration 1 : 139/249 places, 125/235 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 26161 ms. Remains : 139/249 places, 125/235 transitions.
[2026-05-25 23:02:46] [INFO ] Flatten gal took : 17 ms
[2026-05-25 23:02:46] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:02:46] [INFO ] Input system was already deterministic with 125 transitions.
[2026-05-25 23:02:46] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:02:46] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:02:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5375624143619449180.gal : 1 ms
[2026-05-25 23:02:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1436702949736662266.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5375624143619449180.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1436702949736662266.prop' '--nowitness' '--gen-order' 'FOLLOW'

RANDOM walk for 1626 steps (11 resets) in 20 ms. (77 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Reduce places removed 8 places and 8 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 241 transition count 153
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 1 with 74 rules applied. Total rules applied 148 place count 167 transition count 153
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 155 place count 160 transition count 146
Iterating global reduction 2 with 7 rules applied. Total rules applied 162 place count 160 transition count 146
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 163 place count 160 transition count 145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 164 place count 159 transition count 145
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 165 place count 158 transition count 144
Iterating global reduction 4 with 1 rules applied. Total rules applied 166 place count 158 transition count 144
Applied a total of 166 rules in 19 ms. Remains 158 /249 variables (removed 91) and now considering 144/235 (removed 91) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-22383759073897145.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3253724478306798176.kers'
[2026-05-25 23:02:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-22383759073897145.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3253724478306798176.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 144 rows 158 cols 354 entries
Finished phase 1 with 140 SingleSign rule and 4 generalized
[2026-05-25 23:02:46] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-3253724478306798176.kers
Total runtime 1 ms.
[2026-05-25 23:02:46] [INFO ] Implicit Places using invariants in 110 ms returned []
[2026-05-25 23:02:46] [INFO ] Invariant cache hit.
[2026-05-25 23:02:46] [INFO ] Implicit Places using invariants and state equation in 293 ms returned []
Implicit Place search using SMT with State Equation took 409 ms to find 0 implicit places.
[2026-05-25 23:02:46] [INFO ] Redundant transitions in 5 ms returned []
Running 130 sub problems to find dead transitions.
[2026-05-25 23:02:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/144 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 2 (OVERLAPS) 3/147 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 4 (OVERLAPS) 137/284 variables, 147/161 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/284 variables, 0/161 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 6 (OVERLAPS) 6/290 variables, 5/166 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/290 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 8 (OVERLAPS) 0/290 variables, 0/166 constraints. Problems are: Problem set: 0 solved, 130 unsolved
No progress, stopping.
After SMT solving in domain Real declared 290/302 variables, and 166 constraints, problems are : Problem set: 0 solved, 130 unsolved in 7676 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 152/158 constraints, PredecessorRefiner: 130/130 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 130 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/144 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/144 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 2 (OVERLAPS) 3/147 variables, 3/14 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 4 (OVERLAPS) 137/284 variables, 147/161 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/284 variables, 117/278 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/284 variables, 0/278 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 7 (OVERLAPS) 6/290 variables, 5/283 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/290 variables, 13/296 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/290 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 130 unsolved
At refinement iteration 10 (OVERLAPS) 0/290 variables, 0/296 constraints. Problems are: Problem set: 0 solved, 130 unsolved
No progress, stopping.
After SMT solving in domain Int declared 290/302 variables, and 296 constraints, problems are : Problem set: 0 solved, 130 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 152/158 constraints, PredecessorRefiner: 130/130 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37694ms problems are : Problem set: 0 solved, 130 unsolved
Search for dead transitions found 0 dead transitions in 37695ms
Starting structural reductions in SI_CTL mode, iteration 1 : 158/249 places, 144/235 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 38143 ms. Remains : 158/249 places, 144/235 transitions.
[2026-05-25 23:03:24] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:03:24] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:03:24] [INFO ] Input system was already deterministic with 144 transitions.
[2026-05-25 23:03:24] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:03:24] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:03:24] [INFO ] Time to serialize gal into /tmp/CTLFireability2820463327634888373.gal : 1 ms
[2026-05-25 23:03:24] [INFO ] Time to serialize properties into /tmp/CTLFireability18046930997445431749.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/CTLFireability2820463327634888373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18046930997445431749.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.03384e+10,0.096624,8472,2,3168,5,18069,6,0,763,16012,0


Converting to forward existential form...Done !
original formula: EF((!(E(((AG((rcv_left_reply_10_0_10>=1)) + (rcv_left_election_6_0_1_7<1)) * (rcv_right_election_10_2_3_7>=1)) U !((((((newmsg3>=1)&&(ele...322
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (rcv_right_election_10_4_6_4<1)) * !(E(((!(E(TRUE U !((rcv_left_reply_10_0_10>=1)))) + (rcv...386
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t6, t8, t9, t10, t12, t16, t17, t20, t22, t23, t26, t29, t120, t133, t143, Inter...249
(forward)formula 0,1,1.41821,64368,1,0,301,342618,318,158,4640,243491,313
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 242 transition count 228
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 242 transition count 228
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 17 place count 239 transition count 225
Iterating global reduction 0 with 3 rules applied. Total rules applied 20 place count 239 transition count 225
Applied a total of 20 rules in 16 ms. Remains 239 /249 variables (removed 10) and now considering 225/235 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7811841268316982718.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3637426261952170867.kers'
[2026-05-25 23:03:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7811841268316982718.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3637426261952170867.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 239 cols 676 entries
Finished phase 1 with 221 SingleSign rule and 4 generalized
[2026-05-25 23:03:25] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3637426261952170867.kers
Total runtime 1 ms.
[2026-05-25 23:03:25] [INFO ] Implicit Places using invariants in 100 ms returned []
[2026-05-25 23:03:25] [INFO ] Invariant cache hit.
[2026-05-25 23:03:26] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
Running 215 sub problems to find dead transitions.
[2026-05-25 23:03:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/229 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/229 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 2 (OVERLAPS) 10/239 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/239 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 4 (OVERLAPS) 225/464 variables, 239/253 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 6 (OVERLAPS) 0/464 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 215 unsolved
No progress, stopping.
After SMT solving in domain Real declared 464/464 variables, and 253 constraints, problems are : Problem set: 0 solved, 215 unsolved in 18435 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 239/239 constraints, PredecessorRefiner: 215/215 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 215 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/229 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/229 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 2 (OVERLAPS) 10/239 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/239 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 4 (OVERLAPS) 225/464 variables, 239/253 constraints. Problems are: Problem set: 0 solved, 215 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/464 variables, 215/468 constraints. Problems are: Problem set: 0 solved, 215 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 464/464 variables, and 468 constraints, problems are : Problem set: 0 solved, 215 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 239/239 constraints, PredecessorRefiner: 215/215 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48487ms problems are : Problem set: 0 solved, 215 unsolved
Search for dead transitions found 0 dead transitions in 48488ms
Starting structural reductions in LTL mode, iteration 1 : 239/249 places, 225/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49127 ms. Remains : 239/249 places, 225/235 transitions.
[2026-05-25 23:04:14] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:04:14] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:04:14] [INFO ] Input system was already deterministic with 225 transitions.
[2026-05-25 23:04:14] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:04:14] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:04:14] [INFO ] Time to serialize gal into /tmp/CTLFireability11246618490114709180.gal : 1 ms
[2026-05-25 23:04:14] [INFO ] Time to serialize properties into /tmp/CTLFireability15992971682587457451.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/CTLFireability11246618490114709180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15992971682587457451.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,2.17671e+12,0.588826,28228,2,19843,5,92669,6,0,1174,92957,0


Converting to forward existential form...Done !
original formula: A(((EF((rcv_left_reply_10_0_10>=1)) + !(AX((((E((rcv_right_election_10_4_5_5>=1) U ((newmsg4>=1)&&(election_10_4_6_to_left_5>=1))) + ((ne...1009
=> equivalent forward existential formula: [((Init * !(EG(!((E(TRUE U !(E(TRUE U !((rcv_right_election_10_4_1_9>=1))))) + !(((!(EG(!(!(E(TRUE U !(((newmsg5...2605
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t17, t19, t22, t24, t28, t30, t33, t35, t37...305
Detected timeout of ITS tools.
[2026-05-25 23:04:45] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:04:45] [INFO ] Applying decomposition
[2026-05-25 23:04:45] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14310997422635146407.txt' '-o' '/tmp/graph14310997422635146407.bin' '-w' '/tmp/graph14310997422635146407.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14310997422635146407.bin' '-l' '-1' '-v' '-w' '/tmp/graph14310997422635146407.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:04:45] [INFO ] Decomposing Gal with order
[2026-05-25 23:04:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:04:45] [INFO ] Removed a total of 23 redundant transitions.
[2026-05-25 23:04:45] [INFO ] Flatten gal took : 14 ms
[2026-05-25 23:04:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2026-05-25 23:04:45] [INFO ] Time to serialize gal into /tmp/CTLFireability15028466166089201792.gal : 3 ms
[2026-05-25 23:04:45] [INFO ] Time to serialize properties into /tmp/CTLFireability17058116069429472099.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/CTLFireability15028466166089201792.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17058116069429472099.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,2.17671e+12,3.15824,102244,2158,3065,118521,92013,633,296408,273,584026,0


Converting to forward existential form...Done !
original formula: A(((EF((i0.u8.rcv_left_reply_10_0_10>=1)) + !(AX((((E((i5.u3.rcv_right_election_10_4_5_5>=1) U ((i1.u2.newmsg4>=1)&&(i1.u19.election_10_4...1217
=> equivalent forward existential formula: [((Init * !(EG(!((E(TRUE U !(E(TRUE U !((i3.u7.rcv_right_election_10_4_1_9>=1))))) + !(((!(EG(!(!(E(TRUE U !(((i...3045
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t7, t8, t9, t22, t214, t224, i0.u0.t194, i0.u8.t11, i1.u1.t19, i1.u2....404
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 241 transition count 227
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 241 transition count 227
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 23 place count 234 transition count 220
Iterating global reduction 0 with 7 rules applied. Total rules applied 30 place count 234 transition count 220
Applied a total of 30 rules in 6 ms. Remains 234 /249 variables (removed 15) and now considering 220/235 (removed 15) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4265300438904357611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7581585009556856553.kers'
[2026-05-25 23:05:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4265300438904357611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7581585009556856553.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 220 rows 234 cols 662 entries
Finished phase 1 with 216 SingleSign rule and 4 generalized
[2026-05-25 23:05:15] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-7581585009556856553.kers
Total runtime 4 ms.
[2026-05-25 23:05:15] [INFO ] Implicit Places using invariants in 96 ms returned []
[2026-05-25 23:05:15] [INFO ] Invariant cache hit.
[2026-05-25 23:05:15] [INFO ] Implicit Places using invariants and state equation in 416 ms returned []
Implicit Place search using SMT with State Equation took 514 ms to find 0 implicit places.
Running 210 sub problems to find dead transitions.
[2026-05-25 23:05:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 10/234 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 220/454 variables, 234/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/454 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (OVERLAPS) 0/454 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
No progress, stopping.
After SMT solving in domain Real declared 454/454 variables, and 248 constraints, problems are : Problem set: 0 solved, 210 unsolved in 17888 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 234/234 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 210 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 10/234 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 220/454 variables, 234/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/454 variables, 210/458 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 454/454 variables, and 458 constraints, problems are : Problem set: 0 solved, 210 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 234/234 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47940ms problems are : Problem set: 0 solved, 210 unsolved
Search for dead transitions found 0 dead transitions in 47942ms
Starting structural reductions in LTL mode, iteration 1 : 234/249 places, 220/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48464 ms. Remains : 234/249 places, 220/235 transitions.
[2026-05-25 23:06:03] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:06:03] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:06:03] [INFO ] Input system was already deterministic with 220 transitions.
[2026-05-25 23:06:03] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:06:03] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:06:03] [INFO ] Time to serialize gal into /tmp/CTLFireability7215248378890951646.gal : 1 ms
[2026-05-25 23:06:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14902222131165062857.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/CTLFireability7215248378890951646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14902222131165062857.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.2598e+12,0.502422,26720,2,19317,5,87136,6,0,1149,86937,0


Converting to forward existential form...Done !
original formula: ((EF((((((rcv_left_reply_4_0_4>=1) * AX((rcv_left_reply_10_2_8>=1))) + ((AF((rcv_left_reply_10_2_8>=1)) * (newmsg9>=1)) * (election_10_4_...1094
=> equivalent forward existential formula: (([(Init * !(E(TRUE U (((((rcv_left_reply_4_0_4>=1) * !(EX(!((rcv_left_reply_10_2_8>=1))))) + ((!(EG(!((rcv_left...1698
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t25, t27, t29, t31, t33...310
Detected timeout of ITS tools.
[2026-05-25 23:06:33] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:06:33] [INFO ] Applying decomposition
[2026-05-25 23:06:33] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14202738765244247731.txt' '-o' '/tmp/graph14202738765244247731.bin' '-w' '/tmp/graph14202738765244247731.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14202738765244247731.bin' '-l' '-1' '-v' '-w' '/tmp/graph14202738765244247731.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:06:33] [INFO ] Decomposing Gal with order
[2026-05-25 23:06:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:06:33] [INFO ] Removed a total of 22 redundant transitions.
[2026-05-25 23:06:33] [INFO ] Flatten gal took : 12 ms
[2026-05-25 23:06:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:06:33] [INFO ] Time to serialize gal into /tmp/CTLFireability13835217564719101632.gal : 2 ms
[2026-05-25 23:06:33] [INFO ] Time to serialize properties into /tmp/CTLFireability2986897264378859629.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/CTLFireability13835217564719101632.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2986897264378859629.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.2598e+12,2.86356,93012,2984,3956,124904,55762,651,296951,237,321569,0


Converting to forward existential form...Done !
original formula: ((EF((((((i0.u3.rcv_left_reply_4_0_4>=1) * AX((i2.u7.rcv_left_reply_10_2_8>=1))) + ((AF((i2.u7.rcv_left_reply_10_2_8>=1)) * (i3.u8.newmsg...1351
=> equivalent forward existential formula: (([(Init * !(E(TRUE U (((((i0.u3.rcv_left_reply_4_0_4>=1) * !(EX(!((i2.u7.rcv_left_reply_10_2_8>=1))))) + ((!(EG...2051
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t6, t8, t9, t29, t209, t219, i0.u2.t17, i0.u3.t21, i0.u3.t25, i1.t33, i1....433
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 239 transition count 225
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 239 transition count 225
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 29 place count 230 transition count 216
Iterating global reduction 0 with 9 rules applied. Total rules applied 38 place count 230 transition count 216
Applied a total of 38 rules in 12 ms. Remains 230 /249 variables (removed 19) and now considering 216/235 (removed 19) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9769515669821925514.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3371416373086843473.kers'
[2026-05-25 23:07:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9769515669821925514.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3371416373086843473.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 216 rows 230 cols 652 entries
Finished phase 1 with 212 SingleSign rule and 4 generalized
[2026-05-25 23:07:03] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3371416373086843473.kers
Total runtime 2 ms.
[2026-05-25 23:07:03] [INFO ] Implicit Places using invariants in 84 ms returned []
[2026-05-25 23:07:03] [INFO ] Invariant cache hit.
[2026-05-25 23:07:04] [INFO ] Implicit Places using invariants and state equation in 944 ms returned []
Implicit Place search using SMT with State Equation took 1030 ms to find 0 implicit places.
Running 206 sub problems to find dead transitions.
[2026-05-25 23:07:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/220 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 10/230 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/230 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 216/446 variables, 230/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/446 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 446/446 variables, and 244 constraints, problems are : Problem set: 0 solved, 206 unsolved in 17066 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 230/230 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/220 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 10/230 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/230 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 216/446 variables, 230/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 206/450 constraints. Problems are: Problem set: 0 solved, 206 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 446/446 variables, and 450 constraints, problems are : Problem set: 0 solved, 206 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 230/230 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47104ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 47105ms
Starting structural reductions in LTL mode, iteration 1 : 230/249 places, 216/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48150 ms. Remains : 230/249 places, 216/235 transitions.
[2026-05-25 23:07:52] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:07:52] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:07:52] [INFO ] Input system was already deterministic with 216 transitions.
[2026-05-25 23:07:52] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:07:52] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:07:52] [INFO ] Time to serialize gal into /tmp/CTLFireability1524378358163940190.gal : 1 ms
[2026-05-25 23:07:52] [INFO ] Time to serialize properties into /tmp/CTLFireability10060338306525401512.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/CTLFireability1524378358163940190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10060338306525401512.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.26026e+11,0.525701,25412,2,18551,5,81509,6,0,1129,81642,0


Converting to forward existential form...Done !
original formula: A((EG(((EF(EX((rcv_right_election_10_2_4_6>=1))) + ((newmsg3>=1)&&(reply_10_3_to_left_4>=1))) + EG((rcv_right_reply_10_3_3>=1)))) * EX(((...410
=> equivalent forward existential formula: [((Init * !(EG(!(EX(!((E(!(E(((newmsg10>=1)&&(elected_10_to_left_1>=1)) U EX((rcv_right_reply_10_2_10>=1)))) U (...1320
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
Detected timeout of ITS tools.
[2026-05-25 23:08:22] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:08:22] [INFO ] Applying decomposition
[2026-05-25 23:08:22] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11001002412634686212.txt' '-o' '/tmp/graph11001002412634686212.bin' '-w' '/tmp/graph11001002412634686212.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11001002412634686212.bin' '-l' '-1' '-v' '-w' '/tmp/graph11001002412634686212.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:08:22] [INFO ] Decomposing Gal with order
[2026-05-25 23:08:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:08:22] [INFO ] Removed a total of 7 redundant transitions.
[2026-05-25 23:08:22] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:08:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:08:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12906390157234356489.gal : 2 ms
[2026-05-25 23:08:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6652475998712903234.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/CTLFireability12906390157234356489.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6652475998712903234.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,5.57435,161728,2907,5557,152227,188748,608,327706,276,1.29678e+06,0


Converting to forward existential form...Done !
original formula: A((EG(((EF(EX((i1.u3.rcv_right_election_10_2_4_6>=1))) + ((i0.u1.newmsg3>=1)&&(i4.u9.reply_10_3_to_left_4>=1))) + EG((i0.u1.rcv_right_rep...486
=> equivalent forward existential formula: [((Init * !(EG(!(EX(!((E(!(E(((i3.u7.newmsg10>=1)&&(i5.i1.u18.elected_10_to_left_1>=1)) U EX((i3.u7.rcv_right_re...1584
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t5, t7, t8, t9, t15, t23, t205, t215, i0.t19, i0.u0.t13, i0.u1.t17, i1.t6, i1...404
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Reduce places removed 5 places and 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 244 transition count 159
Reduce places removed 71 places and 0 transitions.
Iterating post reduction 1 with 71 rules applied. Total rules applied 142 place count 173 transition count 159
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 152 place count 163 transition count 149
Iterating global reduction 2 with 10 rules applied. Total rules applied 162 place count 163 transition count 149
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 163 place count 163 transition count 148
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 164 place count 162 transition count 148
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 167 place count 159 transition count 145
Iterating global reduction 4 with 3 rules applied. Total rules applied 170 place count 159 transition count 145
Applied a total of 170 rules in 15 ms. Remains 159 /249 variables (removed 90) and now considering 145/235 (removed 90) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2481919237709795549.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10645772317227560658.kers'
[2026-05-25 23:08:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2481919237709795549.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10645772317227560658.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 145 rows 159 cols 367 entries
Finished phase 1 with 141 SingleSign rule and 4 generalized
[2026-05-25 23:08:52] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10645772317227560658.kers
Total runtime 1 ms.
[2026-05-25 23:08:52] [INFO ] Implicit Places using invariants in 79 ms returned []
[2026-05-25 23:08:52] [INFO ] Invariant cache hit.
[2026-05-25 23:08:52] [INFO ] State equation strengthened by 19 read => feed constraints.
[2026-05-25 23:08:52] [INFO ] Implicit Places using invariants and state equation in 363 ms returned []
Implicit Place search using SMT with State Equation took 444 ms to find 0 implicit places.
[2026-05-25 23:08:52] [INFO ] Redundant transitions in 4 ms returned []
Running 136 sub problems to find dead transitions.
[2026-05-25 23:08:52] [INFO ] Invariant cache hit.
[2026-05-25 23:08:52] [INFO ] State equation strengthened by 19 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 2 (OVERLAPS) 5/155 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/155 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 4 (OVERLAPS) 141/296 variables, 155/169 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/296 variables, 19/188 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 136 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/304 variables, and 188 constraints, problems are : Problem set: 0 solved, 136 unsolved in 14499 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 155/159 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 136/136 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 136 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 2 (OVERLAPS) 5/155 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/155 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 4 (OVERLAPS) 141/296 variables, 155/169 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/296 variables, 19/188 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 136/324 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/296 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 8 (OVERLAPS) 0/296 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 136 unsolved
No progress, stopping.
After SMT solving in domain Int declared 296/304 variables, and 324 constraints, problems are : Problem set: 0 solved, 136 unsolved in 29989 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 155/159 constraints, ReadFeed: 19/19 constraints, PredecessorRefiner: 136/136 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44499ms problems are : Problem set: 0 solved, 136 unsolved
Search for dead transitions found 0 dead transitions in 44500ms
Starting structural reductions in SI_CTL mode, iteration 1 : 159/249 places, 145/235 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 44968 ms. Remains : 159/249 places, 145/235 transitions.
[2026-05-25 23:09:37] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:09:37] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:09:37] [INFO ] Input system was already deterministic with 145 transitions.
[2026-05-25 23:09:37] [INFO ] Flatten gal took : 2 ms
[2026-05-25 23:09:37] [INFO ] Flatten gal took : 2 ms
[2026-05-25 23:09:37] [INFO ] Time to serialize gal into /tmp/CTLFireability3092686926925517577.gal : 1 ms
[2026-05-25 23:09:37] [INFO ] Time to serialize properties into /tmp/CTLFireability21735330053299915.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/CTLFireability3092686926925517577.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability21735330053299915.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.97165e+09,0.106667,9008,2,3398,5,20887,6,0,770,16218,0


Converting to forward existential form...Done !
original formula: EG(AF(E(AG(((rcv_left_reply_10_2_10>=1)||((newmsg5>=1)&&(election_6_0_1_to_left_6>=1)))) U EF((((newmsg3>=1)&&(election_2_0_1_to_right_2>...209
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(E(!(E(TRUE U !(((rcv_left_reply_10_2_10>=1)||((newmsg5>=1)&&(election_6_0_1_to_left_6>=1))))))...276
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t7, t8, t10, t12, t13, t15, t17, t18, t19, t21, t22, t24, t26, t121, ...267
dead was empty
(forward)formula 0,0,7.48466,283172,1,0,1006,1.56214e+06,321,605,4786,1.52423e+06,1041
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 241 transition count 227
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 241 transition count 227
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 23 place count 234 transition count 220
Iterating global reduction 0 with 7 rules applied. Total rules applied 30 place count 234 transition count 220
Applied a total of 30 rules in 8 ms. Remains 234 /249 variables (removed 15) and now considering 220/235 (removed 15) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15274111391835239869.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14727027413902688609.kers'
[2026-05-25 23:09:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15274111391835239869.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14727027413902688609.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 220 rows 234 cols 662 entries
Finished phase 1 with 216 SingleSign rule and 4 generalized
[2026-05-25 23:09:44] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14727027413902688609.kers
Total runtime 2 ms.
[2026-05-25 23:09:44] [INFO ] Implicit Places using invariants in 81 ms returned []
[2026-05-25 23:09:44] [INFO ] Invariant cache hit.
[2026-05-25 23:09:45] [INFO ] Implicit Places using invariants and state equation in 1081 ms returned []
Implicit Place search using SMT with State Equation took 1163 ms to find 0 implicit places.
Running 210 sub problems to find dead transitions.
[2026-05-25 23:09:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 10/234 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 220/454 variables, 234/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/454 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (OVERLAPS) 0/454 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
No progress, stopping.
After SMT solving in domain Real declared 454/454 variables, and 248 constraints, problems are : Problem set: 0 solved, 210 unsolved in 18544 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 234/234 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 210 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (OVERLAPS) 10/234 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/234 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 220/454 variables, 234/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/454 variables, 210/458 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 454/454 variables, and 458 constraints, problems are : Problem set: 0 solved, 210 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 234/234 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48587ms problems are : Problem set: 0 solved, 210 unsolved
Search for dead transitions found 0 dead transitions in 48588ms
Starting structural reductions in LTL mode, iteration 1 : 234/249 places, 220/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49771 ms. Remains : 234/249 places, 220/235 transitions.
[2026-05-25 23:10:34] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:10:34] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:10:34] [INFO ] Input system was already deterministic with 220 transitions.
[2026-05-25 23:10:34] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:10:34] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:10:34] [INFO ] Time to serialize gal into /tmp/CTLFireability1058542864497363207.gal : 1 ms
[2026-05-25 23:10:34] [INFO ] Time to serialize properties into /tmp/CTLFireability15541619460195573390.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/CTLFireability1058542864497363207.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15541619460195573390.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.02861e+12,0.55188,27212,2,19632,5,86756,6,0,1149,86061,0


Converting to forward existential form...Done !
original formula: EX((EG(!(E((((newmsg4>=1)&&(elected_10_to_left_5>=1))||(rcv_right_election_10_1_2_8>=1)) U ((newmsg2>=1)&&(election_10_1_2_to_right_1>=1)...433
=> equivalent forward existential formula: ([FwdG(EY(Init),!(E((((newmsg4>=1)&&(elected_10_to_left_5>=1))||(rcv_right_election_10_1_2_8>=1)) U ((newmsg2>=1...524
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t33...305
Detected timeout of ITS tools.
[2026-05-25 23:11:04] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:11:04] [INFO ] Applying decomposition
[2026-05-25 23:11:04] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11723756453343658374.txt' '-o' '/tmp/graph11723756453343658374.bin' '-w' '/tmp/graph11723756453343658374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11723756453343658374.bin' '-l' '-1' '-v' '-w' '/tmp/graph11723756453343658374.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:11:04] [INFO ] Decomposing Gal with order
[2026-05-25 23:11:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:11:04] [INFO ] Removed a total of 27 redundant transitions.
[2026-05-25 23:11:04] [INFO ] Flatten gal took : 11 ms
[2026-05-25 23:11:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:11:04] [INFO ] Time to serialize gal into /tmp/CTLFireability17726413858749316009.gal : 1 ms
[2026-05-25 23:11:04] [INFO ] Time to serialize properties into /tmp/CTLFireability8037350437165334962.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/CTLFireability17726413858749316009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8037350437165334962.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.02861e+12,2.04836,78828,2191,3308,104777,53869,698,288264,233,292136,0


Converting to forward existential form...Done !
original formula: EX((EG(!(E((((i1.u3.newmsg4>=1)&&(i6.u27.elected_10_to_left_5>=1))||(i3.u7.rcv_right_election_10_1_2_8>=1)) U ((i0.i0.u1.newmsg2>=1)&&(i0...547
=> equivalent forward existential formula: ([FwdG(EY(Init),!(E((((i1.u3.newmsg4>=1)&&(i6.u27.elected_10_to_left_5>=1))||(i3.u7.rcv_right_election_10_1_2_8>...638
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t5, t6, t7, t8, t9, t37, t209, t219, i0.t15, i0.t1, i0.i0.t19, i0.i0.u1.t13, i0.i...421
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 240 transition count 226
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 240 transition count 226
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 26 place count 232 transition count 218
Iterating global reduction 0 with 8 rules applied. Total rules applied 34 place count 232 transition count 218
Applied a total of 34 rules in 8 ms. Remains 232 /249 variables (removed 17) and now considering 218/235 (removed 17) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1252198461025124061.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12349041692975580718.kers'
[2026-05-25 23:11:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1252198461025124061.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12349041692975580718.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 218 rows 232 cols 657 entries
Finished phase 1 with 214 SingleSign rule and 4 generalized
[2026-05-25 23:11:34] [INFO ] Computed 14 invariants in 3 ms
Computed 14 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12349041692975580718.kers
Total runtime 4 ms.
[2026-05-25 23:11:34] [INFO ] Implicit Places using invariants in 95 ms returned []
[2026-05-25 23:11:34] [INFO ] Invariant cache hit.
[2026-05-25 23:11:35] [INFO ] Implicit Places using invariants and state equation in 855 ms returned []
Implicit Place search using SMT with State Equation took 954 ms to find 0 implicit places.
Running 208 sub problems to find dead transitions.
[2026-05-25 23:11:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/222 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (OVERLAPS) 10/232 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/232 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (OVERLAPS) 218/450 variables, 232/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/450 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 6 (OVERLAPS) 0/450 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
No progress, stopping.
After SMT solving in domain Real declared 450/450 variables, and 246 constraints, problems are : Problem set: 0 solved, 208 unsolved in 18162 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 208 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/222 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (OVERLAPS) 10/232 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/232 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (OVERLAPS) 218/450 variables, 232/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/450 variables, 208/454 constraints. Problems are: Problem set: 0 solved, 208 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 450/450 variables, and 454 constraints, problems are : Problem set: 0 solved, 208 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48195ms problems are : Problem set: 0 solved, 208 unsolved
Search for dead transitions found 0 dead transitions in 48196ms
Starting structural reductions in LTL mode, iteration 1 : 232/249 places, 218/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49159 ms. Remains : 232/249 places, 218/235 transitions.
[2026-05-25 23:12:23] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:12:23] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:12:23] [INFO ] Input system was already deterministic with 218 transitions.
[2026-05-25 23:12:23] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:12:23] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:12:23] [INFO ] Time to serialize gal into /tmp/CTLFireability16273595384984062582.gal : 2 ms
[2026-05-25 23:12:23] [INFO ] Time to serialize properties into /tmp/CTLFireability16750159852743714153.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/CTLFireability16273595384984062582.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16750159852743714153.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,7.95101e+11,0.49975,25896,2,18838,5,82989,6,0,1139,82961,0


Converting to forward existential form...Done !
original formula: A(((rcv_right_reply_10_3_6>=1) * !(((init3>=1) * !(AG(AX((rcv_left_election_5_0_1_6>=1))))))) U ((EF(AG((((newmsg1>=1)&&(election_2_0_1_t...347
=> equivalent forward existential formula: [((Init * !(EG(!(((E(TRUE U !(E(TRUE U !((((newmsg1>=1)&&(election_2_0_1_to_left_2>=1))||((newmsg7>=1)&&(elected...960
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t33...305
Detected timeout of ITS tools.
[2026-05-25 23:12:54] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:12:54] [INFO ] Applying decomposition
[2026-05-25 23:12:54] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6414398786819871238.txt' '-o' '/tmp/graph6414398786819871238.bin' '-w' '/tmp/graph6414398786819871238.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6414398786819871238.bin' '-l' '-1' '-v' '-w' '/tmp/graph6414398786819871238.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:12:54] [INFO ] Decomposing Gal with order
[2026-05-25 23:12:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:12:54] [INFO ] Removed a total of 27 redundant transitions.
[2026-05-25 23:12:54] [INFO ] Flatten gal took : 19 ms
[2026-05-25 23:12:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:12:54] [INFO ] Time to serialize gal into /tmp/CTLFireability8915635101736857483.gal : 1 ms
[2026-05-25 23:12:54] [INFO ] Time to serialize properties into /tmp/CTLFireability1244877603758065091.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/CTLFireability8915635101736857483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1244877603758065091.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.95101e+11,2.585,90980,2022,3122,110839,77545,625,313909,242,391470,0


Converting to forward existential form...Done !
original formula: A(((i3.u9.rcv_right_reply_10_3_6>=1) * !(((i5.u3.init3>=1) * !(AG(AX((i3.u9.rcv_left_election_5_0_1_6>=1))))))) U ((EF(AG((((i0.u0.newmsg...424
=> equivalent forward existential formula: [((Init * !(EG(!(((E(TRUE U !(E(TRUE U !((((i0.u0.newmsg1>=1)&&(i0.u0.election_2_0_1_to_left_2>=1))||((i4.u5.new...1155
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t4, t6, t8, t9, t19, t187, t207, t217, i0.u0.t15, i0.u1.t13, i1.u7.t43, i2.u8.t11...404
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 240 transition count 226
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 240 transition count 226
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 26 place count 232 transition count 218
Iterating global reduction 0 with 8 rules applied. Total rules applied 34 place count 232 transition count 218
Applied a total of 34 rules in 12 ms. Remains 232 /249 variables (removed 17) and now considering 218/235 (removed 17) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6305216946902571958.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-991998374664133458.kers'
[2026-05-25 23:13:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6305216946902571958.kers, --Pflows, --basisKERS=/tmp/petrispot-output-991998374664133458.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 218 rows 232 cols 657 entries
Finished phase 1 with 214 SingleSign rule and 4 generalized
[2026-05-25 23:13:24] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-991998374664133458.kers
Total runtime 2 ms.
[2026-05-25 23:13:24] [INFO ] Implicit Places using invariants in 86 ms returned []
[2026-05-25 23:13:24] [INFO ] Invariant cache hit.
[2026-05-25 23:13:25] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1037 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 232/249 places, 218/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1050 ms. Remains : 232/249 places, 218/235 transitions.
[2026-05-25 23:13:25] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:13:25] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:13:25] [INFO ] Input system was already deterministic with 218 transitions.
[2026-05-25 23:13:25] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:13:25] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:13:25] [INFO ] Time to serialize gal into /tmp/CTLFireability8870446511143808505.gal : 1 ms
[2026-05-25 23:13:25] [INFO ] Time to serialize properties into /tmp/CTLFireability6502687718264690482.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/CTLFireability8870446511143808505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6502687718264690482.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,7.94977e+11,0.505594,25920,2,18833,5,83508,6,0,1139,82614,0


Converting to forward existential form...Done !
original formula: EF(((AX((EF((rcv_right_election_10_1_2_8>=1)) * AX((rcv_right_reply_10_3_3>=1)))) * !(E((rcv_left_reply_7_0_7>=1) U ((newmsg10>=1)&&(elec...209
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (rcv_left_reply_10_3_3<1)) * !(EX(!((E(TRUE U (rcv_right_election_10_1_2_8>=1)) * !(EX(!((...279
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
(forward)formula 0,1,13.6838,464988,1,0,430,2.39242e+06,465,242,7044,1.49654e+06,483
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 239 transition count 225
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 239 transition count 225
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 28 place count 231 transition count 217
Iterating global reduction 0 with 8 rules applied. Total rules applied 36 place count 231 transition count 217
Applied a total of 36 rules in 6 ms. Remains 231 /249 variables (removed 18) and now considering 217/235 (removed 18) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14059856066715028688.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10019895764791198871.kers'
[2026-05-25 23:13:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14059856066715028688.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10019895764791198871.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 217 rows 231 cols 655 entries
Finished phase 1 with 213 SingleSign rule and 4 generalized
[2026-05-25 23:13:39] [INFO ] Computed 14 invariants in 3 ms
Computed 14 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10019895764791198871.kers
Total runtime 4 ms.
[2026-05-25 23:13:39] [INFO ] Implicit Places using invariants in 84 ms returned []
[2026-05-25 23:13:39] [INFO ] Invariant cache hit.
[2026-05-25 23:13:39] [INFO ] Implicit Places using invariants and state equation in 851 ms returned []
Implicit Place search using SMT with State Equation took 941 ms to find 0 implicit places.
Running 207 sub problems to find dead transitions.
[2026-05-25 23:13:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/221 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/221 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (OVERLAPS) 10/231 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (OVERLAPS) 217/448 variables, 231/245 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 6 (OVERLAPS) 0/448 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 207 unsolved
No progress, stopping.
After SMT solving in domain Real declared 448/448 variables, and 245 constraints, problems are : Problem set: 0 solved, 207 unsolved in 17175 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 231/231 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 207 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/221 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/221 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 2 (OVERLAPS) 10/231 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/231 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 4 (OVERLAPS) 217/448 variables, 231/245 constraints. Problems are: Problem set: 0 solved, 207 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/448 variables, 207/452 constraints. Problems are: Problem set: 0 solved, 207 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 448/448 variables, and 452 constraints, problems are : Problem set: 0 solved, 207 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 231/231 constraints, PredecessorRefiner: 207/207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47213ms problems are : Problem set: 0 solved, 207 unsolved
Search for dead transitions found 0 dead transitions in 47214ms
Starting structural reductions in LTL mode, iteration 1 : 231/249 places, 217/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48163 ms. Remains : 231/249 places, 217/235 transitions.
[2026-05-25 23:14:27] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:14:27] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:14:27] [INFO ] Input system was already deterministic with 217 transitions.
[2026-05-25 23:14:27] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:14:27] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:14:27] [INFO ] Time to serialize gal into /tmp/CTLFireability16310570076002726477.gal : 1 ms
[2026-05-25 23:14:27] [INFO ] Time to serialize properties into /tmp/CTLFireability12275406745564531526.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/CTLFireability16310570076002726477.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12275406745564531526.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.27503e+11,0.501842,25768,2,18893,5,79558,6,0,1134,82128,0


Converting to forward existential form...Done !
original formula: AX(((AF(AG((rcv_right_election_6_0_1_5>=1))) + (rcv_right_election_10_4_2_8>=1)) + ((EX(((newmsg7<1)||(reply_10_3_to_left_8<1))) * AX(EF(...333
=> equivalent forward existential formula: (([((EY(Init) * !((!(EG(!(!(E(TRUE U !((rcv_right_election_6_0_1_5>=1))))))) + (rcv_right_election_10_4_2_8>=1))...663
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
Detected timeout of ITS tools.
[2026-05-25 23:14:57] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:14:57] [INFO ] Applying decomposition
[2026-05-25 23:14:57] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph3964831840933032701.txt' '-o' '/tmp/graph3964831840933032701.bin' '-w' '/tmp/graph3964831840933032701.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3964831840933032701.bin' '-l' '-1' '-v' '-w' '/tmp/graph3964831840933032701.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:14:57] [INFO ] Decomposing Gal with order
[2026-05-25 23:14:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:14:57] [INFO ] Removed a total of 19 redundant transitions.
[2026-05-25 23:14:57] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:14:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:14:57] [INFO ] Time to serialize gal into /tmp/CTLFireability11955031587018023877.gal : 2 ms
[2026-05-25 23:14:57] [INFO ] Time to serialize properties into /tmp/CTLFireability6186169034773883254.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/CTLFireability11955031587018023877.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6186169034773883254.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.27503e+11,3.09051,110360,1861,3732,123965,102776,625,329207,254,661379,0


Converting to forward existential form...Done !
original formula: AX(((AF(AG((i5.u9.rcv_right_election_6_0_1_5>=1))) + (i2.u12.rcv_right_election_10_4_2_8>=1)) + ((EX(((i2.u3.newmsg7<1)||(i2.u4.reply_10_...400
=> equivalent forward existential formula: (([((EY(Init) * !((!(EG(!(!(E(TRUE U !((i5.u9.rcv_right_election_6_0_1_5>=1))))))) + (i2.u12.rcv_right_election_...756
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t4, t6, t8, t9, t15, t206, t216, i0.t186, i0.u6.t11, i1.t23, i1.t19, i1.t2, i1.u1...408
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 240 transition count 226
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 240 transition count 226
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 26 place count 232 transition count 218
Iterating global reduction 0 with 8 rules applied. Total rules applied 34 place count 232 transition count 218
Applied a total of 34 rules in 7 ms. Remains 232 /249 variables (removed 17) and now considering 218/235 (removed 17) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7620910988175082003.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-447604810004446045.kers'
[2026-05-25 23:15:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7620910988175082003.kers, --Pflows, --basisKERS=/tmp/petrispot-output-447604810004446045.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 218 rows 232 cols 658 entries
Finished phase 1 with 214 SingleSign rule and 4 generalized
[2026-05-25 23:15:27] [INFO ] Computed 14 invariants in 3 ms
Computed 14 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-447604810004446045.kers
Total runtime 4 ms.
[2026-05-25 23:15:27] [INFO ] Implicit Places using invariants in 87 ms returned []
[2026-05-25 23:15:27] [INFO ] Invariant cache hit.
[2026-05-25 23:15:28] [INFO ] Implicit Places using invariants and state equation in 938 ms returned []
Implicit Place search using SMT with State Equation took 1027 ms to find 0 implicit places.
Running 208 sub problems to find dead transitions.
[2026-05-25 23:15:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/222 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (OVERLAPS) 10/232 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/232 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (OVERLAPS) 218/450 variables, 232/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/450 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 6 (OVERLAPS) 0/450 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
No progress, stopping.
After SMT solving in domain Real declared 450/450 variables, and 246 constraints, problems are : Problem set: 0 solved, 208 unsolved in 17258 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 208 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/222 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/222 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 2 (OVERLAPS) 10/232 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/232 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 4 (OVERLAPS) 218/450 variables, 232/246 constraints. Problems are: Problem set: 0 solved, 208 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/450 variables, 208/454 constraints. Problems are: Problem set: 0 solved, 208 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 450/450 variables, and 454 constraints, problems are : Problem set: 0 solved, 208 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 232/232 constraints, PredecessorRefiner: 208/208 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47309ms problems are : Problem set: 0 solved, 208 unsolved
Search for dead transitions found 0 dead transitions in 47311ms
Starting structural reductions in LTL mode, iteration 1 : 232/249 places, 218/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48348 ms. Remains : 232/249 places, 218/235 transitions.
[2026-05-25 23:16:15] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:16:15] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:16:15] [INFO ] Input system was already deterministic with 218 transitions.
[2026-05-25 23:16:15] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:16:15] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:16:15] [INFO ] Time to serialize gal into /tmp/CTLFireability114459395184047624.gal : 2 ms
[2026-05-25 23:16:15] [INFO ] Time to serialize properties into /tmp/CTLFireability8441706544284619148.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/CTLFireability114459395184047624.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8441706544284619148.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.28204e+11,0.478404,26456,2,18686,5,82348,6,0,1139,85012,0


Converting to forward existential form...Done !
original formula: EX(((EG((rcv_right_reply_10_3_7<1)) * AX(AG(((newmsg9<1)||(election_10_4_9_to_right_8<1))))) * ((rcv_left_election_10_4_10_10<1) + EF((EF...242
=> equivalent forward existential formula: ([((EY(Init) * (EG((rcv_right_reply_10_3_7<1)) * !(EX(!(!(E(TRUE U !(((newmsg9<1)||(election_10_4_9_to_right_8<1...606
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
Detected timeout of ITS tools.
[2026-05-25 23:16:45] [INFO ] Flatten gal took : 10 ms
[2026-05-25 23:16:45] [INFO ] Applying decomposition
[2026-05-25 23:16:45] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14406158019646604298.txt' '-o' '/tmp/graph14406158019646604298.bin' '-w' '/tmp/graph14406158019646604298.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14406158019646604298.bin' '-l' '-1' '-v' '-w' '/tmp/graph14406158019646604298.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:16:45] [INFO ] Decomposing Gal with order
[2026-05-25 23:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:16:45] [INFO ] Removed a total of 25 redundant transitions.
[2026-05-25 23:16:45] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:16:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:16:45] [INFO ] Time to serialize gal into /tmp/CTLFireability5022235450836747723.gal : 1 ms
[2026-05-25 23:16:45] [INFO ] Time to serialize properties into /tmp/CTLFireability18305496074819943766.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/CTLFireability5022235450836747723.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18305496074819943766.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.28204e+11,3.42832,117844,1828,3434,128263,83220,668,443832,254,603922,0


Converting to forward existential form...Done !
original formula: EX(((EG((i2.u6.rcv_right_reply_10_3_7<1)) * AX(AG(((i4.u8.newmsg9<1)||(i4.u7.election_10_4_9_to_right_8<1))))) * ((i3.u9.rcv_left_electio...290
=> equivalent forward existential formula: ([((EY(Init) * (EG((i2.u6.rcv_right_reply_10_3_7<1)) * !(EX(!(!(E(TRUE U !(((i4.u8.newmsg9<1)||(i4.u7.election_1...690
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t7, t8, t9, t27, t217, i0.t19, i0.t15, i0.t1, i0.u1.t13, i1.i0.u11.t21, i...420
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 249/249 places, 235/235 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 239 transition count 225
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 239 transition count 225
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 29 place count 230 transition count 216
Iterating global reduction 0 with 9 rules applied. Total rules applied 38 place count 230 transition count 216
Applied a total of 38 rules in 6 ms. Remains 230 /249 variables (removed 19) and now considering 216/235 (removed 19) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1943555833565158385.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6036950089536358653.kers'
[2026-05-25 23:17:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1943555833565158385.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6036950089536358653.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 216 rows 230 cols 652 entries
Finished phase 1 with 212 SingleSign rule and 4 generalized
[2026-05-25 23:17:15] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6036950089536358653.kers
Total runtime 1 ms.
[2026-05-25 23:17:16] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-25 23:17:16] [INFO ] Invariant cache hit.
[2026-05-25 23:17:16] [INFO ] Implicit Places using invariants and state equation in 844 ms returned []
Implicit Place search using SMT with State Equation took 937 ms to find 0 implicit places.
Running 206 sub problems to find dead transitions.
[2026-05-25 23:17:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/220 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 10/230 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/230 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 216/446 variables, 230/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/446 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 446/446 variables, and 244 constraints, problems are : Problem set: 0 solved, 206 unsolved in 17339 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 230/230 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/220 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (OVERLAPS) 10/230 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/230 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 216/446 variables, 230/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/446 variables, 206/450 constraints. Problems are: Problem set: 0 solved, 206 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 446/446 variables, and 450 constraints, problems are : Problem set: 0 solved, 206 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 14/14 constraints, State Equation: 230/230 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47376ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 47377ms
Starting structural reductions in LTL mode, iteration 1 : 230/249 places, 216/235 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48321 ms. Remains : 230/249 places, 216/235 transitions.
[2026-05-25 23:18:04] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:18:04] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:18:04] [INFO ] Input system was already deterministic with 216 transitions.
[2026-05-25 23:18:04] [INFO ] Flatten gal took : 2 ms
[2026-05-25 23:18:04] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:18:04] [INFO ] Time to serialize gal into /tmp/CTLFireability3292875551281635942.gal : 1 ms
[2026-05-25 23:18:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2446960389021170034.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/CTLFireability3292875551281635942.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2446960389021170034.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,0.485041,25448,2,18551,5,81509,6,0,1129,81642,0


Converting to forward existential form...Done !
original formula: EX((EG(AX(((newmsg3<1)||(election_10_4_7_to_left_4<1)))) + EG(((newmsg1<1)||(reply_10_3_to_left_2<1)))))
=> equivalent forward existential formula: ([FwdG(EY(Init),!(EX(!(((newmsg3<1)||(election_10_4_7_to_left_4<1))))))] != FALSE + [FwdG(EY(Init),((newmsg1<1)|...193
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31...305
Detected timeout of ITS tools.
[2026-05-25 23:18:34] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:18:34] [INFO ] Applying decomposition
[2026-05-25 23:18:34] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14709491261686827974.txt' '-o' '/tmp/graph14709491261686827974.bin' '-w' '/tmp/graph14709491261686827974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14709491261686827974.bin' '-l' '-1' '-v' '-w' '/tmp/graph14709491261686827974.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:18:34] [INFO ] Decomposing Gal with order
[2026-05-25 23:18:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:18:34] [INFO ] Removed a total of 23 redundant transitions.
[2026-05-25 23:18:34] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:18:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:18:34] [INFO ] Time to serialize gal into /tmp/CTLFireability1337169641988927909.gal : 2 ms
[2026-05-25 23:18:34] [INFO ] Time to serialize properties into /tmp/CTLFireability215268269859664053.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/CTLFireability1337169641988927909.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability215268269859664053.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.26026e+11,1.83328,73032,1986,3365,83343,75834,697,204902,250,384767,0


Converting to forward existential form...Done !
original formula: EX((EG(AX(((i0.u2.newmsg3<1)||(i0.u21.election_10_4_7_to_left_4<1)))) + EG(((i5.i0.u0.newmsg1<1)||(i5.i0.u0.reply_10_3_to_left_2<1)))))
=> equivalent forward existential formula: ([FwdG(EY(Init),!(EX(!(((i0.u2.newmsg3<1)||(i0.u21.election_10_4_7_to_left_4<1))))))] != FALSE + [FwdG(EY(Init),...224
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t5, t6, t7, t8, t9, t27, t39, t185, t215, u4.t25, u4.t31, i0.t23, i0.u2.t17, ...407
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
[2026-05-25 23:19:04] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:19:04] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:19:04] [INFO ] Applying decomposition
[2026-05-25 23:19:04] [INFO ] Flatten gal took : 3 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph613047885117143422.txt' '-o' '/tmp/graph613047885117143422.bin' '-w' '/tmp/graph613047885117143422.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph613047885117143422.bin' '-l' '-1' '-v' '-w' '/tmp/graph613047885117143422.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:19:04] [INFO ] Decomposing Gal with order
[2026-05-25 23:19:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:19:04] [INFO ] Removed a total of 25 redundant transitions.
[2026-05-25 23:19:04] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:19:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-25 23:19:04] [INFO ] Time to serialize gal into /tmp/CTLFireability17136580196613511070.gal : 2 ms
[2026-05-25 23:19:04] [INFO ] Time to serialize properties into /tmp/CTLFireability2069059256863909404.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/CTLFireability17136580196613511070.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2069059256863909404.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 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.51419e+12,2.08784,81348,2055,3105,100606,73085,655,278895,280,339374,0


Converting to forward existential form...Done !
original formula: EG(AF(EX(((u6.rcv_right_election_1_0_1_10>=1) * EF((i3.i1.u8.rcv_right_election_3_0_1_2>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(((u6.rcv_right_election_1_0_1_10>=1) * E(TRUE U (i3.i1.u8.rcv_right_election_3_0_1_2>=1))))...169
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t52, t234, u6.t11, u6.t60, u6.t204, u6.t224, i0.u1.t1...432
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2026-05-25 23:21:42] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:21:42] [INFO ] Time to serialize gal into /tmp/CTLFireability12806045358839534456.gal : 1 ms
[2026-05-25 23:21:42] [INFO ] Time to serialize properties into /tmp/CTLFireability6565187716968227665.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/CTLFireability12806045358839534456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6565187716968227665.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 9 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.51419e+12,0.647715,29656,2,21297,5,101661,6,0,1224,99241,0


Converting to forward existential form...Done !
original formula: EG(AF(EX(((rcv_right_election_1_0_1_10>=1) * EF((rcv_right_election_3_0_1_2>=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(((rcv_right_election_1_0_1_10>=1) * E(TRUE U (rcv_right_election_3_0_1_2>=1))))))))] != FAL...157
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t11, t13, t17, t19, t23, t25, t29, t31, t35, t37, t41...310
dead was empty
(forward)formula 0,0,162.952,4536068,1,0,1666,2.75139e+07,497,917,7690,2.78562e+07,1567
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: A(((EF((rcv_left_reply_10_0_10>=1)) + !(AX((((E((rcv_right_election_10_4_5_5>=1) U ((newmsg4>=1)&&(election_10_4_6_to_left_5>=1))) + ((ne...1009
=> equivalent forward existential formula: [((Init * !(EG(!((E(TRUE U !(E(TRUE U !((rcv_right_election_10_4_1_9>=1))))) + !(((!(EG(!(!(E(TRUE U !(((newmsg5...2605
(forward)formula 1,1,237.187,4574848,1,0,1670,2.77581e+07,58,919,4297,2.80112e+07,946
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: ((EF((((((rcv_left_reply_4_0_4>=1) * AX((rcv_left_reply_10_2_8>=1))) + ((AF((rcv_left_reply_10_2_8>=1)) * (newmsg9>=1)) * (election_10_4_...1094
=> equivalent forward existential formula: (([(Init * !(E(TRUE U (((((rcv_left_reply_4_0_4>=1) * !(EX(!((rcv_left_reply_10_2_8>=1))))) + ((!(EG(!((rcv_left...1698
dead was empty
(forward)formula 2,0,281.345,4574848,1,0,2768,2.77581e+07,119,1694,4343,2.80112e+07,3610
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: A((EG(((EF(EX((rcv_right_election_10_2_4_6>=1))) + ((newmsg3>=1)&&(reply_10_3_to_left_4>=1))) + EG((rcv_right_reply_10_3_3>=1)))) * EX(((...410
=> equivalent forward existential formula: [((Init * !(EG(!(EX(!((E(!(E(((newmsg10>=1)&&(elected_10_to_left_1>=1)) U EX((rcv_right_reply_10_2_10>=1)))) U (...1320
(forward)formula 3,0,286.641,4604304,1,0,3145,2.94396e+07,146,2148,4347,2.80112e+07,4151
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: EX((EG(!(E((((newmsg4>=1)&&(elected_10_to_left_5>=1))||(rcv_right_election_10_1_2_8>=1)) U ((newmsg2>=1)&&(election_10_1_2_to_right_1>=1)...433
=> equivalent forward existential formula: ([FwdG(EY(Init),!(E((((newmsg4>=1)&&(elected_10_to_left_5>=1))||(rcv_right_election_10_1_2_8>=1)) U ((newmsg2>=1...524
(forward)formula 4,0,292.88,4614712,1,0,3386,3.08355e+07,156,2317,4749,2.80112e+07,4340
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: A(((rcv_right_reply_10_3_6>=1) * !(((init3>=1) * !(AG(AX((rcv_left_election_5_0_1_6>=1))))))) U ((EF(AG((((newmsg1>=1)&&(election_2_0_1_t...347
=> equivalent forward existential formula: [((Init * !(EG(!(((E(TRUE U !(E(TRUE U !((((newmsg1>=1)&&(election_2_0_1_to_left_2>=1))||((newmsg7>=1)&&(elected...960
(forward)formula 5,0,356.109,5037960,1,0,3893,3.43424e+07,11,2663,3874,3.16667e+07,226
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: AX(((AF(AG((rcv_right_election_6_0_1_5>=1))) + (rcv_right_election_10_4_2_8>=1)) + ((EX(((newmsg7<1)||(reply_10_3_to_left_8<1))) * AX(EF(...333
=> equivalent forward existential formula: (([((EY(Init) * !((!(EG(!(!(E(TRUE U !((rcv_right_election_6_0_1_5>=1))))))) + (rcv_right_election_10_4_2_8>=1))...663
(forward)formula 6,1,366.425,5037960,1,0,3893,3.43424e+07,23,2663,4671,3.16667e+07,359
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: EX(((EG((rcv_right_reply_10_3_7<1)) * AX(AG(((newmsg9<1)||(election_10_4_9_to_right_8<1))))) * ((rcv_left_election_10_4_10_10<1) + EF((EF...242
=> equivalent forward existential formula: ([((EY(Init) * (EG((rcv_right_reply_10_3_7<1)) * !(EX(!(!(E(TRUE U !(((newmsg9<1)||(election_10_4_9_to_right_8<1...606
(forward)formula 7,0,380.022,5037960,1,0,3893,3.43424e+07,36,2663,4682,3.16667e+07,951
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: EX((EG(AX(((newmsg3<1)||(election_10_4_7_to_left_4<1)))) + EG(((newmsg1<1)||(reply_10_3_to_left_2<1)))))
=> equivalent forward existential formula: ([FwdG(EY(Init),!(EX(!(((newmsg3<1)||(election_10_4_7_to_left_4<1))))))] != FALSE + [FwdG(EY(Init),((newmsg1<1)|...193
(forward)formula 8,1,402.066,5037960,1,0,3893,3.43424e+07,41,2663,4689,3.16667e+07,1408
FORMULA HirschbergSinclair-PT-10-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1807595 ms.

BK_STOP 1779751706617

--------------------
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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-10"
export BK_EXAMINATION="CTLFireability"
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-10, examination is CTLFireability"
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-177961074400738"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-10.tgz
mv HirschbergSinclair-PT-10 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;