Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366000139.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is AirplaneLD-PT-4000, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000139
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 76M
-rw-r--r-- 1 mcc users 1.9M Mar 4 17:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 6.3M Mar 4 17:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M Mar 4 17:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 5.8M Mar 4 17:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 1.4M Mar 15 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 3.1M Mar 15 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 726K Mar 15 07:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.9M Mar 15 07:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.5M Mar 4 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15M Mar 4 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7M Mar 4 17:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14M Mar 4 17:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 188K Mar 15 07:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 354K Mar 15 07:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 18M 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 AirplaneLD-PT-4000-LTLCardinality-00
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-01
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-02
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-03
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-04
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-05
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-06
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-07
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-08
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-09
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-10
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-11
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-12
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-13
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-14
FORMULA_NAME AirplaneLD-PT-4000-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779461816980

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AirplaneLD-PT-4000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-22 14:56:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 14:56:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 14:56:59] [INFO ] Load time of PNML (sax parser for PT used): 986 ms
[2026-05-22 14:56:59] [INFO ] Transformed 28019 places.
[2026-05-22 14:56:59] [INFO ] Transformed 32008 transitions.
[2026-05-22 14:56:59] [INFO ] Found NUPN structural information;
[2026-05-22 14:56:59] [INFO ] Parsed PT model containing 28019 places and 32008 transitions and 122028 arcs in 1287 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 111 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 12002 places and 0 transitions.
FORMULA AirplaneLD-PT-4000-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-4000-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 4013 out of 16017 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16017/16017 places, 32008/32008 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 16015 transition count 32008
Applied a total of 2 rules in 138 ms. Remains 16015 /16017 variables (removed 2) and now considering 32008/32008 (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-9767840359741492281.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8163178566469508926.kers'
[2026-05-22 14:57:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9767840359741492281.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8163178566469508926.kers]
Culled 0 columns in 15 ms.
// Phase 1: matrix 32008 rows 16015 cols 80020 entries
Finished phase 1 with 16013 SingleSign rule and 0 generalized
[2026-05-22 14:57:01] [INFO ] Computed 2 invariants in 131 ms
Computed 2 P flows in 133 ms.
Exported basis to /tmp/petrispot-output-8163178566469508926.kers
Total runtime 151 ms.
[2026-05-22 14:57:25] [INFO ] Implicit Places using invariants in 24884 ms returned []
Implicit Place search using SMT only with invariants took 24968 ms to find 0 implicit places.
Running 16004 sub problems to find dead transitions.
[2026-05-22 14:57:26] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/16009 variables, 16009/16009 constraints. Problems are: Problem set: 0 solved, 16004 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16009/48023 variables, and 16009 constraints, problems are : Problem set: 0 solved, 16004 unsolved in 30315 ms.
Refiners :[Domain max(s): 16009/16015 constraints, Positive P Invariants (semi-flows): 0/2 constraints, State Equation: 0/16015 constraints, PredecessorRefiner: 16004/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16004 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16009 variables, 16009/16009 constraints. Problems are: Problem set: 0 solved, 16004 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16009/48023 variables, and 16009 constraints, problems are : Problem set: 0 solved, 16004 unsolved in 30285 ms.
Refiners :[Domain max(s): 16009/16015 constraints, Positive P Invariants (semi-flows): 0/2 constraints, State Equation: 0/16015 constraints, PredecessorRefiner: 16000/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 146379ms problems are : Problem set: 0 solved, 16004 unsolved
Search for dead transitions found 0 dead transitions in 146547ms
Starting structural reductions in LTL mode, iteration 1 : 16015/16017 places, 32008/32008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 171768 ms. Remains : 16015/16017 places, 32008/32008 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Applied a total of 0 rules in 72 ms. Remains 16015 /16015 variables (removed 0) and now considering 32008/32008 (removed 0) transitions.
[2026-05-22 14:59:52] [INFO ] Invariant cache hit.
[2026-05-22 15:00:13] [INFO ] Implicit Places using invariants in 21384 ms returned []
Implicit Place search using SMT only with invariants took 21415 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 21493 ms. Remains : 16015/16015 places, 32008/32008 transitions.
Support contains 4013 out of 16015 places after structural reductions.
[2026-05-22 15:00:15] [INFO ] Flatten gal took : 1108 ms
[2026-05-22 15:00:16] [INFO ] Flatten gal took : 820 ms
[2026-05-22 15:00:17] [INFO ] Input system was already deterministic with 32008 transitions.
RANDOM walk for 40000 steps (5049 resets) in 99746 ms. (0 steps per ms) remains 3/12 properties
BEST_FIRST walk for 40004 steps (0 resets) in 122 ms. (325 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (0 resets) in 1491 ms. (26 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (0 resets) in 275 ms. (144 steps per ms) remains 3/3 properties
[2026-05-22 15:00:43] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4007 variables, 4007/4007 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4007 variables, 0/4007 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp6 is UNSAT
At refinement iteration 2 (OVERLAPS) 3/4010 variables, 2/4009 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/4010 variables, 3/4012 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4010 variables, 0/4012 constraints. Problems are: Problem set: 2 solved, 1 unsolved
SMT process timed out in 5145ms, After SMT, problems are : Problem set: 2 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4001 out of 16015 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Graph (complete) has 32017 edges and 16015 vertex of which 10015 are kept as prefixes of interest. Removing 6000 places using SCC suffix rule.49 ms
Discarding 6000 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 11998 transitions
Reduce isomorphic transitions removed 11998 transitions.
Iterating post reduction 0 with 11998 rules applied. Total rules applied 11999 place count 10015 transition count 20010
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 11999 place count 10015 transition count 20009
Deduced a syphon composed of 1 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 12002 place count 10013 transition count 20009
Discarding 6000 places :
Symmetric choice reduction at 1 with 6000 rule applications. Total rules 18002 place count 4013 transition count 14009
Iterating global reduction 1 with 6000 rules applied. Total rules applied 24002 place count 4013 transition count 14009
Ensure Unique test removed 6000 transitions
Reduce isomorphic transitions removed 6000 transitions.
Iterating post reduction 1 with 6000 rules applied. Total rules applied 30002 place count 4013 transition count 8009
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 30002 place count 4013 transition count 8005
Deduced a syphon composed of 4 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 9 rules applied. Total rules applied 30011 place count 4008 transition count 8005
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 30013 place count 4008 transition count 8003
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 30015 place count 4006 transition count 8003
Applied a total of 30015 rules in 1082 ms. Remains 4006 /16015 variables (removed 12009) and now considering 8003/32008 (removed 24005) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1082 ms. Remains : 4006/16015 places, 8003/32008 transitions.
RANDOM walk for 22133 steps (4923 resets) in 18650 ms. (1 steps per ms) remains 0/1 properties
FORMULA AirplaneLD-PT-4000-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 6 simplifications.
FORMULA AirplaneLD-PT-4000-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 16015 stabilizing places and 32008 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 16015 transition count 32008
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(p0)))'
Support contains 2 out of 16015 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16014 transition count 32008
Applied a total of 1 rules in 66 ms. Remains 16014 /16015 variables (removed 1) and now considering 32008/32008 (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-4823771708325985225.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5695549694203626435.kers'
[2026-05-22 15:00:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4823771708325985225.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5695549694203626435.kers]
Culled 0 columns in 18 ms.
// Phase 1: matrix 32008 rows 16014 cols 70020 entries
Finished phase 1 with 16008 SingleSign rule and 5 generalized
[2026-05-22 15:01:00] [INFO ] Computed 1 invariants in 1693 ms
Computed 1 P flows in 1694 ms.
Exported basis to /tmp/petrispot-output-5695549694203626435.kers
Total runtime 1717 ms.
[2026-05-22 15:01:29] [INFO ] Implicit Places using invariants in 30800 ms returned [16013]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 30842 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16013/16015 places, 32008/32008 transitions.
Applied a total of 0 rules in 66 ms. Remains 16013 /16013 variables (removed 0) and now considering 32008/32008 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 30976 ms. Remains : 16013/16015 places, 32008/32008 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(p0)))'
Stuttering acceptance computed with spot in 448 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLCardinality-02
Product exploration timeout after 2130 steps with 710 reset in 10087 ms.
Product exploration timeout after 2160 steps with 720 reset in 10091 ms.
Computed a total of 16013 stabilizing places and 32008 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 16013 transition count 32008
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 2 factoid took 70 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 59 steps (5 resets) in 179 ms. (0 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 60 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Knowledge-based reduction took 45497 ms.
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Support contains 2 out of 16013 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16013/16013 places, 32008/32008 transitions.
Applied a total of 0 rules in 58 ms. Remains 16013 /16013 variables (removed 0) and now considering 32008/32008 (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-12938062874520636871.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1416780270854229912.kers'
[2026-05-22 15:02:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12938062874520636871.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1416780270854229912.kers]
Culled 0 columns in 13 ms.
// Phase 1: matrix 32008 rows 16013 cols 70018 entries
Finished phase 1 with 16013 SingleSign rule and 0 generalized
[2026-05-22 15:02:35] [INFO ] Computed 0 invariants in 156 ms
Computed 0 P flows in 157 ms.
Exported basis to /tmp/petrispot-output-1416780270854229912.kers
Total runtime 177 ms.
[2026-05-22 15:03:03] [INFO ] Implicit Places using invariants in 27437 ms returned []
Implicit Place search using SMT only with invariants took 27441 ms to find 0 implicit places.
Running 16004 sub problems to find dead transitions.
[2026-05-22 15:03:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/16008 variables, 16008/16008 constraints. Problems are: Problem set: 0 solved, 16004 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16008/48021 variables, and 16008 constraints, problems are : Problem set: 0 solved, 16004 unsolved in 30268 ms.
Refiners :[Domain max(s): 16008/16013 constraints, State Equation: 0/16013 constraints, PredecessorRefiner: 16004/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16004 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16008 variables, 16008/16008 constraints. Problems are: Problem set: 0 solved, 16004 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16008/48021 variables, and 16008 constraints, problems are : Problem set: 0 solved, 16004 unsolved in 30283 ms.
Refiners :[Domain max(s): 16008/16013 constraints, State Equation: 0/16013 constraints, PredecessorRefiner: 16000/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 155804ms problems are : Problem set: 0 solved, 16004 unsolved
Search for dead transitions found 0 dead transitions in 155887ms
Finished structural reductions in LTL mode , in 1 iterations and 183427 ms. Remains : 16013/16013 places, 32008/32008 transitions.
Computed a total of 16013 stabilizing places and 32008 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 16013 transition count 32008
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 64 steps (6 resets) in 213 ms. (0 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Knowledge-based reduction took 36486 ms.
Stuttering acceptance computed with spot in 198 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 177 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Product exploration timeout after 2160 steps with 720 reset in 10019 ms.
Product exploration timeout after 2160 steps with 720 reset in 10050 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/ltsmin9838137446085451319
[2026-05-22 15:06:36] [INFO ] Built C files in 317ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9838137446085451319
Running compilation step : cd /tmp/ltsmin9838137446085451319;'/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/ltsmin9838137446085451319;'/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/ltsmin9838137446085451319;'/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 16013 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16013/16013 places, 32008/32008 transitions.
Applied a total of 0 rules in 71 ms. Remains 16013 /16013 variables (removed 0) and now considering 32008/32008 (removed 0) transitions.
[2026-05-22 15:06:39] [INFO ] Invariant cache hit.
[2026-05-22 15:07:07] [INFO ] Implicit Places using invariants in 27550 ms returned []
Implicit Place search using SMT only with invariants took 27597 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 27671 ms. Remains : 16013/16013 places, 32008/32008 transitions.
Built C files in :
/tmp/ltsmin14698857142991048542
[2026-05-22 15:07:07] [INFO ] Built C files in 216ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14698857142991048542
Running compilation step : cd /tmp/ltsmin14698857142991048542;'/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/ltsmin14698857142991048542;'/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/ltsmin14698857142991048542;'/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-22 15:07:12] [INFO ] Flatten gal took : 617 ms
[2026-05-22 15:07:12] [INFO ] Flatten gal took : 658 ms
[2026-05-22 15:07:13] [INFO ] Time to serialize gal into /tmp/LTL1302350896561046739.gal : 233 ms
[2026-05-22 15:07:13] [INFO ] Time to serialize properties into /tmp/LTL17064511255976464896.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1302350896561046739.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13293526640856139259.hoa' '-atoms' '/tmp/LTL17064511255976464896.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/LTL17064511255976464896.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13293526640856139259.hoa
Detected timeout of ITS tools.
[2026-05-22 15:07:29] [INFO ] Flatten gal took : 595 ms
[2026-05-22 15:07:29] [INFO ] Flatten gal took : 644 ms
[2026-05-22 15:07:30] [INFO ] Time to serialize gal into /tmp/LTL12093083713946935928.gal : 155 ms
[2026-05-22 15:07:30] [INFO ] Time to serialize properties into /tmp/LTL3494908993315166517.ltl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12093083713946935928.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3494908993315166517.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("((P2==0)||(stp5==1))"))))
Formula 0 simplified : XX!"((P2==0)||(stp5==1))"
Detected timeout of ITS tools.
[2026-05-22 15:07:45] [INFO ] Flatten gal took : 550 ms
[2026-05-22 15:07:45] [INFO ] Applying decomposition
[2026-05-22 15:07:46] [INFO ] Flatten gal took : 654 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/graph4666331367305842789.txt' '-o' '/tmp/graph4666331367305842789.bin' '-w' '/tmp/graph4666331367305842789.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4666331367305842789.bin' '-l' '-1' '-v' '-w' '/tmp/graph4666331367305842789.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:07:48] [INFO ] Decomposing Gal with order
[2026-05-22 15:07:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:08:31] [INFO ] Removed a total of 15996 redundant transitions.
[2026-05-22 15:08:32] [INFO ] Flatten gal took : 42387 ms
[2026-05-22 15:08:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 16000 labels/synchronizations in 3111 ms.
[2026-05-22 15:08:37] [INFO ] Time to serialize gal into /tmp/LTL3144683388234938537.gal : 101 ms
[2026-05-22 15:08:37] [INFO ] Time to serialize properties into /tmp/LTL17985517755541310325.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/LTL3144683388234938537.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17985517755541310325.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("((i4.u5.P2==0)||(u1.stp5==1))"))))
Formula 0 simplified : XX!"((i4.u5.P2==0)||(u1.stp5==1))"
Detected timeout of ITS tools.
Treatment of property AirplaneLD-PT-4000-LTLCardinality-02 finished in 474285 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)))'
Support contains 4004 out of 16015 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16014 transition count 32008
Applied a total of 1 rules in 95 ms. Remains 16014 /16015 variables (removed 1) and now considering 32008/32008 (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-14449975259542324171.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14327860470996467887.kers'
[2026-05-22 15:08:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14449975259542324171.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14327860470996467887.kers]
Culled 0 columns in 12 ms.
// Phase 1: matrix 32008 rows 16014 cols 70020 entries
Finished phase 1 with 16008 SingleSign rule and 5 generalized
[2026-05-22 15:08:54] [INFO ] Computed 1 invariants in 1666 ms
Computed 1 P flows in 1667 ms.
Exported basis to /tmp/petrispot-output-14327860470996467887.kers
Total runtime 1688 ms.
[2026-05-22 15:09:17] [INFO ] Implicit Places using invariants in 24293 ms returned []
Implicit Place search using SMT only with invariants took 24303 ms to find 0 implicit places.
Running 16004 sub problems to find dead transitions.
[2026-05-22 15:09:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/16009 variables, 16009/16009 constraints. Problems are: Problem set: 0 solved, 16004 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16009/48022 variables, and 16009 constraints, problems are : Problem set: 0 solved, 16004 unsolved in 30305 ms.
Refiners :[Domain max(s): 16009/16014 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/16014 constraints, PredecessorRefiner: 16004/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16004 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16009 variables, 16009/16009 constraints. Problems are: Problem set: 0 solved, 16004 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16009/48022 variables, and 16009 constraints, problems are : Problem set: 0 solved, 16004 unsolved in 30272 ms.
Refiners :[Domain max(s): 16009/16014 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/16014 constraints, PredecessorRefiner: 16000/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 158727ms problems are : Problem set: 0 solved, 16004 unsolved
Search for dead transitions found 0 dead transitions in 158784ms
Starting structural reductions in LTL mode, iteration 1 : 16014/16015 places, 32008/32008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 183233 ms. Remains : 16014/16015 places, 32008/32008 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)))'
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : AirplaneLD-PT-4000-LTLCardinality-07
Product exploration timeout after 2180 steps with 1090 reset in 10028 ms.
Product exploration timeout after 2200 steps with 1100 reset in 10032 ms.
Computed a total of 16014 stabilizing places and 32008 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 16014 transition count 32008
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 6 factoid took 16 ms. Proved property starting from automaton with 3 states, 4 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 39541 ms.
FORMULA AirplaneLD-PT-4000-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AirplaneLD-PT-4000-LTLCardinality-07 finished in 243110 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(p0)&&X(X(F(p1))))))'
Support contains 4 out of 16015 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Applied a total of 0 rules in 70 ms. Remains 16015 /16015 variables (removed 0) and now considering 32008/32008 (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-7111180530042657412.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14601194756820624430.kers'
[2026-05-22 15:12:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7111180530042657412.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14601194756820624430.kers]
Culled 0 columns in 15 ms.
// Phase 1: matrix 32008 rows 16015 cols 80020 entries
Finished phase 1 with 16013 SingleSign rule and 0 generalized
[2026-05-22 15:12:56] [INFO ] Computed 2 invariants in 136 ms
Computed 2 P flows in 150 ms.
Exported basis to /tmp/petrispot-output-14601194756820624430.kers
Total runtime 194 ms.
[2026-05-22 15:13:21] [INFO ] Implicit Places using invariants in 25167 ms returned [16014]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 25204 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16014/16015 places, 32008/32008 transitions.
Applied a total of 0 rules in 45 ms. Remains 16014 /16014 variables (removed 0) and now considering 32008/32008 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25320 ms. Remains : 16014/16015 places, 32008/32008 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(p0)&&X(X(F(p1))))))'
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLCardinality-09
Stuttering criterion allowed to conclude after 49 steps with 7 reset in 153 ms.
FORMULA AirplaneLD-PT-4000-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLCardinality-09 finished in 25806 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 16015 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Applied a total of 0 rules in 264 ms. Remains 16015 /16015 variables (removed 0) and now considering 32008/32008 (removed 0) transitions.
[2026-05-22 15:13:21] [INFO ] Invariant cache hit.
[2026-05-22 15:13:47] [INFO ] Implicit Places using invariants in 25710 ms returned [16014]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 25754 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 16014/16015 places, 32008/32008 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 0 with 1 rules applied. Total rules applied 1 place count 16014 transition count 32007
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 16013 transition count 32007
Applied a total of 2 rules in 494 ms. Remains 16013 /16014 variables (removed 1) and now considering 32007/32008 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4256544253323427390.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8127856845021679507.kers'
[2026-05-22 15:13:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4256544253323427390.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8127856845021679507.kers]
Culled 0 columns in 16 ms.
// Phase 1: matrix 32007 rows 16013 cols 80016 entries
Finished phase 1 with 16012 SingleSign rule and 0 generalized
[2026-05-22 15:13:48] [INFO ] Computed 1 invariants in 155 ms
Computed 1 P flows in 156 ms.
Exported basis to /tmp/petrispot-output-8127856845021679507.kers
Total runtime 177 ms.
[2026-05-22 15:14:15] [INFO ] Implicit Places using invariants in 26994 ms returned []
Implicit Place search using SMT only with invariants took 27007 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 16013/16015 places, 32007/32008 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 53544 ms. Remains : 16013/16015 places, 32007/32008 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 75 ms :[(NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLCardinality-12
Product exploration timeout after 3890 steps with 524 reset in 10019 ms.
Product exploration timeout after 3920 steps with 528 reset in 10009 ms.
Computed a total of 16013 stabilizing places and 32007 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 16013 transition count 32007
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 2 factoid took 74 ms. Proved property starting from automaton with 1 states, 2 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 38243 ms.
FORMULA AirplaneLD-PT-4000-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AirplaneLD-PT-4000-LTLCardinality-12 finished in 112001 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 16015 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16015/16015 places, 32008/32008 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 16014 transition count 32008
Applied a total of 1 rules in 74 ms. Remains 16014 /16015 variables (removed 1) and now considering 32008/32008 (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-5768644662263904924.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16096244893808160807.kers'
[2026-05-22 15:15:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5768644662263904924.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16096244893808160807.kers]
Culled 0 columns in 18 ms.
// Phase 1: matrix 32008 rows 16014 cols 70020 entries
Finished phase 1 with 16008 SingleSign rule and 5 generalized
[2026-05-22 15:15:15] [INFO ] Computed 1 invariants in 1740 ms
Computed 1 P flows in 1741 ms.
Exported basis to /tmp/petrispot-output-16096244893808160807.kers
Total runtime 1762 ms.
[2026-05-22 15:15:41] [INFO ] Implicit Places using invariants in 28160 ms returned [16013]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 28201 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 16013/16015 places, 32008/32008 transitions.
Applied a total of 0 rules in 59 ms. Remains 16013 /16013 variables (removed 0) and now considering 32008/32008 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28337 ms. Remains : 16013/16015 places, 32008/32008 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 168 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-4000-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 17 ms.
FORMULA AirplaneLD-PT-4000-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-4000-LTLCardinality-14 finished in 28616 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(p0)))'
Spot run failed in 63 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-22 15:15:42] [INFO ] Flatten gal took : 514 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin722469352685679222
[2026-05-22 15:15:43] [INFO ] Too many transitions (32008) to apply POR reductions. Disabling POR matrices.
[2026-05-22 15:15:43] [INFO ] Built C files in 388ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin722469352685679222
Running compilation step : cd /tmp/ltsmin722469352685679222;'/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-22 15:15:43] [INFO ] Applying decomposition
[2026-05-22 15:15:44] [INFO ] Flatten gal took : 683 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/graph18101976159422142445.txt' '-o' '/tmp/graph18101976159422142445.bin' '-w' '/tmp/graph18101976159422142445.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18101976159422142445.bin' '-l' '-1' '-v' '-w' '/tmp/graph18101976159422142445.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:15:45] [INFO ] Decomposing Gal with order
[2026-05-22 15:15:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:16:28] [INFO ] Removed a total of 15997 redundant transitions.
[2026-05-22 15:16:29] [INFO ] Flatten gal took : 41416 ms
[2026-05-22 15:16:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 16000 labels/synchronizations in 3005 ms.
[2026-05-22 15:16:33] [INFO ] Time to serialize gal into /tmp/LTLCardinality13807746555766596312.gal : 76 ms
[2026-05-22 15:16:33] [INFO ] Time to serialize properties into /tmp/LTLCardinality11881694634740659731.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/LTLCardinality13807746555766596312.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11881694634740659731.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...278
Read 1 LTL properties
Checking formula 0 : !((X(X("((i4.u6.P2==0)||(u1.stp5==1))"))))
Formula 0 simplified : XX!"((i4.u6.P2==0)||(u1.stp5==1))"
Compilation finished in 438884 ms.
Running link step : cd /tmp/ltsmin722469352685679222;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 329 ms.
Running LTSmin : cd /tmp/ltsmin722469352685679222;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X((LTLAPp0==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t18080, t23150, t30489, t32005, t32007, Intersection with reachable at each step enabled. (d...205
Computing Next relation with stutter on 3.84016e+11 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
104751 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,1050.4,12916632,1,0,164395,5.0237e+07,72229,394,253648,418134,448609
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA AirplaneLD-PT-4000-LTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2268944 ms.

BK_STOP 1779464089799

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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