fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r338-smll-178021499100132
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for ErlangenMainframeV1-PT-bP11C06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
11404.628 3600000.00 4757206.00 9364.40 ?FFF?TFFF??????? normal

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.r338-smll-178021499100132.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 ErlangenMainframeV1-PT-bP11C06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r338-smll-178021499100132
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 90M
-rw-r--r-- 1 mcc users 7.3K May 27 08:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K May 27 08:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K May 27 08:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 27 08:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 27 10:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 27 10:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 27 10:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 27 10:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 11K May 27 08:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K May 27 08:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K May 27 08:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K May 27 08:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 27 10:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 27 10:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 8 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 89M May 26 18:17 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 ErlangenMainframeV1-PT-bP11C06-LTLFireability-00
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-01
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-02
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-03
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-04
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-05
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-06
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-07
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-08
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-09
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-10
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-11
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-12
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-13
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-14
FORMULA_NAME ErlangenMainframeV1-PT-bP11C06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1780302040422

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ErlangenMainframeV1-PT-bP11C06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-06-01 08:20:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-06-01 08:20:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-01 08:20:48] [INFO ] Load time of PNML (sax parser for PT used): 4908 ms
[2026-06-01 08:20:48] [INFO ] Transformed 338 places.
[2026-06-01 08:20:48] [INFO ] Transformed 70339 transitions.
[2026-06-01 08:20:48] [INFO ] Found NUPN structural information;
[2026-06-01 08:20:48] [INFO ] Parsed PT model containing 338 places and 70339 transitions and 1773858 arcs in 5816 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 39 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 61 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 70339/70339 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 265 transition count 70266
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 265 transition count 70266
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 193 place count 218 transition count 70219
Iterating global reduction 0 with 47 rules applied. Total rules applied 240 place count 218 transition count 70219
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 243 place count 215 transition count 70216
Iterating global reduction 0 with 3 rules applied. Total rules applied 246 place count 215 transition count 70216
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 249 place count 212 transition count 70197
Iterating global reduction 0 with 3 rules applied. Total rules applied 252 place count 212 transition count 70197
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 255 place count 209 transition count 70194
Iterating global reduction 0 with 3 rules applied. Total rules applied 258 place count 209 transition count 70194
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 261 place count 206 transition count 70191
Iterating global reduction 0 with 3 rules applied. Total rules applied 264 place count 206 transition count 70191
Applied a total of 264 rules in 4423 ms. Remains 206 /338 variables (removed 132) and now considering 70191/70339 (removed 148) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3739159578082622978.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-523972456329551365.kers'
[2026-06-01 08:20:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3739159578082622978.kers, --Pflows, --basisKERS=/tmp/petrispot-output-523972456329551365.kers]
Culled 0 columns in 331 ms.
// Phase 1: matrix 70191 rows 206 cols 1773486 entries
Finished phase 1 with 175 SingleSign rule and 3 generalized
[2026-06-01 08:20:57] [INFO ] Computed 28 invariants in 1872 ms
Computed 28 P flows in 1874 ms.
Exported basis to /tmp/petrispot-output-523972456329551365.kers
Total runtime 2116 ms.
[2026-06-01 08:20:58] [INFO ] Implicit Places using invariants in 3162 ms returned []
Implicit Place search using SMT only with invariants took 3222 ms to find 0 implicit places.
Running 70190 sub problems to find dead transitions.
[2026-06-01 08:20:59] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
SMT process timed out in 453930ms, After SMT, problems are : Problem set: 0 solved, 70190 unsolved
Search for dead transitions found 0 dead transitions in 454484ms
Starting structural reductions in LTL mode, iteration 1 : 206/338 places, 70191/70339 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 462589 ms. Remains : 206/338 places, 70191/70339 transitions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Applied a total of 0 rules in 435 ms. Remains 206 /206 variables (removed 0) and now considering 70191/70191 (removed 0) transitions.
[2026-06-01 08:28:33] [INFO ] Invariant cache hit.
[2026-06-01 08:28:33] [INFO ] Implicit Places using invariants in 185 ms returned []
Implicit Place search using SMT only with invariants took 186 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 628 ms. Remains : 206/206 places, 70191/70191 transitions.
Support contains 61 out of 206 places after structural reductions.
[2026-06-01 08:28:46] [INFO ] Flatten gal took : 11188 ms
[2026-06-01 08:28:57] [INFO ] Flatten gal took : 10699 ms
[2026-06-01 08:29:11] [INFO ] Input system was already deterministic with 70191 transitions.
Reduction of identical properties reduced properties to check from 40 to 38
RANDOM walk for 40000 steps (8 resets) in 108898 ms. (0 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4002 steps (8 resets) in 184 ms. (21 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 203 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 247 ms. (16 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 241 ms. (16 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4002 steps (8 resets) in 186 ms. (21 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 201 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4002 steps (8 resets) in 159 ms. (25 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 207 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 249 ms. (16 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 180 ms. (22 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 207 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 218 ms. (18 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 205 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 198 ms. (20 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 141 ms. (28 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 155 ms. (25 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 175 ms. (22 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 182 ms. (21 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 262 ms. (15 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 322 ms. (12 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 169 ms. (23 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 159 ms. (25 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 477 ms. (8 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 154 ms. (25 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4001 steps (8 resets) in 224 ms. (17 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 218 ms. (18 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 249 ms. (16 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 175 ms. (22 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 200 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 204 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 231 ms. (17 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 253 ms. (15 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 270 ms. (14 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 263 ms. (15 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 186 ms. (21 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 204 ms. (19 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4003 steps (8 resets) in 195 ms. (20 steps per ms) remains 38/38 properties
BEST_FIRST walk for 4004 steps (8 resets) in 246 ms. (16 steps per ms) remains 38/38 properties
Interrupted probabilistic random walk after 164552 steps, run timeout after 90003 ms. (steps per millisecond=1 ) properties seen :1 out of 38
Probabilistic random walk after 164552 steps, saw 46413 distinct states, run finished after 90013 ms. (steps per millisecond=1 ) properties seen :1
[2026-06-01 08:31:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 1 (OVERLAPS) 38/98 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 98/70397 variables, and 13 constraints, problems are : Problem set: 0 solved, 37 unsolved in 5282 ms.
Refiners :[Positive P Invariants (semi-flows): 13/17 constraints, Generalized P Invariants (flows): 0/11 constraints, State Equation: 0/206 constraints, PredecessorRefiner: 37/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 37 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 37 unsolved
At refinement iteration 1 (OVERLAPS) 38/98 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 37 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 98/70397 variables, and 13 constraints, problems are : Problem set: 0 solved, 37 unsolved in 5960 ms.
Refiners :[Positive P Invariants (semi-flows): 13/17 constraints, Generalized P Invariants (flows): 0/11 constraints, State Equation: 0/206 constraints, PredecessorRefiner: 37/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12165ms problems are : Problem set: 0 solved, 37 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 60 out of 206 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Graph (trivial) has 129 edges and 206 vertex of which 9 / 206 are part of one of the 4 SCC in 25 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 201 transition count 70152
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 38 rules applied. Total rules applied 68 place count 172 transition count 70143
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 74 place count 166 transition count 70143
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 74 place count 166 transition count 70129
Deduced a syphon composed of 14 places in 92 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 102 place count 152 transition count 70129
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 29 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 170 place count 118 transition count 70095
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 176 place count 118 transition count 70089
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 179 place count 115 transition count 70082
Iterating global reduction 4 with 3 rules applied. Total rules applied 182 place count 115 transition count 70082
Performed 7 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 7 places in 39 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 196 place count 108 transition count 70109
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 208 place count 108 transition count 70097
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 210 place count 106 transition count 70091
Iterating global reduction 5 with 2 rules applied. Total rules applied 212 place count 106 transition count 70091
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 222 place count 106 transition count 70081
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 26 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 224 place count 105 transition count 70094
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 225 place count 105 transition count 70093
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 228 place count 105 transition count 70090
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 231 place count 102 transition count 70090
Partial Post-agglomeration rule applied 11 times.
Drop transitions (Partial Post agglomeration) removed 11 transitions
Iterating global reduction 8 with 11 rules applied. Total rules applied 242 place count 102 transition count 70090
Applied a total of 242 rules in 19742 ms. Remains 102 /206 variables (removed 104) and now considering 70090/70191 (removed 101) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19746 ms. Remains : 102/206 places, 70090/70191 transitions.
Computed a total of 22 stabilizing places and 22 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G(p0)))||G(p1)||F(p2)))'
Support contains 21 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 189 transition count 46864
Ensure Unique test removed 10 places
Iterating global reduction 0 with 27 rules applied. Total rules applied 44 place count 179 transition count 46864
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 177 transition count 20944
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 177 transition count 20944
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 176 transition count 20942
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 176 transition count 20942
Applied a total of 50 rules in 10693 ms. Remains 176 /206 variables (removed 30) and now considering 20942/70191 (removed 49249) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7410211445686835190.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14326823776161471419.kers'
[2026-06-01 08:31:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7410211445686835190.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14326823776161471419.kers]
Culled 0 columns in 54 ms.
// Phase 1: matrix 20942 rows 176 cols 332344 entries
Finished phase 1 with 157 SingleSign rule and 1 generalized
[2026-06-01 08:31:58] [INFO ] Computed 18 invariants in 211 ms
Computed 18 P flows in 212 ms.
Exported basis to /tmp/petrispot-output-14326823776161471419.kers
Total runtime 255 ms.
[2026-06-01 08:32:02] [INFO ] Implicit Places using invariants in 4957 ms returned [86]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 4994 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 175/206 places, 20942/70191 transitions.
Applied a total of 0 rules in 106 ms. Remains 175 /175 variables (removed 0) and now considering 20942/20942 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15794 ms. Remains : 175/206 places, 20942/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(G(p0)))||G(p1)||F(p2)))'
Stuttering acceptance computed with spot in 675 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-00
Product exploration timeout after 13300 steps with 0 reset in 10004 ms.
Product exploration timeout after 13510 steps with 0 reset in 10003 ms.
Computed a total of 22 stabilizing places and 22 stable transitions
Computed a total of 22 stabilizing places and 22 stable transitions
Knowledge based reduction with 14 factoid took 105 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 41386 ms. (0 steps per ms) remains 4/4 properties
BEST_FIRST walk for 32965 steps (8 resets) in 19893 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 26737 steps (5 resets) in 20006 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 24842 steps (5 resets) in 20006 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 25257 steps (5 resets) in 20010 ms. (1 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 798978 steps, run timeout after 93001 ms. (steps per millisecond=8 ) properties seen :0 out of 4
Probabilistic random walk after 798978 steps, saw 118025 distinct states, run finished after 93002 ms. (steps per millisecond=8 ) 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-15448383385636501310.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12043873170098651138.kers'
[2026-06-01 08:34:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15448383385636501310.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12043873170098651138.kers]
Culled 0 columns in 86 ms.
// Phase 1: matrix 20942 rows 175 cols 311607 entries
Finished phase 1 with 158 SingleSign rule and 0 generalized
[2026-06-01 08:34:29] [INFO ] Computed 17 invariants in 276 ms
Computed 17 P flows in 277 ms.
Exported basis to /tmp/petrispot-output-12043873170098651138.kers
Total runtime 316 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 98/116 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/116 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 59/175 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 13863ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 175 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 175/175 places, 20942/20942 transitions.
Graph (trivial) has 141 edges and 175 vertex of which 9 / 175 are part of one of the 4 SCC in 1 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 170 transition count 20902
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 39 rules applied. Total rules applied 70 place count 140 transition count 20893
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 76 place count 134 transition count 20893
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 76 place count 134 transition count 20879
Deduced a syphon composed of 14 places in 25 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 104 place count 120 transition count 20879
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 105 place count 119 transition count 13967
Iterating global reduction 3 with 1 rules applied. Total rules applied 106 place count 119 transition count 13967
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 107 place count 118 transition count 13965
Iterating global reduction 3 with 1 rules applied. Total rules applied 108 place count 118 transition count 13965
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 7 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 186 place count 79 transition count 13926
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 192 place count 79 transition count 13920
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 195 place count 76 transition count 13913
Iterating global reduction 4 with 3 rules applied. Total rules applied 198 place count 76 transition count 13913
Performed 9 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 9 places in 7 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 216 place count 67 transition count 13942
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 228 place count 67 transition count 13930
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 230 place count 65 transition count 13924
Iterating global reduction 5 with 2 rules applied. Total rules applied 232 place count 65 transition count 13924
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 242 place count 65 transition count 13914
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 244 place count 64 transition count 13927
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 245 place count 64 transition count 13926
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 7 with 16 rules applied. Total rules applied 261 place count 64 transition count 13910
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 269 place count 64 transition count 13902
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 277 place count 56 transition count 13902
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 8 with 11 rules applied. Total rules applied 288 place count 56 transition count 13891
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 293 place count 56 transition count 13891
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 298 place count 56 transition count 13886
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 299 place count 55 transition count 13885
Applied a total of 299 rules in 135765 ms. Remains 55 /175 variables (removed 120) and now considering 13885/20942 (removed 7057) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135767 ms. Remains : 55/175 places, 13885/20942 transitions.
Knowledge based reduction with 14 factoid took 84 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 196 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Knowledge-based reduction took 275294 ms.
Stuttering acceptance computed with spot in 178 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 18 out of 175 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 20942/20942 transitions.
Applied a total of 0 rules in 70 ms. Remains 175 /175 variables (removed 0) and now considering 20942/20942 (removed 0) transitions.
[2026-06-01 08:36:59] [INFO ] Invariant cache hit.
[2026-06-01 08:37:04] [INFO ] Implicit Places using invariants in 4823 ms returned []
Implicit Place search using SMT only with invariants took 4824 ms to find 0 implicit places.
Running 20941 sub problems to find dead transitions.
[2026-06-01 08:37:04] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 174/21117 variables, and 0 constraints, problems are : Problem set: 0 solved, 20941 unsolved in 30412 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, State Equation: 0/175 constraints, PredecessorRefiner: 20941/180 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 20941 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 174/21117 variables, and 0 constraints, problems are : Problem set: 0 solved, 20941 unsolved in 30633 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, State Equation: 0/175 constraints, PredecessorRefiner: 20761/180 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 125311ms problems are : Problem set: 0 solved, 20941 unsolved
Search for dead transitions found 0 dead transitions in 125414ms
Finished structural reductions in LTL mode , in 1 iterations and 130372 ms. Remains : 175/175 places, 20942/20942 transitions.
Computed a total of 22 stabilizing places and 22 stable transitions
Computed a total of 22 stabilizing places and 22 stable transitions
Knowledge based reduction with 5 factoid took 63 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 54012 ms. (0 steps per ms) remains 4/4 properties
BEST_FIRST walk for 31892 steps (7 resets) in 20008 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 28340 steps (6 resets) in 20012 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 33312 steps (7 resets) in 18567 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 33282 steps (7 resets) in 19876 ms. (1 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 794976 steps, run timeout after 102001 ms. (steps per millisecond=7 ) properties seen :0 out of 4
Probabilistic random walk after 794976 steps, saw 117592 distinct states, run finished after 102005 ms. (steps per millisecond=7 ) properties seen :0
[2026-06-01 08:41:26] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 98/116 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/116 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 59/175 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 10841ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 18 out of 175 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 175/175 places, 20942/20942 transitions.
Graph (trivial) has 141 edges and 175 vertex of which 9 / 175 are part of one of the 4 SCC in 2 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 170 transition count 20902
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 39 rules applied. Total rules applied 70 place count 140 transition count 20893
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 76 place count 134 transition count 20893
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 76 place count 134 transition count 20879
Deduced a syphon composed of 14 places in 28 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 104 place count 120 transition count 20879
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 105 place count 119 transition count 13967
Iterating global reduction 3 with 1 rules applied. Total rules applied 106 place count 119 transition count 13967
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 107 place count 118 transition count 13965
Iterating global reduction 3 with 1 rules applied. Total rules applied 108 place count 118 transition count 13965
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 9 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 186 place count 79 transition count 13926
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 192 place count 79 transition count 13920
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 195 place count 76 transition count 13913
Iterating global reduction 4 with 3 rules applied. Total rules applied 198 place count 76 transition count 13913
Performed 9 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 9 places in 10 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 216 place count 67 transition count 13942
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 228 place count 67 transition count 13930
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 230 place count 65 transition count 13924
Iterating global reduction 5 with 2 rules applied. Total rules applied 232 place count 65 transition count 13924
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 242 place count 65 transition count 13914
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 244 place count 64 transition count 13927
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 245 place count 64 transition count 13926
Drop transitions (Redundant composition of simpler transitions.) removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 7 with 16 rules applied. Total rules applied 261 place count 64 transition count 13910
Free-agglomeration rule applied 8 times.
Iterating global reduction 7 with 8 rules applied. Total rules applied 269 place count 64 transition count 13902
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 277 place count 56 transition count 13902
Drop transitions (Redundant composition of simpler transitions.) removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 8 with 11 rules applied. Total rules applied 288 place count 56 transition count 13891
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 293 place count 56 transition count 13891
Drop transitions (Redundant composition of simpler transitions.) removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 298 place count 56 transition count 13886
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 299 place count 55 transition count 13885
Applied a total of 299 rules in 122990 ms. Remains 55 /175 variables (removed 120) and now considering 13885/20942 (removed 7057) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122991 ms. Remains : 55/175 places, 13885/20942 transitions.
Knowledge based reduction with 5 factoid took 67 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Knowledge-based reduction took 270832 ms.
Stuttering acceptance computed with spot in 145 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 150 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration timeout after 13300 steps with 0 reset in 10006 ms.
Product exploration timeout after 13370 steps with 0 reset in 10008 ms.
Spot run failed in 111 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin17893707247166726317
[2026-06-01 08:44:01] [INFO ] Built C files in 539ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17893707247166726317
Running compilation step : cd /tmp/ltsmin17893707247166726317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17893707247166726317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17893707247166726317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 18 out of 175 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 175/175 places, 20942/20942 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 174 transition count 14030
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 174 transition count 14030
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 173 transition count 14028
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 173 transition count 14028
Applied a total of 4 rules in 482 ms. Remains 173 /175 variables (removed 2) and now considering 14028/20942 (removed 6914) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17947941818276075807.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7265928624777333550.kers'
[2026-06-01 08:44:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17947941818276075807.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7265928624777333550.kers]
Culled 0 columns in 37 ms.
// Phase 1: matrix 14028 rows 173 cols 207923 entries
Finished phase 1 with 156 SingleSign rule and 0 generalized
[2026-06-01 08:44:05] [INFO ] Computed 17 invariants in 135 ms
Computed 17 P flows in 136 ms.
Exported basis to /tmp/petrispot-output-7265928624777333550.kers
Total runtime 163 ms.
[2026-06-01 08:44:08] [INFO ] Implicit Places using invariants in 3899 ms returned []
Implicit Place search using SMT only with invariants took 3901 ms to find 0 implicit places.
Running 14027 sub problems to find dead transitions.
[2026-06-01 08:44:09] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 172/14201 variables, and 0 constraints, problems are : Problem set: 0 solved, 14027 unsolved in 30275 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, State Equation: 0/173 constraints, PredecessorRefiner: 14027/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14027 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 172/14201 variables, and 0 constraints, problems are : Problem set: 0 solved, 14027 unsolved in 30251 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, State Equation: 0/173 constraints, PredecessorRefiner: 13849/178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 94534ms problems are : Problem set: 0 solved, 14027 unsolved
Search for dead transitions found 0 dead transitions in 94595ms
Starting structural reductions in LTL mode, iteration 1 : 173/175 places, 14028/20942 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 99014 ms. Remains : 173/175 places, 14028/20942 transitions.
Built C files in :
/tmp/ltsmin3581796179337541379
[2026-06-01 08:45:43] [INFO ] Built C files in 257ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3581796179337541379
Running compilation step : cd /tmp/ltsmin3581796179337541379;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3581796179337541379;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3581796179337541379;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-06-01 08:46:00] [INFO ] Flatten gal took : 1715 ms
[2026-06-01 08:46:01] [INFO ] Flatten gal took : 1546 ms
[2026-06-01 08:46:02] [INFO ] Time to serialize gal into /tmp/LTL16165507932971415642.gal : 284 ms
[2026-06-01 08:46:02] [INFO ] Time to serialize properties into /tmp/LTL17719367748909428775.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16165507932971415642.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5890548885661766063.hoa' '-atoms' '/tmp/LTL17719367748909428775.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2026-06-01 08:46:27] [INFO ] Flatten gal took : 2462 ms
[2026-06-01 08:46:29] [INFO ] Flatten gal took : 2250 ms
[2026-06-01 08:46:30] [INFO ] Time to serialize gal into /tmp/LTL7863847538580927670.gal : 371 ms
[2026-06-01 08:46:30] [INFO ] Time to serialize properties into /tmp/LTL2280961852976143846.ltl : 8 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7863847538580927670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2280961852976143846.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Detected timeout of ITS tools.
[2026-06-01 08:46:47] [INFO ] Flatten gal took : 2602 ms
[2026-06-01 08:46:47] [INFO ] Applying decomposition
[2026-06-01 08:46:50] [INFO ] Flatten gal took : 2438 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/graph10641080054069402290.txt' '-o' '/tmp/graph10641080054069402290.bin' '-w' '/tmp/graph10641080054069402290.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10641080054069402290.bin' '-l' '-1' '-v' '-w' '/tmp/graph10641080054069402290.weights' '-q' '0' '-e' '0.001'
[2026-06-01 08:46:55] [INFO ] Decomposing Gal with order
[2026-06-01 08:46:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-01 08:47:05] [INFO ] Removed a total of 60888 redundant transitions.
[2026-06-01 08:47:06] [INFO ] Flatten gal took : 8990 ms
[2026-06-01 08:47:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1959 labels/synchronizations in 1051 ms.
[2026-06-01 08:47:08] [INFO ] Time to serialize gal into /tmp/LTL308286400181847693.gal : 40 ms
[2026-06-01 08:47:08] [INFO ] Time to serialize properties into /tmp/LTL10798176789034864610.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL308286400181847693.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10798176789034864610.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((((X(X(G("(((((i1.u29.p22==0)||(i1.u45.p30==0))||((i1.u29.p46==0)||(i1.u29.p54==0)))||(((i1.u45.p66==0)||(i1.u45.p82==0))||((i1.u29....788
Formula 0 simplified : XXF!"(((((i1.u29.p22==0)||(i1.u45.p30==0))||((i1.u29.p46==0)||(i1.u29.p54==0)))||(((i1.u45.p66==0)||(i1.u45.p82==0))||((i1.u29.p101=...772
Detected timeout of ITS tools.
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-00 finished in 936883 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||(X(p1) U (F(G(!p3))&&p2)))))'
Support contains 34 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 200 transition count 48911
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 200 transition count 48911
Applied a total of 12 rules in 2724 ms. Remains 200 /206 variables (removed 6) and now considering 48911/70191 (removed 21280) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14749735250767173069.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1599696739183971493.kers'
[2026-06-01 08:47:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14749735250767173069.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1599696739183971493.kers]
Culled 0 columns in 214 ms.
// Phase 1: matrix 48911 rows 200 cols 1262766 entries
Finished phase 1 with 170 SingleSign rule and 2 generalized
[2026-06-01 08:47:28] [INFO ] Computed 28 invariants in 1005 ms
Computed 28 P flows in 1005 ms.
Exported basis to /tmp/petrispot-output-1599696739183971493.kers
Total runtime 1166 ms.
[2026-06-01 08:47:38] [INFO ] Implicit Places using invariants in 11995 ms returned []
Implicit Place search using SMT only with invariants took 11997 ms to find 0 implicit places.
Running 48910 sub problems to find dead transitions.
[2026-06-01 08:47:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/199 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 48910 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 199/49111 variables, and 11 constraints, problems are : Problem set: 0 solved, 48910 unsolved in 31244 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/200 constraints, PredecessorRefiner: 48910/169 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 48910 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/199 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 48910 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 199/49111 variables, and 11 constraints, problems are : Problem set: 0 solved, 48910 unsolved in 30860 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/200 constraints, PredecessorRefiner: 48741/169 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 287685ms problems are : Problem set: 0 solved, 48910 unsolved
Search for dead transitions found 0 dead transitions in 287889ms
Starting structural reductions in LTL mode, iteration 1 : 200/206 places, 48911/70191 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 302762 ms. Remains : 200/206 places, 48911/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||(X(p1) U (F(G(!p3))&&p2)))))'
Stuttering acceptance computed with spot in 330 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p3)), (OR (NOT p1) (NOT p2) p3), p3, (AND (NOT p0) (NOT p1)), (AND p3 (NOT p0)), true, (NOT p0)]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-02
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-02 finished in 303370 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(X(p0)))||(p1&&X(p2))))))'
Support contains 23 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 189 transition count 46864
Ensure Unique test removed 10 places
Iterating global reduction 0 with 27 rules applied. Total rules applied 44 place count 179 transition count 46864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 178 transition count 31312
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 178 transition count 31312
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 177 transition count 31310
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 177 transition count 31310
Applied a total of 48 rules in 9665 ms. Remains 177 /206 variables (removed 29) and now considering 31310/70191 (removed 38881) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2766772569566049813.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8759079016214228068.kers'
[2026-06-01 08:52:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2766772569566049813.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8759079016214228068.kers]
Culled 0 columns in 91 ms.
// Phase 1: matrix 31310 rows 177 cols 498232 entries
Finished phase 1 with 158 SingleSign rule and 1 generalized
[2026-06-01 08:52:37] [INFO ] Computed 18 invariants in 469 ms
Computed 18 P flows in 471 ms.
Exported basis to /tmp/petrispot-output-8759079016214228068.kers
Total runtime 540 ms.
[2026-06-01 08:52:42] [INFO ] Implicit Places using invariants in 5898 ms returned [85]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 5951 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 176/206 places, 31310/70191 transitions.
Applied a total of 0 rules in 129 ms. Remains 176 /176 variables (removed 0) and now considering 31310/31310 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15747 ms. Remains : 176/206 places, 31310/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(X(p0)))||(X(p1)&&p2)))))'
Stuttering acceptance computed with spot in 249 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), true]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-03
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 1 ms.
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-03 finished in 16155 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0 U (G(!p0)||(!p0&&G(!p1)))) U (G(!p0)||((!p0 U (G(!p0)||(!p0&&G(!p1))))&&G(!p2))))))'
Support contains 31 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 204 transition count 57231
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 204 transition count 57231
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 202 transition count 31311
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 202 transition count 31311
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 201 transition count 31309
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 201 transition count 31309
Applied a total of 10 rules in 5547 ms. Remains 201 /206 variables (removed 5) and now considering 31309/70191 (removed 38882) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8231450350613206257.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8301819959392345503.kers'
[2026-06-01 08:52:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8231450350613206257.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8301819959392345503.kers]
Culled 0 columns in 143 ms.
// Phase 1: matrix 31309 rows 201 cols 788522 entries
Finished phase 1 with 170 SingleSign rule and 3 generalized
[2026-06-01 08:52:49] [INFO ] Computed 28 invariants in 700 ms
Computed 28 P flows in 702 ms.
Exported basis to /tmp/petrispot-output-8301819959392345503.kers
Total runtime 803 ms.
[2026-06-01 08:53:01] [INFO ] Implicit Places using invariants in 12251 ms returned []
Implicit Place search using SMT only with invariants took 12253 ms to find 0 implicit places.
Running 31308 sub problems to find dead transitions.
[2026-06-01 08:53:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/200 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 31308 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 200/31510 variables, and 11 constraints, problems are : Problem set: 0 solved, 31308 unsolved in 30563 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/201 constraints, PredecessorRefiner: 31308/167 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 31308 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/200 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 31308 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 200/31510 variables, and 11 constraints, problems are : Problem set: 0 solved, 31308 unsolved in 30843 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/201 constraints, PredecessorRefiner: 31141/167 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 168859ms problems are : Problem set: 0 solved, 31308 unsolved
Search for dead transitions found 0 dead transitions in 168996ms
Starting structural reductions in LTL mode, iteration 1 : 201/206 places, 31309/70191 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 186860 ms. Remains : 201/206 places, 31309/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0 U (G(!p0)||(!p0&&G(!p1)))) U (G(!p0)||((!p0 U (G(!p0)||(!p0&&G(!p1))))&&G(!p2))))))'
Stuttering acceptance computed with spot in 174 ms :[true, p0, p0, (OR p1 p2), (OR (AND p0 p2) (AND p0 p1))]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-04
Product exploration timeout after 13190 steps with 0 reset in 10001 ms.
Product exploration timeout after 13230 steps with 0 reset in 10012 ms.
Computed a total of 22 stabilizing places and 22 stable transitions
Computed a total of 22 stabilizing places and 22 stable transitions
Knowledge based reduction with 13 factoid took 65 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 9 to 8
RANDOM walk for 40000 steps (8 resets) in 46034 ms. (0 steps per ms) remains 8/8 properties
BEST_FIRST walk for 28654 steps (6 resets) in 18807 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 33989 steps (7 resets) in 19614 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 39061 steps (8 resets) in 12969 ms. (3 steps per ms) remains 8/8 properties
BEST_FIRST walk for 33129 steps (6 resets) in 17781 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 35511 steps (8 resets) in 20006 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 26927 steps (6 resets) in 20004 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 30394 steps (6 resets) in 17100 ms. (1 steps per ms) remains 8/8 properties
BEST_FIRST walk for 29056 steps (7 resets) in 20013 ms. (1 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 887956 steps, run timeout after 156002 ms. (steps per millisecond=5 ) properties seen :0 out of 8
Probabilistic random walk after 887956 steps, saw 136831 distinct states, run finished after 156002 ms. (steps per millisecond=5 ) properties seen :0
[2026-06-01 08:59:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Problem apf3 is UNSAT
At refinement iteration 1 (OVERLAPS) 49/80 variables, 13/13 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 61/141 variables, 4/17 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 0/17 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 60/201 variables, 11/28 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 201/31510 variables, and 28 constraints, problems are : Problem set: 1 solved, 7 unsolved in 5041 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/201 constraints, PredecessorRefiner: 8/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 49/80 variables, 13/13 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 1 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 61/141 variables, 4/17 constraints. Problems are: Problem set: 1 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 141/31510 variables, and 17 constraints, problems are : Problem set: 1 solved, 7 unsolved in 5293 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 0/11 constraints, State Equation: 0/201 constraints, PredecessorRefiner: 7/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10606ms problems are : Problem set: 1 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 31 out of 201 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 201/201 places, 31309/31309 transitions.
Graph (trivial) has 145 edges and 201 vertex of which 9 / 201 are part of one of the 4 SCC in 1 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 196 transition count 31270
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 38 rules applied. Total rules applied 68 place count 167 transition count 31261
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 74 place count 161 transition count 31261
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 74 place count 161 transition count 31247
Deduced a syphon composed of 14 places in 43 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 102 place count 147 transition count 31247
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 12 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 188 place count 104 transition count 31204
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 194 place count 104 transition count 31198
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 197 place count 101 transition count 31191
Iterating global reduction 4 with 3 rules applied. Total rules applied 200 place count 101 transition count 31191
Performed 8 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 8 places in 12 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 216 place count 93 transition count 31223
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 228 place count 93 transition count 31211
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 230 place count 91 transition count 31205
Iterating global reduction 5 with 2 rules applied. Total rules applied 232 place count 91 transition count 31205
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 242 place count 91 transition count 31195
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 244 place count 90 transition count 31208
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 245 place count 90 transition count 31207
Free-agglomeration rule applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 254 place count 90 transition count 31198
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 263 place count 81 transition count 31198
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 268 place count 81 transition count 31198
Applied a total of 268 rules in 10007 ms. Remains 81 /201 variables (removed 120) and now considering 31198/31309 (removed 111) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10010 ms. Remains : 81/201 places, 31198/31309 transitions.
Found 1 invariant AP formulas.
Knowledge based reduction with 14 factoid took 71 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[true, p0, p0, (OR p2 p1), (OR (AND p0 p1) (AND p0 p2))]
Knowledge-based reduction took 230538 ms.
Stuttering acceptance computed with spot in 170 ms :[true, p0, p0, (OR p2 p1), (OR (AND p0 p1) (AND p0 p2))]
Support contains 31 out of 201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 201/201 places, 31309/31309 transitions.
Applied a total of 0 rules in 171 ms. Remains 201 /201 variables (removed 0) and now considering 31309/31309 (removed 0) transitions.
[2026-06-01 09:00:01] [INFO ] Invariant cache hit.
[2026-06-01 09:00:12] [INFO ] Implicit Places using invariants in 11081 ms returned []
Implicit Place search using SMT only with invariants took 11082 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 11257 ms. Remains : 201/201 places, 31309/31309 transitions.
Computed a total of 22 stabilizing places and 22 stable transitions
Computed a total of 22 stabilizing places and 22 stable transitions
Knowledge based reduction with 12 factoid took 64 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 40000 steps (8 resets) in 53761 ms. (0 steps per ms) remains 6/6 properties
BEST_FIRST walk for 26545 steps (5 resets) in 20006 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 29535 steps (6 resets) in 20004 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 29899 steps (7 resets) in 20010 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 29613 steps (6 resets) in 20006 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 28201 steps (6 resets) in 20007 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 31907 steps (6 resets) in 17535 ms. (1 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 704704 steps, run timeout after 135001 ms. (steps per millisecond=5 ) properties seen :0 out of 6
Probabilistic random walk after 704704 steps, saw 115357 distinct states, run finished after 135005 ms. (steps per millisecond=5 ) properties seen :0
[2026-06-01 09:03:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 49/80 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 61/141 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 60/201 variables, 11/28 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 201/31510 variables, and 28 constraints, problems are : Problem set: 0 solved, 6 unsolved in 5579 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/201 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 49/80 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 61/141 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 21696ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 31 out of 201 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 201/201 places, 31309/31309 transitions.
Graph (trivial) has 145 edges and 201 vertex of which 9 / 201 are part of one of the 4 SCC in 5 ms
Free SCC test removed 5 places
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 196 transition count 31270
Reduce places removed 29 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 38 rules applied. Total rules applied 68 place count 167 transition count 31261
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 74 place count 161 transition count 31261
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 74 place count 161 transition count 31247
Deduced a syphon composed of 14 places in 38 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 102 place count 147 transition count 31247
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 14 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 188 place count 104 transition count 31204
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 194 place count 104 transition count 31198
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 197 place count 101 transition count 31191
Iterating global reduction 4 with 3 rules applied. Total rules applied 200 place count 101 transition count 31191
Performed 8 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 216 place count 93 transition count 31223
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 228 place count 93 transition count 31211
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 230 place count 91 transition count 31205
Iterating global reduction 5 with 2 rules applied. Total rules applied 232 place count 91 transition count 31205
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 242 place count 91 transition count 31195
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 244 place count 90 transition count 31208
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 245 place count 90 transition count 31207
Free-agglomeration rule applied 9 times.
Iterating global reduction 7 with 9 rules applied. Total rules applied 254 place count 90 transition count 31198
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 263 place count 81 transition count 31198
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 8 with 5 rules applied. Total rules applied 268 place count 81 transition count 31198
Applied a total of 268 rules in 10602 ms. Remains 81 /201 variables (removed 120) and now considering 31198/31309 (removed 111) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10604 ms. Remains : 81/201 places, 31198/31309 transitions.
Knowledge based reduction with 12 factoid took 72 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 177 ms :[true, p0, p0, (OR p2 p1), (OR (AND p0 p1) (AND p0 p2))]
Knowledge-based reduction took 214199 ms.
Stuttering acceptance computed with spot in 182 ms :[true, p0, p0, (OR p2 p1), (OR (AND p0 p1) (AND p0 p2))]
Stuttering acceptance computed with spot in 172 ms :[true, p0, p0, (OR p2 p1), (OR (AND p0 p1) (AND p0 p2))]
Product exploration timeout after 12740 steps with 0 reset in 10007 ms.
Product exploration timeout after 13210 steps with 0 reset in 10004 ms.
Spot run failed in 61 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin11564940095693495279
[2026-06-01 09:04:08] [INFO ] Built C files in 692ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11564940095693495279
Running compilation step : cd /tmp/ltsmin11564940095693495279;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11564940095693495279;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11564940095693495279;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 31 out of 201 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 201/201 places, 31309/31309 transitions.
Applied a total of 0 rules in 189 ms. Remains 201 /201 variables (removed 0) and now considering 31309/31309 (removed 0) transitions.
[2026-06-01 09:04:11] [INFO ] Invariant cache hit.
[2026-06-01 09:04:22] [INFO ] Implicit Places using invariants in 11386 ms returned []
Implicit Place search using SMT only with invariants took 11391 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 11584 ms. Remains : 201/201 places, 31309/31309 transitions.
Built C files in :
/tmp/ltsmin3064835186568325084
[2026-06-01 09:04:23] [INFO ] Built C files in 616ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3064835186568325084
Running compilation step : cd /tmp/ltsmin3064835186568325084;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3064835186568325084;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3064835186568325084;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-06-01 09:04:39] [INFO ] Flatten gal took : 6265 ms
[2026-06-01 09:04:44] [INFO ] Flatten gal took : 5048 ms
[2026-06-01 09:04:45] [INFO ] Time to serialize gal into /tmp/LTL11729096692221738656.gal : 815 ms
[2026-06-01 09:04:45] [INFO ] Time to serialize properties into /tmp/LTL7008060397630809350.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11729096692221738656.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9856608142176925329.hoa' '-atoms' '/tmp/LTL7008060397630809350.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2026-06-01 09:05:14] [INFO ] Flatten gal took : 5254 ms
[2026-06-01 09:05:20] [INFO ] Flatten gal took : 5392 ms
[2026-06-01 09:05:21] [INFO ] Time to serialize gal into /tmp/LTL15790930824417857020.gal : 666 ms
[2026-06-01 09:05:21] [INFO ] Time to serialize properties into /tmp/LTL14953848303680513227.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15790930824417857020.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14953848303680513227.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2026-06-01 09:05:41] [INFO ] Flatten gal took : 5419 ms
[2026-06-01 09:05:41] [INFO ] Applying decomposition
[2026-06-01 09:05:47] [INFO ] Flatten gal took : 5159 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/graph12554239860547662342.txt' '-o' '/tmp/graph12554239860547662342.bin' '-w' '/tmp/graph12554239860547662342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12554239860547662342.bin' '-l' '-1' '-v' '-w' '/tmp/graph12554239860547662342.weights' '-q' '0' '-e' '0.001'
[2026-06-01 09:06:00] [INFO ] Decomposing Gal with order
[2026-06-01 09:06:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-01 09:06:27] [INFO ] Removed a total of 198763 redundant transitions.
[2026-06-01 09:06:30] [INFO ] Flatten gal took : 26132 ms
[2026-06-01 09:06:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 6298 labels/synchronizations in 5994 ms.
[2026-06-01 09:06:39] [INFO ] Time to serialize gal into /tmp/LTL17049373613413499635.gal : 155 ms
[2026-06-01 09:06:39] [INFO ] Time to serialize properties into /tmp/LTL14776718438815584385.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17049373613413499635.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14776718438815584385.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Detected timeout of ITS tools.
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-04 finished in 851315 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p1)&&(F(p2) U X(p3))&&p0)))))'
Support contains 25 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 200 transition count 48911
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 200 transition count 48911
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 198 transition count 22991
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 198 transition count 22991
Applied a total of 16 rules in 5758 ms. Remains 198 /206 variables (removed 8) and now considering 22991/70191 (removed 47200) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3772736012688893217.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-132087976747658697.kers'
[2026-06-01 09:07:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3772736012688893217.kers, --Pflows, --basisKERS=/tmp/petrispot-output-132087976747658697.kers]
Culled 0 columns in 100 ms.
// Phase 1: matrix 22991 rows 198 cols 588846 entries
Finished phase 1 with 168 SingleSign rule and 2 generalized
[2026-06-01 09:07:01] [INFO ] Computed 28 invariants in 453 ms
Computed 28 P flows in 454 ms.
Exported basis to /tmp/petrispot-output-132087976747658697.kers
Total runtime 537 ms.
[2026-06-01 09:07:11] [INFO ] Implicit Places using invariants in 10532 ms returned []
Implicit Place search using SMT only with invariants took 10536 ms to find 0 implicit places.
Running 22990 sub problems to find dead transitions.
[2026-06-01 09:07:11] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/197 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 22990 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 197/23189 variables, and 11 constraints, problems are : Problem set: 0 solved, 22990 unsolved in 30611 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/198 constraints, PredecessorRefiner: 22990/169 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22990 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/197 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 22990 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 197/23189 variables, and 11 constraints, problems are : Problem set: 0 solved, 22990 unsolved in 30480 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/198 constraints, PredecessorRefiner: 22821/169 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 131517ms problems are : Problem set: 0 solved, 22990 unsolved
Search for dead transitions found 0 dead transitions in 131623ms
Starting structural reductions in LTL mode, iteration 1 : 198/206 places, 22991/70191 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 147972 ms. Remains : 198/206 places, 22991/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p1)&&(F(p2) U X(p3))&&p0)))))'
Stuttering acceptance computed with spot in 371 ms :[(OR (NOT p0) (NOT p1) (NOT p3)), (OR (NOT p0) (NOT p1) (NOT p3)), (OR (NOT p0) (NOT p1) (NOT p3)), (NOT p1), (AND (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-06
Product exploration timeout after 13720 steps with 0 reset in 10005 ms.
Stack based approach found an accepted trace after 48 steps with 0 reset with depth 49 and stack size 49 in 4 ms.
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-06 finished in 158560 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)))'
Support contains 25 out of 206 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Graph (trivial) has 147 edges and 206 vertex of which 9 / 206 are part of one of the 4 SCC in 4 ms
Free SCC test removed 5 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 0 with 26 rules applied. Total rules applied 27 place count 200 transition count 70158
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 35 rules applied. Total rules applied 62 place count 174 transition count 70149
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 68 place count 168 transition count 70149
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 68 place count 168 transition count 70136
Deduced a syphon composed of 13 places in 114 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 94 place count 155 transition count 70136
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 100 place count 149 transition count 48856
Iterating global reduction 3 with 6 rules applied. Total rules applied 106 place count 149 transition count 48856
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 109 place count 146 transition count 16024
Iterating global reduction 3 with 3 rules applied. Total rules applied 112 place count 146 transition count 16024
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 8 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 200 place count 102 transition count 15980
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 206 place count 102 transition count 15974
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 209 place count 99 transition count 15967
Iterating global reduction 4 with 3 rules applied. Total rules applied 212 place count 99 transition count 15967
Performed 6 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 6 places in 9 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 224 place count 93 transition count 15985
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 236 place count 93 transition count 15973
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 238 place count 91 transition count 15969
Iterating global reduction 5 with 2 rules applied. Total rules applied 240 place count 91 transition count 15969
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 250 place count 91 transition count 15959
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 252 place count 90 transition count 15972
Drop transitions (Redundant composition of simpler transitions.) removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 6 with 18 rules applied. Total rules applied 270 place count 90 transition count 15954
Partial Post-agglomeration rule applied 8 times.
Drop transitions (Partial Post agglomeration) removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 278 place count 90 transition count 15954
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 279 place count 89 transition count 15953
Applied a total of 279 rules in 38849 ms. Remains 89 /206 variables (removed 117) and now considering 15953/70191 (removed 54238) transitions.
[2026-06-01 09:10:12] [INFO ] Flow matrix only has 15935 transitions (discarded 18 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8764742240215419734.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15969550111488800332.kers'
[2026-06-01 09:10:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8764742240215419734.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15969550111488800332.kers]
Normalized transition count is 15934 out of 15935 initially.
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 72 ms.
// Phase 1: matrix 15934 rows 87 cols 408792 entries
Finished phase 1 with 59 SingleSign rule and 2 generalized
[2026-06-01 09:10:12] [INFO ] Computed 28 invariants in 299 ms
Computed 28 P flows in 299 ms.
Exported basis to /tmp/petrispot-output-15969550111488800332.kers
Total runtime 360 ms.
[2026-06-01 09:10:19] [INFO ] Implicit Places using invariants in 7041 ms returned []
Implicit Place search using SMT only with invariants took 7044 ms to find 0 implicit places.
Running 15933 sub problems to find dead transitions.
[2026-06-01 09:10:19] [INFO ] Flow matrix only has 15935 transitions (discarded 18 similar events)
[2026-06-01 09:10:19] [INFO ] Invariant cache hit.
[2026-06-01 09:10:19] [INFO ] State equation strengthened by 3 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 15933 unsolved
SMT process timed out in 71188ms, After SMT, problems are : Problem set: 0 solved, 15933 unsolved
Search for dead transitions found 0 dead transitions in 71264ms
Starting structural reductions in SI_LTL mode, iteration 1 : 89/206 places, 15953/70191 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 117190 ms. Remains : 89/206 places, 15953/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(p1)))'
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-07
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 8 ms.
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-07 finished in 117421 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&F(p1))))'
Support contains 25 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 200 transition count 48911
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 200 transition count 48911
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 198 transition count 22991
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 198 transition count 22991
Applied a total of 16 rules in 5936 ms. Remains 198 /206 variables (removed 8) and now considering 22991/70191 (removed 47200) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8395924757137894968.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15863985994590941731.kers'
[2026-06-01 09:11:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8395924757137894968.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15863985994590941731.kers]
Culled 0 columns in 99 ms.
// Phase 1: matrix 22991 rows 198 cols 588846 entries
Finished phase 1 with 168 SingleSign rule and 2 generalized
[2026-06-01 09:11:37] [INFO ] Computed 28 invariants in 415 ms
Computed 28 P flows in 416 ms.
Exported basis to /tmp/petrispot-output-15863985994590941731.kers
Total runtime 505 ms.
[2026-06-01 09:11:47] [INFO ] Implicit Places using invariants in 10974 ms returned []
Implicit Place search using SMT only with invariants took 10985 ms to find 0 implicit places.
Running 22990 sub problems to find dead transitions.
[2026-06-01 09:11:47] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/197 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 22990 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 197/23189 variables, and 11 constraints, problems are : Problem set: 0 solved, 22990 unsolved in 30437 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/198 constraints, PredecessorRefiner: 22990/169 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22990 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/197 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 22990 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 197/23189 variables, and 11 constraints, problems are : Problem set: 0 solved, 22990 unsolved in 30397 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/198 constraints, PredecessorRefiner: 22821/169 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 130174ms problems are : Problem set: 0 solved, 22990 unsolved
Search for dead transitions found 0 dead transitions in 130363ms
Starting structural reductions in LTL mode, iteration 1 : 198/206 places, 22991/70191 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 147333 ms. Remains : 198/206 places, 22991/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&F(p1))))'
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-08
Product exploration timeout after 18470 steps with 0 reset in 10004 ms.
Stack based approach found an accepted trace after 27 steps with 0 reset with depth 28 and stack size 28 in 4 ms.
FORMULA ErlangenMainframeV1-PT-bP11C06-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property ErlangenMainframeV1-PT-bP11C06-LTLFireability-08 finished in 157631 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(((X(X(X(F(p1))))&&(G(p1)||X(!p2)))||G(F(p1)))))))'
Support contains 23 out of 206 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 206/206 places, 70191/70191 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 189 transition count 46864
Ensure Unique test removed 10 places
Iterating global reduction 0 with 27 rules applied. Total rules applied 44 place count 179 transition count 46864
Applied a total of 44 rules in 7988 ms. Remains 179 /206 variables (removed 27) and now considering 46864/70191 (removed 23327) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1087221664627554736.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7407710974134345020.kers'
[2026-06-01 09:14:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1087221664627554736.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7407710974134345020.kers]
Culled 0 columns in 156 ms.
// Phase 1: matrix 46864 rows 179 cols 747068 entries
Finished phase 1 with 160 SingleSign rule and 1 generalized
[2026-06-01 09:14:17] [INFO ] Computed 18 invariants in 721 ms
Computed 18 P flows in 724 ms.
Exported basis to /tmp/petrispot-output-7407710974134345020.kers
Total runtime 824 ms.
[2026-06-01 09:14:28] [INFO ] Implicit Places using invariants in 12212 ms returned [87]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 12290 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 178/206 places, 46864/70191 transitions.
Applied a total of 0 rules in 229 ms. Remains 178 /178 variables (removed 0) and now considering 46864/46864 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 20509 ms. Remains : 178/206 places, 46864/70191 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(((X(X(X(F(p0))))&&(G(p0)||X(p1)))||G(F(p0))))||p2)))'
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ErlangenMainframeV1-PT-bP11C06-LTLFireability-09
Product exploration explored 100000 steps with 20000 reset in 2659 ms.
Product exploration explored 100000 steps with 20000 reset in 2739 ms.
Computed a total of 22 stabilizing places and 22 stable transitions
Computed a total of 22 stabilizing places and 22 stable transitions
Knowledge based reduction with 6 factoid took 63 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 100274 ms. (0 steps per ms) remains 1/1 properties
BEST_FIRST walk for 14421 steps (1 resets) in 20015 ms. (0 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 1830 steps, run visited all 1 properties in 753 ms. (steps per millisecond=2 )
Probabilistic random walk after 1830 steps, saw 1409 distinct states, run finished after 767 ms. (steps per millisecond=2 ) properties seen :1
Knowledge based reduction with 6 factoid took 76 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 34107 ms.
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 178 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 178/178 places, 46864/46864 transitions.
Applied a total of 0 rules in 242 ms. Remains 178 /178 variables (removed 0) and now considering 46864/46864 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8816099070012241119.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14720608337488671851.kers'
[2026-06-01 09:15:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8816099070012241119.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14720608337488671851.kers]
Culled 0 columns in 130 ms.
// Phase 1: matrix 46864 rows 178 cols 700411 entries
Finished phase 1 with 161 SingleSign rule and 0 generalized
[2026-06-01 09:15:10] [INFO ] Computed 17 invariants in 663 ms
Computed 17 P flows in 664 ms.
Exported basis to /tmp/petrispot-output-14720608337488671851.kers
Total runtime 768 ms.
[2026-06-01 09:15:21] [INFO ] Implicit Places using invariants in 12234 ms returned []
Implicit Place search using SMT only with invariants took 12237 ms to find 0 implicit places.
Running 46863 sub problems to find dead transitions.
[2026-06-01 09:15:21] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 177/47042 variables, and 0 constraints, problems are : Problem set: 0 solved, 46863 unsolved in 30798 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, State Equation: 0/178 constraints, PredecessorRefiner: 46863/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 46863 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 177/47042 variables, and 0 constraints, problems are : Problem set: 0 solved, 46863 unsolved in 31330 ms.
Refiners :[Positive P Invariants (semi-flows): 0/17 constraints, State Equation: 0/178 constraints, PredecessorRefiner: 46681/182 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 275839ms problems are : Problem set: 0 solved, 46863 unsolved
Search for dead transitions found 0 dead transitions in 276041ms
Finished structural reductions in LTL mode , in 1 iterations and 288611 ms. Remains : 178/178 places, 46864/46864 transitions.
Computed a total of 22 stabilizing places and 22 stable transitions
Computed a total of 22 stabilizing places and 22 stable transitions
Knowledge based reduction with 1 factoid took 55 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 103287 ms. (0 steps per ms) remains 1/1 properties
BEST_FIRST walk for 22388 steps (3 resets) in 19654 ms. (1 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 1830 steps, run visited all 1 properties in 646 ms. (steps per millisecond=2 )
Probabilistic random walk after 1830 steps, saw 1409 distinct states, run finished after 652 ms. (steps per millisecond=2 ) properties seen :1
Knowledge based reduction with 1 factoid took 63 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 33403 ms.
Stuttering acceptance computed with spot in 206 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 226 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 20000 reset in 2722 ms.
Product exploration explored 100000 steps with 20000 reset in 2185 ms.
Spot run failed in 56 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin1231332539027035242
[2026-06-01 09:20:38] [INFO ] Built C files in 1409ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1231332539027035242
Running compilation step : cd /tmp/ltsmin1231332539027035242;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'

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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="ErlangenMainframeV1-PT-bP11C06"
export BK_EXAMINATION="LTLFireability"
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 ErlangenMainframeV1-PT-bP11C06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r338-smll-178021499100132"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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