About the Execution of ITS-Tools for Peterson-COL-7
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1322.228 | 405459.00 | 486700.00 | 9508.90 | FFFFFTTFFFFFTFTF | 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.r194-tall-177969914300691.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 Peterson-COL-7, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914300691
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 8.6K Mar 8 07:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 8 07:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 8 07:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 8 07:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Mar 16 08:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 16 08:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 16 08:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 07:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Mar 8 07:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Mar 8 07:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Mar 8 07:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 16 08:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 47K 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 Peterson-COL-7-LTLCardinality-00
FORMULA_NAME Peterson-COL-7-LTLCardinality-01
FORMULA_NAME Peterson-COL-7-LTLCardinality-02
FORMULA_NAME Peterson-COL-7-LTLCardinality-03
FORMULA_NAME Peterson-COL-7-LTLCardinality-04
FORMULA_NAME Peterson-COL-7-LTLCardinality-05
FORMULA_NAME Peterson-COL-7-LTLCardinality-06
FORMULA_NAME Peterson-COL-7-LTLCardinality-07
FORMULA_NAME Peterson-COL-7-LTLCardinality-08
FORMULA_NAME Peterson-COL-7-LTLCardinality-09
FORMULA_NAME Peterson-COL-7-LTLCardinality-10
FORMULA_NAME Peterson-COL-7-LTLCardinality-11
FORMULA_NAME Peterson-COL-7-LTLCardinality-12
FORMULA_NAME Peterson-COL-7-LTLCardinality-13
FORMULA_NAME Peterson-COL-7-LTLCardinality-14
FORMULA_NAME Peterson-COL-7-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779814464866
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-7
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202604301425
[2026-05-26 16:54:25] [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-26 16:54:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 16:54:26] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-26 16:54:26] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-26 16:54:26] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 535 ms
[2026-05-26 16:54:26] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 2048 PT places and 3384.0 transition bindings in 25 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2026-05-26 16:54:26] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 8 ms.
[2026-05-26 16:54:26] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 2 formulas.
FORMULA Peterson-COL-7-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-7-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 14 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
FORMULA Peterson-COL-7-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 40010 steps (8 resets) in 310 ms. (128 steps per ms) remains 1/30 properties
BEST_FIRST walk for 40002 steps (8 resets) in 135 ms. (294 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15043550054968961857.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14721413316521621729.kers'
[2026-05-26 16:54:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15043550054968961857.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14721413316521621729.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 14 rows 9 cols 28 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-26 16:54:27] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14721413316521621729.kers
Total runtime 1 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp27 is UNSAT
After SMT solving in domain Real declared 9/23 variables, and 1 constraints, problems are : Problem set: 1 solved, 0 unsolved in 109 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 152ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2026-05-26 16:54:27] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2026-05-26 16:54:27] [INFO ] Flatten gal took : 13 ms
FORMULA Peterson-COL-7-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-26 16:54:27] [INFO ] Flatten gal took : 2 ms
Domain [Process(8), Tour(7), Process(8)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 7)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2026-05-26 16:54:27] [INFO ] Unfolded HLPN to a Petri net with 2048 places and 3208 transitions 10032 arcs in 62 ms.
[2026-05-26 16:54:27] [INFO ] Unfolded 12 HLPN properties in 1 ms.
Deduced a syphon composed of 56 places in 18 ms
Reduce places removed 56 places and 112 transitions.
Support contains 1920 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 55 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 16:54:27] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15733484608399985846.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7094300831365449731.kers'
[2026-05-26 16:54:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15733484608399985846.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7094300831365449731.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 16:54:27] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-7094300831365449731.kers
Total runtime 14 ms.
[2026-05-26 16:54:29] [INFO ] Implicit Places using invariants in 1732 ms returned []
[2026-05-26 16:54:29] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:54:29] [INFO ] Invariant cache hit.
[2026-05-26 16:54:34] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 16:54:38] [INFO ] Implicit Places using invariants and state equation in 9638 ms returned []
Implicit Place search using SMT with State Equation took 11378 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2026-05-26 16:54:38] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:54:38] [INFO ] Invariant cache hit.
[2026-05-26 16:54:38] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1984/4752 variables, and 7 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/1992 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/3088 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61331ms problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 61354ms
Finished structural reductions in LTL mode , in 1 iterations and 72834 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 19 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 16:55:40] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:55:40] [INFO ] Invariant cache hit.
[2026-05-26 16:55:41] [INFO ] Implicit Places using invariants in 1616 ms returned []
[2026-05-26 16:55:41] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:55:41] [INFO ] Invariant cache hit.
[2026-05-26 16:55:42] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 16:55:47] [INFO ] Implicit Places using invariants and state equation in 5568 ms returned []
Implicit Place search using SMT with State Equation took 7188 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7211 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Support contains 1920 out of 1992 places after structural reductions.
[2026-05-26 16:55:47] [INFO ] Flatten gal took : 154 ms
[2026-05-26 16:55:47] [INFO ] Flatten gal took : 114 ms
[2026-05-26 16:55:48] [INFO ] Input system was already deterministic with 3096 transitions.
RANDOM walk for 40000 steps (8 resets) in 2470 ms. (16 steps per ms) remains 7/30 properties
BEST_FIRST walk for 40004 steps (8 resets) in 188 ms. (211 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 192 ms. (207 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 253 ms. (157 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 461 ms. (86 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 161 ms. (246 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 257 ms. (155 steps per ms) remains 5/5 properties
[2026-05-26 16:55:49] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:55:49] [INFO ] Invariant cache hit.
[2026-05-26 16:55:49] [INFO ] State equation strengthened by 497 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/512 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp27 is UNSAT
At refinement iteration 1 (OVERLAPS) 1408/1920 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1920 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 8/1928 variables, 8/16 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1928 variables, 0/16 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1936 variables, 8/24 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1936 variables, 0/24 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 2760/4696 variables, 1936/1960 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4696 variables, 497/2457 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/4696 variables, 0/2457 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SMT process timed out in 5044ms, After SMT, problems are : Problem set: 1 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 120 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 889 transitions
Trivial Post-agglo rules discarded 889 transitions
Performed 889 trivial Post agglomeration. Transition count delta: 889
Iterating post reduction 0 with 889 rules applied. Total rules applied 889 place count 1992 transition count 2207
Reduce places removed 889 places and 0 transitions.
Iterating post reduction 1 with 889 rules applied. Total rules applied 1778 place count 1103 transition count 2207
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 1778 place count 1103 transition count 1808
Deduced a syphon composed of 399 places in 2 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 2576 place count 704 transition count 1808
Applied a total of 2576 rules in 234 ms. Remains 704 /1992 variables (removed 1288) and now considering 1808/3096 (removed 1288) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 235 ms. Remains : 704/1992 places, 1808/3096 transitions.
RANDOM walk for 40000 steps (8 resets) in 436 ms. (91 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 35 ms. (1111 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 39 ms. (1000 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 62 ms. (634 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 309348 steps, run timeout after 3001 ms. (steps per millisecond=103 ) properties seen :0 out of 4
Probabilistic random walk after 309348 steps, saw 81455 distinct states, run finished after 3004 ms. (steps per millisecond=102 ) properties seen :0
[2026-05-26 16:55:57] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1364034378054914678.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-170393153143806465.kers'
[2026-05-26 16:55:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1364034378054914678.kers, --Pflows, --basisKERS=/tmp/petrispot-output-170393153143806465.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 0 ms.
// Phase 1: matrix 1472 rows 688 cols 3728 entries
Finished phase 1 with 673 SingleSign rule and 0 generalized
[2026-05-26 16:55:57] [INFO ] Computed 31 invariants in 7 ms
Computed 31 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-170393153143806465.kers
Total runtime 8 ms.
[2026-05-26 16:55:57] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 512/632 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/632 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 8/640 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/648 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1472/2120 variables, 648/672 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2120 variables, 497/1169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2120 variables, 0/1169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 56/2176 variables, 56/1225 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2176 variables, 7/1232 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2176 variables, 0/1232 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2176 variables, 0/1232 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2176/2176 variables, and 1232 constraints, problems are : Problem set: 0 solved, 4 unsolved in 3184 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 704/704 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 0/0 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/120 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 512/632 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/632 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 8/640 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/648 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1472/2120 variables, 648/672 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2120 variables, 497/1169 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2120 variables, 2/1171 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2120 variables, 0/1171 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 56/2176 variables, 56/1227 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2176 variables, 7/1234 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2176 variables, 20/1254 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2176 variables, 20/1274 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2176 variables, 20/1294 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp11 is UNSAT
At refinement iteration 16 (INCLUDED_ONLY) 0/2176 variables, 20/1314 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2176 variables, 20/1334 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2176/2176 variables, and 1343 constraints, problems are : Problem set: 2 solved, 2 unsolved in 45020 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 704/704 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 109/109 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48237ms problems are : Problem set: 2 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 64 out of 704 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 704/704 places, 1808/1808 transitions.
Applied a total of 0 rules in 37 ms. Remains 704 /704 variables (removed 0) and now considering 1808/1808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 704/704 places, 1808/1808 transitions.
RANDOM walk for 40000 steps (8 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 48 ms. (816 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 82 ms. (481 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 432432 steps, run timeout after 3001 ms. (steps per millisecond=144 ) properties seen :0 out of 2
Probabilistic random walk after 432432 steps, saw 92017 distinct states, run finished after 3001 ms. (steps per millisecond=144 ) properties seen :0
[2026-05-26 16:56:49] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
[2026-05-26 16:56:49] [INFO ] Invariant cache hit.
[2026-05-26 16:56:49] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 568/632 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/632 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/640 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/648 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1472/2120 variables, 648/672 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2120 variables, 497/1169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2120 variables, 0/1169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 56/2176 variables, 56/1225 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2176 variables, 7/1232 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2176 variables, 0/1232 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/2176 variables, 0/1232 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2176/2176 variables, and 1232 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1388 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 704/704 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 568/632 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/632 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/640 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/640 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/648 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/648 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1472/2120 variables, 648/672 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2120 variables, 497/1169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2120 variables, 1/1170 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2120 variables, 0/1170 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 56/2176 variables, 56/1226 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2176 variables, 7/1233 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2176 variables, 20/1253 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2176 variables, 20/1273 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2176 variables, 20/1293 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2176 variables, 20/1313 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2176 variables, 20/1333 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2176 variables, 20/1353 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2176/2176 variables, and 1366 constraints, problems are : Problem set: 0 solved, 2 unsolved in 75022 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 704/704 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 133/133 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 76423ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 64 out of 704 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 704/704 places, 1808/1808 transitions.
Applied a total of 0 rules in 37 ms. Remains 704 /704 variables (removed 0) and now considering 1808/1808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 704/704 places, 1808/1808 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 704/704 places, 1808/1808 transitions.
Applied a total of 0 rules in 44 ms. Remains 704 /704 variables (removed 0) and now considering 1808/1808 (removed 0) transitions.
[2026-05-26 16:58:05] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
[2026-05-26 16:58:05] [INFO ] Invariant cache hit.
[2026-05-26 16:58:06] [INFO ] Implicit Places using invariants in 630 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 636 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 696/704 places, 1808/1808 transitions.
Applied a total of 0 rules in 32 ms. Remains 696 /696 variables (removed 0) and now considering 1808/1808 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 713 ms. Remains : 696/704 places, 1808/1808 transitions.
FORMULA Peterson-COL-7-LTLCardinality-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 11 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA Peterson-COL-7-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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)||X((p1&&G(F(p2)))))))'
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 47 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 16:58:06] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14056471069983979855.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7662405274764398190.kers'
[2026-05-26 16:58:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14056471069983979855.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7662405274764398190.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 16:58:06] [INFO ] Computed 31 invariants in 14 ms
Computed 31 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-7662405274764398190.kers
Total runtime 17 ms.
[2026-05-26 16:58:08] [INFO ] Implicit Places using invariants in 1849 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1853 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 49 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1950 ms. Remains : 1984/1992 places, 3096/3096 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)||X((p1&&G(F(p2)))))))'
Stuttering acceptance computed with spot in 337 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-00
Product exploration explored 100000 steps with 0 reset in 405 ms.
Stack based approach found an accepted trace after 40 steps with 0 reset with depth 41 and stack size 41 in 1 ms.
FORMULA Peterson-COL-7-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-00 finished in 2784 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' '!(((p0 U p1)||X(X(F(p2)))))'
Support contains 1296 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 20 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 16:58:09] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:58:09] [INFO ] Invariant cache hit.
[2026-05-26 16:58:11] [INFO ] Implicit Places using invariants in 1799 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1804 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 16 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1843 ms. Remains : 1984/1992 places, 3096/3096 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' '!(((p0 U p1)||X(X(F(p2)))))'
Stuttering acceptance computed with spot in 178 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-03
Product exploration explored 100000 steps with 117 reset in 836 ms.
Stack based approach found an accepted trace after 113 steps with 0 reset with depth 114 and stack size 114 in 1 ms.
FORMULA Peterson-COL-7-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-03 finished in 2911 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(F((p1&&F(p2)))))))))'
Support contains 168 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 889 transitions
Trivial Post-agglo rules discarded 889 transitions
Performed 889 trivial Post agglomeration. Transition count delta: 889
Iterating post reduction 0 with 889 rules applied. Total rules applied 889 place count 1992 transition count 2207
Reduce places removed 889 places and 0 transitions.
Iterating post reduction 1 with 889 rules applied. Total rules applied 1778 place count 1103 transition count 2207
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 1778 place count 1103 transition count 1808
Deduced a syphon composed of 399 places in 1 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 2576 place count 704 transition count 1808
Applied a total of 2576 rules in 120 ms. Remains 704 /1992 variables (removed 1288) and now considering 1808/3096 (removed 1288) transitions.
[2026-05-26 16:58:12] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9997488365720987763.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13964439995826004926.kers'
[2026-05-26 16:58:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9997488365720987763.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13964439995826004926.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 0 ms.
// Phase 1: matrix 1472 rows 688 cols 3728 entries
Finished phase 1 with 673 SingleSign rule and 0 generalized
[2026-05-26 16:58:12] [INFO ] Computed 31 invariants in 5 ms
Computed 31 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13964439995826004926.kers
Total runtime 8 ms.
[2026-05-26 16:58:13] [INFO ] Implicit Places using invariants in 572 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 575 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 696/1992 places, 1808/3096 transitions.
Applied a total of 0 rules in 26 ms. Remains 696 /696 variables (removed 0) and now considering 1808/1808 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 723 ms. Remains : 696/1992 places, 1808/3096 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(F((p1&&F(p2)))))))))'
Stuttering acceptance computed with spot in 104 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-04
Product exploration explored 100000 steps with 7190 reset in 564 ms.
Stack based approach found an accepted trace after 1836 steps with 132 reset with depth 117 and stack size 113 in 11 ms.
FORMULA Peterson-COL-7-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-04 finished in 1455 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 p1)))'
Support contains 616 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 36 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 16:58:14] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10636339799376496930.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18269524473857833265.kers'
[2026-05-26 16:58:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10636339799376496930.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18269524473857833265.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 16:58:14] [INFO ] Computed 31 invariants in 14 ms
Computed 31 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-18269524473857833265.kers
Total runtime 20 ms.
[2026-05-26 16:58:16] [INFO ] Implicit Places using invariants in 2828 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 2832 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 34 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2902 ms. Remains : 1984/1992 places, 3096/3096 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 p1)))'
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-06
Product exploration explored 100000 steps with 50000 reset in 1122 ms.
Product exploration explored 100000 steps with 50000 reset in 1124 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 3 factoid took 22 ms. Proved property starting from automaton with 3 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 36 ms.
FORMULA Peterson-COL-7-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLCardinality-06 finished in 5363 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))&&(X(X(p1))||F(p2)))))'
Support contains 64 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 62 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 16:58:19] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 16:58:19] [INFO ] Invariant cache hit.
[2026-05-26 16:58:22] [INFO ] Implicit Places using invariants in 2899 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 2904 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 55 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3021 ms. Remains : 1984/1992 places, 3096/3096 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))&&(X(X(p1))||F(p2)))))'
Stuttering acceptance computed with spot in 280 ms :[(NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-7-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLCardinality-08 finished in 3351 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 448 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 1992 transition count 3040
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 112 place count 1936 transition count 3040
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 112 place count 1936 transition count 2641
Deduced a syphon composed of 399 places in 2 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 910 place count 1537 transition count 2641
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 1008 place count 1488 transition count 2592
Applied a total of 1008 rules in 195 ms. Remains 1488 /1992 variables (removed 504) and now considering 2592/3096 (removed 504) transitions.
[2026-05-26 16:58:22] [INFO ] Flow matrix only has 2256 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14414539004612716858.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1703640239852602851.kers'
[2026-05-26 16:58:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14414539004612716858.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1703640239852602851.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2256 rows 1472 cols 5296 entries
Finished phase 1 with 1457 SingleSign rule and 0 generalized
[2026-05-26 16:58:22] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-1703640239852602851.kers
Total runtime 13 ms.
[2026-05-26 16:58:24] [INFO ] Implicit Places using invariants in 1941 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1944 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1480/1992 places, 2592/3096 transitions.
Applied a total of 0 rules in 40 ms. Remains 1480 /1480 variables (removed 0) and now considering 2592/2592 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2180 ms. Remains : 1480/1992 places, 2592/3096 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-10
Product exploration explored 100000 steps with 1512 reset in 863 ms.
Product exploration explored 100000 steps with 1536 reset in 918 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 57 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 174 steps (0 resets) in 7 ms. (21 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 51 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 210 ms.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Support contains 448 out of 1480 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1480/1480 places, 2592/2592 transitions.
Applied a total of 0 rules in 36 ms. Remains 1480 /1480 variables (removed 0) and now considering 2592/2592 (removed 0) transitions.
[2026-05-26 16:58:27] [INFO ] Flow matrix only has 2256 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1241690557901308925.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10693318256646160266.kers'
[2026-05-26 16:58:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1241690557901308925.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10693318256646160266.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 2256 rows 1472 cols 5296 entries
Finished phase 1 with 1457 SingleSign rule and 0 generalized
[2026-05-26 16:58:27] [INFO ] Computed 23 invariants in 8 ms
Computed 23 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-10693318256646160266.kers
Total runtime 13 ms.
[2026-05-26 16:58:28] [INFO ] Implicit Places using invariants in 1784 ms returned []
[2026-05-26 16:58:28] [INFO ] Flow matrix only has 2256 transitions (discarded 336 similar events)
[2026-05-26 16:58:28] [INFO ] Invariant cache hit.
[2026-05-26 16:58:29] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 16:58:47] [INFO ] Implicit Places using invariants and state equation in 18250 ms returned []
Implicit Place search using SMT with State Equation took 20037 ms to find 0 implicit places.
[2026-05-26 16:58:47] [INFO ] Redundant transitions in 180 ms returned []
Running 2584 sub problems to find dead transitions.
[2026-05-26 16:58:47] [INFO ] Flow matrix only has 2256 transitions (discarded 336 similar events)
[2026-05-26 16:58:47] [INFO ] Invariant cache hit.
[2026-05-26 16:58:47] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1480 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2584 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1480/3736 variables, and 23 constraints, problems are : Problem set: 0 solved, 2584 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1480 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2584/2584 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2584 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1480 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2584 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1480 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 2584 unsolved
SMT process timed out in 61016ms, After SMT, problems are : Problem set: 0 solved, 2584 unsolved
Search for dead transitions found 0 dead transitions in 61024ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 81299 ms. Remains : 1480/1480 places, 2592/2592 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 243 steps (0 resets) in 8 ms. (27 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 70 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 247 ms.
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1561 reset in 801 ms.
Stack based approach found an accepted trace after 39822 steps with 628 reset with depth 58 and stack size 58 in 338 ms.
FORMULA Peterson-COL-7-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-10 finished in 87278 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 128 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 889 transitions
Trivial Post-agglo rules discarded 889 transitions
Performed 889 trivial Post agglomeration. Transition count delta: 889
Iterating post reduction 0 with 889 rules applied. Total rules applied 889 place count 1992 transition count 2207
Reduce places removed 889 places and 0 transitions.
Iterating post reduction 1 with 889 rules applied. Total rules applied 1778 place count 1103 transition count 2207
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 399 Pre rules applied. Total rules applied 1778 place count 1103 transition count 1808
Deduced a syphon composed of 399 places in 1 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 2 with 798 rules applied. Total rules applied 2576 place count 704 transition count 1808
Applied a total of 2576 rules in 87 ms. Remains 704 /1992 variables (removed 1288) and now considering 1808/3096 (removed 1288) transitions.
[2026-05-26 16:59:50] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8256804631943372661.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15810929935583785250.kers'
[2026-05-26 16:59:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8256804631943372661.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15810929935583785250.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 2 ms.
// Phase 1: matrix 1472 rows 688 cols 3728 entries
Finished phase 1 with 673 SingleSign rule and 0 generalized
[2026-05-26 16:59:50] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-15810929935583785250.kers
Total runtime 12 ms.
[2026-05-26 16:59:50] [INFO ] Implicit Places using invariants in 648 ms returned []
[2026-05-26 16:59:50] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
[2026-05-26 16:59:50] [INFO ] Invariant cache hit.
[2026-05-26 16:59:51] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 16:59:59] [INFO ] Implicit Places using invariants and state equation in 8312 ms returned []
Implicit Place search using SMT with State Equation took 8964 ms to find 0 implicit places.
[2026-05-26 16:59:59] [INFO ] Redundant transitions in 29 ms returned []
Running 1800 sub problems to find dead transitions.
[2026-05-26 16:59:59] [INFO ] Flow matrix only has 1472 transitions (discarded 336 similar events)
[2026-05-26 16:59:59] [INFO ] Invariant cache hit.
[2026-05-26 16:59:59] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/696 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1800 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 696/2176 variables, and 7 constraints, problems are : Problem set: 0 solved, 1800 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/704 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 1800/1800 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1800 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/696 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1800 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 696/2176 variables, and 7 constraints, problems are : Problem set: 0 solved, 1800 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 7/23 constraints, Generalized P Invariants (flows): 0/8 constraints, State Equation: 0/704 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/1800 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60415ms problems are : Problem set: 0 solved, 1800 unsolved
Search for dead transitions found 0 dead transitions in 60422ms
Starting structural reductions in SI_LTL mode, iteration 1 : 704/1992 places, 1808/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 69521 ms. Remains : 704/1992 places, 1808/3096 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 145 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-11
Product exploration explored 100000 steps with 1628 reset in 429 ms.
Stack based approach found an accepted trace after 204 steps with 9 reset with depth 9 and stack size 9 in 1 ms.
FORMULA Peterson-COL-7-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-11 finished in 70144 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 p1) U X((G(p2) U p3)))))'
Support contains 512 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 47 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:01:00] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5090923094830612132.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2684115407721137184.kers'
[2026-05-26 17:01:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5090923094830612132.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2684115407721137184.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 4 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:01:00] [INFO ] Computed 31 invariants in 20 ms
Computed 31 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-2684115407721137184.kers
Total runtime 25 ms.
[2026-05-26 17:01:01] [INFO ] Implicit Places using invariants in 1768 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1773 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 43 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1866 ms. Remains : 1984/1992 places, 3096/3096 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 p1) U X((G(p2) U p3)))))'
Stuttering acceptance computed with spot in 349 ms :[(NOT p3), (NOT p3), (NOT p3), (NOT p3), (AND (NOT p1) (NOT p2) (NOT p3)), true, (NOT p2), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-12
Product exploration explored 100000 steps with 33333 reset in 1065 ms.
Product exploration explored 100000 steps with 33333 reset in 1073 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 18 factoid took 20 ms. Proved property starting from automaton with 9 states, 23 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 28 ms.
FORMULA Peterson-COL-7-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLCardinality-12 finished in 4436 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(X(G(p0)))))'
Support contains 448 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 36 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:01:04] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:01:04] [INFO ] Invariant cache hit.
[2026-05-26 17:01:07] [INFO ] Implicit Places using invariants in 3018 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 3023 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 31 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3090 ms. Remains : 1984/1992 places, 3096/3096 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(G(p0)))))'
Stuttering acceptance computed with spot in 182 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-13
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA Peterson-COL-7-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLCardinality-13 finished in 3311 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' '!(((p0&&F(p1)&&F(p2)) U X(X(!p2))))'
Support contains 1288 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 18 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2026-05-26 17:01:07] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2026-05-26 17:01:07] [INFO ] Invariant cache hit.
[2026-05-26 17:01:09] [INFO ] Implicit Places using invariants in 1861 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1864 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 14 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1899 ms. Remains : 1984/1992 places, 3096/3096 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' '!(((p0&&F(p1)&&F(p2)) U X(X(!p2))))'
Stuttering acceptance computed with spot in 467 ms :[p2, p2, (AND (NOT p1) p2), p2, p2, true, (AND (NOT p1) p2), p2, (AND (NOT p1) p2), p2, (NOT p1)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-7-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLCardinality-15 finished in 2421 ms.
All properties solved by simple procedures.
Total runtime 404298 ms.
BK_STOP 1779814870325
--------------------
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="Peterson-COL-7"
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 Peterson-COL-7, 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 r194-tall-177969914300691"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-7.tgz
mv Peterson-COL-7 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 ;
