Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r194-tall-177969913900139.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 NeighborGrid-PT-d5n4m1t35, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969913900139
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 59M
-rw-r--r-- 1 mcc users 6.7K Mar 8 07:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Mar 8 07:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 8 07:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 8 07:28 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.2K Mar 16 08:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 16 08:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Mar 16 08:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 16 08:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 07:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Mar 8 07:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Mar 8 07:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 118K Mar 8 07:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 16 08:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 16 08:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rwxr-xr-x 1 mcc users 59M 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 NeighborGrid-PT-d5n4m1t35-LTLCardinality-00
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-01
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-02
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-03
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-04
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-05
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-06
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-07
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-08
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-09
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-10
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-11
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-12
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-13
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-14
FORMULA_NAME NeighborGrid-PT-d5n4m1t35-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779723013197

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NeighborGrid-PT-d5n4m1t35
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 15:30:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 15:30:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 15:30:15] [INFO ] Load time of PNML (sax parser for PT used): 1565 ms
[2026-05-25 15:30:16] [INFO ] Transformed 1024 places.
[2026-05-25 15:30:16] [INFO ] Transformed 196608 transitions.
[2026-05-25 15:30:16] [INFO ] Parsed PT model containing 1024 places and 196608 transitions and 393216 arcs in 1928 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 7369 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (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-12482438871499547027.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14716136476687724263.kers'
[2026-05-25 15:30:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12482438871499547027.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14716136476687724263.kers]
Culled 0 columns in 43 ms.
// Phase 1: matrix 196608 rows 1024 cols 393216 entries
Finished phase 1 with 1023 SingleSign rule and 0 generalized
[2026-05-25 15:30:25] [INFO ] Computed 1 invariants in 1041 ms
Computed 1 P flows in 1044 ms.
Exported basis to /tmp/petrispot-output-14716136476687724263.kers
Total runtime 1153 ms.
[2026-05-25 15:30:25] [INFO ] Implicit Places using invariants in 1712 ms returned []
Implicit Place search using SMT only with invariants took 1743 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 2ms
Finished structural reductions in LTL mode , in 1 iterations and 9208 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 8019 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:30:34] [INFO ] Invariant cache hit.
[2026-05-25 15:30:34] [INFO ] Implicit Places using invariants in 228 ms returned []
Implicit Place search using SMT only with invariants took 231 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 8278 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Support contains 43 out of 1024 places after structural reductions.
[2026-05-25 15:30:36] [INFO ] Flatten gal took : 2095 ms
[2026-05-25 15:30:38] [INFO ] Flatten gal took : 1474 ms
[2026-05-25 15:30:42] [INFO ] Input system was already deterministic with 196608 transitions.
Support contains 41 out of 1024 places (down from 43) after GAL structural reductions.
RANDOM walk for 14152 steps (4 resets) in 120032 ms. (0 steps per ms) remains 0/25 properties
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)||G(F(p1)))) U (G(p2)&&X(p1))))'
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4092 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:31:18] [INFO ] Invariant cache hit.
[2026-05-25 15:31:18] [INFO ] Implicit Places using invariants in 212 ms returned []
Implicit Place search using SMT only with invariants took 214 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4314 ms. Remains : 1024/1024 places, 196608/196608 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)||G(F(p1)))) U (G(p2)&&X(p1))))'
Stuttering acceptance computed with spot in 432 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-00
Product exploration timeout after 800 steps with 1 reset in 10094 ms.
Product exploration timeout after 720 steps with 0 reset in 10056 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 5 factoid took 216 ms. Reduced automaton from 7 states, 23 edges and 3 AP (stutter sensitive) to 7 states, 23 edges and 3 AP (stutter sensitive).
RANDOM walk for 15308 steps (4 resets) in 120036 ms. (0 steps per ms) remains 5/13 properties
BEST_FIRST walk for 40004 steps (0 resets) in 671 ms. (59 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (0 resets) in 686 ms. (58 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (0 resets) in 760 ms. (52 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (0 resets) in 748 ms. (53 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (0 resets) in 672 ms. (59 steps per ms) remains 5/5 properties
[2026-05-25 15:32:13] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 1019/1024 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1024 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
SMT process timed out in 5723ms, After SMT, problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Graph (trivial) has 194698 edges and 1024 vertex of which 1019 / 1024 are part of one of the 1 SCC in 57 ms
Free SCC test removed 1018 places
Drop transitions (Empty/Sink Transition effects.) removed 194698 transitions
Ensure Unique test removed 1890 transitions
Reduce isomorphic transitions removed 196588 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 6 transition count 16
Applied a total of 5 rules in 390 ms. Remains 6 /1024 variables (removed 1018) and now considering 16/196608 (removed 196592) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 390 ms. Remains : 6/1024 places, 16/196608 transitions.
RANDOM walk for 41040 steps (8 resets) in 9 ms. (4104 steps per ms) remains 1/5 properties
BEST_FIRST walk for 214 steps (0 resets) in 4 ms. (42 steps per ms) remains 0/1 properties
Knowledge based reduction with 5 factoid took 389 ms. Reduced automaton from 7 states, 23 edges and 3 AP (stutter sensitive) to 7 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 317 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
[2026-05-25 15:32:20] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Knowledge-based reduction took 56703 ms.
Stuttering acceptance computed with spot in 251 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 3646 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:32:39] [INFO ] Invariant cache hit.
[2026-05-25 15:32:40] [INFO ] Implicit Places using invariants in 187 ms returned []
Implicit Place search using SMT only with invariants took 188 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3841 ms. Remains : 1024/1024 places, 196608/196608 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 5 factoid took 238 ms. Reduced automaton from 7 states, 23 edges and 3 AP (stutter sensitive) to 7 states, 23 edges and 3 AP (stutter sensitive).
RANDOM walk for 15228 steps (4 resets) in 120013 ms. (0 steps per ms) remains 1/13 properties
BEST_FIRST walk for 40004 steps (0 resets) in 656 ms. (60 steps per ms) remains 1/1 properties
[2026-05-25 15:33:13] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1019/1024 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1024 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 5397ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Graph (trivial) has 194698 edges and 1024 vertex of which 1019 / 1024 are part of one of the 1 SCC in 21 ms
Free SCC test removed 1018 places
Drop transitions (Empty/Sink Transition effects.) removed 194698 transitions
Ensure Unique test removed 1890 transitions
Reduce isomorphic transitions removed 196588 transitions.
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 0 with 4 rules applied. Total rules applied 5 place count 6 transition count 16
Applied a total of 5 rules in 325 ms. Remains 6 /1024 variables (removed 1018) and now considering 16/196608 (removed 196592) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 325 ms. Remains : 6/1024 places, 16/196608 transitions.
RANDOM walk for 40979 steps (8 resets) in 63 ms. (640 steps per ms) remains 1/1 properties
BEST_FIRST walk for 314 steps (0 resets) in 4 ms. (62 steps per ms) remains 0/1 properties
Knowledge based reduction with 5 factoid took 391 ms. Reduced automaton from 7 states, 23 edges and 3 AP (stutter sensitive) to 7 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 321 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
[2026-05-25 15:33:20] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Knowledge-based reduction took 55341 ms.
Stuttering acceptance computed with spot in 226 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
Stuttering acceptance computed with spot in 244 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p1), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2) p0)]
Product exploration timeout after 710 steps with 0 reset in 10056 ms.
Product exploration timeout after 710 steps with 0 reset in 10046 ms.
Spot run failed in 74 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/ltsmin16195154707518764398
[2026-05-25 15:33:57] [INFO ] Built C files in 1210ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16195154707518764398
Running compilation step : cd /tmp/ltsmin16195154707518764398;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16195154707518764398;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16195154707518764398;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 3630 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:34:04] [INFO ] Invariant cache hit.
[2026-05-25 15:34:04] [INFO ] Implicit Places using invariants in 178 ms returned []
Implicit Place search using SMT only with invariants took 180 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3818 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Built C files in :
/tmp/ltsmin11621307083319502324
[2026-05-25 15:34:05] [INFO ] Built C files in 1197ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11621307083319502324
Running compilation step : cd /tmp/ltsmin11621307083319502324;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11621307083319502324;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11621307083319502324;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 15:34:11] [INFO ] Flatten gal took : 1186 ms
[2026-05-25 15:34:13] [INFO ] Flatten gal took : 1557 ms
[2026-05-25 15:34:13] [INFO ] Time to serialize gal into /tmp/LTL10587088972717373491.gal : 463 ms
[2026-05-25 15:34:13] [INFO ] Time to serialize properties into /tmp/LTL707386951005738011.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10587088972717373491.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8975362661738875657.hoa' '-atoms' '/tmp/LTL707386951005738011.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL707386951005738011.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8975362661738875657.hoa
Detected timeout of ITS tools.
[2026-05-25 15:34:31] [INFO ] Flatten gal took : 1334 ms
[2026-05-25 15:34:32] [INFO ] Flatten gal took : 1162 ms
[2026-05-25 15:34:33] [INFO ] Time to serialize gal into /tmp/LTL2291257986868853536.gal : 446 ms
[2026-05-25 15:34:33] [INFO ] Time to serialize properties into /tmp/LTL15261160037900476219.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2291257986868853536.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15261160037900476219.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X((G("(p_2_2_1_0_2<=p_2_2_1_2_3)"))||(G(F("(p_1_3_0_3_2<=p_0_2_1_0_3)")))))U((G("(p_2_3_0_1_2>=3)"))&&(X("(p_1_3_0_3_2<=p_0_2_1_0_...163
Formula 0 simplified : X(F!"(p_2_2_1_0_2<=p_2_2_1_2_3)" & FG!"(p_1_3_0_3_2<=p_0_2_1_0_3)") R (F!"(p_2_3_0_1_2>=3)" | X!"(p_1_3_0_3_2<=p_0_2_1_0_3)")
Detected timeout of ITS tools.
[2026-05-25 15:34:50] [INFO ] Flatten gal took : 1481 ms
[2026-05-25 15:34:50] [INFO ] Applying decomposition
[2026-05-25 15:34:51] [INFO ] Flatten gal took : 1378 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph6913387266084569492.txt' '-o' '/tmp/graph6913387266084569492.bin' '-w' '/tmp/graph6913387266084569492.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6913387266084569492.bin' '-l' '-1' '-v' '-w' '/tmp/graph6913387266084569492.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:34:56] [INFO ] Decomposing Gal with order
[2026-05-25 15:34:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:35:00] [INFO ] Removed a total of 1944 redundant transitions.
[2026-05-25 15:35:01] [INFO ] Flatten gal took : 3184 ms
[2026-05-25 15:35:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 1104 labels/synchronizations in 344 ms.
[2026-05-25 15:35:07] [INFO ] Time to serialize gal into /tmp/LTL13950819622890064781.gal : 454 ms
[2026-05-25 15:35:07] [INFO ] Time to serialize properties into /tmp/LTL3563571306909095662.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13950819622890064781.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3563571306909095662.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X((G("(gu2.p_2_2_1_0_2<=gu2.p_2_2_1_2_3)"))||(G(F("(gu1.p_1_3_0_3_2<=gu1.p_0_2_1_0_3)")))))U((G("(gu0.p_2_3_0_1_2>=3)"))&&(X("(gu1...191
Formula 0 simplified : X(F!"(gu2.p_2_2_1_0_2<=gu2.p_2_2_1_2_3)" & FG!"(gu1.p_1_3_0_3_2<=gu1.p_0_2_1_0_3)") R (F!"(gu0.p_2_3_0_1_2>=3)" | X!"(gu1.p_1_3_0_3_...176
Detected timeout of ITS tools.
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-00 finished in 248949 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(G(p0))&&F(p1))))'
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Graph (trivial) has 194688 edges and 1024 vertex of which 1019 / 1024 are part of one of the 1 SCC in 20 ms
Free SCC test removed 1018 places
Ensure Unique test removed 196597 transitions
Reduce isomorphic transitions removed 196597 transitions.
Applied a total of 1 rules in 439 ms. Remains 6 /1024 variables (removed 1018) and now considering 11/196608 (removed 196597) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7588116794411888113.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9363730194277030287.kers'
[2026-05-25 15:35:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7588116794411888113.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9363730194277030287.kers]
Normalized transition count is 10 out of 11 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 10 rows 6 cols 20 entries
Finished phase 1 with 5 SingleSign rule and 0 generalized
[2026-05-25 15:35:23] [INFO ] Computed 1 invariants in 4 ms
Computed 1 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-9363730194277030287.kers
Total runtime 4 ms.
[2026-05-25 15:35:23] [INFO ] Implicit Places using invariants in 21 ms returned []
[2026-05-25 15:35:23] [INFO ] Invariant cache hit.
[2026-05-25 15:35:23] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
[2026-05-25 15:35:23] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6/1024 places, 11/196608 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 521 ms. Remains : 6/1024 places, 11/196608 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F(p1))))'
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-01
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-01 finished in 724 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(G(p0))&&(p1||X((p1&&X(G((p1||G(p2))))))))))'
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4243 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (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-17461173966095098770.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10153113286800690394.kers'
[2026-05-25 15:35:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17461173966095098770.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10153113286800690394.kers]
Culled 0 columns in 43 ms.
// Phase 1: matrix 196608 rows 1024 cols 393216 entries
Finished phase 1 with 1023 SingleSign rule and 0 generalized
[2026-05-25 15:35:29] [INFO ] Computed 1 invariants in 1025 ms
Computed 1 P flows in 1027 ms.
Exported basis to /tmp/petrispot-output-10153113286800690394.kers
Total runtime 1130 ms.
[2026-05-25 15:35:29] [INFO ] Implicit Places using invariants in 1418 ms returned []
Implicit Place search using SMT only with invariants took 1420 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 5692 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&(p1||X((p1&&X(G((p1||G(p2))))))))))'
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-02
Product exploration timeout after 710 steps with 0 reset in 10073 ms.
Product exploration timeout after 700 steps with 0 reset in 10015 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 119 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 10848 steps (2 resets) in 92936 ms. (0 steps per ms) remains 0/5 properties
Knowledge based reduction with 1 factoid took 203 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 243 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Knowledge-based reduction took 31668 ms.
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4154 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:36:26] [INFO ] Invariant cache hit.
[2026-05-25 15:36:26] [INFO ] Implicit Places using invariants in 200 ms returned []
Implicit Place search using SMT only with invariants took 214 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4376 ms. Remains : 1024/1024 places, 196608/196608 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 101 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 7770 steps (1 resets) in 73525 ms. (0 steps per ms) remains 0/5 properties
Knowledge based reduction with 1 factoid took 201 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 262 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Knowledge-based reduction took 33200 ms.
Stuttering acceptance computed with spot in 234 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (AND (NOT p2) (NOT p1)), (NOT p2)]
Product exploration timeout after 710 steps with 0 reset in 10065 ms.
Product exploration timeout after 730 steps with 0 reset in 10135 ms.
Spot run failed in 48 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/ltsmin11026667188051089239
[2026-05-25 15:37:21] [INFO ] Built C files in 1006ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11026667188051089239
Running compilation step : cd /tmp/ltsmin11026667188051089239;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11026667188051089239;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11026667188051089239;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4120 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:37:28] [INFO ] Invariant cache hit.
[2026-05-25 15:37:28] [INFO ] Implicit Places using invariants in 201 ms returned []
Implicit Place search using SMT only with invariants took 202 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4331 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Built C files in :
/tmp/ltsmin5144959967703262035
[2026-05-25 15:37:29] [INFO ] Built C files in 920ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5144959967703262035
Running compilation step : cd /tmp/ltsmin5144959967703262035;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5144959967703262035;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5144959967703262035;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 15:37:36] [INFO ] Flatten gal took : 1633 ms
[2026-05-25 15:37:38] [INFO ] Flatten gal took : 1908 ms
[2026-05-25 15:37:38] [INFO ] Time to serialize gal into /tmp/LTL6611187656185734671.gal : 455 ms
[2026-05-25 15:37:38] [INFO ] Time to serialize properties into /tmp/LTL542621085727013431.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6611187656185734671.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4732163234153540354.hoa' '-atoms' '/tmp/LTL542621085727013431.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL542621085727013431.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4732163234153540354.hoa
Detected timeout of ITS tools.
[2026-05-25 15:37:56] [INFO ] Flatten gal took : 1637 ms
[2026-05-25 15:37:58] [INFO ] Flatten gal took : 1304 ms
[2026-05-25 15:37:58] [INFO ] Time to serialize gal into /tmp/LTL10939087844080096372.gal : 454 ms
[2026-05-25 15:37:58] [INFO ] Time to serialize properties into /tmp/LTL3702379101690933396.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10939087844080096372.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3702379101690933396.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G((F(G("(p_2_0_2_0_0<=p_0_2_3_3_0)")))&&(("(p_0_0_1_0_0>=1)")||(X(("(p_0_0_1_0_0>=1)")&&(X(G(("(p_0_0_1_0_0>=1)")||(G("(p_3_3_0_3_1...180
Formula 0 simplified : F(GF!"(p_2_0_2_0_0<=p_0_2_3_3_0)" | (!"(p_0_0_1_0_0>=1)" & X(!"(p_0_0_1_0_0>=1)" | XF(!"(p_0_0_1_0_0>=1)" & F!"(p_3_3_0_3_1>p_1_3_3_...164
Detected timeout of ITS tools.
[2026-05-25 15:38:15] [INFO ] Flatten gal took : 1575 ms
[2026-05-25 15:38:15] [INFO ] Applying decomposition
[2026-05-25 15:38:16] [INFO ] Flatten gal took : 1254 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph17085136889775444001.txt' '-o' '/tmp/graph17085136889775444001.bin' '-w' '/tmp/graph17085136889775444001.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17085136889775444001.bin' '-l' '-1' '-v' '-w' '/tmp/graph17085136889775444001.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:38:21] [INFO ] Decomposing Gal with order
[2026-05-25 15:38:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:39:28] [INFO ] Removed a total of 208792 redundant transitions.
[2026-05-25 15:39:30] [INFO ] Flatten gal took : 67931 ms
[2026-05-25 15:39:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 340 ms.
[2026-05-25 15:39:37] [INFO ] Time to serialize gal into /tmp/LTL5857284119561893068.gal : 626 ms
[2026-05-25 15:39:37] [INFO ] Time to serialize properties into /tmp/LTL3016701476156214230.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5857284119561893068.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3016701476156214230.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G((F(G("(gu5.p_2_0_2_0_0<=gu5.p_0_2_3_3_0)")))&&(("(gu0.p_0_0_1_0_0>=1)")||(X(("(gu0.p_0_0_1_0_0>=1)")&&(X(G(("(gu0.p_0_0_1_0_0>=1)...208
Formula 0 simplified : F(GF!"(gu5.p_2_0_2_0_0<=gu5.p_0_2_3_3_0)" | (!"(gu0.p_0_0_1_0_0>=1)" & X(!"(gu0.p_0_0_1_0_0>=1)" | XF(!"(gu0.p_0_0_1_0_0>=1)" & F!"(...192
Detected timeout of ITS tools.
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-02 finished in 269279 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(X((X(p0) U p1))))&&F(p0))))'
Support contains 4 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 7308 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:40:00] [INFO ] Invariant cache hit.
[2026-05-25 15:40:00] [INFO ] Implicit Places using invariants in 522 ms returned []
Implicit Place search using SMT only with invariants took 539 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7902 ms. Remains : 1024/1024 places, 196608/196608 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(X((X(p0) U p1))))&&F(p0))))'
Stuttering acceptance computed with spot in 203 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-04
Product exploration timeout after 850 steps with 57 reset in 10062 ms.
Product exploration timeout after 1110 steps with 243 reset in 10023 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 63 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 10655 steps (2 resets) in 85466 ms. (0 steps per ms) remains 0/2 properties
Knowledge based reduction with 1 factoid took 113 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Knowledge-based reduction took 33438 ms.
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Support contains 4 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 5596 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:41:00] [INFO ] Invariant cache hit.
[2026-05-25 15:41:00] [INFO ] Implicit Places using invariants in 216 ms returned []
Implicit Place search using SMT only with invariants took 217 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5825 ms. Remains : 1024/1024 places, 196608/196608 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 75 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
RANDOM walk for 6229 steps (1 resets) in 48208 ms. (0 steps per ms) remains 0/2 properties
Knowledge based reduction with 1 factoid took 109 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Knowledge-based reduction took 32879 ms.
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 199 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Product exploration timeout after 1180 steps with 295 reset in 10027 ms.
Product exploration timeout after 1140 steps with 261 reset in 10050 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/ltsmin75949063159194741
[2026-05-25 15:41:55] [INFO ] Built C files in 1522ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin75949063159194741
Running compilation step : cd /tmp/ltsmin75949063159194741;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin75949063159194741;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin75949063159194741;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4143 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:42:03] [INFO ] Invariant cache hit.
[2026-05-25 15:42:03] [INFO ] Implicit Places using invariants in 251 ms returned []
Implicit Place search using SMT only with invariants took 252 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4403 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Built C files in :
/tmp/ltsmin2105482970694891634
[2026-05-25 15:42:04] [INFO ] Built C files in 872ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2105482970694891634
Running compilation step : cd /tmp/ltsmin2105482970694891634;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2105482970694891634;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2105482970694891634;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 15:42:10] [INFO ] Flatten gal took : 1854 ms
[2026-05-25 15:42:12] [INFO ] Flatten gal took : 1527 ms
[2026-05-25 15:42:12] [INFO ] Time to serialize gal into /tmp/LTL11157008736970005603.gal : 388 ms
[2026-05-25 15:42:12] [INFO ] Time to serialize properties into /tmp/LTL3414113154500896533.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11157008736970005603.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12748934885130264846.hoa' '-atoms' '/tmp/LTL3414113154500896533.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL3414113154500896533.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12748934885130264846.hoa
Detected timeout of ITS tools.
[2026-05-25 15:42:30] [INFO ] Flatten gal took : 1721 ms
[2026-05-25 15:42:32] [INFO ] Flatten gal took : 1312 ms
[2026-05-25 15:42:32] [INFO ] Time to serialize gal into /tmp/LTL7226921133038193800.gal : 386 ms
[2026-05-25 15:42:32] [INFO ] Time to serialize properties into /tmp/LTL18218543296786703529.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7226921133038193800.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18218543296786703529.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(F(X((X("(p_0_0_1_3_2<=p_0_1_3_2_3)"))U("(p_3_0_0_3_3<=p_3_2_0_0_1)")))))&&(F("(p_0_0_1_3_2<=p_0_1_3_2_3)")))))
Formula 0 simplified : X(G!"(p_0_0_1_3_2<=p_0_1_3_2_3)" | XXG(!"(p_3_0_0_3_3<=p_3_2_0_0_1)" & X(!"(p_3_0_0_3_3<=p_3_2_0_0_1)" W !"(p_0_0_1_3_2<=p_0_1_3_2_3...160
Detected timeout of ITS tools.
[2026-05-25 15:42:49] [INFO ] Flatten gal took : 1272 ms
[2026-05-25 15:42:49] [INFO ] Applying decomposition
[2026-05-25 15:42:50] [INFO ] Flatten gal took : 1285 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15655250762782773867.txt' '-o' '/tmp/graph15655250762782773867.bin' '-w' '/tmp/graph15655250762782773867.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15655250762782773867.bin' '-l' '-1' '-v' '-w' '/tmp/graph15655250762782773867.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:42:55] [INFO ] Decomposing Gal with order
[2026-05-25 15:42:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:44:25] [INFO ] Removed a total of 159516 redundant transitions.
[2026-05-25 15:44:28] [INFO ] Flatten gal took : 91297 ms
[2026-05-25 15:44:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 1226 labels/synchronizations in 976 ms.
[2026-05-25 15:44:42] [INFO ] Time to serialize gal into /tmp/LTL4739536058244657138.gal : 385 ms
[2026-05-25 15:44:42] [INFO ] Time to serialize properties into /tmp/LTL10949340505244738350.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4739536058244657138.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10949340505244738350.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(F(X((X("(gu2.p_0_0_1_3_2<=gu2.p_0_1_3_2_3)"))U("(gu3.p_3_0_0_3_3<=gu3.p_3_2_0_0_1)")))))&&(F("(gu2.p_0_0_1_3_2<=gu2.p_0_1_3_2_...163
Formula 0 simplified : X(G!"(gu2.p_0_0_1_3_2<=gu2.p_0_1_3_2_3)" | XXG(!"(gu3.p_3_0_0_3_3<=gu3.p_3_2_0_0_1)" & X(!"(gu3.p_3_0_0_3_3<=gu3.p_3_2_0_0_1)" W !"(...192
Detected timeout of ITS tools.
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-04 finished in 304620 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U (F(G(p0))||G(p1)))))'
Support contains 3 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4438 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:45:02] [INFO ] Invariant cache hit.
[2026-05-25 15:45:02] [INFO ] Implicit Places using invariants in 184 ms returned []
Implicit Place search using SMT only with invariants took 185 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4632 ms. Remains : 1024/1024 places, 196608/196608 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(G(p0))||G(p1)))))'
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-05
Product exploration timeout after 730 steps with 0 reset in 10059 ms.
Product exploration timeout after 790 steps with 0 reset in 10045 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 157 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 10672 steps (1 resets) in 87165 ms. (0 steps per ms) remains 0/4 properties
Knowledge based reduction with 1 factoid took 224 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 164 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 33039 ms.
Stuttering acceptance computed with spot in 163 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4746 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:46:00] [INFO ] Invariant cache hit.
[2026-05-25 15:46:00] [INFO ] Implicit Places using invariants in 180 ms returned []
Implicit Place search using SMT only with invariants took 181 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4934 ms. Remains : 1024/1024 places, 196608/196608 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 175 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 14669 steps (3 resets) in 110873 ms. (0 steps per ms) remains 0/4 properties
Knowledge based reduction with 1 factoid took 183 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 165 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 32950 ms.
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 760 steps with 0 reset in 10151 ms.
Product exploration timeout after 730 steps with 0 reset in 10034 ms.
Spot run failed in 46 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/ltsmin1887658243238207721
[2026-05-25 15:46:55] [INFO ] Built C files in 886ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1887658243238207721
Running compilation step : cd /tmp/ltsmin1887658243238207721;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1887658243238207721;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1887658243238207721;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 3 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4151 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:47:02] [INFO ] Invariant cache hit.
[2026-05-25 15:47:02] [INFO ] Implicit Places using invariants in 173 ms returned []
Implicit Place search using SMT only with invariants took 174 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4335 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Built C files in :
/tmp/ltsmin3357434892489446748
[2026-05-25 15:47:03] [INFO ] Built C files in 855ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3357434892489446748
Running compilation step : cd /tmp/ltsmin3357434892489446748;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3357434892489446748;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3357434892489446748;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 15:47:09] [INFO ] Flatten gal took : 1428 ms
[2026-05-25 15:47:10] [INFO ] Flatten gal took : 1341 ms
[2026-05-25 15:47:11] [INFO ] Time to serialize gal into /tmp/LTL4812915400712742354.gal : 375 ms
[2026-05-25 15:47:11] [INFO ] Time to serialize properties into /tmp/LTL16940415498701900635.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4812915400712742354.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6565919347698522955.hoa' '-atoms' '/tmp/LTL16940415498701900635.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16940415498701900635.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6565919347698522955.hoa
Detected timeout of ITS tools.
[2026-05-25 15:47:29] [INFO ] Flatten gal took : 1399 ms
[2026-05-25 15:47:30] [INFO ] Flatten gal took : 1420 ms
[2026-05-25 15:47:30] [INFO ] Time to serialize gal into /tmp/LTL3562479442690842387.gal : 410 ms
[2026-05-25 15:47:30] [INFO ] Time to serialize properties into /tmp/LTL12758300378551119992.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3562479442690842387.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12758300378551119992.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(("(p_3_2_0_2_1>=2)")U((F(G("(p_3_2_0_2_1>=2)")))||(G("(p_1_0_0_3_2<=p_2_3_3_2_2)"))))))
Formula 0 simplified : X(!"(p_3_2_0_2_1>=2)" R (GF!"(p_3_2_0_2_1>=2)" & F!"(p_1_0_0_3_2<=p_2_3_3_2_2)"))
Detected timeout of ITS tools.
[2026-05-25 15:47:47] [INFO ] Flatten gal took : 1378 ms
[2026-05-25 15:47:47] [INFO ] Applying decomposition
[2026-05-25 15:47:49] [INFO ] Flatten gal took : 1353 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12922659500950224562.txt' '-o' '/tmp/graph12922659500950224562.bin' '-w' '/tmp/graph12922659500950224562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12922659500950224562.bin' '-l' '-1' '-v' '-w' '/tmp/graph12922659500950224562.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:47:54] [INFO ] Decomposing Gal with order
[2026-05-25 15:47:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:49:17] [INFO ] Removed a total of 208064 redundant transitions.
[2026-05-25 15:49:18] [INFO ] Flatten gal took : 82586 ms
[2026-05-25 15:49:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 172 ms.
[2026-05-25 15:49:21] [INFO ] Time to serialize gal into /tmp/LTL2882119017528442930.gal : 356 ms
[2026-05-25 15:49:21] [INFO ] Time to serialize properties into /tmp/LTL10323120875839440012.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2882119017528442930.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10323120875839440012.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(("(gu1.p_3_2_0_2_1>=2)")U((F(G("(gu1.p_3_2_0_2_1>=2)")))||(G("(gu3.p_1_0_0_3_2<=gu3.p_2_3_3_2_2)"))))))
Formula 0 simplified : X(!"(gu1.p_3_2_0_2_1>=2)" R (GF!"(gu1.p_3_2_0_2_1>=2)" & F!"(gu3.p_1_0_0_3_2<=gu3.p_2_3_3_2_2)"))
Detected timeout of ITS tools.
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-05 finished in 278714 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 ((X(p0)&&(p1||G(p2)))||X(G(p0)))))'
Support contains 4 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 3728 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:49:40] [INFO ] Invariant cache hit.
[2026-05-25 15:49:40] [INFO ] Implicit Places using invariants in 180 ms returned []
Implicit Place search using SMT only with invariants took 182 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3917 ms. Remains : 1024/1024 places, 196608/196608 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 (X(G(p0))||(X(p0)&&(p1||G(p2))))))'
Stuttering acceptance computed with spot in 197 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), true, (AND (NOT p2) (NOT p0)), (NOT p2)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 85 steps with 42 reset in 482 ms.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-06 finished in 4788 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(X(X((X(!p0)||(p1&&X(!p1))))))))'
Support contains 3 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 3979 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:49:45] [INFO ] Invariant cache hit.
[2026-05-25 15:49:45] [INFO ] Implicit Places using invariants in 175 ms returned []
Implicit Place search using SMT only with invariants took 178 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4166 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(X(X((X(!p0)||(p1&&X(!p1))))))))'
Stuttering acceptance computed with spot in 424 ms :[p0, p0, p0, p0, p0, p0, (AND p0 p1), true, p0, p0, p0, (AND p0 p1), (NOT p0)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-07
Entered a terminal (fully accepting) state of product in 44 steps with 8 reset in 426 ms.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-07 finished in 5356 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 1024 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Graph (trivial) has 195842 edges and 1024 vertex of which 1022 / 1024 are part of one of the 1 SCC in 81 ms
Free SCC test removed 1021 places
Ensure Unique test removed 196601 transitions
Reduce isomorphic transitions removed 196601 transitions.
Applied a total of 1 rules in 287 ms. Remains 3 /1024 variables (removed 1021) and now considering 7/196608 (removed 196601) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2462594113763589342.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18185484252041869724.kers'
[2026-05-25 15:49:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2462594113763589342.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18185484252041869724.kers]
Normalized transition count is 6 out of 7 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 6 rows 3 cols 12 entries
Finished phase 1 with 2 SingleSign rule and 0 generalized
[2026-05-25 15:49:46] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18185484252041869724.kers
Total runtime 1 ms.
[2026-05-25 15:49:46] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-25 15:49:46] [INFO ] Invariant cache hit.
[2026-05-25 15:49:46] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
[2026-05-25 15:49:46] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3/1024 places, 7/196608 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 346 ms. Remains : 3/1024 places, 7/196608 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 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-09
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-09 finished in 488 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0 U (!p0 U X(X(X(p0)))))))))'
Support contains 1 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4534 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (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-17803221893048019708.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3394351850795179990.kers'
[2026-05-25 15:49:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17803221893048019708.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3394351850795179990.kers]
Culled 0 columns in 43 ms.
// Phase 1: matrix 196608 rows 1024 cols 393216 entries
Finished phase 1 with 1023 SingleSign rule and 0 generalized
[2026-05-25 15:49:52] [INFO ] Computed 1 invariants in 1031 ms
Computed 1 P flows in 1032 ms.
Exported basis to /tmp/petrispot-output-3394351850795179990.kers
Total runtime 1136 ms.
[2026-05-25 15:49:52] [INFO ] Implicit Places using invariants in 1418 ms returned []
Implicit Place search using SMT only with invariants took 1419 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Finished structural reductions in LTL mode , in 1 iterations and 5980 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0 U (!p0 U X(X(X(p0)))))))))'
Stuttering acceptance computed with spot in 393 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), false, (NOT p0), (NOT p0), true]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-10
Product exploration timeout after 1040 steps with 154 reset in 10075 ms.
Product exploration timeout after 1020 steps with 148 reset in 10063 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 76 ms. Reduced automaton from 11 states, 15 edges and 1 AP (stutter sensitive) to 11 states, 15 edges and 1 AP (stutter sensitive).
RANDOM walk for 9788 steps (1 resets) in 73461 ms. (0 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 70 ms. Reduced automaton from 11 states, 15 edges and 1 AP (stutter sensitive) to 11 states, 15 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 418 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), false, (NOT p0), (NOT p0), true]
Knowledge-based reduction took 32938 ms.
Stuttering acceptance computed with spot in 359 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), false, (NOT p0), (NOT p0), true]
Support contains 1 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4666 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:50:51] [INFO ] Invariant cache hit.
[2026-05-25 15:50:51] [INFO ] Implicit Places using invariants in 190 ms returned []
Implicit Place search using SMT only with invariants took 191 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4866 ms. Remains : 1024/1024 places, 196608/196608 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 67 ms. Reduced automaton from 11 states, 15 edges and 1 AP (stutter sensitive) to 11 states, 15 edges and 1 AP (stutter sensitive).
RANDOM walk for 10505 steps (1 resets) in 104861 ms. (0 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 53 ms. Reduced automaton from 11 states, 15 edges and 1 AP (stutter sensitive) to 11 states, 15 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 362 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), false, (NOT p0), (NOT p0), true]
Knowledge-based reduction took 32949 ms.
Stuttering acceptance computed with spot in 379 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), false, (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 368 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), false, (NOT p0), (NOT p0), true]
Product exploration timeout after 1020 steps with 141 reset in 10075 ms.
Product exploration timeout after 930 steps with 80 reset in 10023 ms.
Spot run failed in 50 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/ltsmin282762267747147224
[2026-05-25 15:51:46] [INFO ] Built C files in 898ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin282762267747147224
Running compilation step : cd /tmp/ltsmin282762267747147224;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin282762267747147224;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin282762267747147224;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4326 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (removed 0) transitions.
[2026-05-25 15:51:54] [INFO ] Invariant cache hit.
[2026-05-25 15:51:54] [INFO ] Implicit Places using invariants in 166 ms returned []
Implicit Place search using SMT only with invariants took 167 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4501 ms. Remains : 1024/1024 places, 196608/196608 transitions.
Built C files in :
/tmp/ltsmin2434248258667684651
[2026-05-25 15:51:55] [INFO ] Built C files in 856ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2434248258667684651
Running compilation step : cd /tmp/ltsmin2434248258667684651;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2434248258667684651;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2434248258667684651;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 15:52:01] [INFO ] Flatten gal took : 1719 ms
[2026-05-25 15:52:02] [INFO ] Flatten gal took : 1286 ms
[2026-05-25 15:52:02] [INFO ] Time to serialize gal into /tmp/LTL15382632175338845709.gal : 374 ms
[2026-05-25 15:52:02] [INFO ] Time to serialize properties into /tmp/LTL5612227649717023440.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15382632175338845709.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6601095009921675490.hoa' '-atoms' '/tmp/LTL5612227649717023440.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL5612227649717023440.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6601095009921675490.hoa
Detected timeout of ITS tools.
[2026-05-25 15:52:20] [INFO ] Flatten gal took : 1529 ms
[2026-05-25 15:52:22] [INFO ] Flatten gal took : 1440 ms
[2026-05-25 15:52:22] [INFO ] Time to serialize gal into /tmp/LTL16342992695414084240.gal : 390 ms
[2026-05-25 15:52:22] [INFO ] Time to serialize properties into /tmp/LTL12539783105626448324.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16342992695414084240.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12539783105626448324.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(G(("(p_0_2_0_3_0<2)")U(("(p_0_2_0_3_0>=2)")U(X(X(X("(p_0_2_0_3_0<2)"))))))))))
Formula 0 simplified : XXF(!"(p_0_2_0_3_0<2)" R (!"(p_0_2_0_3_0>=2)" R XXX!"(p_0_2_0_3_0<2)"))
Detected timeout of ITS tools.
[2026-05-25 15:52:39] [INFO ] Flatten gal took : 1432 ms
[2026-05-25 15:52:39] [INFO ] Applying decomposition
[2026-05-25 15:52:40] [INFO ] Flatten gal took : 1316 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12735387493709410640.txt' '-o' '/tmp/graph12735387493709410640.bin' '-w' '/tmp/graph12735387493709410640.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12735387493709410640.bin' '-l' '-1' '-v' '-w' '/tmp/graph12735387493709410640.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:52:45] [INFO ] Decomposing Gal with order
[2026-05-25 15:52:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:53:57] [INFO ] Removed a total of 235520 redundant transitions.
[2026-05-25 15:53:58] [INFO ] Flatten gal took : 71983 ms
[2026-05-25 15:54:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 199 ms.
[2026-05-25 15:54:00] [INFO ] Time to serialize gal into /tmp/LTL15608610485286695707.gal : 391 ms
[2026-05-25 15:54:00] [INFO ] Time to serialize properties into /tmp/LTL1883500119710878375.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15608610485286695707.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1883500119710878375.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-10 finished in 268826 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 1024 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Graph (trivial) has 195840 edges and 1024 vertex of which 1022 / 1024 are part of one of the 1 SCC in 24 ms
Free SCC test removed 1021 places
Ensure Unique test removed 196603 transitions
Reduce isomorphic transitions removed 196603 transitions.
Applied a total of 1 rules in 143 ms. Remains 3 /1024 variables (removed 1021) and now considering 5/196608 (removed 196603) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1168739614900961543.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13107467973963127781.kers'
[2026-05-25 15:54:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1168739614900961543.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13107467973963127781.kers]
Normalized transition count is 4 out of 5 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 4 rows 3 cols 8 entries
Finished phase 1 with 2 SingleSign rule and 0 generalized
[2026-05-25 15:54:15] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-13107467973963127781.kers
Total runtime 1 ms.
[2026-05-25 15:54:15] [INFO ] Implicit Places using invariants in 25 ms returned []
[2026-05-25 15:54:15] [INFO ] Invariant cache hit.
[2026-05-25 15:54:15] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
[2026-05-25 15:54:15] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3/1024 places, 5/196608 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 190 ms. Remains : 3/1024 places, 5/196608 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 40 ms :[(NOT p0)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-11
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-11 finished in 309 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((p0||X(((p1||G(p2)) U (p0&&(p1||G(p2)))))))))'
Support contains 5 out of 1024 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1024/1024 places, 196608/196608 transitions.
Applied a total of 0 rules in 4635 ms. Remains 1024 /1024 variables (removed 0) and now considering 196608/196608 (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-12496276808310818333.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10723781971216867899.kers'
[2026-05-25 15:54:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12496276808310818333.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10723781971216867899.kers]
Culled 0 columns in 44 ms.
// Phase 1: matrix 196608 rows 1024 cols 393216 entries
Finished phase 1 with 1023 SingleSign rule and 0 generalized
[2026-05-25 15:54:21] [INFO ] Computed 1 invariants in 1051 ms
Computed 1 P flows in 1053 ms.
Exported basis to /tmp/petrispot-output-10723781971216867899.kers
Total runtime 1158 ms.
[2026-05-25 15:54:22] [INFO ] Implicit Places using invariants in 1420 ms returned []
Implicit Place search using SMT only with invariants took 1421 ms to find 0 implicit places.
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 1ms
Finished structural reductions in LTL mode , in 1 iterations and 6078 ms. Remains : 1024/1024 places, 196608/196608 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((p0||X(((p1||G(p2)) U (p0&&(p1||G(p2)))))))))'
Stuttering acceptance computed with spot in 195 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p2)]
Running random walk in product with property : NeighborGrid-PT-d5n4m1t35-LTLCardinality-12
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 54 ms.
FORMULA NeighborGrid-PT-d5n4m1t35-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NeighborGrid-PT-d5n4m1t35-LTLCardinality-12 finished in 6514 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)||G(F(p1)))) U (G(p2)&&X(p1))))'
Spot run failed in 39 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&(p1||X((p1&&X(G((p1||G(p2))))))))))'
Spot run failed in 38 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
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(X((X(p0) U p1))))&&F(p0))))'
Spot run failed in 43 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
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(G(p0))||G(p1)))))'
Spot run failed in 43 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0 U (!p0 U X(X(X(p0)))))))))'
Spot run failed in 36 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/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 15:54:24] [INFO ] Flatten gal took : 1361 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6690391863212979844
[2026-05-25 15:54:25] [INFO ] Too many transitions (196608) to apply POR reductions. Disabling POR matrices.
[2026-05-25 15:54:26] [INFO ] Built C files in 843ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6690391863212979844
Running compilation step : cd /tmp/ltsmin6690391863212979844;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '144' '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'
[2026-05-25 15:54:26] [INFO ] Applying decomposition
[2026-05-25 15:54:28] [INFO ] Flatten gal took : 2028 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15167885029834812041.txt' '-o' '/tmp/graph15167885029834812041.bin' '-w' '/tmp/graph15167885029834812041.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15167885029834812041.bin' '-l' '-1' '-v' '-w' '/tmp/graph15167885029834812041.weights' '-q' '0' '-e' '0.001'
[2026-05-25 15:54:35] [INFO ] Decomposing Gal with order
[2026-05-25 15:54:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 15:54:43] [INFO ] Removed a total of 8716 redundant transitions.
[2026-05-25 15:54:44] [INFO ] Flatten gal took : 7096 ms
[2026-05-25 15:54:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1646 labels/synchronizations in 3416 ms.
[2026-05-25 15:54:53] [INFO ] Time to serialize gal into /tmp/LTLCardinality898921391586070716.gal : 393 ms
[2026-05-25 15:54:53] [INFO ] Time to serialize properties into /tmp/LTLCardinality1071722177229418831.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality898921391586070716.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1071722177229418831.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...296
Read 5 LTL properties
Checking formula 0 : !(((X((G("(gu6.p_2_2_1_0_2<=gu6.p_2_2_1_2_3)"))||(G(F("(gu4.p_1_3_0_3_2<=gu4.p_0_2_1_0_3)")))))U((G("(gu0.p_2_3_0_1_2>=3)"))&&(X("(gu4...191
Formula 0 simplified : X(F!"(gu6.p_2_2_1_0_2<=gu6.p_2_2_1_2_3)" & FG!"(gu4.p_1_3_0_3_2<=gu4.p_0_2_1_0_3)") R (F!"(gu0.p_2_3_0_1_2>=3)" | X!"(gu4.p_1_3_0_3_...176
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6690391863212979844;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '144' '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' killed by timeout after 144 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6690391863212979844;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '144' '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' killed by timeout after 144 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Detected timeout of ITS tools.
[2026-05-25 16:23:01] [INFO ] Flatten gal took : 2095 ms
[2026-05-25 16:23:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality12418546557722047782.gal : 412 ms
[2026-05-25 16:23:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality8080912306444558565.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality12418546557722047782.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality8080912306444558565.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 5 LTL properties
Checking formula 0 : !(((X((G("(p_2_2_1_0_2<=p_2_2_1_2_3)"))||(G(F("(p_1_3_0_3_2<=p_0_2_1_0_3)")))))U((G("(p_2_3_0_1_2>=3)"))&&(X("(p_1_3_0_3_2<=p_0_2_1_0_...163
Formula 0 simplified : X(F!"(p_2_2_1_0_2<=p_2_2_1_2_3)" & FG!"(p_1_3_0_3_2<=p_0_2_1_0_3)") R (F!"(p_2_3_0_1_2>=3)" | X!"(p_1_3_0_3_2<=p_0_2_1_0_3)")

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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