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-177969914300676.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-5, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914300676
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 512K
-rw-r--r-- 1 mcc users 9.0K Mar 8 07:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Mar 8 07:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Mar 8 07:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Mar 8 07:04 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 4.1K Mar 16 08:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 16 08:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 16 08:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 8 07:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Mar 8 07:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Mar 8 07:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Mar 8 07:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 16 08:29 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 45K 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-5-LTLFireability-00
FORMULA_NAME Peterson-COL-5-LTLFireability-01
FORMULA_NAME Peterson-COL-5-LTLFireability-02
FORMULA_NAME Peterson-COL-5-LTLFireability-03
FORMULA_NAME Peterson-COL-5-LTLFireability-04
FORMULA_NAME Peterson-COL-5-LTLFireability-05
FORMULA_NAME Peterson-COL-5-LTLFireability-06
FORMULA_NAME Peterson-COL-5-LTLFireability-07
FORMULA_NAME Peterson-COL-5-LTLFireability-08
FORMULA_NAME Peterson-COL-5-LTLFireability-09
FORMULA_NAME Peterson-COL-5-LTLFireability-10
FORMULA_NAME Peterson-COL-5-LTLFireability-11
FORMULA_NAME Peterson-COL-5-LTLFireability-12
FORMULA_NAME Peterson-COL-5-LTLFireability-13
FORMULA_NAME Peterson-COL-5-LTLFireability-14
FORMULA_NAME Peterson-COL-5-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779810187078

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-5
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202604301425
[2026-05-26 15:43:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 15:43:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 15:43:08] [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 15:43:08] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-26 15:43:08] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 528 ms
[2026-05-26 15:43:08] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 864 PT places and 1398.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2026-05-26 15:43:08] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 4 ms.
[2026-05-26 15:43:08] [INFO ] Skeletonized 15 HLPN properties in 1 ms. Removed 1 properties that had guard overlaps.
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.
Computed a total of 0 stabilizing places and 0 stable transitions
Reduction of identical properties reduced properties to check from 13 to 11
RANDOM walk for 627 steps (0 resets) in 28 ms. (21 steps per ms) remains 0/11 properties
[2026-05-26 15:43:09] [INFO ] Flatten gal took : 16 ms
[2026-05-26 15:43:09] [INFO ] Flatten gal took : 2 ms
Domain [Process(6), Tour(5), Process(6)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 5)]] 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 15:43:09] [INFO ] Unfolded HLPN to a Petri net with 864 places and 1302 transitions 4068 arcs in 41 ms.
[2026-05-26 15:43:09] [INFO ] Unfolded 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 30 places in 11 ms
Reduce places removed 30 places and 60 transitions.
FORMULA Peterson-COL-5-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 828 out of 834 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 834/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 17 ms. Remains 834 /834 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:43:09] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13570916363370525675.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13818904769806932713.kers'
[2026-05-26 15:43:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13570916363370525675.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13818904769806932713.kers]
Culling duplicate invariants (modulo rational): removing 12 columns.
Culled 12 columns in 0 ms.
// Phase 1: matrix 1122 rows 822 cols 2544 entries
Finished phase 1 with 811 SingleSign rule and 0 generalized
[2026-05-26 15:43:09] [INFO ] Computed 23 invariants in 4 ms
Computed 23 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13818904769806932713.kers
Total runtime 6 ms.
[2026-05-26 15:43:09] [INFO ] Implicit Places using invariants in 330 ms returned [0, 1, 2, 3, 4, 5]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 383 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 828/834 places, 1242/1242 transitions.
Applied a total of 0 rules in 10 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 418 ms. Remains : 828/834 places, 1242/1242 transitions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 9 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:43:09] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7761461052451745517.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9006671027967596593.kers'
[2026-05-26 15:43:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7761461052451745517.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9006671027967596593.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 1 ms.
// Phase 1: matrix 1122 rows 822 cols 2544 entries
Finished phase 1 with 811 SingleSign rule and 0 generalized
[2026-05-26 15:43:09] [INFO ] Computed 17 invariants in 6 ms
Computed 17 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-9006671027967596593.kers
Total runtime 7 ms.
[2026-05-26 15:43:10] [INFO ] Implicit Places using invariants in 176 ms returned []
[2026-05-26 15:43:10] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:43:10] [INFO ] Invariant cache hit.
[2026-05-26 15:43:10] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:43:10] [INFO ] Implicit Places using invariants and state equation in 462 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
Running 1236 sub problems to find dead transitions.
[2026-05-26 15:43:10] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:43:10] [INFO ] Invariant cache hit.
[2026-05-26 15:43:10] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/828 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/828 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/828 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 828/1950 variables, and 57 constraints, problems are : Problem set: 0 solved, 1236 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/828 constraints, ReadFeed: 0/205 constraints, PredecessorRefiner: 1236/1236 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1236 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/828 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/828 variables, 40/57 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/828 variables, 20/77 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/828 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/828 variables, 20/117 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 828/1950 variables, and 127 constraints, problems are : Problem set: 0 solved, 1236 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/828 constraints, ReadFeed: 0/205 constraints, PredecessorRefiner: 0/1236 constraints, Known Traps: 110/110 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60445ms problems are : Problem set: 0 solved, 1236 unsolved
Search for dead transitions found 0 dead transitions in 60469ms
Finished structural reductions in LTL mode , in 1 iterations and 61144 ms. Remains : 828/828 places, 1242/1242 transitions.
Support contains 828 out of 828 places after structural reductions.
[2026-05-26 15:44:11] [INFO ] Flatten gal took : 107 ms
[2026-05-26 15:44:11] [INFO ] Flatten gal took : 73 ms
[2026-05-26 15:44:11] [INFO ] Input system was already deterministic with 1242 transitions.
Reduction of identical properties reduced properties to check from 23 to 16
RANDOM walk for 40000 steps (8 resets) in 1248 ms. (32 steps per ms) remains 1/16 properties
BEST_FIRST walk for 40004 steps (8 resets) in 324 ms. (123 steps per ms) remains 1/1 properties
[2026-05-26 15:44:12] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:44:12] [INFO ] Invariant cache hit.
[2026-05-26 15:44:12] [INFO ] State equation strengthened by 205 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 762/792 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/792 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 6/798 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/798 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1122/1920 variables, 798/810 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1920 variables, 205/1015 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1920 variables, 0/1015 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 30/1950 variables, 30/1045 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1950 variables, 5/1050 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1950 variables, 0/1050 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1950 variables, 0/1050 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1950/1950 variables, and 1050 constraints, problems are : Problem set: 0 solved, 1 unsolved in 772 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 828/828 constraints, ReadFeed: 205/205 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/30 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 762/792 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/792 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/792 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 6/798 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/798 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1122/1920 variables, 798/813 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1920 variables, 205/1018 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1920 variables, 1/1019 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1920 variables, 0/1019 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 30/1950 variables, 30/1049 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1950 variables, 5/1054 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1950 variables, 9/1063 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1950/1950 variables, and 1065 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 828/828 constraints, ReadFeed: 205/205 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5796ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 30 out of 828 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 828 transition count 892
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 478 transition count 892
Performed 185 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 185 Pre rules applied. Total rules applied 700 place count 478 transition count 707
Deduced a syphon composed of 185 places in 1 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 2 with 370 rules applied. Total rules applied 1070 place count 293 transition count 707
Applied a total of 1070 rules in 94 ms. Remains 293 /828 variables (removed 535) and now considering 707/1242 (removed 535) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 293/828 places, 707/1242 transitions.
RANDOM walk for 40000 steps (8 resets) in 319 ms. (125 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 61 steps, run visited all 1 properties in 11 ms. (steps per millisecond=5 )
Probabilistic random walk after 61 steps, saw 55 distinct states, run finished after 16 ms. (steps per millisecond=3 ) properties seen :1
FORMULA Peterson-COL-5-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA Peterson-COL-5-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X((G(p1)||X(G(!p1))))||p0))))'
Support contains 90 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 34 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:44:19] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:44:19] [INFO ] Invariant cache hit.
[2026-05-26 15:44:19] [INFO ] Implicit Places using invariants in 363 ms returned []
[2026-05-26 15:44:19] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:44:19] [INFO ] Invariant cache hit.
[2026-05-26 15:44:19] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:44:22] [INFO ] Implicit Places using invariants and state equation in 2852 ms returned []
Implicit Place search using SMT with State Equation took 3221 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3257 ms. Remains : 828/828 places, 1242/1242 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(p1)||X(G(!p1))))||p0))))'
Stuttering acceptance computed with spot in 379 ms :[true, false, p1, (NOT p1), false, false, false, false]
Running random walk in product with property : Peterson-COL-5-LTLFireability-00
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 3 ms.
FORMULA Peterson-COL-5-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-5-LTLFireability-00 finished in 3735 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 6 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 828 transition count 883
Reduce places removed 359 places and 0 transitions.
Iterating post reduction 1 with 359 rules applied. Total rules applied 718 place count 469 transition count 883
Performed 175 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 175 Pre rules applied. Total rules applied 718 place count 469 transition count 708
Deduced a syphon composed of 175 places in 0 ms
Reduce places removed 175 places and 0 transitions.
Iterating global reduction 2 with 350 rules applied. Total rules applied 1068 place count 294 transition count 708
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 1116 place count 270 transition count 684
Applied a total of 1116 rules in 55 ms. Remains 270 /828 variables (removed 558) and now considering 684/1242 (removed 558) transitions.
[2026-05-26 15:44:22] [INFO ] Flow matrix only has 564 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14549743453890690295.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14147023751423740003.kers'
[2026-05-26 15:44:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14549743453890690295.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14147023751423740003.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 564 rows 264 cols 1428 entries
Finished phase 1 with 253 SingleSign rule and 0 generalized
[2026-05-26 15:44:22] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14147023751423740003.kers
Total runtime 2 ms.
[2026-05-26 15:44:22] [INFO ] Implicit Places using invariants in 177 ms returned []
[2026-05-26 15:44:22] [INFO ] Flow matrix only has 564 transitions (discarded 120 similar events)
[2026-05-26 15:44:22] [INFO ] Invariant cache hit.
[2026-05-26 15:44:23] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:44:23] [INFO ] Implicit Places using invariants and state equation in 821 ms returned []
Implicit Place search using SMT with State Equation took 1000 ms to find 0 implicit places.
[2026-05-26 15:44:23] [INFO ] Redundant transitions in 46 ms returned []
Running 678 sub problems to find dead transitions.
[2026-05-26 15:44:23] [INFO ] Flow matrix only has 564 transitions (discarded 120 similar events)
[2026-05-26 15:44:23] [INFO ] Invariant cache hit.
[2026-05-26 15:44:23] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/270 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 678 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/270 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 678 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/270 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 678 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/270 variables, 20/77 constraints. Problems are: Problem set: 0 solved, 678 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/270 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 678 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/270 variables, 20/117 constraints. Problems are: Problem set: 0 solved, 678 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/270 variables, 20/137 constraints. Problems are: Problem set: 0 solved, 678 unsolved
SMT process timed out in 30170ms, After SMT, problems are : Problem set: 0 solved, 678 unsolved
Search for dead transitions found 0 dead transitions in 30172ms
Starting structural reductions in SI_LTL mode, iteration 1 : 270/828 places, 684/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31295 ms. Remains : 270/828 places, 684/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-01
Product exploration explored 100000 steps with 950 reset in 339 ms.
Stack based approach found an accepted trace after 21 steps with 0 reset with depth 22 and stack size 22 in 1 ms.
FORMULA Peterson-COL-5-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-01 finished in 31699 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)&&X((p1 U X(p2)))))'
Support contains 246 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 11 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:44:54] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16967289866882144984.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10366694602206509471.kers'
[2026-05-26 15:44:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16967289866882144984.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10366694602206509471.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 1122 rows 822 cols 2544 entries
Finished phase 1 with 811 SingleSign rule and 0 generalized
[2026-05-26 15:44:54] [INFO ] Computed 17 invariants in 4 ms
Computed 17 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10366694602206509471.kers
Total runtime 5 ms.
[2026-05-26 15:44:54] [INFO ] Implicit Places using invariants in 288 ms returned []
[2026-05-26 15:44:54] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:44:54] [INFO ] Invariant cache hit.
[2026-05-26 15:44:55] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:44:55] [INFO ] Implicit Places using invariants and state equation in 1173 ms returned []
Implicit Place search using SMT with State Equation took 1488 ms to find 0 implicit places.
Running 1236 sub problems to find dead transitions.
[2026-05-26 15:44:55] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:44:55] [INFO ] Invariant cache hit.
[2026-05-26 15:44:55] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/828 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/828 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/828 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
SMT process timed out in 30380ms, After SMT, problems are : Problem set: 0 solved, 1236 unsolved
Search for dead transitions found 0 dead transitions in 30385ms
Finished structural reductions in LTL mode , in 1 iterations and 31888 ms. Remains : 828/828 places, 1242/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)&&X((p1 U X(p2)))))'
Stuttering acceptance computed with spot in 286 ms :[(OR (NOT p1) (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p2), (NOT p2), true]
Running random walk in product with property : Peterson-COL-5-LTLFireability-03
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-5-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-5-LTLFireability-03 finished in 32246 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&&X(!p1)) U (X(X((!p0||F(!p1))))||p2)))'
Support contains 162 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 33 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:45:26] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:45:26] [INFO ] Invariant cache hit.
[2026-05-26 15:45:27] [INFO ] Implicit Places using invariants in 357 ms returned []
[2026-05-26 15:45:27] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:45:27] [INFO ] Invariant cache hit.
[2026-05-26 15:45:27] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:45:28] [INFO ] Implicit Places using invariants and state equation in 1948 ms returned []
Implicit Place search using SMT with State Equation took 2309 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2344 ms. Remains : 828/828 places, 1242/1242 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)&&p1) U (X(X((!p1||F(!p0))))||p2)))'
Stuttering acceptance computed with spot in 261 ms :[(AND p0 p1), (AND (NOT p2) p1 p0), (AND p0 p1), p0, (AND p0 p1), (AND p0 p1)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-04
Product exploration explored 100000 steps with 33333 reset in 1319 ms.
Product exploration explored 100000 steps with 33333 reset in 1272 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 7 factoid took 22 ms. Proved property starting from automaton with 6 states, 8 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 35 ms.
FORMULA Peterson-COL-5-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-5-LTLFireability-04 finished in 5282 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((X((!p0 U (G(!p0)||p1))) U (G(X((!p0 U (p1||G(!p0)))))||(!p2&&X((!p0 U (p1||G(!p0))))))))))'
Support contains 162 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 21 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:45:31] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:45:31] [INFO ] Invariant cache hit.
[2026-05-26 15:45:32] [INFO ] Implicit Places using invariants in 329 ms returned []
[2026-05-26 15:45:32] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:45:32] [INFO ] Invariant cache hit.
[2026-05-26 15:45:32] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:45:33] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 1646 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1668 ms. Remains : 828/828 places, 1242/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X((!p0 U (G(!p0)||p1))) U (G(X((!p0 U (p1||G(!p0)))))||(!p2&&X((!p0 U (p1||G(!p0))))))))))'
Stuttering acceptance computed with spot in 128 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-05
Product exploration explored 100000 steps with 33333 reset in 6689 ms.
Product exploration explored 100000 steps with 33333 reset in 6708 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 16 factoid took 16 ms. Proved property starting from automaton with 3 states, 8 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 36 ms.
FORMULA Peterson-COL-5-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-5-LTLFireability-05 finished in 15302 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 12 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 828 transition count 882
Reduce places removed 360 places and 0 transitions.
Iterating post reduction 1 with 360 rules applied. Total rules applied 720 place count 468 transition count 882
Performed 174 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 174 Pre rules applied. Total rules applied 720 place count 468 transition count 708
Deduced a syphon composed of 174 places in 0 ms
Reduce places removed 174 places and 0 transitions.
Iterating global reduction 2 with 348 rules applied. Total rules applied 1068 place count 294 transition count 708
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 1128 place count 264 transition count 678
Applied a total of 1128 rules in 45 ms. Remains 264 /828 variables (removed 564) and now considering 678/1242 (removed 564) transitions.
[2026-05-26 15:45:47] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15606632468022260056.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16407756956110436768.kers'
[2026-05-26 15:45:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15606632468022260056.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16407756956110436768.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 558 rows 258 cols 1416 entries
Finished phase 1 with 247 SingleSign rule and 0 generalized
[2026-05-26 15:45:47] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16407756956110436768.kers
Total runtime 2 ms.
[2026-05-26 15:45:47] [INFO ] Implicit Places using invariants in 296 ms returned []
[2026-05-26 15:45:47] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
[2026-05-26 15:45:47] [INFO ] Invariant cache hit.
[2026-05-26 15:45:47] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:45:48] [INFO ] Implicit Places using invariants and state equation in 818 ms returned []
Implicit Place search using SMT with State Equation took 1117 ms to find 0 implicit places.
[2026-05-26 15:45:48] [INFO ] Redundant transitions in 9 ms returned []
Running 672 sub problems to find dead transitions.
[2026-05-26 15:45:48] [INFO ] Flow matrix only has 558 transitions (discarded 120 similar events)
[2026-05-26 15:45:48] [INFO ] Invariant cache hit.
[2026-05-26 15:45:48] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/264 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/264 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/264 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/264 variables, 20/77 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/264 variables, 20/117 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/264 variables, 20/137 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/264 variables, 20/157 constraints. Problems are: Problem set: 0 solved, 672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 264/822 variables, and 157 constraints, problems are : Problem set: 0 solved, 672 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/264 constraints, ReadFeed: 0/205 constraints, PredecessorRefiner: 672/672 constraints, Known Traps: 140/140 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 672 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/264 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/264 variables, 140/157 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/264 variables, 20/177 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/264 variables, 20/197 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 20/217 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/264 variables, 20/237 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/264 variables, 20/257 constraints. Problems are: Problem set: 0 solved, 672 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 264/822 variables, and 257 constraints, problems are : Problem set: 0 solved, 672 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/264 constraints, ReadFeed: 0/205 constraints, PredecessorRefiner: 0/672 constraints, Known Traps: 240/240 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60138ms problems are : Problem set: 0 solved, 672 unsolved
Search for dead transitions found 0 dead transitions in 60140ms
Starting structural reductions in SI_LTL mode, iteration 1 : 264/828 places, 678/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61320 ms. Remains : 264/828 places, 678/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-06
Product exploration explored 100000 steps with 0 reset in 245 ms.
Stack based approach found an accepted trace after 146 steps with 0 reset with depth 147 and stack size 118 in 0 ms.
FORMULA Peterson-COL-5-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-06 finished in 61644 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)) U p2) U (X(G(!p3))||(p3&&X(!p3)))))'
Support contains 300 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 14 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:46:48] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8950826140575318111.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16692032830982457530.kers'
[2026-05-26 15:46:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8950826140575318111.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16692032830982457530.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 1 ms.
// Phase 1: matrix 1122 rows 822 cols 2544 entries
Finished phase 1 with 811 SingleSign rule and 0 generalized
[2026-05-26 15:46:48] [INFO ] Computed 17 invariants in 6 ms
Computed 17 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-16692032830982457530.kers
Total runtime 9 ms.
[2026-05-26 15:46:49] [INFO ] Implicit Places using invariants in 356 ms returned []
[2026-05-26 15:46:49] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:46:49] [INFO ] Invariant cache hit.
[2026-05-26 15:46:49] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:46:52] [INFO ] Implicit Places using invariants and state equation in 2777 ms returned []
Implicit Place search using SMT with State Equation took 3136 ms to find 0 implicit places.
Running 1236 sub problems to find dead transitions.
[2026-05-26 15:46:52] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:46:52] [INFO ] Invariant cache hit.
[2026-05-26 15:46:52] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/828 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/828 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/828 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
SMT process timed out in 30393ms, After SMT, problems are : Problem set: 0 solved, 1236 unsolved
Search for dead transitions found 0 dead transitions in 30399ms
Finished structural reductions in LTL mode , in 1 iterations and 33557 ms. Remains : 828/828 places, 1242/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((F(p0)&&p1) U p2) U (X(G(!p3))||(X(!p3)&&p3))))'
Stuttering acceptance computed with spot in 452 ms :[p3, p3, (AND (NOT p0) p3), (AND (NOT p2) p3), p3, (OR (AND (NOT p0) (NOT p1) p3) (AND (NOT p0) p2 p3)), p3, true, (NOT p0), (NOT p2)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-07
Product exploration explored 100000 steps with 0 reset in 357 ms.
Product exploration explored 100000 steps with 0 reset in 462 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 31 factoid took 138 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 220 ms. (180 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 557 ms. (71 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 173 steps, run visited all 1 properties in 7 ms. (steps per millisecond=24 )
Probabilistic random walk after 173 steps, saw 151 distinct states, run finished after 7 ms. (steps per millisecond=24 ) properties seen :1
Negative knowledge disproves property using: (G (NOT p3))
Knowledge based reduction with 31 factoid took 89 ms. Proved property starting from automaton with 2 states, 3 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 479 ms.
FORMULA Peterson-COL-5-LTLFireability-07 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property Peterson-COL-5-LTLFireability-07 finished in 35376 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0)) U (p1||X(X(F(!p2))))))'
Support contains 246 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 14 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:47:24] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:47:24] [INFO ] Invariant cache hit.
[2026-05-26 15:47:24] [INFO ] Implicit Places using invariants in 323 ms returned []
[2026-05-26 15:47:24] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:47:24] [INFO ] Invariant cache hit.
[2026-05-26 15:47:24] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:47:26] [INFO ] Implicit Places using invariants and state equation in 2194 ms returned []
Implicit Place search using SMT with State Equation took 2519 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2536 ms. Remains : 828/828 places, 1242/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0)) U (X(X(F(!p1)))||p2)))'
Stuttering acceptance computed with spot in 225 ms :[(AND p1 (NOT p2)), (OR (AND (NOT p0) p1) (AND p1 (NOT p2))), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND p1 (NOT p2))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-09
Product exploration explored 100000 steps with 33333 reset in 883 ms.
Product exploration explored 100000 steps with 33333 reset in 887 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 9 factoid took 16 ms. Proved property starting from automaton with 5 states, 10 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 23 ms.
FORMULA Peterson-COL-5-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-5-LTLFireability-09 finished in 4596 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||G(F(p1))))))'
Support contains 84 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 356 transitions
Trivial Post-agglo rules discarded 356 transitions
Performed 356 trivial Post agglomeration. Transition count delta: 356
Iterating post reduction 0 with 356 rules applied. Total rules applied 356 place count 828 transition count 886
Reduce places removed 356 places and 0 transitions.
Iterating post reduction 1 with 356 rules applied. Total rules applied 712 place count 472 transition count 886
Performed 160 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 160 Pre rules applied. Total rules applied 712 place count 472 transition count 726
Deduced a syphon composed of 160 places in 1 ms
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 2 with 320 rules applied. Total rules applied 1032 place count 312 transition count 726
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 1044 place count 306 transition count 720
Applied a total of 1044 rules in 31 ms. Remains 306 /828 variables (removed 522) and now considering 720/1242 (removed 522) transitions.
[2026-05-26 15:47:28] [INFO ] Flow matrix only has 600 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2413998305748668485.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14864006155605800663.kers'
[2026-05-26 15:47:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2413998305748668485.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14864006155605800663.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 1 ms.
// Phase 1: matrix 600 rows 300 cols 1500 entries
Finished phase 1 with 289 SingleSign rule and 0 generalized
[2026-05-26 15:47:28] [INFO ] Computed 17 invariants in 6 ms
Computed 17 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-14864006155605800663.kers
Total runtime 8 ms.
[2026-05-26 15:47:29] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-26 15:47:29] [INFO ] Flow matrix only has 600 transitions (discarded 120 similar events)
[2026-05-26 15:47:29] [INFO ] Invariant cache hit.
[2026-05-26 15:47:29] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:47:29] [INFO ] Implicit Places using invariants and state equation in 727 ms returned []
Implicit Place search using SMT with State Equation took 882 ms to find 0 implicit places.
[2026-05-26 15:47:29] [INFO ] Redundant transitions in 10 ms returned []
Running 714 sub problems to find dead transitions.
[2026-05-26 15:47:29] [INFO ] Flow matrix only has 600 transitions (discarded 120 similar events)
[2026-05-26 15:47:29] [INFO ] Invariant cache hit.
[2026-05-26 15:47:29] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/306 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/306 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 20/77 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/306 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/306 variables, 20/117 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/306 variables, 20/137 constraints. Problems are: Problem set: 0 solved, 714 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 306/906 variables, and 137 constraints, problems are : Problem set: 0 solved, 714 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, State Equation: 0/306 constraints, ReadFeed: 0/205 constraints, PredecessorRefiner: 714/714 constraints, Known Traps: 120/120 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 714 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/306 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/306 variables, 120/137 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 20/157 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 20/177 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/306 variables, 20/197 constraints. Problems are: Problem set: 0 solved, 714 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/306 variables, 20/217 constraints. Problems are: Problem set: 0 solved, 714 unsolved
SMT process timed out in 60159ms, After SMT, problems are : Problem set: 0 solved, 714 unsolved
Search for dead transitions found 0 dead transitions in 60160ms
Starting structural reductions in SI_LTL mode, iteration 1 : 306/828 places, 720/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61096 ms. Remains : 306/828 places, 720/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(F(p0))||p1))))'
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-10
Product exploration explored 100000 steps with 4652 reset in 727 ms.
Stack based approach found an accepted trace after 19 steps with 0 reset with depth 20 and stack size 20 in 0 ms.
FORMULA Peterson-COL-5-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-10 finished in 61953 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||G(p1)))'
Support contains 54 out of 828 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 828 transition count 892
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 478 transition count 892
Performed 161 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 161 Pre rules applied. Total rules applied 700 place count 478 transition count 731
Deduced a syphon composed of 161 places in 0 ms
Reduce places removed 161 places and 0 transitions.
Iterating global reduction 2 with 322 rules applied. Total rules applied 1022 place count 317 transition count 731
Applied a total of 1022 rules in 32 ms. Remains 317 /828 variables (removed 511) and now considering 731/1242 (removed 511) transitions.
[2026-05-26 15:48:30] [INFO ] Flow matrix only has 611 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4976778821652541585.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12425100982669412383.kers'
[2026-05-26 15:48:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4976778821652541585.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12425100982669412383.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 1 ms.
// Phase 1: matrix 611 rows 311 cols 1522 entries
Finished phase 1 with 300 SingleSign rule and 0 generalized
[2026-05-26 15:48:30] [INFO ] Computed 17 invariants in 6 ms
Computed 17 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12425100982669412383.kers
Total runtime 8 ms.
[2026-05-26 15:48:31] [INFO ] Implicit Places using invariants in 199 ms returned []
[2026-05-26 15:48:31] [INFO ] Flow matrix only has 611 transitions (discarded 120 similar events)
[2026-05-26 15:48:31] [INFO ] Invariant cache hit.
[2026-05-26 15:48:31] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:48:32] [INFO ] Implicit Places using invariants and state equation in 997 ms returned []
Implicit Place search using SMT with State Equation took 1210 ms to find 0 implicit places.
[2026-05-26 15:48:32] [INFO ] Redundant transitions in 6 ms returned []
Running 725 sub problems to find dead transitions.
[2026-05-26 15:48:32] [INFO ] Flow matrix only has 611 transitions (discarded 120 similar events)
[2026-05-26 15:48:32] [INFO ] Invariant cache hit.
[2026-05-26 15:48:32] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/317 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 725 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/317 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 725 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/317 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 725 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/317 variables, 20/77 constraints. Problems are: Problem set: 0 solved, 725 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/317 variables, 20/97 constraints. Problems are: Problem set: 0 solved, 725 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/317 variables, 20/117 constraints. Problems are: Problem set: 0 solved, 725 unsolved
SMT process timed out in 30155ms, After SMT, problems are : Problem set: 0 solved, 725 unsolved
Search for dead transitions found 0 dead transitions in 30156ms
Starting structural reductions in SI_LTL mode, iteration 1 : 317/828 places, 731/1242 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31422 ms. Remains : 317/828 places, 731/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||G(p1)))'
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-12
Product exploration explored 100000 steps with 0 reset in 247 ms.
Stack based approach found an accepted trace after 33 steps with 0 reset with depth 34 and stack size 34 in 0 ms.
FORMULA Peterson-COL-5-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-12 finished in 31794 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(((G(p2)||p1) U X((G(!p3)||(!p3&&F(!p4))))))))'
Support contains 276 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 15 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:49:02] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18103568395839713512.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4688721502482984688.kers'
[2026-05-26 15:49:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18103568395839713512.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4688721502482984688.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 1 ms.
// Phase 1: matrix 1122 rows 822 cols 2544 entries
Finished phase 1 with 811 SingleSign rule and 0 generalized
[2026-05-26 15:49:02] [INFO ] Computed 17 invariants in 9 ms
Computed 17 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-4688721502482984688.kers
Total runtime 11 ms.
[2026-05-26 15:49:02] [INFO ] Implicit Places using invariants in 183 ms returned []
[2026-05-26 15:49:02] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:49:02] [INFO ] Invariant cache hit.
[2026-05-26 15:49:03] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:49:03] [INFO ] Implicit Places using invariants and state equation in 1098 ms returned []
Implicit Place search using SMT with State Equation took 1283 ms to find 0 implicit places.
Running 1236 sub problems to find dead transitions.
[2026-05-26 15:49:03] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:49:03] [INFO ] Invariant cache hit.
[2026-05-26 15:49:03] [INFO ] State equation strengthened by 205 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/828 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/828 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/828 variables, 20/57 constraints. Problems are: Problem set: 0 solved, 1236 unsolved
SMT process timed out in 30338ms, After SMT, problems are : Problem set: 0 solved, 1236 unsolved
Search for dead transitions found 0 dead transitions in 30342ms
Finished structural reductions in LTL mode , in 1 iterations and 31650 ms. Remains : 828/828 places, 1242/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(((G(p2)||p1) U X((G(!p3)||(!p3&&F(!p4))))))))'
Stuttering acceptance computed with spot in 549 ms :[(OR (NOT p0) p3), (NOT p0), p3, p3, (AND (NOT p2) p3), p3, true, (AND p4 p3), (NOT p2), (AND (NOT p2) p3 p4), (AND p3 p4), p4, (AND p4 (NOT p2))]
Running random walk in product with property : Peterson-COL-5-LTLFireability-13
Entered a terminal (fully accepting) state of product in 1136 steps with 12 reset in 28 ms.
FORMULA Peterson-COL-5-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-5-LTLFireability-13 finished in 32322 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((X((!p1 U (!p2||G(!p1))))&&p0))))'
Support contains 336 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 14 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:49:34] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:49:34] [INFO ] Invariant cache hit.
[2026-05-26 15:49:35] [INFO ] Implicit Places using invariants in 328 ms returned []
[2026-05-26 15:49:35] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:49:35] [INFO ] Invariant cache hit.
[2026-05-26 15:49:35] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:49:36] [INFO ] Implicit Places using invariants and state equation in 1293 ms returned []
Implicit Place search using SMT with State Equation took 1624 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1639 ms. Remains : 828/828 places, 1242/1242 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((X((!p1 U (!p2||G(!p1))))&&p0))))'
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (AND p1 p2)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-14
Product exploration explored 100000 steps with 30050 reset in 2493 ms.
Stack based approach found an accepted trace after 12293 steps with 3705 reset with depth 29 and stack size 29 in 300 ms.
FORMULA Peterson-COL-5-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-5-LTLFireability-14 finished in 4614 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((!p0 U X(p0))&&(X(X(p2))||p1))))'
Support contains 180 out of 828 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 828/828 places, 1242/1242 transitions.
Applied a total of 0 rules in 13 ms. Remains 828 /828 variables (removed 0) and now considering 1242/1242 (removed 0) transitions.
[2026-05-26 15:49:39] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:49:39] [INFO ] Invariant cache hit.
[2026-05-26 15:49:40] [INFO ] Implicit Places using invariants in 532 ms returned []
[2026-05-26 15:49:40] [INFO ] Flow matrix only has 1122 transitions (discarded 120 similar events)
[2026-05-26 15:49:40] [INFO ] Invariant cache hit.
[2026-05-26 15:49:40] [INFO ] State equation strengthened by 205 read => feed constraints.
[2026-05-26 15:49:43] [INFO ] Implicit Places using invariants and state equation in 3582 ms returned []
Implicit Place search using SMT with State Equation took 4117 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4132 ms. Remains : 828/828 places, 1242/1242 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((!p0 U X(p0))&&(X(X(p2))||p1))))'
Stuttering acceptance computed with spot in 229 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), (NOT p0), true, (NOT p2)]
Running random walk in product with property : Peterson-COL-5-LTLFireability-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-5-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-5-LTLFireability-15 finished in 4412 ms.
All properties solved by simple procedures.
Total runtime 395724 ms.

BK_STOP 1779810583976

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Peterson-COL-5"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is Peterson-COL-5, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r194-tall-177969914300676"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-5.tgz
mv Peterson-COL-5 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;