Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r146-tall-177961074300692.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is HexagonalGrid-PT-226, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074300692
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 8.2K Mar 7 13:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 7 13:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 7 13:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Mar 7 13:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 10:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 10:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 7 13:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 106K Mar 7 13:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Mar 7 13:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Mar 7 13:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 10:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rwxr-xr-x 1 mcc users 112K Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-00
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-01
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-02
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-03
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-04
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-05
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-06
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-07
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-08
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-09
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-10
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-11
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-12
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-13
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-14
FORMULA_NAME HexagonalGrid-PT-226-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779739469031

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HexagonalGrid-PT-226
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 20:04:30] [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-25 20:04:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 20:04:30] [INFO ] Load time of PNML (sax parser for PT used): 68 ms
[2026-05-25 20:04:30] [INFO ] Transformed 169 places.
[2026-05-25 20:04:30] [INFO ] Transformed 270 transitions.
[2026-05-25 20:04:30] [INFO ] Parsed PT model containing 169 places and 270 transitions and 1080 arcs in 154 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA HexagonalGrid-PT-226-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HexagonalGrid-PT-226-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HexagonalGrid-PT-226-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 15 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3393219860732537295.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8022824516912572906.kers'
[2026-05-25 20:04:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3393219860732537295.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8022824516912572906.kers]
Culling duplicate invariants (modulo rational): removing 60 columns.
Culled 60 columns in 0 ms.
// Phase 1: matrix 270 rows 109 cols 792 entries
Finished phase 1 with 101 SingleSign rule and 0 generalized
[2026-05-25 20:04:30] [INFO ] Computed 68 invariants in 1 ms
Computed 68 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8022824516912572906.kers
Total runtime 2 ms.
[2026-05-25 20:04:30] [INFO ] Implicit Places using invariants in 273 ms returned []
[2026-05-25 20:04:30] [INFO ] Invariant cache hit.
[2026-05-25 20:04:30] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 507 ms to find 0 implicit places.
Running 228 sub problems to find dead transitions.
[2026-05-25 20:04:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/85 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 84/169 variables, 50/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 270/439 variables, 169/237 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (OVERLAPS) 0/439 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Real declared 439/439 variables, and 237 constraints, problems are : Problem set: 0 solved, 228 unsolved in 9914 ms.
Refiners :[Positive P Invariants (semi-flows): 68/68 constraints, State Equation: 169/169 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 228 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/85 variables, 18/18 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/85 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 2 (OVERLAPS) 84/169 variables, 50/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 4 (OVERLAPS) 270/439 variables, 169/237 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/439 variables, 228/465 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/439 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 228 unsolved
At refinement iteration 7 (OVERLAPS) 0/439 variables, 0/465 constraints. Problems are: Problem set: 0 solved, 228 unsolved
No progress, stopping.
After SMT solving in domain Int declared 439/439 variables, and 465 constraints, problems are : Problem set: 0 solved, 228 unsolved in 25666 ms.
Refiners :[Positive P Invariants (semi-flows): 68/68 constraints, State Equation: 169/169 constraints, PredecessorRefiner: 228/228 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35744ms problems are : Problem set: 0 solved, 228 unsolved
Search for dead transitions found 0 dead transitions in 35763ms
Finished structural reductions in LTL mode , in 1 iterations and 36332 ms. Remains : 169/169 places, 270/270 transitions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 6 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:06] [INFO ] Invariant cache hit.
[2026-05-25 20:05:06] [INFO ] Implicit Places using invariants in 85 ms returned []
[2026-05-25 20:05:06] [INFO ] Invariant cache hit.
[2026-05-25 20:05:06] [INFO ] Implicit Places using invariants and state equation in 130 ms returned []
Implicit Place search using SMT with State Equation took 216 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 224 ms. Remains : 169/169 places, 270/270 transitions.
Support contains 40 out of 169 places after structural reductions.
[2026-05-25 20:05:07] [INFO ] Flatten gal took : 46 ms
[2026-05-25 20:05:07] [INFO ] Flatten gal took : 20 ms
[2026-05-25 20:05:07] [INFO ] Input system was already deterministic with 270 transitions.
Support contains 38 out of 169 places (down from 40) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 25 to 24
RANDOM walk for 917 steps (0 resets) in 99 ms. (9 steps per ms) remains 0/24 properties
FORMULA HexagonalGrid-PT-226-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 14 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:07] [INFO ] Invariant cache hit.
[2026-05-25 20:05:07] [INFO ] Implicit Places using invariants in 97 ms returned []
[2026-05-25 20:05:07] [INFO ] Invariant cache hit.
[2026-05-25 20:05:08] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 247 ms to find 0 implicit places.
[2026-05-25 20:05:08] [INFO ] Redundant transitions in 11 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 275 ms. Remains : 169/169 places, 270/270 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 147 ms :[(NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-01
Product exploration explored 100000 steps with 22 reset in 768 ms.
Product exploration explored 100000 steps with 18 reset in 815 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 115 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 115 steps (0 resets) in 6 ms. (16 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2026-05-25 20:05:10] [INFO ] Invariant cache hit.
[2026-05-25 20:05:10] [INFO ] [Real]Absence check using 68 positive place invariants in 448 ms returned sat
[2026-05-25 20:05:11] [INFO ] [Real]Absence check using state equation in 382 ms returned sat
[2026-05-25 20:05:11] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 15 ms.
[2026-05-25 20:05:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:11] [INFO ] [Nat]Absence check using 68 positive place invariants in 61 ms returned sat
[2026-05-25 20:05:11] [INFO ] [Nat]Absence check using state equation in 167 ms returned sat
[2026-05-25 20:05:11] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 20:05:12] [INFO ] Added : 59 causal constraints over 12 iterations in 206 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 2220 ms.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Support contains 2 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 11 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:12] [INFO ] Invariant cache hit.
[2026-05-25 20:05:12] [INFO ] Implicit Places using invariants in 88 ms returned []
[2026-05-25 20:05:12] [INFO ] Invariant cache hit.
[2026-05-25 20:05:12] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 235 ms to find 0 implicit places.
[2026-05-25 20:05:12] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 254 ms. Remains : 169/169 places, 270/270 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 93 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 101 steps (0 resets) in 7 ms. (12 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 120 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
[2026-05-25 20:05:12] [INFO ] Invariant cache hit.
[2026-05-25 20:05:13] [INFO ] [Real]Absence check using 68 positive place invariants in 445 ms returned sat
[2026-05-25 20:05:13] [INFO ] [Real]Absence check using state equation in 393 ms returned sat
[2026-05-25 20:05:13] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 20:05:14] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:14] [INFO ] [Nat]Absence check using 68 positive place invariants in 62 ms returned sat
[2026-05-25 20:05:14] [INFO ] [Nat]Absence check using state equation in 160 ms returned sat
[2026-05-25 20:05:14] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 20:05:14] [INFO ] Added : 59 causal constraints over 12 iterations in 209 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 2160 ms.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Product exploration explored 100000 steps with 16 reset in 697 ms.
Stack based approach found an accepted trace after 31001 steps with 4 reset with depth 4074 and stack size 4074 in 239 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-01 finished in 7801 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(p0))) U ((X(X(X(p0)))&&G(!p1))||X(X(X(G(p0)))))))'
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 5 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:15] [INFO ] Invariant cache hit.
[2026-05-25 20:05:15] [INFO ] Implicit Places using invariants in 88 ms returned []
[2026-05-25 20:05:15] [INFO ] Invariant cache hit.
[2026-05-25 20:05:15] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 236 ms. Remains : 169/169 places, 270/270 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(p0))) U (X(X(X(G(p0))))||(X(X(X(p0)))&&G(!p1)))))'
Stuttering acceptance computed with spot in 389 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (NOT p0), (AND (NOT p0) p1), (AND p1 (NOT p0)), (NOT p0), true, (AND p1 (NOT p0)), (AND p1 p0)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-02
Entered a terminal (fully accepting) state of product in 9 steps with 1 reset in 1 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-02 finished in 668 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 U p1))))'
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 12 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:16] [INFO ] Invariant cache hit.
[2026-05-25 20:05:16] [INFO ] Implicit Places using invariants in 88 ms returned []
[2026-05-25 20:05:16] [INFO ] Invariant cache hit.
[2026-05-25 20:05:16] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 232 ms to find 0 implicit places.
[2026-05-25 20:05:16] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 251 ms. Remains : 169/169 places, 270/270 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 U p1))))'
Stuttering acceptance computed with spot in 78 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-03
Stuttering criterion allowed to conclude after 12682 steps with 6 reset in 112 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-03 finished in 468 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p1)))&&p0)))'
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 5 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:16] [INFO ] Invariant cache hit.
[2026-05-25 20:05:16] [INFO ] Implicit Places using invariants in 88 ms returned []
[2026-05-25 20:05:16] [INFO ] Invariant cache hit.
[2026-05-25 20:05:16] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 236 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 243 ms. Remains : 169/169 places, 270/270 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p1)))&&p0)))'
Stuttering acceptance computed with spot in 167 ms :[true, (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-04 finished in 438 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(X(((p1 U G((p2 U p3))) U p4))))))'
Support contains 9 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 5 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:17] [INFO ] Invariant cache hit.
[2026-05-25 20:05:17] [INFO ] Implicit Places using invariants in 87 ms returned []
[2026-05-25 20:05:17] [INFO ] Invariant cache hit.
[2026-05-25 20:05:17] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 233 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 238 ms. Remains : 169/169 places, 270/270 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 G((p1 U p2))) U p3)))||p4)))'
Stuttering acceptance computed with spot in 330 ms :[(AND (NOT p3) (NOT p4)), (NOT p3), (NOT p3), true, (NOT p2), (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-05
Entered a terminal (fully accepting) state of product in 97 steps with 0 reset in 1 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-05 finished in 625 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))&&F(p1)))))'
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 3 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:17] [INFO ] Invariant cache hit.
[2026-05-25 20:05:17] [INFO ] Implicit Places using invariants in 84 ms returned []
[2026-05-25 20:05:17] [INFO ] Invariant cache hit.
[2026-05-25 20:05:18] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 227 ms. Remains : 169/169 places, 270/270 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))&&F(p1)))))'
Stuttering acceptance computed with spot in 201 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-06
Stuttering criterion allowed to conclude after 4299 steps with 1 reset in 34 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-06 finished in 499 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(!p0))))'
Support contains 2 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 8 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:18] [INFO ] Invariant cache hit.
[2026-05-25 20:05:18] [INFO ] Implicit Places using invariants in 89 ms returned []
[2026-05-25 20:05:18] [INFO ] Invariant cache hit.
[2026-05-25 20:05:18] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
[2026-05-25 20:05:18] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 247 ms. Remains : 169/169 places, 270/270 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(!p0))))'
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), p0]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-07
Product exploration explored 100000 steps with 1727 reset in 842 ms.
Product exploration explored 100000 steps with 1757 reset in 875 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 90 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
RANDOM walk for 167 steps (0 resets) in 8 ms. (18 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 114 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), p0]
[2026-05-25 20:05:20] [INFO ] Invariant cache hit.
Proved EG true asserting that LTL formula F !true is false.
Knowledge-based reduction took 392 ms.
Stuttering acceptance computed with spot in 119 ms :[true, (NOT p0), p0]
Support contains 2 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 11 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:20] [INFO ] Invariant cache hit.
[2026-05-25 20:05:21] [INFO ] Implicit Places using invariants in 103 ms returned []
[2026-05-25 20:05:21] [INFO ] Invariant cache hit.
[2026-05-25 20:05:21] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 254 ms to find 0 implicit places.
[2026-05-25 20:05:21] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 270 ms. Remains : 169/169 places, 270/270 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 77 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
RANDOM walk for 496 steps (0 resets) in 21 ms. (22 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 103 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p0), p0]
[2026-05-25 20:05:21] [INFO ] Invariant cache hit.
Proved EG true asserting that LTL formula F !true is false.
Knowledge-based reduction took 403 ms.
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p0), p0]
Stuttering acceptance computed with spot in 117 ms :[true, (NOT p0), p0]
Product exploration explored 100000 steps with 1691 reset in 814 ms.
Product exploration explored 100000 steps with 1755 reset in 854 ms.
Built C files in :
/tmp/ltsmin1262129642312390174
[2026-05-25 20:05:23] [INFO ] Computing symmetric may disable matrix : 270 transitions.
[2026-05-25 20:05:23] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 20:05:23] [INFO ] Computing symmetric may enable matrix : 270 transitions.
[2026-05-25 20:05:23] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 20:05:23] [INFO ] Computing Do-Not-Accords matrix : 270 transitions.
[2026-05-25 20:05:23] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 20:05:23] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1262129642312390174
Running compilation step : cd /tmp/ltsmin1262129642312390174;'/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 645 ms.
Running link step : cd /tmp/ltsmin1262129642312390174;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin1262129642312390174;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased1768540439137115447.hoa' '--buchi-type=spotba'
LTSmin run took 410 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-07 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-226-LTLFireability-07 finished in 6409 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F(p0))&&(X(!p1) U ((!p2&&X(!p1))||X(G(!p1)))))))'
Support contains 6 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 5 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:24] [INFO ] Invariant cache hit.
[2026-05-25 20:05:24] [INFO ] Implicit Places using invariants in 87 ms returned []
[2026-05-25 20:05:24] [INFO ] Invariant cache hit.
[2026-05-25 20:05:24] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 232 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 237 ms. Remains : 169/169 places, 270/270 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F(p0))&&(X(!p1) U ((!p2&&X(!p1))||X(G(!p1)))))))'
Stuttering acceptance computed with spot in 222 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), (NOT p0), p1, p1, true]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-09
Product exploration explored 100000 steps with 1734 reset in 802 ms.
Entered a terminal (fully accepting) state of product in 17891 steps with 303 reset in 151 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-226-LTLFireability-09 finished in 1441 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U ((F(p1) U X((p2||G(F(p3))))) U p3)))'
Support contains 8 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 4 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:26] [INFO ] Invariant cache hit.
[2026-05-25 20:05:26] [INFO ] Implicit Places using invariants in 82 ms returned []
[2026-05-25 20:05:26] [INFO ] Invariant cache hit.
[2026-05-25 20:05:26] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 221 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 225 ms. Remains : 169/169 places, 270/270 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U ((F(p1) U X((G(F(p2))||p3))) U p2)))'
Stuttering acceptance computed with spot in 349 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-10
Product exploration explored 100000 steps with 2342 reset in 821 ms.
Product exploration explored 100000 steps with 2223 reset in 863 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 2 factoid took 723 ms. Reduced automaton from 8 states, 18 edges and 4 AP (stutter sensitive) to 8 states, 17 edges and 3 AP (stutter sensitive).
RANDOM walk for 499 steps (0 resets) in 18 ms. (26 steps per ms) remains 0/7 properties
Knowledge based reduction with 2 factoid took 821 ms. Reduced automaton from 8 states, 17 edges and 3 AP (stutter sensitive) to 8 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 329 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3))]
[2026-05-25 20:05:30] [INFO ] Invariant cache hit.
[2026-05-25 20:05:30] [INFO ] [Real]Absence check using 68 positive place invariants in 66 ms returned sat
[2026-05-25 20:05:30] [INFO ] [Real]Absence check using state equation in 197 ms returned sat
[2026-05-25 20:05:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:30] [INFO ] [Nat]Absence check using 68 positive place invariants in 59 ms returned sat
[2026-05-25 20:05:31] [INFO ] [Nat]Absence check using state equation in 174 ms returned sat
[2026-05-25 20:05:31] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 14 ms.
[2026-05-25 20:05:31] [INFO ] Added : 57 causal constraints over 12 iterations in 224 ms. Result :sat
Could not prove EG (NOT p2)
Knowledge-based reduction took 2799 ms.
Stuttering acceptance computed with spot in 358 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3))]
Support contains 6 out of 169 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 3 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:31] [INFO ] Invariant cache hit.
[2026-05-25 20:05:31] [INFO ] Implicit Places using invariants in 91 ms returned []
[2026-05-25 20:05:31] [INFO ] Invariant cache hit.
[2026-05-25 20:05:31] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 237 ms. Remains : 169/169 places, 270/270 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 2 factoid took 372 ms. Reduced automaton from 8 states, 17 edges and 3 AP (stutter sensitive) to 8 states, 17 edges and 3 AP (stutter sensitive).
RANDOM walk for 737 steps (0 resets) in 19 ms. (36 steps per ms) remains 0/7 properties
Knowledge based reduction with 2 factoid took 453 ms. Reduced automaton from 8 states, 17 edges and 3 AP (stutter sensitive) to 8 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 340 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3))]
[2026-05-25 20:05:33] [INFO ] Invariant cache hit.
[2026-05-25 20:05:33] [INFO ] [Real]Absence check using 68 positive place invariants in 68 ms returned sat
[2026-05-25 20:05:33] [INFO ] [Real]Absence check using state equation in 199 ms returned sat
[2026-05-25 20:05:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:33] [INFO ] [Nat]Absence check using 68 positive place invariants in 56 ms returned sat
[2026-05-25 20:05:33] [INFO ] [Nat]Absence check using state equation in 170 ms returned sat
[2026-05-25 20:05:33] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 14 ms.
[2026-05-25 20:05:33] [INFO ] Added : 57 causal constraints over 12 iterations in 194 ms. Result :sat
Could not prove EG (NOT p2)
Knowledge-based reduction took 2069 ms.
Stuttering acceptance computed with spot in 330 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3))]
Stuttering acceptance computed with spot in 336 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p3) (NOT p2)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3))]
Product exploration explored 100000 steps with 2264 reset in 816 ms.
Product exploration explored 100000 steps with 2295 reset in 866 ms.
Spot run failed in 78 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/ltsmin10767002186012340481
[2026-05-25 20:05:36] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10767002186012340481
Running compilation step : cd /tmp/ltsmin10767002186012340481;'/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 419 ms.
Running link step : cd /tmp/ltsmin10767002186012340481;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin10767002186012340481;'/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/stateBased515200674856634013.hoa' '--buchi-type=spotba'
LTSmin run took 160 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-10 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-226-LTLFireability-10 finished in 10894 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p1)||p0)))'
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 2 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:37] [INFO ] Invariant cache hit.
[2026-05-25 20:05:37] [INFO ] Implicit Places using invariants in 84 ms returned []
[2026-05-25 20:05:37] [INFO ] Invariant cache hit.
[2026-05-25 20:05:37] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 228 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 230 ms. Remains : 169/169 places, 270/270 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(p1)||p0)))'
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-13
Product exploration explored 100000 steps with 3518 reset in 904 ms.
Product exploration explored 100000 steps with 3545 reset in 858 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 210 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 428 ms. (93 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 196 ms. (203 steps per ms) remains 1/1 properties
[2026-05-25 20:05:39] [INFO ] Invariant cache hit.
Problem apf1 is UNSAT
After SMT solving in domain Real declared 4/439 variables, and 0 constraints, problems are : Problem set: 1 solved, 0 unsolved in 15 ms.
Refiners :[Positive P Invariants (semi-flows): 0/68 constraints, State Equation: 0/169 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 2 factoid took 233 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
[2026-05-25 20:05:39] [INFO ] Invariant cache hit.
[2026-05-25 20:05:40] [INFO ] [Real]Absence check using 68 positive place invariants in 100 ms returned sat
[2026-05-25 20:05:40] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2026-05-25 20:05:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:40] [INFO ] [Nat]Absence check using 68 positive place invariants in 92 ms returned sat
[2026-05-25 20:05:40] [INFO ] [Nat]Absence check using state equation in 192 ms returned sat
[2026-05-25 20:05:40] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 12 ms.
[2026-05-25 20:05:40] [INFO ] Added : 58 causal constraints over 12 iterations in 215 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 1853 ms.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 10 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:41] [INFO ] Invariant cache hit.
[2026-05-25 20:05:41] [INFO ] Implicit Places using invariants in 85 ms returned []
[2026-05-25 20:05:41] [INFO ] Invariant cache hit.
[2026-05-25 20:05:41] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 226 ms to find 0 implicit places.
[2026-05-25 20:05:41] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 241 ms. Remains : 169/169 places, 270/270 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 114 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 128 steps (0 resets) in 5 ms. (21 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 109 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
[2026-05-25 20:05:41] [INFO ] Invariant cache hit.
[2026-05-25 20:05:41] [INFO ] [Real]Absence check using 68 positive place invariants in 99 ms returned sat
[2026-05-25 20:05:42] [INFO ] [Real]Absence check using state equation in 305 ms returned sat
[2026-05-25 20:05:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:42] [INFO ] [Nat]Absence check using 68 positive place invariants in 94 ms returned sat
[2026-05-25 20:05:42] [INFO ] [Nat]Absence check using state equation in 195 ms returned sat
[2026-05-25 20:05:42] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 20:05:42] [INFO ] Added : 58 causal constraints over 12 iterations in 216 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 1424 ms.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3528 reset in 793 ms.
Product exploration explored 100000 steps with 3594 reset in 834 ms.
Built C files in :
/tmp/ltsmin9821881301010664313
[2026-05-25 20:05:44] [INFO ] Computing symmetric may disable matrix : 270 transitions.
[2026-05-25 20:05:44] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 20:05:44] [INFO ] Computing symmetric may enable matrix : 270 transitions.
[2026-05-25 20:05:44] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 20:05:44] [INFO ] Computing Do-Not-Accords matrix : 270 transitions.
[2026-05-25 20:05:44] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 20:05:44] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9821881301010664313
Running compilation step : cd /tmp/ltsmin9821881301010664313;'/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 544 ms.
Running link step : cd /tmp/ltsmin9821881301010664313;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin9821881301010664313;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7412159067005396710.hoa' '--buchi-type=spotba'
LTSmin run took 565 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-13 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-226-LTLFireability-13 finished in 8703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p0)&&X(p1))))))'
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 3 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:45] [INFO ] Invariant cache hit.
[2026-05-25 20:05:45] [INFO ] Implicit Places using invariants in 112 ms returned []
[2026-05-25 20:05:45] [INFO ] Invariant cache hit.
[2026-05-25 20:05:45] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 257 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 261 ms. Remains : 169/169 places, 270/270 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((F(p0)&&X(p1))))))'
Stuttering acceptance computed with spot in 189 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-14
Product exploration explored 100000 steps with 1653 reset in 823 ms.
Product exploration explored 100000 steps with 1628 reset in 851 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 62 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
RANDOM walk for 763 steps (0 resets) in 21 ms. (34 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 121 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 198 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2026-05-25 20:05:48] [INFO ] Invariant cache hit.
[2026-05-25 20:05:48] [INFO ] [Real]Absence check using 68 positive place invariants in 74 ms returned sat
[2026-05-25 20:05:48] [INFO ] [Real]Absence check using state equation in 307 ms returned sat
[2026-05-25 20:05:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:48] [INFO ] [Nat]Absence check using 68 positive place invariants in 53 ms returned sat
[2026-05-25 20:05:49] [INFO ] [Nat]Absence check using state equation in 163 ms returned sat
[2026-05-25 20:05:49] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 20:05:49] [INFO ] Added : 59 causal constraints over 12 iterations in 203 ms. Result :sat
Could not prove EG (NOT p0)
[2026-05-25 20:05:49] [INFO ] Invariant cache hit.
[2026-05-25 20:05:49] [INFO ] [Real]Absence check using 68 positive place invariants in 61 ms returned sat
[2026-05-25 20:05:49] [INFO ] [Real]Absence check using state equation in 373 ms returned sat
[2026-05-25 20:05:49] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:50] [INFO ] [Nat]Absence check using 68 positive place invariants in 118 ms returned sat
[2026-05-25 20:05:50] [INFO ] [Nat]Absence check using state equation in 166 ms returned sat
[2026-05-25 20:05:50] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 20:05:50] [INFO ] Added : 58 causal constraints over 12 iterations in 200 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 2517 ms.
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 169 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 2 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:50] [INFO ] Invariant cache hit.
[2026-05-25 20:05:50] [INFO ] Implicit Places using invariants in 84 ms returned []
[2026-05-25 20:05:50] [INFO ] Invariant cache hit.
[2026-05-25 20:05:50] [INFO ] Implicit Places using invariants and state equation in 138 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 226 ms. Remains : 169/169 places, 270/270 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 73 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
RANDOM walk for 554 steps (0 resets) in 12 ms. (42 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 128 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 199 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2026-05-25 20:05:51] [INFO ] Invariant cache hit.
[2026-05-25 20:05:51] [INFO ] [Real]Absence check using 68 positive place invariants in 74 ms returned sat
[2026-05-25 20:05:51] [INFO ] [Real]Absence check using state equation in 307 ms returned sat
[2026-05-25 20:05:51] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:51] [INFO ] [Nat]Absence check using 68 positive place invariants in 52 ms returned sat
[2026-05-25 20:05:52] [INFO ] [Nat]Absence check using state equation in 162 ms returned sat
[2026-05-25 20:05:52] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 12 ms.
[2026-05-25 20:05:52] [INFO ] Added : 59 causal constraints over 12 iterations in 197 ms. Result :sat
Could not prove EG (NOT p0)
[2026-05-25 20:05:52] [INFO ] Invariant cache hit.
[2026-05-25 20:05:52] [INFO ] [Real]Absence check using 68 positive place invariants in 61 ms returned sat
[2026-05-25 20:05:52] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2026-05-25 20:05:52] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 20:05:52] [INFO ] [Nat]Absence check using 68 positive place invariants in 89 ms returned sat
[2026-05-25 20:05:53] [INFO ] [Nat]Absence check using state equation in 163 ms returned sat
[2026-05-25 20:05:53] [INFO ] Computed and/alt/rep : 228/228/228 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 20:05:53] [INFO ] Added : 58 causal constraints over 12 iterations in 194 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 2474 ms.
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1679 reset in 809 ms.
Product exploration explored 100000 steps with 1640 reset in 853 ms.
Spot run failed in 47 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/ltsmin16720500700566300636
[2026-05-25 20:05:55] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16720500700566300636
Running compilation step : cd /tmp/ltsmin16720500700566300636;'/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 408 ms.
Running link step : cd /tmp/ltsmin16720500700566300636;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin16720500700566300636;'/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/stateBased1924037705879806266.hoa' '--buchi-type=spotba'
LTSmin run took 95 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-226-LTLFireability-14 finished in 10301 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||(X(X(!p1)) U ((X(X(!p1))&&(!p2||G(F(!p0))))||X(X(G(!p1)))))))))'
Support contains 4 out of 169 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 4 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:56] [INFO ] Invariant cache hit.
[2026-05-25 20:05:56] [INFO ] Implicit Places using invariants in 82 ms returned []
[2026-05-25 20:05:56] [INFO ] Invariant cache hit.
[2026-05-25 20:05:56] [INFO ] Implicit Places using invariants and state equation in 141 ms returned []
Implicit Place search using SMT with State Equation took 224 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 229 ms. Remains : 169/169 places, 270/270 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(((X(X(!p0)) U ((X(X(!p0))&&(!p1||G(F(!p2))))||X(X(G(!p0)))))||p2))))'
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Running random walk in product with property : HexagonalGrid-PT-226-LTLFireability-15
Product exploration explored 100000 steps with 23032 reset in 589 ms.
Product exploration explored 100000 steps with 23344 reset in 627 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 151 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
RANDOM walk for 687 steps (0 resets) in 20 ms. (32 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 187 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Knowledge-based reduction took 517 ms.
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Support contains 4 out of 169 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 169/169 places, 270/270 transitions.
Applied a total of 0 rules in 4 ms. Remains 169 /169 variables (removed 0) and now considering 270/270 (removed 0) transitions.
[2026-05-25 20:05:58] [INFO ] Invariant cache hit.
[2026-05-25 20:05:58] [INFO ] Implicit Places using invariants in 90 ms returned []
[2026-05-25 20:05:58] [INFO ] Invariant cache hit.
[2026-05-25 20:05:58] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 226 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 230 ms. Remains : 169/169 places, 270/270 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 149 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
RANDOM walk for 541 steps (0 resets) in 22 ms. (23 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 177 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Knowledge-based reduction took 515 ms.
Stuttering acceptance computed with spot in 172 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0), (AND (NOT p2) p0)]
Product exploration explored 100000 steps with 23447 reset in 582 ms.
Product exploration explored 100000 steps with 23281 reset in 623 ms.
Spot run failed in 44 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/ltsmin10689054076617841158
[2026-05-25 20:06:00] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10689054076617841158
Running compilation step : cd /tmp/ltsmin10689054076617841158;'/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 414 ms.
Running link step : cd /tmp/ltsmin10689054076617841158;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin10689054076617841158;'/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/stateBased12111853096026568934.hoa' '--buchi-type=spotba'
LTSmin run took 605 ms.
FORMULA HexagonalGrid-PT-226-LTLFireability-15 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-226-LTLFireability-15 finished in 5824 ms.
All properties solved by simple procedures.
Total runtime 91717 ms.

BK_STOP 1779739561919

--------------------
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="HexagonalGrid-PT-226"
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 HexagonalGrid-PT-226, 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 r146-tall-177961074300692"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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