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-177955695800811.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695800811
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-01
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-02
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-03
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-04
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-05
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-06
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-07
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-08
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-09
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-10
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-11
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-12
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-13
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-14
FORMULA_NAME DNAwalker-PT-09ringLR-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779667264436

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
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
LTLCardinality PT
Running Version 202604301425
[2026-05-25 00:01:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 00:01:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 00:01:05] [INFO ] Load time of PNML (sax parser for PT used): 72 ms
[2026-05-25 00:01:05] [INFO ] Transformed 27 places.
[2026-05-25 00:01:05] [INFO ] Transformed 260 transitions.
[2026-05-25 00:01:05] [INFO ] Parsed PT model containing 27 places and 260 transitions and 760 arcs in 187 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 19 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 10 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:06] [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-16175592974217501296.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11629505384570851927.kers'
[2026-05-25 00:01:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16175592974217501296.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11629505384570851927.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:06] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11629505384570851927.kers
Total runtime 1 ms.
[2026-05-25 00:01:06] [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 20052 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 40285ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40306ms
[2026-05-25 00:01:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:01:46] [INFO ] Invariant cache hit.
[2026-05-25 00:01:46] [INFO ] Implicit Places using invariants in 60 ms returned []
[2026-05-25 00:01:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:01:46] [INFO ] Invariant cache hit.
[2026-05-25 00:01:46] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:01:46] [INFO ] Implicit Places using invariants and state equation in 218 ms returned []
Implicit Place search using SMT with State Equation took 286 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40673 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:01:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:01:46] [INFO ] Invariant cache hit.
[2026-05-25 00:01:46] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-25 00:01:46] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:01:46] [INFO ] Invariant cache hit.
[2026-05-25 00:01:46] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:01:46] [INFO ] Implicit Places using invariants and state equation in 213 ms returned []
Implicit Place search using SMT with State Equation took 251 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 254 ms. Remains : 27/27 places, 260/260 transitions.
Support contains 19 out of 27 places after structural reductions.
[2026-05-25 00:01:47] [INFO ] Flatten gal took : 33 ms
[2026-05-25 00:01:47] [INFO ] Flatten gal took : 17 ms
[2026-05-25 00:01:47] [INFO ] Input system was already deterministic with 260 transitions.
RANDOM walk for 40000 steps (3191 resets) in 1585 ms. (25 steps per ms) remains 10/32 properties
BEST_FIRST walk for 40004 steps (247 resets) in 131 ms. (303 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (182 resets) in 48 ms. (816 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (240 resets) in 73 ms. (540 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (203 resets) in 75 ms. (526 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (231 resets) in 81 ms. (487 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (246 resets) in 86 ms. (459 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (238 resets) in 47 ms. (833 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (524 resets) in 48 ms. (816 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (220 resets) in 65 ms. (606 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (222 resets) in 43 ms. (909 steps per ms) remains 10/10 properties
[2026-05-25 00:01:47] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:01:47] [INFO ] Invariant cache hit.
[2026-05-25 00:01:47] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp16 is UNSAT
At refinement iteration 1 (OVERLAPS) 139/147 variables, 8/8 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/147 variables, 28/36 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/147 variables, 0/36 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 130/277 variables, 15/51 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 41/92 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/277 variables, 0/92 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 8/285 variables, 4/96 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 3 solved, 7 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 3 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 3 solved, 7 unsolved in 579 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 138/145 variables, 7/7 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 28/35 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 1/36 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/145 variables, 0/36 constraints. Problems are: Problem set: 3 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 132/277 variables, 16/52 constraints. Problems are: Problem set: 3 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/286 variables, and 93 constraints, problems are : Problem set: 3 solved, 7 unsolved in 5010 ms.
Refiners :[State Equation: 23/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 1/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5597ms problems are : Problem set: 3 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 7 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 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 12 place count 23 transition count 248
Applied a total of 12 rules in 31 ms. Remains 23 /27 variables (removed 4) and now considering 248/260 (removed 12) transitions.
Running 228 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-16891706876289184289.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17942672438123776912.kers'
[2026-05-25 00:01:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16891706876289184289.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17942672438123776912.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 248 rows 23 cols 496 entries
Finished phase 1 with 23 SingleSign rule and 0 generalized
[2026-05-25 00:01:53] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-17942672438123776912.kers
Total runtime 1 ms.
[2026-05-25 00:01:53] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 248/269 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/269 variables, 28/49 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 2/271 variables, 2/51 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/271 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/271 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 271/271 variables, and 51 constraints, problems are : Problem set: 0 solved, 228 unsolved in 8415 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 248/269 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/269 variables, 28/49 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 228/277 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (OVERLAPS) 2/271 variables, 2/279 constraints. Problems are: Problem set: 0 solved, 228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 271/271 variables, and 279 constraints, problems are : Problem set: 0 solved, 228 unsolved in 20021 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28503ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 28504ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28537 ms. Remains : 23/27 places, 248/260 transitions.
RANDOM walk for 40000 steps (4299 resets) in 353 ms. (112 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (311 resets) in 48 ms. (816 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (348 resets) in 63 ms. (625 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (360 resets) in 66 ms. (597 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (356 resets) in 72 ms. (547 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (1536 resets) in 76 ms. (519 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (340 resets) in 73 ms. (540 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (358 resets) in 60 ms. (655 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 668646 steps, run timeout after 3001 ms. (steps per millisecond=222 ) properties seen :0 out of 7
Probabilistic random walk after 668646 steps, saw 129517 distinct states, run finished after 3006 ms. (steps per millisecond=222 ) properties seen :0
[2026-05-25 00:02:25] [INFO ] Invariant cache hit.
[2026-05-25 00:02:25] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 138/145 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 28/35 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 126/271 variables, 16/51 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/271 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 0/271 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 271/271 variables, and 51 constraints, problems are : Problem set: 0 solved, 7 unsolved in 339 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 138/145 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 28/35 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/145 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 271/271 variables, and 52 constraints, problems are : Problem set: 0 solved, 7 unsolved in 45029 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45374ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 7 out of 23 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 248/248 transitions.
Applied a total of 0 rules in 7 ms. Remains 23 /23 variables (removed 0) and now considering 248/248 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 23/23 places, 248/248 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 248/248 transitions.
Applied a total of 0 rules in 4 ms. Remains 23 /23 variables (removed 0) and now considering 248/248 (removed 0) transitions.
[2026-05-25 00:03:10] [INFO ] Invariant cache hit.
[2026-05-25 00:03:10] [INFO ] Implicit Places using invariants in 28 ms returned []
[2026-05-25 00:03:10] [INFO ] Invariant cache hit.
[2026-05-25 00:03:10] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-25 00:03:11] [INFO ] Implicit Places using invariants and state equation in 549 ms returned [18]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Implicit Place search using SMT with State Equation took 607 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 22/23 places, 238/248 transitions.
Applied a total of 0 rules in 15 ms. Remains 22 /22 variables (removed 0) and now considering 238/238 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 627 ms. Remains : 22/23 places, 238/248 transitions.
RANDOM walk for 40000 steps (3390 resets) in 668 ms. (59 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (287 resets) in 48 ms. (816 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (320 resets) in 31 ms. (1250 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (334 resets) in 59 ms. (666 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (330 resets) in 49 ms. (800 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40000 steps (1600 resets) in 68 ms. (579 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (310 resets) in 32 ms. (1212 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (320 resets) in 56 ms. (701 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 969880 steps, run timeout after 3001 ms. (steps per millisecond=323 ) properties seen :0 out of 7
Probabilistic random walk after 969880 steps, saw 187053 distinct states, run finished after 3001 ms. (steps per millisecond=323 ) 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-18320040095653250974.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11310594378841338618.kers'
[2026-05-25 00:03:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18320040095653250974.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11310594378841338618.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 238 rows 22 cols 474 entries
Finished phase 1 with 22 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-11310594378841338618.kers
Total runtime 1 ms.
[2026-05-25 00:03:14] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 138/145 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 28/35 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 115/260 variables, 15/50 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/260 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 0/260 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 260/260 variables, and 50 constraints, problems are : Problem set: 0 solved, 7 unsolved in 528 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 138/145 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/145 variables, 28/35 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/145 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/145 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 260/260 variables, and 51 constraints, problems are : Problem set: 0 solved, 7 unsolved in 75009 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 75551ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 7 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 238/238 transitions.
Applied a total of 0 rules in 10 ms. Remains 22 /22 variables (removed 0) and now considering 238/238 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 22/22 places, 238/238 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 238/238 transitions.
Applied a total of 0 rules in 4 ms. Remains 22 /22 variables (removed 0) and now considering 238/238 (removed 0) transitions.
[2026-05-25 00:04:30] [INFO ] Invariant cache hit.
[2026-05-25 00:04:30] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-25 00:04:30] [INFO ] Invariant cache hit.
[2026-05-25 00:04:30] [INFO ] State equation strengthened by 28 read => feed constraints.
[2026-05-25 00:04:30] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 325 ms to find 0 implicit places.
[2026-05-25 00:04:30] [INFO ] Redundant transitions in 20 ms returned []
Running 219 sub problems to find dead transitions.
[2026-05-25 00:04:30] [INFO ] Invariant cache hit.
[2026-05-25 00:04:30] [INFO ] State equation strengthened by 28 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (OVERLAPS) 238/258 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/258 variables, 28/48 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/258 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 4 (OVERLAPS) 2/260 variables, 2/50 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/260 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 6 (OVERLAPS) 0/260 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 219 unsolved
No progress, stopping.
After SMT solving in domain Real declared 260/260 variables, and 50 constraints, problems are : Problem set: 0 solved, 219 unsolved in 7484 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 219/219 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 219 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 1 (OVERLAPS) 238/258 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/258 variables, 28/48 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/258 variables, 219/267 constraints. Problems are: Problem set: 0 solved, 219 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/258 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 219 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 260/260 variables, and 269 constraints, problems are : Problem set: 0 solved, 219 unsolved in 30014 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 28/28 constraints, PredecessorRefiner: 219/219 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37553ms problems are : Problem set: 0 solved, 219 unsolved
Search for dead transitions found 0 dead transitions in 37554ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37916 ms. Remains : 22/22 places, 238/238 transitions.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 13 simplifications.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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(X(X(G((p0&&X(X(X(X(p1)))))))))))'
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 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:05:08] [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-8605903554718802022.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12457362490002342030.kers'
[2026-05-25 00:05:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8605903554718802022.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12457362490002342030.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:05:08] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-12457362490002342030.kers
Total runtime 7 ms.
[2026-05-25 00:05:08] [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 20016 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 20025 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 40112ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40113ms
[2026-05-25 00:05:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:48] [INFO ] Invariant cache hit.
[2026-05-25 00:05:48] [INFO ] Implicit Places using invariants in 39 ms returned []
[2026-05-25 00:05:48] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:48] [INFO ] Invariant cache hit.
[2026-05-25 00:05:48] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:49] [INFO ] Implicit Places using invariants and state equation in 765 ms returned []
Implicit Place search using SMT with State Equation took 813 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40928 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(X(X(G((p0&&X(X(X(X(p1)))))))))))'
Stuttering acceptance computed with spot in 523 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-01
Product exploration explored 100000 steps with 0 reset in 160 ms.
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-01 finished in 41692 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 p1)&&X(X(X(G(p2))))))'
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.
Skipped dead transition search.
[2026-05-25 00:05:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:50] [INFO ] Invariant cache hit.
[2026-05-25 00:05:50] [INFO ] Implicit Places using invariants in 39 ms returned []
[2026-05-25 00:05:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:50] [INFO ] Invariant cache hit.
[2026-05-25 00:05:50] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:50] [INFO ] Implicit Places using invariants and state equation in 428 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 472 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 p1)&&X(X(X(G(p2))))))'
Stuttering acceptance computed with spot in 277 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p2), (NOT p2), true]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-02
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-02 finished in 792 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)&&F(G((p1||X(X((p1 U (p2||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 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:50] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:50] [INFO ] Invariant cache hit.
[2026-05-25 00:05:51] [INFO ] Implicit Places using invariants in 36 ms returned []
[2026-05-25 00:05:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:51] [INFO ] Invariant cache hit.
[2026-05-25 00:05:51] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:51] [INFO ] Implicit Places using invariants and state equation in 507 ms returned []
Implicit Place search using SMT with State Equation took 547 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 553 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)&&F(G((p1||X(X((p1 U (p2||G(p1)))))))))))'
Stuttering acceptance computed with spot in 190 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-04
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-04 finished in 782 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&&G((!p0&&F(p1)))))))'
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:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:51] [INFO ] Invariant cache hit.
[2026-05-25 00:05:51] [INFO ] Implicit Places using invariants in 32 ms returned []
[2026-05-25 00:05:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:51] [INFO ] Invariant cache hit.
[2026-05-25 00:05:51] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:52] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
[2026-05-25 00:05:52] [INFO ] Redundant transitions in 18 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 382 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&&G((!p0&&F(p1)))))))'
Stuttering acceptance computed with spot in 96 ms :[(OR (NOT p1) p0), true, (OR (NOT p1) p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-06
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-06 finished in 511 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&&G(p1)))&&F(!p2))||G((F(p0)&&F(G(p1))))))'
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 14 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:52] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:52] [INFO ] Invariant cache hit.
[2026-05-25 00:05:52] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-25 00:05:52] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:52] [INFO ] Invariant cache hit.
[2026-05-25 00:05:52] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:52] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
[2026-05-25 00:05:52] [INFO ] Redundant transitions in 7 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 495 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)&&F(G(p1))))||(F((p0&&G(p1)))&&F(p2))))'
Stuttering acceptance computed with spot in 367 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-07
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-07 finished in 899 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 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:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:53] [INFO ] Invariant cache hit.
[2026-05-25 00:05:53] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-25 00:05:53] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:53] [INFO ] Invariant cache hit.
[2026-05-25 00:05:53] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:53] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 710 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 714 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 99 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-08 finished in 839 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||X(X(X(p1))))&&(X(X(X(p1)))||(p1 U 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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:05:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:54] [INFO ] Invariant cache hit.
[2026-05-25 00:05:54] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-25 00:05:54] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:54] [INFO ] Invariant cache hit.
[2026-05-25 00:05:54] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:05:54] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 491 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 495 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||X(X(X(p1))))&&(X(X(X(p1)))||(p1 U p2))))))'
Stuttering acceptance computed with spot in 351 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-10
Product exploration explored 100000 steps with 18983 reset in 343 ms.
Product exploration explored 100000 steps with 18970 reset in 439 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 6 factoid took 872 ms. Reduced automaton from 7 states, 11 edges and 3 AP (stutter sensitive) to 17 states, 56 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (3200 resets) in 417 ms. (95 steps per ms) remains 4/14 properties
BEST_FIRST walk for 40004 steps (231 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (234 resets) in 139 ms. (285 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (211 resets) in 141 ms. (281 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (232 resets) in 31 ms. (1250 steps per ms) remains 4/4 properties
[2026-05-25 00:05:56] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:05:56] [INFO ] Invariant cache hit.
[2026-05-25 00:05:56] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 211/277 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 69/93 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/277 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 8/285 variables, 4/97 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 98 constraints, problems are : Problem set: 0 solved, 4 unsolved in 218 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 211/277 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/286 variables, and 93 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4105 ms.
Refiners :[State Equation: 23/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4335ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 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 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 27 transition count 254
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 23 transition count 250
Applied a total of 10 rules in 20 ms. Remains 23 /27 variables (removed 4) and now considering 250/260 (removed 10) transitions.
Running 228 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-7947348219516922331.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7978902292748314886.kers'
[2026-05-25 00:06:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7947348219516922331.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7978902292748314886.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 250 rows 23 cols 498 entries
Finished phase 1 with 23 SingleSign rule and 0 generalized
[2026-05-25 00:06:01] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7978902292748314886.kers
Total runtime 2 ms.
[2026-05-25 00:06:01] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 248/269 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/269 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 4/273 variables, 2/43 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/273 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 43 constraints, problems are : Problem set: 0 solved, 228 unsolved in 7403 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 248/269 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/269 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 228/269 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (OVERLAPS) 4/273 variables, 2/271 constraints. Problems are: Problem set: 0 solved, 228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/273 variables, and 271 constraints, problems are : Problem set: 0 solved, 228 unsolved in 20024 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27521ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 27522ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27543 ms. Remains : 23/27 places, 250/260 transitions.
RANDOM walk for 40000 steps (4244 resets) in 329 ms. (121 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (358 resets) in 46 ms. (851 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (355 resets) in 46 ms. (851 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (290 resets) in 49 ms. (800 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (348 resets) in 40 ms. (975 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 823834 steps, run timeout after 3001 ms. (steps per millisecond=274 ) properties seen :0 out of 4
Probabilistic random walk after 823834 steps, saw 136188 distinct states, run finished after 3001 ms. (steps per millisecond=274 ) properties seen :0
[2026-05-25 00:06:31] [INFO ] Invariant cache hit.
[2026-05-25 00:06:31] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 207/273 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 20/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/273 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/273 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 44 constraints, problems are : Problem set: 0 solved, 4 unsolved in 153 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/273 variables, and 24 constraints, problems are : Problem set: 0 solved, 4 unsolved in 36075 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 0/20 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 36233ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 23 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 250/250 transitions.
Applied a total of 0 rules in 9 ms. Remains 23 /23 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 23/23 places, 250/250 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 250/250 transitions.
Applied a total of 0 rules in 5 ms. Remains 23 /23 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2026-05-25 00:07:08] [INFO ] Invariant cache hit.
[2026-05-25 00:07:08] [INFO ] Implicit Places using invariants in 35 ms returned []
[2026-05-25 00:07:08] [INFO ] Invariant cache hit.
[2026-05-25 00:07:08] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 00:07:08] [INFO ] Implicit Places using invariants and state equation in 323 ms returned [6]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Implicit Place search using SMT with State Equation took 365 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 22/23 places, 239/250 transitions.
Applied a total of 0 rules in 6 ms. Remains 22 /22 variables (removed 0) and now considering 239/239 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 378 ms. Remains : 22/23 places, 239/250 transitions.
RANDOM walk for 40000 steps (3362 resets) in 238 ms. (167 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (332 resets) in 41 ms. (952 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (332 resets) in 54 ms. (727 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (261 resets) in 46 ms. (851 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (316 resets) in 43 ms. (909 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 874276 steps, run timeout after 3001 ms. (steps per millisecond=291 ) properties seen :0 out of 4
Probabilistic random walk after 874276 steps, saw 154224 distinct states, run finished after 3001 ms. (steps per millisecond=291 ) 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-12614180641115521914.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12877328204227336828.kers'
[2026-05-25 00:07:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12614180641115521914.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12877328204227336828.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 239 rows 22 cols 475 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:07:11] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-12877328204227336828.kers
Total runtime 1 ms.
[2026-05-25 00:07:11] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 195/261 variables, 17/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/261 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/261 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/261 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 261/261 variables, and 43 constraints, problems are : Problem set: 0 solved, 4 unsolved in 129 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 261/261 variables, and 23 constraints, problems are : Problem set: 0 solved, 4 unsolved in 60091 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 0/20 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60229ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 239/239 transitions.
Applied a total of 0 rules in 7 ms. Remains 22 /22 variables (removed 0) and now considering 239/239 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 22/22 places, 239/239 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 239/239 transitions.
Applied a total of 0 rules in 4 ms. Remains 22 /22 variables (removed 0) and now considering 239/239 (removed 0) transitions.
[2026-05-25 00:08:12] [INFO ] Invariant cache hit.
[2026-05-25 00:08:12] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-25 00:08:12] [INFO ] Invariant cache hit.
[2026-05-25 00:08:12] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 00:08:12] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
[2026-05-25 00:08:12] [INFO ] Redundant transitions in 2 ms returned []
Running 218 sub problems to find dead transitions.
[2026-05-25 00:08:12] [INFO ] Invariant cache hit.
[2026-05-25 00:08:12] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (OVERLAPS) 237/257 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (OVERLAPS) 4/261 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/261 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 6 (OVERLAPS) 0/261 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Real declared 261/261 variables, and 42 constraints, problems are : Problem set: 0 solved, 218 unsolved in 7162 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 218 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (OVERLAPS) 237/257 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 218/258 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/257 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (OVERLAPS) 4/261 variables, 2/260 constraints. Problems are: Problem set: 0 solved, 218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 261/261 variables, and 260 constraints, problems are : Problem set: 0 solved, 218 unsolved in 30023 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37236ms problems are : Problem set: 0 solved, 218 unsolved
Search for dead transitions found 0 dead transitions in 37236ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37656 ms. Remains : 22/22 places, 239/239 transitions.
Knowledge based reduction with 6 factoid took 1692 ms. Reduced automaton from 17 states, 56 edges and 3 AP (stutter insensitive) to 12 states, 40 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 542 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), false, false, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), false, false, false, false, false, false, false]
Knowledge-based reduction took 176213 ms.
Stuttering acceptance computed with spot in 516 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), false, false, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), false, false, false, false, false, false, false]
Support contains 5 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 12 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:08:52] [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-15270855330765067112.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15758380059582106113.kers'
[2026-05-25 00:08:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15270855330765067112.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15758380059582106113.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:08:52] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15758380059582106113.kers
Total runtime 3 ms.
[2026-05-25 00:08:52] [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 20018 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 20025 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 40101ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40102ms
[2026-05-25 00:09:32] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:09:32] [INFO ] Invariant cache hit.
[2026-05-25 00:09:32] [INFO ] Implicit Places using invariants in 44 ms returned []
[2026-05-25 00:09:32] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:09:32] [INFO ] Invariant cache hit.
[2026-05-25 00:09:32] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:09:33] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
[2026-05-25 00:09:33] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 40617 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 3/3 atomic propositions.
Knowledge based reduction with 12 factoid took 2058 ms. Reduced automaton from 12 states, 40 edges and 3 AP (stutter insensitive) to 12 states, 40 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (3226 resets) in 180 ms. (220 steps per ms) remains 4/13 properties
BEST_FIRST walk for 40004 steps (234 resets) in 49 ms. (800 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (234 resets) in 45 ms. (869 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (205 resets) in 37 ms. (1052 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (232 resets) in 32 ms. (1212 steps per ms) remains 4/4 properties
[2026-05-25 00:09:35] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:09:35] [INFO ] Invariant cache hit.
[2026-05-25 00:09:35] [INFO ] State equation strengthened by 70 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 211/277 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/277 variables, 69/93 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/277 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 8/285 variables, 4/97 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/285 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1/286 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/286 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/286 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 98 constraints, problems are : Problem set: 0 solved, 4 unsolved in 208 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 211/277 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 277/286 variables, and 93 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4090 ms.
Refiners :[State Equation: 23/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4304ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 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 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 27 transition count 254
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 23 transition count 250
Applied a total of 10 rules in 15 ms. Remains 23 /27 variables (removed 4) and now considering 250/260 (removed 10) transitions.
Running 228 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-7955318098225400413.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3621568641581256886.kers'
[2026-05-25 00:09:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7955318098225400413.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3621568641581256886.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 250 rows 23 cols 498 entries
Finished phase 1 with 23 SingleSign rule and 0 generalized
[2026-05-25 00:09:39] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-3621568641581256886.kers
Total runtime 3 ms.
[2026-05-25 00:09:39] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 248/269 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/269 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 4/273 variables, 2/43 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/273 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 43 constraints, problems are : Problem set: 0 solved, 228 unsolved in 7464 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (OVERLAPS) 248/269 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/269 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/269 variables, 228/269 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (OVERLAPS) 4/273 variables, 2/271 constraints. Problems are: Problem set: 0 solved, 228 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/273 variables, and 271 constraints, problems are : Problem set: 0 solved, 228 unsolved in 20018 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27540ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 27541ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27556 ms. Remains : 23/27 places, 250/260 transitions.
RANDOM walk for 40000 steps (4260 resets) in 237 ms. (168 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (351 resets) in 36 ms. (1081 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (363 resets) in 34 ms. (1142 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (293 resets) in 36 ms. (1081 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (340 resets) in 36 ms. (1081 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 876002 steps, run timeout after 3001 ms. (steps per millisecond=291 ) properties seen :0 out of 4
Probabilistic random walk after 876002 steps, saw 145902 distinct states, run finished after 3001 ms. (steps per millisecond=291 ) properties seen :0
[2026-05-25 00:10:10] [INFO ] Invariant cache hit.
[2026-05-25 00:10:10] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 207/273 variables, 18/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/273 variables, 20/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/273 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/273 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 44 constraints, problems are : Problem set: 0 solved, 4 unsolved in 140 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 273/273 variables, and 24 constraints, problems are : Problem set: 0 solved, 4 unsolved in 36079 ms.
Refiners :[State Equation: 23/23 constraints, ReadFeed: 0/20 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 36224ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 23 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 250/250 transitions.
Applied a total of 0 rules in 7 ms. Remains 23 /23 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 23/23 places, 250/250 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 23/23 places, 250/250 transitions.
Applied a total of 0 rules in 4 ms. Remains 23 /23 variables (removed 0) and now considering 250/250 (removed 0) transitions.
[2026-05-25 00:10:46] [INFO ] Invariant cache hit.
[2026-05-25 00:10:46] [INFO ] Implicit Places using invariants in 28 ms returned []
[2026-05-25 00:10:46] [INFO ] Invariant cache hit.
[2026-05-25 00:10:46] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 00:10:46] [INFO ] Implicit Places using invariants and state equation in 337 ms returned [6]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Implicit Place search using SMT with State Equation took 367 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 22/23 places, 239/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 22 /22 variables (removed 0) and now considering 239/239 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 375 ms. Remains : 22/23 places, 239/250 transitions.
RANDOM walk for 40000 steps (3375 resets) in 194 ms. (205 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (328 resets) in 38 ms. (1025 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (324 resets) in 41 ms. (952 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (264 resets) in 49 ms. (800 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (322 resets) in 41 ms. (952 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 936790 steps, run timeout after 3001 ms. (steps per millisecond=312 ) properties seen :0 out of 4
Probabilistic random walk after 936790 steps, saw 164445 distinct states, run finished after 3001 ms. (steps per millisecond=312 ) 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-9499306426869649033.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10633972148923844868.kers'
[2026-05-25 00:10:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9499306426869649033.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10633972148923844868.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 239 rows 22 cols 475 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:10:49] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10633972148923844868.kers
Total runtime 1 ms.
[2026-05-25 00:10:49] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 195/261 variables, 17/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/261 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/261 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/261 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 261/261 variables, and 43 constraints, problems are : Problem set: 0 solved, 4 unsolved in 118 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 61/66 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/66 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 261/261 variables, and 23 constraints, problems are : Problem set: 0 solved, 4 unsolved in 60078 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 0/20 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60219ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 239/239 transitions.
Applied a total of 0 rules in 7 ms. Remains 22 /22 variables (removed 0) and now considering 239/239 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 22/22 places, 239/239 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 239/239 transitions.
Applied a total of 0 rules in 5 ms. Remains 22 /22 variables (removed 0) and now considering 239/239 (removed 0) transitions.
[2026-05-25 00:11:50] [INFO ] Invariant cache hit.
[2026-05-25 00:11:50] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-25 00:11:50] [INFO ] Invariant cache hit.
[2026-05-25 00:11:50] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 00:11:50] [INFO ] Implicit Places using invariants and state equation in 356 ms returned []
Implicit Place search using SMT with State Equation took 423 ms to find 0 implicit places.
[2026-05-25 00:11:50] [INFO ] Redundant transitions in 1 ms returned []
Running 218 sub problems to find dead transitions.
[2026-05-25 00:11:50] [INFO ] Invariant cache hit.
[2026-05-25 00:11:50] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (OVERLAPS) 237/257 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (OVERLAPS) 4/261 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/261 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 6 (OVERLAPS) 0/261 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 218 unsolved
No progress, stopping.
After SMT solving in domain Real declared 261/261 variables, and 42 constraints, problems are : Problem set: 0 solved, 218 unsolved in 7149 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 218 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 1 (OVERLAPS) 237/257 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/257 variables, 218/258 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/257 variables, 0/258 constraints. Problems are: Problem set: 0 solved, 218 unsolved
At refinement iteration 5 (OVERLAPS) 4/261 variables, 2/260 constraints. Problems are: Problem set: 0 solved, 218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 261/261 variables, and 260 constraints, problems are : Problem set: 0 solved, 218 unsolved in 30019 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 218/218 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37206ms problems are : Problem set: 0 solved, 218 unsolved
Search for dead transitions found 0 dead transitions in 37206ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37641 ms. Remains : 22/22 places, 239/239 transitions.
Knowledge based reduction with 12 factoid took 2917 ms. Reduced automaton from 12 states, 40 edges and 3 AP (stutter insensitive) to 12 states, 40 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 535 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), false, false, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), false, false, false, false, false, false, false]
Knowledge-based reduction took 178238 ms.
Stuttering acceptance computed with spot in 583 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), false, false, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), false, false, false, false, false, false, false]
Stuttering acceptance computed with spot in 537 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), false, false, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), false, false, false, false, false, false, false]
Product exploration explored 100000 steps with 4 reset in 92 ms.
Product exploration explored 100000 steps with 1 reset in 123 ms.
Built C files in :
/tmp/ltsmin5333117118609419968
[2026-05-25 00:12:32] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2026-05-25 00:12:32] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:12:32] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2026-05-25 00:12:32] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:12:32] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2026-05-25 00:12:32] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:12:32] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5333117118609419968
Running compilation step : cd /tmp/ltsmin5333117118609419968;'/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 639 ms.
Running link step : cd /tmp/ltsmin5333117118609419968;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin5333117118609419968;'/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/stateBased16144304069853315552.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 SI_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.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:12:47] [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-8070242571662015342.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5825534208152888337.kers'
[2026-05-25 00:12:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8070242571662015342.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5825534208152888337.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:12:47] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5825534208152888337.kers
Total runtime 1 ms.
[2026-05-25 00:12:47] [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 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 40106ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40107ms
[2026-05-25 00:13:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:13:27] [INFO ] Invariant cache hit.
[2026-05-25 00:13:27] [INFO ] Implicit Places using invariants in 32 ms returned []
[2026-05-25 00:13:27] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:13:27] [INFO ] Invariant cache hit.
[2026-05-25 00:13:27] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:13:28] [INFO ] Implicit Places using invariants and state equation in 442 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
[2026-05-25 00:13:28] [INFO ] Redundant transitions in 2 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 40610 ms. Remains : 27/27 places, 260/260 transitions.
Built C files in :
/tmp/ltsmin16380219183107844658
[2026-05-25 00:13:28] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2026-05-25 00:13:28] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:13:28] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2026-05-25 00:13:28] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:13:28] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2026-05-25 00:13:28] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:13:28] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16380219183107844658
Running compilation step : cd /tmp/ltsmin16380219183107844658;'/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 488 ms.
Running link step : cd /tmp/ltsmin16380219183107844658;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin16380219183107844658;'/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/stateBased6317851401682586668.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 00:13:43] [INFO ] Flatten gal took : 10 ms
[2026-05-25 00:13:43] [INFO ] Flatten gal took : 26 ms
[2026-05-25 00:13:43] [INFO ] Time to serialize gal into /tmp/LTL1881329742718988233.gal : 4 ms
[2026-05-25 00:13:43] [INFO ] Time to serialize properties into /tmp/LTL159120391820432504.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/LTL1881329742718988233.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7860280192397618159.hoa' '-atoms' '/tmp/LTL159120391820432504.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...316
Loading property file /tmp/LTL159120391820432504.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7860280192397618159.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
Detected timeout of ITS tools.
[2026-05-25 00:13:58] [INFO ] Flatten gal took : 25 ms
[2026-05-25 00:13:58] [INFO ] Flatten gal took : 7 ms
[2026-05-25 00:13:58] [INFO ] Time to serialize gal into /tmp/LTL2575282948691895559.gal : 2 ms
[2026-05-25 00:13:58] [INFO ] Time to serialize properties into /tmp/LTL17039403258887942009.ltl : 10 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/LTL2575282948691895559.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17039403258887942009.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G((("(B21<=B11)")||(X(X(X("(A14<=A17)")))))&&((X(X(X("(A14<=A17)"))))||(("(A14<=A17)")U("(A4>=3)")))))))
Formula 0 simplified : GF((!"(B21<=B11)" & XXX!"(A14<=A17)") | (XXX!"(A14<=A17)" & (!"(A14<=A17)" R !"(A4>=3)")))
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
Detected timeout of ITS tools.
[2026-05-25 00:14:13] [INFO ] Flatten gal took : 8 ms
[2026-05-25 00:14:13] [INFO ] Applying decomposition
[2026-05-25 00:14:13] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12146724656303122988.txt' '-o' '/tmp/graph12146724656303122988.bin' '-w' '/tmp/graph12146724656303122988.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12146724656303122988.bin' '-l' '-1' '-v' '-w' '/tmp/graph12146724656303122988.weights' '-q' '0' '-e' '0.001'
[2026-05-25 00:14:13] [INFO ] Decomposing Gal with order
[2026-05-25 00:14:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 00:14:13] [INFO ] Removed a total of 450 redundant transitions.
[2026-05-25 00:14:13] [INFO ] Flatten gal took : 222 ms
[2026-05-25 00:14:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 00:14:14] [INFO ] Time to serialize gal into /tmp/LTL10138830967978177717.gal : 2 ms
[2026-05-25 00:14:14] [INFO ] Time to serialize properties into /tmp/LTL4111799571548775706.ltl : 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/LTL10138830967978177717.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4111799571548775706.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G((("(gu10.B21<=gu10.B11)")||(X(X(X("(gu15.A14<=gu15.A17)")))))&&((X(X(X("(gu15.A14<=gu15.A17)"))))||(("(gu15.A14<=gu15.A17)")U("...174
Formula 0 simplified : GF((!"(gu10.B21<=gu10.B11)" & XXX!"(gu15.A14<=gu15.A17)") | (XXX!"(gu15.A14<=gu15.A17)" & (!"(gu15.A14<=gu15.A17)" R !"(gu3.A4>=3)")...157
Reverse transition relation is NOT exact ! Due to transitions gu1.t0, gu1.t1, gu2.t2, gu2.t3, gu9.t4, gu9.t5, gu10.t6, gu10.t7, gu10.t10, gu10.t11, gu15.t1...1557
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-10 finished in 515101 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 U X(p1))&&(G(p2) U 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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:14:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:29] [INFO ] Invariant cache hit.
[2026-05-25 00:14:29] [INFO ] Implicit Places using invariants in 48 ms returned []
[2026-05-25 00:14:29] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:29] [INFO ] Invariant cache hit.
[2026-05-25 00:14:29] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:14:29] [INFO ] Implicit Places using invariants and state equation in 640 ms returned []
Implicit Place search using SMT with State Equation took 690 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 694 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 U X(p1))&&(G(p2) U p3)))))'
Stuttering acceptance computed with spot in 411 ms :[(OR (NOT p3) (NOT p1)), (OR (NOT p3) (NOT p1)), (NOT p1), (OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2))), (NOT p3), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-11
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-11 finished in 1155 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(G(p0))&&F(p1))))'
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 8 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:14:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:30] [INFO ] Invariant cache hit.
[2026-05-25 00:14:30] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-25 00:14:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:30] [INFO ] Invariant cache hit.
[2026-05-25 00:14:30] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:14:30] [INFO ] Implicit Places using invariants and state equation in 371 ms returned []
Implicit Place search using SMT with State Equation took 403 ms to find 0 implicit places.
[2026-05-25 00:14:30] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 421 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(G(p0))&&F(p1))))'
Stuttering acceptance computed with spot in 128 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-12
Stuttering criterion allowed to conclude after 11 steps with 1 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-12 finished in 587 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||X(X(((X(X(X(F(p1))))&&F(p2))||G(F(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 3 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:14:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:30] [INFO ] Invariant cache hit.
[2026-05-25 00:14:30] [INFO ] Implicit Places using invariants in 32 ms returned []
[2026-05-25 00:14:30] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:30] [INFO ] Invariant cache hit.
[2026-05-25 00:14:31] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:14:31] [INFO ] Implicit Places using invariants and state equation in 550 ms returned []
Implicit Place search using SMT with State Equation took 584 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 589 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||X(X(((X(X(X(F(p1))))&&F(p2))||G(F(p1))))))))'
Stuttering acceptance computed with spot in 343 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-13
Product exploration explored 100000 steps with 14234 reset in 274 ms.
Product exploration explored 100000 steps with 14226 reset in 300 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 6 factoid took 1262 ms. Reduced automaton from 8 states, 13 edges and 3 AP (stutter sensitive) to 8 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (3229 resets) in 160 ms. (248 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (221 resets) in 37 ms. (1052 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (524 resets) in 41 ms. (952 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (219 resets) in 28 ms. (1379 steps per ms) remains 3/3 properties
[2026-05-25 00:14:33] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:14:33] [INFO ] Invariant cache hit.
[2026-05-25 00:14:33] [INFO ] State equation strengthened by 70 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 202/263 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/263 variables, 49/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 20/283 variables, 7/85 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/283 variables, 10/95 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/283 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/285 variables, 1/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 0 solved, 3 unsolved in 164 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 202/263 variables, 15/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 49/79 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/263 variables, 2/81 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/263 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 20/283 variables, 7/88 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/283 variables, 10/98 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/283 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3425 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3594ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Graph (complete) has 252 edges and 27 vertex of which 26 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 26 transition count 241
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 23 place count 22 transition count 237
Applied a total of 23 rules in 19 ms. Remains 22 /27 variables (removed 5) and now considering 237/260 (removed 23) transitions.
Running 217 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-5990040530706443031.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16945725665762877139.kers'
[2026-05-25 00:14:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5990040530706443031.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16945725665762877139.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 237 rows 22 cols 473 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:14:37] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16945725665762877139.kers
Total runtime 1 ms.
[2026-05-25 00:14:37] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 236/256 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 3/259 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (OVERLAPS) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 259/259 variables, and 42 constraints, problems are : Problem set: 0 solved, 217 unsolved in 7118 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 217 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 236/256 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 217/257 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/256 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (OVERLAPS) 3/259 variables, 2/259 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 259/259 variables, and 259 constraints, problems are : Problem set: 0 solved, 217 unsolved in 20034 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27197ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 27198ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27220 ms. Remains : 22/27 places, 237/260 transitions.
RANDOM walk for 40000 steps (3249 resets) in 266 ms. (149 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (308 resets) in 41 ms. (952 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (1446 resets) in 33 ms. (1176 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (311 resets) in 32 ms. (1212 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1124372 steps, run timeout after 3001 ms. (steps per millisecond=374 ) properties seen :0 out of 3
Probabilistic random walk after 1124372 steps, saw 192846 distinct states, run finished after 3001 ms. (steps per millisecond=374 ) properties seen :0
[2026-05-25 00:15:07] [INFO ] Invariant cache hit.
[2026-05-25 00:15:07] [INFO ] State equation strengthened by 20 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 189/250 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 10/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 9/259 variables, 3/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 259/259 variables, and 42 constraints, problems are : Problem set: 0 solved, 3 unsolved in 92 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 189/250 variables, 15/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 10/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/250 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/250 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 259/259 variables, and 45 constraints, problems are : Problem set: 0 solved, 3 unsolved in 27117 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27215ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 237/237 transitions.
Applied a total of 0 rules in 7 ms. Remains 22 /22 variables (removed 0) and now considering 237/237 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 22/22 places, 237/237 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 237/237 transitions.
Applied a total of 0 rules in 3 ms. Remains 22 /22 variables (removed 0) and now considering 237/237 (removed 0) transitions.
[2026-05-25 00:15:35] [INFO ] Invariant cache hit.
[2026-05-25 00:15:35] [INFO ] Implicit Places using invariants in 28 ms returned []
[2026-05-25 00:15:35] [INFO ] Invariant cache hit.
[2026-05-25 00:15:35] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 00:15:35] [INFO ] Implicit Places using invariants and state equation in 356 ms returned []
Implicit Place search using SMT with State Equation took 385 ms to find 0 implicit places.
[2026-05-25 00:15:35] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 397 ms. Remains : 22/22 places, 237/237 transitions.
Knowledge based reduction with 6 factoid took 1784 ms. Reduced automaton from 8 states, 13 edges and 3 AP (stutter sensitive) to 8 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 345 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Knowledge-based reduction took 65059 ms.
Stuttering acceptance computed with spot in 315 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT 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.
Running 234 sub problems to find dead transitions.
[2026-05-25 00:15:37] [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-356221825851724755.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11498267219529558254.kers'
[2026-05-25 00:15:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-356221825851724755.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11498267219529558254.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:37] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11498267219529558254.kers
Total runtime 1 ms.
[2026-05-25 00:15:37] [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 20014 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 20020 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 40091ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40092ms
[2026-05-25 00:16:17] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:17] [INFO ] Invariant cache hit.
[2026-05-25 00:16:18] [INFO ] Implicit Places using invariants in 35 ms returned []
[2026-05-25 00:16:18] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:18] [INFO ] Invariant cache hit.
[2026-05-25 00:16:18] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:16:18] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 616 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40713 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 3/3 atomic propositions.
Knowledge based reduction with 6 factoid took 1363 ms. Reduced automaton from 8 states, 13 edges and 3 AP (stutter sensitive) to 8 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (3217 resets) in 256 ms. (155 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (222 resets) in 40 ms. (975 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (524 resets) in 39 ms. (1000 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (219 resets) in 44 ms. (888 steps per ms) remains 3/3 properties
[2026-05-25 00:16:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:16:20] [INFO ] Invariant cache hit.
[2026-05-25 00:16:20] [INFO ] State equation strengthened by 70 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 202/263 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/263 variables, 49/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 20/283 variables, 7/85 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/283 variables, 10/95 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/283 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2/285 variables, 1/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/285 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 1/286 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/286 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 286/286 variables, and 97 constraints, problems are : Problem set: 0 solved, 3 unsolved in 161 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 70/70 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 202/263 variables, 15/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/263 variables, 49/79 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/263 variables, 2/81 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/263 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 20/283 variables, 7/88 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/283 variables, 10/98 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/283 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 285/286 variables, and 99 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3394 ms.
Refiners :[State Equation: 27/27 constraints, ReadFeed: 69/70 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3561ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 27 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27/27 places, 260/260 transitions.
Graph (complete) has 252 edges and 27 vertex of which 26 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 26 transition count 241
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 23 place count 22 transition count 237
Applied a total of 23 rules in 15 ms. Remains 22 /27 variables (removed 5) and now considering 237/260 (removed 23) transitions.
Running 217 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-2879965195077783576.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13400577387884288710.kers'
[2026-05-25 00:16:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2879965195077783576.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13400577387884288710.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 237 rows 22 cols 473 entries
Finished phase 1 with 22 SingleSign rule and 0 generalized
[2026-05-25 00:16:23] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13400577387884288710.kers
Total runtime 1 ms.
[2026-05-25 00:16:23] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 236/256 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (OVERLAPS) 3/259 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 6 (OVERLAPS) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 217 unsolved
No progress, stopping.
After SMT solving in domain Real declared 259/259 variables, and 42 constraints, problems are : Problem set: 0 solved, 217 unsolved in 7128 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 217 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 1 (OVERLAPS) 236/256 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/256 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/256 variables, 217/257 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/256 variables, 0/257 constraints. Problems are: Problem set: 0 solved, 217 unsolved
At refinement iteration 5 (OVERLAPS) 3/259 variables, 2/259 constraints. Problems are: Problem set: 0 solved, 217 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 259/259 variables, and 259 constraints, problems are : Problem set: 0 solved, 217 unsolved in 20023 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 217/217 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27204ms problems are : Problem set: 0 solved, 217 unsolved
Search for dead transitions found 0 dead transitions in 27204ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27220 ms. Remains : 22/27 places, 237/260 transitions.
RANDOM walk for 40000 steps (3204 resets) in 190 ms. (209 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (308 resets) in 36 ms. (1081 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (1443 resets) in 54 ms. (727 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (308 resets) in 36 ms. (1081 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 1155674 steps, run timeout after 3001 ms. (steps per millisecond=385 ) properties seen :0 out of 3
Probabilistic random walk after 1155674 steps, saw 198517 distinct states, run finished after 3001 ms. (steps per millisecond=385 ) properties seen :0
[2026-05-25 00:16:54] [INFO ] Invariant cache hit.
[2026-05-25 00:16:54] [INFO ] State equation strengthened by 20 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 189/250 variables, 15/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 10/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 9/259 variables, 3/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/259 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 259/259 variables, and 42 constraints, problems are : Problem set: 0 solved, 3 unsolved in 84 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 57/61 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/61 variables, 10/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/61 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/61 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 189/250 variables, 15/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 10/40 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/250 variables, 2/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/250 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 259/259 variables, and 45 constraints, problems are : Problem set: 0 solved, 3 unsolved in 27140 ms.
Refiners :[State Equation: 22/22 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 27237ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 22 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 237/237 transitions.
Applied a total of 0 rules in 6 ms. Remains 22 /22 variables (removed 0) and now considering 237/237 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 22/22 places, 237/237 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22/22 places, 237/237 transitions.
Applied a total of 0 rules in 5 ms. Remains 22 /22 variables (removed 0) and now considering 237/237 (removed 0) transitions.
[2026-05-25 00:17:21] [INFO ] Invariant cache hit.
[2026-05-25 00:17:21] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-25 00:17:21] [INFO ] Invariant cache hit.
[2026-05-25 00:17:21] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-25 00:17:21] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 510 ms to find 0 implicit places.
[2026-05-25 00:17:21] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 522 ms. Remains : 22/22 places, 237/237 transitions.
Knowledge based reduction with 6 factoid took 1769 ms. Reduced automaton from 8 states, 13 edges and 3 AP (stutter sensitive) to 8 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 363 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Knowledge-based reduction took 65337 ms.
Stuttering acceptance computed with spot in 329 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 320 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 14242 reset in 273 ms.
Product exploration explored 100000 steps with 14195 reset in 321 ms.
Spot run failed in 88 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/ltsmin11650565902815008359
[2026-05-25 00:17:25] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11650565902815008359
Running compilation step : cd /tmp/ltsmin11650565902815008359;'/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/ltsmin11650565902815008359;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin11650565902815008359;'/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/stateBased8159562258229284766.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 3 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:17:40] [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-13074119109649322648.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5410607165706264817.kers'
[2026-05-25 00:17:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13074119109649322648.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5410607165706264817.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:17:40] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5410607165706264817.kers
Total runtime 2 ms.
[2026-05-25 00:17:40] [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 20013 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 20017 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 40093ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40098ms
[2026-05-25 00:18:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:18:20] [INFO ] Invariant cache hit.
[2026-05-25 00:18:20] [INFO ] Implicit Places using invariants in 226 ms returned []
[2026-05-25 00:18:20] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:18:20] [INFO ] Invariant cache hit.
[2026-05-25 00:18:20] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:18:21] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 789 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40894 ms. Remains : 27/27 places, 260/260 transitions.
Built C files in :
/tmp/ltsmin18342256109020124991
[2026-05-25 00:18:21] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18342256109020124991
Running compilation step : cd /tmp/ltsmin18342256109020124991;'/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 363 ms.
Running link step : cd /tmp/ltsmin18342256109020124991;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin18342256109020124991;'/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/stateBased10426127153891131375.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 00:18:36] [INFO ] Flatten gal took : 11 ms
[2026-05-25 00:18:36] [INFO ] Flatten gal took : 9 ms
[2026-05-25 00:18:36] [INFO ] Time to serialize gal into /tmp/LTL15427721892777991508.gal : 1 ms
[2026-05-25 00:18:36] [INFO ] Time to serialize properties into /tmp/LTL6067188632519204902.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/LTL15427721892777991508.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3903025592917004451.hoa' '-atoms' '/tmp/LTL6067188632519204902.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/LTL6067188632519204902.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3903025592917004451.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
260 unique states visited
0 strongly connected components in search stack
289 transitions explored
31 items max in DFS search stack
1379 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,13.818,378484,1,0,994,1.45772e+06,540,363,2708,2.44734e+06,1851
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Detected timeout of ITS tools.
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-13 finished in 260516 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)&&F(p1)&&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 1 ms. Remains 27 /27 variables (removed 0) and now considering 260/260 (removed 0) transitions.
Skipped dead transition search.
[2026-05-25 00:18:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:18:51] [INFO ] Invariant cache hit.
[2026-05-25 00:18:51] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-25 00:18:51] [INFO ] Flow matrix only has 259 transitions (discarded 1 similar events)
[2026-05-25 00:18:51] [INFO ] Invariant cache hit.
[2026-05-25 00:18:51] [INFO ] State equation strengthened by 70 read => feed constraints.
[2026-05-25 00:18:52] [INFO ] Implicit Places using invariants and state equation in 628 ms returned []
Implicit Place search using SMT with State Equation took 681 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 691 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)&&F(p1)&&X(G(!p1))))))'
Stuttering acceptance computed with spot in 175 ms :[true, (OR (NOT p0) p1), true, true, true]
Running random walk in product with property : DNAwalker-PT-09ringLR-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-09ringLR-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-09ringLR-LTLCardinality-14 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' '!(F(G(((p0||X(X(X(p1))))&&(X(X(X(p1)))||(p1 U p2))))))'
Spot run failed in 40 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 00:18:52] [INFO ] Flatten gal took : 8 ms
Using solver Z3 to compute partial order matrices.
[2026-05-25 00:18:52] [INFO ] Applying decomposition
Built C files in :
/tmp/ltsmin2294954095947613637
[2026-05-25 00:18:52] [INFO ] Computing symmetric may disable matrix : 260 transitions.
[2026-05-25 00:18:52] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:18:52] [INFO ] Computing symmetric may enable matrix : 260 transitions.
[2026-05-25 00:18:52] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 00:18:52] [INFO ] Flatten gal took : 46 ms
[2026-05-25 00:18:52] [INFO ] Computing Do-Not-Accords matrix : 260 transitions.
[2026-05-25 00:18:52] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5757342206518230548.txt' '-o' '/tmp/graph5757342206518230548.bin' '-w' '/tmp/graph5757342206518230548.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5757342206518230548.bin' '-l' '-1' '-v' '-w' '/tmp/graph5757342206518230548.weights' '-q' '0' '-e' '0.001'
[2026-05-25 00:18:52] [INFO ] Decomposing Gal with order
[2026-05-25 00:18:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 00:18:52] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2294954095947613637
Running compilation step : cd /tmp/ltsmin2294954095947613637;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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'
[2026-05-25 00:18:52] [INFO ] Removed a total of 450 redundant transitions.
[2026-05-25 00:18:52] [INFO ] Flatten gal took : 38 ms
[2026-05-25 00:18:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2026-05-25 00:18:52] [INFO ] Time to serialize gal into /tmp/LTLCardinality14850360463813472562.gal : 1 ms
[2026-05-25 00:18:52] [INFO ] Time to serialize properties into /tmp/LTLCardinality7516518861466593846.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14850360463813472562.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7516518861466593846.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((F(G((("(gu10.B21<=gu10.B11)")||(X(X(X("(gu15.A14<=gu15.A17)")))))&&((X(X(X("(gu15.A14<=gu15.A17)"))))||(("(gu15.A14<=gu15.A17)")U("...174
Formula 0 simplified : GF((!"(gu10.B21<=gu10.B11)" & XXX!"(gu15.A14<=gu15.A17)") | (XXX!"(gu15.A14<=gu15.A17)" & (!"(gu15.A14<=gu15.A17)" R !"(gu3.A4>=3)")...157
Compilation finished in 552 ms.
Running link step : cd /tmp/ltsmin2294954095947613637;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin2294954095947613637;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>([]((((LTLAPp0==true)||X(X(X((LTLAPp1==true)))))&&(X(X(X((LTLAPp1==true))))||((LTLAPp1==true) U (LTLAPp2==true))))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions gu1.t0, gu1.t1, gu2.t2, gu2.t3, gu9.t4, gu9.t5, gu10.t6, gu10.t7, gu10.t10, gu10.t11, gu15.t1...1557
Detected timeout of ITS tools.
[2026-05-25 00:44:47] [INFO ] Flatten gal took : 12 ms
[2026-05-25 00:44:47] [INFO ] Time to serialize gal into /tmp/LTLCardinality10799393812563571525.gal : 2 ms
[2026-05-25 00:44:47] [INFO ] Time to serialize properties into /tmp/LTLCardinality9942631353440486575.ltl : 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/LTLCardinality10799393812563571525.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9942631353440486575.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((F(G((("(B21<=B11)")||(X(X(X("(A14<=A17)")))))&&((X(X(X("(A14<=A17)"))))||(("(A14<=A17)")U("(A4>=3)")))))))
Formula 0 simplified : GF((!"(B21<=B11)" & XXX!"(A14<=A17)") | (XXX!"(A14<=A17)" & (!"(A14<=A17)" R !"(A4>=3)")))
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

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="LTLCardinality"
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 LTLCardinality"
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-177955695800811"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;