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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 708K
-rw-r--r-- 1 mcc users 9.6K Mar 7 17:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 7 17:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Mar 7 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 7 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K Mar 15 10:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 10:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 7 17:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Mar 7 17:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 17:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 17:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K 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 284K 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-20-CTLFireability-2024-00
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-01
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-02
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-03
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-04
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-05
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-06
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-07
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-08
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-09
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-10
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-11
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-12
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-13
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-14
FORMULA_NAME HirschbergSinclair-PT-20-CTLFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779751864207

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-20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-25 23:31:05] [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 23:31:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 23:31:05] [INFO ] Load time of PNML (sax parser for PT used): 89 ms
[2026-05-25 23:31:05] [INFO ] Transformed 530 places.
[2026-05-25 23:31:05] [INFO ] Transformed 485 transitions.
[2026-05-25 23:31:05] [INFO ] Parsed PT model containing 530 places and 485 transitions and 1479 arcs in 175 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 111 out of 530 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 530/530 places, 485/485 transitions.
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 510 transition count 485
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 34 place count 496 transition count 471
Iterating global reduction 1 with 14 rules applied. Total rules applied 48 place count 496 transition count 471
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 54 place count 490 transition count 465
Iterating global reduction 1 with 6 rules applied. Total rules applied 60 place count 490 transition count 465
Applied a total of 60 rules in 125 ms. Remains 490 /530 variables (removed 40) and now considering 465/485 (removed 20) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2842916695719971313.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17782269546813639354.kers'
[2026-05-25 23:31:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2842916695719971313.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17782269546813639354.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 465 rows 490 cols 1394 entries
Finished phase 1 with 460 SingleSign rule and 5 generalized
[2026-05-25 23:31:05] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17782269546813639354.kers
Total runtime 3 ms.
[2026-05-25 23:31:06] [INFO ] Implicit Places using invariants in 381 ms returned []
[2026-05-25 23:31:06] [INFO ] Invariant cache hit.
[2026-05-25 23:31:08] [INFO ] Implicit Places using invariants and state equation in 2575 ms returned []
Implicit Place search using SMT with State Equation took 2997 ms to find 0 implicit places.
Running 445 sub problems to find dead transitions.
[2026-05-25 23:31:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/470 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/470 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 20/490 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/490 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 465/955 variables, 490/515 constraints. Problems are: Problem set: 0 solved, 445 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 955/955 variables, and 515 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 490/490 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 445 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/470 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/470 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 2 (OVERLAPS) 20/490 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/490 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 4 (OVERLAPS) 465/955 variables, 490/515 constraints. Problems are: Problem set: 0 solved, 445 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/955 variables, 445/960 constraints. Problems are: Problem set: 0 solved, 445 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 955/955 variables, and 960 constraints, problems are : Problem set: 0 solved, 445 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 490/490 constraints, PredecessorRefiner: 445/445 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60207ms problems are : Problem set: 0 solved, 445 unsolved
Search for dead transitions found 0 dead transitions in 60222ms
Starting structural reductions in LTL mode, iteration 1 : 490/530 places, 465/485 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 63386 ms. Remains : 490/530 places, 465/485 transitions.
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Applied a total of 0 rules in 34 ms. Remains 490 /490 variables (removed 0) and now considering 465/465 (removed 0) transitions.
[2026-05-25 23:32:09] [INFO ] Invariant cache hit.
[2026-05-25 23:32:09] [INFO ] Implicit Places using invariants in 135 ms returned []
[2026-05-25 23:32:09] [INFO ] Invariant cache hit.
[2026-05-25 23:32:11] [INFO ] Implicit Places using invariants and state equation in 2486 ms returned []
Implicit Place search using SMT with State Equation took 2623 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2658 ms. Remains : 490/490 places, 465/465 transitions.
Support contains 111 out of 490 places after structural reductions.
[2026-05-25 23:32:11] [INFO ] Flatten gal took : 59 ms
[2026-05-25 23:32:11] [INFO ] Flatten gal took : 29 ms
[2026-05-25 23:32:12] [INFO ] Input system was already deterministic with 465 transitions.
RANDOM walk for 40000 steps (80 resets) in 1200 ms. (33 steps per ms) remains 9/76 properties
BEST_FIRST walk for 40004 steps (12 resets) in 220 ms. (181 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 152 ms. (261 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (10 resets) in 606 ms. (65 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (10 resets) in 92 ms. (430 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (12 resets) in 111 ms. (357 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (8 resets) in 74 ms. (533 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 75 ms. (526 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (8 resets) in 204 ms. (195 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (12 resets) in 156 ms. (254 steps per ms) remains 9/9 properties
[2026-05-25 23:32:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 408/438 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/438 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 3/441 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/441 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp35 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp46 is UNSAT
Problem AtomicPropp57 is UNSAT
Problem AtomicPropp65 is UNSAT
Problem AtomicPropp71 is UNSAT
After SMT solving in domain Real declared 906/955 variables, and 466 constraints, problems are : Problem set: 9 solved, 0 unsolved in 1198 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 441/490 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1205ms problems are : Problem set: 9 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
[2026-05-25 23:32:14] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-25 23:32:14] [INFO ] Flatten gal took : 24 ms
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-25 23:32:14] [INFO ] Flatten gal took : 21 ms
[2026-05-25 23:32:14] [INFO ] Input system was already deterministic with 465 transitions.
Support contains 67 out of 490 places (down from 77) after GAL structural reductions.
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 490 stabilizing places and 465 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 490 transition count 465
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 476 transition count 451
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 476 transition count 451
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 470 transition count 445
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 470 transition count 445
Applied a total of 40 rules in 53 ms. Remains 470 /490 variables (removed 20) and now considering 445/465 (removed 20) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7109338976012714574.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8671334626640037288.kers'
[2026-05-25 23:32:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7109338976012714574.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8671334626640037288.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 445 rows 470 cols 1340 entries
Finished phase 1 with 440 SingleSign rule and 5 generalized
[2026-05-25 23:32:14] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8671334626640037288.kers
Total runtime 2 ms.
[2026-05-25 23:32:14] [INFO ] Implicit Places using invariants in 171 ms returned []
[2026-05-25 23:32:14] [INFO ] Invariant cache hit.
[2026-05-25 23:32:21] [INFO ] Implicit Places using invariants and state equation in 6359 ms returned []
Implicit Place search using SMT with State Equation took 6535 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-25 23:32:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 915/915 variables, and 495 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/915 variables, 425/920 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 915/915 variables, and 920 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60105ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60109ms
Starting structural reductions in LTL mode, iteration 1 : 470/490 places, 445/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66701 ms. Remains : 470/490 places, 445/465 transitions.
[2026-05-25 23:33:21] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:33:21] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:33:21] [INFO ] Input system was already deterministic with 445 transitions.
[2026-05-25 23:33:21] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:33:21] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:33:21] [INFO ] Time to serialize gal into /tmp/CTLFireability902643118719512947.gal : 12 ms
[2026-05-25 23:33:21] [INFO ] Time to serialize properties into /tmp/CTLFireability11241299630398256663.ctl : 4 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/CTLFireability902643118719512947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11241299630398256663.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10628e+22,1.87252,67448,2,47511,5,229839,6,0,2308,256399,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:33:51] [INFO ] Flatten gal took : 18 ms
[2026-05-25 23:33:51] [INFO ] Applying decomposition
[2026-05-25 23:33:51] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6032805463863663782.txt' '-o' '/tmp/graph6032805463863663782.bin' '-w' '/tmp/graph6032805463863663782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6032805463863663782.bin' '-l' '-1' '-v' '-w' '/tmp/graph6032805463863663782.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:33:51] [INFO ] Decomposing Gal with order
[2026-05-25 23:33:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:33:51] [INFO ] Removed a total of 56 redundant transitions.
[2026-05-25 23:33:51] [INFO ] Flatten gal took : 81 ms
[2026-05-25 23:33:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 23:33:51] [INFO ] Time to serialize gal into /tmp/CTLFireability8537824820706933075.gal : 8 ms
[2026-05-25 23:33:51] [INFO ] Time to serialize properties into /tmp/CTLFireability9001661467636275012.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/CTLFireability8537824820706933075.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9001661467636275012.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10628e+22,14.2933,342084,6024,6289,451512,254744,1175,1.17143e+06,387,1.63192e+06,0


Converting to forward existential form...Done !
original formula: !(A(AX(EX(((((i1.u3.newmsg4>=1)&&(i1.u3.election_20_5_4_to_right_3>=1))||((i6.i1.u14.newmsg20>=1)&&(i0.u0.reply_20_1_to_left_1>=1))) * EX...282
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((i3.i0.u10.rcv_left_election_20_4_12_12>=1)))))) * !(!(EX(!(EX(((((i1.u3.newmsg4>=1)&...479
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t6, t9, t11, t14, t17, t19, t29, t37, t424, t444, i0.t384, i0.t25, i0.u1....747
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Reduce places removed 19 places and 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 0 with 190 rules applied. Total rules applied 190 place count 471 transition count 256
Reduce places removed 190 places and 0 transitions.
Iterating post reduction 1 with 190 rules applied. Total rules applied 380 place count 281 transition count 256
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 394 place count 267 transition count 242
Iterating global reduction 2 with 14 rules applied. Total rules applied 408 place count 267 transition count 242
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 415 place count 267 transition count 235
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 422 place count 260 transition count 235
Applied a total of 422 rules in 54 ms. Remains 260 /490 variables (removed 230) and now considering 235/465 (removed 230) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5272156835541471496.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12632777883734442780.kers'
[2026-05-25 23:34:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5272156835541471496.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12632777883734442780.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 235 rows 260 cols 500 entries
Finished phase 1 with 230 SingleSign rule and 5 generalized
[2026-05-25 23:34:21] [INFO ] Computed 25 invariants in 0 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12632777883734442780.kers
Total runtime 1 ms.
[2026-05-25 23:34:21] [INFO ] Implicit Places using invariants in 213 ms returned []
[2026-05-25 23:34:21] [INFO ] Invariant cache hit.
[2026-05-25 23:34:23] [INFO ] Implicit Places using invariants and state equation in 1845 ms returned []
Implicit Place search using SMT with State Equation took 2058 ms to find 0 implicit places.
[2026-05-25 23:34:23] [INFO ] Redundant transitions in 14 ms returned []
Running 199 sub problems to find dead transitions.
[2026-05-25 23:34:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 2 (OVERLAPS) 3/227 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/227 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 4 (OVERLAPS) 202/429 variables, 227/252 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/429 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 6 (OVERLAPS) 0/429 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 199 unsolved
No progress, stopping.
After SMT solving in domain Real declared 429/495 variables, and 252 constraints, problems are : Problem set: 0 solved, 199 unsolved in 16713 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 227/260 constraints, PredecessorRefiner: 199/199 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 199 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 2 (OVERLAPS) 3/227 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/227 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 4 (OVERLAPS) 202/429 variables, 227/252 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/429 variables, 199/451 constraints. Problems are: Problem set: 0 solved, 199 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/429 variables, 0/451 constraints. Problems are: Problem set: 0 solved, 199 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 429/495 variables, and 451 constraints, problems are : Problem set: 0 solved, 199 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 227/260 constraints, PredecessorRefiner: 199/199 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46743ms problems are : Problem set: 0 solved, 199 unsolved
Search for dead transitions found 0 dead transitions in 46746ms
Starting structural reductions in SI_CTL mode, iteration 1 : 260/490 places, 235/465 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 48884 ms. Remains : 260/490 places, 235/465 transitions.
[2026-05-25 23:35:10] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:35:10] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:35:10] [INFO ] Input system was already deterministic with 235 transitions.
RANDOM walk for 728 steps (0 resets) in 7 ms. (91 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-25 23:35:10] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:35:10] [INFO ] Flatten gal took : 5 ms
[2026-05-25 23:35:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10620969761076603615.gal : 2 ms
[2026-05-25 23:35:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7517909961232986432.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/ReachabilityCardinality10620969761076603615.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7517909961232986432.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 476 transition count 451
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 476 transition count 451
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 470 transition count 445
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 470 transition count 445
Applied a total of 40 rules in 37 ms. Remains 470 /490 variables (removed 20) and now considering 445/465 (removed 20) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7898107924634296690.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11653168483290093391.kers'
[2026-05-25 23:35:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7898107924634296690.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11653168483290093391.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 445 rows 470 cols 1340 entries
Finished phase 1 with 440 SingleSign rule and 5 generalized
[2026-05-25 23:35:10] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11653168483290093391.kers
Total runtime 4 ms.
[2026-05-25 23:35:10] [INFO ] Implicit Places using invariants in 200 ms returned []
[2026-05-25 23:35:10] [INFO ] Invariant cache hit.
[2026-05-25 23:35:17] [INFO ] Implicit Places using invariants and state equation in 6905 ms returned []
Implicit Place search using SMT with State Equation took 7106 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-25 23:35:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 915/915 variables, and 495 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/915 variables, 425/920 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 915/915 variables, and 920 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30031 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60096ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60098ms
Starting structural reductions in LTL mode, iteration 1 : 470/490 places, 445/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67249 ms. Remains : 470/490 places, 445/465 transitions.
[2026-05-25 23:36:17] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:36:17] [INFO ] Flatten gal took : 14 ms
[2026-05-25 23:36:17] [INFO ] Input system was already deterministic with 445 transitions.
[2026-05-25 23:36:17] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:36:18] [INFO ] Flatten gal took : 20 ms
[2026-05-25 23:36:18] [INFO ] Time to serialize gal into /tmp/CTLFireability10423187824628132012.gal : 3 ms
[2026-05-25 23:36:18] [INFO ] Time to serialize properties into /tmp/CTLFireability14259795242032302838.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/CTLFireability10423187824628132012.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14259795242032302838.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.10628e+22,1.98955,67492,2,47511,5,229839,6,0,2308,256399,0


Converting to forward existential form...Done !
original formula: AG(AX(AX(((newmsg8<1)||(election_20_3_8_to_right_7<1)))))
=> equivalent forward existential formula: [(EY(EY(FwdU(Init,TRUE))) * !(((newmsg8<1)||(election_20_3_8_to_right_7<1))))] = FALSE
(forward)formula 0,0,2.72416,69328,1,0,10,278662,9,2,4033,256399,3
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-03 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 : 490/490 places, 465/465 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 476 transition count 451
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 476 transition count 451
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 470 transition count 445
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 470 transition count 445
Applied a total of 40 rules in 43 ms. Remains 470 /490 variables (removed 20) and now considering 445/465 (removed 20) transitions.
[2026-05-25 23:36:20] [INFO ] Invariant cache hit.
[2026-05-25 23:36:21] [INFO ] Implicit Places using invariants in 175 ms returned []
[2026-05-25 23:36:21] [INFO ] Invariant cache hit.
[2026-05-25 23:36:28] [INFO ] Implicit Places using invariants and state equation in 6995 ms returned []
Implicit Place search using SMT with State Equation took 7173 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 470/490 places, 445/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7217 ms. Remains : 470/490 places, 445/465 transitions.
[2026-05-25 23:36:28] [INFO ] Flatten gal took : 11 ms
[2026-05-25 23:36:28] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:36:28] [INFO ] Input system was already deterministic with 445 transitions.
[2026-05-25 23:36:28] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:36:28] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:36:28] [INFO ] Time to serialize gal into /tmp/CTLFireability17777997002233684996.gal : 2 ms
[2026-05-25 23:36:28] [INFO ] Time to serialize properties into /tmp/CTLFireability9369991652471685719.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/CTLFireability17777997002233684996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9369991652471685719.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.10628e+22,1.96969,67624,2,47511,5,229839,6,0,2308,256399,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:36:58] [INFO ] Flatten gal took : 10 ms
[2026-05-25 23:36:58] [INFO ] Applying decomposition
[2026-05-25 23:36:58] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10155004468497207794.txt' '-o' '/tmp/graph10155004468497207794.bin' '-w' '/tmp/graph10155004468497207794.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10155004468497207794.bin' '-l' '-1' '-v' '-w' '/tmp/graph10155004468497207794.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:36:58] [INFO ] Decomposing Gal with order
[2026-05-25 23:36:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:36:58] [INFO ] Removed a total of 43 redundant transitions.
[2026-05-25 23:36:58] [INFO ] Flatten gal took : 26 ms
[2026-05-25 23:36:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 23:36:58] [INFO ] Time to serialize gal into /tmp/CTLFireability11311977898516338163.gal : 4 ms
[2026-05-25 23:36:58] [INFO ] Time to serialize properties into /tmp/CTLFireability17478212088858728436.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/CTLFireability11311977898516338163.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17478212088858728436.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.10628e+22,13.1285,305608,4820,7405,401264,275837,1247,956145,389,1.51455e+06,0


Converting to forward existential form...Done !
original formula: (!(E(AX(((i5.i1.u15.newmsg16>=1)&&(i5.i1.u15.election_20_2_4_to_left_17>=1))) U A((((i2.i0.u5.rcv_left_reply_20_4_6>=1) + A((i3.u10.rcv_r...441
=> equivalent forward existential formula: ([((FwdU(Init,!(EX(!(((i5.i1.u15.newmsg16>=1)&&(i5.i1.u15.election_20_2_4_to_left_17>=1)))))) * !(EG(!((i1.i0.u4...761
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t4, t5, t8, t10, t12, t14, t17, t18, t19, t41, t424, t444, i0.t384, i0.t0, i0.u0.t25,...765
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Reduce places removed 18 places and 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 177 transitions
Trivial Post-agglo rules discarded 177 transitions
Performed 177 trivial Post agglomeration. Transition count delta: 177
Iterating post reduction 0 with 177 rules applied. Total rules applied 177 place count 472 transition count 270
Reduce places removed 177 places and 0 transitions.
Iterating post reduction 1 with 177 rules applied. Total rules applied 354 place count 295 transition count 270
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 368 place count 281 transition count 256
Iterating global reduction 2 with 14 rules applied. Total rules applied 382 place count 281 transition count 256
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 2 with 7 rules applied. Total rules applied 389 place count 281 transition count 249
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 396 place count 274 transition count 249
Applied a total of 396 rules in 35 ms. Remains 274 /490 variables (removed 216) and now considering 249/465 (removed 216) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9002165479058245365.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8447658334254381760.kers'
[2026-05-25 23:37:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9002165479058245365.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8447658334254381760.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 249 rows 274 cols 556 entries
Finished phase 1 with 244 SingleSign rule and 5 generalized
[2026-05-25 23:37:28] [INFO ] Computed 25 invariants in 0 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8447658334254381760.kers
Total runtime 1 ms.
[2026-05-25 23:37:28] [INFO ] Implicit Places using invariants in 219 ms returned []
[2026-05-25 23:37:28] [INFO ] Invariant cache hit.
[2026-05-25 23:37:30] [INFO ] Implicit Places using invariants and state equation in 1624 ms returned []
Implicit Place search using SMT with State Equation took 1845 ms to find 0 implicit places.
[2026-05-25 23:37:30] [INFO ] Redundant transitions in 9 ms returned []
Running 216 sub problems to find dead transitions.
[2026-05-25 23:37:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/241 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/241 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 2 (OVERLAPS) 4/245 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/245 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 4 (OVERLAPS) 220/465 variables, 245/270 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/465 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 6 (OVERLAPS) 0/465 variables, 0/270 constraints. Problems are: Problem set: 0 solved, 216 unsolved
No progress, stopping.
After SMT solving in domain Real declared 465/523 variables, and 270 constraints, problems are : Problem set: 0 solved, 216 unsolved in 19314 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 245/274 constraints, PredecessorRefiner: 216/216 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 216 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/241 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/241 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 2 (OVERLAPS) 4/245 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/245 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 4 (OVERLAPS) 220/465 variables, 245/270 constraints. Problems are: Problem set: 0 solved, 216 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/465 variables, 216/486 constraints. Problems are: Problem set: 0 solved, 216 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 465/523 variables, and 486 constraints, problems are : Problem set: 0 solved, 216 unsolved in 30009 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 245/274 constraints, PredecessorRefiner: 216/216 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49334ms problems are : Problem set: 0 solved, 216 unsolved
Search for dead transitions found 0 dead transitions in 49335ms
Starting structural reductions in SI_CTL mode, iteration 1 : 274/490 places, 249/465 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 51229 ms. Remains : 274/490 places, 249/465 transitions.
[2026-05-25 23:38:19] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:38:19] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:38:19] [INFO ] Input system was already deterministic with 249 transitions.
[2026-05-25 23:38:19] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:38:19] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:38:19] [INFO ] Time to serialize gal into /tmp/CTLFireability8670331337131015365.gal : 1 ms
[2026-05-25 23:38:19] [INFO ] Time to serialize properties into /tmp/CTLFireability5047194799516891041.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/CTLFireability8670331337131015365.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5047194799516891041.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.19384e+17,0.213551,12792,2,5198,5,34438,6,0,1311,30020,0


Converting to forward existential form...Done !
original formula: EG((EF((((newmsg16<1)||(reply_20_4_to_right_15<1)) * AG(((newmsg6>=1)&&(elected_20_to_left_7>=1))))) + AF((rcv_left_reply_20_4_20<1))))
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U (((newmsg16<1)||(reply_20_4_to_right_15<1)) * !(E(TRUE U !(((newmsg6>=1)&&(elected_20_to_le...220
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t3, t5, t7, t9, t12, t13, t14, t16, t17, t19, t21, t23, t25, t27, t29, t31, t34, t35,...294
(forward)formula 0,1,12.9254,401132,1,0,686,1.87708e+06,529,256,8440,1.55075e+06,784
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Reduce places removed 19 places and 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 187 transitions
Trivial Post-agglo rules discarded 187 transitions
Performed 187 trivial Post agglomeration. Transition count delta: 187
Iterating post reduction 0 with 187 rules applied. Total rules applied 187 place count 471 transition count 259
Reduce places removed 187 places and 0 transitions.
Iterating post reduction 1 with 187 rules applied. Total rules applied 374 place count 284 transition count 259
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 388 place count 270 transition count 245
Iterating global reduction 2 with 14 rules applied. Total rules applied 402 place count 270 transition count 245
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 410 place count 270 transition count 237
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 418 place count 262 transition count 237
Applied a total of 418 rules in 38 ms. Remains 262 /490 variables (removed 228) and now considering 237/465 (removed 228) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11395375885872020250.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3143715551911468108.kers'
[2026-05-25 23:38:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11395375885872020250.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3143715551911468108.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 237 rows 262 cols 508 entries
Finished phase 1 with 232 SingleSign rule and 5 generalized
[2026-05-25 23:38:32] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3143715551911468108.kers
Total runtime 1 ms.
[2026-05-25 23:38:32] [INFO ] Implicit Places using invariants in 190 ms returned []
[2026-05-25 23:38:32] [INFO ] Invariant cache hit.
[2026-05-25 23:38:34] [INFO ] Implicit Places using invariants and state equation in 2019 ms returned []
Implicit Place search using SMT with State Equation took 2211 ms to find 0 implicit places.
[2026-05-25 23:38:34] [INFO ] Redundant transitions in 3 ms returned []
Running 201 sub problems to find dead transitions.
[2026-05-25 23:38:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/226 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/226 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 2 (OVERLAPS) 3/229 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/229 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 4 (OVERLAPS) 204/433 variables, 229/254 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/433 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 6 (OVERLAPS) 0/433 variables, 0/254 constraints. Problems are: Problem set: 0 solved, 201 unsolved
No progress, stopping.
After SMT solving in domain Real declared 433/499 variables, and 254 constraints, problems are : Problem set: 0 solved, 201 unsolved in 16972 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 229/262 constraints, PredecessorRefiner: 201/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 201 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/226 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/226 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 2 (OVERLAPS) 3/229 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/229 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 4 (OVERLAPS) 204/433 variables, 229/254 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/433 variables, 201/455 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/433 variables, 0/455 constraints. Problems are: Problem set: 0 solved, 201 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/499 variables, and 455 constraints, problems are : Problem set: 0 solved, 201 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 229/262 constraints, PredecessorRefiner: 201/201 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46997ms problems are : Problem set: 0 solved, 201 unsolved
Search for dead transitions found 0 dead transitions in 46997ms
Starting structural reductions in SI_CTL mode, iteration 1 : 262/490 places, 237/465 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 49253 ms. Remains : 262/490 places, 237/465 transitions.
[2026-05-25 23:39:21] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:39:21] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:39:21] [INFO ] Input system was already deterministic with 237 transitions.
[2026-05-25 23:39:21] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:39:21] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:39:21] [INFO ] Time to serialize gal into /tmp/CTLFireability6931662220776505197.gal : 2 ms
[2026-05-25 23:39:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9022818463366440414.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/CTLFireability6931662220776505197.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9022818463366440414.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.25232e+16,0.184825,11800,2,4606,5,31253,6,0,1249,25963,0


Converting to forward existential form...Done !
original formula: EG(((newmsg6<1)||(election_20_3_6_to_right_5<1)))
=> equivalent forward existential formula: [FwdG(Init,((newmsg6<1)||(election_20_3_6_to_right_5<1)))] != FALSE
Hit Full ! (commute/partial/dont) 214/0/23
(forward)formula 0,0,8.03858,283060,1,0,267,1.28532e+06,18,4,6392,1.05146e+06,265
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 477 transition count 452
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 477 transition count 452
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 32 place count 471 transition count 446
Iterating global reduction 0 with 6 rules applied. Total rules applied 38 place count 471 transition count 446
Applied a total of 38 rules in 31 ms. Remains 471 /490 variables (removed 19) and now considering 446/465 (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-15212914700746365361.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13007007603814173549.kers'
[2026-05-25 23:39:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15212914700746365361.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13007007603814173549.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 446 rows 471 cols 1343 entries
Finished phase 1 with 441 SingleSign rule and 5 generalized
[2026-05-25 23:39:30] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13007007603814173549.kers
Total runtime 5 ms.
[2026-05-25 23:39:30] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-25 23:39:30] [INFO ] Invariant cache hit.
[2026-05-25 23:39:36] [INFO ] Implicit Places using invariants and state equation in 6215 ms returned []
Implicit Place search using SMT with State Equation took 6363 ms to find 0 implicit places.
Running 426 sub problems to find dead transitions.
[2026-05-25 23:39:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/451 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/451 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 20/471 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/471 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (OVERLAPS) 446/917 variables, 471/496 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 917/917 variables, and 496 constraints, problems are : Problem set: 0 solved, 426 unsolved in 30014 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 471/471 constraints, PredecessorRefiner: 426/426 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 426 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/451 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/451 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 2 (OVERLAPS) 20/471 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/471 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 4 (OVERLAPS) 446/917 variables, 471/496 constraints. Problems are: Problem set: 0 solved, 426 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/917 variables, 426/922 constraints. Problems are: Problem set: 0 solved, 426 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 917/917 variables, and 922 constraints, problems are : Problem set: 0 solved, 426 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 471/471 constraints, PredecessorRefiner: 426/426 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60085ms problems are : Problem set: 0 solved, 426 unsolved
Search for dead transitions found 0 dead transitions in 60087ms
Starting structural reductions in LTL mode, iteration 1 : 471/490 places, 446/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66485 ms. Remains : 471/490 places, 446/465 transitions.
[2026-05-25 23:40:36] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:40:36] [INFO ] Flatten gal took : 8 ms
[2026-05-25 23:40:36] [INFO ] Input system was already deterministic with 446 transitions.
[2026-05-25 23:40:36] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:40:36] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:40:36] [INFO ] Time to serialize gal into /tmp/CTLFireability2312325951760409524.gal : 2 ms
[2026-05-25 23:40:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10742304690124799097.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/CTLFireability2312325951760409524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10742304690124799097.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.51281e+22,1.92607,63588,2,47057,5,218992,6,0,2313,230082,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:41:06] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:41:06] [INFO ] Applying decomposition
[2026-05-25 23:41:06] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11368013154255736223.txt' '-o' '/tmp/graph11368013154255736223.bin' '-w' '/tmp/graph11368013154255736223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11368013154255736223.bin' '-l' '-1' '-v' '-w' '/tmp/graph11368013154255736223.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:41:06] [INFO ] Decomposing Gal with order
[2026-05-25 23:41:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:41:06] [INFO ] Removed a total of 56 redundant transitions.
[2026-05-25 23:41:06] [INFO ] Flatten gal took : 19 ms
[2026-05-25 23:41:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:41:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2848516665365306454.gal : 4 ms
[2026-05-25 23:41:06] [INFO ] Time to serialize properties into /tmp/CTLFireability10881372584112309125.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/CTLFireability2848516665365306454.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10881372584112309125.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,2.51281e+22,6.08905,196004,5052,5884,299228,116589,1145,705236,385,667593,0


Converting to forward existential form...Done !
original formula: EX(E(!((((AF(((i3.u8.newmsg12>=1)&&(i3.u8.election_11_0_1_to_right_11>=1))) + ((i5.u12.newmsg16>=1)&&(i5.u12.election_20_3_4_to_left_17>=...416
=> equivalent forward existential formula: [(FwdU(FwdU(EY(Init),!((((!(EG(!(((i3.u8.newmsg12>=1)&&(i3.u8.election_11_0_1_to_right_11>=1))))) + ((i5.u12.new...475
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t5, t8, t10, t12, t14, t16, t18, t19, t33, t425, t445, i0.t29, i0.u1.t27, i0.u16....727
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 476 transition count 451
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 476 transition count 451
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 470 transition count 445
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 470 transition count 445
Applied a total of 40 rules in 37 ms. Remains 470 /490 variables (removed 20) and now considering 445/465 (removed 20) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8664167074412644300.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12786947843162837658.kers'
[2026-05-25 23:41:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8664167074412644300.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12786947843162837658.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 445 rows 470 cols 1340 entries
Finished phase 1 with 440 SingleSign rule and 5 generalized
[2026-05-25 23:41:36] [INFO ] Computed 25 invariants in 5 ms
Computed 25 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-12786947843162837658.kers
Total runtime 6 ms.
[2026-05-25 23:41:37] [INFO ] Implicit Places using invariants in 155 ms returned []
[2026-05-25 23:41:37] [INFO ] Invariant cache hit.
[2026-05-25 23:41:43] [INFO ] Implicit Places using invariants and state equation in 6649 ms returned []
Implicit Place search using SMT with State Equation took 6807 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-25 23:41:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 915/915 variables, and 495 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/450 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/450 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (OVERLAPS) 20/470 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/470 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 445/915 variables, 470/495 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/915 variables, 425/920 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 915/915 variables, and 920 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 470/470 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60080ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60083ms
Starting structural reductions in LTL mode, iteration 1 : 470/490 places, 445/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66930 ms. Remains : 470/490 places, 445/465 transitions.
[2026-05-25 23:42:43] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:42:43] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:42:43] [INFO ] Input system was already deterministic with 445 transitions.
[2026-05-25 23:42:43] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:42:43] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:42:43] [INFO ] Time to serialize gal into /tmp/CTLFireability11956939761124535803.gal : 2 ms
[2026-05-25 23:42:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6215492290496927086.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/CTLFireability11956939761124535803.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6215492290496927086.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.10628e+22,1.90068,67628,2,47511,5,229839,6,0,2308,256399,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:43:13] [INFO ] Flatten gal took : 10 ms
[2026-05-25 23:43:13] [INFO ] Applying decomposition
[2026-05-25 23:43:13] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5090304727814995319.txt' '-o' '/tmp/graph5090304727814995319.bin' '-w' '/tmp/graph5090304727814995319.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5090304727814995319.bin' '-l' '-1' '-v' '-w' '/tmp/graph5090304727814995319.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:43:13] [INFO ] Decomposing Gal with order
[2026-05-25 23:43:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:43:14] [INFO ] Removed a total of 43 redundant transitions.
[2026-05-25 23:43:14] [INFO ] Flatten gal took : 18 ms
[2026-05-25 23:43:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:43:14] [INFO ] Time to serialize gal into /tmp/CTLFireability2908005004854819410.gal : 4 ms
[2026-05-25 23:43:14] [INFO ] Time to serialize properties into /tmp/CTLFireability18043747739123526966.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/CTLFireability2908005004854819410.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18043747739123526966.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,2.10628e+22,7.8033,247896,4562,6950,301160,240723,1079,631500,406,1.65077e+06,0


Converting to forward existential form...Done !
original formula: A(((i3.u6.newmsg8>=1)&&(i4.u7.election_20_5_12_to_left_9>=1)) U (!(((i8.u21.newmsg18>=1)&&(i7.u14.reply_20_4_to_right_17>=1))) * AX(E((((...425
=> equivalent forward existential formula: [((Init * !(EG(!((!(((i8.u21.newmsg18>=1)&&(i7.u14.reply_20_4_to_right_17>=1))) * !(EX(!(E((((i0.u15.rcv_right_r...1204
Reverse transition relation is NOT exact ! Due to transitions t1, t4, t5, t6, t7, t8, t10, t13, t15, t17, t18, t19, t45, t53, t424, t444, i0.t384, i0.t0, i...679
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 476 transition count 451
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 476 transition count 451
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 470 transition count 445
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 470 transition count 445
Applied a total of 40 rules in 30 ms. Remains 470 /490 variables (removed 20) and now considering 445/465 (removed 20) transitions.
[2026-05-25 23:43:44] [INFO ] Invariant cache hit.
[2026-05-25 23:43:44] [INFO ] Implicit Places using invariants in 160 ms returned []
[2026-05-25 23:43:44] [INFO ] Invariant cache hit.
[2026-05-25 23:43:51] [INFO ] Implicit Places using invariants and state equation in 7385 ms returned []
Implicit Place search using SMT with State Equation took 7548 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 470/490 places, 445/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7579 ms. Remains : 470/490 places, 445/465 transitions.
[2026-05-25 23:43:51] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:43:51] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:43:51] [INFO ] Input system was already deterministic with 445 transitions.
[2026-05-25 23:43:51] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:43:51] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:43:51] [INFO ] Time to serialize gal into /tmp/CTLFireability6419660106864914464.gal : 1 ms
[2026-05-25 23:43:51] [INFO ] Time to serialize properties into /tmp/CTLFireability14963539027680088015.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/CTLFireability6419660106864914464.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14963539027680088015.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.10628e+22,1.84262,67592,2,47511,5,229839,6,0,2308,256399,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:44:21] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:44:21] [INFO ] Applying decomposition
[2026-05-25 23:44:21] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4700752569311216840.txt' '-o' '/tmp/graph4700752569311216840.bin' '-w' '/tmp/graph4700752569311216840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4700752569311216840.bin' '-l' '-1' '-v' '-w' '/tmp/graph4700752569311216840.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:44:21] [INFO ] Decomposing Gal with order
[2026-05-25 23:44:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:44:21] [INFO ] Removed a total of 50 redundant transitions.
[2026-05-25 23:44:21] [INFO ] Flatten gal took : 18 ms
[2026-05-25 23:44:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-25 23:44:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2104702701405371912.gal : 5 ms
[2026-05-25 23:44:21] [INFO ] Time to serialize properties into /tmp/CTLFireability7345851023081663766.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/CTLFireability2104702701405371912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7345851023081663766.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.10628e+22,13.9878,379708,4755,6461,488110,256838,1179,1.34396e+06,378,1.89795e+06,0


Converting to forward existential form...Done !
original formula: EX(AG(AF(EG((i2.i0.u19.rcv_left_election_20_4_10_10>=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(!(EG(!(EG((i2.i0.u19.rcv_left_election_20_4_10_10>=1)))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t2, t5, t7, t8, t11, t13, t15, t17, t18, t19, t53, t424, i0.t444, i0.t0, i0.i0.t1, i0.i0.t25,...766
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.
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 478 transition count 453
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 478 transition count 453
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 473 transition count 448
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 473 transition count 448
Applied a total of 34 rules in 31 ms. Remains 473 /490 variables (removed 17) and now considering 448/465 (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-11264723054570197973.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7152634913811612227.kers'
[2026-05-25 23:44:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11264723054570197973.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7152634913811612227.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 448 rows 473 cols 1348 entries
Finished phase 1 with 443 SingleSign rule and 5 generalized
[2026-05-25 23:44:51] [INFO ] Computed 25 invariants in 7 ms
Computed 25 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-7152634913811612227.kers
Total runtime 9 ms.
[2026-05-25 23:44:52] [INFO ] Implicit Places using invariants in 170 ms returned []
[2026-05-25 23:44:52] [INFO ] Invariant cache hit.
[2026-05-25 23:44:57] [INFO ] Implicit Places using invariants and state equation in 5701 ms returned []
Implicit Place search using SMT with State Equation took 5875 ms to find 0 implicit places.
Running 428 sub problems to find dead transitions.
[2026-05-25 23:44:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/453 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/453 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 20/473 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/473 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 4 (OVERLAPS) 448/921 variables, 473/498 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 921/921 variables, and 498 constraints, problems are : Problem set: 0 solved, 428 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 473/473 constraints, PredecessorRefiner: 428/428 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 428 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/453 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/453 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 20/473 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/473 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 4 (OVERLAPS) 448/921 variables, 473/498 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/921 variables, 428/926 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 921/921 variables, and 926 constraints, problems are : Problem set: 0 solved, 428 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 473/473 constraints, PredecessorRefiner: 428/428 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60070ms problems are : Problem set: 0 solved, 428 unsolved
Search for dead transitions found 0 dead transitions in 60071ms
Starting structural reductions in LTL mode, iteration 1 : 473/490 places, 448/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65979 ms. Remains : 473/490 places, 448/465 transitions.
[2026-05-25 23:45:57] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:45:57] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:45:57] [INFO ] Input system was already deterministic with 448 transitions.
[2026-05-25 23:45:57] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:45:57] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:45:57] [INFO ] Time to serialize gal into /tmp/CTLFireability6010320645502571676.gal : 2 ms
[2026-05-25 23:45:57] [INFO ] Time to serialize properties into /tmp/CTLFireability1900559518020360762.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/CTLFireability6010320645502571676.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1900559518020360762.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.20132e+22,1.81763,63896,2,46859,5,220558,6,0,2323,230850,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:46:28] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:46:28] [INFO ] Applying decomposition
[2026-05-25 23:46:28] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14241237183337031762.txt' '-o' '/tmp/graph14241237183337031762.bin' '-w' '/tmp/graph14241237183337031762.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14241237183337031762.bin' '-l' '-1' '-v' '-w' '/tmp/graph14241237183337031762.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:46:28] [INFO ] Decomposing Gal with order
[2026-05-25 23:46:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:46:28] [INFO ] Removed a total of 39 redundant transitions.
[2026-05-25 23:46:28] [INFO ] Flatten gal took : 17 ms
[2026-05-25 23:46:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:46:28] [INFO ] Time to serialize gal into /tmp/CTLFireability16467760917956239281.gal : 4 ms
[2026-05-25 23:46:28] [INFO ] Time to serialize properties into /tmp/CTLFireability6099791847292393224.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/CTLFireability16467760917956239281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6099791847292393224.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,3.20132e+22,10.3781,308912,5044,8620,433804,291804,1180,851306,415,1.5201e+06,0


Converting to forward existential form...Done !
original formula: EG(AF(((EF((i6.i0.u15.rcv_left_reply_18_0_18<1)) + ((i0.u2.newmsg4>=1)&&(i0.u34.reply_20_4_to_left_5>=1))) + ((AG((i5.u13.rcv_right_elect...314
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((E(TRUE U (i6.i0.u15.rcv_left_reply_18_0_18<1)) + ((i0.u2.newmsg4>=1)&&(i0.u34.reply_20_4_to_...387
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t5, t7, t9, t11, t13, t14, t15, t16, t17, t19, t34, t82, t387, t447, i0.t4, i0.u2...733
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.
Starting structural reductions in SI_CTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Reduce places removed 18 places and 18 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 174 transitions
Trivial Post-agglo rules discarded 174 transitions
Performed 174 trivial Post agglomeration. Transition count delta: 174
Iterating post reduction 0 with 174 rules applied. Total rules applied 174 place count 472 transition count 273
Reduce places removed 174 places and 0 transitions.
Iterating post reduction 1 with 174 rules applied. Total rules applied 348 place count 298 transition count 273
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 362 place count 284 transition count 259
Iterating global reduction 2 with 14 rules applied. Total rules applied 376 place count 284 transition count 259
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 2 with 6 rules applied. Total rules applied 382 place count 284 transition count 253
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 388 place count 278 transition count 253
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 389 place count 277 transition count 252
Iterating global reduction 4 with 1 rules applied. Total rules applied 390 place count 277 transition count 252
Applied a total of 390 rules in 39 ms. Remains 277 /490 variables (removed 213) and now considering 252/465 (removed 213) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8851829611857029068.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8153783671933461529.kers'
[2026-05-25 23:46:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8851829611857029068.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8153783671933461529.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 252 rows 277 cols 568 entries
Finished phase 1 with 247 SingleSign rule and 5 generalized
[2026-05-25 23:46:58] [INFO ] Computed 25 invariants in 1 ms
Computed 25 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8153783671933461529.kers
Total runtime 2 ms.
[2026-05-25 23:46:58] [INFO ] Implicit Places using invariants in 197 ms returned []
[2026-05-25 23:46:58] [INFO ] Invariant cache hit.
[2026-05-25 23:46:59] [INFO ] Implicit Places using invariants and state equation in 1574 ms returned []
Implicit Place search using SMT with State Equation took 1773 ms to find 0 implicit places.
[2026-05-25 23:46:59] [INFO ] Redundant transitions in 3 ms returned []
Running 218 sub problems to find dead transitions.
[2026-05-25 23:46:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/243 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/243 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (OVERLAPS) 3/246 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/246 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (OVERLAPS) 221/467 variables, 246/271 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/467 variables, 0/271 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 6 (OVERLAPS) 2/469 variables, 1/272 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/469 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 8 (OVERLAPS) 0/469 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Real declared 469/529 variables, and 272 constraints, problems are : Problem set: 0 solved, 218 unsolved in 27246 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 247/277 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 218 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/243 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/243 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (OVERLAPS) 3/246 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/246 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (OVERLAPS) 221/467 variables, 246/271 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/467 variables, 204/475 constraints. Problems are: Problem set: 0 solved, 218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 467/529 variables, and 475 constraints, problems are : Problem set: 0 solved, 218 unsolved in 30010 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 246/277 constraints, PredecessorRefiner: 204/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57269ms problems are : Problem set: 0 solved, 218 unsolved
Search for dead transitions found 0 dead transitions in 57269ms
Starting structural reductions in SI_CTL mode, iteration 1 : 277/490 places, 252/465 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 59088 ms. Remains : 277/490 places, 252/465 transitions.
[2026-05-25 23:47:57] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:47:57] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:47:57] [INFO ] Input system was already deterministic with 252 transitions.
RANDOM walk for 315 steps (0 resets) in 5 ms. (52 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-25 23:47:57] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:47:57] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:47:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2994422158028163620.gal : 1 ms
[2026-05-25 23:47:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13772285917878522461.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2994422158028163620.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13772285917878522461.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 478 transition count 453
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 478 transition count 453
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 29 place count 473 transition count 448
Iterating global reduction 0 with 5 rules applied. Total rules applied 34 place count 473 transition count 448
Applied a total of 34 rules in 30 ms. Remains 473 /490 variables (removed 17) and now considering 448/465 (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-17550002835824985055.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5215835215571424435.kers'
[2026-05-25 23:47:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17550002835824985055.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5215835215571424435.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 448 rows 473 cols 1348 entries
Finished phase 1 with 443 SingleSign rule and 5 generalized
[2026-05-25 23:47:57] [INFO ] Computed 25 invariants in 3 ms
Computed 25 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-5215835215571424435.kers
Total runtime 4 ms.
[2026-05-25 23:47:57] [INFO ] Implicit Places using invariants in 151 ms returned []
[2026-05-25 23:47:57] [INFO ] Invariant cache hit.
[2026-05-25 23:48:04] [INFO ] Implicit Places using invariants and state equation in 6637 ms returned []
Implicit Place search using SMT with State Equation took 6789 ms to find 0 implicit places.
Running 428 sub problems to find dead transitions.
[2026-05-25 23:48:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/453 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/453 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 20/473 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/473 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 4 (OVERLAPS) 448/921 variables, 473/498 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 921/921 variables, and 498 constraints, problems are : Problem set: 0 solved, 428 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 473/473 constraints, PredecessorRefiner: 428/428 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 428 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/453 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/453 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 2 (OVERLAPS) 20/473 variables, 21/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/473 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 4 (OVERLAPS) 448/921 variables, 473/498 constraints. Problems are: Problem set: 0 solved, 428 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/921 variables, 428/926 constraints. Problems are: Problem set: 0 solved, 428 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 921/921 variables, and 926 constraints, problems are : Problem set: 0 solved, 428 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 473/473 constraints, PredecessorRefiner: 428/428 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60092ms problems are : Problem set: 0 solved, 428 unsolved
Search for dead transitions found 0 dead transitions in 60094ms
Starting structural reductions in LTL mode, iteration 1 : 473/490 places, 448/465 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66916 ms. Remains : 473/490 places, 448/465 transitions.
[2026-05-25 23:49:04] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:49:04] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:49:04] [INFO ] Input system was already deterministic with 448 transitions.
[2026-05-25 23:49:04] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:49:04] [INFO ] Flatten gal took : 10 ms
[2026-05-25 23:49:04] [INFO ] Time to serialize gal into /tmp/CTLFireability244664745102893554.gal : 2 ms
[2026-05-25 23:49:04] [INFO ] Time to serialize properties into /tmp/CTLFireability3467723717761623550.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/CTLFireability244664745102893554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3467723717761623550.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,3.20179e+22,2.02343,68668,2,47653,5,231373,6,0,2323,262852,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-25 23:49:34] [INFO ] Flatten gal took : 12 ms
[2026-05-25 23:49:34] [INFO ] Applying decomposition
[2026-05-25 23:49:34] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph10374359209044539901.txt' '-o' '/tmp/graph10374359209044539901.bin' '-w' '/tmp/graph10374359209044539901.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10374359209044539901.bin' '-l' '-1' '-v' '-w' '/tmp/graph10374359209044539901.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:49:34] [INFO ] Decomposing Gal with order
[2026-05-25 23:49:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:49:34] [INFO ] Removed a total of 49 redundant transitions.
[2026-05-25 23:49:34] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:49:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:49:34] [INFO ] Time to serialize gal into /tmp/CTLFireability16126975892997814633.gal : 4 ms
[2026-05-25 23:49:34] [INFO ] Time to serialize properties into /tmp/CTLFireability17017340494036157622.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/CTLFireability16126975892997814633.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17017340494036157622.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,3.20179e+22,7.94919,241264,5005,7302,329770,197787,1168,743883,388,1.16459e+06,0


Converting to forward existential form...Done !
original formula: (AG(((i2.u7.newmsg9>=1)&&(i2.u18.reply_9_0_to_right_8>=1))) + AX(EG((AF((i5.i1.u15.rcv_left_reply_20_2_20>=1)) + (A((i3.u8.rcv_left_elect...275
=> equivalent forward existential formula: [(EY((Init * !(!(E(TRUE U !(((i2.u7.newmsg9>=1)&&(i2.u18.reply_9_0_to_right_8>=1)))))))) * !(EG((!(EG(!((i5.i1.u...480
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t3, t4, t6, t8, t9, t11, t14, t17, t19, t37, t387, t447, i0.t1, i0.u0.t25, i0.u1.t23,...756
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 490/490 places, 465/465 transitions.
Reduce places removed 19 places and 19 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 0 with 183 rules applied. Total rules applied 183 place count 471 transition count 263
Reduce places removed 183 places and 0 transitions.
Iterating post reduction 1 with 183 rules applied. Total rules applied 366 place count 288 transition count 263
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 380 place count 274 transition count 249
Iterating global reduction 2 with 14 rules applied. Total rules applied 394 place count 274 transition count 249
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 8 rules applied. Total rules applied 402 place count 274 transition count 241
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 410 place count 266 transition count 241
Applied a total of 410 rules in 33 ms. Remains 266 /490 variables (removed 224) and now considering 241/465 (removed 224) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6389134672248157803.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7620490356694067349.kers'
[2026-05-25 23:50:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6389134672248157803.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7620490356694067349.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 241 rows 266 cols 524 entries
Finished phase 1 with 236 SingleSign rule and 5 generalized
[2026-05-25 23:50:04] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7620490356694067349.kers
Total runtime 3 ms.
[2026-05-25 23:50:04] [INFO ] Implicit Places using invariants in 219 ms returned []
[2026-05-25 23:50:04] [INFO ] Invariant cache hit.
[2026-05-25 23:50:06] [INFO ] Implicit Places using invariants and state equation in 1651 ms returned []
Implicit Place search using SMT with State Equation took 1871 ms to find 0 implicit places.
[2026-05-25 23:50:06] [INFO ] Redundant transitions in 1 ms returned []
Running 205 sub problems to find dead transitions.
[2026-05-25 23:50:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/230 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (OVERLAPS) 3/233 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/233 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (OVERLAPS) 208/441 variables, 233/258 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/441 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 6 (OVERLAPS) 0/441 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 441/507 variables, and 258 constraints, problems are : Problem set: 0 solved, 205 unsolved in 17158 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 233/266 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/230 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/230 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (OVERLAPS) 3/233 variables, 4/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/233 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 4 (OVERLAPS) 208/441 variables, 233/258 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/441 variables, 205/463 constraints. Problems are: Problem set: 0 solved, 205 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 441/507 variables, and 463 constraints, problems are : Problem set: 0 solved, 205 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 25/25 constraints, State Equation: 233/266 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47183ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 47183ms
Starting structural reductions in SI_CTL mode, iteration 1 : 266/490 places, 241/465 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 49099 ms. Remains : 266/490 places, 241/465 transitions.
[2026-05-25 23:50:53] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:50:53] [INFO ] Flatten gal took : 4 ms
[2026-05-25 23:50:53] [INFO ] Input system was already deterministic with 241 transitions.
[2026-05-25 23:50:53] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:50:53] [INFO ] Flatten gal took : 3 ms
[2026-05-25 23:50:53] [INFO ] Time to serialize gal into /tmp/CTLFireability8924524933406992420.gal : 1 ms
[2026-05-25 23:50:53] [INFO ] Time to serialize properties into /tmp/CTLFireability439843842297774344.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/CTLFireability8924524933406992420.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability439843842297774344.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.01891e+16,0.200753,11700,2,4965,5,30573,6,0,1273,25311,0


Converting to forward existential form...Done !
original formula: A(!(((!(((newmsg15>=1)&&(election_20_4_15_to_right_14>=1))) * EG((rcv_right_election_20_4_7_13<1))) * (rcv_left_reply_20_2_17>=1))) U !((...219
=> equivalent forward existential formula: [((Init * !(EG(!(!(((rcv_right_election_20_3_4_16<1)||(rcv_left_reply_20_2_20>=1))))))) * !(E(!(!(((rcv_right_el...428
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t29, t30, t31, t33, t34, t36...280
(forward)formula 0,1,18.2585,582204,1,0,1603,3.27393e+06,510,792,7567,2.85767e+06,1978
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2026-05-25 23:51:11] [INFO ] Flatten gal took : 12 ms
[2026-05-25 23:51:11] [INFO ] Flatten gal took : 7 ms
[2026-05-25 23:51:11] [INFO ] Applying decomposition
[2026-05-25 23:51:11] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8431078899633135992.txt' '-o' '/tmp/graph8431078899633135992.bin' '-w' '/tmp/graph8431078899633135992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8431078899633135992.bin' '-l' '-1' '-v' '-w' '/tmp/graph8431078899633135992.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:51:12] [INFO ] Decomposing Gal with order
[2026-05-25 23:51:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:51:12] [INFO ] Removed a total of 58 redundant transitions.
[2026-05-25 23:51:12] [INFO ] Flatten gal took : 16 ms
[2026-05-25 23:51:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 23:51:12] [INFO ] Time to serialize gal into /tmp/CTLFireability370806049597904009.gal : 4 ms
[2026-05-25 23:51:12] [INFO ] Time to serialize properties into /tmp/CTLFireability17437792369515882046.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/CTLFireability370806049597904009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17437792369515882046.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 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.16147e+23,7.46971,228028,5645,6105,330532,157732,1159,883836,408,746359,0


Converting to forward existential form...Done !
original formula: !(A(AX(EX(((((i1.u2.newmsg4>=1)&&(i1.u2.election_20_5_4_to_right_3>=1))||((i5.u15.newmsg20>=1)&&(i0.u0.reply_20_1_to_left_1>=1))) * EX(((...274
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((i7.u9.rcv_left_election_20_4_12_12>=1)))))) * !(!(EX(!(EX(((((i1.u2.newmsg4>=1)&&(i1...463
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t6, t7, t10, t11, t12, t15, t16, t17, t18, t19, t76, t100, t404, t464, i0.u17...729
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
ITS-tools command line returned an error code 139
[2026-05-25 23:53:47] [INFO ] Flatten gal took : 6 ms
[2026-05-25 23:53:47] [INFO ] Time to serialize gal into /tmp/CTLFireability1839306526967266013.gal : 2 ms
[2026-05-25 23:53:47] [INFO ] Time to serialize properties into /tmp/CTLFireability3764352841479657448.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/CTLFireability1839306526967266013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3764352841479657448.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 7 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.16147e+23,2.00145,70952,2,50437,5,247347,6,0,2408,268791,0


Converting to forward existential form...Done !
original formula: !(A(AX(EX(((((newmsg4>=1)&&(election_20_5_4_to_right_3>=1))||((newmsg20>=1)&&(reply_20_1_to_left_1>=1))) * EX(((newmsg11>=1)&&(election_2...224
=> equivalent forward existential formula: ([FwdG((FwdU(Init,!(!(EG(!((rcv_left_election_20_4_12_12>=1)))))) * !(!(EX(!(EX(((((newmsg4>=1)&&(election_20_5_...401
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t21...460
Hit Full ! (commute/partial/dont) 463/0/2
(forward)formula 0,0,504.717,9876080,1,0,2325,5.27982e+07,26,1031,8849,5.22374e+07,1120
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: (!(E(AX(((newmsg16>=1)&&(election_20_2_4_to_left_17>=1))) U A((((rcv_left_reply_20_4_6>=1) + A((rcv_right_election_12_0_1_11>=1) U (rcv_r...360
=> equivalent forward existential formula: ([((FwdU(Init,!(EX(!(((newmsg16>=1)&&(election_20_2_4_to_left_17>=1)))))) * !(EG(!((rcv_right_election_20_4_15_5...642
(forward)formula 1,1,572.76,9876084,1,0,2325,5.27982e+07,54,1124,9541,5.22374e+07,2572
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: EX(E(!((((AF(((newmsg12>=1)&&(election_11_0_1_to_right_11>=1))) + ((newmsg16>=1)&&(election_20_3_4_to_left_17>=1))) + (rcv_right_election...338
=> equivalent forward existential formula: [(FwdU(FwdU(EY(Init),!((((!(EG(!(((newmsg12>=1)&&(election_11_0_1_to_right_11>=1))))) + ((newmsg16>=1)&&(electio...397
(forward)formula 2,0,1159.71,15806084,1,0,4122,1.03646e+08,22,2137,7476,1.08241e+08,1110
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: A(((newmsg8>=1)&&(election_20_5_12_to_left_9>=1)) U (!(((newmsg18>=1)&&(reply_20_4_to_right_17>=1))) * AX(E((((rcv_right_reply_20_3_20<1)...351
=> equivalent forward existential formula: [((Init * !(EG(!((!(((newmsg18>=1)&&(reply_20_4_to_right_17>=1))) * !(EX(!(E((((rcv_right_reply_20_3_20<1)||((re...1006
(forward)formula 3,1,1226.33,15806264,1,0,4122,1.03646e+08,34,2137,7797,1.08241e+08,1717
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: EX(AG(AF(EG((rcv_left_election_20_4_10_10>=1)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(!(EG(!(EG((rcv_left_election_20_4_10_10>=1)))))))))] != FALSE
(forward)formula 4,0,1285.12,15806264,1,0,4122,1.03646e+08,43,2137,8401,1.08241e+08,1832
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

original formula: EG(AF(((EF((rcv_left_reply_18_0_18<1)) + ((newmsg4>=1)&&(reply_20_4_to_left_5>=1))) + ((AG((rcv_right_election_20_5_4_16>=1)) * AX(((newm...252
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((E(TRUE U (rcv_left_reply_18_0_18<1)) + ((newmsg4>=1)&&(reply_20_4_to_left_5>=1))) + ((!(E(TR...325
(forward)formula 5,1,1291.94,15806264,1,0,4122,1.03646e+08,57,2137,9549,1.08241e+08,1850
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

original formula: (AG(((newmsg9>=1)&&(reply_9_0_to_right_8>=1))) + AX(EG((AF((rcv_left_reply_20_2_20>=1)) + (A((rcv_left_election_9_0_1_10>=1) U ((newmsg1>...227
=> equivalent forward existential formula: [(EY((Init * !(!(E(TRUE U !(((newmsg9>=1)&&(reply_9_0_to_right_8>=1)))))))) * !(EG((!(EG(!((rcv_left_reply_20_2_...406
(forward)formula 6,0,1404.27,15806264,1,0,4122,1.03646e+08,77,2137,9889,1.08241e+08,3852
FORMULA HirschbergSinclair-PT-20-CTLFireability-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Total runtime 2772857 ms.

BK_STOP 1779754638807

--------------------
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-20"
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-20, 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-177961074400754"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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