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.r018-smll-177946788100260.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 BART-PT-030, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-smll-177946788100260
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 60M
-rw-r--r-- 1 mcc users 1.5M Mar 5 09:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 5.1M Mar 5 09:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 742K Mar 5 09:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.4M Mar 5 09:32 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 804K Mar 15 07:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.1M Mar 15 07:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Mar 15 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.3M Mar 15 07:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1M Mar 5 09:37 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15M Mar 5 09:37 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.2M Mar 5 09:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14M Mar 5 09:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 94K Mar 15 07:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 189K Mar 15 07:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 7.1M 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 BART-PT-030-LTLFireability-00
FORMULA_NAME BART-PT-030-LTLFireability-01
FORMULA_NAME BART-PT-030-LTLFireability-02
FORMULA_NAME BART-PT-030-LTLFireability-03
FORMULA_NAME BART-PT-030-LTLFireability-04
FORMULA_NAME BART-PT-030-LTLFireability-05
FORMULA_NAME BART-PT-030-LTLFireability-06
FORMULA_NAME BART-PT-030-LTLFireability-07
FORMULA_NAME BART-PT-030-LTLFireability-08
FORMULA_NAME BART-PT-030-LTLFireability-09
FORMULA_NAME BART-PT-030-LTLFireability-10
FORMULA_NAME BART-PT-030-LTLFireability-11
FORMULA_NAME BART-PT-030-LTLFireability-12
FORMULA_NAME BART-PT-030-LTLFireability-13
FORMULA_NAME BART-PT-030-LTLFireability-14
FORMULA_NAME BART-PT-030-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779554200439

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-030
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-23 16:36:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 16:36:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 16:36:44] [INFO ] Load time of PNML (sax parser for PT used): 1140 ms
[2026-05-23 16:36:44] [INFO ] Transformed 4170 places.
[2026-05-23 16:36:44] [INFO ] Transformed 6060 transitions.
[2026-05-23 16:36:44] [INFO ] Found NUPN structural information;
[2026-05-23 16:36:44] [INFO ] Parsed PT model containing 4170 places and 6060 transitions and 48600 arcs in 1600 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 295 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Reduce places removed 210 places and 0 transitions.
FORMULA BART-PT-030-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3960 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 80 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (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-15910866151856947282.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-635009656882251463.kers'
[2026-05-23 16:36:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15910866151856947282.kers, --Pflows, --basisKERS=/tmp/petrispot-output-635009656882251463.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 6060 rows 3960 cols 12120 entries
Finished phase 1 with 3930 SingleSign rule and 0 generalized
[2026-05-23 16:36:47] [INFO ] Computed 30 invariants in 53 ms
Computed 30 P flows in 55 ms.
Exported basis to /tmp/petrispot-output-635009656882251463.kers
Total runtime 65 ms.
[2026-05-23 16:36:49] [INFO ] Implicit Places using invariants in 2451 ms returned []
[2026-05-23 16:36:49] [INFO ] Invariant cache hit.
[2026-05-23 16:36:55] [INFO ] Implicit Places using invariants and state equation in 5773 ms returned []
Implicit Place search using SMT with State Equation took 8295 ms to find 0 implicit places.
Running 4980 sub problems to find dead transitions.
[2026-05-23 16:36:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3930 variables, 3930/3930 constraints. Problems are: Problem set: 0 solved, 4980 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3930/10020 variables, and 3930 constraints, problems are : Problem set: 0 solved, 4980 unsolved in 30281 ms.
Refiners :[Domain max(s): 3930/3960 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3960 constraints, PredecessorRefiner: 4980/4980 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4980 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3930 variables, 3930/3930 constraints. Problems are: Problem set: 0 solved, 4980 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3930/10020 variables, and 3930 constraints, problems are : Problem set: 0 solved, 4980 unsolved in 30176 ms.
Refiners :[Domain max(s): 3930/3960 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3960 constraints, PredecessorRefiner: 0/4980 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64102ms problems are : Problem set: 0 solved, 4980 unsolved
Search for dead transitions found 0 dead transitions in 64424ms
Finished structural reductions in LTL mode , in 1 iterations and 72936 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 38 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
[2026-05-23 16:37:59] [INFO ] Invariant cache hit.
[2026-05-23 16:38:01] [INFO ] Implicit Places using invariants in 1541 ms returned []
[2026-05-23 16:38:01] [INFO ] Invariant cache hit.
[2026-05-23 16:38:06] [INFO ] Implicit Places using invariants and state equation in 4901 ms returned []
Implicit Place search using SMT with State Equation took 6445 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 6486 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Support contains 3960 out of 3960 places after structural reductions.
[2026-05-23 16:38:07] [INFO ] Flatten gal took : 474 ms
[2026-05-23 16:38:08] [INFO ] Flatten gal took : 363 ms
[2026-05-23 16:38:09] [INFO ] Input system was already deterministic with 6060 transitions.
Reduction of identical properties reduced properties to check from 28 to 26
RANDOM walk for 40000 steps (8 resets) in 2040 ms. (19 steps per ms) remains 0/26 properties
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((X(X(X(p0)))||(p0 U p1))))))'
Support contains 2070 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 3870 transition count 5970
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 3870 transition count 5970
Applied a total of 180 rules in 606 ms. Remains 3870 /3960 variables (removed 90) and now considering 5970/6060 (removed 90) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16172709698448043981.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9461316042943826407.kers'
[2026-05-23 16:38:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16172709698448043981.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9461316042943826407.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 5970 rows 3870 cols 11940 entries
Finished phase 1 with 3840 SingleSign rule and 0 generalized
[2026-05-23 16:38:11] [INFO ] Computed 30 invariants in 28 ms
Computed 30 P flows in 28 ms.
Exported basis to /tmp/petrispot-output-9461316042943826407.kers
Total runtime 33 ms.
[2026-05-23 16:38:12] [INFO ] Implicit Places using invariants in 956 ms returned []
[2026-05-23 16:38:12] [INFO ] Invariant cache hit.
[2026-05-23 16:38:17] [INFO ] Implicit Places using invariants and state equation in 4219 ms returned []
Implicit Place search using SMT with State Equation took 5177 ms to find 0 implicit places.
Running 4890 sub problems to find dead transitions.
[2026-05-23 16:38:17] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3840/9840 variables, and 0 constraints, problems are : Problem set: 0 solved, 4890 unsolved in 30181 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3870 constraints, PredecessorRefiner: 4890/4890 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4890 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3840/9840 variables, and 0 constraints, problems are : Problem set: 0 solved, 4890 unsolved in 30169 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3870 constraints, PredecessorRefiner: 0/4890 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63259ms problems are : Problem set: 0 solved, 4890 unsolved
Search for dead transitions found 0 dead transitions in 63273ms
Starting structural reductions in LTL mode, iteration 1 : 3870/3960 places, 5970/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69098 ms. Remains : 3870/3960 places, 5970/6060 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((X(X(X(p0)))||(p0 U p1))))))'
Stuttering acceptance computed with spot in 703 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BART-PT-030-LTLFireability-00
Product exploration explored 100000 steps with 0 reset in 2900 ms.
Product exploration explored 100000 steps with 0 reset in 2743 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 160 ms. Reduced automaton from 10 states, 14 edges and 2 AP (stutter sensitive) to 10 states, 14 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 2180 ms. (18 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 4367 ms. (9 steps per ms) remains 1/1 properties
[2026-05-23 16:40:04] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2070 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1800/3870 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3870 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9840/9840 variables, and 3900 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, State Equation: 3870/3870 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2070 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1800/3870 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3870 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9840/9840 variables, and 3900 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5003 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, State Equation: 3870/3870 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10059ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2070 out of 3870 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3870/3870 places, 5970/5970 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 3870 transition count 5880
Reduce places removed 90 places and 0 transitions.
Performed 720 Post agglomeration using F-continuation condition.Transition count delta: 720
Iterating post reduction 1 with 810 rules applied. Total rules applied 900 place count 3780 transition count 5160
Reduce places removed 720 places and 0 transitions.
Iterating post reduction 2 with 720 rules applied. Total rules applied 1620 place count 3060 transition count 5160
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 4 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 1860 place count 2940 transition count 5040
Drop transitions (Redundant composition of simpler transitions.) removed 1050 transitions
Redundant transition composition rules discarded 1050 transitions
Iterating global reduction 3 with 1050 rules applied. Total rules applied 2910 place count 2940 transition count 3990
Applied a total of 2910 rules in 1055 ms. Remains 2940 /3870 variables (removed 930) and now considering 3990/5970 (removed 1980) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1056 ms. Remains : 2940/3870 places, 3990/5970 transitions.
RANDOM walk for 40000 steps (8 resets) in 926 ms. (43 steps per ms) remains 1/1 properties
BEST_FIRST walk for 15292 steps (2 resets) in 1337 ms. (11 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 145 ms. Reduced automaton from 10 states, 14 edges and 2 AP (stutter sensitive) to 10 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 361 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2026-05-23 16:40:23] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:240)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:248)
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)
[2026-05-23 16:40:38] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 71522 ms.
Stuttering acceptance computed with spot in 337 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 2070 out of 3870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3870/3870 places, 5970/5970 transitions.
Applied a total of 0 rules in 178 ms. Remains 3870 /3870 variables (removed 0) and now considering 5970/5970 (removed 0) transitions.
[2026-05-23 16:40:38] [INFO ] Invariant cache hit.
[2026-05-23 16:40:39] [INFO ] Implicit Places using invariants in 1049 ms returned []
[2026-05-23 16:40:39] [INFO ] Invariant cache hit.
[2026-05-23 16:40:44] [INFO ] Implicit Places using invariants and state equation in 4120 ms returned []
Implicit Place search using SMT with State Equation took 5173 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5355 ms. Remains : 3870/3870 places, 5970/5970 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 10 states, 14 edges and 2 AP (stutter sensitive) to 10 states, 14 edges and 2 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 1065 ms. (37 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3720 ms. (10 steps per ms) remains 1/1 properties
[2026-05-23 16:40:50] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2070 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1800/3870 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3870 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9840/9840 variables, and 3900 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4676 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, State Equation: 3870/3870 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2070 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1800/3870 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3870 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9840/9840 variables, and 3900 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4853 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, State Equation: 3870/3870 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9569ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 226 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=25 )
Parikh walk visited 1 properties in 24 ms.
Knowledge based reduction with 3 factoid took 222 ms. Reduced automaton from 10 states, 14 edges and 2 AP (stutter sensitive) to 10 states, 14 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 480 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2026-05-23 16:41:06] [INFO ] Invariant cache hit.
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 37851 ms.
Stuttering acceptance computed with spot in 483 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 503 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 0 reset in 2223 ms.
Product exploration explored 100000 steps with 0 reset in 1647 ms.
Spot run failed in 163 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/ltsmin4091055262304710563
[2026-05-23 16:41:27] [INFO ] Built C files in 116ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4091055262304710563
Running compilation step : cd /tmp/ltsmin4091055262304710563;'/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/ltsmin4091055262304710563;'/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/ltsmin4091055262304710563;'/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 2070 out of 3870 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3870/3870 places, 5970/5970 transitions.
Applied a total of 0 rules in 180 ms. Remains 3870 /3870 variables (removed 0) and now considering 5970/5970 (removed 0) transitions.
[2026-05-23 16:41:30] [INFO ] Invariant cache hit.
[2026-05-23 16:41:31] [INFO ] Implicit Places using invariants in 886 ms returned []
[2026-05-23 16:41:31] [INFO ] Invariant cache hit.
[2026-05-23 16:41:34] [INFO ] Implicit Places using invariants and state equation in 3596 ms returned []
Implicit Place search using SMT with State Equation took 4490 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4673 ms. Remains : 3870/3870 places, 5970/5970 transitions.
Built C files in :
/tmp/ltsmin16798503453217485038
[2026-05-23 16:41:34] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16798503453217485038
Running compilation step : cd /tmp/ltsmin16798503453217485038;'/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/ltsmin16798503453217485038;'/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/ltsmin16798503453217485038;'/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-23 16:41:38] [INFO ] Flatten gal took : 123 ms
[2026-05-23 16:41:38] [INFO ] Flatten gal took : 121 ms
[2026-05-23 16:41:38] [INFO ] Time to serialize gal into /tmp/LTL15885929172274550824.gal : 54 ms
[2026-05-23 16:41:38] [INFO ] Time to serialize properties into /tmp/LTL3051212400620444292.prop : 10 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/LTL15885929172274550824.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6830491861280349622.hoa' '-atoms' '/tmp/LTL3051212400620444292.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/LTL3051212400620444292.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6830491861280349622.hoa
Detected timeout of ITS tools.
[2026-05-23 16:41:54] [INFO ] Flatten gal took : 110 ms
[2026-05-23 16:41:54] [INFO ] Flatten gal took : 115 ms
[2026-05-23 16:41:54] [INFO ] Time to serialize gal into /tmp/LTL8898899161288301092.gal : 34 ms
[2026-05-23 16:41:54] [INFO ] Time to serialize properties into /tmp/LTL3135621389091599149.ltl : 23 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/LTL8898899161288301092.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3135621389091599149.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 : !((X(X(G((X(X(X("((((((TrainState_1_1_1==1)||(TrainState_2_1_1==1))||((TrainState_3_1_1==1)||(TrainState_4_1_1==1)))||(((TrainState_5_...55699
Formula 0 simplified : XXF(XXX!"((((((TrainState_1_1_1==1)||(TrainState_2_1_1==1))||((TrainState_3_1_1==1)||(TrainState_4_1_1==1)))||(((TrainState_5_1_1==1...55686
Detected timeout of ITS tools.
[2026-05-23 16:42:09] [INFO ] Flatten gal took : 99 ms
[2026-05-23 16:42:09] [INFO ] Applying decomposition
[2026-05-23 16:42:09] [INFO ] Flatten gal took : 124 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/graph13275290506666951819.txt' '-o' '/tmp/graph13275290506666951819.bin' '-w' '/tmp/graph13275290506666951819.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13275290506666951819.bin' '-l' '-1' '-v' '-w' '/tmp/graph13275290506666951819.weights' '-q' '0' '-e' '0.001'
[2026-05-23 16:42:10] [INFO ] Decomposing Gal with order
[2026-05-23 16:42:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 16:42:11] [INFO ] Removed a total of 466 redundant transitions.
[2026-05-23 16:42:12] [INFO ] Flatten gal took : 454 ms
[2026-05-23 16:42:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 45 ms.
[2026-05-23 16:42:13] [INFO ] Time to serialize gal into /tmp/LTL15750514181414392350.gal : 62 ms
[2026-05-23 16:42:13] [INFO ] Time to serialize properties into /tmp/LTL13767640844592257786.ltl : 10 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/LTL15750514181414392350.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13767640844592257786.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...256
Read 1 LTL properties
Checking formula 0 : !((X(X(G((X(X(X("((((((i19.i1.u14.TrainState_1_1_1==1)||(i4.i0.u0.TrainState_2_1_1==1))||((i17.i2.u15.TrainState_3_1_1==1)||(i21.i0.u1...79612
Formula 0 simplified : XXF(XXX!"((((((i19.i1.u14.TrainState_1_1_1==1)||(i4.i0.u0.TrainState_2_1_1==1))||((i17.i2.u15.TrainState_3_1_1==1)||(i21.i0.u1.Train...79599
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
8 unique states visited
8 strongly connected components in search stack
9 transitions explored
8 items max in DFS search stack
562 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,6.41984,113484,1,0,167979,9332,29998,386255,1988,20240,376595
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA BART-PT-030-LTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property BART-PT-030-LTLFireability-00 finished in 249073 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U ((p1 U X(p1))&&F(p2))) U X(p3))))'
Support contains 3930 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 11 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (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-5050533611302587261.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8766542032460951611.kers'
[2026-05-23 16:42:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5050533611302587261.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8766542032460951611.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6060 rows 3960 cols 12120 entries
Finished phase 1 with 3930 SingleSign rule and 0 generalized
[2026-05-23 16:42:20] [INFO ] Computed 30 invariants in 39 ms
Computed 30 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-8766542032460951611.kers
Total runtime 45 ms.
[2026-05-23 16:42:21] [INFO ] Implicit Places using invariants in 1558 ms returned []
[2026-05-23 16:42:21] [INFO ] Invariant cache hit.
[2026-05-23 16:42:26] [INFO ] Implicit Places using invariants and state equation in 4316 ms returned []
Implicit Place search using SMT with State Equation took 5879 ms to find 0 implicit places.
Running 4980 sub problems to find dead transitions.
[2026-05-23 16:42:26] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3930 variables, 3930/3930 constraints. Problems are: Problem set: 0 solved, 4980 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3930/10020 variables, and 3930 constraints, problems are : Problem set: 0 solved, 4980 unsolved in 30180 ms.
Refiners :[Domain max(s): 3930/3960 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3960 constraints, PredecessorRefiner: 4980/4980 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4980 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3930 variables, 3930/3930 constraints. Problems are: Problem set: 0 solved, 4980 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3930/10020 variables, and 3930 constraints, problems are : Problem set: 0 solved, 4980 unsolved in 30176 ms.
Refiners :[Domain max(s): 3930/3960 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3960 constraints, PredecessorRefiner: 0/4980 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63320ms problems are : Problem set: 0 solved, 4980 unsolved
Search for dead transitions found 0 dead transitions in 63330ms
Finished structural reductions in LTL mode , in 1 iterations and 69241 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U ((p1 U X(p1))&&F(p2))) U X(p3))))'
Stuttering acceptance computed with spot in 705 ms :[(NOT p3), (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), true, (NOT p2), (NOT p1), (NOT p1)]
Running random walk in product with property : BART-PT-030-LTLFireability-01
Product exploration timeout after 74170 steps with 24723 reset in 10001 ms.
Product exploration timeout after 72370 steps with 24123 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 17 factoid took 17 ms. Proved property starting from automaton with 12 states, 27 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 242871 ms.
FORMULA BART-PT-030-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BART-PT-030-LTLFireability-01 finished in 333000 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(X((p0 U X(p0)))) U ((G(p1) U p1) U (p1 U p1))))'
Support contains 2910 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 79 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
[2026-05-23 16:47:53] [INFO ] Invariant cache hit.
[2026-05-23 16:47:54] [INFO ] Implicit Places using invariants in 1484 ms returned []
[2026-05-23 16:47:54] [INFO ] Invariant cache hit.
[2026-05-23 16:47:59] [INFO ] Implicit Places using invariants and state equation in 4340 ms returned []
Implicit Place search using SMT with State Equation took 5837 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5919 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(X((p0 U X(p0)))) U ((G(p1) U p1) U (p1 U p1))))'
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : BART-PT-030-LTLFireability-02
Product exploration explored 100000 steps with 1731 reset in 4114 ms.
Product exploration explored 100000 steps with 1725 reset in 3963 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 111 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
RANDOM walk for 200 steps (0 resets) in 14 ms. (13 steps per ms) remains 0/2 properties
Knowledge based reduction with 1 factoid took 126 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2026-05-23 16:48:13] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:231)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:248)
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)
[2026-05-23 16:48:28] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
[2026-05-23 16:48:29] [INFO ] Invariant cache hit.
[2026-05-23 16:48:41] [INFO ] [Real]Absence check using 30 positive place invariants in 1627 ms returned sat
[2026-05-23 16:48:44] [INFO ] [Real]Absence check using state equation in 2503 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 36664 ms.
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 2910 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 62 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
[2026-05-23 16:48:44] [INFO ] Invariant cache hit.
[2026-05-23 16:48:45] [INFO ] Implicit Places using invariants in 1166 ms returned []
[2026-05-23 16:48:45] [INFO ] Invariant cache hit.
[2026-05-23 16:48:49] [INFO ] Implicit Places using invariants and state equation in 4245 ms returned []
Implicit Place search using SMT with State Equation took 5421 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5483 ms. Remains : 3960/3960 places, 6060/6060 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 109 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
RANDOM walk for 218 steps (0 resets) in 15 ms. (13 steps per ms) remains 0/2 properties
Knowledge based reduction with 1 factoid took 133 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2026-05-23 16:48:58] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:231)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
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)
[2026-05-23 16:49:13] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
[2026-05-23 16:49:13] [INFO ] Invariant cache hit.
[2026-05-23 16:49:25] [INFO ] [Real]Absence check using 30 positive place invariants in 1832 ms returned sat
[2026-05-23 16:49:28] [INFO ] [Real]Absence check using state equation in 2465 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 38470 ms.
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1715 reset in 4150 ms.
Product exploration explored 100000 steps with 1722 reset in 3866 ms.
Spot run failed in 56 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/ltsmin13499313908468700609
[2026-05-23 16:49:36] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13499313908468700609
Running compilation step : cd /tmp/ltsmin13499313908468700609;'/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/ltsmin13499313908468700609;'/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/ltsmin13499313908468700609;'/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 2910 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 57 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
[2026-05-23 16:49:39] [INFO ] Invariant cache hit.
[2026-05-23 16:49:41] [INFO ] Implicit Places using invariants in 1325 ms returned []
[2026-05-23 16:49:41] [INFO ] Invariant cache hit.
[2026-05-23 16:49:45] [INFO ] Implicit Places using invariants and state equation in 4356 ms returned []
Implicit Place search using SMT with State Equation took 5687 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5745 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Built C files in :
/tmp/ltsmin14295672845062258977
[2026-05-23 16:49:45] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14295672845062258977
Running compilation step : cd /tmp/ltsmin14295672845062258977;'/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/ltsmin14295672845062258977;'/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/ltsmin14295672845062258977;'/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-23 16:49:48] [INFO ] Flatten gal took : 87 ms
[2026-05-23 16:49:48] [INFO ] Flatten gal took : 134 ms
[2026-05-23 16:49:48] [INFO ] Time to serialize gal into /tmp/LTL6190539200474826471.gal : 33 ms
[2026-05-23 16:49:48] [INFO ] Time to serialize properties into /tmp/LTL18102116546772750742.prop : 7 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/LTL6190539200474826471.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16679791464645585392.hoa' '-atoms' '/tmp/LTL18102116546772750742.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/LTL18102116546772750742.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16679791464645585392.hoa
Detected timeout of ITS tools.
[2026-05-23 16:50:04] [INFO ] Flatten gal took : 174 ms
[2026-05-23 16:50:04] [INFO ] Flatten gal took : 180 ms
[2026-05-23 16:50:04] [INFO ] Time to serialize gal into /tmp/LTL17497549451307580408.gal : 31 ms
[2026-05-23 16:50:04] [INFO ] Time to serialize properties into /tmp/LTL1142442401414224843.ltl : 55 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/LTL17497549451307580408.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1142442401414224843.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 : !(((F(X(("((((((((((TrainState_17_2_4==1)||(TrainState_2_3_7==1))||((TrainState_15_3_8==1)||(TrainState_28_3_9==1)))||(((TrainState_17...295641
Formula 0 simplified : !"(((((((((((((TrainState_8_2_26==1)||(TrainState_19_2_16==1))||((TrainState_1_3_15==1)||(TrainState_2_2_32==1)))||(((TrainState_14_...147826
Detected timeout of ITS tools.
[2026-05-23 16:50:19] [INFO ] Flatten gal took : 107 ms
[2026-05-23 16:50:19] [INFO ] Applying decomposition
[2026-05-23 16:50:19] [INFO ] Flatten gal took : 113 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/graph13689432192275097268.txt' '-o' '/tmp/graph13689432192275097268.bin' '-w' '/tmp/graph13689432192275097268.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13689432192275097268.bin' '-l' '-1' '-v' '-w' '/tmp/graph13689432192275097268.weights' '-q' '0' '-e' '0.001'
[2026-05-23 16:50:20] [INFO ] Decomposing Gal with order
[2026-05-23 16:50:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 16:50:21] [INFO ] Removed a total of 426 redundant transitions.
[2026-05-23 16:50:21] [INFO ] Flatten gal took : 271 ms
[2026-05-23 16:50:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 19 ms.
[2026-05-23 16:50:26] [INFO ] Time to serialize gal into /tmp/LTL3731539436235439080.gal : 42 ms
[2026-05-23 16:50:27] [INFO ] Time to serialize properties into /tmp/LTL2293092464591396440.ltl : 26 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/LTL3731539436235439080.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2293092464591396440.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...254
Read 1 LTL properties
Checking formula 0 : !(((F(X(("((((((((((i24.i0.u9.TrainState_17_2_4==1)||(i0.i0.u57.TrainState_2_3_7==1))||((i8.i0.u180.TrainState_15_3_8==1)||(i14.i0.u22...425589
Formula 0 simplified : !"(((((((((((((i2.i8.u808.TrainState_8_2_26==1)||(i21.i0.u233.TrainState_19_2_16==1))||((i15.i1.u382.TrainState_1_3_15==1)||(i0.i7.u...212800
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
630 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,7.12372,148828,1,0,161241,8062,29182,313280,1968,18606,399935
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA BART-PT-030-LTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property BART-PT-030-LTLFireability-02 finished in 161439 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||X(F((G(!p1)||(!p1&&F(!p2)))))))) U G(p1)))'
Support contains 3660 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 14 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
[2026-05-23 16:50:34] [INFO ] Invariant cache hit.
[2026-05-23 16:50:35] [INFO ] Implicit Places using invariants in 1174 ms returned []
[2026-05-23 16:50:35] [INFO ] Invariant cache hit.
[2026-05-23 16:50:40] [INFO ] Implicit Places using invariants and state equation in 4191 ms returned []
Implicit Place search using SMT with State Equation took 5367 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5383 ms. Remains : 3960/3960 places, 6060/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G((!p0||X(F((G(!p1)||(!p1&&F(!p2)))))))) U G(p1)))'
Stuttering acceptance computed with spot in 267 ms :[(NOT p1), (AND p0 p1), false, p1, (AND p1 p2), false]
Running random walk in product with property : BART-PT-030-LTLFireability-03
Product exploration explored 100000 steps with 11 reset in 4291 ms.
Product exploration explored 100000 steps with 9 reset in 4904 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 269 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 5 states, 13 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 1890 ms. (21 steps per ms) remains 1/9 properties
BEST_FIRST walk for 8512 steps (0 resets) in 1543 ms. (5 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 373 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter insensitive) to 5 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), (AND p0 p1), p1, (AND p1 p2), false]
[2026-05-23 16:51:12] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:240)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:248)
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)
[2026-05-23 16:51:27] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Knowledge-based reduction took 37836 ms.
Stuttering acceptance computed with spot in 269 ms :[(NOT p1), (AND p0 p1), p1, (AND p1 p2), false]
Support contains 3660 out of 3960 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3960 transition count 6030
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3930 transition count 6030
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 300 place count 3810 transition count 5910
Applied a total of 300 rules in 264 ms. Remains 3810 /3960 variables (removed 150) and now considering 5910/6060 (removed 150) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12077089464275783430.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1435623646210846382.kers'
[2026-05-23 16:51:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12077089464275783430.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1435623646210846382.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 5910 rows 3810 cols 11820 entries
Finished phase 1 with 3780 SingleSign rule and 0 generalized
[2026-05-23 16:51:28] [INFO ] Computed 30 invariants in 47 ms
Computed 30 P flows in 48 ms.
Exported basis to /tmp/petrispot-output-1435623646210846382.kers
Total runtime 56 ms.
[2026-05-23 16:51:29] [INFO ] Implicit Places using invariants in 1491 ms returned []
[2026-05-23 16:51:29] [INFO ] Invariant cache hit.
[2026-05-23 16:51:33] [INFO ] Implicit Places using invariants and state equation in 4116 ms returned []
Implicit Place search using SMT with State Equation took 5614 ms to find 0 implicit places.
[2026-05-23 16:51:34] [INFO ] Redundant transitions in 764 ms returned []
Running 4830 sub problems to find dead transitions.
[2026-05-23 16:51:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3780 variables, 3780/3780 constraints. Problems are: Problem set: 0 solved, 4830 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3780/9720 variables, and 3780 constraints, problems are : Problem set: 0 solved, 4830 unsolved in 30115 ms.
Refiners :[Domain max(s): 3780/3810 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3810 constraints, PredecessorRefiner: 4830/4830 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4830 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3780 variables, 3780/3780 constraints. Problems are: Problem set: 0 solved, 4830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3780/9720 variables, and 3780 constraints, problems are : Problem set: 0 solved, 4830 unsolved in 30147 ms.
Refiners :[Domain max(s): 3780/3810 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3810 constraints, PredecessorRefiner: 0/4830 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62908ms problems are : Problem set: 0 solved, 4830 unsolved
Search for dead transitions found 0 dead transitions in 62918ms
Starting structural reductions in SI_LTL mode, iteration 1 : 3810/3960 places, 5910/6060 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 69576 ms. Remains : 3810/3960 places, 5910/6060 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 6 factoid took 315 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter insensitive) to 5 states, 13 edges and 3 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 2069 ms. (19 steps per ms) remains 2/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 7402 ms. (5 steps per ms) remains 1/2 properties
BEST_FIRST walk for 4324 steps (0 resets) in 696 ms. (6 steps per ms) remains 0/1 properties
Knowledge based reduction with 6 factoid took 469 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter insensitive) to 5 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 264 ms :[(NOT p1), (AND p0 p1), p1, (AND p1 p2), false]
[2026-05-23 16:52:55] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:240)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
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)
[2026-05-23 16:53:10] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Knowledge-based reduction took 33073 ms.
Stuttering acceptance computed with spot in 190 ms :[(NOT p1), (AND p0 p1), p1, (AND p1 p2), false]
Stuttering acceptance computed with spot in 214 ms :[(NOT p1), (AND p0 p1), p1, (AND p1 p2), false]
Product exploration explored 100000 steps with 1 reset in 4314 ms.
Product exploration explored 100000 steps with 1 reset in 3870 ms.
Built C files in :
/tmp/ltsmin12014633107407035983
[2026-05-23 16:53:19] [INFO ] Too many transitions (5910) to apply POR reductions. Disabling POR matrices.
[2026-05-23 16:53:19] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12014633107407035983
Running compilation step : cd /tmp/ltsmin12014633107407035983;'/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/ltsmin12014633107407035983;'/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/ltsmin12014633107407035983;'/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 3660 out of 3810 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3810/3810 places, 5910/5910 transitions.
Applied a total of 0 rules in 76 ms. Remains 3810 /3810 variables (removed 0) and now considering 5910/5910 (removed 0) transitions.
[2026-05-23 16:53:22] [INFO ] Invariant cache hit.
[2026-05-23 16:53:23] [INFO ] Implicit Places using invariants in 1308 ms returned []
[2026-05-23 16:53:23] [INFO ] Invariant cache hit.
[2026-05-23 16:53:27] [INFO ] Implicit Places using invariants and state equation in 4078 ms returned []
Implicit Place search using SMT with State Equation took 5388 ms to find 0 implicit places.
[2026-05-23 16:53:28] [INFO ] Redundant transitions in 842 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6319 ms. Remains : 3810/3810 places, 5910/5910 transitions.
Built C files in :
/tmp/ltsmin456734272747975267
[2026-05-23 16:53:28] [INFO ] Too many transitions (5910) to apply POR reductions. Disabling POR matrices.
[2026-05-23 16:53:28] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin456734272747975267
Running compilation step : cd /tmp/ltsmin456734272747975267;'/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/ltsmin456734272747975267;'/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/ltsmin456734272747975267;'/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-23 16:53:31] [INFO ] Flatten gal took : 126 ms
[2026-05-23 16:53:32] [INFO ] Flatten gal took : 138 ms
[2026-05-23 16:53:32] [INFO ] Time to serialize gal into /tmp/LTL6969466760349928907.gal : 33 ms
[2026-05-23 16:53:32] [INFO ] Time to serialize properties into /tmp/LTL16309625859949870960.prop : 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/LTL6969466760349928907.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17855400898282504658.hoa' '-atoms' '/tmp/LTL16309625859949870960.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/LTL16309625859949870960.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17855400898282504658.hoa
Detected timeout of ITS tools.
[2026-05-23 16:53:47] [INFO ] Flatten gal took : 100 ms
[2026-05-23 16:53:47] [INFO ] Flatten gal took : 110 ms
[2026-05-23 16:53:47] [INFO ] Time to serialize gal into /tmp/LTL10324056299277110359.gal : 21 ms
[2026-05-23 16:53:47] [INFO ] Time to serialize properties into /tmp/LTL3295470796363487596.ltl : 26 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/LTL10324056299277110359.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3295470796363487596.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((!("((((((((((((TrainState_20_1_5==1)||(TrainState_21_1_8==1))||((TrainState_18_2_6==1)||(TrainState_4_2_9==1)))||(((TrainStat...293040
Formula 0 simplified : XF("((((((((((((TrainState_20_1_5==1)||(TrainState_21_1_8==1))||((TrainState_18_2_6==1)||(TrainState_4_2_9==1)))||(((TrainState_28_1...293007
Detected timeout of ITS tools.
[2026-05-23 16:54:02] [INFO ] Flatten gal took : 100 ms
[2026-05-23 16:54:02] [INFO ] Applying decomposition
[2026-05-23 16:54:02] [INFO ] Flatten gal took : 108 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/graph8329923923852064974.txt' '-o' '/tmp/graph8329923923852064974.bin' '-w' '/tmp/graph8329923923852064974.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8329923923852064974.bin' '-l' '-1' '-v' '-w' '/tmp/graph8329923923852064974.weights' '-q' '0' '-e' '0.001'
[2026-05-23 16:54:03] [INFO ] Decomposing Gal with order
[2026-05-23 16:54:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 16:54:04] [INFO ] Removed a total of 508 redundant transitions.
[2026-05-23 16:54:04] [INFO ] Flatten gal took : 249 ms
[2026-05-23 16:54:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2026-05-23 16:54:08] [INFO ] Time to serialize gal into /tmp/LTL13816826055571420435.gal : 38 ms
[2026-05-23 16:54:08] [INFO ] Time to serialize properties into /tmp/LTL17792132618958272263.ltl : 22 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/LTL13816826055571420435.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17792132618958272263.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...256
Read 1 LTL properties
Checking formula 0 : !(((X(G((!("((((((((((((i18.i6.u1207.TrainState_20_1_5==1)||(i13.i0.u150.TrainState_21_1_8==1))||((i1.i0.u87.TrainState_18_2_6==1)||(i...419838
Formula 0 simplified : XF("((((((((((((i18.i6.u1207.TrainState_20_1_5==1)||(i13.i0.u150.TrainState_21_1_8==1))||((i1.i0.u87.TrainState_18_2_6==1)||(i15.i0....419805
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Treatment of property BART-PT-030-LTLFireability-03 finished in 229369 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 2640 out of 3960 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 1320 edges and 3960 vertex of which 180 / 3960 are part of one of the 30 SCC in 6 ms
Free SCC test removed 150 places
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 150 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 31 place count 3810 transition count 5880
Reduce places removed 30 places and 0 transitions.
Performed 270 Post agglomeration using F-continuation condition.Transition count delta: 270
Iterating post reduction 1 with 300 rules applied. Total rules applied 331 place count 3780 transition count 5610
Reduce places removed 270 places and 0 transitions.
Iterating post reduction 2 with 270 rules applied. Total rules applied 601 place count 3510 transition count 5610
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 601 place count 3510 transition count 5550
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 721 place count 3450 transition count 5550
Discarding 150 places :
Symmetric choice reduction at 3 with 150 rule applications. Total rules 871 place count 3300 transition count 5400
Iterating global reduction 3 with 150 rules applied. Total rules applied 1021 place count 3300 transition count 5400
Discarding 90 places :
Symmetric choice reduction at 3 with 90 rule applications. Total rules 1111 place count 3210 transition count 5310
Iterating global reduction 3 with 90 rules applied. Total rules applied 1201 place count 3210 transition count 5310
Discarding 90 places :
Symmetric choice reduction at 3 with 90 rule applications. Total rules 1291 place count 3120 transition count 5220
Iterating global reduction 3 with 90 rules applied. Total rules applied 1381 place count 3120 transition count 5220
Discarding 90 places :
Symmetric choice reduction at 3 with 90 rule applications. Total rules 1471 place count 3030 transition count 5130
Iterating global reduction 3 with 90 rules applied. Total rules applied 1561 place count 3030 transition count 5130
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 1621 place count 2970 transition count 5070
Iterating global reduction 3 with 60 rules applied. Total rules applied 1681 place count 2970 transition count 5070
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 1741 place count 2910 transition count 5010
Iterating global reduction 3 with 60 rules applied. Total rules applied 1801 place count 2910 transition count 5010
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1831 place count 2880 transition count 4980
Iterating global reduction 3 with 30 rules applied. Total rules applied 1861 place count 2880 transition count 4980
Performed 210 Post agglomeration using F-continuation condition.Transition count delta: 210
Deduced a syphon composed of 210 places in 1 ms
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 3 with 420 rules applied. Total rules applied 2281 place count 2670 transition count 4770
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 2311 place count 2670 transition count 4740
Applied a total of 2311 rules in 634 ms. Remains 2670 /3960 variables (removed 1290) and now considering 4740/6060 (removed 1320) transitions.
[2026-05-23 16:54:24] [INFO ] Flow matrix only has 4711 transitions (discarded 29 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8423133012912404105.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8337253278264984185.kers'
[2026-05-23 16:54:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8423133012912404105.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8337253278264984185.kers]
Normalized transition count is 4710 out of 4711 initially.
Culled 0 columns in 4 ms.
// Phase 1: matrix 4710 rows 2670 cols 9420 entries
Finished phase 1 with 2640 SingleSign rule and 0 generalized
[2026-05-23 16:54:24] [INFO ] Computed 30 invariants in 35 ms
Computed 30 P flows in 35 ms.
Exported basis to /tmp/petrispot-output-8337253278264984185.kers
Total runtime 41 ms.
[2026-05-23 16:54:25] [INFO ] Implicit Places using invariants in 555 ms returned []
[2026-05-23 16:54:25] [INFO ] Flow matrix only has 4711 transitions (discarded 29 similar events)
[2026-05-23 16:54:25] [INFO ] Invariant cache hit.
[2026-05-23 16:54:28] [INFO ] Implicit Places using invariants and state equation in 2948 ms returned []
Implicit Place search using SMT with State Equation took 3505 ms to find 0 implicit places.
[2026-05-23 16:54:28] [INFO ] Redundant transitions in 426 ms returned []
Running 3660 sub problems to find dead transitions.
[2026-05-23 16:54:28] [INFO ] Flow matrix only has 4711 transitions (discarded 29 similar events)
[2026-05-23 16:54:28] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2640/7381 variables, and 0 constraints, problems are : Problem set: 0 solved, 3660 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/2670 constraints, PredecessorRefiner: 3660/3660 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3660 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2640/7381 variables, and 0 constraints, problems are : Problem set: 0 solved, 3660 unsolved in 30077 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/2670 constraints, PredecessorRefiner: 0/3660 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62016ms problems are : Problem set: 0 solved, 3660 unsolved
Search for dead transitions found 0 dead transitions in 62027ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2670/3960 places, 4740/6060 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66613 ms. Remains : 2670/3960 places, 4740/6060 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 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-04
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA BART-PT-030-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-04 finished in 66751 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 270 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 690 places :
Symmetric choice reduction at 0 with 690 rule applications. Total rules 690 place count 3270 transition count 5370
Iterating global reduction 0 with 690 rules applied. Total rules applied 1380 place count 3270 transition count 5370
Discarding 570 places :
Symmetric choice reduction at 0 with 570 rule applications. Total rules 1950 place count 2700 transition count 4800
Iterating global reduction 0 with 570 rules applied. Total rules applied 2520 place count 2700 transition count 4800
Applied a total of 2520 rules in 669 ms. Remains 2700 /3960 variables (removed 1260) and now considering 4800/6060 (removed 1260) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6453532888476942829.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2055842602889106545.kers'
[2026-05-23 16:55:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6453532888476942829.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2055842602889106545.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 4800 rows 2700 cols 9600 entries
Finished phase 1 with 2670 SingleSign rule and 0 generalized
[2026-05-23 16:55:31] [INFO ] Computed 30 invariants in 25 ms
Computed 30 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-2055842602889106545.kers
Total runtime 29 ms.
[2026-05-23 16:55:31] [INFO ] Implicit Places using invariants in 531 ms returned []
[2026-05-23 16:55:31] [INFO ] Invariant cache hit.
[2026-05-23 16:55:34] [INFO ] Implicit Places using invariants and state equation in 2582 ms returned []
Implicit Place search using SMT with State Equation took 3115 ms to find 0 implicit places.
Running 3720 sub problems to find dead transitions.
[2026-05-23 16:55:34] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2670/7500 variables, and 0 constraints, problems are : Problem set: 0 solved, 3720 unsolved in 30116 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/2700 constraints, PredecessorRefiner: 3720/3720 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3720 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2670/7500 variables, and 0 constraints, problems are : Problem set: 0 solved, 3720 unsolved in 30131 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/2700 constraints, PredecessorRefiner: 0/3720 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61722ms problems are : Problem set: 0 solved, 3720 unsolved
Search for dead transitions found 0 dead transitions in 61731ms
Starting structural reductions in LTL mode, iteration 1 : 2700/3960 places, 4800/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65524 ms. Remains : 2700/3960 places, 4800/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-05
Product exploration explored 100000 steps with 1729 reset in 3944 ms.
Product exploration explored 100000 steps with 1732 reset in 3655 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 66 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 189 steps (0 resets) in 14 ms. (12 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 79 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2026-05-23 16:56:45] [INFO ] Invariant cache hit.
[2026-05-23 16:56:56] [INFO ] [Real]Absence check using 30 positive place invariants in 312 ms returned sat
[2026-05-23 16:57:00] [INFO ] [Real]Absence check using state equation in 3903 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 16422 ms.
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 270 out of 2700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2700/2700 places, 4800/4800 transitions.
Applied a total of 0 rules in 209 ms. Remains 2700 /2700 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2026-05-23 16:57:00] [INFO ] Invariant cache hit.
[2026-05-23 16:57:01] [INFO ] Implicit Places using invariants in 771 ms returned []
[2026-05-23 16:57:01] [INFO ] Invariant cache hit.
[2026-05-23 16:57:04] [INFO ] Implicit Places using invariants and state equation in 2964 ms returned []
Implicit Place search using SMT with State Equation took 3737 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3947 ms. Remains : 2700/2700 places, 4800/4800 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 66 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 279 steps (0 resets) in 17 ms. (15 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 74 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2026-05-23 16:57:06] [INFO ] Invariant cache hit.
[2026-05-23 16:57:17] [INFO ] [Real]Absence check using 30 positive place invariants in 309 ms returned sat
[2026-05-23 16:57:21] [INFO ] [Real]Absence check using state equation in 3598 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 16664 ms.
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1732 reset in 4087 ms.
Product exploration explored 100000 steps with 1721 reset in 4358 ms.
Spot run failed in 60 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/ltsmin10198044885003565632
[2026-05-23 16:57:30] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10198044885003565632
Running compilation step : cd /tmp/ltsmin10198044885003565632;'/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/ltsmin10198044885003565632;'/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/ltsmin10198044885003565632;'/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 270 out of 2700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2700/2700 places, 4800/4800 transitions.
Applied a total of 0 rules in 235 ms. Remains 2700 /2700 variables (removed 0) and now considering 4800/4800 (removed 0) transitions.
[2026-05-23 16:57:33] [INFO ] Invariant cache hit.
[2026-05-23 16:57:34] [INFO ] Implicit Places using invariants in 759 ms returned []
[2026-05-23 16:57:34] [INFO ] Invariant cache hit.
[2026-05-23 16:57:37] [INFO ] Implicit Places using invariants and state equation in 2840 ms returned []
Implicit Place search using SMT with State Equation took 3616 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3854 ms. Remains : 2700/2700 places, 4800/4800 transitions.
Built C files in :
/tmp/ltsmin12122034822502389365
[2026-05-23 16:57:37] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12122034822502389365
Running compilation step : cd /tmp/ltsmin12122034822502389365;'/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/ltsmin12122034822502389365;'/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/ltsmin12122034822502389365;'/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-23 16:57:40] [INFO ] Flatten gal took : 91 ms
[2026-05-23 16:57:40] [INFO ] Flatten gal took : 109 ms
[2026-05-23 16:57:40] [INFO ] Time to serialize gal into /tmp/LTL4337348412410214475.gal : 24 ms
[2026-05-23 16:57:40] [INFO ] Time to serialize properties into /tmp/LTL5459554617573055787.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/LTL4337348412410214475.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1279658183932155696.hoa' '-atoms' '/tmp/LTL5459554617573055787.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/LTL5459554617573055787.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1279658183932155696.hoa
Detected timeout of ITS tools.
[2026-05-23 16:57:55] [INFO ] Flatten gal took : 53 ms
[2026-05-23 16:57:55] [INFO ] Flatten gal took : 74 ms
[2026-05-23 16:57:55] [INFO ] Time to serialize gal into /tmp/LTL15146835217184222107.gal : 22 ms
[2026-05-23 16:57:55] [INFO ] Time to serialize properties into /tmp/LTL8900506369977922658.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/LTL15146835217184222107.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8900506369977922658.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("((((((((((TrainState_17_2_4==1)||(TrainState_2_3_7==1))||((TrainState_15_3_8==1)||(TrainState_28_3_9==1)))||(((TrainState_17...7092
Formula 0 simplified : XXG!"((((((((((TrainState_17_2_4==1)||(TrainState_2_3_7==1))||((TrainState_15_3_8==1)||(TrainState_28_3_9==1)))||(((TrainState_17_4_...7084
Detected timeout of ITS tools.
[2026-05-23 16:58:10] [INFO ] Flatten gal took : 54 ms
[2026-05-23 16:58:10] [INFO ] Applying decomposition
[2026-05-23 16:58:10] [INFO ] Flatten gal took : 57 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/graph13416622761802135486.txt' '-o' '/tmp/graph13416622761802135486.bin' '-w' '/tmp/graph13416622761802135486.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13416622761802135486.bin' '-l' '-1' '-v' '-w' '/tmp/graph13416622761802135486.weights' '-q' '0' '-e' '0.001'
[2026-05-23 16:58:11] [INFO ] Decomposing Gal with order
[2026-05-23 16:58:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 16:58:11] [INFO ] Removed a total of 377 redundant transitions.
[2026-05-23 16:58:11] [INFO ] Flatten gal took : 162 ms
[2026-05-23 16:58:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 9 ms.
[2026-05-23 16:58:11] [INFO ] Time to serialize gal into /tmp/LTL6081471052794877475.gal : 21 ms
[2026-05-23 16:58:11] [INFO ] Time to serialize properties into /tmp/LTL11515742405831533625.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/LTL6081471052794877475.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11515742405831533625.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
Checking formula 0 : !((X(X(F("((((((((((i12.u125.TrainState_17_2_4==1)||(i5.u308.TrainState_2_3_7==1))||((i10.u180.TrainState_15_3_8==1)||(i25.u404.TrainS...9371
Formula 0 simplified : XXG!"((((((((((i12.u125.TrainState_17_2_4==1)||(i5.u308.TrainState_2_3_7==1))||((i10.u180.TrainState_15_3_8==1)||(i25.u404.TrainStat...9363
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
388 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,4.44832,80204,1,0,111092,9584,10319,216688,1030,21854,244939
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA BART-PT-030-LTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property BART-PT-030-LTLFireability-05 finished in 165940 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(p1))))'
Support contains 3630 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 15 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (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-2771904567951041192.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5002318278524976492.kers'
[2026-05-23 16:58:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2771904567951041192.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5002318278524976492.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 6060 rows 3960 cols 12120 entries
Finished phase 1 with 3930 SingleSign rule and 0 generalized
[2026-05-23 16:58:16] [INFO ] Computed 30 invariants in 39 ms
Computed 30 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-5002318278524976492.kers
Total runtime 45 ms.
[2026-05-23 16:58:18] [INFO ] Implicit Places using invariants in 1425 ms returned []
[2026-05-23 16:58:18] [INFO ] Invariant cache hit.
[2026-05-23 16:58:22] [INFO ] Implicit Places using invariants and state equation in 4442 ms returned []
Implicit Place search using SMT with State Equation took 5870 ms to find 0 implicit places.
Running 4980 sub problems to find dead transitions.
[2026-05-23 16:58:22] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3930 variables, 3930/3930 constraints. Problems are: Problem set: 0 solved, 4980 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3930/10020 variables, and 3930 constraints, problems are : Problem set: 0 solved, 4980 unsolved in 30156 ms.
Refiners :[Domain max(s): 3930/3960 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3960 constraints, PredecessorRefiner: 4980/4980 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4980 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3930 variables, 3930/3930 constraints. Problems are: Problem set: 0 solved, 4980 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3930/10020 variables, and 3930 constraints, problems are : Problem set: 0 solved, 4980 unsolved in 30111 ms.
Refiners :[Domain max(s): 3930/3960 constraints, Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/3960 constraints, PredecessorRefiner: 0/4980 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63667ms problems are : Problem set: 0 solved, 4980 unsolved
Search for dead transitions found 0 dead transitions in 63676ms
Finished structural reductions in LTL mode , in 1 iterations and 69575 ms. Remains : 3960/3960 places, 6060/6060 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(p1))))'
Stuttering acceptance computed with spot in 183 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-06
Entered a terminal (fully accepting) state of product in 17109 steps with 0 reset in 1151 ms.
FORMULA BART-PT-030-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-06 finished in 71143 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((F(p0)&&(G(p1)||(p1&&G(F(p2)))))) U X(!p1))))'
Support contains 3 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2727 place count 2192 transition count 4292
Iterating global reduction 0 with 809 rules applied. Total rules applied 3536 place count 2192 transition count 4292
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3656 place count 2072 transition count 4172
Iterating global reduction 0 with 120 rules applied. Total rules applied 3776 place count 2072 transition count 4172
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3866 place count 1982 transition count 4082
Iterating global reduction 0 with 90 rules applied. Total rules applied 3956 place count 1982 transition count 4082
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4046 place count 1892 transition count 3992
Iterating global reduction 0 with 90 rules applied. Total rules applied 4136 place count 1892 transition count 3992
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4225 place count 1803 transition count 3903
Iterating global reduction 0 with 89 rules applied. Total rules applied 4314 place count 1803 transition count 3903
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4403 place count 1714 transition count 3814
Iterating global reduction 0 with 89 rules applied. Total rules applied 4492 place count 1714 transition count 3814
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4581 place count 1625 transition count 3725
Iterating global reduction 0 with 89 rules applied. Total rules applied 4670 place count 1625 transition count 3725
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4730 place count 1565 transition count 3665
Iterating global reduction 0 with 60 rules applied. Total rules applied 4790 place count 1565 transition count 3665
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 4848 place count 1507 transition count 3607
Iterating global reduction 0 with 58 rules applied. Total rules applied 4906 place count 1507 transition count 3607
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4936 place count 1477 transition count 3577
Iterating global reduction 0 with 30 rules applied. Total rules applied 4966 place count 1477 transition count 3577
Applied a total of 4966 rules in 3297 ms. Remains 1477 /3960 variables (removed 2483) and now considering 3577/6060 (removed 2483) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4492761997640150324.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3782573614390287571.kers'
[2026-05-23 16:59:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4492761997640150324.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3782573614390287571.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3577 rows 1477 cols 7154 entries
Finished phase 1 with 1447 SingleSign rule and 0 generalized
[2026-05-23 16:59:31] [INFO ] Computed 30 invariants in 26 ms
Computed 30 P flows in 27 ms.
Exported basis to /tmp/petrispot-output-3782573614390287571.kers
Total runtime 34 ms.
[2026-05-23 16:59:31] [INFO ] Implicit Places using invariants in 513 ms returned []
[2026-05-23 16:59:31] [INFO ] Invariant cache hit.
[2026-05-23 16:59:33] [INFO ] Implicit Places using invariants and state equation in 2228 ms returned []
Implicit Place search using SMT with State Equation took 2758 ms to find 0 implicit places.
Running 2497 sub problems to find dead transitions.
[2026-05-23 16:59:34] [INFO ] Invariant cache hit.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1447/5054 variables, and 0 constraints, problems are : Problem set: 0 solved, 2497 unsolved in 30098 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1477 constraints, PredecessorRefiner: 2497/2497 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2497 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1447/5054 variables, and 0 constraints, problems are : Problem set: 0 solved, 2497 unsolved in 30082 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1477 constraints, PredecessorRefiner: 0/2497 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61857ms problems are : Problem set: 0 solved, 2497 unsolved
Search for dead transitions found 0 dead transitions in 61875ms
Starting structural reductions in LTL mode, iteration 1 : 1477/3960 places, 3577/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67949 ms. Remains : 1477/3960 places, 3577/6060 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((F(p0)&&(G(p1)||(p1&&G(F(p2)))))) U X(!p1))))'
Stuttering acceptance computed with spot in 608 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : BART-PT-030-LTLFireability-08
Product exploration explored 100000 steps with 1 reset in 910 ms.
Product exploration explored 100000 steps with 0 reset in 846 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 6 factoid took 167 ms. Reduced automaton from 12 states, 29 edges and 3 AP (stutter sensitive) to 12 states, 29 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 1093 ms. (36 steps per ms) remains 1/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 156 ms. (254 steps per ms) remains 1/1 properties
[2026-05-23 17:00:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 97/99 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 239/338 variables, 99/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/338 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/338 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 338/5054 variables, and 101 constraints, problems are : Problem set: 0 solved, 1 unsolved in 198 ms.
Refiners :[Positive P Invariants (semi-flows): 2/30 constraints, State Equation: 99/1477 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 97/99 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/99 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 239/338 variables, 99/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/338 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/338 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/338 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 338/5054 variables, and 102 constraints, problems are : Problem set: 0 solved, 1 unsolved in 202 ms.
Refiners :[Positive P Invariants (semi-flows): 2/30 constraints, State Equation: 99/1477 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 423ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 2 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
Parikh walk visited 1 properties in 5 ms.
Knowledge based reduction with 6 factoid took 277 ms. Reduced automaton from 12 states, 29 edges and 3 AP (stutter sensitive) to 12 states, 29 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 520 ms :[p1, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), false, (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
[2026-05-23 17:00:41] [INFO ] Invariant cache hit.
[2026-05-23 17:00:43] [INFO ] [Real]Absence check using 30 positive place invariants in 6 ms returned unsat
Proved EG p1 asserting that LTL formula F !p1 is false.
Negative knowledge disproves property using: (F (NOT p1))
Knowledge-based reduction took 5327 ms.
FORMULA BART-PT-030-LTLFireability-08 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property BART-PT-030-LTLFireability-08 finished in 75817 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0 U (p1||G(p0))))))'
Support contains 2 out of 3960 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6020 edges and 3960 vertex of which 3810 / 3960 are part of one of the 29 SCC in 11 ms
Free SCC test removed 3781 places
Ensure Unique test removed 5805 transitions
Reduce isomorphic transitions removed 5805 transitions.
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 0 with 103 rules applied. Total rules applied 104 place count 151 transition count 152
Reduce places removed 76 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 78 rules applied. Total rules applied 182 place count 75 transition count 150
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 185 place count 74 transition count 148
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 188 place count 73 transition count 146
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 190 place count 72 transition count 145
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 190 place count 72 transition count 140
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 200 place count 67 transition count 140
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 207 place count 60 transition count 133
Iterating global reduction 5 with 7 rules applied. Total rules applied 214 place count 60 transition count 133
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 216 place count 60 transition count 131
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 220 place count 56 transition count 127
Iterating global reduction 6 with 4 rules applied. Total rules applied 224 place count 56 transition count 127
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 227 place count 53 transition count 124
Iterating global reduction 6 with 3 rules applied. Total rules applied 230 place count 53 transition count 124
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 233 place count 50 transition count 121
Iterating global reduction 6 with 3 rules applied. Total rules applied 236 place count 50 transition count 121
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 238 place count 48 transition count 119
Iterating global reduction 6 with 2 rules applied. Total rules applied 240 place count 48 transition count 119
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 242 place count 46 transition count 117
Iterating global reduction 6 with 2 rules applied. Total rules applied 244 place count 46 transition count 117
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 245 place count 45 transition count 116
Iterating global reduction 6 with 1 rules applied. Total rules applied 246 place count 45 transition count 116
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 6 with 14 rules applied. Total rules applied 260 place count 38 transition count 109
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 264 place count 38 transition count 105
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 268 place count 36 transition count 103
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 272 place count 36 transition count 99
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 276 place count 34 transition count 97
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 280 place count 34 transition count 93
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 284 place count 32 transition count 91
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 288 place count 32 transition count 87
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 292 place count 30 transition count 85
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 296 place count 30 transition count 81
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 300 place count 28 transition count 79
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 304 place count 28 transition count 75
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 308 place count 26 transition count 73
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 312 place count 26 transition count 69
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 316 place count 24 transition count 67
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 320 place count 24 transition count 63
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 324 place count 22 transition count 61
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 328 place count 22 transition count 57
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 332 place count 20 transition count 55
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 336 place count 20 transition count 51
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 340 place count 18 transition count 49
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 344 place count 18 transition count 45
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 348 place count 16 transition count 43
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 352 place count 16 transition count 39
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 356 place count 14 transition count 37
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 360 place count 14 transition count 33
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 19 with 4 rules applied. Total rules applied 364 place count 12 transition count 31
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 368 place count 12 transition count 27
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 20 with 4 rules applied. Total rules applied 372 place count 10 transition count 25
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 376 place count 10 transition count 21
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 21 with 4 rules applied. Total rules applied 380 place count 8 transition count 19
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 384 place count 8 transition count 15
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 22 with 4 rules applied. Total rules applied 388 place count 6 transition count 13
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 22 with 5 rules applied. Total rules applied 393 place count 6 transition count 8
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 395 place count 5 transition count 7
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 24 with 1 rules applied. Total rules applied 396 place count 5 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 24 with 1 Pre rules applied. Total rules applied 396 place count 5 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 398 place count 4 transition count 5
Applied a total of 398 rules in 96 ms. Remains 4 /3960 variables (removed 3956) and now considering 5/6060 (removed 6055) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17481230081901551417.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8555026835681849314.kers'
[2026-05-23 17:00:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17481230081901551417.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8555026835681849314.kers]
Normalized transition count is 4 out of 5 initially.
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 4 rows 2 cols 4 entries
Finished phase 1 with 2 SingleSign rule and 0 generalized
[2026-05-23 17:00:43] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-8555026835681849314.kers
Total runtime 0 ms.
[2026-05-23 17:00:43] [INFO ] Implicit Places using invariants in 25 ms returned []
[2026-05-23 17:00:43] [INFO ] Invariant cache hit.
[2026-05-23 17:00:43] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
[2026-05-23 17:00:43] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2026-05-23 17:00:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2/4 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/8 variables, 4/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/8 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 8/9 variables, and 6 constraints, problems are : Problem set: 0 solved, 2 unsolved in 48 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2/4 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/4 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/8 variables, 4/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/8 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/8 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 8/9 variables, and 8 constraints, problems are : Problem set: 0 solved, 2 unsolved in 55 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 4/4 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 105ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 106ms
Starting structural reductions in SI_LTL mode, iteration 1 : 4/3960 places, 5/6060 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 261 ms. Remains : 4/3960 places, 5/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0 U (G(p0)||p1)))))'
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BART-PT-030-LTLFireability-09
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA BART-PT-030-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-09 finished in 391 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)&&(X((p1||F(G(p0)))) U G(p2)))))'
Support contains 3 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2727 place count 2192 transition count 4292
Iterating global reduction 0 with 809 rules applied. Total rules applied 3536 place count 2192 transition count 4292
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3656 place count 2072 transition count 4172
Iterating global reduction 0 with 120 rules applied. Total rules applied 3776 place count 2072 transition count 4172
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3866 place count 1982 transition count 4082
Iterating global reduction 0 with 90 rules applied. Total rules applied 3956 place count 1982 transition count 4082
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4045 place count 1893 transition count 3993
Iterating global reduction 0 with 89 rules applied. Total rules applied 4134 place count 1893 transition count 3993
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4223 place count 1804 transition count 3904
Iterating global reduction 0 with 89 rules applied. Total rules applied 4312 place count 1804 transition count 3904
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4401 place count 1715 transition count 3815
Iterating global reduction 0 with 89 rules applied. Total rules applied 4490 place count 1715 transition count 3815
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4579 place count 1626 transition count 3726
Iterating global reduction 0 with 89 rules applied. Total rules applied 4668 place count 1626 transition count 3726
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4727 place count 1567 transition count 3667
Iterating global reduction 0 with 59 rules applied. Total rules applied 4786 place count 1567 transition count 3667
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4845 place count 1508 transition count 3608
Iterating global reduction 0 with 59 rules applied. Total rules applied 4904 place count 1508 transition count 3608
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4933 place count 1479 transition count 3579
Iterating global reduction 0 with 29 rules applied. Total rules applied 4962 place count 1479 transition count 3579
Applied a total of 4962 rules in 2190 ms. Remains 1479 /3960 variables (removed 2481) and now considering 3579/6060 (removed 2481) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5032295603073638697.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16402768480739218671.kers'
[2026-05-23 17:00:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5032295603073638697.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16402768480739218671.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3579 rows 1479 cols 7158 entries
Finished phase 1 with 1449 SingleSign rule and 0 generalized
[2026-05-23 17:00:46] [INFO ] Computed 30 invariants in 14 ms
Computed 30 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-16402768480739218671.kers
Total runtime 20 ms.
[2026-05-23 17:00:46] [INFO ] Implicit Places using invariants in 413 ms returned []
[2026-05-23 17:00:46] [INFO ] Invariant cache hit.
[2026-05-23 17:00:48] [INFO ] Implicit Places using invariants and state equation in 1927 ms returned []
Implicit Place search using SMT with State Equation took 2346 ms to find 0 implicit places.
Running 2499 sub problems to find dead transitions.
[2026-05-23 17:00:48] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1449/5058 variables, and 0 constraints, problems are : Problem set: 0 solved, 2499 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1479 constraints, PredecessorRefiner: 2499/2499 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2499 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1449/5058 variables, and 0 constraints, problems are : Problem set: 0 solved, 2499 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1479 constraints, PredecessorRefiner: 0/2499 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61524ms problems are : Problem set: 0 solved, 2499 unsolved
Search for dead transitions found 0 dead transitions in 61532ms
Starting structural reductions in LTL mode, iteration 1 : 1479/3960 places, 3579/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66078 ms. Remains : 1479/3960 places, 3579/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)&&(X((p1||F(G(p0)))) U G(p2)))))'
Stuttering acceptance computed with spot in 400 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p2) (NOT p1) (NOT p0)), true, (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : BART-PT-030-LTLFireability-10
Product exploration explored 100000 steps with 15 reset in 823 ms.
Entered a terminal (fully accepting) state of product in 49 steps with 16 reset in 3 ms.
FORMULA BART-PT-030-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-10 finished in 67367 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F((p0||G(p1)))))&&F(p1)))'
Support contains 2 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2727 place count 2192 transition count 4292
Iterating global reduction 0 with 809 rules applied. Total rules applied 3536 place count 2192 transition count 4292
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3656 place count 2072 transition count 4172
Iterating global reduction 0 with 120 rules applied. Total rules applied 3776 place count 2072 transition count 4172
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3866 place count 1982 transition count 4082
Iterating global reduction 0 with 90 rules applied. Total rules applied 3956 place count 1982 transition count 4082
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4046 place count 1892 transition count 3992
Iterating global reduction 0 with 90 rules applied. Total rules applied 4136 place count 1892 transition count 3992
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4226 place count 1802 transition count 3902
Iterating global reduction 0 with 90 rules applied. Total rules applied 4316 place count 1802 transition count 3902
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4406 place count 1712 transition count 3812
Iterating global reduction 0 with 90 rules applied. Total rules applied 4496 place count 1712 transition count 3812
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4586 place count 1622 transition count 3722
Iterating global reduction 0 with 90 rules applied. Total rules applied 4676 place count 1622 transition count 3722
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4736 place count 1562 transition count 3662
Iterating global reduction 0 with 60 rules applied. Total rules applied 4796 place count 1562 transition count 3662
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4855 place count 1503 transition count 3603
Iterating global reduction 0 with 59 rules applied. Total rules applied 4914 place count 1503 transition count 3603
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4943 place count 1474 transition count 3574
Iterating global reduction 0 with 29 rules applied. Total rules applied 4972 place count 1474 transition count 3574
Applied a total of 4972 rules in 1914 ms. Remains 1474 /3960 variables (removed 2486) and now considering 3574/6060 (removed 2486) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13566442425824637111.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8595400690605040083.kers'
[2026-05-23 17:01:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13566442425824637111.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8595400690605040083.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3574 rows 1474 cols 7148 entries
Finished phase 1 with 1444 SingleSign rule and 0 generalized
[2026-05-23 17:01:53] [INFO ] Computed 30 invariants in 14 ms
Computed 30 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-8595400690605040083.kers
Total runtime 20 ms.
[2026-05-23 17:01:53] [INFO ] Implicit Places using invariants in 305 ms returned []
[2026-05-23 17:01:53] [INFO ] Invariant cache hit.
[2026-05-23 17:01:55] [INFO ] Implicit Places using invariants and state equation in 1834 ms returned []
Implicit Place search using SMT with State Equation took 2152 ms to find 0 implicit places.
Running 2494 sub problems to find dead transitions.
[2026-05-23 17:01:55] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1444/5048 variables, and 0 constraints, problems are : Problem set: 0 solved, 2494 unsolved in 30080 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1474 constraints, PredecessorRefiner: 2494/2494 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2494 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1444/5048 variables, and 0 constraints, problems are : Problem set: 0 solved, 2494 unsolved in 30079 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1474 constraints, PredecessorRefiner: 0/2494 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61282ms problems are : Problem set: 0 solved, 2494 unsolved
Search for dead transitions found 0 dead transitions in 61287ms
Starting structural reductions in LTL mode, iteration 1 : 1474/3960 places, 3574/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65358 ms. Remains : 1474/3960 places, 3574/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F((p0||G(p1)))))&&F(p1)))'
Stuttering acceptance computed with spot in 206 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BART-PT-030-LTLFireability-11
Product exploration explored 100000 steps with 50 reset in 822 ms.
Product exploration explored 100000 steps with 70 reset in 909 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 4 factoid took 90 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 22586 steps (5 resets) in 242 ms. (92 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p1)]
[2026-05-23 17:03:00] [INFO ] Invariant cache hit.
[2026-05-23 17:03:02] [INFO ] [Real]Absence check using 30 positive place invariants in 5 ms returned unsat
Proved EG (NOT p1) asserting that LTL formula F !(NOT p1) is false.
Negative knowledge disproves property using: (F p1)
Knowledge-based reduction took 3667 ms.
FORMULA BART-PT-030-LTLFireability-11 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property BART-PT-030-LTLFireability-11 finished in 71014 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U ((p1||G(p2)) U p3)))'
Support contains 4 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 958 places :
Symmetric choice reduction at 0 with 958 rule applications. Total rules 958 place count 3002 transition count 5102
Iterating global reduction 0 with 958 rules applied. Total rules applied 1916 place count 3002 transition count 5102
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2725 place count 2193 transition count 4293
Iterating global reduction 0 with 809 rules applied. Total rules applied 3534 place count 2193 transition count 4293
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 3653 place count 2074 transition count 4174
Iterating global reduction 0 with 119 rules applied. Total rules applied 3772 place count 2074 transition count 4174
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 3861 place count 1985 transition count 4085
Iterating global reduction 0 with 89 rules applied. Total rules applied 3950 place count 1985 transition count 4085
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4039 place count 1896 transition count 3996
Iterating global reduction 0 with 89 rules applied. Total rules applied 4128 place count 1896 transition count 3996
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4217 place count 1807 transition count 3907
Iterating global reduction 0 with 89 rules applied. Total rules applied 4306 place count 1807 transition count 3907
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4395 place count 1718 transition count 3818
Iterating global reduction 0 with 89 rules applied. Total rules applied 4484 place count 1718 transition count 3818
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4573 place count 1629 transition count 3729
Iterating global reduction 0 with 89 rules applied. Total rules applied 4662 place count 1629 transition count 3729
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4721 place count 1570 transition count 3670
Iterating global reduction 0 with 59 rules applied. Total rules applied 4780 place count 1570 transition count 3670
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4839 place count 1511 transition count 3611
Iterating global reduction 0 with 59 rules applied. Total rules applied 4898 place count 1511 transition count 3611
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4927 place count 1482 transition count 3582
Iterating global reduction 0 with 29 rules applied. Total rules applied 4956 place count 1482 transition count 3582
Applied a total of 4956 rules in 1867 ms. Remains 1482 /3960 variables (removed 2478) and now considering 3582/6060 (removed 2478) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8716718223319887292.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3128106094901304687.kers'
[2026-05-23 17:03:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8716718223319887292.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3128106094901304687.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3582 rows 1482 cols 7164 entries
Finished phase 1 with 1452 SingleSign rule and 0 generalized
[2026-05-23 17:03:04] [INFO ] Computed 30 invariants in 14 ms
Computed 30 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-3128106094901304687.kers
Total runtime 17 ms.
[2026-05-23 17:03:04] [INFO ] Implicit Places using invariants in 293 ms returned []
[2026-05-23 17:03:04] [INFO ] Invariant cache hit.
[2026-05-23 17:03:06] [INFO ] Implicit Places using invariants and state equation in 1783 ms returned []
Implicit Place search using SMT with State Equation took 2079 ms to find 0 implicit places.
Running 2502 sub problems to find dead transitions.
[2026-05-23 17:03:06] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1452/5064 variables, and 0 constraints, problems are : Problem set: 0 solved, 2502 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1482 constraints, PredecessorRefiner: 2502/2502 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2502 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1452/5064 variables, and 0 constraints, problems are : Problem set: 0 solved, 2502 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1482 constraints, PredecessorRefiner: 0/2502 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61163ms problems are : Problem set: 0 solved, 2502 unsolved
Search for dead transitions found 0 dead transitions in 61168ms
Starting structural reductions in LTL mode, iteration 1 : 1482/3960 places, 3582/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65123 ms. Remains : 1482/3960 places, 3582/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U ((p1||G(p2)) U p3)))'
Stuttering acceptance computed with spot in 292 ms :[(NOT p3), (NOT p0), (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p0) p1 (NOT p2))), (AND (NOT p0) (NOT p3)), true, (NOT p2), (NOT p3)]
Running random walk in product with property : BART-PT-030-LTLFireability-12
Product exploration explored 100000 steps with 39814 reset in 4222 ms.
Product exploration explored 100000 steps with 39838 reset in 4340 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 19 factoid took 207 ms. Reduced automaton from 7 states, 16 edges and 4 AP (stutter sensitive) to 6 states, 15 edges and 4 AP (stutter insensitive).
RANDOM walk for 37461 steps (8 resets) in 520 ms. (71 steps per ms) remains 0/16 properties
Knowledge based reduction with 19 factoid took 508 ms. Reduced automaton from 6 states, 15 edges and 4 AP (stutter insensitive) to 6 states, 15 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 304 ms :[(NOT p3), (OR (AND (NOT p0) p1) (AND (NOT p0) p3) (AND (NOT p0) p2)), (OR (AND (NOT p0) (NOT p2) p3) (AND (NOT p0) p1 (NOT p2))), true, (NOT p2), (NOT p3)]
[2026-05-23 17:04:20] [INFO ] Invariant cache hit.
[2026-05-23 17:04:22] [INFO ] [Real]Absence check using 30 positive place invariants in 4 ms returned unsat
Proved EG (NOT p3) asserting that LTL formula F !(NOT p3) is false.
Negative knowledge disproves property using: (F p3)
Knowledge-based reduction took 5866 ms.
FORMULA BART-PT-030-LTLFireability-12 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property BART-PT-030-LTLFireability-12 finished in 79904 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G(p1))))'
Support contains 2 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 808 places :
Symmetric choice reduction at 0 with 808 rule applications. Total rules 2726 place count 2193 transition count 4293
Iterating global reduction 0 with 808 rules applied. Total rules applied 3534 place count 2193 transition count 4293
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3654 place count 2073 transition count 4173
Iterating global reduction 0 with 120 rules applied. Total rules applied 3774 place count 2073 transition count 4173
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3864 place count 1983 transition count 4083
Iterating global reduction 0 with 90 rules applied. Total rules applied 3954 place count 1983 transition count 4083
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4043 place count 1894 transition count 3994
Iterating global reduction 0 with 89 rules applied. Total rules applied 4132 place count 1894 transition count 3994
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4221 place count 1805 transition count 3905
Iterating global reduction 0 with 89 rules applied. Total rules applied 4310 place count 1805 transition count 3905
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4399 place count 1716 transition count 3816
Iterating global reduction 0 with 89 rules applied. Total rules applied 4488 place count 1716 transition count 3816
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4577 place count 1627 transition count 3727
Iterating global reduction 0 with 89 rules applied. Total rules applied 4666 place count 1627 transition count 3727
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4725 place count 1568 transition count 3668
Iterating global reduction 0 with 59 rules applied. Total rules applied 4784 place count 1568 transition count 3668
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4843 place count 1509 transition count 3609
Iterating global reduction 0 with 59 rules applied. Total rules applied 4902 place count 1509 transition count 3609
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4931 place count 1480 transition count 3580
Iterating global reduction 0 with 29 rules applied. Total rules applied 4960 place count 1480 transition count 3580
Applied a total of 4960 rules in 1729 ms. Remains 1480 /3960 variables (removed 2480) and now considering 3580/6060 (removed 2480) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10666087241397482937.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-808122844128228655.kers'
[2026-05-23 17:04:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10666087241397482937.kers, --Pflows, --basisKERS=/tmp/petrispot-output-808122844128228655.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3580 rows 1480 cols 7160 entries
Finished phase 1 with 1450 SingleSign rule and 0 generalized
[2026-05-23 17:04:24] [INFO ] Computed 30 invariants in 14 ms
Computed 30 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-808122844128228655.kers
Total runtime 19 ms.
[2026-05-23 17:04:24] [INFO ] Implicit Places using invariants in 370 ms returned []
[2026-05-23 17:04:24] [INFO ] Invariant cache hit.
[2026-05-23 17:04:26] [INFO ] Implicit Places using invariants and state equation in 1806 ms returned []
Implicit Place search using SMT with State Equation took 2182 ms to find 0 implicit places.
Running 2500 sub problems to find dead transitions.
[2026-05-23 17:04:26] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1450/5060 variables, and 0 constraints, problems are : Problem set: 0 solved, 2500 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1480 constraints, PredecessorRefiner: 2500/2500 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2500 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1450/5060 variables, and 0 constraints, problems are : Problem set: 0 solved, 2500 unsolved in 30083 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1480 constraints, PredecessorRefiner: 0/2500 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61473ms problems are : Problem set: 0 solved, 2500 unsolved
Search for dead transitions found 0 dead transitions in 61477ms
Starting structural reductions in LTL mode, iteration 1 : 1480/3960 places, 3580/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65393 ms. Remains : 1480/3960 places, 3580/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G(p1))))'
Stuttering acceptance computed with spot in 179 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : BART-PT-030-LTLFireability-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA BART-PT-030-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-13 finished in 65619 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((X(X(X(p0)))&&G(p1))||G(p0)))))'
Support contains 2 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2727 place count 2192 transition count 4292
Iterating global reduction 0 with 809 rules applied. Total rules applied 3536 place count 2192 transition count 4292
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 3655 place count 2073 transition count 4173
Iterating global reduction 0 with 119 rules applied. Total rules applied 3774 place count 2073 transition count 4173
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 3863 place count 1984 transition count 4084
Iterating global reduction 0 with 89 rules applied. Total rules applied 3952 place count 1984 transition count 4084
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4041 place count 1895 transition count 3995
Iterating global reduction 0 with 89 rules applied. Total rules applied 4130 place count 1895 transition count 3995
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4219 place count 1806 transition count 3906
Iterating global reduction 0 with 89 rules applied. Total rules applied 4308 place count 1806 transition count 3906
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4397 place count 1717 transition count 3817
Iterating global reduction 0 with 89 rules applied. Total rules applied 4486 place count 1717 transition count 3817
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4575 place count 1628 transition count 3728
Iterating global reduction 0 with 89 rules applied. Total rules applied 4664 place count 1628 transition count 3728
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4723 place count 1569 transition count 3669
Iterating global reduction 0 with 59 rules applied. Total rules applied 4782 place count 1569 transition count 3669
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4841 place count 1510 transition count 3610
Iterating global reduction 0 with 59 rules applied. Total rules applied 4900 place count 1510 transition count 3610
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4930 place count 1480 transition count 3580
Iterating global reduction 0 with 30 rules applied. Total rules applied 4960 place count 1480 transition count 3580
Applied a total of 4960 rules in 1990 ms. Remains 1480 /3960 variables (removed 2480) and now considering 3580/6060 (removed 2480) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4966762570855687582.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18284536383805524735.kers'
[2026-05-23 17:05:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4966762570855687582.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18284536383805524735.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3580 rows 1480 cols 7160 entries
Finished phase 1 with 1450 SingleSign rule and 0 generalized
[2026-05-23 17:05:29] [INFO ] Computed 30 invariants in 14 ms
Computed 30 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-18284536383805524735.kers
Total runtime 17 ms.
[2026-05-23 17:05:30] [INFO ] Implicit Places using invariants in 305 ms returned []
[2026-05-23 17:05:30] [INFO ] Invariant cache hit.
[2026-05-23 17:05:32] [INFO ] Implicit Places using invariants and state equation in 1781 ms returned []
Implicit Place search using SMT with State Equation took 2091 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1480/3960 places, 3580/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4082 ms. Remains : 1480/3960 places, 3580/6060 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||(X(X(X(p0)))&&G(p1))))))'
Stuttering acceptance computed with spot in 614 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-14
Product exploration explored 100000 steps with 86 reset in 815 ms.
Product exploration explored 100000 steps with 64 reset in 842 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 10 factoid took 177 ms. Reduced automaton from 13 states, 49 edges and 2 AP (stutter sensitive) to 13 states, 49 edges and 2 AP (stutter sensitive).
RANDOM walk for 24981 steps (4 resets) in 179 ms. (138 steps per ms) remains 0/6 properties
Knowledge based reduction with 10 factoid took 337 ms. Reduced automaton from 13 states, 49 edges and 2 AP (stutter sensitive) to 13 states, 49 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 707 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Knowledge-based reduction took 2378 ms.
Stuttering acceptance computed with spot in 711 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 2 out of 1480 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1480/1480 places, 3580/3580 transitions.
Applied a total of 0 rules in 146 ms. Remains 1480 /1480 variables (removed 0) and now considering 3580/3580 (removed 0) transitions.
[2026-05-23 17:05:37] [INFO ] Invariant cache hit.
[2026-05-23 17:05:38] [INFO ] Implicit Places using invariants in 441 ms returned []
[2026-05-23 17:05:38] [INFO ] Invariant cache hit.
[2026-05-23 17:05:39] [INFO ] Implicit Places using invariants and state equation in 1849 ms returned []
Implicit Place search using SMT with State Equation took 2300 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2447 ms. Remains : 1480/1480 places, 3580/3580 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 10 factoid took 167 ms. Reduced automaton from 13 states, 49 edges and 2 AP (stutter sensitive) to 13 states, 49 edges and 2 AP (stutter sensitive).
RANDOM walk for 19652 steps (4 resets) in 137 ms. (142 steps per ms) remains 0/6 properties
Knowledge based reduction with 10 factoid took 230 ms. Reduced automaton from 13 states, 49 edges and 2 AP (stutter sensitive) to 13 states, 49 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 651 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Knowledge-based reduction took 2360 ms.
Stuttering acceptance computed with spot in 701 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Stuttering acceptance computed with spot in 695 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 62 reset in 945 ms.
Product exploration explored 100000 steps with 87 reset in 774 ms.
Spot run failed in 87 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/ltsmin9180922866320448210
[2026-05-23 17:05:45] [INFO ] Built C files in 146ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9180922866320448210
Running compilation step : cd /tmp/ltsmin9180922866320448210;'/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/ltsmin9180922866320448210;'/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/ltsmin9180922866320448210;'/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 2 out of 1480 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1480/1480 places, 3580/3580 transitions.
Applied a total of 0 rules in 89 ms. Remains 1480 /1480 variables (removed 0) and now considering 3580/3580 (removed 0) transitions.
[2026-05-23 17:05:48] [INFO ] Invariant cache hit.
[2026-05-23 17:05:49] [INFO ] Implicit Places using invariants in 334 ms returned []
[2026-05-23 17:05:49] [INFO ] Invariant cache hit.
[2026-05-23 17:05:50] [INFO ] Implicit Places using invariants and state equation in 1736 ms returned []
Implicit Place search using SMT with State Equation took 2072 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2161 ms. Remains : 1480/1480 places, 3580/3580 transitions.
Built C files in :
/tmp/ltsmin14530829318510196308
[2026-05-23 17:05:50] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14530829318510196308
Running compilation step : cd /tmp/ltsmin14530829318510196308;'/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/ltsmin14530829318510196308;'/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/ltsmin14530829318510196308;'/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-23 17:05:54] [INFO ] Flatten gal took : 182 ms
[2026-05-23 17:05:54] [INFO ] Flatten gal took : 137 ms
[2026-05-23 17:05:55] [INFO ] Time to serialize gal into /tmp/LTL9098837879635002673.gal : 34 ms
[2026-05-23 17:05:55] [INFO ] Time to serialize properties into /tmp/LTL9410124462828130366.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/LTL9098837879635002673.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1998249202656632998.hoa' '-atoms' '/tmp/LTL9410124462828130366.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/LTL9410124462828130366.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1998249202656632998.hoa
Detected timeout of ITS tools.
[2026-05-23 17:06:10] [INFO ] Flatten gal took : 91 ms
[2026-05-23 17:06:10] [INFO ] Flatten gal took : 107 ms
[2026-05-23 17:06:10] [INFO ] Time to serialize gal into /tmp/LTL14204079174775697912.gal : 18 ms
[2026-05-23 17:06:10] [INFO ] Time to serialize properties into /tmp/LTL10439873616353281434.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/LTL14204079174775697912.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10439873616353281434.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(F((G("(TrainState_17_1_1!=1)"))||((X(X(X("(TrainState_17_1_1!=1)"))))&&(G("(TrainState_19_2_6!=1)")))))))
Formula 0 simplified : XG(F!"(TrainState_17_1_1!=1)" & (XXX!"(TrainState_17_1_1!=1)" | F!"(TrainState_19_2_6!=1)"))
Detected timeout of ITS tools.
[2026-05-23 17:06:25] [INFO ] Flatten gal took : 51 ms
[2026-05-23 17:06:25] [INFO ] Applying decomposition
[2026-05-23 17:06:25] [INFO ] Flatten gal took : 58 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/graph363757304588567101.txt' '-o' '/tmp/graph363757304588567101.bin' '-w' '/tmp/graph363757304588567101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph363757304588567101.bin' '-l' '-1' '-v' '-w' '/tmp/graph363757304588567101.weights' '-q' '0' '-e' '0.001'
[2026-05-23 17:06:25] [INFO ] Decomposing Gal with order
[2026-05-23 17:06:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 17:06:26] [INFO ] Removed a total of 1174 redundant transitions.
[2026-05-23 17:06:26] [INFO ] Flatten gal took : 157 ms
[2026-05-23 17:06:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 605 labels/synchronizations in 31 ms.
[2026-05-23 17:06:26] [INFO ] Time to serialize gal into /tmp/LTL12161358328832063642.gal : 20 ms
[2026-05-23 17:06:26] [INFO ] Time to serialize properties into /tmp/LTL2806399268706810581.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/LTL12161358328832063642.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2806399268706810581.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
Checking formula 0 : !((X(F((G("(i29.u5.TrainState_17_1_1!=1)"))||((X(X(X("(i29.u5.TrainState_17_1_1!=1)"))))&&(G("(i7.u60.TrainState_19_2_6!=1)")))))))
Formula 0 simplified : XG(F!"(i29.u5.TrainState_17_1_1!=1)" & (XXX!"(i29.u5.TrainState_17_1_1!=1)" | F!"(i7.u60.TrainState_19_2_6!=1)"))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
17 unique states visited
4 strongly connected components in search stack
18 transitions explored
5 items max in DFS search stack
61 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.876978,35340,1,0,9279,1957,2753,14890,777,4163,17504
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA BART-PT-030-LTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property BART-PT-030-LTLFireability-14 finished in 59935 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)))'
Support contains 1 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 960 places :
Symmetric choice reduction at 0 with 960 rule applications. Total rules 960 place count 3000 transition count 5100
Iterating global reduction 0 with 960 rules applied. Total rules applied 1920 place count 3000 transition count 5100
Discarding 810 places :
Symmetric choice reduction at 0 with 810 rule applications. Total rules 2730 place count 2190 transition count 4290
Iterating global reduction 0 with 810 rules applied. Total rules applied 3540 place count 2190 transition count 4290
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3660 place count 2070 transition count 4170
Iterating global reduction 0 with 120 rules applied. Total rules applied 3780 place count 2070 transition count 4170
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3870 place count 1980 transition count 4080
Iterating global reduction 0 with 90 rules applied. Total rules applied 3960 place count 1980 transition count 4080
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4050 place count 1890 transition count 3990
Iterating global reduction 0 with 90 rules applied. Total rules applied 4140 place count 1890 transition count 3990
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4230 place count 1800 transition count 3900
Iterating global reduction 0 with 90 rules applied. Total rules applied 4320 place count 1800 transition count 3900
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4410 place count 1710 transition count 3810
Iterating global reduction 0 with 90 rules applied. Total rules applied 4500 place count 1710 transition count 3810
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4590 place count 1620 transition count 3720
Iterating global reduction 0 with 90 rules applied. Total rules applied 4680 place count 1620 transition count 3720
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4740 place count 1560 transition count 3660
Iterating global reduction 0 with 60 rules applied. Total rules applied 4800 place count 1560 transition count 3660
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4860 place count 1500 transition count 3600
Iterating global reduction 0 with 60 rules applied. Total rules applied 4920 place count 1500 transition count 3600
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4950 place count 1470 transition count 3570
Iterating global reduction 0 with 30 rules applied. Total rules applied 4980 place count 1470 transition count 3570
Applied a total of 4980 rules in 1650 ms. Remains 1470 /3960 variables (removed 2490) and now considering 3570/6060 (removed 2490) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6291400880960592937.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4666791839660217805.kers'
[2026-05-23 17:06:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6291400880960592937.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4666791839660217805.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3570 rows 1470 cols 7140 entries
Finished phase 1 with 1440 SingleSign rule and 0 generalized
[2026-05-23 17:06:29] [INFO ] Computed 30 invariants in 12 ms
Computed 30 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-4666791839660217805.kers
Total runtime 15 ms.
[2026-05-23 17:06:29] [INFO ] Implicit Places using invariants in 350 ms returned []
[2026-05-23 17:06:29] [INFO ] Invariant cache hit.
[2026-05-23 17:06:31] [INFO ] Implicit Places using invariants and state equation in 2063 ms returned []
Implicit Place search using SMT with State Equation took 2415 ms to find 0 implicit places.
Running 2490 sub problems to find dead transitions.
[2026-05-23 17:06:31] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1440/5040 variables, and 0 constraints, problems are : Problem set: 0 solved, 2490 unsolved in 30079 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1470 constraints, PredecessorRefiner: 2490/2490 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2490 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1440/5040 variables, and 0 constraints, problems are : Problem set: 0 solved, 2490 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 0/30 constraints, State Equation: 0/1470 constraints, PredecessorRefiner: 0/2490 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61322ms problems are : Problem set: 0 solved, 2490 unsolved
Search for dead transitions found 0 dead transitions in 61328ms
Starting structural reductions in LTL mode, iteration 1 : 1470/3960 places, 3570/6060 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65398 ms. Remains : 1470/3960 places, 3570/6060 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)))'
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-030-LTLFireability-15
Entered a terminal (fully accepting) state of product in 127 steps with 0 reset in 3 ms.
FORMULA BART-PT-030-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-030-LTLFireability-15 finished in 65567 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||X(F((G(!p1)||(!p1&&F(!p2)))))))) U G(p1)))'
Spot run failed in 93 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-23 17:07:33] [INFO ] Flatten gal took : 213 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin871288148343235345
[2026-05-23 17:07:34] [INFO ] Too many transitions (6060) to apply POR reductions. Disabling POR matrices.
[2026-05-23 17:07:34] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin871288148343235345
Running compilation step : cd /tmp/ltsmin871288148343235345;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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-23 17:07:34] [INFO ] Applying decomposition
[2026-05-23 17:07:34] [INFO ] Flatten gal took : 158 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/graph14471815827472982368.txt' '-o' '/tmp/graph14471815827472982368.bin' '-w' '/tmp/graph14471815827472982368.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14471815827472982368.bin' '-l' '-1' '-v' '-w' '/tmp/graph14471815827472982368.weights' '-q' '0' '-e' '0.001'
[2026-05-23 17:07:34] [INFO ] Decomposing Gal with order
[2026-05-23 17:07:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 17:07:35] [INFO ] Removed a total of 541 redundant transitions.
[2026-05-23 17:07:35] [INFO ] Flatten gal took : 255 ms
[2026-05-23 17:07:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 37 ms.
[2026-05-23 17:07:41] [INFO ] Time to serialize gal into /tmp/LTLFireability6235931957696562559.gal : 33 ms
[2026-05-23 17:07:41] [INFO ] Time to serialize properties into /tmp/LTLFireability6780318962083607843.ltl : 61 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/LTLFireability6235931957696562559.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6780318962083607843.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...276
Read 1 LTL properties
Checking formula 0 : !(((X(G((!("((((((((((((i28.i0.u80.TrainState_20_1_5==1)||(i21.i0.u81.TrainState_21_1_8==1))||((i2.i0.u58.TrainState_18_2_6==1)||(i22....421184
Formula 0 simplified : XF("((((((((((((i28.i0.u80.TrainState_20_1_5==1)||(i21.i0.u81.TrainState_21_1_8==1))||((i2.i0.u58.TrainState_18_2_6==1)||(i22.i0.u10...421151
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
3 unique states visited
2 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
1289 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,13.6482,308176,1,0,502365,9470,35743,1.57876e+06,2110,21265,687197
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA BART-PT-030-LTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1873516 ms.

BK_STOP 1779556076635

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is BART-PT-030, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r018-smll-177946788100260"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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