Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366000164.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 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 Anderson-PT-06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000164
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 6.7K Mar 4 18:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Mar 4 18:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Mar 4 18:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Mar 4 18:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 07:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 15 07:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 07:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Mar 4 18:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Mar 4 18:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 4 18:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 94K Mar 4 18:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 302K 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 Anderson-PT-06-LTLFireability-00
FORMULA_NAME Anderson-PT-06-LTLFireability-01
FORMULA_NAME Anderson-PT-06-LTLFireability-02
FORMULA_NAME Anderson-PT-06-LTLFireability-03
FORMULA_NAME Anderson-PT-06-LTLFireability-04
FORMULA_NAME Anderson-PT-06-LTLFireability-05
FORMULA_NAME Anderson-PT-06-LTLFireability-06
FORMULA_NAME Anderson-PT-06-LTLFireability-07
FORMULA_NAME Anderson-PT-06-LTLFireability-08
FORMULA_NAME Anderson-PT-06-LTLFireability-09
FORMULA_NAME Anderson-PT-06-LTLFireability-10
FORMULA_NAME Anderson-PT-06-LTLFireability-11
FORMULA_NAME Anderson-PT-06-LTLFireability-12
FORMULA_NAME Anderson-PT-06-LTLFireability-13
FORMULA_NAME Anderson-PT-06-LTLFireability-14
FORMULA_NAME Anderson-PT-06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779462210109

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-22 15:03:31] [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-22 15:03:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 15:03:31] [INFO ] Load time of PNML (sax parser for PT used): 112 ms
[2026-05-22 15:03:31] [INFO ] Transformed 229 places.
[2026-05-22 15:03:31] [INFO ] Transformed 600 transitions.
[2026-05-22 15:03:31] [INFO ] Found NUPN structural information;
[2026-05-22 15:03:31] [INFO ] Parsed PT model containing 229 places and 600 transitions and 2280 arcs in 224 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA Anderson-PT-06-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-06-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-06-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-06-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 39 out of 229 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 229/229 places, 600/600 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 189 transition count 450
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 189 transition count 450
Applied a total of 80 rules in 30 ms. Remains 189 /229 variables (removed 40) and now considering 450/600 (removed 150) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9364719839517119123.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13304899734779167351.kers'
[2026-05-22 15:03:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9364719839517119123.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13304899734779167351.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 450 rows 189 cols 1666 entries
Finished phase 1 with 86 SingleSign rule and 88 generalized
[2026-05-22 15:03:32] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13304899734779167351.kers
Total runtime 3 ms.
[2026-05-22 15:03:32] [INFO ] Implicit Places using invariants in 664 ms returned []
[2026-05-22 15:03:32] [INFO ] Invariant cache hit.
[2026-05-22 15:03:33] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:03:34] [INFO ] Implicit Places using invariants and state equation in 1324 ms returned []
Implicit Place search using SMT with State Equation took 2057 ms to find 0 implicit places.
Running 444 sub problems to find dead transitions.
[2026-05-22 15:03:34] [INFO ] Invariant cache hit.
[2026-05-22 15:03:34] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/189 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 444 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/189 variables, 8/15 constraints. Problems are: Problem set: 0 solved, 444 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/189 variables, 20/35 constraints. Problems are: Problem set: 0 solved, 444 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/189 variables, 3/38 constraints. Problems are: Problem set: 0 solved, 444 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/189 variables, 2/40 constraints. Problems are: Problem set: 0 solved, 444 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/189 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 444 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (OVERLAPS) 450/639 variables, 189/229 constraints. Problems are: Problem set: 0 solved, 444 unsolved
SMT process timed out in 30364ms, After SMT, problems are : Problem set: 0 solved, 444 unsolved
Search for dead transitions found 0 dead transitions in 30379ms
Starting structural reductions in LTL mode, iteration 1 : 189/229 places, 450/600 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32522 ms. Remains : 189/229 places, 450/600 transitions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Applied a total of 0 rules in 24 ms. Remains 189 /189 variables (removed 0) and now considering 450/450 (removed 0) transitions.
[2026-05-22 15:04:04] [INFO ] Invariant cache hit.
[2026-05-22 15:04:04] [INFO ] Implicit Places using invariants in 168 ms returned []
[2026-05-22 15:04:04] [INFO ] Invariant cache hit.
[2026-05-22 15:04:04] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:04:05] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 811 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 840 ms. Remains : 189/189 places, 450/450 transitions.
Support contains 39 out of 189 places after structural reductions.
[2026-05-22 15:04:05] [INFO ] Flatten gal took : 92 ms
[2026-05-22 15:04:05] [INFO ] Flatten gal took : 39 ms
[2026-05-22 15:04:05] [INFO ] Input system was already deterministic with 450 transitions.
Reduction of identical properties reduced properties to check from 35 to 34
RANDOM walk for 40000 steps (8 resets) in 1994 ms. (20 steps per ms) remains 15/34 properties
BEST_FIRST walk for 4002 steps (8 resets) in 26 ms. (148 steps per ms) remains 9/15 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 5/9 properties
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4003 steps (8 resets) in 20 ms. (190 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4002 steps (8 resets) in 16 ms. (235 steps per ms) remains 5/5 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 4/5 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 3/4 properties
[2026-05-22 15:04:06] [INFO ] Invariant cache hit.
[2026-05-22 15:04:06] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 83/89 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 9/98 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 54/152 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/152 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 36/188 variables, 8/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/188 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/188 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/189 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/189 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/189 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 450/639 variables, 189/207 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/639 variables, 30/237 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/639 variables, 1/238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/639 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 0/639 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 639/639 variables, and 238 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2128 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 189/189 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 83/89 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/89 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 9/98 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/98 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 54/152 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/152 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 36/188 variables, 8/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/188 variables, 3/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/188 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1/189 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/189 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/189 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 450/639 variables, 189/208 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/639 variables, 30/238 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/639 variables, 3/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/639 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 0/639 variables, 0/241 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 639/639 variables, and 241 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1145 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 189/189 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3283ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 613 ms.
Support contains 6 out of 189 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 189/189 places, 450/450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 189 transition count 420
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 159 transition count 420
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 77 place count 142 transition count 243
Iterating global reduction 0 with 17 rules applied. Total rules applied 94 place count 142 transition count 243
Applied a total of 94 rules in 29 ms. Remains 142 /189 variables (removed 47) and now considering 243/450 (removed 207) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 142/189 places, 243/450 transitions.
RANDOM walk for 40000 steps (8 resets) in 257 ms. (155 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 72 ms. (547 steps per ms) remains 1/3 properties
BEST_FIRST walk for 39941 steps (8 resets) in 91 ms. (434 steps per ms) remains 0/1 properties
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((G(p0)||X(G(p1)))) U ((G(p2) U p3)&&X(p4))))'
Support contains 9 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 174 transition count 295
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 174 transition count 295
Applied a total of 30 rules in 5 ms. Remains 174 /189 variables (removed 15) and now considering 295/450 (removed 155) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9535582547380942090.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9302616162141173527.kers'
[2026-05-22 15:04:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9535582547380942090.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9302616162141173527.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 295 rows 174 cols 1048 entries
Finished phase 1 with 71 SingleSign rule and 88 generalized
[2026-05-22 15:04:11] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9302616162141173527.kers
Total runtime 1 ms.
[2026-05-22 15:04:11] [INFO ] Implicit Places using invariants in 206 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 209 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 173/189 places, 295/450 transitions.
Applied a total of 0 rules in 2 ms. Remains 173 /173 variables (removed 0) and now considering 295/295 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 216 ms. Remains : 173/189 places, 295/450 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)||X(G(p1)))) U ((G(p2) U p3)&&X(p4))))'
Stuttering acceptance computed with spot in 1165 ms :[(OR (NOT p3) (NOT p4)), (AND (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p2) (NOT p3)) (AND (NOT p2) (NOT p4))), (NOT p3), (NOT p4), (NOT p1), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p4)), (AND (NOT p1) p2 (NOT p3)), (AND (NOT p3) p2 (NOT p0) (NOT p1)), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p3), (AND p2 (NOT p3) (NOT p0) p1)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-00
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 1 ms.
FORMULA Anderson-PT-06-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-06-LTLFireability-00 finished in 1553 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((G(p0)||((p1 U X(X(X(!p2)))) U p3))))'
Support contains 8 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 172 transition count 273
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 172 transition count 273
Applied a total of 34 rules in 6 ms. Remains 172 /189 variables (removed 17) and now considering 273/450 (removed 177) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17449827592144763244.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4770152023056256071.kers'
[2026-05-22 15:04:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17449827592144763244.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4770152023056256071.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 273 rows 172 cols 960 entries
Finished phase 1 with 69 SingleSign rule and 88 generalized
[2026-05-22 15:04:12] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4770152023056256071.kers
Total runtime 1 ms.
[2026-05-22 15:04:12] [INFO ] Implicit Places using invariants in 160 ms returned []
[2026-05-22 15:04:12] [INFO ] Invariant cache hit.
[2026-05-22 15:04:13] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:04:13] [INFO ] Implicit Places using invariants and state equation in 604 ms returned []
Implicit Place search using SMT with State Equation took 767 ms to find 0 implicit places.
Running 267 sub problems to find dead transitions.
[2026-05-22 15:04:13] [INFO ] Invariant cache hit.
[2026-05-22 15:04:13] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 13/28 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 5/33 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/172 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 5 (OVERLAPS) 273/445 variables, 172/205 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/445 variables, 30/235 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/445 variables, 0/235 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 8 (OVERLAPS) 0/445 variables, 0/235 constraints. Problems are: Problem set: 0 solved, 267 unsolved
No progress, stopping.
After SMT solving in domain Real declared 445/445 variables, and 235 constraints, problems are : Problem set: 0 solved, 267 unsolved in 22379 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 172/172 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 267/267 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 267 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/172 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/172 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/172 variables, 18/33 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/172 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 4 (OVERLAPS) 273/445 variables, 172/205 constraints. Problems are: Problem set: 0 solved, 267 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/445 variables, 30/235 constraints. Problems are: Problem set: 0 solved, 267 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 445/445 variables, and 502 constraints, problems are : Problem set: 0 solved, 267 unsolved in 30147 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 172/172 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 267/267 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52627ms problems are : Problem set: 0 solved, 267 unsolved
Search for dead transitions found 0 dead transitions in 52630ms
Starting structural reductions in LTL mode, iteration 1 : 172/189 places, 273/450 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53408 ms. Remains : 172/189 places, 273/450 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((G(p0)||((p1 U X(X(X(!p2)))) U p3))))'
Stuttering acceptance computed with spot in 864 ms :[(AND (NOT p0) (NOT p3)), p2, (NOT p3), p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), p2, p2, true, p2, p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), p2, p2, p2, (AND (NOT p0) p2), (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-01
Product exploration explored 100000 steps with 18268 reset in 261 ms.
Product exploration explored 100000 steps with 18162 reset in 306 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 19 factoid took 868 ms. Reduced automaton from 22 states, 48 edges and 4 AP (stutter sensitive) to 22 states, 48 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 705 ms. (56 steps per ms) remains 7/23 properties
BEST_FIRST walk for 40002 steps (8 resets) in 234 ms. (170 steps per ms) remains 5/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 139 ms. (285 steps per ms) remains 3/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 147 ms. (270 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 3/3 properties
[2026-05-22 15:05:09] [INFO ] Invariant cache hit.
[2026-05-22 15:05:09] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem apf7 is UNSAT
Problem apf12 is UNSAT
Problem apf13 is UNSAT
After SMT solving in domain Real declared 155/445 variables, and 5 constraints, problems are : Problem set: 3 solved, 0 unsolved in 120 ms.
Refiners :[Positive P Invariants (semi-flows): 5/8 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/172 constraints, ReadFeed: 0/30 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 128ms problems are : Problem set: 3 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 3 invariant AP formulas.
Knowledge based reduction with 22 factoid took 2911 ms. Reduced automaton from 22 states, 48 edges and 4 AP (stutter sensitive) to 22 states, 45 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 795 ms :[(AND (NOT p0) (NOT p3)), p2, (NOT p3), p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), p2, p2, true, p2, p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), p2, p2, p2, (AND (NOT p0) p2), (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0)]
[2026-05-22 15:05:12] [INFO ] Invariant cache hit.
[2026-05-22 15:05:13] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2026-05-22 15:05:13] [INFO ] [Real]Absence check using 8 positive and 7 generalized place invariants in 84 ms returned sat
[2026-05-22 15:05:14] [INFO ] [Real]Absence check using state equation in 1429 ms returned sat
[2026-05-22 15:05:14] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 15:05:15] [INFO ] [Nat]Absence check using 8 positive place invariants in 13 ms returned sat
[2026-05-22 15:05:15] [INFO ] [Nat]Absence check using 8 positive and 7 generalized place invariants in 22 ms returned sat
[2026-05-22 15:05:15] [INFO ] [Nat]Absence check using state equation in 536 ms returned sat
[2026-05-22 15:05:15] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:05:15] [INFO ] [Nat]Added 30 Read/Feed constraints in 91 ms returned sat
[2026-05-22 15:05:15] [INFO ] Computed and/alt/rep : 129/753/129 causal constraints (skipped 138 transitions) in 47 ms.
[2026-05-22 15:05:16] [INFO ] Added : 81 causal constraints over 17 iterations in 1092 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p3))
Knowledge-based reduction took 9117 ms.
Stuttering acceptance computed with spot in 1143 ms :[(AND (NOT p0) (NOT p3)), p2, (NOT p3), p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), p2, p2, true, p2, p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), p2, p2, p2, (AND (NOT p0) p2), (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0)]
Support contains 8 out of 172 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 172/172 places, 273/273 transitions.
Applied a total of 0 rules in 2 ms. Remains 172 /172 variables (removed 0) and now considering 273/273 (removed 0) transitions.
[2026-05-22 15:05:17] [INFO ] Invariant cache hit.
[2026-05-22 15:05:18] [INFO ] Implicit Places using invariants in 203 ms returned []
[2026-05-22 15:05:18] [INFO ] Invariant cache hit.
[2026-05-22 15:05:18] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:05:18] [INFO ] Implicit Places using invariants and state equation in 687 ms returned []
Implicit Place search using SMT with State Equation took 913 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 916 ms. Remains : 172/172 places, 273/273 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 19 factoid took 2926 ms. Reduced automaton from 22 states, 45 edges and 4 AP (stutter sensitive) to 22 states, 45 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 204 ms. (195 steps per ms) remains 1/17 properties
BEST_FIRST walk for 40003 steps (8 resets) in 73 ms. (540 steps per ms) remains 1/1 properties
[2026-05-22 15:05:21] [INFO ] Invariant cache hit.
[2026-05-22 15:05:21] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 148/152 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 12/164 variables, 4/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 8/172 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/172 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 273/445 variables, 172/187 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/445 variables, 30/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/445 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/445 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 445/445 variables, and 217 constraints, problems are : Problem set: 0 solved, 1 unsolved in 270 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 172/172 constraints, ReadFeed: 30/30 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/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 148/152 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/152 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 12/164 variables, 4/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/164 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 8/172 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/172 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 273/445 variables, 172/187 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/445 variables, 30/217 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 445/445 variables, and 218 constraints, problems are : Problem set: 0 solved, 1 unsolved in 991 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 172/172 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1266ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 172 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 172/172 places, 273/273 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 172 transition count 243
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 142 transition count 243
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 62 place count 140 transition count 221
Iterating global reduction 0 with 2 rules applied. Total rules applied 64 place count 140 transition count 221
Applied a total of 64 rules in 30 ms. Remains 140 /172 variables (removed 32) and now considering 221/273 (removed 52) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 140/172 places, 221/273 transitions.
RANDOM walk for 40000 steps (8 resets) in 89 ms. (444 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 55 ms. (714 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 727 steps, run visited all 1 properties in 17 ms. (steps per millisecond=42 )
Probabilistic random walk after 727 steps, saw 568 distinct states, run finished after 23 ms. (steps per millisecond=31 ) properties seen :1
Knowledge based reduction with 19 factoid took 3351 ms. Reduced automaton from 22 states, 45 edges and 4 AP (stutter sensitive) to 22 states, 45 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 1174 ms :[(AND (NOT p0) (NOT p3)), p2, (NOT p3), p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), p2, p2, true, p2, p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), p2, p2, p2, (AND (NOT p0) p2), (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0)]
[2026-05-22 15:05:27] [INFO ] Invariant cache hit.
[2026-05-22 15:05:28] [INFO ] [Real]Absence check using 8 positive place invariants in 6 ms returned sat
[2026-05-22 15:05:28] [INFO ] [Real]Absence check using 8 positive and 7 generalized place invariants in 41 ms returned sat
[2026-05-22 15:05:28] [INFO ] [Real]Absence check using state equation in 648 ms returned sat
[2026-05-22 15:05:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 15:05:28] [INFO ] [Nat]Absence check using 8 positive place invariants in 24 ms returned sat
[2026-05-22 15:05:28] [INFO ] [Nat]Absence check using 8 positive and 7 generalized place invariants in 22 ms returned sat
[2026-05-22 15:05:29] [INFO ] [Nat]Absence check using state equation in 626 ms returned sat
[2026-05-22 15:05:29] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:05:29] [INFO ] [Nat]Added 30 Read/Feed constraints in 36 ms returned sat
[2026-05-22 15:05:29] [INFO ] Computed and/alt/rep : 129/753/129 causal constraints (skipped 138 transitions) in 28 ms.
[2026-05-22 15:05:30] [INFO ] Added : 81 causal constraints over 17 iterations in 998 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p3))
Knowledge-based reduction took 11773 ms.
Stuttering acceptance computed with spot in 1236 ms :[(AND (NOT p0) (NOT p3)), p2, (NOT p3), p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), p2, p2, true, p2, p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), p2, p2, p2, (AND (NOT p0) p2), (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0)]
Stuttering acceptance computed with spot in 1215 ms :[(AND (NOT p0) (NOT p3)), p2, (NOT p3), p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), p2, p2, true, p2, p2, (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), p2, p2, p2, (AND (NOT p0) p2), (AND p2 (NOT p0)), (AND (NOT p0) p2), (AND (NOT p0) p2), (NOT p0)]
Product exploration explored 100000 steps with 18184 reset in 218 ms.
Product exploration explored 100000 steps with 18104 reset in 180 ms.
Spot run failed in 114 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin4736733733834529133
[2026-05-22 15:05:33] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4736733733834529133
Running compilation step : cd /tmp/ltsmin4736733733834529133;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 643 ms.
Running link step : cd /tmp/ltsmin4736733733834529133;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin4736733733834529133;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased7904314061394869973.hoa' '--buchi-type=spotba'
LTSmin run took 139 ms.
FORMULA Anderson-PT-06-LTLFireability-01 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-06-LTLFireability-01 finished in 81913 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)||X(X(F((!p1 U (G(!p1)||(!p1&&G(p2))))))))))'
Support contains 6 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 189 transition count 420
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 159 transition count 420
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 78 place count 141 transition count 232
Iterating global reduction 0 with 18 rules applied. Total rules applied 96 place count 141 transition count 232
Applied a total of 96 rules in 23 ms. Remains 141 /189 variables (removed 48) and now considering 232/450 (removed 218) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2119982689857240780.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2070454948356207993.kers'
[2026-05-22 15:05:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2119982689857240780.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2070454948356207993.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 232 rows 141 cols 856 entries
Finished phase 1 with 38 SingleSign rule and 88 generalized
[2026-05-22 15:05:34] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2070454948356207993.kers
Total runtime 1 ms.
[2026-05-22 15:05:34] [INFO ] Implicit Places using invariants in 144 ms returned []
[2026-05-22 15:05:34] [INFO ] Invariant cache hit.
[2026-05-22 15:05:35] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:05:35] [INFO ] Implicit Places using invariants and state equation in 481 ms returned []
Implicit Place search using SMT with State Equation took 639 ms to find 0 implicit places.
[2026-05-22 15:05:35] [INFO ] Redundant transitions in 5 ms returned []
Running 226 sub problems to find dead transitions.
[2026-05-22 15:05:35] [INFO ] Invariant cache hit.
[2026-05-22 15:05:35] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/141 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/141 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 6 (OVERLAPS) 232/373 variables, 141/169 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/373 variables, 30/199 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/373 variables, 1/200 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/373 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 10 (OVERLAPS) 0/373 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 226 unsolved
No progress, stopping.
After SMT solving in domain Real declared 373/373 variables, and 200 constraints, problems are : Problem set: 0 solved, 226 unsolved in 20565 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 141/141 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 226/226 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 226 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/141 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/141 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/141 variables, 14/29 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 4 (OVERLAPS) 232/373 variables, 141/170 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/373 variables, 30/200 constraints. Problems are: Problem set: 0 solved, 226 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/373 variables, 226/426 constraints. Problems are: Problem set: 0 solved, 226 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 373/373 variables, and 426 constraints, problems are : Problem set: 0 solved, 226 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 141/141 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 226/226 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50718ms problems are : Problem set: 0 solved, 226 unsolved
Search for dead transitions found 0 dead transitions in 50718ms
Starting structural reductions in SI_LTL mode, iteration 1 : 141/189 places, 232/450 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51393 ms. Remains : 141/189 places, 232/450 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(X(F((!p1 U (G(!p1)||(!p1&&G(p2))))))))))'
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) (NOT p2) p1)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-02
Product exploration explored 100000 steps with 0 reset in 131 ms.
Product exploration explored 100000 steps with 0 reset in 240 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 8 factoid took 72 ms. Reduced automaton from 4 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 9 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 570 ms. (70 steps per ms) remains 7/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 36 ms. (1081 steps per ms) remains 4/7 properties
BEST_FIRST walk for 40001 steps (8 resets) in 64 ms. (615 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 64 ms. (615 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 32 ms. (1212 steps per ms) remains 4/4 properties
[2026-05-22 15:06:27] [INFO ] Invariant cache hit.
[2026-05-22 15:06:27] [INFO ] State equation strengthened by 30 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem apf3 is UNSAT
Problem apf6 is UNSAT
At refinement iteration 1 (OVERLAPS) 118/124 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/124 variables, 0/5 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 9/133 variables, 3/8 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/133 variables, 0/8 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Problem apf1 is UNSAT
Problem apf8 is UNSAT
After SMT solving in domain Real declared 141/373 variables, and 15 constraints, problems are : Problem set: 4 solved, 0 unsolved in 93 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/141 constraints, ReadFeed: 0/30 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 4 invariant AP formulas.
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 12 factoid took 24 ms. Proved property starting from automaton with 3 states, 9 edges and 3 AP (stutter insensitive
Knowledge-based reduction took 487 ms.
FORMULA Anderson-PT-06-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Anderson-PT-06-LTLFireability-02 finished in 52519 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 189 transition count 420
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 159 transition count 420
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 80 place count 139 transition count 210
Iterating global reduction 0 with 20 rules applied. Total rules applied 100 place count 139 transition count 210
Applied a total of 100 rules in 10 ms. Remains 139 /189 variables (removed 50) and now considering 210/450 (removed 240) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8886499668170620232.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12944602839402608258.kers'
[2026-05-22 15:06:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8886499668170620232.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12944602839402608258.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 210 rows 139 cols 768 entries
Finished phase 1 with 36 SingleSign rule and 88 generalized
[2026-05-22 15:06:27] [INFO ] Computed 15 invariants in 2 ms
Computed 15 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12944602839402608258.kers
Total runtime 3 ms.
[2026-05-22 15:06:27] [INFO ] Implicit Places using invariants in 209 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 212 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 138/189 places, 210/450 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 138 transition count 174
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 102 transition count 174
Applied a total of 72 rules in 13 ms. Remains 102 /138 variables (removed 36) and now considering 174/210 (removed 36) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12079748418433728254.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16448267356603931003.kers'
[2026-05-22 15:06:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12079748418433728254.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16448267356603931003.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 174 rows 102 cols 624 entries
Finished phase 1 with 36 SingleSign rule and 52 generalized
[2026-05-22 15:06:27] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16448267356603931003.kers
Total runtime 9 ms.
[2026-05-22 15:06:27] [INFO ] Implicit Places using invariants in 115 ms returned []
[2026-05-22 15:06:27] [INFO ] Invariant cache hit.
[2026-05-22 15:06:27] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:06:27] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 451 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 102/189 places, 174/450 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 686 ms. Remains : 102/189 places, 174/450 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 45 ms :[(NOT p0)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-05
Product exploration explored 100000 steps with 0 reset in 182 ms.
Stack based approach found an accepted trace after 54 steps with 0 reset with depth 55 and stack size 55 in 1 ms.
FORMULA Anderson-PT-06-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-06-LTLFireability-05 finished in 947 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||(!p0 U p1)))&&((!p1&&F(!p0)) U p2)))'
Support contains 6 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 172 transition count 273
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 172 transition count 273
Applied a total of 34 rules in 5 ms. Remains 172 /189 variables (removed 17) and now considering 273/450 (removed 177) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17778565345050685362.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17287907786037309452.kers'
[2026-05-22 15:06:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17778565345050685362.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17287907786037309452.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 273 rows 172 cols 960 entries
Finished phase 1 with 69 SingleSign rule and 88 generalized
[2026-05-22 15:06:28] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17287907786037309452.kers
Total runtime 2 ms.
[2026-05-22 15:06:28] [INFO ] Implicit Places using invariants in 164 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 170 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 171/189 places, 273/450 transitions.
Applied a total of 0 rules in 2 ms. Remains 171 /171 variables (removed 0) and now considering 273/273 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 177 ms. Remains : 171/189 places, 273/450 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||(!p0 U p1)))&&((!p1&&F(!p0)) U p2)))'
Stuttering acceptance computed with spot in 245 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), true, (AND (NOT p1) (NOT p0)), p0, (NOT p2), (NOT p1)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-06
Product exploration explored 100000 steps with 3 reset in 171 ms.
Stack based approach found an accepted trace after 39 steps with 0 reset with depth 40 and stack size 40 in 0 ms.
FORMULA Anderson-PT-06-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-06-LTLFireability-06 finished in 639 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(F((X(((p1||X(G(p2))) U (!p3&&(p1||X(G(p2))))))||p0))))))'
Support contains 6 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 171 transition count 262
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 171 transition count 262
Applied a total of 36 rules in 6 ms. Remains 171 /189 variables (removed 18) and now considering 262/450 (removed 188) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7698855144597983243.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8678543237288682215.kers'
[2026-05-22 15:06:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7698855144597983243.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8678543237288682215.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 262 rows 171 cols 916 entries
Finished phase 1 with 68 SingleSign rule and 88 generalized
[2026-05-22 15:06:28] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8678543237288682215.kers
Total runtime 2 ms.
[2026-05-22 15:06:29] [INFO ] Implicit Places using invariants in 203 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 205 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 170/189 places, 262/450 transitions.
Applied a total of 0 rules in 2 ms. Remains 170 /170 variables (removed 0) and now considering 262/262 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 213 ms. Remains : 170/189 places, 262/450 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(F((X(((p1||X(G(p2))) U (!p3&&(p1||X(G(p2))))))||p0))))))'
Stuttering acceptance computed with spot in 291 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) p3)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2) p3))]
Running random walk in product with property : Anderson-PT-06-LTLFireability-07
Product exploration explored 100000 steps with 25000 reset in 163 ms.
Product exploration explored 100000 steps with 25000 reset in 159 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 1 factoid took 84 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 9 to 7
RANDOM walk for 40000 steps (8 resets) in 162 ms. (245 steps per ms) remains 5/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 48 ms. (816 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 401 ms. (99 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40002 steps (8 resets) in 82 ms. (481 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 64 ms. (615 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (8 resets) in 41 ms. (952 steps per ms) remains 3/4 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4522733020991754613.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14597370768143873669.kers'
[2026-05-22 15:06:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4522733020991754613.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14597370768143873669.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 262 rows 170 cols 844 entries
Finished phase 1 with 104 SingleSign rule and 52 generalized
[2026-05-22 15:06:30] [INFO ] Computed 14 invariants in 1 ms
Computed 14 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-14597370768143873669.kers
Total runtime 14 ms.
[2026-05-22 15:06:30] [INFO ] State equation strengthened by 30 read => feed constraints.
Problem apf4 is UNSAT
Problem apf7 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 154/160 variables, 5/5 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 2/7 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/160 variables, 0/7 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 7/167 variables, 4/11 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/167 variables, 0/11 constraints. Problems are: Problem set: 2 solved, 1 unsolved
Problem apf3 is UNSAT
After SMT solving in domain Real declared 170/432 variables, and 14 constraints, problems are : Problem set: 3 solved, 0 unsolved in 78 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/170 constraints, ReadFeed: 0/30 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 101ms problems are : Problem set: 3 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 3 invariant AP formulas.
Knowledge based reduction with 4 factoid took 113 ms. Reduced automaton from 6 states, 9 edges and 4 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3)]
Knowledge-based reduction took 845 ms.
Stuttering acceptance computed with spot in 227 ms :[(AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3)]
Support contains 2 out of 170 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 262/262 transitions.
Applied a total of 0 rules in 2 ms. Remains 170 /170 variables (removed 0) and now considering 262/262 (removed 0) transitions.
[2026-05-22 15:06:30] [INFO ] Invariant cache hit.
[2026-05-22 15:06:30] [INFO ] Implicit Places using invariants in 147 ms returned []
[2026-05-22 15:06:30] [INFO ] Invariant cache hit.
[2026-05-22 15:06:31] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:06:31] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 842 ms to find 0 implicit places.
Running 256 sub problems to find dead transitions.
[2026-05-22 15:06:31] [INFO ] Invariant cache hit.
[2026-05-22 15:06:31] [INFO ] State equation strengthened by 30 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 5/14 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 3/19 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 7 (OVERLAPS) 262/432 variables, 170/191 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/432 variables, 30/221 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/432 variables, 2/223 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/432 variables, 0/223 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 11 (OVERLAPS) 0/432 variables, 0/223 constraints. Problems are: Problem set: 0 solved, 256 unsolved
No progress, stopping.
After SMT solving in domain Real declared 432/432 variables, and 223 constraints, problems are : Problem set: 0 solved, 256 unsolved in 26255 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 170/170 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 256/256 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 256 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 5/14 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 9/23 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 4 (OVERLAPS) 262/432 variables, 170/193 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/432 variables, 30/223 constraints. Problems are: Problem set: 0 solved, 256 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/432 variables, 256/479 constraints. Problems are: Problem set: 0 solved, 256 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 432/432 variables, and 479 constraints, problems are : Problem set: 0 solved, 256 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 170/170 constraints, ReadFeed: 30/30 constraints, PredecessorRefiner: 256/256 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 56340ms problems are : Problem set: 0 solved, 256 unsolved
Search for dead transitions found 0 dead transitions in 56341ms
Finished structural reductions in LTL mode , in 1 iterations and 57186 ms. Remains : 170/170 places, 262/262 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 1 factoid took 59 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 3 to 1
RANDOM walk for 3768 steps (1 resets) in 9 ms. (376 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 121 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 318 ms :[(AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3)]
Knowledge-based reduction took 506 ms.
Stuttering acceptance computed with spot in 331 ms :[(AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3)]
Stuttering acceptance computed with spot in 329 ms :[(AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3), (AND (NOT p0) p3)]
Product exploration explored 100000 steps with 25000 reset in 140 ms.
Product exploration explored 100000 steps with 25000 reset in 126 ms.
Spot run failed in 70 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin4884907834609357455
[2026-05-22 15:07:29] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4884907834609357455
Running compilation step : cd /tmp/ltsmin4884907834609357455;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 467 ms.
Running link step : cd /tmp/ltsmin4884907834609357455;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 81 ms.
Running LTSmin : cd /tmp/ltsmin4884907834609357455;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased18440205813751795787.hoa' '--buchi-type=spotba'
LTSmin run took 55 ms.
FORMULA Anderson-PT-06-LTLFireability-07 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-06-LTLFireability-07 finished in 61309 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!(X((X(p0) U X(p1))) U p0))||X(X(p2))))'
Support contains 4 out of 189 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 172 transition count 273
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 172 transition count 273
Applied a total of 34 rules in 10 ms. Remains 172 /189 variables (removed 17) and now considering 273/450 (removed 177) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11953458400082592870.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12889732801479905592.kers'
[2026-05-22 15:07:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11953458400082592870.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12889732801479905592.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 273 rows 172 cols 960 entries
Finished phase 1 with 69 SingleSign rule and 88 generalized
[2026-05-22 15:07:30] [INFO ] Computed 15 invariants in 3 ms
Computed 15 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12889732801479905592.kers
Total runtime 5 ms.
[2026-05-22 15:07:30] [INFO ] Implicit Places using invariants in 250 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 259 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 171/189 places, 273/450 transitions.
Applied a total of 0 rules in 2 ms. Remains 171 /171 variables (removed 0) and now considering 273/273 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 271 ms. Remains : 171/189 places, 273/450 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!(X((X(p0) U X(p1))) U p0))||X(X(p2))))'
Stuttering acceptance computed with spot in 322 ms :[(AND (NOT p2) p0), (AND p0 (NOT p2)), (NOT p2), true, (AND (NOT p2) p0), p0, (NOT p2)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-08
Entered a terminal (fully accepting) state of product in 36831 steps with 0 reset in 72 ms.
FORMULA Anderson-PT-06-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-06-LTLFireability-08 finished in 702 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||F((F(G(p3))&&p2)))))'
Support contains 7 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 172 transition count 263
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 172 transition count 263
Applied a total of 34 rules in 8 ms. Remains 172 /189 variables (removed 17) and now considering 263/450 (removed 187) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11382243779348159378.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4749449079958074997.kers'
[2026-05-22 15:07:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11382243779348159378.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4749449079958074997.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 263 rows 172 cols 918 entries
Finished phase 1 with 69 SingleSign rule and 88 generalized
[2026-05-22 15:07:30] [INFO ] Computed 15 invariants in 3 ms
Computed 15 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4749449079958074997.kers
Total runtime 5 ms.
[2026-05-22 15:07:31] [INFO ] Implicit Places using invariants in 224 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 239 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 171/189 places, 263/450 transitions.
Applied a total of 0 rules in 2 ms. Remains 171 /171 variables (removed 0) and now considering 263/263 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 249 ms. Remains : 171/189 places, 263/450 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U (F((F(G(p2))&&p1))||p3)))'
Stuttering acceptance computed with spot in 317 ms :[(OR (AND (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p3))), (NOT p2), (NOT p1)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-09
Product exploration explored 100000 steps with 0 reset in 121 ms.
Stack based approach found an accepted trace after 42 steps with 0 reset with depth 43 and stack size 43 in 8 ms.
FORMULA Anderson-PT-06-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-06-LTLFireability-09 finished in 756 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 189 transition count 420
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 159 transition count 420
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 78 place count 141 transition count 232
Iterating global reduction 0 with 18 rules applied. Total rules applied 96 place count 141 transition count 232
Applied a total of 96 rules in 9 ms. Remains 141 /189 variables (removed 48) and now considering 232/450 (removed 218) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9317581694074420668.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13035707885045196417.kers'
[2026-05-22 15:07:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9317581694074420668.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13035707885045196417.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 232 rows 141 cols 856 entries
Finished phase 1 with 38 SingleSign rule and 88 generalized
[2026-05-22 15:07:31] [INFO ] Computed 15 invariants in 3 ms
Computed 15 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13035707885045196417.kers
Total runtime 10 ms.
[2026-05-22 15:07:31] [INFO ] Implicit Places using invariants in 219 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 220 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 140/189 places, 232/450 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 140 transition count 198
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 1 with 34 rules applied. Total rules applied 68 place count 106 transition count 198
Applied a total of 68 rules in 28 ms. Remains 106 /140 variables (removed 34) and now considering 198/232 (removed 34) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11764179788755286693.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13735414255289234605.kers'
[2026-05-22 15:07:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11764179788755286693.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13735414255289234605.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 198 rows 106 cols 716 entries
Finished phase 1 with 40 SingleSign rule and 52 generalized
[2026-05-22 15:07:31] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13735414255289234605.kers
Total runtime 1 ms.
[2026-05-22 15:07:31] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-22 15:07:31] [INFO ] Invariant cache hit.
[2026-05-22 15:07:32] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:07:32] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 551 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 106/189 places, 198/450 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 809 ms. Remains : 106/189 places, 198/450 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 146 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-10
Product exploration explored 100000 steps with 0 reset in 159 ms.
Stack based approach found an accepted trace after 24 steps with 0 reset with depth 25 and stack size 25 in 0 ms.
FORMULA Anderson-PT-06-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-06-LTLFireability-10 finished in 1137 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 189 transition count 420
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 159 transition count 420
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 79 place count 140 transition count 221
Iterating global reduction 0 with 19 rules applied. Total rules applied 98 place count 140 transition count 221
Applied a total of 98 rules in 17 ms. Remains 140 /189 variables (removed 49) and now considering 221/450 (removed 229) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12325672815879941177.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9971054148266573735.kers'
[2026-05-22 15:07:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12325672815879941177.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9971054148266573735.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 221 rows 140 cols 812 entries
Finished phase 1 with 37 SingleSign rule and 88 generalized
[2026-05-22 15:07:32] [INFO ] Computed 15 invariants in 2 ms
Computed 15 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9971054148266573735.kers
Total runtime 3 ms.
[2026-05-22 15:07:32] [INFO ] Implicit Places using invariants in 199 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 214 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 139/189 places, 221/450 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 139 transition count 186
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 104 transition count 186
Applied a total of 70 rules in 4 ms. Remains 104 /139 variables (removed 35) and now considering 186/221 (removed 35) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7204184434321374877.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6985150055961200968.kers'
[2026-05-22 15:07:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7204184434321374877.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6985150055961200968.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 186 rows 104 cols 670 entries
Finished phase 1 with 38 SingleSign rule and 52 generalized
[2026-05-22 15:07:32] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-6985150055961200968.kers
Total runtime 1 ms.
[2026-05-22 15:07:33] [INFO ] Implicit Places using invariants in 101 ms returned []
[2026-05-22 15:07:33] [INFO ] Invariant cache hit.
[2026-05-22 15:07:33] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:07:33] [INFO ] Implicit Places using invariants and state equation in 198 ms returned []
Implicit Place search using SMT with State Equation took 301 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 104/189 places, 186/450 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 536 ms. Remains : 104/189 places, 186/450 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 53 ms :[(NOT p0)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-12
Product exploration explored 100000 steps with 0 reset in 161 ms.
Stack based approach found an accepted trace after 22 steps with 0 reset with depth 23 and stack size 23 in 1 ms.
FORMULA Anderson-PT-06-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-06-LTLFireability-12 finished in 781 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U (p1 U p2))&&X(X((p3&&X(G(p4)))))))'
Support contains 8 out of 189 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 173 transition count 284
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 173 transition count 284
Applied a total of 32 rules in 6 ms. Remains 173 /189 variables (removed 16) and now considering 284/450 (removed 166) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2755464589471170698.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4556117236053729635.kers'
[2026-05-22 15:07:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2755464589471170698.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4556117236053729635.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 284 rows 173 cols 1004 entries
Finished phase 1 with 70 SingleSign rule and 88 generalized
[2026-05-22 15:07:33] [INFO ] Computed 15 invariants in 3 ms
Computed 15 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4556117236053729635.kers
Total runtime 4 ms.
[2026-05-22 15:07:33] [INFO ] Implicit Places using invariants in 225 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 227 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 172/189 places, 284/450 transitions.
Applied a total of 0 rules in 3 ms. Remains 172 /172 variables (removed 0) and now considering 284/284 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 238 ms. Remains : 172/189 places, 284/450 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U (p1 U p2))&&X(X((p3&&X(G(p4)))))))'
Stuttering acceptance computed with spot in 418 ms :[(OR (NOT p3) (NOT p2) (NOT p4)), (NOT p0), (NOT p2), (OR (NOT p4) (NOT p3)), (OR (NOT p3) (NOT p4)), true, (NOT p4)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-14
Entered a terminal (fully accepting) state of product in 732 steps with 0 reset in 2 ms.
FORMULA Anderson-PT-06-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-06-LTLFireability-14 finished in 729 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 189 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 189/189 places, 450/450 transitions.
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 30 Pre rules applied. Total rules applied 0 place count 189 transition count 420
Deduced a syphon composed of 30 places in 0 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 0 with 60 rules applied. Total rules applied 60 place count 159 transition count 420
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 79 place count 140 transition count 221
Iterating global reduction 0 with 19 rules applied. Total rules applied 98 place count 140 transition count 221
Applied a total of 98 rules in 12 ms. Remains 140 /189 variables (removed 49) and now considering 221/450 (removed 229) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5042863182415704161.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3232230655534218761.kers'
[2026-05-22 15:07:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5042863182415704161.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3232230655534218761.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 221 rows 140 cols 812 entries
Finished phase 1 with 37 SingleSign rule and 88 generalized
[2026-05-22 15:07:34] [INFO ] Computed 15 invariants in 0 ms
Computed 15 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3232230655534218761.kers
Total runtime 1 ms.
[2026-05-22 15:07:34] [INFO ] Implicit Places using invariants in 172 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 186 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 139/189 places, 221/450 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 139 transition count 186
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 104 transition count 186
Applied a total of 70 rules in 5 ms. Remains 104 /139 variables (removed 35) and now considering 186/221 (removed 35) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12591079344524530619.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9555318694837049491.kers'
[2026-05-22 15:07:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12591079344524530619.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9555318694837049491.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 186 rows 104 cols 670 entries
Finished phase 1 with 38 SingleSign rule and 52 generalized
[2026-05-22 15:07:34] [INFO ] Computed 14 invariants in 0 ms
Computed 14 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-9555318694837049491.kers
Total runtime 1 ms.
[2026-05-22 15:07:34] [INFO ] Implicit Places using invariants in 153 ms returned []
[2026-05-22 15:07:34] [INFO ] Invariant cache hit.
[2026-05-22 15:07:34] [INFO ] State equation strengthened by 30 read => feed constraints.
[2026-05-22 15:07:34] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 397 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 104/189 places, 186/450 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 601 ms. Remains : 104/189 places, 186/450 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 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Anderson-PT-06-LTLFireability-15
Product exploration explored 100000 steps with 246 reset in 95 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 Anderson-PT-06-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-06-LTLFireability-15 finished in 802 ms.
All properties solved by simple procedures.
Total runtime 243415 ms.

BK_STOP 1779462455100

--------------------
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="Anderson-PT-06"
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 Anderson-PT-06, 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 r002-oct2-177944366000164"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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