About the Execution of ITS-Tools for DNAwalker-PT-04track28LL
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 539.752 | 292105.00 | 328319.00 | 3657.40 | TFFFTFFFFTFFFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r098-tall-177955695800787.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-04track28LL, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695800787
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 576K
-rw-r--r-- 1 mcc users 6.9K Mar 6 15:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Mar 6 15:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 6 15:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 64K 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.7K Mar 15 09:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 09:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 09:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 09:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 6 15:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Mar 6 15:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Mar 6 15:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Mar 6 15:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 09:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 12 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 108K 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-04track28LL-LTLCardinality-00
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-01
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-02
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-03
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-04
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-05
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-06
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-07
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-08
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-09
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-10
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-11
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-12
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-13
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-14
FORMULA_NAME DNAwalker-PT-04track28LL-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779665665928
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-04track28LL
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-24 23:34:27] [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-24 23:34:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 23:34:27] [INFO ] Load time of PNML (sax parser for PT used): 70 ms
[2026-05-24 23:34:27] [INFO ] Transformed 34 places.
[2026-05-24 23:34:27] [INFO ] Transformed 250 transitions.
[2026-05-24 23:34:27] [INFO ] Parsed PT model containing 34 places and 250 transitions and 728 arcs in 155 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 31 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 9 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-24 23:34:27] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16643032998008086961.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7014167387946087563.kers'
[2026-05-24 23:34:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16643032998008086961.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7014167387946087563.kers]
Normalized transition count is 246 out of 247 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 246 rows 34 cols 486 entries
Finished phase 1 with 34 SingleSign rule and 0 generalized
[2026-05-24 23:34:27] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7014167387946087563.kers
Total runtime 1 ms.
[2026-05-24 23:34:27] [INFO ] State equation strengthened by 54 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/280 variables, 6/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/281 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 281/281 variables, and 88 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20049 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 54/54 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/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 234/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/280 variables, 6/321 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 280/281 variables, and 321 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20021 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 53/54 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40265ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40283ms
[2026-05-24 23:35:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:07] [INFO ] Invariant cache hit.
[2026-05-24 23:35:07] [INFO ] Implicit Places using invariants in 21 ms returned []
[2026-05-24 23:35:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:07] [INFO ] Invariant cache hit.
[2026-05-24 23:35:07] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:35:07] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40455 ms. Remains : 34/34 places, 250/250 transitions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:35:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:07] [INFO ] Invariant cache hit.
[2026-05-24 23:35:07] [INFO ] Implicit Places using invariants in 15 ms returned []
[2026-05-24 23:35:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:07] [INFO ] Invariant cache hit.
[2026-05-24 23:35:07] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:35:07] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 77 ms. Remains : 34/34 places, 250/250 transitions.
Support contains 31 out of 34 places after structural reductions.
[2026-05-24 23:35:08] [INFO ] Flatten gal took : 35 ms
[2026-05-24 23:35:08] [INFO ] Flatten gal took : 15 ms
[2026-05-24 23:35:08] [INFO ] Input system was already deterministic with 250 transitions.
RANDOM walk for 40000 steps (2545 resets) in 1021 ms. (39 steps per ms) remains 10/35 properties
BEST_FIRST walk for 40004 steps (242 resets) in 202 ms. (197 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (231 resets) in 154 ms. (258 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (250 resets) in 168 ms. (236 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (246 resets) in 157 ms. (253 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (242 resets) in 68 ms. (579 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (243 resets) in 97 ms. (408 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (245 resets) in 97 ms. (408 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (238 resets) in 80 ms. (493 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (237 resets) in 105 ms. (377 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (226 resets) in 70 ms. (563 steps per ms) remains 10/10 properties
[2026-05-24 23:35:09] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:35:09] [INFO ] Invariant cache hit.
[2026-05-24 23:35:09] [INFO ] State equation strengthened by 54 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp31 is UNSAT
At refinement iteration 1 (OVERLAPS) 154/166 variables, 12/12 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/166 variables, 11/23 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/166 variables, 0/23 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 106/272 variables, 18/41 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/272 variables, 42/83 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/83 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 8/280 variables, 4/87 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/280 variables, 0/87 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 1/281 variables, 1/88 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/281 variables, 0/88 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 0/281 variables, 0/88 constraints. Problems are: Problem set: 2 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 281/281 variables, and 88 constraints, problems are : Problem set: 2 solved, 8 unsolved in 533 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 147/156 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 11/20 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/20 constraints. Problems are: Problem set: 2 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 114/270 variables, 20/40 constraints. Problems are: Problem set: 2 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 270/281 variables, and 82 constraints, problems are : Problem set: 2 solved, 8 unsolved in 5008 ms.
Refiners :[State Equation: 29/34 constraints, ReadFeed: 53/54 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5552ms problems are : Problem set: 2 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 34 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34/34 places, 250/250 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 34 transition count 240
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 15 place count 29 transition count 235
Applied a total of 15 rules in 34 ms. Remains 29 /34 variables (removed 5) and now considering 235/250 (removed 15) transitions.
Running 230 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-15175518319786461195.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5454761515268778874.kers'
[2026-05-24 23:35:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15175518319786461195.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5454761515268778874.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 235 rows 29 cols 470 entries
Finished phase 1 with 29 SingleSign rule and 0 generalized
[2026-05-24 23:35:14] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5454761515268778874.kers
Total runtime 1 ms.
[2026-05-24 23:35:14] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 235/263 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/263 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/263 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (OVERLAPS) 1/264 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/264 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 6 (OVERLAPS) 0/264 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 230 unsolved
No progress, stopping.
After SMT solving in domain Real declared 264/264 variables, and 40 constraints, problems are : Problem set: 0 solved, 230 unsolved in 6487 ms.
Refiners :[State Equation: 29/29 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 230 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 1 (OVERLAPS) 235/263 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/263 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/263 variables, 230/269 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/263 variables, 0/269 constraints. Problems are: Problem set: 0 solved, 230 unsolved
At refinement iteration 5 (OVERLAPS) 1/264 variables, 1/270 constraints. Problems are: Problem set: 0 solved, 230 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 264/264 variables, and 270 constraints, problems are : Problem set: 0 solved, 230 unsolved in 20022 ms.
Refiners :[State Equation: 29/29 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 230/230 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 26570ms problems are : Problem set: 0 solved, 230 unsolved
Search for dead transitions found 0 dead transitions in 26571ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26607 ms. Remains : 29/34 places, 235/250 transitions.
RANDOM walk for 40000 steps (3531 resets) in 249 ms. (160 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (487 resets) in 97 ms. (408 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (461 resets) in 108 ms. (367 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (471 resets) in 90 ms. (439 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (493 resets) in 83 ms. (476 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (467 resets) in 95 ms. (416 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (478 resets) in 86 ms. (459 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (482 resets) in 84 ms. (470 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (482 resets) in 91 ms. (434 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 484779 steps, run timeout after 3001 ms. (steps per millisecond=161 ) properties seen :0 out of 8
Probabilistic random walk after 484779 steps, saw 139762 distinct states, run finished after 3007 ms. (steps per millisecond=161 ) properties seen :0
[2026-05-24 23:35:44] [INFO ] Invariant cache hit.
[2026-05-24 23:35:44] [INFO ] State equation strengthened by 11 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 147/156 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 11/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 108/264 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/264 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 0/264 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 264/264 variables, and 40 constraints, problems are : Problem set: 0 solved, 8 unsolved in 189 ms.
Refiners :[State Equation: 29/29 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 147/156 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/156 variables, 11/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/156 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 264/264 variables, and 40 constraints, problems are : Problem set: 0 solved, 8 unsolved in 45012 ms.
Refiners :[State Equation: 29/29 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45206ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 29 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29/29 places, 235/235 transitions.
Applied a total of 0 rules in 13 ms. Remains 29 /29 variables (removed 0) and now considering 235/235 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 29/29 places, 235/235 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29/29 places, 235/235 transitions.
Applied a total of 0 rules in 4 ms. Remains 29 /29 variables (removed 0) and now considering 235/235 (removed 0) transitions.
[2026-05-24 23:36:29] [INFO ] Invariant cache hit.
[2026-05-24 23:36:29] [INFO ] Implicit Places using invariants in 49 ms returned []
[2026-05-24 23:36:29] [INFO ] Invariant cache hit.
[2026-05-24 23:36:29] [INFO ] State equation strengthened by 11 read => feed constraints.
[2026-05-24 23:36:30] [INFO ] Implicit Places using invariants and state equation in 282 ms returned [17, 20, 25, 28]
Discarding 4 places :
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 19 transitions.
Implicit Place search using SMT with State Equation took 344 ms to find 4 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 25/29 places, 216/235 transitions.
Applied a total of 0 rules in 7 ms. Remains 25 /25 variables (removed 0) and now considering 216/216 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 355 ms. Remains : 25/29 places, 216/235 transitions.
RANDOM walk for 40000 steps (2489 resets) in 572 ms. (69 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (392 resets) in 111 ms. (357 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (386 resets) in 109 ms. (363 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (375 resets) in 111 ms. (357 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (398 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (390 resets) in 103 ms. (384 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (381 resets) in 96 ms. (412 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (391 resets) in 53 ms. (740 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (399 resets) in 41 ms. (952 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 489557 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :0 out of 8
Probabilistic random walk after 489557 steps, saw 136536 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) 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-16628457817138879753.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14679897703344249551.kers'
[2026-05-24 23:36:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16628457817138879753.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14679897703344249551.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 216 rows 25 cols 427 entries
Finished phase 1 with 25 SingleSign rule and 0 generalized
[2026-05-24 23:36:33] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14679897703344249551.kers
Total runtime 0 ms.
[2026-05-24 23:36:33] [INFO ] State equation strengthened by 11 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 142/151 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 11/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/151 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (OVERLAPS) 90/241 variables, 16/36 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/241 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (OVERLAPS) 0/241 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 241/241 variables, and 36 constraints, problems are : Problem set: 0 solved, 8 unsolved in 225 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 142/151 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/151 variables, 11/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/151 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 241/241 variables, and 36 constraints, problems are : Problem set: 0 solved, 8 unsolved in 75009 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 75241ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 216/216 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 216/216 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 25/25 places, 216/216 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 216/216 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 216/216 (removed 0) transitions.
[2026-05-24 23:37:48] [INFO ] Invariant cache hit.
[2026-05-24 23:37:48] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-24 23:37:48] [INFO ] Invariant cache hit.
[2026-05-24 23:37:48] [INFO ] State equation strengthened by 11 read => feed constraints.
[2026-05-24 23:37:49] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 252 ms to find 0 implicit places.
[2026-05-24 23:37:49] [INFO ] Redundant transitions in 9 ms returned []
Running 211 sub problems to find dead transitions.
[2026-05-24 23:37:49] [INFO ] Invariant cache hit.
[2026-05-24 23:37:49] [INFO ] State equation strengthened by 11 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 1 (OVERLAPS) 216/240 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 11/35 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 4 (OVERLAPS) 1/241 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/241 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 6 (OVERLAPS) 0/241 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 211 unsolved
No progress, stopping.
After SMT solving in domain Real declared 241/241 variables, and 36 constraints, problems are : Problem set: 0 solved, 211 unsolved in 5361 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 211/211 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 211 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 1 (OVERLAPS) 216/240 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 11/35 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 211/246 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/240 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 211 unsolved
At refinement iteration 5 (OVERLAPS) 1/241 variables, 1/247 constraints. Problems are: Problem set: 0 solved, 211 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 241/241 variables, and 247 constraints, problems are : Problem set: 0 solved, 211 unsolved in 30023 ms.
Refiners :[State Equation: 25/25 constraints, ReadFeed: 11/11 constraints, PredecessorRefiner: 211/211 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35420ms problems are : Problem set: 0 solved, 211 unsolved
Search for dead transitions found 0 dead transitions in 35421ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35696 ms. Remains : 25/25 places, 216/216 transitions.
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 34 stabilizing places and 246 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' '!(F((p0&&X(!p0)&&F((X((p2 U (!p0||G(p2))))&&p1)))))'
Support contains 5 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Running 234 sub problems to find dead transitions.
[2026-05-24 23:38:24] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15027322775428888462.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16280170707320757697.kers'
[2026-05-24 23:38:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15027322775428888462.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16280170707320757697.kers]
Normalized transition count is 246 out of 247 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 246 rows 34 cols 486 entries
Finished phase 1 with 34 SingleSign rule and 0 generalized
[2026-05-24 23:38:24] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-16280170707320757697.kers
Total runtime 0 ms.
[2026-05-24 23:38:24] [INFO ] State equation strengthened by 54 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (OVERLAPS) 12/280 variables, 6/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/280 variables, 0/87 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 6 (OVERLAPS) 1/281 variables, 1/88 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 281/281 variables, and 88 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20016 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 54/54 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/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 240/268 variables, 28/28 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/268 variables, 53/81 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/268 variables, 234/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (OVERLAPS) 12/280 variables, 6/321 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 280/281 variables, and 321 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20017 ms.
Refiners :[State Equation: 34/34 constraints, ReadFeed: 53/54 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40084ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 40084ms
[2026-05-24 23:39:04] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:04] [INFO ] Invariant cache hit.
[2026-05-24 23:39:05] [INFO ] Implicit Places using invariants in 51 ms returned []
[2026-05-24 23:39:05] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:05] [INFO ] Invariant cache hit.
[2026-05-24 23:39:05] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:05] [INFO ] Implicit Places using invariants and state equation in 539 ms returned []
Implicit Place search using SMT with State Equation took 592 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 40679 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(!p0)&&F((X((p2 U (!p0||G(p2))))&&p1)))))'
Stuttering acceptance computed with spot in 306 ms :[true, p0, (OR (NOT p1) (AND p0 (NOT p2))), (AND p0 (NOT p2))]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-01
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 4 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-01 finished in 41077 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:05] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:05] [INFO ] Invariant cache hit.
[2026-05-24 23:39:05] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-24 23:39:05] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:05] [INFO ] Invariant cache hit.
[2026-05-24 23:39:05] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:06] [INFO ] Implicit Places using invariants and state equation in 520 ms returned []
Implicit Place search using SMT with State Equation took 556 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 557 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 148 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-02
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 4 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-02 finished in 736 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&&F(p1))) U X(p2))&&X(p0)))'
Support contains 4 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 3 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:06] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:06] [INFO ] Invariant cache hit.
[2026-05-24 23:39:06] [INFO ] Implicit Places using invariants in 55 ms returned []
[2026-05-24 23:39:06] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:06] [INFO ] Invariant cache hit.
[2026-05-24 23:39:06] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:06] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 335 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 338 ms. Remains : 34/34 places, 250/250 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&&F(p1))) U X(p2))&&X(p0)))'
Stuttering acceptance computed with spot in 312 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p2), (AND (NOT p1) (NOT p2)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-03
Entered a terminal (fully accepting) state of product in 3 steps with 1 reset in 1 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-03 finished in 692 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(X(X(((X(p0) U p1)&&F(p2))))))'
Support contains 7 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:07] [INFO ] Invariant cache hit.
[2026-05-24 23:39:07] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-24 23:39:07] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:07] [INFO ] Invariant cache hit.
[2026-05-24 23:39:07] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:07] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 521 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 523 ms. Remains : 34/34 places, 250/250 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(X(X(((X(p0) U p1)&&F(p2))))))'
Stuttering acceptance computed with spot in 210 ms :[(NOT p2), (OR (NOT p1) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-04
Product exploration explored 100000 steps with 33060 reset in 288 ms.
Product exploration explored 100000 steps with 33046 reset in 235 ms.
Computed a total of 34 stabilizing places and 246 stable transitions
Computed a total of 34 stabilizing places and 246 stable transitions
Detected a total of 34/34 stabilizing places and 246/250 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge based reduction with 7 factoid took 131 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 76 steps (3 resets) in 4 ms. (15 steps per ms) remains 0/1 properties
Knowledge based reduction with 7 factoid took 185 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(NOT p2), (NOT p2), (NOT p2)]
Knowledge-based reduction took 441 ms.
Stuttering acceptance computed with spot in 114 ms :[(NOT p2), (NOT p2), (NOT p2)]
Support contains 2 out of 34 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 3 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:09] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:09] [INFO ] Invariant cache hit.
[2026-05-24 23:39:09] [INFO ] Implicit Places using invariants in 31 ms returned []
[2026-05-24 23:39:09] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:09] [INFO ] Invariant cache hit.
[2026-05-24 23:39:09] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:09] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 521 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 526 ms. Remains : 34/34 places, 250/250 transitions.
Computed a total of 34 stabilizing places and 246 stable transitions
Computed a total of 34 stabilizing places and 246 stable transitions
Detected a total of 34/34 stabilizing places and 246/250 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 38 steps (0 resets) in 5 ms. (6 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p2), (NOT p2), (NOT p2)]
Knowledge-based reduction took 296 ms.
Stuttering acceptance computed with spot in 114 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 33080 reset in 194 ms.
Product exploration explored 100000 steps with 33068 reset in 185 ms.
Spot run failed in 80 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/ltsmin6369961203675117084
[2026-05-24 23:39:10] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6369961203675117084
Running compilation step : cd /tmp/ltsmin6369961203675117084;'/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 503 ms.
Running link step : cd /tmp/ltsmin6369961203675117084;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin6369961203675117084;'/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/stateBased6517090892199763670.hoa' '--buchi-type=spotba'
LTSmin run took 217 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-04 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-04 finished in 4228 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)&&F(G(p1)))))'
Support contains 4 out of 34 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 16 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:11] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:11] [INFO ] Invariant cache hit.
[2026-05-24 23:39:11] [INFO ] Implicit Places using invariants in 39 ms returned []
[2026-05-24 23:39:11] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:11] [INFO ] Invariant cache hit.
[2026-05-24 23:39:11] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:11] [INFO ] Implicit Places using invariants and state equation in 327 ms returned []
Implicit Place search using SMT with State Equation took 368 ms to find 0 implicit places.
[2026-05-24 23:39:11] [INFO ] Redundant transitions in 20 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 414 ms. Remains : 34/34 places, 250/250 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)))))'
Stuttering acceptance computed with spot in 121 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-06
Stuttering criterion allowed to conclude after 12 steps with 1 reset in 1 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-06 finished in 574 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((X(p0)||F((F(p0)&&X(X(X(p1))))))))'
Support contains 3 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 5 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:12] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:12] [INFO ] Invariant cache hit.
[2026-05-24 23:39:12] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-24 23:39:12] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:12] [INFO ] Invariant cache hit.
[2026-05-24 23:39:12] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:12] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 331 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 336 ms. Remains : 34/34 places, 250/250 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((X(p0)||F((F(p0)&&X(X(X(p1))))))))'
Stuttering acceptance computed with spot in 274 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-07
Stuttering criterion allowed to conclude after 9550 steps with 3151 reset in 42 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-07 finished in 704 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 34 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 5 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:12] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:12] [INFO ] Invariant cache hit.
[2026-05-24 23:39:12] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-24 23:39:12] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:12] [INFO ] Invariant cache hit.
[2026-05-24 23:39:12] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:13] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 478 ms to find 0 implicit places.
[2026-05-24 23:39:13] [INFO ] Redundant transitions in 9 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 502 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-08
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-08 finished in 572 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0)) U (G(p1)||(p1&&F(p2))))))'
Support contains 3 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 2 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:13] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:13] [INFO ] Invariant cache hit.
[2026-05-24 23:39:13] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-24 23:39:13] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:13] [INFO ] Invariant cache hit.
[2026-05-24 23:39:13] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:13] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 431 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 435 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0)) U (G(p1)||(p1&&F(p2))))))'
Stuttering acceptance computed with spot in 224 ms :[(NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-09
Product exploration explored 100000 steps with 50000 reset in 177 ms.
Product exploration explored 100000 steps with 50000 reset in 165 ms.
Computed a total of 34 stabilizing places and 246 stable transitions
Computed a total of 34 stabilizing places and 246 stable transitions
Detected a total of 34/34 stabilizing places and 246/250 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 12 factoid took 18 ms. Proved property starting from automaton with 5 states, 11 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 21 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-09 finished in 1061 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(((p0 U p1) U X(X(p2)))))&&F(p1)))))'
Support contains 5 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 3 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:14] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:14] [INFO ] Invariant cache hit.
[2026-05-24 23:39:14] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-24 23:39:14] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:14] [INFO ] Invariant cache hit.
[2026-05-24 23:39:14] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:15] [INFO ] Implicit Places using invariants and state equation in 578 ms returned []
Implicit Place search using SMT with State Equation took 613 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 616 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(((p0 U p1) U X(X(p2)))))&&F(p1)))))'
Stuttering acceptance computed with spot in 632 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), false]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-10
Stuttering criterion allowed to conclude after 13 steps with 1 reset in 0 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-10 finished in 1317 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X((p1||X(F(p2)))))))'
Support contains 5 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 3 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:15] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:15] [INFO ] Invariant cache hit.
[2026-05-24 23:39:15] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-24 23:39:15] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:15] [INFO ] Invariant cache hit.
[2026-05-24 23:39:15] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:16] [INFO ] Implicit Places using invariants and state equation in 455 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 496 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X((p1||X(F(p2)))))))'
Stuttering acceptance computed with spot in 250 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-11
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-11 finished in 787 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0) U (F(p1)&&p1))&&X(G(p2))))'
Support contains 5 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 4 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:16] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:16] [INFO ] Invariant cache hit.
[2026-05-24 23:39:16] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-24 23:39:16] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:16] [INFO ] Invariant cache hit.
[2026-05-24 23:39:16] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:16] [INFO ] Implicit Places using invariants and state equation in 337 ms returned []
Implicit Place search using SMT with State Equation took 373 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 378 ms. Remains : 34/34 places, 250/250 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0) U (F(p1)&&p1))&&X(G(p2))))'
Stuttering acceptance computed with spot in 166 ms :[(NOT p2), true, (OR (NOT p2) (NOT p1)), (OR (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-13
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-13 finished in 571 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)) U (p1 U p2)))&&F(!p3)))'
Support contains 4 out of 34 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 34/34 places, 250/250 transitions.
Applied a total of 0 rules in 1 ms. Remains 34 /34 variables (removed 0) and now considering 250/250 (removed 0) transitions.
Skipped dead transition search.
[2026-05-24 23:39:17] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:17] [INFO ] Invariant cache hit.
[2026-05-24 23:39:17] [INFO ] Implicit Places using invariants in 37 ms returned []
[2026-05-24 23:39:17] [INFO ] Flow matrix only has 247 transitions (discarded 3 similar events)
[2026-05-24 23:39:17] [INFO ] Invariant cache hit.
[2026-05-24 23:39:17] [INFO ] State equation strengthened by 54 read => feed constraints.
[2026-05-24 23:39:17] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 506 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 508 ms. Remains : 34/34 places, 250/250 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)) U (p1 U p2)))&&F(p3)))'
Stuttering acceptance computed with spot in 287 ms :[(OR (NOT p3) (NOT p2)), (NOT p2), (NOT p3), (NOT p0), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : DNAwalker-PT-04track28LL-LTLCardinality-14
Stuttering criterion allowed to conclude after 26 steps with 1 reset in 1 ms.
FORMULA DNAwalker-PT-04track28LL-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-04track28LL-LTLCardinality-14 finished in 841 ms.
All properties solved by simple procedures.
Total runtime 290891 ms.
BK_STOP 1779665958033
--------------------
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-04track28LL"
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-04track28LL, 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-177955695800787"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-04track28LL.tgz
mv DNAwalker-PT-04track28LL 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 '
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 ;
