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

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

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779758366806

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-40
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-26 01:19:27] [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-26 01:19:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 01:19:28] [INFO ] Load time of PNML (sax parser for PT used): 107 ms
[2026-05-26 01:19:28] [INFO ] Transformed 1068 places.
[2026-05-26 01:19:28] [INFO ] Transformed 982 transitions.
[2026-05-26 01:19:28] [INFO ] Parsed PT model containing 1068 places and 982 transitions and 2991 arcs in 202 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Support contains 120 out of 1068 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1068/1068 places, 982/982 transitions.
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 40 place count 1028 transition count 982
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 72 place count 996 transition count 950
Iterating global reduction 1 with 32 rules applied. Total rules applied 104 place count 996 transition count 950
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 131 place count 969 transition count 923
Iterating global reduction 1 with 27 rules applied. Total rules applied 158 place count 969 transition count 923
Applied a total of 158 rules in 310 ms. Remains 969 /1068 variables (removed 99) and now considering 923/982 (removed 59) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15389115358598699917.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15812011615393611264.kers'
[2026-05-26 01:19:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15389115358598699917.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15812011615393611264.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 923 rows 969 cols 2767 entries
Finished phase 1 with 917 SingleSign rule and 6 generalized
[2026-05-26 01:19:28] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-15812011615393611264.kers
Total runtime 6 ms.
[2026-05-26 01:19:29] [INFO ] Implicit Places using invariants in 565 ms returned []
[2026-05-26 01:19:29] [INFO ] Invariant cache hit.
[2026-05-26 01:19:32] [INFO ] Implicit Places using invariants and state equation in 3274 ms returned []
Implicit Place search using SMT with State Equation took 3871 ms to find 0 implicit places.
Running 883 sub problems to find dead transitions.
[2026-05-26 01:19:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/929 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 883 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 929/1892 variables, and 5 constraints, problems are : Problem set: 0 solved, 883 unsolved in 30034 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/969 constraints, PredecessorRefiner: 883/883 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 883 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/929 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 883 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/929 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 883 unsolved
At refinement iteration 2 (OVERLAPS) 40/969 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 883 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 969/1892 variables, and 46 constraints, problems are : Problem set: 0 solved, 883 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/969 constraints, PredecessorRefiner: 0/883 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60321ms problems are : Problem set: 0 solved, 883 unsolved
Search for dead transitions found 0 dead transitions in 60343ms
Starting structural reductions in LTL mode, iteration 1 : 969/1068 places, 923/982 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64563 ms. Remains : 969/1068 places, 923/982 transitions.
Starting structural reductions in LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Applied a total of 0 rules in 30 ms. Remains 969 /969 variables (removed 0) and now considering 923/923 (removed 0) transitions.
[2026-05-26 01:20:32] [INFO ] Invariant cache hit.
[2026-05-26 01:20:33] [INFO ] Implicit Places using invariants in 335 ms returned []
[2026-05-26 01:20:33] [INFO ] Invariant cache hit.
[2026-05-26 01:20:36] [INFO ] Implicit Places using invariants and state equation in 3167 ms returned []
Implicit Place search using SMT with State Equation took 3505 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3536 ms. Remains : 969/969 places, 923/923 transitions.
Support contains 120 out of 969 places after structural reductions.
[2026-05-26 01:20:36] [INFO ] Flatten gal took : 94 ms
[2026-05-26 01:20:36] [INFO ] Flatten gal took : 51 ms
[2026-05-26 01:20:36] [INFO ] Input system was already deterministic with 923 transitions.
RANDOM walk for 40000 steps (40 resets) in 1568 ms. (25 steps per ms) remains 6/77 properties
BEST_FIRST walk for 40004 steps (8 resets) in 175 ms. (227 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 224 ms. (177 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 134 ms. (296 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 156 ms. (254 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 119 ms. (333 steps per ms) remains 6/6 properties
[2026-05-26 01:20:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/26 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 821/847 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/847 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 35/882 variables, 8/46 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/882 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp46 is UNSAT
At refinement iteration 5 (OVERLAPS) 923/1805 variables, 882/928 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1805 variables, 0/928 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 87/1892 variables, 87/1015 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1892 variables, 0/1015 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 0/1892 variables, 0/1015 constraints. Problems are: Problem set: 2 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1892/1892 variables, and 1015 constraints, problems are : Problem set: 2 solved, 4 unsolved in 1479 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 969/969 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 797/816 variables, 36/36 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/816 variables, 0/36 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 66/882 variables, 10/46 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/882 variables, 0/46 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 923/1805 variables, 882/928 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1805 variables, 0/928 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 87/1892 variables, 87/1015 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1892 variables, 4/1019 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1892 variables, 0/1019 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1892/1892 variables, and 1019 constraints, problems are : Problem set: 2 solved, 4 unsolved in 5016 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 969/969 constraints, PredecessorRefiner: 4/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6508ms problems are : Problem set: 2 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 19 out of 969 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 969/969 places, 923/923 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 329 transitions
Trivial Post-agglo rules discarded 329 transitions
Performed 329 trivial Post agglomeration. Transition count delta: 329
Iterating post reduction 0 with 329 rules applied. Total rules applied 329 place count 969 transition count 594
Reduce places removed 329 places and 0 transitions.
Graph (complete) has 1152 edges and 640 vertex of which 584 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.2 ms
Discarding 56 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 330 rules applied. Total rules applied 659 place count 584 transition count 594
Drop transitions (Empty/Sink Transition effects.) removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 2 with 56 rules applied. Total rules applied 715 place count 584 transition count 538
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 726 place count 573 transition count 527
Iterating global reduction 3 with 11 rules applied. Total rules applied 737 place count 573 transition count 527
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 3 rules applied. Total rules applied 740 place count 573 transition count 524
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 1024 edges and 570 vertex of which 564 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 744 place count 564 transition count 524
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 750 place count 564 transition count 518
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 756 place count 558 transition count 512
Iterating global reduction 6 with 6 rules applied. Total rules applied 762 place count 558 transition count 512
Free-agglomeration rule (complex) applied 36 times.
Iterating global reduction 6 with 36 rules applied. Total rules applied 798 place count 558 transition count 476
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 6 with 36 rules applied. Total rules applied 834 place count 522 transition count 476
Reduce places removed 32 places and 32 transitions.
Iterating global reduction 7 with 32 rules applied. Total rules applied 866 place count 490 transition count 444
Applied a total of 866 rules in 252 ms. Remains 490 /969 variables (removed 479) and now considering 444/923 (removed 479) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 252 ms. Remains : 490/969 places, 444/923 transitions.
RANDOM walk for 40000 steps (84 resets) in 456 ms. (87 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (20 resets) in 198 ms. (201 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (20 resets) in 127 ms. (312 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (16 resets) in 111 ms. (357 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (20 resets) in 126 ms. (314 steps per ms) remains 3/3 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17414706422453809032.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16083112137685206337.kers'
[2026-05-26 01:20:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17414706422453809032.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16083112137685206337.kers]
Culling duplicate invariants (modulo rational): removing 25 columns.
Culled 25 columns in 0 ms.
// Phase 1: matrix 444 rows 465 cols 1064 entries
Finished phase 1 with 438 SingleSign rule and 6 generalized
[2026-05-26 01:20:44] [INFO ] Computed 46 invariants in 1 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16083112137685206337.kers
Total runtime 2 ms.
[2026-05-26 01:20:44] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 407/422 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/422 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 47/469 variables, 25/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/469 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 4/473 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/473 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 439/912 variables, 473/519 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/912 variables, 8/527 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/912 variables, 0/527 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 21/933 variables, 16/543 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/933 variables, 1/544 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/933 variables, 0/544 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 1/934 variables, 1/545 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/934 variables, 0/545 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/934 variables, 0/545 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 934/934 variables, and 545 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1852 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 490/490 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 407/422 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/422 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 47/469 variables, 25/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/469 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 4/473 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/473 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 439/912 variables, 473/519 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/912 variables, 8/527 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/912 variables, 1/528 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/912 variables, 0/528 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 21/933 variables, 16/544 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/933 variables, 1/545 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/933 variables, 2/547 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/933 variables, 0/547 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 1/934 variables, 1/548 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/934 variables, 0/548 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 0/934 variables, 0/548 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 934/934 variables, and 548 constraints, problems are : Problem set: 0 solved, 3 unsolved in 7555 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 490/490 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9423ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 365 ms.
Support contains 15 out of 490 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 490/490 places, 444/444 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 490 transition count 427
Reduce places removed 17 places and 0 transitions.
Graph (complete) has 884 edges and 473 vertex of which 471 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 18 rules applied. Total rules applied 35 place count 471 transition count 427
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 37 place count 471 transition count 425
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 38 place count 470 transition count 424
Iterating global reduction 3 with 1 rules applied. Total rules applied 39 place count 470 transition count 424
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 40 place count 470 transition count 423
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 877 edges and 469 vertex of which 468 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 2 rules applied. Total rules applied 42 place count 468 transition count 423
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 43 place count 468 transition count 422
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 44 place count 467 transition count 421
Iterating global reduction 6 with 1 rules applied. Total rules applied 45 place count 467 transition count 421
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 46 place count 466 transition count 420
Iterating global reduction 6 with 1 rules applied. Total rules applied 47 place count 466 transition count 420
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 49 place count 466 transition count 418
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 51 place count 464 transition count 418
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 53 place count 462 transition count 416
Applied a total of 53 rules in 122 ms. Remains 462 /490 variables (removed 28) and now considering 416/444 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 462/490 places, 416/444 transitions.
RANDOM walk for 40000 steps (92 resets) in 187 ms. (212 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (24 resets) in 108 ms. (366 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (24 resets) in 125 ms. (317 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (24 resets) in 83 ms. (476 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 487508 steps, run timeout after 3001 ms. (steps per millisecond=162 ) properties seen :0 out of 3
Probabilistic random walk after 487508 steps, saw 118699 distinct states, run finished after 3005 ms. (steps per millisecond=162 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13295072291766434588.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13424473615635882789.kers'
[2026-05-26 01:20:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13295072291766434588.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13424473615635882789.kers]
Culling duplicate invariants (modulo rational): removing 27 columns.
Culled 27 columns in 0 ms.
// Phase 1: matrix 416 rows 435 cols 966 entries
Finished phase 1 with 410 SingleSign rule and 6 generalized
[2026-05-26 01:20:57] [INFO ] Computed 46 invariants in 1 ms
Computed 46 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13424473615635882789.kers
Total runtime 2 ms.
[2026-05-26 01:20:57] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 382/397 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/397 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 49/446 variables, 27/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 4/450 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/450 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 412/862 variables, 450/496 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/862 variables, 8/504 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/862 variables, 0/504 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 15/877 variables, 11/515 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/877 variables, 1/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/877 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 1/878 variables, 1/517 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/878 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 0/878 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 878/878 variables, and 517 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2253 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 462/462 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 382/397 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/397 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 49/446 variables, 27/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/446 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 4/450 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/450 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 412/862 variables, 450/496 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/862 variables, 8/504 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/862 variables, 1/505 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/862 variables, 0/505 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 15/877 variables, 11/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/877 variables, 1/517 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/877 variables, 2/519 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/877 variables, 0/519 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 1/878 variables, 1/520 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/878 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 0/878 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 878/878 variables, and 520 constraints, problems are : Problem set: 0 solved, 3 unsolved in 8301 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 462/462 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10570ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 498 ms.
Support contains 15 out of 462 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 462/462 places, 416/416 transitions.
Applied a total of 0 rules in 17 ms. Remains 462 /462 variables (removed 0) and now considering 416/416 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 462/462 places, 416/416 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 462/462 places, 416/416 transitions.
Applied a total of 0 rules in 16 ms. Remains 462 /462 variables (removed 0) and now considering 416/416 (removed 0) transitions.
[2026-05-26 01:21:08] [INFO ] Invariant cache hit.
[2026-05-26 01:21:09] [INFO ] Implicit Places using invariants in 518 ms returned []
[2026-05-26 01:21:09] [INFO ] Invariant cache hit.
[2026-05-26 01:21:09] [INFO ] State equation strengthened by 9 read => feed constraints.
[2026-05-26 01:21:18] [INFO ] Implicit Places using invariants and state equation in 8987 ms returned []
Implicit Place search using SMT with State Equation took 9508 ms to find 0 implicit places.
[2026-05-26 01:21:18] [INFO ] Redundant transitions in 29 ms returned []
Running 408 sub problems to find dead transitions.
[2026-05-26 01:21:18] [INFO ] Invariant cache hit.
[2026-05-26 01:21:18] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/454 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/454 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 2 (OVERLAPS) 6/460 variables, 8/46 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/460 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 4 (OVERLAPS) 416/876 variables, 460/506 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/876 variables, 9/515 constraints. Problems are: Problem set: 0 solved, 408 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 876/878 variables, and 515 constraints, problems are : Problem set: 0 solved, 408 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 460/462 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 408/408 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 408 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/454 variables, 38/38 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/454 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 2 (OVERLAPS) 6/460 variables, 8/46 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/460 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 4 (OVERLAPS) 416/876 variables, 460/506 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/876 variables, 9/515 constraints. Problems are: Problem set: 0 solved, 408 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/876 variables, 408/923 constraints. Problems are: Problem set: 0 solved, 408 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 876/878 variables, and 923 constraints, problems are : Problem set: 0 solved, 408 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 460/462 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 408/408 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60079ms problems are : Problem set: 0 solved, 408 unsolved
Search for dead transitions found 0 dead transitions in 60080ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69645 ms. Remains : 462/462 places, 416/416 transitions.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2026-05-26 01:22:18] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-26 01:22:18] [INFO ] Flatten gal took : 36 ms
FORMULA HirschbergSinclair-PT-40-CTLFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-26 01:22:18] [INFO ] Flatten gal took : 43 ms
[2026-05-26 01:22:18] [INFO ] Input system was already deterministic with 923 transitions.
Support contains 109 out of 969 places (down from 114) after GAL structural reductions.
Computed a total of 969 stabilizing places and 923 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 969 transition count 923
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 1 formulas.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 40 places and 40 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 410 transitions
Trivial Post-agglo rules discarded 410 transitions
Performed 410 trivial Post agglomeration. Transition count delta: 410
Iterating post reduction 0 with 410 rules applied. Total rules applied 410 place count 929 transition count 473
Reduce places removed 410 places and 0 transitions.
Iterating post reduction 1 with 410 rules applied. Total rules applied 820 place count 519 transition count 473
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 833 place count 506 transition count 460
Iterating global reduction 2 with 13 rules applied. Total rules applied 846 place count 506 transition count 460
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 851 place count 506 transition count 455
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 856 place count 501 transition count 455
Applied a total of 856 rules in 47 ms. Remains 501 /969 variables (removed 468) and now considering 455/923 (removed 468) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2135423051921983645.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6925011762952580157.kers'
[2026-05-26 01:22:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2135423051921983645.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6925011762952580157.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 455 rows 501 cols 924 entries
Finished phase 1 with 449 SingleSign rule and 6 generalized
[2026-05-26 01:22:18] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-6925011762952580157.kers
Total runtime 5 ms.
[2026-05-26 01:22:19] [INFO ] Implicit Places using invariants in 551 ms returned []
[2026-05-26 01:22:19] [INFO ] Invariant cache hit.
[2026-05-26 01:22:31] [INFO ] Implicit Places using invariants and state equation in 12307 ms returned []
Implicit Place search using SMT with State Equation took 12862 ms to find 0 implicit places.
[2026-05-26 01:22:31] [INFO ] Redundant transitions in 12 ms returned []
Running 376 sub problems to find dead transitions.
[2026-05-26 01:22:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 2 (OVERLAPS) 2/424 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 4 (OVERLAPS) 378/802 variables, 424/470 constraints. Problems are: Problem set: 0 solved, 376 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 802/956 variables, and 470 constraints, problems are : Problem set: 0 solved, 376 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 424/501 constraints, PredecessorRefiner: 376/376 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 376 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 2 (OVERLAPS) 2/424 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 4 (OVERLAPS) 378/802 variables, 424/470 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/802 variables, 376/846 constraints. Problems are: Problem set: 0 solved, 376 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 802/956 variables, and 846 constraints, problems are : Problem set: 0 solved, 376 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 424/501 constraints, PredecessorRefiner: 376/376 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60059ms problems are : Problem set: 0 solved, 376 unsolved
Search for dead transitions found 0 dead transitions in 60060ms
Starting structural reductions in SI_CTL mode, iteration 1 : 501/969 places, 455/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72990 ms. Remains : 501/969 places, 455/923 transitions.
[2026-05-26 01:23:31] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:23:31] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:23:31] [INFO ] Input system was already deterministic with 455 transitions.
[2026-05-26 01:23:31] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:23:31] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:23:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15918581318727048394.gal : 11 ms
[2026-05-26 01:23:31] [INFO ] Time to serialize properties into /tmp/CTLFireability12463440244644063555.ctl : 11 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/CTLFireability15918581318727048394.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12463440244644063555.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.16026e+31,0.48416,21620,2,9797,5,67931,6,0,2382,58500,0


Converting to forward existential form...Done !
original formula: !(EF((rcv_left_election_40_4_14_14>=1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * (rcv_left_election_40_4_14_14>=1))] = FALSE
(forward)formula 0,0,0.48852,21660,1,0,7,67931,8,1,2384,58500,1
FORMULA HirschbergSinclair-PT-40-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 961 transition count 915
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 961 transition count 915
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 957 transition count 911
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 957 transition count 911
Applied a total of 24 rules in 91 ms. Remains 957 /969 variables (removed 12) and now considering 911/923 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3788477577343830928.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2427418838263381344.kers'
[2026-05-26 01:23:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3788477577343830928.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2427418838263381344.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 911 rows 957 cols 2735 entries
Finished phase 1 with 905 SingleSign rule and 6 generalized
[2026-05-26 01:23:32] [INFO ] Computed 46 invariants in 12 ms
Computed 46 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-2427418838263381344.kers
Total runtime 14 ms.
[2026-05-26 01:23:32] [INFO ] Implicit Places using invariants in 319 ms returned []
[2026-05-26 01:23:32] [INFO ] Invariant cache hit.
[2026-05-26 01:23:41] [INFO ] Implicit Places using invariants and state equation in 8506 ms returned []
Implicit Place search using SMT with State Equation took 8827 ms to find 0 implicit places.
Running 871 sub problems to find dead transitions.
[2026-05-26 01:23:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/917 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 871 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 917/1868 variables, and 5 constraints, problems are : Problem set: 0 solved, 871 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/957 constraints, PredecessorRefiner: 871/871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 871 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/917 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 871 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/917 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 871 unsolved
At refinement iteration 2 (OVERLAPS) 40/957 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 871 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 957/1868 variables, and 46 constraints, problems are : Problem set: 0 solved, 871 unsolved in 30029 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/957 constraints, PredecessorRefiner: 0/871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60171ms problems are : Problem set: 0 solved, 871 unsolved
Search for dead transitions found 0 dead transitions in 60174ms
Starting structural reductions in LTL mode, iteration 1 : 957/969 places, 911/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69099 ms. Remains : 957/969 places, 911/923 transitions.
[2026-05-26 01:24:41] [INFO ] Flatten gal took : 20 ms
[2026-05-26 01:24:41] [INFO ] Flatten gal took : 21 ms
[2026-05-26 01:24:41] [INFO ] Input system was already deterministic with 911 transitions.
[2026-05-26 01:24:41] [INFO ] Flatten gal took : 33 ms
[2026-05-26 01:24:41] [INFO ] Flatten gal took : 25 ms
[2026-05-26 01:24:41] [INFO ] Time to serialize gal into /tmp/CTLFireability8247724327941944461.gal : 9 ms
[2026-05-26 01:24:41] [INFO ] Time to serialize properties into /tmp/CTLFireability4379900779409132000.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/CTLFireability8247724327941944461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4379900779409132000.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.12706e+43,5.6896,180924,2,120088,5,607063,6,0,4702,710500,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:25:11] [INFO ] Flatten gal took : 18 ms
[2026-05-26 01:25:11] [INFO ] Applying decomposition
[2026-05-26 01:25:11] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7934740896996923927.txt' '-o' '/tmp/graph7934740896996923927.bin' '-w' '/tmp/graph7934740896996923927.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7934740896996923927.bin' '-l' '-1' '-v' '-w' '/tmp/graph7934740896996923927.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:25:11] [INFO ] Decomposing Gal with order
[2026-05-26 01:25:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:25:12] [INFO ] Removed a total of 82 redundant transitions.
[2026-05-26 01:25:12] [INFO ] Flatten gal took : 368 ms
[2026-05-26 01:25:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2026-05-26 01:25:12] [INFO ] Time to serialize gal into /tmp/CTLFireability406506418168640345.gal : 12 ms
[2026-05-26 01:25:12] [INFO ] Time to serialize properties into /tmp/CTLFireability14905876818645340707.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/CTLFireability406506418168640345.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14905876818645340707.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.12706e+43,26.4165,701088,10831,14711,1.00279e+06,513101,1977,2.02746e+06,632,3.379e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 27 places and 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 298 transitions
Trivial Post-agglo rules discarded 298 transitions
Performed 298 trivial Post agglomeration. Transition count delta: 298
Iterating post reduction 0 with 298 rules applied. Total rules applied 298 place count 942 transition count 598
Reduce places removed 298 places and 0 transitions.
Iterating post reduction 1 with 298 rules applied. Total rules applied 596 place count 644 transition count 598
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 606 place count 634 transition count 588
Iterating global reduction 2 with 10 rules applied. Total rules applied 616 place count 634 transition count 588
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 619 place count 634 transition count 585
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 622 place count 631 transition count 585
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 624 place count 629 transition count 583
Iterating global reduction 4 with 2 rules applied. Total rules applied 626 place count 629 transition count 583
Applied a total of 626 rules in 80 ms. Remains 629 /969 variables (removed 340) and now considering 583/923 (removed 340) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16882582893554689083.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2823764822168244949.kers'
[2026-05-26 01:25:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16882582893554689083.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2823764822168244949.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 583 rows 629 cols 1428 entries
Finished phase 1 with 577 SingleSign rule and 6 generalized
[2026-05-26 01:25:42] [INFO ] Computed 46 invariants in 2 ms
Computed 46 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2823764822168244949.kers
Total runtime 3 ms.
[2026-05-26 01:25:43] [INFO ] Implicit Places using invariants in 532 ms returned []
[2026-05-26 01:25:43] [INFO ] Invariant cache hit.
[2026-05-26 01:25:43] [INFO ] State equation strengthened by 27 read => feed constraints.
[2026-05-26 01:25:52] [INFO ] Implicit Places using invariants and state equation in 8827 ms returned []
Implicit Place search using SMT with State Equation took 9361 ms to find 0 implicit places.
[2026-05-26 01:25:52] [INFO ] Redundant transitions in 19 ms returned []
Running 533 sub problems to find dead transitions.
[2026-05-26 01:25:52] [INFO ] Invariant cache hit.
[2026-05-26 01:25:52] [INFO ] State equation strengthened by 27 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/579 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 533 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/579 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 533 unsolved
At refinement iteration 2 (OVERLAPS) 15/594 variables, 16/46 constraints. Problems are: Problem set: 0 solved, 533 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/594 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 533 unsolved
At refinement iteration 4 (OVERLAPS) 552/1146 variables, 594/640 constraints. Problems are: Problem set: 0 solved, 533 unsolved
SMT process timed out in 30072ms, After SMT, problems are : Problem set: 0 solved, 533 unsolved
Search for dead transitions found 0 dead transitions in 30074ms
Starting structural reductions in SI_CTL mode, iteration 1 : 629/969 places, 583/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 39556 ms. Remains : 629/969 places, 583/923 transitions.
[2026-05-26 01:26:22] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:26:22] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:26:22] [INFO ] Input system was already deterministic with 583 transitions.
[2026-05-26 01:26:22] [INFO ] Flatten gal took : 9 ms
[2026-05-26 01:26:22] [INFO ] Flatten gal took : 10 ms
[2026-05-26 01:26:22] [INFO ] Time to serialize gal into /tmp/CTLFireability17532280432657293927.gal : 3 ms
[2026-05-26 01:26:22] [INFO ] Time to serialize properties into /tmp/CTLFireability16636034324379711505.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/CTLFireability17532280432657293927.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16636034324379711505.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.63018e+34,1.00052,36856,2,22213,5,117712,6,0,3038,115664,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:26:52] [INFO ] Flatten gal took : 10 ms
[2026-05-26 01:26:52] [INFO ] Applying decomposition
[2026-05-26 01:26:52] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13851106849384975854.txt' '-o' '/tmp/graph13851106849384975854.bin' '-w' '/tmp/graph13851106849384975854.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13851106849384975854.bin' '-l' '-1' '-v' '-w' '/tmp/graph13851106849384975854.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:26:52] [INFO ] Decomposing Gal with order
[2026-05-26 01:26:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:26:52] [INFO ] Removed a total of 247 redundant transitions.
[2026-05-26 01:26:52] [INFO ] Flatten gal took : 30 ms
[2026-05-26 01:26:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 10 ms.
[2026-05-26 01:26:52] [INFO ] Time to serialize gal into /tmp/CTLFireability7169067993231060825.gal : 8 ms
[2026-05-26 01:26:52] [INFO ] Time to serialize properties into /tmp/CTLFireability9241868749888615893.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/CTLFireability7169067993231060825.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9241868749888615893.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,6.63018e+34,1.58894,70132,3590,2931,114315,29992,1680,219951,290,100454,0


Converting to forward existential form...Done !
original formula: A((!(((((E(((i8.u2.newmsg4>=1)&&(i8.u2.election_40_5_4_to_right_3>=1)) U (i5.i0.u19.init7>=1)) * A((i0.u20.rcv_right_election_9_0_1_8>=1)...1143
=> equivalent forward existential formula: [((Init * !(EG(!(E(TRUE U !(E(E(((i8.u1.newmsg3>=1)&&(i8.u1.election_4_0_1_to_left_4>=1)) U ((i12.u13.newmsg36>=...1723
Reverse transition relation is NOT exact ! Due to transitions t1, t9, t25, t34, t44, t55, t68, t83, t102, t110, t489, i0.t39, i0.t36, i0.t4, i0.u4.t42, i0....889
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 LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 956 transition count 910
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 956 transition count 910
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 948 transition count 902
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 948 transition count 902
Applied a total of 42 rules in 83 ms. Remains 948 /969 variables (removed 21) and now considering 902/923 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12877997828168806672.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8364002223131453870.kers'
[2026-05-26 01:27:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12877997828168806672.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8364002223131453870.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:27:22] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-8364002223131453870.kers
Total runtime 9 ms.
[2026-05-26 01:27:23] [INFO ] Implicit Places using invariants in 344 ms returned []
[2026-05-26 01:27:23] [INFO ] Invariant cache hit.
[2026-05-26 01:27:32] [INFO ] Implicit Places using invariants and state equation in 9281 ms returned []
Implicit Place search using SMT with State Equation took 9626 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:27:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60171ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60174ms
Starting structural reductions in LTL mode, iteration 1 : 948/969 places, 902/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69889 ms. Remains : 948/969 places, 902/923 transitions.
[2026-05-26 01:28:32] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:28:32] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:28:32] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:28:32] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:28:32] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:28:32] [INFO ] Time to serialize gal into /tmp/CTLFireability3192264107496304783.gal : 4 ms
[2026-05-26 01:28:32] [INFO ] Time to serialize properties into /tmp/CTLFireability9750361395450061424.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/CTLFireability3192264107496304783.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9750361395450061424.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.74565e+42,5.97771,175400,2,117046,5,583425,6,0,4657,692373,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:29:02] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:29:02] [INFO ] Applying decomposition
[2026-05-26 01:29:02] [INFO ] Flatten gal took : 13 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph1503229958736222816.txt' '-o' '/tmp/graph1503229958736222816.bin' '-w' '/tmp/graph1503229958736222816.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1503229958736222816.bin' '-l' '-1' '-v' '-w' '/tmp/graph1503229958736222816.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:29:02] [INFO ] Decomposing Gal with order
[2026-05-26 01:29:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:29:02] [INFO ] Removed a total of 104 redundant transitions.
[2026-05-26 01:29:02] [INFO ] Flatten gal took : 64 ms
[2026-05-26 01:29:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-26 01:29:02] [INFO ] Time to serialize gal into /tmp/CTLFireability706945472290630467.gal : 8 ms
[2026-05-26 01:29:02] [INFO ] Time to serialize properties into /tmp/CTLFireability17506798974621410824.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/CTLFireability706945472290630467.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17506798974621410824.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,6.74565e+42,27.2379,746084,11421,12813,1.15597e+06,499821,2022,2.43033e+06,610,3.20429e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 957 transition count 911
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 957 transition count 911
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 949 transition count 903
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 949 transition count 903
Applied a total of 40 rules in 82 ms. Remains 949 /969 variables (removed 20) and now considering 903/923 (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-7718286236566108505.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14946033504185352453.kers'
[2026-05-26 01:29:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7718286236566108505.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14946033504185352453.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 903 rows 949 cols 2715 entries
Finished phase 1 with 897 SingleSign rule and 6 generalized
[2026-05-26 01:29:33] [INFO ] Computed 46 invariants in 11 ms
Computed 46 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-14946033504185352453.kers
Total runtime 12 ms.
[2026-05-26 01:29:33] [INFO ] Implicit Places using invariants in 337 ms returned []
[2026-05-26 01:29:33] [INFO ] Invariant cache hit.
[2026-05-26 01:29:43] [INFO ] Implicit Places using invariants and state equation in 9851 ms returned []
Implicit Place search using SMT with State Equation took 10191 ms to find 0 implicit places.
Running 863 sub problems to find dead transitions.
[2026-05-26 01:29:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/909 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 909/1852 variables, and 5 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/949 constraints, PredecessorRefiner: 863/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 863 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/909 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/909 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 2 (OVERLAPS) 40/949 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 949/1852 variables, and 46 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/949 constraints, PredecessorRefiner: 0/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60158ms problems are : Problem set: 0 solved, 863 unsolved
Search for dead transitions found 0 dead transitions in 60161ms
Starting structural reductions in LTL mode, iteration 1 : 949/969 places, 903/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70439 ms. Remains : 949/969 places, 903/923 transitions.
[2026-05-26 01:30:43] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:30:43] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:30:43] [INFO ] Input system was already deterministic with 903 transitions.
[2026-05-26 01:30:43] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:30:43] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:30:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5027605976665486932.gal : 3 ms
[2026-05-26 01:30:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6898501867741538882.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/CTLFireability5027605976665486932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6898501867741538882.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.74674e+42,5.84039,171392,2,115676,5,570264,6,0,4662,671926,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:31:13] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:31:13] [INFO ] Applying decomposition
[2026-05-26 01:31:13] [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/graph6670958028205346356.txt' '-o' '/tmp/graph6670958028205346356.bin' '-w' '/tmp/graph6670958028205346356.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6670958028205346356.bin' '-l' '-1' '-v' '-w' '/tmp/graph6670958028205346356.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:31:13] [INFO ] Decomposing Gal with order
[2026-05-26 01:31:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:31:13] [INFO ] Removed a total of 102 redundant transitions.
[2026-05-26 01:31:13] [INFO ] Flatten gal took : 35 ms
[2026-05-26 01:31:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-26 01:31:13] [INFO ] Time to serialize gal into /tmp/CTLFireability13716456889255985275.gal : 13 ms
[2026-05-26 01:31:13] [INFO ] Time to serialize properties into /tmp/CTLFireability18199802389981241929.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/CTLFireability13716456889255985275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18199802389981241929.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 39 places and 39 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 411 transitions
Trivial Post-agglo rules discarded 411 transitions
Performed 411 trivial Post agglomeration. Transition count delta: 411
Iterating post reduction 0 with 411 rules applied. Total rules applied 411 place count 930 transition count 473
Reduce places removed 411 places and 0 transitions.
Iterating post reduction 1 with 411 rules applied. Total rules applied 822 place count 519 transition count 473
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 835 place count 506 transition count 460
Iterating global reduction 2 with 13 rules applied. Total rules applied 848 place count 506 transition count 460
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 853 place count 506 transition count 455
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 858 place count 501 transition count 455
Applied a total of 858 rules in 49 ms. Remains 501 /969 variables (removed 468) and now considering 455/923 (removed 468) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-68763703665604030.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17514768913552141547.kers'
[2026-05-26 01:31:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-68763703665604030.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17514768913552141547.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 455 rows 501 cols 924 entries
Finished phase 1 with 449 SingleSign rule and 6 generalized
[2026-05-26 01:31:43] [INFO ] Computed 46 invariants in 2 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17514768913552141547.kers
Total runtime 3 ms.
[2026-05-26 01:31:44] [INFO ] Implicit Places using invariants in 576 ms returned []
[2026-05-26 01:31:44] [INFO ] Invariant cache hit.
[2026-05-26 01:31:44] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-26 01:32:01] [INFO ] Implicit Places using invariants and state equation in 17089 ms returned []
Implicit Place search using SMT with State Equation took 17667 ms to find 0 implicit places.
[2026-05-26 01:32:01] [INFO ] Redundant transitions in 8 ms returned []
Running 379 sub problems to find dead transitions.
[2026-05-26 01:32:01] [INFO ] Invariant cache hit.
[2026-05-26 01:32:01] [INFO ] State equation strengthened by 13 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/425 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/425 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 2 (OVERLAPS) 3/428 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/428 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 4 (OVERLAPS) 382/810 variables, 428/474 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/810 variables, 13/487 constraints. Problems are: Problem set: 0 solved, 379 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 810/956 variables, and 487 constraints, problems are : Problem set: 0 solved, 379 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 428/501 constraints, ReadFeed: 13/13 constraints, PredecessorRefiner: 379/379 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 379 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/425 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/425 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 2 (OVERLAPS) 3/428 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/428 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 4 (OVERLAPS) 382/810 variables, 428/474 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/810 variables, 13/487 constraints. Problems are: Problem set: 0 solved, 379 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/810 variables, 379/866 constraints. Problems are: Problem set: 0 solved, 379 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 810/956 variables, and 866 constraints, problems are : Problem set: 0 solved, 379 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 428/501 constraints, ReadFeed: 13/13 constraints, PredecessorRefiner: 379/379 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60064ms problems are : Problem set: 0 solved, 379 unsolved
Search for dead transitions found 0 dead transitions in 60065ms
Starting structural reductions in SI_CTL mode, iteration 1 : 501/969 places, 455/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 77808 ms. Remains : 501/969 places, 455/923 transitions.
[2026-05-26 01:33:01] [INFO ] Flatten gal took : 7 ms
[2026-05-26 01:33:01] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:33:01] [INFO ] Input system was already deterministic with 455 transitions.
[2026-05-26 01:33:01] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:33:01] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:33:01] [INFO ] Time to serialize gal into /tmp/CTLFireability8760003853203345452.gal : 2 ms
[2026-05-26 01:33:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12909623782454204004.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/CTLFireability8760003853203345452.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12909623782454204004.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.15674e+31,0.530248,23564,2,9784,5,73595,6,0,2382,67316,0


Converting to forward existential form...Done !
original formula: AG(EF((init38<1)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (init38<1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t28, t30, t32, t34, t36, t38...369
(forward)formula 0,1,12.7891,416560,1,0,686,1.90602e+06,931,460,14175,1.05096e+06,923
FORMULA HirschbergSinclair-PT-40-CTLFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 957 transition count 911
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 957 transition count 911
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 949 transition count 903
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 949 transition count 903
Applied a total of 40 rules in 81 ms. Remains 949 /969 variables (removed 20) and now considering 903/923 (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-6680264750781046564.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15441791795657165335.kers'
[2026-05-26 01:33:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6680264750781046564.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15441791795657165335.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 903 rows 949 cols 2715 entries
Finished phase 1 with 897 SingleSign rule and 6 generalized
[2026-05-26 01:33:14] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-15441791795657165335.kers
Total runtime 7 ms.
[2026-05-26 01:33:15] [INFO ] Implicit Places using invariants in 334 ms returned []
[2026-05-26 01:33:15] [INFO ] Invariant cache hit.
[2026-05-26 01:33:25] [INFO ] Implicit Places using invariants and state equation in 10239 ms returned []
Implicit Place search using SMT with State Equation took 10574 ms to find 0 implicit places.
Running 863 sub problems to find dead transitions.
[2026-05-26 01:33:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/909 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 909/1852 variables, and 5 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/949 constraints, PredecessorRefiner: 863/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 863 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/909 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/909 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 2 (OVERLAPS) 40/949 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 949/1852 variables, and 46 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/949 constraints, PredecessorRefiner: 0/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60146ms problems are : Problem set: 0 solved, 863 unsolved
Search for dead transitions found 0 dead transitions in 60148ms
Starting structural reductions in LTL mode, iteration 1 : 949/969 places, 903/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70808 ms. Remains : 949/969 places, 903/923 transitions.
[2026-05-26 01:34:25] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:34:25] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:34:25] [INFO ] Input system was already deterministic with 903 transitions.
[2026-05-26 01:34:25] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:34:25] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:34:25] [INFO ] Time to serialize gal into /tmp/CTLFireability9882808790335510563.gal : 3 ms
[2026-05-26 01:34:25] [INFO ] Time to serialize properties into /tmp/CTLFireability11198418745102678806.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/CTLFireability9882808790335510563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11198418745102678806.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,8.04956e+42,5.82027,172908,2,116542,5,577628,6,0,4662,681901,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:34:55] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:34:55] [INFO ] Applying decomposition
[2026-05-26 01:34:55] [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/graph2904519116808359229.txt' '-o' '/tmp/graph2904519116808359229.bin' '-w' '/tmp/graph2904519116808359229.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2904519116808359229.bin' '-l' '-1' '-v' '-w' '/tmp/graph2904519116808359229.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:34:55] [INFO ] Decomposing Gal with order
[2026-05-26 01:34:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:34:55] [INFO ] Removed a total of 82 redundant transitions.
[2026-05-26 01:34:55] [INFO ] Flatten gal took : 32 ms
[2026-05-26 01:34:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-26 01:34:55] [INFO ] Time to serialize gal into /tmp/CTLFireability10007176123527024832.gal : 9 ms
[2026-05-26 01:34:55] [INFO ] Time to serialize properties into /tmp/CTLFireability17337925658842310686.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/CTLFireability10007176123527024832.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17337925658842310686.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 40 places and 40 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 410 transitions
Trivial Post-agglo rules discarded 410 transitions
Performed 410 trivial Post agglomeration. Transition count delta: 410
Iterating post reduction 0 with 410 rules applied. Total rules applied 410 place count 929 transition count 473
Reduce places removed 410 places and 0 transitions.
Iterating post reduction 1 with 410 rules applied. Total rules applied 820 place count 519 transition count 473
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 833 place count 506 transition count 460
Iterating global reduction 2 with 13 rules applied. Total rules applied 846 place count 506 transition count 460
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 851 place count 506 transition count 455
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 856 place count 501 transition count 455
Applied a total of 856 rules in 41 ms. Remains 501 /969 variables (removed 468) and now considering 455/923 (removed 468) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4319422591284613811.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12695053252488956851.kers'
[2026-05-26 01:35:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4319422591284613811.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12695053252488956851.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 455 rows 501 cols 924 entries
Finished phase 1 with 449 SingleSign rule and 6 generalized
[2026-05-26 01:35:25] [INFO ] Computed 46 invariants in 1 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12695053252488956851.kers
Total runtime 2 ms.
[2026-05-26 01:35:26] [INFO ] Implicit Places using invariants in 552 ms returned []
[2026-05-26 01:35:26] [INFO ] Invariant cache hit.
[2026-05-26 01:35:38] [INFO ] Implicit Places using invariants and state equation in 12406 ms returned []
Implicit Place search using SMT with State Equation took 12958 ms to find 0 implicit places.
[2026-05-26 01:35:38] [INFO ] Redundant transitions in 3 ms returned []
Running 376 sub problems to find dead transitions.
[2026-05-26 01:35:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 2 (OVERLAPS) 2/424 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 4 (OVERLAPS) 378/802 variables, 424/470 constraints. Problems are: Problem set: 0 solved, 376 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 802/956 variables, and 470 constraints, problems are : Problem set: 0 solved, 376 unsolved in 30016 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 424/501 constraints, PredecessorRefiner: 376/376 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 376 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 43/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 2 (OVERLAPS) 2/424 variables, 3/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/424 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 4 (OVERLAPS) 378/802 variables, 424/470 constraints. Problems are: Problem set: 0 solved, 376 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/802 variables, 376/846 constraints. Problems are: Problem set: 0 solved, 376 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 802/956 variables, and 846 constraints, problems are : Problem set: 0 solved, 376 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 424/501 constraints, PredecessorRefiner: 376/376 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60057ms problems are : Problem set: 0 solved, 376 unsolved
Search for dead transitions found 0 dead transitions in 60058ms
Starting structural reductions in SI_CTL mode, iteration 1 : 501/969 places, 455/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73069 ms. Remains : 501/969 places, 455/923 transitions.
[2026-05-26 01:36:38] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:36:38] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:36:38] [INFO ] Input system was already deterministic with 455 transitions.
[2026-05-26 01:36:38] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:36:38] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:36:38] [INFO ] Time to serialize gal into /tmp/CTLFireability9088750238588001735.gal : 2 ms
[2026-05-26 01:36:38] [INFO ] Time to serialize properties into /tmp/CTLFireability2032218677630891926.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/CTLFireability9088750238588001735.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2032218677630891926.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.15699e+31,0.537482,24168,2,10152,5,77772,6,0,2382,68479,0


Converting to forward existential form...Done !
original formula: EG(EF((rcv_right_election_40_0_1_39<1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (rcv_right_election_40_0_1_39<1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t3, t5, t7, t9, t11, t13, t15, t17, t19, t21, t23, t25, t27, t29, t31, t33, t35, t37, t39...359
Detected timeout of ITS tools.
[2026-05-26 01:37:09] [INFO ] Flatten gal took : 8 ms
[2026-05-26 01:37:09] [INFO ] Applying decomposition
[2026-05-26 01:37:09] [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/graph714644574955716178.txt' '-o' '/tmp/graph714644574955716178.bin' '-w' '/tmp/graph714644574955716178.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph714644574955716178.bin' '-l' '-1' '-v' '-w' '/tmp/graph714644574955716178.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:37:09] [INFO ] Decomposing Gal with order
[2026-05-26 01:37:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:37:09] [INFO ] Removed a total of 327 redundant transitions.
[2026-05-26 01:37:09] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:37:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 7 ms.
[2026-05-26 01:37:09] [INFO ] Time to serialize gal into /tmp/CTLFireability15007602670582526296.gal : 4 ms
[2026-05-26 01:37:09] [INFO ] Time to serialize properties into /tmp/CTLFireability13607673634932633300.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/CTLFireability15007602670582526296.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13607673634932633300.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.15699e+31,0.628603,34460,1710,29,63435,405,1254,100701,31,1027,0


Converting to forward existential form...Done !
original formula: EG(EF((i2.u0.rcv_right_election_40_0_1_39<1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (i2.u0.rcv_right_election_40_0_1_39<1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t17, t25, t39, t51, t63, t129, t374, t411, i1.t176, i1.t88, i1.i4.t5, i2.t414, i2.t75, i2.t73...482
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 39 places and 39 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 402 rules applied. Total rules applied 402 place count 930 transition count 482
Reduce places removed 402 places and 0 transitions.
Iterating post reduction 1 with 402 rules applied. Total rules applied 804 place count 528 transition count 482
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 817 place count 515 transition count 469
Iterating global reduction 2 with 13 rules applied. Total rules applied 830 place count 515 transition count 469
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 835 place count 515 transition count 464
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 840 place count 510 transition count 464
Applied a total of 840 rules in 44 ms. Remains 510 /969 variables (removed 459) and now considering 464/923 (removed 459) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13309688906064838860.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8966054695357942895.kers'
[2026-05-26 01:37:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13309688906064838860.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8966054695357942895.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 464 rows 510 cols 960 entries
Finished phase 1 with 458 SingleSign rule and 6 generalized
[2026-05-26 01:37:39] [INFO ] Computed 46 invariants in 2 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8966054695357942895.kers
Total runtime 3 ms.
[2026-05-26 01:37:39] [INFO ] Implicit Places using invariants in 633 ms returned []
[2026-05-26 01:37:39] [INFO ] Invariant cache hit.
[2026-05-26 01:37:51] [INFO ] Implicit Places using invariants and state equation in 11619 ms returned []
Implicit Place search using SMT with State Equation took 12255 ms to find 0 implicit places.
[2026-05-26 01:37:51] [INFO ] Redundant transitions in 5 ms returned []
Running 388 sub problems to find dead transitions.
[2026-05-26 01:37:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/434 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/434 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 2 (OVERLAPS) 3/437 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 4 (OVERLAPS) 391/828 variables, 437/483 constraints. Problems are: Problem set: 0 solved, 388 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 828/974 variables, and 483 constraints, problems are : Problem set: 0 solved, 388 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 437/510 constraints, PredecessorRefiner: 388/388 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 388 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/434 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/434 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 2 (OVERLAPS) 3/437 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/437 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 4 (OVERLAPS) 391/828 variables, 437/483 constraints. Problems are: Problem set: 0 solved, 388 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/828 variables, 388/871 constraints. Problems are: Problem set: 0 solved, 388 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 828/974 variables, and 871 constraints, problems are : Problem set: 0 solved, 388 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 437/510 constraints, PredecessorRefiner: 388/388 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60056ms problems are : Problem set: 0 solved, 388 unsolved
Search for dead transitions found 0 dead transitions in 60057ms
Starting structural reductions in SI_CTL mode, iteration 1 : 510/969 places, 464/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 72372 ms. Remains : 510/969 places, 464/923 transitions.
[2026-05-26 01:38:51] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:38:51] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:38:51] [INFO ] Input system was already deterministic with 464 transitions.
[2026-05-26 01:38:51] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:38:51] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:38:51] [INFO ] Time to serialize gal into /tmp/CTLFireability2795089481741053562.gal : 2 ms
[2026-05-26 01:38:51] [INFO ] Time to serialize properties into /tmp/CTLFireability361357785018993445.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/CTLFireability2795089481741053562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability361357785018993445.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,2.16722e+31,0.570853,23912,2,10912,5,74309,6,0,2428,66792,0


Converting to forward existential form...Done !
original formula: EG(AF(((newmsg23>=1)&&(reply_40_5_to_left_24>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((newmsg23>=1)&&(reply_40_5_to_left_24>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t0, t2, t4, t6, t8, t10, t12, t14, t16, t18, t20, t22, t24, t26, t28, t30, t32, t34, t36, t38...374
Detected timeout of ITS tools.
[2026-05-26 01:39:21] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:39:21] [INFO ] Applying decomposition
[2026-05-26 01:39:21] [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/graph13441234651535297987.txt' '-o' '/tmp/graph13441234651535297987.bin' '-w' '/tmp/graph13441234651535297987.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13441234651535297987.bin' '-l' '-1' '-v' '-w' '/tmp/graph13441234651535297987.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:39:21] [INFO ] Decomposing Gal with order
[2026-05-26 01:39:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:39:21] [INFO ] Removed a total of 321 redundant transitions.
[2026-05-26 01:39:21] [INFO ] Flatten gal took : 15 ms
[2026-05-26 01:39:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 4 ms.
[2026-05-26 01:39:21] [INFO ] Time to serialize gal into /tmp/CTLFireability12545402539612398839.gal : 4 ms
[2026-05-26 01:39:21] [INFO ] Time to serialize properties into /tmp/CTLFireability11285276170418238583.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/CTLFireability12545402539612398839.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11285276170418238583.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.16722e+31,0.645686,34364,2242,72,62612,598,1288,91714,70,1467,0


Converting to forward existential form...Done !
original formula: EG(AF(((i7.i0.u0.newmsg23>=1)&&(i1.i0.u141.reply_40_5_to_left_24>=1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(((i7.i0.u0.newmsg23>=1)&&(i1.i0.u141.reply_40_5_to_left_24>=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t12, t18, t47, t56, t70, t291, t423, i1.t161, i1.t54, i1.t50, i2.t78, i2.t76, i2.t74, i2.t72,...518
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 : 969/969 places, 923/923 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 956 transition count 910
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 956 transition count 910
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 948 transition count 902
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 948 transition count 902
Applied a total of 42 rules in 87 ms. Remains 948 /969 variables (removed 21) and now considering 902/923 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11424590915582028895.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1925906438236306359.kers'
[2026-05-26 01:39:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11424590915582028895.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1925906438236306359.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:39:51] [INFO ] Computed 46 invariants in 11 ms
Computed 46 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-1925906438236306359.kers
Total runtime 12 ms.
[2026-05-26 01:39:52] [INFO ] Implicit Places using invariants in 309 ms returned []
[2026-05-26 01:39:52] [INFO ] Invariant cache hit.
[2026-05-26 01:40:02] [INFO ] Implicit Places using invariants and state equation in 9858 ms returned []
Implicit Place search using SMT with State Equation took 10169 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:40:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60159ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60161ms
Starting structural reductions in LTL mode, iteration 1 : 948/969 places, 902/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70421 ms. Remains : 948/969 places, 902/923 transitions.
[2026-05-26 01:41:02] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:41:02] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:41:02] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:41:02] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:41:02] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:41:02] [INFO ] Time to serialize gal into /tmp/CTLFireability1174222910225208384.gal : 3 ms
[2026-05-26 01:41:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15405794741212693990.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/CTLFireability1174222910225208384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15405794741212693990.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 39 places and 39 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 930 transition count 484
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 530 transition count 484
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 813 place count 517 transition count 471
Iterating global reduction 2 with 13 rules applied. Total rules applied 826 place count 517 transition count 471
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 831 place count 517 transition count 466
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 836 place count 512 transition count 466
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 837 place count 511 transition count 465
Iterating global reduction 4 with 1 rules applied. Total rules applied 838 place count 511 transition count 465
Applied a total of 838 rules in 53 ms. Remains 511 /969 variables (removed 458) and now considering 465/923 (removed 458) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7392445236387185783.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1903122483361984620.kers'
[2026-05-26 01:42:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7392445236387185783.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1903122483361984620.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 465 rows 511 cols 964 entries
Finished phase 1 with 459 SingleSign rule and 6 generalized
[2026-05-26 01:42:02] [INFO ] Computed 46 invariants in 2 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1903122483361984620.kers
Total runtime 3 ms.
[2026-05-26 01:42:03] [INFO ] Implicit Places using invariants in 609 ms returned []
[2026-05-26 01:42:03] [INFO ] Invariant cache hit.
[2026-05-26 01:42:15] [INFO ] Implicit Places using invariants and state equation in 12402 ms returned []
Implicit Place search using SMT with State Equation took 13013 ms to find 0 implicit places.
[2026-05-26 01:42:15] [INFO ] Redundant transitions in 3 ms returned []
Running 389 sub problems to find dead transitions.
[2026-05-26 01:42:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/435 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/435 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 2 (OVERLAPS) 3/438 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 4 (OVERLAPS) 392/830 variables, 438/484 constraints. Problems are: Problem set: 0 solved, 389 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 830/976 variables, and 484 constraints, problems are : Problem set: 0 solved, 389 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 438/511 constraints, PredecessorRefiner: 389/389 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 389 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/435 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/435 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 2 (OVERLAPS) 3/438 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/438 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 4 (OVERLAPS) 392/830 variables, 438/484 constraints. Problems are: Problem set: 0 solved, 389 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/830 variables, 389/873 constraints. Problems are: Problem set: 0 solved, 389 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 830/976 variables, and 873 constraints, problems are : Problem set: 0 solved, 389 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 438/511 constraints, PredecessorRefiner: 389/389 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60060ms problems are : Problem set: 0 solved, 389 unsolved
Search for dead transitions found 0 dead transitions in 60061ms
Starting structural reductions in SI_CTL mode, iteration 1 : 511/969 places, 465/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73134 ms. Remains : 511/969 places, 465/923 transitions.
[2026-05-26 01:43:15] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:43:15] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:43:15] [INFO ] Input system was already deterministic with 465 transitions.
[2026-05-26 01:43:15] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:43:15] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:43:15] [INFO ] Time to serialize gal into /tmp/CTLFireability4993635634966039386.gal : 2 ms
[2026-05-26 01:43:15] [INFO ] Time to serialize properties into /tmp/CTLFireability1676545600405083013.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/CTLFireability4993635634966039386.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1676545600405083013.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.11054e+31,0.534667,24024,2,10438,5,74204,6,0,2432,67841,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:43:45] [INFO ] Flatten gal took : 10 ms
[2026-05-26 01:43:45] [INFO ] Applying decomposition
[2026-05-26 01:43:45] [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/graph10750573770440071954.txt' '-o' '/tmp/graph10750573770440071954.bin' '-w' '/tmp/graph10750573770440071954.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10750573770440071954.bin' '-l' '-1' '-v' '-w' '/tmp/graph10750573770440071954.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:43:45] [INFO ] Decomposing Gal with order
[2026-05-26 01:43:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:43:45] [INFO ] Removed a total of 319 redundant transitions.
[2026-05-26 01:43:45] [INFO ] Flatten gal took : 16 ms
[2026-05-26 01:43:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 7 labels/synchronizations in 3 ms.
[2026-05-26 01:43:45] [INFO ] Time to serialize gal into /tmp/CTLFireability1406339914468061120.gal : 4 ms
[2026-05-26 01:43:45] [INFO ] Time to serialize properties into /tmp/CTLFireability15453878031077488094.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/CTLFireability1406339914468061120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15453878031077488094.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.11054e+31,0.797955,44452,2160,204,79605,1159,1153,140725,90,3172,0


Converting to forward existential form...Done !
original formula: AF(((i9.u0.newmsg28>=1)&&(i9.u188.elected_40_to_left_29>=1)))
=> equivalent forward existential formula: [FwdG(Init,!(((i9.u0.newmsg28>=1)&&(i9.u188.elected_40_to_left_29>=1))))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 956 transition count 910
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 956 transition count 910
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 948 transition count 902
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 948 transition count 902
Applied a total of 42 rules in 79 ms. Remains 948 /969 variables (removed 21) and now considering 902/923 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1228537568609421326.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7282650535181881534.kers'
[2026-05-26 01:44:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1228537568609421326.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7282650535181881534.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 902 rows 948 cols 2712 entries
Finished phase 1 with 896 SingleSign rule and 6 generalized
[2026-05-26 01:44:16] [INFO ] Computed 46 invariants in 5 ms
Computed 46 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7282650535181881534.kers
Total runtime 8 ms.
[2026-05-26 01:44:16] [INFO ] Implicit Places using invariants in 288 ms returned []
[2026-05-26 01:44:16] [INFO ] Invariant cache hit.
[2026-05-26 01:44:26] [INFO ] Implicit Places using invariants and state equation in 10530 ms returned []
Implicit Place search using SMT with State Equation took 10823 ms to find 0 implicit places.
Running 862 sub problems to find dead transitions.
[2026-05-26 01:44:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 908/1850 variables, and 5 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 862/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 862 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/908 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/908 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 862 unsolved
At refinement iteration 2 (OVERLAPS) 40/948 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 862 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 948/1850 variables, and 46 constraints, problems are : Problem set: 0 solved, 862 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/948 constraints, PredecessorRefiner: 0/862 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60149ms problems are : Problem set: 0 solved, 862 unsolved
Search for dead transitions found 0 dead transitions in 60150ms
Starting structural reductions in LTL mode, iteration 1 : 948/969 places, 902/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71055 ms. Remains : 948/969 places, 902/923 transitions.
[2026-05-26 01:45:27] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:45:27] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:45:27] [INFO ] Input system was already deterministic with 902 transitions.
[2026-05-26 01:45:27] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:45:27] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:45:27] [INFO ] Time to serialize gal into /tmp/CTLFireability17705064738276520458.gal : 4 ms
[2026-05-26 01:45:27] [INFO ] Time to serialize properties into /tmp/CTLFireability6484753494437456342.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/CTLFireability17705064738276520458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6484753494437456342.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 959 transition count 913
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 959 transition count 913
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 26 place count 953 transition count 907
Iterating global reduction 0 with 6 rules applied. Total rules applied 32 place count 953 transition count 907
Applied a total of 32 rules in 80 ms. Remains 953 /969 variables (removed 16) and now considering 907/923 (removed 16) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5668478978322960004.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10619291245009965431.kers'
[2026-05-26 01:46:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5668478978322960004.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10619291245009965431.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 907 rows 953 cols 2725 entries
Finished phase 1 with 901 SingleSign rule and 6 generalized
[2026-05-26 01:46:27] [INFO ] Computed 46 invariants in 4 ms
Computed 46 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10619291245009965431.kers
Total runtime 7 ms.
[2026-05-26 01:46:27] [INFO ] Implicit Places using invariants in 292 ms returned []
[2026-05-26 01:46:27] [INFO ] Invariant cache hit.
[2026-05-26 01:46:36] [INFO ] Implicit Places using invariants and state equation in 8845 ms returned []
Implicit Place search using SMT with State Equation took 9145 ms to find 0 implicit places.
Running 867 sub problems to find dead transitions.
[2026-05-26 01:46:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/913 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 867 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 913/1860 variables, and 5 constraints, problems are : Problem set: 0 solved, 867 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/953 constraints, PredecessorRefiner: 867/867 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 867 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/913 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 867 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/913 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 867 unsolved
At refinement iteration 2 (OVERLAPS) 40/953 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 867 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 953/1860 variables, and 46 constraints, problems are : Problem set: 0 solved, 867 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/953 constraints, PredecessorRefiner: 0/867 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60140ms problems are : Problem set: 0 solved, 867 unsolved
Search for dead transitions found 0 dead transitions in 60141ms
Starting structural reductions in LTL mode, iteration 1 : 953/969 places, 907/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69372 ms. Remains : 953/969 places, 907/923 transitions.
[2026-05-26 01:47:36] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:47:36] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:47:36] [INFO ] Input system was already deterministic with 907 transitions.
[2026-05-26 01:47:36] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:47:36] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:47:36] [INFO ] Time to serialize gal into /tmp/CTLFireability5045721783177540921.gal : 3 ms
[2026-05-26 01:47:36] [INFO ] Time to serialize properties into /tmp/CTLFireability14392541837806799068.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/CTLFireability5045721783177540921.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14392541837806799068.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.30757e+43,5.95047,174984,2,118106,5,589588,6,0,4682,700853,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-26 01:48:06] [INFO ] Flatten gal took : 14 ms
[2026-05-26 01:48:06] [INFO ] Applying decomposition
[2026-05-26 01:48:06] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17540938890747889486.txt' '-o' '/tmp/graph17540938890747889486.bin' '-w' '/tmp/graph17540938890747889486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17540938890747889486.bin' '-l' '-1' '-v' '-w' '/tmp/graph17540938890747889486.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:48:06] [INFO ] Decomposing Gal with order
[2026-05-26 01:48:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:48:07] [INFO ] Removed a total of 84 redundant transitions.
[2026-05-26 01:48:07] [INFO ] Flatten gal took : 24 ms
[2026-05-26 01:48:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 01:48:07] [INFO ] Time to serialize gal into /tmp/CTLFireability17330295811933555320.gal : 5 ms
[2026-05-26 01:48:07] [INFO ] Time to serialize properties into /tmp/CTLFireability10794479443869034691.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/CTLFireability17330295811933555320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10794479443869034691.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 969/969 places, 923/923 transitions.
Reduce places removed 39 places and 39 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 930 transition count 484
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 530 transition count 484
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 813 place count 517 transition count 471
Iterating global reduction 2 with 13 rules applied. Total rules applied 826 place count 517 transition count 471
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 831 place count 517 transition count 466
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 836 place count 512 transition count 466
Applied a total of 836 rules in 38 ms. Remains 512 /969 variables (removed 457) and now considering 466/923 (removed 457) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4768791161365178086.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6428402195930055775.kers'
[2026-05-26 01:48:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4768791161365178086.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6428402195930055775.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 466 rows 512 cols 968 entries
Finished phase 1 with 460 SingleSign rule and 6 generalized
[2026-05-26 01:48:37] [INFO ] Computed 46 invariants in 2 ms
Computed 46 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-6428402195930055775.kers
Total runtime 3 ms.
[2026-05-26 01:48:37] [INFO ] Implicit Places using invariants in 580 ms returned []
[2026-05-26 01:48:37] [INFO ] Invariant cache hit.
[2026-05-26 01:48:50] [INFO ] Implicit Places using invariants and state equation in 12788 ms returned []
Implicit Place search using SMT with State Equation took 13368 ms to find 0 implicit places.
[2026-05-26 01:48:50] [INFO ] Redundant transitions in 4 ms returned []
Running 390 sub problems to find dead transitions.
[2026-05-26 01:48:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/436 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/436 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 2 (OVERLAPS) 3/439 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/439 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 4 (OVERLAPS) 393/832 variables, 439/485 constraints. Problems are: Problem set: 0 solved, 390 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
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 832/978 variables, and 485 constraints, problems are : Problem set: 0 solved, 390 unsolved in 30019 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 439/512 constraints, PredecessorRefiner: 390/390 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 390 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/436 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/436 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 2 (OVERLAPS) 3/439 variables, 4/46 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/439 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 4 (OVERLAPS) 393/832 variables, 439/485 constraints. Problems are: Problem set: 0 solved, 390 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/832 variables, 390/875 constraints. Problems are: Problem set: 0 solved, 390 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 832/978 variables, and 875 constraints, problems are : Problem set: 0 solved, 390 unsolved in 30021 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 439/512 constraints, PredecessorRefiner: 390/390 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60062ms problems are : Problem set: 0 solved, 390 unsolved
Search for dead transitions found 0 dead transitions in 60063ms
Starting structural reductions in SI_CTL mode, iteration 1 : 512/969 places, 466/923 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 73479 ms. Remains : 512/969 places, 466/923 transitions.
[2026-05-26 01:49:50] [INFO ] Flatten gal took : 5 ms
[2026-05-26 01:49:50] [INFO ] Flatten gal took : 6 ms
[2026-05-26 01:49:50] [INFO ] Input system was already deterministic with 466 transitions.
RANDOM walk for 1153 steps (0 resets) in 13 ms. (82 steps per ms) remains 0/1 properties
FORMULA HirschbergSinclair-PT-40-CTLFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-26 01:49:50] [INFO ] Flatten gal took : 8 ms
[2026-05-26 01:49:50] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:49:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17016340981145063477.gal : 1 ms
[2026-05-26 01:49:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1983621087344486231.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/ReachabilityCardinality17016340981145063477.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1983621087344486231.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 : 969/969 places, 923/923 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 957 transition count 911
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 957 transition count 911
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 949 transition count 903
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 949 transition count 903
Applied a total of 40 rules in 81 ms. Remains 949 /969 variables (removed 20) and now considering 903/923 (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-727981807670830695.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1092127008527608253.kers'
[2026-05-26 01:49:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-727981807670830695.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1092127008527608253.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 903 rows 949 cols 2715 entries
Finished phase 1 with 897 SingleSign rule and 6 generalized
[2026-05-26 01:49:50] [INFO ] Computed 46 invariants in 7 ms
Computed 46 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-1092127008527608253.kers
Total runtime 9 ms.
[2026-05-26 01:49:51] [INFO ] Implicit Places using invariants in 291 ms returned []
[2026-05-26 01:49:51] [INFO ] Invariant cache hit.
[2026-05-26 01:50:00] [INFO ] Implicit Places using invariants and state equation in 9404 ms returned []
Implicit Place search using SMT with State Equation took 9698 ms to find 0 implicit places.
Running 863 sub problems to find dead transitions.
[2026-05-26 01:50:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/909 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 909/1852 variables, and 5 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 5/46 constraints, State Equation: 0/949 constraints, PredecessorRefiner: 863/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 863 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/909 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/909 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 863 unsolved
At refinement iteration 2 (OVERLAPS) 40/949 variables, 41/46 constraints. Problems are: Problem set: 0 solved, 863 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 949/1852 variables, and 46 constraints, problems are : Problem set: 0 solved, 863 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 46/46 constraints, State Equation: 0/949 constraints, PredecessorRefiner: 0/863 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60160ms problems are : Problem set: 0 solved, 863 unsolved
Search for dead transitions found 0 dead transitions in 60161ms
Starting structural reductions in LTL mode, iteration 1 : 949/969 places, 903/923 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69945 ms. Remains : 949/969 places, 903/923 transitions.
[2026-05-26 01:51:00] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:51:00] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:51:00] [INFO ] Input system was already deterministic with 903 transitions.
[2026-05-26 01:51:00] [INFO ] Flatten gal took : 11 ms
[2026-05-26 01:51:00] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:51:00] [INFO ] Time to serialize gal into /tmp/CTLFireability1154624770362279393.gal : 3 ms
[2026-05-26 01:51:00] [INFO ] Time to serialize properties into /tmp/CTLFireability3809832863127623186.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/CTLFireability1154624770362279393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3809832863127623186.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,8.05132e+42,5.80468,172876,2,116237,5,576815,6,0,4662,680980,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 01:52:01] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:52:01] [INFO ] Flatten gal took : 12 ms
[2026-05-26 01:52:01] [INFO ] Applying decomposition
[2026-05-26 01:52:01] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5795467400435705148.txt' '-o' '/tmp/graph5795467400435705148.bin' '-w' '/tmp/graph5795467400435705148.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5795467400435705148.bin' '-l' '-1' '-v' '-w' '/tmp/graph5795467400435705148.weights' '-q' '0' '-e' '0.001'
[2026-05-26 01:52:01] [INFO ] Decomposing Gal with order
[2026-05-26 01:52:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 01:52:01] [INFO ] Removed a total of 89 redundant transitions.
[2026-05-26 01:52:01] [INFO ] Flatten gal took : 32 ms
[2026-05-26 01:52:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 3 ms.
[2026-05-26 01:52:01] [INFO ] Time to serialize gal into /tmp/CTLFireability16404491395877261017.gal : 5 ms
[2026-05-26 01:52:01] [INFO ] Time to serialize properties into /tmp/CTLFireability17560571157056849929.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/CTLFireability16404491395877261017.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17560571157056849929.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.59009e+43,56.774,1413376,11725,15549,2.01785e+06,1.05233e+06,2065,4.86172e+06,642,6.77745e+06,0


Converting to forward existential form...Done !
original formula: (AX(AX(((((i4.u14.newmsg15<1)||(i4.u15.reply_40_5_to_left_16<1)) * !(E(((i11.u27.newmsg33>=1)&&(i11.u27.election_34_0_1_to_left_34>=1)) U...939
=> equivalent forward existential formula: ((([(EY(EY(Init)) * !(((i4.u14.newmsg15<1)||(i4.u15.reply_40_5_to_left_16<1))))] = FALSE * [(FwdU(EY(EY(Init)),(...1091
Reverse transition relation is NOT exact ! Due to transitions t0, t3, t4, t5, t6, t9, t10, t13, t14, t17, t21, t23, t26, t30, t33, t36, t39, t71, t90, t922...1508
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-26 01:54:23] [INFO ] Flatten gal took : 13 ms
[2026-05-26 01:54:23] [INFO ] Time to serialize gal into /tmp/CTLFireability8138565964520336549.gal : 3 ms
[2026-05-26 01:54:23] [INFO ] Time to serialize properties into /tmp/CTLFireability1665910051915883826.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/CTLFireability8138565964520336549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1665910051915883826.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 12 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.59009e+43,6.09413,182676,2,120788,5,618173,6,0,4762,720786,0


Converting to forward existential form...Done !
original formula: (AX(AX(((((newmsg15<1)||(reply_40_5_to_left_16<1)) * !(E(((newmsg33>=1)&&(election_34_0_1_to_left_34>=1)) U (rcv_left_reply_28_0_28>=1)))...733
=> equivalent forward existential formula: ((([(EY(EY(Init)) * !(((newmsg15<1)||(reply_40_5_to_left_16<1))))] = FALSE * [(FwdU(EY(EY(Init)),((newmsg33>=1)&...885
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, t20...809

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-40"
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-40, 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-177961074400786"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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