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.r098-tall-177955695800812.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 DNAwalker-PT-09ringLR, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695800812
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 6.9K Mar 6 15:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Mar 6 15:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Mar 6 15:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 31K Mar 6 15:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 15 09:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 09:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 09:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 09:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 6 15:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Mar 6 15:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Mar 6 15:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Mar 6 15:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 09:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 09:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 112K Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779667287114

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-09ringLR
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 00:01:28] [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-05-25 00:01:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 00:01:28] [INFO ] Load time of PNML (sax parser for PT used): 70 ms
[2026-05-25 00:01:28] [INFO ] Transformed 27 places.
[2026-05-25 00:01:28] [INFO ] Transformed 260 transitions.
[2026-05-25 00:01:28] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 155 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-09ringLR-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 23 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 9 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:01:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1747591851430923401.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17514886188174400543.kers'
[2026-05-25 00:01:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1747591851430923401.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17514886188174400543.kers]
Normalized transition count is 258 out of 259 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 27 cols 510 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-25 00:01:28] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17514886188174400543.kers
Total runtime 1 ms.
[2026-05-25 00:01:28] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 285/286 variables, and 96 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20045 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/330 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 330 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20033 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40325ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40342ms
[2026-05-25 00:02:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:02:08] [INFO ] Invariant cache hit.
[2026-05-25 00:02:08] [INFO ] Implicit Places using invariants in 36 ms returned []
[2026-05-25 00:02:08] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:02:08] [INFO ] Invariant cache hit.
[2026-05-25 00:02:09] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:02:09] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 139 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40551 ms. Remains : 27/27 places, 260/260 transitions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:02:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:02:09] [INFO ] Invariant cache hit.
[2026-05-25 00:02:09] [INFO ] Implicit Places using invariants in 16 ms returned []
[2026-05-25 00:02:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:02:09] [INFO ] Invariant cache hit.
[2026-05-25 00:02:09] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:02:09] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 83 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 23 out of 27 places after structural reductions.
[2026-05-25 00:02:09] [INFO ] Flatten gal took : 31 ms
[2026-05-25 00:02:09] [INFO ] Flatten gal took : 13 ms
[2026-05-25 00:02:09] [INFO ] Input system was already deterministic with 260 transitions.
RANDOM walk for 40000 steps (3191 resets) in 1652 ms. (24 steps per ms) remains 4/30 properties
BEST_FIRST walk for 40004 steps (223 resets) in 167 ms. (238 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (183 resets) in 82 ms. (481 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (204 resets) in 72 ms. (548 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (233 resets) in 242 ms. (164 steps per ms) remains 4/4 properties
[2026-05-25 00:02:10] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:02:10] [INFO ] Invariant cache hit.
[2026-05-25 00:02:10] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp28 is UNSAT
At refinement iteration 1 (OVERLAPS) 175/184 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/184 variables, 29/38 constraints. Problems are: Problem set: 1 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/184 variables, 0/38 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 93/277 variables, 14/52 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 40/92 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/277 variables, 0/92 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 8/285 variables, 4/96 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 1 solved, 3 unsolved in 198 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 139/145 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 18/24 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/24 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 130/275 variables, 16/40 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 275/286 variables, and 91 constraints, problems are : Problem set: 1 solved, 3 unsolved in 3101 ms.
Refiners :[State Equation: 22/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3307ms problems are : Problem set: 1 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 22 transition count 247
Applied a total of 13 rules in 34 ms. Remains 22 /27 variables (removed 5) and now considering 247/260 (removed 13) transitions.
Running 227 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5901916737837389696.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10305531372765018422.kers'
[2026-05-25 00:02:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5901916737837389696.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10305531372765018422.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 247 rows 22 cols 494 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:02:13] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10305531372765018422.kers
Total runtime 1 ms.
[2026-05-25 00:02:13] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 18/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 1/269 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 227 unsolved in 6938 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 18/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 268/269 variables, and 266 constraints, problems are : Problem set: 0 solved, 227 unsolved in 20057 ms.
Refiners :[State Equation: 21/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27074ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 27075ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27111 ms. Remains : 22/27 places, 247/260 transitions.
RANDOM walk for 40000 steps (4685 resets) in 314 ms. (126 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (390 resets) in 73 ms. (540 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (367 resets) in 53 ms. (740 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (389 resets) in 68 ms. (579 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1115724 steps, run timeout after 3001 ms. (steps per millisecond=371 ) properties seen :0 out of 3
Probabilistic random walk after 1115724 steps, saw 211584 distinct states, run finished after 3007 ms. (steps per millisecond=371 ) properties seen :0
[2026-05-25 00:02:43] [INFO ] Invariant cache hit.
[2026-05-25 00:02:43] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 139/145 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 124/269 variables, 16/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 3 unsolved in 156 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 139/145 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 3 unsolved in 27092 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27274ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 6 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 22/22 places, 247/247 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 5 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
[2026-05-25 00:03:10] [INFO ] Invariant cache hit.
[2026-05-25 00:03:11] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-25 00:03:11] [INFO ] Invariant cache hit.
[2026-05-25 00:03:11] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-25 00:03:11] [INFO ] Implicit Places using invariants and state equation in 359 ms returned [7, 17]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 16 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 18 transitions.
Implicit Place search using SMT with State Equation took 408 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20/22 places, 229/247 transitions.
Applied a total of 0 rules in 10 ms. Remains 20 /20 variables (removed 0) and now considering 229/229 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 423 ms. Remains : 20/22 places, 229/247 transitions.
RANDOM walk for 40000 steps (2764 resets) in 365 ms. (109 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (337 resets) in 69 ms. (571 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (298 resets) in 74 ms. (533 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (317 resets) in 62 ms. (634 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1025001 steps, run timeout after 3001 ms. (steps per millisecond=341 ) properties seen :0 out of 3
Probabilistic random walk after 1025001 steps, saw 204381 distinct states, run finished after 3001 ms. (steps per millisecond=341 ) 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-17550395888621666519.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4275799844978427517.kers'
[2026-05-25 00:03:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17550395888621666519.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4275799844978427517.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 229 rows 20 cols 452 entries
Finished phase 1 with 20 SingleSign rule and 0 generalized
[2026-05-25 00:03:14] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-4275799844978427517.kers
Total runtime 1 ms.
[2026-05-25 00:03:14] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 137/143 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/143 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 106/249 variables, 14/38 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/249 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 0/249 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 249/249 variables, and 38 constraints, problems are : Problem set: 0 solved, 3 unsolved in 162 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 137/143 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/143 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 249/249 variables, and 38 constraints, problems are : Problem set: 0 solved, 3 unsolved in 45104 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45283ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6 out of 20 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 229/229 transitions.
Applied a total of 0 rules in 8 ms. Remains 20 /20 variables (removed 0) and now considering 229/229 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 20/20 places, 229/229 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 229/229 transitions.
Applied a total of 0 rules in 6 ms. Remains 20 /20 variables (removed 0) and now considering 229/229 (removed 0) transitions.
[2026-05-25 00:03:59] [INFO ] Invariant cache hit.
[2026-05-25 00:03:59] [INFO ] Implicit Places using invariants in 41 ms returned []
[2026-05-25 00:03:59] [INFO ] Invariant cache hit.
[2026-05-25 00:04:00] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-25 00:04:00] [INFO ] Implicit Places using invariants and state equation in 266 ms returned []
Implicit Place search using SMT with State Equation took 309 ms to find 0 implicit places.
[2026-05-25 00:04:00] [INFO ] Redundant transitions in 10 ms returned []
Running 210 sub problems to find dead transitions.
[2026-05-25 00:04:00] [INFO ] Invariant cache hit.
[2026-05-25 00:04:00] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (OVERLAPS) 229/248 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/248 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/248 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (OVERLAPS) 1/249 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/249 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (OVERLAPS) 0/249 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 210 unsolved
No progress, stopping.
After SMT solving in domain Real declared 249/249 variables, and 38 constraints, problems are : Problem set: 0 solved, 210 unsolved in 5999 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 210 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (OVERLAPS) 229/248 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/248 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/248 variables, 210/247 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/248 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 249/249 variables, and 248 constraints, problems are : Problem set: 0 solved, 210 unsolved in 30019 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 36078ms problems are : Problem set: 0 solved, 210 unsolved
Search for dead transitions found 0 dead transitions in 36079ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36411 ms. Remains : 20/20 places, 229/229 transitions.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 27 stabilizing places and 258 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(p1)&&(G(p2)||X(p3))&&p0)))'
Support contains 7 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:04:36] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12293604617521680961.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10201359533549284281.kers'
[2026-05-25 00:04:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12293604617521680961.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10201359533549284281.kers]
Normalized transition count is 258 out of 259 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 27 cols 510 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-25 00:04:36] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10201359533549284281.kers
Total runtime 1 ms.
[2026-05-25 00:04:36] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 285/286 variables, and 96 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20023 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/330 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 330 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20031 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40122ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40123ms
[2026-05-25 00:05:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:16] [INFO ] Invariant cache hit.
[2026-05-25 00:05:16] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-25 00:05:16] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:16] [INFO ] Invariant cache hit.
[2026-05-25 00:05:16] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:17] [INFO ] Implicit Places using invariants and state equation in 376 ms returned []
Implicit Place search using SMT with State Equation took 412 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40538 ms. Remains : 27/27 places, 260/260 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(p1)&&(G(p2)||X(p3))&&p0)))'
Stuttering acceptance computed with spot in 560 ms :[true, (OR (NOT p3) (NOT p1)), (OR (NOT p1) (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p1) (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p2)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-01
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-01 finished in 41199 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(G(p0))))'
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:17] [INFO ] Invariant cache hit.
[2026-05-25 00:05:17] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-25 00:05:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:17] [INFO ] Invariant cache hit.
[2026-05-25 00:05:17] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:18] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 491 ms. Remains : 27/27 places, 260/260 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))))'
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-02
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-02 finished in 661 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)&&X(X(F(p1))))))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 5 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:18] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:18] [INFO ] Invariant cache hit.
[2026-05-25 00:05:18] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-25 00:05:18] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:18] [INFO ] Invariant cache hit.
[2026-05-25 00:05:18] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:19] [INFO ] Implicit Places using invariants and state equation in 555 ms returned []
Implicit Place search using SMT with State Equation took 596 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 602 ms. Remains : 27/27 places, 260/260 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)&&X(X(F(p1))))))'
Stuttering acceptance computed with spot in 217 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-04
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-04 finished in 851 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' '!((F(p0)&&X(X(G(p1)))))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:19] [INFO ] Invariant cache hit.
[2026-05-25 00:05:19] [INFO ] Implicit Places using invariants in 45 ms returned []
[2026-05-25 00:05:19] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:19] [INFO ] Invariant cache hit.
[2026-05-25 00:05:19] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:20] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 613 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 616 ms. Remains : 27/27 places, 260/260 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' '!((F(p0)&&X(X(G(p1)))))'
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-05
Entered a terminal (fully accepting) state of product in 19 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-05 finished in 790 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' '!(F(p0))'
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 8 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:20] [INFO ] Invariant cache hit.
[2026-05-25 00:05:20] [INFO ] Implicit Places using invariants in 59 ms returned []
[2026-05-25 00:05:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:20] [INFO ] Invariant cache hit.
[2026-05-25 00:05:20] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:20] [INFO ] Implicit Places using invariants and state equation in 569 ms returned []
Implicit Place search using SMT with State Equation took 630 ms to find 0 implicit places.
[2026-05-25 00:05:20] [INFO ] Redundant transitions in 15 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 659 ms. Remains : 27/27 places, 260/260 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' '!(F(p0))'
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-06
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-06 finished in 725 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' '!(((F(p0)||X(F(!p1))) U p2))'
Support contains 7 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 11 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:20] [INFO ] Invariant cache hit.
[2026-05-25 00:05:20] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-25 00:05:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:20] [INFO ] Invariant cache hit.
[2026-05-25 00:05:21] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:21] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 580 ms to find 0 implicit places.
[2026-05-25 00:05:21] [INFO ] Redundant transitions in 22 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 625 ms. Remains : 27/27 places, 260/260 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' '!(((F(p0)||X(F(!p1))) U p2))'
Stuttering acceptance computed with spot in 77 ms :[(NOT p2), (AND (NOT p0) p1)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-07
Stuttering criterion allowed to conclude after 20 steps with 5 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-07 finished in 735 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)||(!p0&&F(!p1)))&&F(((!p2&&X(X(F(!p2))))||G(F(!p2))))))'
Support contains 5 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:21] [INFO ] Invariant cache hit.
[2026-05-25 00:05:21] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-25 00:05:21] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:21] [INFO ] Invariant cache hit.
[2026-05-25 00:05:21] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:22] [INFO ] Implicit Places using invariants and state equation in 928 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 980 ms. Remains : 27/27 places, 260/260 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' '!((F(((p0&&X(X(F(p0))))||G(F(p0))))&&(G(p1)||(F(p2)&&p1))))'
Stuttering acceptance computed with spot in 186 ms :[(OR (NOT p0) (NOT p1)), true, false, (NOT p0), (AND (NOT p2) (NOT p1)), (NOT p0), (NOT p2)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-08
Product exploration explored 100000 steps with 32133 reset in 387 ms.
Product exploration explored 100000 steps with 32105 reset in 283 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge based reduction with 12 factoid took 189 ms. Reduced automaton from 7 states, 13 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 104 steps (8 resets) in 5 ms. (17 steps per ms) remains 0/1 properties
Knowledge based reduction with 12 factoid took 249 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 549 ms.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 27 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:24] [INFO ] Invariant cache hit.
[2026-05-25 00:05:24] [INFO ] Implicit Places using invariants in 28 ms returned []
[2026-05-25 00:05:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:24] [INFO ] Invariant cache hit.
[2026-05-25 00:05:24] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:25] [INFO ] Implicit Places using invariants and state equation in 935 ms returned []
Implicit Place search using SMT with State Equation took 987 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 988 ms. Remains : 27/27 places, 260/260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 2 factoid took 64 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 123 steps (7 resets) in 6 ms. (17 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0)]
Knowledge-based reduction took 247 ms.
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 32048 reset in 257 ms.
Product exploration explored 100000 steps with 32091 reset in 237 ms.
Spot run failed in 77 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/ltsmin7578598575207321646
[2026-05-25 00:05:26] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7578598575207321646
Running compilation step : cd /tmp/ltsmin7578598575207321646;'/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'
Compilation finished in 536 ms.
Running link step : cd /tmp/ltsmin7578598575207321646;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin7578598575207321646;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased16953144053914531600.hoa' '--buchi-type=spotba'
LTSmin run took 398 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-08 finished in 5581 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(F(p0)))'
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 8 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:27] [INFO ] Invariant cache hit.
[2026-05-25 00:05:27] [INFO ] Implicit Places using invariants in 370 ms returned []
[2026-05-25 00:05:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:27] [INFO ] Invariant cache hit.
[2026-05-25 00:05:27] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:28] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 924 ms to find 0 implicit places.
[2026-05-25 00:05:28] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 939 ms. Remains : 27/27 places, 260/260 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(F(p0)))'
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-09
Stuttering criterion allowed to conclude after 8 steps with 1 reset in 0 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-09 finished in 1017 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 U p1)&&F(p2))) U !X(X(p0))))'
Support contains 6 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:28] [INFO ] Invariant cache hit.
[2026-05-25 00:05:28] [INFO ] Implicit Places using invariants in 27 ms returned []
[2026-05-25 00:05:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:28] [INFO ] Invariant cache hit.
[2026-05-25 00:05:28] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:28] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 341 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 346 ms. Remains : 27/27 places, 260/260 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 U p1)&&F(p2))) U !X(X(p0))))'
Stuttering acceptance computed with spot in 495 ms :[p0, (AND (NOT p2) p0), p0, (OR (AND p0 (NOT p2)) (AND p0 p1)), (AND p0 p1), (AND (NOT p2) p0), (AND (NOT p2) p0), p0, (OR (AND p0 (NOT p2)) (AND p0 p1)), (AND p0 p1), (OR (AND p0 (NOT p2)) (AND p0 p1)), (AND p0 p1), (NOT p2), (OR (NOT p2) p1), p1]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-10
Stuttering criterion allowed to conclude after 469 steps with 156 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-10 finished in 894 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(F(((!p1 U (p2||G(!p1)))&&p0))))'
Support contains 6 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 4 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:29] [INFO ] Invariant cache hit.
[2026-05-25 00:05:29] [INFO ] Implicit Places using invariants in 25 ms returned []
[2026-05-25 00:05:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:29] [INFO ] Invariant cache hit.
[2026-05-25 00:05:29] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:29] [INFO ] Implicit Places using invariants and state equation in 595 ms returned []
Implicit Place search using SMT with State Equation took 637 ms to find 0 implicit places.
[2026-05-25 00:05:29] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 646 ms. Remains : 27/27 places, 260/260 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(F(((!p1 U (p2||G(!p1)))&&p0))))'
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), (AND p1 (NOT p2))]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-11
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-11 finished in 766 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' '!(F(G(p0)))'
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 4 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:29] [INFO ] Invariant cache hit.
[2026-05-25 00:05:29] [INFO ] Implicit Places using invariants in 28 ms returned []
[2026-05-25 00:05:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:29] [INFO ] Invariant cache hit.
[2026-05-25 00:05:29] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:30] [INFO ] Implicit Places using invariants and state equation in 361 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
[2026-05-25 00:05:30] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 418 ms. Remains : 27/27 places, 260/260 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' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-12
Product exploration explored 100000 steps with 0 reset in 127 ms.
Product exploration explored 100000 steps with 0 reset in 138 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 3 factoid took 88 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 253 steps (19 resets) in 7 ms. (31 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Knowledge-based reduction took 223 ms.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 10 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:30] [INFO ] Invariant cache hit.
[2026-05-25 00:05:30] [INFO ] Implicit Places using invariants in 27 ms returned []
[2026-05-25 00:05:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:30] [INFO ] Invariant cache hit.
[2026-05-25 00:05:31] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:31] [INFO ] Implicit Places using invariants and state equation in 370 ms returned []
Implicit Place search using SMT with State Equation took 399 ms to find 0 implicit places.
[2026-05-25 00:05:31] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 424 ms. Remains : 27/27 places, 260/260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 3 factoid took 80 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 401 steps (34 resets) in 11 ms. (33 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 87 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Knowledge-based reduction took 220 ms.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 83 ms.
Product exploration explored 100000 steps with 0 reset in 65 ms.
Built C files in :
/tmp/ltsmin16868345691189455895
[2026-05-25 00:05:31] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2026-05-25 00:05:31] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:05:31] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2026-05-25 00:05:31] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:05:31] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2026-05-25 00:05:31] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:05:31] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16868345691189455895
Running compilation step : cd /tmp/ltsmin16868345691189455895;'/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'
Compilation finished in 509 ms.
Running link step : cd /tmp/ltsmin16868345691189455895;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin16868345691189455895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased12305976506505307895.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 27 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 4 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:46] [INFO ] Invariant cache hit.
[2026-05-25 00:05:46] [INFO ] Implicit Places using invariants in 41 ms returned []
[2026-05-25 00:05:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:46] [INFO ] Invariant cache hit.
[2026-05-25 00:05:46] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:47] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
[2026-05-25 00:05:47] [INFO ] Redundant transitions in 4 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 425 ms. Remains : 27/27 places, 260/260 transitions.
Built C files in :
/tmp/ltsmin13689140694219061063
[2026-05-25 00:05:47] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2026-05-25 00:05:47] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:05:47] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2026-05-25 00:05:47] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:05:47] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2026-05-25 00:05:47] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:05:47] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13689140694219061063
Running compilation step : cd /tmp/ltsmin13689140694219061063;'/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'
Compilation finished in 526 ms.
Running link step : cd /tmp/ltsmin13689140694219061063;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin13689140694219061063;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased11873237397558546026.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 00:06:02] [INFO ] Flatten gal took : 10 ms
[2026-05-25 00:06:02] [INFO ] Flatten gal took : 8 ms
[2026-05-25 00:06:02] [INFO ] Time to serialize gal into /tmp/LTL12699703747246321187.gal : 3 ms
[2026-05-25 00:06:02] [INFO ] Time to serialize properties into /tmp/LTL407457168487007095.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/LTL12699703747246321187.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15219543475081626762.hoa' '-atoms' '/tmp/LTL407457168487007095.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
Loading property file /tmp/LTL407457168487007095.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15219543475081626762.hoa
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
984 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,9.88521,296436,1,0,912,1.23558e+06,529,303,2654,1.96984e+06,926
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-12 finished in 44195 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((p0||F(G(!p1))))))'
Support contains 4 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:06:14] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:06:14] [INFO ] Invariant cache hit.
[2026-05-25 00:06:14] [INFO ] Implicit Places using invariants in 31 ms returned []
[2026-05-25 00:06:14] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:06:14] [INFO ] Invariant cache hit.
[2026-05-25 00:06:14] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:06:14] [INFO ] Implicit Places using invariants and state equation in 558 ms returned []
Implicit Place search using SMT with State Equation took 592 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 594 ms. Remains : 27/27 places, 260/260 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(G(p0))||p1))))'
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-13
Product exploration explored 100000 steps with 0 reset in 60 ms.
Product exploration explored 100000 steps with 0 reset in 70 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 3 factoid took 94 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 (3218 resets) in 224 ms. (177 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (185 resets) in 169 ms. (235 steps per ms) remains 1/1 properties
[2026-05-25 00:06:15] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:06:15] [INFO ] Invariant cache hit.
[2026-05-25 00:06:15] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 198/275 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 51/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/275 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 10/285 variables, 5/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 0 solved, 1 unsolved in 129 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 198/275 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 275/286 variables, and 91 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1063 ms.
Refiners :[State Equation: 22/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1197ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 22 transition count 247
Applied a total of 13 rules in 15 ms. Remains 22 /27 variables (removed 5) and now considering 247/260 (removed 13) transitions.
Running 227 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12871845542697551362.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9516477561186446212.kers'
[2026-05-25 00:06:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12871845542697551362.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9516477561186446212.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 247 rows 22 cols 494 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:06:16] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-9516477561186446212.kers
Total runtime 1 ms.
[2026-05-25 00:06:16] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 18/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 1/269 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 227 unsolved in 6855 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 18/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 268/269 variables, and 266 constraints, problems are : Problem set: 0 solved, 227 unsolved in 20041 ms.
Refiners :[State Equation: 21/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 26943ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 26944ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26960 ms. Remains : 22/27 places, 247/260 transitions.
RANDOM walk for 40000 steps (4679 resets) in 185 ms. (215 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (366 resets) in 39 ms. (1000 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1847412 steps, run timeout after 3001 ms. (steps per millisecond=615 ) properties seen :0 out of 1
Probabilistic random walk after 1847412 steps, saw 347331 distinct states, run finished after 3001 ms. (steps per millisecond=615 ) properties seen :0
[2026-05-25 00:06:46] [INFO ] Invariant cache hit.
[2026-05-25 00:06:46] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 192/269 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 1 unsolved in 80 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9060 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9151ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 8 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 22/22 places, 247/247 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 6 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
[2026-05-25 00:06:55] [INFO ] Invariant cache hit.
[2026-05-25 00:06:55] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-25 00:06:55] [INFO ] Invariant cache hit.
[2026-05-25 00:06:55] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-25 00:06:56] [INFO ] Implicit Places using invariants and state equation in 482 ms returned [7, 17]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 22 transitions.
Implicit Place search using SMT with State Equation took 522 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20/22 places, 225/247 transitions.
Applied a total of 0 rules in 7 ms. Remains 20 /20 variables (removed 0) and now considering 225/225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 535 ms. Remains : 20/22 places, 225/247 transitions.
RANDOM walk for 40000 steps (2245 resets) in 142 ms. (279 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (276 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1795874 steps, run timeout after 3001 ms. (steps per millisecond=598 ) properties seen :0 out of 1
Probabilistic random walk after 1795874 steps, saw 351380 distinct states, run finished after 3001 ms. (steps per millisecond=598 ) 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-6918710844721965569.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13440164413203222825.kers'
[2026-05-25 00:06:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6918710844721965569.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13440164413203222825.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 20 cols 448 entries
Finished phase 1 with 20 SingleSign rule and 0 generalized
[2026-05-25 00:06:59] [INFO ] Computed 0 invariants in 3 ms
Computed 0 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13440164413203222825.kers
Total runtime 5 ms.
[2026-05-25 00:06:59] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 73/75 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 170/245 variables, 18/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 245/245 variables, and 38 constraints, problems are : Problem set: 0 solved, 1 unsolved in 77 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 73/75 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 245/245 variables, and 38 constraints, problems are : Problem set: 0 solved, 1 unsolved in 15053 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15146ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 20 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 225/225 transitions.
Applied a total of 0 rules in 6 ms. Remains 20 /20 variables (removed 0) and now considering 225/225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 20/20 places, 225/225 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 225/225 transitions.
Applied a total of 0 rules in 4 ms. Remains 20 /20 variables (removed 0) and now considering 225/225 (removed 0) transitions.
[2026-05-25 00:07:14] [INFO ] Invariant cache hit.
[2026-05-25 00:07:14] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-25 00:07:14] [INFO ] Invariant cache hit.
[2026-05-25 00:07:14] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-25 00:07:14] [INFO ] Implicit Places using invariants and state equation in 333 ms returned []
Implicit Place search using SMT with State Equation took 374 ms to find 0 implicit places.
[2026-05-25 00:07:14] [INFO ] Redundant transitions in 1 ms returned []
Running 206 sub problems to find dead transitions.
[2026-05-25 00:07:14] [INFO ] Invariant cache hit.
[2026-05-25 00:07:14] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 1/245 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 245/245 variables, and 38 constraints, problems are : Problem set: 0 solved, 206 unsolved in 5872 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 206/243 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (OVERLAPS) 1/245 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 245/245 variables, and 244 constraints, problems are : Problem set: 0 solved, 206 unsolved in 30024 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35938ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 35939ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36323 ms. Remains : 20/20 places, 225/225 transitions.
Knowledge based reduction with 3 factoid took 91 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 122 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Knowledge-based reduction took 95878 ms.
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:07:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-547901784108552090.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9775131382952067974.kers'
[2026-05-25 00:07:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-547901784108552090.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9775131382952067974.kers]
Normalized transition count is 258 out of 259 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 27 cols 510 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-25 00:07:51] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-9775131382952067974.kers
Total runtime 1 ms.
[2026-05-25 00:07:51] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 285/286 variables, and 96 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20027 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/330 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 330 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20019 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40100ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40100ms
[2026-05-25 00:08:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:08:31] [INFO ] Invariant cache hit.
[2026-05-25 00:08:31] [INFO ] Implicit Places using invariants in 39 ms returned []
[2026-05-25 00:08:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:08:31] [INFO ] Invariant cache hit.
[2026-05-25 00:08:31] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:08:31] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 623 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40726 ms. Remains : 27/27 places, 260/260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge based reduction with 3 factoid took 95 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 (3219 resets) in 277 ms. (143 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (182 resets) in 52 ms. (754 steps per ms) remains 1/1 properties
[2026-05-25 00:08:31] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:08:31] [INFO ] Invariant cache hit.
[2026-05-25 00:08:31] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 198/275 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 51/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/275 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 10/285 variables, 5/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 0 solved, 1 unsolved in 128 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 198/275 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 275/286 variables, and 91 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1071 ms.
Refiners :[State Equation: 22/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1206ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 22 transition count 247
Applied a total of 13 rules in 13 ms. Remains 22 /27 variables (removed 5) and now considering 247/260 (removed 13) transitions.
Running 227 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11367701041442238178.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17274566613238002508.kers'
[2026-05-25 00:08:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11367701041442238178.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17274566613238002508.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 247 rows 22 cols 494 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:08:33] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17274566613238002508.kers
Total runtime 2 ms.
[2026-05-25 00:08:33] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 18/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 4 (OVERLAPS) 1/269 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 227 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 227 unsolved in 6957 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 227 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 1 (OVERLAPS) 247/268 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 227 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 18/39 constraints. Problems are: Problem set: 0 solved, 227 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 268/269 variables, and 266 constraints, problems are : Problem set: 0 solved, 227 unsolved in 20047 ms.
Refiners :[State Equation: 21/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 227/227 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27067ms problems are : Problem set: 0 solved, 227 unsolved
Search for dead transitions found 0 dead transitions in 27068ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27082 ms. Remains : 22/27 places, 247/260 transitions.
RANDOM walk for 40000 steps (4649 resets) in 194 ms. (205 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (363 resets) in 39 ms. (1000 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1721306 steps, run timeout after 3001 ms. (steps per millisecond=573 ) properties seen :0 out of 1
Probabilistic random walk after 1721306 steps, saw 326533 distinct states, run finished after 3001 ms. (steps per millisecond=573 ) properties seen :0
[2026-05-25 00:09:03] [INFO ] Invariant cache hit.
[2026-05-25 00:09:03] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 192/269 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/269 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 1 unsolved in 113 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 75/77 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/77 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/77 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/269 variables, and 40 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9061 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9179ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 8 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 22/22 places, 247/247 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 247/247 transitions.
Applied a total of 0 rules in 6 ms. Remains 22 /22 variables (removed 0) and now considering 247/247 (removed 0) transitions.
[2026-05-25 00:09:12] [INFO ] Invariant cache hit.
[2026-05-25 00:09:12] [INFO ] Implicit Places using invariants in 50 ms returned []
[2026-05-25 00:09:12] [INFO ] Invariant cache hit.
[2026-05-25 00:09:12] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-25 00:09:13] [INFO ] Implicit Places using invariants and state equation in 491 ms returned [7, 17]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 20 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 22 transitions.
Implicit Place search using SMT with State Equation took 545 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20/22 places, 225/247 transitions.
Applied a total of 0 rules in 2 ms. Remains 20 /20 variables (removed 0) and now considering 225/225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 553 ms. Remains : 20/22 places, 225/247 transitions.
RANDOM walk for 40000 steps (2274 resets) in 153 ms. (259 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (277 resets) in 40 ms. (975 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1961179 steps, run timeout after 3001 ms. (steps per millisecond=653 ) properties seen :0 out of 1
Probabilistic random walk after 1961179 steps, saw 386323 distinct states, run finished after 3001 ms. (steps per millisecond=653 ) 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-2797880792736518251.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11902879593599880104.kers'
[2026-05-25 00:09:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2797880792736518251.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11902879593599880104.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 20 cols 448 entries
Finished phase 1 with 20 SingleSign rule and 0 generalized
[2026-05-25 00:09:16] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-11902879593599880104.kers
Total runtime 3 ms.
[2026-05-25 00:09:16] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 73/75 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 170/245 variables, 18/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 245/245 variables, and 38 constraints, problems are : Problem set: 0 solved, 1 unsolved in 82 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 73/75 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 18/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 245/245 variables, and 38 constraints, problems are : Problem set: 0 solved, 1 unsolved in 15057 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15157ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 20 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 225/225 transitions.
Applied a total of 0 rules in 7 ms. Remains 20 /20 variables (removed 0) and now considering 225/225 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 20/20 places, 225/225 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20/20 places, 225/225 transitions.
Applied a total of 0 rules in 7 ms. Remains 20 /20 variables (removed 0) and now considering 225/225 (removed 0) transitions.
[2026-05-25 00:09:31] [INFO ] Invariant cache hit.
[2026-05-25 00:09:31] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-25 00:09:31] [INFO ] Invariant cache hit.
[2026-05-25 00:09:31] [INFO ] State equation strengthened by 18 read => feed constraints.
[2026-05-25 00:09:31] [INFO ] Implicit Places using invariants and state equation in 335 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
[2026-05-25 00:09:31] [INFO ] Redundant transitions in 3 ms returned []
Running 206 sub problems to find dead transitions.
[2026-05-25 00:09:31] [INFO ] Invariant cache hit.
[2026-05-25 00:09:31] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (OVERLAPS) 1/245 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 6 (OVERLAPS) 0/245 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 206 unsolved
No progress, stopping.
After SMT solving in domain Real declared 245/245 variables, and 38 constraints, problems are : Problem set: 0 solved, 206 unsolved in 5920 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 206 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 1 (OVERLAPS) 225/244 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/244 variables, 206/243 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/244 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 206 unsolved
At refinement iteration 5 (OVERLAPS) 1/245 variables, 1/244 constraints. Problems are: Problem set: 0 solved, 206 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 245/245 variables, and 244 constraints, problems are : Problem set: 0 solved, 206 unsolved in 30021 ms.
Refiners :[State Equation: 20/20 constraints, ReadFeed: 18/18 constraints, PredecessorRefiner: 206/206 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35981ms problems are : Problem set: 0 solved, 206 unsolved
Search for dead transitions found 0 dead transitions in 35982ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36382 ms. Remains : 20/20 places, 225/225 transitions.
Knowledge based reduction with 3 factoid took 70 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 121 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Knowledge-based reduction took 96127 ms.
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 69 ms.
Product exploration explored 100000 steps with 0 reset in 54 ms.
Spot run failed in 38 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/ltsmin4627290094913579854
[2026-05-25 00:10:08] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4627290094913579854
Running compilation step : cd /tmp/ltsmin4627290094913579854;'/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'
Compilation finished in 385 ms.
Running link step : cd /tmp/ltsmin4627290094913579854;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin4627290094913579854;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased9035733395834687282.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:10:23] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8829356961725035159.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17770807220015976126.kers'
[2026-05-25 00:10:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8829356961725035159.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17770807220015976126.kers]
Normalized transition count is 258 out of 259 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 27 cols 510 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-25 00:10:23] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17770807220015976126.kers
Total runtime 1 ms.
[2026-05-25 00:10:23] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 285/286 variables, and 96 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20030 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/330 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 330 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20028 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40107ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40108ms
[2026-05-25 00:11:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:11:03] [INFO ] Invariant cache hit.
[2026-05-25 00:11:03] [INFO ] Implicit Places using invariants in 26 ms returned []
[2026-05-25 00:11:03] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:11:03] [INFO ] Invariant cache hit.
[2026-05-25 00:11:03] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:11:04] [INFO ] Implicit Places using invariants and state equation in 565 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40729 ms. Remains : 27/27 places, 260/260 transitions.
Built C files in :
/tmp/ltsmin11031694842857750146
[2026-05-25 00:11:04] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11031694842857750146
Running compilation step : cd /tmp/ltsmin11031694842857750146;'/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'
Compilation finished in 346 ms.
Running link step : cd /tmp/ltsmin11031694842857750146;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin11031694842857750146;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased7104757630801634121.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 00:11:19] [INFO ] Flatten gal took : 17 ms
[2026-05-25 00:11:19] [INFO ] Flatten gal took : 6 ms
[2026-05-25 00:11:19] [INFO ] Time to serialize gal into /tmp/LTL10149776827098432506.gal : 2 ms
[2026-05-25 00:11:19] [INFO ] Time to serialize properties into /tmp/LTL16173977567250966437.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/LTL10149776827098432506.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13394868794431843385.hoa' '-atoms' '/tmp/LTL16173977567250966437.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...320
Loading property file /tmp/LTL16173977567250966437.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13394868794431843385.hoa
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
4 unique states visited
0 strongly connected components in search stack
3 transitions explored
4 items max in DFS search stack
817 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,8.21352,260344,1,0,789,1.04885e+06,532,262,2652,1.6482e+06,785
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-13 finished in 314669 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' '!(((F(p0) U X(!p1))&&G(F(((!p2&&X(!p3))||G(!p3))))))'
Support contains 5 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 0 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:11:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:11:28] [INFO ] Invariant cache hit.
[2026-05-25 00:11:28] [INFO ] Implicit Places using invariants in 102 ms returned []
[2026-05-25 00:11:28] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:11:28] [INFO ] Invariant cache hit.
[2026-05-25 00:11:28] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:11:29] [INFO ] Implicit Places using invariants and state equation in 352 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 457 ms. Remains : 27/27 places, 260/260 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' '!(((F(p0) U X(!p1))&&G(F(((p2&&X(p3))||G(p3))))))'
Stuttering acceptance computed with spot in 224 ms :[(OR (NOT p3) p1), (NOT p3), (AND (NOT p0) p1), p1, (NOT p3), (NOT p3), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-14
Product exploration explored 100000 steps with 0 reset in 64 ms.
Product exploration explored 100000 steps with 1 reset in 90 ms.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 4/4 atomic propositions.
Knowledge based reduction with 11 factoid took 3026 ms. Reduced automaton from 7 states, 18 edges and 4 AP (stutter sensitive) to 7 states, 16 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (3242 resets) in 289 ms. (137 steps per ms) remains 1/9 properties
BEST_FIRST walk for 40004 steps (206 resets) in 30 ms. (1290 steps per ms) remains 1/1 properties
[2026-05-25 00:11:32] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:11:32] [INFO ] Invariant cache hit.
[2026-05-25 00:11:32] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 214/273 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 0 solved, 1 unsolved in 82 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 214/273 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/286 variables, and 90 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1060 ms.
Refiners :[State Equation: 21/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1179ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 21 transition count 246
Applied a total of 14 rules in 10 ms. Remains 21 /27 variables (removed 6) and now considering 246/260 (removed 14) transitions.
Running 226 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2014679298378536519.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13553908275767581118.kers'
[2026-05-25 00:11:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2014679298378536519.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13553908275767581118.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 246 rows 21 cols 492 entries
Finished phase 1 with 21 SingleSign rule and 0 generalized
[2026-05-25 00:11:33] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-13553908275767581118.kers
Total runtime 1 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 1 (OVERLAPS) 246/267 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 3 (OVERLAPS) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 226 unsolved
No progress, stopping.
After SMT solving in domain Real declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 226 unsolved in 3337 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 226/226 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 226 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 226 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 226 unsolved in 20010 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 0/226 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23408ms problems are : Problem set: 0 solved, 226 unsolved
Search for dead transitions found 0 dead transitions in 23409ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23420 ms. Remains : 21/27 places, 246/260 transitions.
RANDOM walk for 40000 steps (5119 resets) in 221 ms. (180 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (445 resets) in 40 ms. (975 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1783826 steps, run timeout after 3001 ms. (steps per millisecond=594 ) properties seen :0 out of 1
Probabilistic random walk after 1783826 steps, saw 347173 distinct states, run finished after 3001 ms. (steps per millisecond=594 ) properties seen :0
[2026-05-25 00:12:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 208/267 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 1 unsolved in 103 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9056 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9167ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 21 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21/21 places, 246/246 transitions.
Applied a total of 0 rules in 9 ms. Remains 21 /21 variables (removed 0) and now considering 246/246 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 21/21 places, 246/246 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21/21 places, 246/246 transitions.
Applied a total of 0 rules in 7 ms. Remains 21 /21 variables (removed 0) and now considering 246/246 (removed 0) transitions.
[2026-05-25 00:12:09] [INFO ] Invariant cache hit.
[2026-05-25 00:12:09] [INFO ] Implicit Places using invariants in 42 ms returned []
[2026-05-25 00:12:09] [INFO ] Invariant cache hit.
[2026-05-25 00:12:09] [INFO ] Implicit Places using invariants and state equation in 267 ms returned [6, 16]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 22 transitions.
Implicit Place search using SMT with State Equation took 313 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 19/21 places, 224/246 transitions.
Applied a total of 0 rules in 5 ms. Remains 19 /19 variables (removed 0) and now considering 224/224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 326 ms. Remains : 19/21 places, 224/246 transitions.
RANDOM walk for 40000 steps (2474 resets) in 148 ms. (268 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (330 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1885878 steps, run timeout after 3001 ms. (steps per millisecond=628 ) properties seen :0 out of 1
Probabilistic random walk after 1885878 steps, saw 383201 distinct states, run finished after 3001 ms. (steps per millisecond=628 ) 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-14340233484169307066.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12211430626330098860.kers'
[2026-05-25 00:12:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14340233484169307066.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12211430626330098860.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 224 rows 19 cols 446 entries
Finished phase 1 with 19 SingleSign rule and 0 generalized
[2026-05-25 00:12:13] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12211430626330098860.kers
Total runtime 4 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/58 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 185/243 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 1 unsolved in 69 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/58 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 1 unsolved in 15054 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15145ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 19 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19/19 places, 224/224 transitions.
Applied a total of 0 rules in 6 ms. Remains 19 /19 variables (removed 0) and now considering 224/224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 19/19 places, 224/224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19/19 places, 224/224 transitions.
Applied a total of 0 rules in 4 ms. Remains 19 /19 variables (removed 0) and now considering 224/224 (removed 0) transitions.
[2026-05-25 00:12:28] [INFO ] Invariant cache hit.
[2026-05-25 00:12:28] [INFO ] Implicit Places using invariants in 50 ms returned []
[2026-05-25 00:12:28] [INFO ] Invariant cache hit.
[2026-05-25 00:12:28] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
[2026-05-25 00:12:28] [INFO ] Redundant transitions in 1 ms returned []
Running 205 sub problems to find dead transitions.
[2026-05-25 00:12:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 224/243 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 205 unsolved in 3248 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 205 unsolved in 30035 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 0/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 33318ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 33319ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33618 ms. Remains : 19/19 places, 224/224 transitions.
Knowledge based reduction with 11 factoid took 5091 ms. Reduced automaton from 7 states, 16 edges and 4 AP (stutter sensitive) to 7 states, 16 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 329 ms :[(OR (NOT p3) p1), (NOT p3), (AND (NOT p0) p1), p1, (NOT p3), (NOT p3), (NOT p0)]
[2026-05-25 00:13:07] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15226849387698767404.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8684018238437673839.kers'
[2026-05-25 00:13:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15226849387698767404.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8684018238437673839.kers]
Normalized transition count is 258 out of 259 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 27 cols 510 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-25 00:13:07] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8684018238437673839.kers
Total runtime 2 ms.
[2026-05-25 00:13:07] [INFO ] [Real]Absence check using state equation in 29 ms returned sat
[2026-05-25 00:13:07] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 00:13:08] [INFO ] [Nat]Absence check using state equation in 1530 ms returned unknown
Could not prove EG p1
Knowledge-based reduction took 99306 ms.
Stuttering acceptance computed with spot in 305 ms :[(OR (NOT p3) p1), (NOT p3), (AND (NOT p0) p1), p1, (NOT p3), (NOT p3), (NOT p0)]
Support contains 5 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:13:09] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:13:09] [INFO ] Invariant cache hit.
[2026-05-25 00:13:09] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 285/286 variables, and 96 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20010 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/330 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 330 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20021 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40083ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40084ms
[2026-05-25 00:13:49] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:13:49] [INFO ] Invariant cache hit.
[2026-05-25 00:13:49] [INFO ] Implicit Places using invariants in 39 ms returned []
[2026-05-25 00:13:49] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:13:49] [INFO ] Invariant cache hit.
[2026-05-25 00:13:49] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:13:49] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 437 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40526 ms. Remains : 27/27 places, 260/260 transitions.
Computed a total of 27 stabilizing places and 258 stable transitions
Computed a total of 27 stabilizing places and 258 stable transitions
Detected a total of 27/27 stabilizing places and 258/260 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 4/4 atomic propositions.
Knowledge based reduction with 10 factoid took 2792 ms. Reduced automaton from 7 states, 16 edges and 4 AP (stutter sensitive) to 7 states, 16 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (3206 resets) in 159 ms. (250 steps per ms) remains 1/9 properties
BEST_FIRST walk for 40004 steps (206 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
[2026-05-25 00:13:52] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:13:52] [INFO ] Invariant cache hit.
[2026-05-25 00:13:52] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 214/273 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 0 solved, 1 unsolved in 85 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 214/273 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/286 variables, and 90 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1068 ms.
Refiners :[State Equation: 21/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1160ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 27 transition count 252
Reduce places removed 6 places and 6 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 21 transition count 246
Applied a total of 14 rules in 17 ms. Remains 21 /27 variables (removed 6) and now considering 246/260 (removed 14) transitions.
Running 226 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8284566033822506390.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3141683824261408666.kers'
[2026-05-25 00:13:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8284566033822506390.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3141683824261408666.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 246 rows 21 cols 492 entries
Finished phase 1 with 21 SingleSign rule and 0 generalized
[2026-05-25 00:13:53] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3141683824261408666.kers
Total runtime 3 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 1 (OVERLAPS) 246/267 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 3 (OVERLAPS) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 226 unsolved
No progress, stopping.
After SMT solving in domain Real declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 226 unsolved in 3308 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 226/226 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 226 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 226 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 226 unsolved in 20016 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 0/226 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23389ms problems are : Problem set: 0 solved, 226 unsolved
Search for dead transitions found 0 dead transitions in 23389ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23407 ms. Remains : 21/27 places, 246/260 transitions.
RANDOM walk for 40000 steps (5112 resets) in 190 ms. (209 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (445 resets) in 35 ms. (1111 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1754673 steps, run timeout after 3001 ms. (steps per millisecond=584 ) properties seen :0 out of 1
Probabilistic random walk after 1754673 steps, saw 342045 distinct states, run finished after 3001 ms. (steps per millisecond=584 ) properties seen :0
[2026-05-25 00:14:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 208/267 variables, 19/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/267 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 1 unsolved in 92 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 267/267 variables, and 21 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9060 ms.
Refiners :[State Equation: 21/21 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9159ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 21 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21/21 places, 246/246 transitions.
Applied a total of 0 rules in 5 ms. Remains 21 /21 variables (removed 0) and now considering 246/246 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 21/21 places, 246/246 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21/21 places, 246/246 transitions.
Applied a total of 0 rules in 2 ms. Remains 21 /21 variables (removed 0) and now considering 246/246 (removed 0) transitions.
[2026-05-25 00:14:29] [INFO ] Invariant cache hit.
[2026-05-25 00:14:29] [INFO ] Implicit Places using invariants in 38 ms returned []
[2026-05-25 00:14:29] [INFO ] Invariant cache hit.
[2026-05-25 00:14:29] [INFO ] Implicit Places using invariants and state equation in 268 ms returned [6, 16]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 21 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 22 transitions.
Implicit Place search using SMT with State Equation took 311 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 19/21 places, 224/246 transitions.
Applied a total of 0 rules in 5 ms. Remains 19 /19 variables (removed 0) and now considering 224/224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 318 ms. Remains : 19/21 places, 224/246 transitions.
RANDOM walk for 40000 steps (2479 resets) in 137 ms. (289 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (327 resets) in 33 ms. (1176 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1847251 steps, run timeout after 3001 ms. (steps per millisecond=615 ) properties seen :0 out of 1
Probabilistic random walk after 1847251 steps, saw 375126 distinct states, run finished after 3003 ms. (steps per millisecond=615 ) 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-222826955647175792.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2228344293885213698.kers'
[2026-05-25 00:14:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-222826955647175792.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2228344293885213698.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 224 rows 19 cols 446 entries
Finished phase 1 with 19 SingleSign rule and 0 generalized
[2026-05-25 00:14:32] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2228344293885213698.kers
Total runtime 3 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/58 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 185/243 variables, 17/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 1 unsolved in 73 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/58 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 1 unsolved in 15059 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15145ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 19 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19/19 places, 224/224 transitions.
Applied a total of 0 rules in 4 ms. Remains 19 /19 variables (removed 0) and now considering 224/224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 19/19 places, 224/224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19/19 places, 224/224 transitions.
Applied a total of 0 rules in 2 ms. Remains 19 /19 variables (removed 0) and now considering 224/224 (removed 0) transitions.
[2026-05-25 00:14:47] [INFO ] Invariant cache hit.
[2026-05-25 00:14:48] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-25 00:14:48] [INFO ] Invariant cache hit.
[2026-05-25 00:14:48] [INFO ] Implicit Places using invariants and state equation in 225 ms returned []
Implicit Place search using SMT with State Equation took 262 ms to find 0 implicit places.
[2026-05-25 00:14:48] [INFO ] Redundant transitions in 2 ms returned []
Running 205 sub problems to find dead transitions.
[2026-05-25 00:14:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 224/243 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 3 (OVERLAPS) 0/243 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
No progress, stopping.
After SMT solving in domain Real declared 243/243 variables, and 19 constraints, problems are : Problem set: 0 solved, 205 unsolved in 3224 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 205 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/19 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 205 unsolved
At refinement iteration 1 (OVERLAPS) 224/243 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 205 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 224 constraints, problems are : Problem set: 0 solved, 205 unsolved in 30049 ms.
Refiners :[State Equation: 19/19 constraints, PredecessorRefiner: 205/205 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 33310ms problems are : Problem set: 0 solved, 205 unsolved
Search for dead transitions found 0 dead transitions in 33312ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33590 ms. Remains : 19/19 places, 224/224 transitions.
Knowledge based reduction with 10 factoid took 4710 ms. Reduced automaton from 7 states, 16 edges and 4 AP (stutter sensitive) to 7 states, 16 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 311 ms :[(OR (NOT p3) p1), (NOT p3), (AND (NOT p0) p1), p1, (NOT p3), (NOT p3), (NOT p0)]
[2026-05-25 00:15:26] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16863380115315397272.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13893686507493164880.kers'
[2026-05-25 00:15:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16863380115315397272.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13893686507493164880.kers]
Normalized transition count is 258 out of 259 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 258 rows 27 cols 510 entries
Finished phase 1 with 27 SingleSign rule and 0 generalized
[2026-05-25 00:15:26] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-13893686507493164880.kers
Total runtime 1 ms.
[2026-05-25 00:15:26] [INFO ] [Real]Absence check using state equation in 33 ms returned sat
[2026-05-25 00:15:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 00:15:28] [INFO ] [Nat]Absence check using state equation in 1532 ms returned unknown
Could not prove EG p1
Knowledge-based reduction took 98544 ms.
Stuttering acceptance computed with spot in 314 ms :[(OR (NOT p3) p1), (NOT p3), (AND (NOT p0) p1), p1, (NOT p3), (NOT p3), (NOT p0)]
Stuttering acceptance computed with spot in 316 ms :[(OR (NOT p3) p1), (NOT p3), (AND (NOT p0) p1), p1, (NOT p3), (NOT p3), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 99 ms.
Product exploration explored 100000 steps with 1 reset in 76 ms.
Spot run failed in 49 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/ltsmin3799935985199478594
[2026-05-25 00:15:29] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3799935985199478594
Running compilation step : cd /tmp/ltsmin3799935985199478594;'/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'
Compilation finished in 381 ms.
Running link step : cd /tmp/ltsmin3799935985199478594;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin3799935985199478594;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased4072418022230463781.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:15:44] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:15:44] [INFO ] Invariant cache hit.
[2026-05-25 00:15:44] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/285 variables, 6/96 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 285/286 variables, and 96 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20026 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 252/273 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 69/90 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/273 variables, 234/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/273 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/285 variables, 6/330 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 330 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20024 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40116ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40118ms
[2026-05-25 00:16:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:24] [INFO ] Invariant cache hit.
[2026-05-25 00:16:24] [INFO ] Implicit Places using invariants in 40 ms returned []
[2026-05-25 00:16:24] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:24] [INFO ] Invariant cache hit.
[2026-05-25 00:16:24] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:16:24] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 415 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40540 ms. Remains : 27/27 places, 260/260 transitions.
Built C files in :
/tmp/ltsmin4608452677663768418
[2026-05-25 00:16:24] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4608452677663768418
Running compilation step : cd /tmp/ltsmin4608452677663768418;'/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'
Compilation finished in 391 ms.
Running link step : cd /tmp/ltsmin4608452677663768418;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin4608452677663768418;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased17656239774952428215.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 00:16:39] [INFO ] Flatten gal took : 7 ms
[2026-05-25 00:16:39] [INFO ] Flatten gal took : 6 ms
[2026-05-25 00:16:39] [INFO ] Time to serialize gal into /tmp/LTL3345127024821762650.gal : 2 ms
[2026-05-25 00:16:39] [INFO ] Time to serialize properties into /tmp/LTL7713169129309549496.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/LTL3345127024821762650.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16906875918754838033.hoa' '-atoms' '/tmp/LTL7713169129309549496.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
Loading property file /tmp/LTL7713169129309549496.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16906875918754838033.hoa
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...1498
338 unique states visited
4 strongly connected components in search stack
438 transitions explored
26 items max in DFS search stack
1455 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,14.5803,388436,1,0,1412,1.47678e+06,557,413,2721,2.49573e+06,3926
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-14 FALSE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-14 finished in 326153 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)))'
Support contains 2 out of 27 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27/27 places, 260/260 transitions.
Applied a total of 0 rules in 2 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:16:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:54] [INFO ] Invariant cache hit.
[2026-05-25 00:16:54] [INFO ] Implicit Places using invariants in 36 ms returned []
[2026-05-25 00:16:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:54] [INFO ] Invariant cache hit.
[2026-05-25 00:16:55] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:16:55] [INFO ] Implicit Places using invariants and state equation in 535 ms returned []
Implicit Place search using SMT with State Equation took 573 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 577 ms. Remains : 27/27 places, 260/260 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)))'
Stuttering acceptance computed with spot in 105 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLFireability-15
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-09ringLR-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLFireability-15 finished in 720 ms.
All properties solved by simple procedures.
Total runtime 927407 ms.

BK_STOP 1779668215673

--------------------
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="DNAwalker-PT-09ringLR"
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 DNAwalker-PT-09ringLR, 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 r098-tall-177955695800812"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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