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-177944365900116.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-0500, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944365900116
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.3M
-rw-r--r-- 1 mcc users 312K Mar 4 16:48 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1023K Mar 4 16:48 CTLCardinality.xml
-rw-r--r-- 1 mcc users 229K Mar 4 16:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M Mar 4 16:48 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 16K Mar 17 08:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Mar 17 08:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 117K Mar 17 08:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 507K Mar 17 08:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 611K Mar 4 16:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.0M Mar 4 16:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 125K Mar 4 16:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 687K Mar 4 16:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 56K Mar 17 08:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 109K Mar 17 08:36 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 2.2M 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-0500-LTLFireability-00
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-01
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-02
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-03
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-04
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-05
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-06
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-07
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-08
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-09
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-10
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-11
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-12
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-13
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-14
FORMULA_NAME AirplaneLD-PT-0500-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779461686128

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AirplaneLD-PT-0500
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-22 14:54:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 14:54:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 14:54:48] [INFO ] Load time of PNML (sax parser for PT used): 304 ms
[2026-05-22 14:54:48] [INFO ] Transformed 3519 places.
[2026-05-22 14:54:48] [INFO ] Transformed 4008 transitions.
[2026-05-22 14:54:48] [INFO ] Found NUPN structural information;
[2026-05-22 14:54:48] [INFO ] Parsed PT model containing 3519 places and 4008 transitions and 15278 arcs in 427 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 88 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 1502 places and 0 transitions.
FORMULA AirplaneLD-PT-0500-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-0500-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1518 out of 2017 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2017/2017 places, 4008/4008 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 2014 transition count 4008
Discarding 493 places :
Symmetric choice reduction at 1 with 493 rule applications. Total rules 496 place count 1521 transition count 3515
Iterating global reduction 1 with 493 rules applied. Total rules applied 989 place count 1521 transition count 3515
Ensure Unique test removed 493 transitions
Reduce isomorphic transitions removed 493 transitions.
Iterating post reduction 1 with 493 rules applied. Total rules applied 1482 place count 1521 transition count 3022
Applied a total of 1482 rules in 79 ms. Remains 1521 /2017 variables (removed 496) and now considering 3022/4008 (removed 986) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8763681783604130548.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14171324251631500313.kers'
[2026-05-22 14:54:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8763681783604130548.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14171324251631500313.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3022 rows 1521 cols 6798 entries
Finished phase 1 with 1515 SingleSign rule and 5 generalized
[2026-05-22 14:54:48] [INFO ] Computed 1 invariants in 42 ms
Computed 1 P flows in 44 ms.
Exported basis to /tmp/petrispot-output-14171324251631500313.kers
Total runtime 46 ms.
[2026-05-22 14:54:49] [INFO ] Implicit Places using invariants in 599 ms returned []
[2026-05-22 14:54:49] [INFO ] Invariant cache hit.
[2026-05-22 14:54:50] [INFO ] Implicit Places using invariants and state equation in 1365 ms returned []
Implicit Place search using SMT with State Equation took 1999 ms to find 0 implicit places.
Running 1511 sub problems to find dead transitions.
[2026-05-22 14:54:50] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1516/4543 variables, and 0 constraints, problems are : Problem set: 0 solved, 1511 unsolved in 30066 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1521 constraints, PredecessorRefiner: 1511/511 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1511 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1516/4543 variables, and 0 constraints, problems are : Problem set: 0 solved, 1511 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1521 constraints, PredecessorRefiner: 1000/511 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64511ms problems are : Problem set: 0 solved, 1511 unsolved
Search for dead transitions found 0 dead transitions in 64540ms
Starting structural reductions in LTL mode, iteration 1 : 1521/2017 places, 3022/4008 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 66686 ms. Remains : 1521/2017 places, 3022/4008 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Applied a total of 0 rules in 9 ms. Remains 1521 /1521 variables (removed 0) and now considering 3022/3022 (removed 0) transitions.
[2026-05-22 14:55:55] [INFO ] Invariant cache hit.
[2026-05-22 14:55:55] [INFO ] Implicit Places using invariants in 151 ms returned []
[2026-05-22 14:55:55] [INFO ] Invariant cache hit.
[2026-05-22 14:55:56] [INFO ] Implicit Places using invariants and state equation in 1097 ms returned []
Implicit Place search using SMT with State Equation took 1265 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1275 ms. Remains : 1521/1521 places, 3022/3022 transitions.
Support contains 1518 out of 1521 places after structural reductions.
[2026-05-22 14:55:57] [INFO ] Flatten gal took : 176 ms
[2026-05-22 14:55:57] [INFO ] Flatten gal took : 113 ms
[2026-05-22 14:55:57] [INFO ] Input system was already deterministic with 3022 transitions.
Reduction of identical properties reduced properties to check from 21 to 20
RANDOM walk for 40000 steps (4991 resets) in 4805 ms. (8 steps per ms) remains 1/20 properties
BEST_FIRST walk for 21466 steps (6 resets) in 65 ms. (325 steps per ms) remains 0/1 properties
Computed a total of 1521 stabilizing places and 3022 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1521 transition count 3022
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' '!((F(p0)&&X(p1)))'
Support contains 3 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1502 places :
Symmetric choice reduction at 0 with 1502 rule applications. Total rules 1502 place count 19 transition count 1520
Iterating global reduction 0 with 1502 rules applied. Total rules applied 3004 place count 19 transition count 1520
Ensure Unique test removed 1502 transitions
Reduce isomorphic transitions removed 1502 transitions.
Iterating post reduction 0 with 1502 rules applied. Total rules applied 4506 place count 19 transition count 18
Applied a total of 4506 rules in 40 ms. Remains 19 /1521 variables (removed 1502) and now considering 18/3022 (removed 3004) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12825465154750434150.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4618058154199571445.kers'
[2026-05-22 14:55:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12825465154750434150.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4618058154199571445.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 18 rows 19 cols 40 entries
Finished phase 1 with 13 SingleSign rule and 5 generalized
[2026-05-22 14:55:59] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4618058154199571445.kers
Total runtime 1 ms.
[2026-05-22 14:55:59] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-22 14:55:59] [INFO ] Invariant cache hit.
[2026-05-22 14:55:59] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
Running 9 sub problems to find dead transitions.
[2026-05-22 14:55:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 1/15 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 18/33 variables, 15/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/33 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 4/37 variables, 4/20 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/37 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 0/37 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 37/37 variables, and 20 constraints, problems are : Problem set: 0 solved, 9 unsolved in 173 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 19/19 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 1/15 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 18/33 variables, 15/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/33 variables, 9/25 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/33 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 4/37 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/37 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (OVERLAPS) 0/37 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 37/37 variables, and 29 constraints, problems are : Problem set: 0 solved, 9 unsolved in 162 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 19/19 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 340ms problems are : Problem set: 0 solved, 9 unsolved
Search for dead transitions found 0 dead transitions in 340ms
Starting structural reductions in LTL mode, iteration 1 : 19/1521 places, 18/3022 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 469 ms. Remains : 19/1521 places, 18/3022 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(p1)))'
Stuttering acceptance computed with spot in 487 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-00
Entered a terminal (fully accepting) state of product in 47 steps with 14 reset in 2 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-00 finished in 1060 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(((F(p1)||p0) U X(X(X(X(X(p2)))))))))'
Support contains 254 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1251 places :
Symmetric choice reduction at 0 with 1251 rule applications. Total rules 1251 place count 270 transition count 1771
Iterating global reduction 0 with 1251 rules applied. Total rules applied 2502 place count 270 transition count 1771
Ensure Unique test removed 1251 transitions
Reduce isomorphic transitions removed 1251 transitions.
Iterating post reduction 0 with 1251 rules applied. Total rules applied 3753 place count 270 transition count 520
Applied a total of 3753 rules in 55 ms. Remains 270 /1521 variables (removed 1251) and now considering 520/3022 (removed 2502) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13367808801508222014.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12185119588888563100.kers'
[2026-05-22 14:56:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13367808801508222014.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12185119588888563100.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 520 rows 270 cols 1044 entries
Finished phase 1 with 264 SingleSign rule and 5 generalized
[2026-05-22 14:56:00] [INFO ] Computed 1 invariants in 2 ms
Computed 1 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12185119588888563100.kers
Total runtime 7 ms.
[2026-05-22 14:56:00] [INFO ] Implicit Places using invariants in 81 ms returned []
[2026-05-22 14:56:00] [INFO ] Invariant cache hit.
[2026-05-22 14:56:00] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 214 ms to find 0 implicit places.
Running 260 sub problems to find dead transitions.
[2026-05-22 14:56:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/265 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 1/266 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/266 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (OVERLAPS) 520/786 variables, 266/267 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/786 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (OVERLAPS) 4/790 variables, 4/271 constraints. Problems are: Problem set: 0 solved, 260 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 790/790 variables, and 271 constraints, problems are : Problem set: 0 solved, 260 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 270/270 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 260 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/265 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 1 (OVERLAPS) 1/266 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/266 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 3 (OVERLAPS) 520/786 variables, 266/267 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/786 variables, 260/527 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/786 variables, 0/527 constraints. Problems are: Problem set: 0 solved, 260 unsolved
At refinement iteration 6 (OVERLAPS) 4/790 variables, 4/531 constraints. Problems are: Problem set: 0 solved, 260 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 790/790 variables, and 531 constraints, problems are : Problem set: 0 solved, 260 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 270/270 constraints, PredecessorRefiner: 260/260 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60237ms problems are : Problem set: 0 solved, 260 unsolved
Search for dead transitions found 0 dead transitions in 60238ms
Starting structural reductions in LTL mode, iteration 1 : 270/1521 places, 520/3022 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60508 ms. Remains : 270/1521 places, 520/3022 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(((F(p1)||p0) U X(X(X(X(X(p2)))))))))'
Stuttering acceptance computed with spot in 927 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-01
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-01 finished in 61681 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||G(p1)))))'
Support contains 253 out of 1521 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1251 places :
Symmetric choice reduction at 0 with 1251 rule applications. Total rules 1251 place count 270 transition count 1771
Iterating global reduction 0 with 1251 rules applied. Total rules applied 2502 place count 270 transition count 1771
Ensure Unique test removed 1251 transitions
Reduce isomorphic transitions removed 1251 transitions.
Iterating post reduction 0 with 1251 rules applied. Total rules applied 3753 place count 270 transition count 520
Applied a total of 3753 rules in 64 ms. Remains 270 /1521 variables (removed 1251) and now considering 520/3022 (removed 2502) transitions.
[2026-05-22 14:57:02] [INFO ] Invariant cache hit.
[2026-05-22 14:57:02] [INFO ] Implicit Places using invariants in 120 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 124 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 269/1521 places, 520/3022 transitions.
Graph (complete) has 267 edges and 269 vertex of which 268 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) 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 0 with 1 rules applied. Total rules applied 2 place count 268 transition count 518
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 267 transition count 518
Applied a total of 3 rules in 18 ms. Remains 267 /269 variables (removed 2) and now considering 518/520 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10239876629118962751.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12608007754711562251.kers'
[2026-05-22 14:57:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10239876629118962751.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12608007754711562251.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 518 rows 267 cols 1038 entries
Finished phase 1 with 267 SingleSign rule and 0 generalized
[2026-05-22 14:57:02] [INFO ] Computed 0 invariants in 7 ms
Computed 0 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12608007754711562251.kers
Total runtime 7 ms.
[2026-05-22 14:57:02] [INFO ] Implicit Places using invariants in 70 ms returned []
[2026-05-22 14:57:02] [INFO ] Invariant cache hit.
[2026-05-22 14:57:02] [INFO ] Implicit Places using invariants and state equation in 163 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 267/1521 places, 518/3022 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 466 ms. Remains : 267/1521 places, 518/3022 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||G(p1)))))'
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-02
Stuttering criterion allowed to conclude after 6 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-02 finished in 569 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (p1&&(X(X(p2)) U G(p2)))) U (p1&&X(p3))))'
Support contains 754 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 753 places :
Symmetric choice reduction at 0 with 753 rule applications. Total rules 753 place count 768 transition count 2269
Iterating global reduction 0 with 753 rules applied. Total rules applied 1506 place count 768 transition count 2269
Ensure Unique test removed 753 transitions
Reduce isomorphic transitions removed 753 transitions.
Iterating post reduction 0 with 753 rules applied. Total rules applied 2259 place count 768 transition count 1516
Applied a total of 2259 rules in 35 ms. Remains 768 /1521 variables (removed 753) and now considering 1516/3022 (removed 1506) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7057494375775660053.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16363891261975458482.kers'
[2026-05-22 14:57:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7057494375775660053.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16363891261975458482.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1516 rows 768 cols 3036 entries
Finished phase 1 with 762 SingleSign rule and 5 generalized
[2026-05-22 14:57:02] [INFO ] Computed 1 invariants in 9 ms
Computed 1 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-16363891261975458482.kers
Total runtime 19 ms.
[2026-05-22 14:57:02] [INFO ] Implicit Places using invariants in 148 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 150 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 767/1521 places, 1516/3022 transitions.
Applied a total of 0 rules in 4 ms. Remains 767 /767 variables (removed 0) and now considering 1516/1516 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 189 ms. Remains : 767/1521 places, 1516/3022 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (p1&&(X(X(p2)) U G(p2)))) U (p1&&X(p3))))'
Stuttering acceptance computed with spot in 939 ms :[(OR (NOT p1) (NOT p3)), true, (OR (NOT p1) (NOT p2)), (AND (NOT p3) (NOT p2)), (NOT p3), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p2) (NOT p3))), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p2))), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p2))), (NOT p2), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p2)))]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-03
Entered a terminal (fully accepting) state of product in 4 steps with 1 reset in 1 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-03 finished in 1198 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((X(X(p0))||(F(p1)&&p0)))))'
Support contains 754 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 752 places :
Symmetric choice reduction at 0 with 752 rule applications. Total rules 752 place count 769 transition count 2270
Iterating global reduction 0 with 752 rules applied. Total rules applied 1504 place count 769 transition count 2270
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Iterating post reduction 0 with 752 rules applied. Total rules applied 2256 place count 769 transition count 1518
Applied a total of 2256 rules in 20 ms. Remains 769 /1521 variables (removed 752) and now considering 1518/3022 (removed 1504) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14578287068279456500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13841772975787871711.kers'
[2026-05-22 14:57:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14578287068279456500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13841772975787871711.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1518 rows 769 cols 3790 entries
Finished phase 1 with 763 SingleSign rule and 5 generalized
[2026-05-22 14:57:03] [INFO ] Computed 1 invariants in 9 ms
Computed 1 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-13841772975787871711.kers
Total runtime 10 ms.
[2026-05-22 14:57:04] [INFO ] Implicit Places using invariants in 94 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 97 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 768/1521 places, 1518/3022 transitions.
Applied a total of 0 rules in 3 ms. Remains 768 /768 variables (removed 0) and now considering 1518/1518 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 121 ms. Remains : 768/1521 places, 1518/3022 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((X(X(p0))||(F(p1)&&p0)))))'
Stuttering acceptance computed with spot in 258 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), false]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-06
Stuttering criterion allowed to conclude after 6 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-06 finished in 436 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 1 out of 1521 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Graph (complete) has 2269 edges and 1521 vertex of which 1 are kept as prefixes of interest. Removing 1520 places using SCC suffix rule.4 ms
Discarding 1520 places :
Also discarding 2022 output transitions
Drop transitions (Output transitions of discarded places.) removed 2022 transitions
Ensure Unique test removed 999 transitions
Reduce isomorphic transitions removed 999 transitions.
Iterating post reduction 0 with 999 rules applied. Total rules applied 1000 place count 1 transition count 1
Applied a total of 1000 rules in 9 ms. Remains 1 /1521 variables (removed 1520) and now considering 1/3022 (removed 3021) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2350597582309061834.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10821830805726365175.kers'
[2026-05-22 14:57:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2350597582309061834.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10821830805726365175.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1 rows 1 cols 1 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-05-22 14:57:04] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10821830805726365175.kers
Total runtime 0 ms.
[2026-05-22 14:57:04] [INFO ] Implicit Places using invariants in 14 ms returned []
[2026-05-22 14:57:04] [INFO ] Invariant cache hit.
[2026-05-22 14:57:04] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 60 ms to find 0 implicit places.
[2026-05-22 14:57:04] [INFO ] Redundant transitions in 0 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1/1521 places, 1/3022 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 91 ms. Remains : 1/1521 places, 1/3022 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 51 ms :[(NOT p0)]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-07
Product exploration explored 100000 steps with 50000 reset in 100 ms.
Product exploration explored 100000 steps with 50000 reset in 99 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1 transition count 1
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 4 factoid took 14 ms. Proved property starting from automaton with 1 states, 2 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 66 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AirplaneLD-PT-0500-LTLFireability-07 finished in 441 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)&&F(!p1))||X((G(!p0)||F(G(p2))))))'
Support contains 5 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1501 places :
Symmetric choice reduction at 0 with 1501 rule applications. Total rules 1501 place count 20 transition count 1521
Iterating global reduction 0 with 1501 rules applied. Total rules applied 3002 place count 20 transition count 1521
Ensure Unique test removed 1501 transitions
Reduce isomorphic transitions removed 1501 transitions.
Iterating post reduction 0 with 1501 rules applied. Total rules applied 4503 place count 20 transition count 20
Applied a total of 4503 rules in 27 ms. Remains 20 /1521 variables (removed 1501) and now considering 20/3022 (removed 3002) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14454957929891617708.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14489365324363158783.kers'
[2026-05-22 14:57:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14454957929891617708.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14489365324363158783.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 20 rows 20 cols 45 entries
Finished phase 1 with 14 SingleSign rule and 5 generalized
[2026-05-22 14:57:04] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14489365324363158783.kers
Total runtime 0 ms.
[2026-05-22 14:57:04] [INFO ] Implicit Places using invariants in 47 ms returned []
[2026-05-22 14:57:04] [INFO ] Invariant cache hit.
[2026-05-22 14:57:04] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
Running 10 sub problems to find dead transitions.
[2026-05-22 14:57:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 1/16 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 20/36 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/36 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 4/40 variables, 4/21 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/40 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 0/40 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 40/40 variables, and 21 constraints, problems are : Problem set: 0 solved, 10 unsolved in 220 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 20/20 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 1/16 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 20/36 variables, 16/17 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/36 variables, 10/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/36 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 4/40 variables, 4/31 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/40 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 0/40 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 40/40 variables, and 31 constraints, problems are : Problem set: 0 solved, 10 unsolved in 163 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 20/20 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 397ms problems are : Problem set: 0 solved, 10 unsolved
Search for dead transitions found 0 dead transitions in 398ms
Starting structural reductions in LTL mode, iteration 1 : 20/1521 places, 20/3022 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 517 ms. Remains : 20/1521 places, 20/3022 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)||F(G(p1))))||(X(p0)&&F(p2))))'
Stuttering acceptance computed with spot in 271 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-08
Product exploration explored 100000 steps with 16052 reset in 145 ms.
Product exploration explored 100000 steps with 16038 reset in 111 ms.
Computed a total of 20 stabilizing places and 20 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 20 transition count 20
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 12 factoid took 11 ms. Proved property starting from automaton with 5 states, 9 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 48 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AirplaneLD-PT-0500-LTLFireability-08 finished in 1142 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 G(!p0))))'
Support contains 1 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1502 places :
Symmetric choice reduction at 0 with 1502 rule applications. Total rules 1502 place count 19 transition count 1520
Iterating global reduction 0 with 1502 rules applied. Total rules applied 3004 place count 19 transition count 1520
Ensure Unique test removed 1502 transitions
Reduce isomorphic transitions removed 1502 transitions.
Iterating post reduction 0 with 1502 rules applied. Total rules applied 4506 place count 19 transition count 18
Applied a total of 4506 rules in 17 ms. Remains 19 /1521 variables (removed 1502) and now considering 18/3022 (removed 3004) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6755766343781135857.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10826831243874738762.kers'
[2026-05-22 14:57:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6755766343781135857.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10826831243874738762.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 18 rows 19 cols 40 entries
Finished phase 1 with 13 SingleSign rule and 5 generalized
[2026-05-22 14:57:05] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10826831243874738762.kers
Total runtime 0 ms.
[2026-05-22 14:57:06] [INFO ] Implicit Places using invariants in 34 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 36 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/1521 places, 18/3022 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 53 ms. Remains : 18/1521 places, 18/3022 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 G(!p0))))'
Stuttering acceptance computed with spot in 166 ms :[p0, p0, p0, true]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-09
Product exploration explored 100000 steps with 12588 reset in 164 ms.
Product exploration explored 100000 steps with 12581 reset in 86 ms.
Computed a total of 18 stabilizing places and 18 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 18 transition count 18
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 152 ms. Reduced automaton from 4 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
RANDOM walk for 13 steps (0 resets) in 4 ms. (2 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 156 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 149 ms :[p0, true, p0]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11568160125978094525.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11579536698573201322.kers'
[2026-05-22 14:57:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11568160125978094525.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11579536698573201322.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 18 rows 18 cols 38 entries
Finished phase 1 with 18 SingleSign rule and 0 generalized
[2026-05-22 14:57:06] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-11579536698573201322.kers
Total runtime 0 ms.
[2026-05-22 14:57:07] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2026-05-22 14:57:07] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 14:57:07] [INFO ] [Nat]Absence check using state equation in 12 ms returned sat
[2026-05-22 14:57:07] [INFO ] Computed and/alt/rep : 9/16/9 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-22 14:57:07] [INFO ] Added : 1 causal constraints over 1 iterations in 15 ms. Result :sat
Could not prove EG p0
Knowledge-based reduction took 669 ms.
Stuttering acceptance computed with spot in 147 ms :[p0, true, p0]
Support contains 1 out of 18 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 18/18 places, 18/18 transitions.
Graph (complete) has 16 edges and 18 vertex of which 1 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.1 ms
Discarding 17 places :
Also discarding 16 output transitions
Drop transitions (Output transitions of discarded places.) removed 16 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1 transition count 1
Applied a total of 2 rules in 2 ms. Remains 1 /18 variables (removed 17) and now considering 1/18 (removed 17) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2094023130151427604.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8999866807065144642.kers'
[2026-05-22 14:57:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2094023130151427604.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8999866807065144642.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1 rows 1 cols 1 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-05-22 14:57:07] [INFO ] Computed 0 invariants in 0 ms
Computed 0 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-8999866807065144642.kers
Total runtime 0 ms.
[2026-05-22 14:57:07] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-22 14:57:07] [INFO ] Invariant cache hit.
[2026-05-22 14:57:07] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
[2026-05-22 14:57:07] [INFO ] Redundant transitions in 1 ms returned []
Running 0 sub problems to find dead transitions.
Search for dead transitions found 0 dead transitions in 0ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1/18 places, 1/18 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 72 ms. Remains : 1/18 places, 1/18 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1 transition count 1
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 4 factoid took 91 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 112 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 147 ms :[p0, true, p0]
[2026-05-22 14:57:07] [INFO ] Invariant cache hit.
[2026-05-22 14:57:07] [INFO ] [Real]Absence check using state equation in 1 ms returned sat
[2026-05-22 14:57:07] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 0 transitions) in 0 ms.
[2026-05-22 14:57:07] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Could not prove EG p0
Knowledge-based reduction took 439 ms.
Stuttering acceptance computed with spot in 95 ms :[p0, true, p0]
Stuttering acceptance computed with spot in 129 ms :[p0, true, p0]
Product exploration explored 100000 steps with 50000 reset in 51 ms.
Product exploration explored 100000 steps with 50000 reset in 40 ms.
Built C files in :
/tmp/ltsmin4767408107082040599
[2026-05-22 14:57:08] [INFO ] Computing symmetric may disable matrix : 1 transitions.
[2026-05-22 14:57:08] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 14:57:08] [INFO ] Computing symmetric may enable matrix : 1 transitions.
[2026-05-22 14:57:08] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 14:57:08] [INFO ] Computing Do-Not-Accords matrix : 1 transitions.
[2026-05-22 14:57:08] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 14:57:08] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4767408107082040599
Running compilation step : cd /tmp/ltsmin4767408107082040599;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 343 ms.
Running link step : cd /tmp/ltsmin4767408107082040599;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin4767408107082040599;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7095967624225546658.hoa' '--buchi-type=spotba'
LTSmin run took 48 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-09 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property AirplaneLD-PT-0500-LTLFireability-09 finished in 2732 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&&F(p1)))))'
Support contains 1 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1502 places :
Symmetric choice reduction at 0 with 1502 rule applications. Total rules 1502 place count 19 transition count 1520
Iterating global reduction 0 with 1502 rules applied. Total rules applied 3004 place count 19 transition count 1520
Ensure Unique test removed 1502 transitions
Reduce isomorphic transitions removed 1502 transitions.
Iterating post reduction 0 with 1502 rules applied. Total rules applied 4506 place count 19 transition count 18
Applied a total of 4506 rules in 15 ms. Remains 19 /1521 variables (removed 1502) and now considering 18/3022 (removed 3004) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4443000963789211792.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10461980919619781307.kers'
[2026-05-22 14:57:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4443000963789211792.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10461980919619781307.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 18 rows 19 cols 40 entries
Finished phase 1 with 13 SingleSign rule and 5 generalized
[2026-05-22 14:57:08] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10461980919619781307.kers
Total runtime 0 ms.
[2026-05-22 14:57:08] [INFO ] Implicit Places using invariants in 78 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 80 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/1521 places, 18/3022 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 95 ms. Remains : 18/1521 places, 18/3022 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&&F(p1)))))'
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-10
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-10 finished in 255 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(p0)||X(p1))) U (p2 U X(p0))))'
Support contains 4 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1501 places :
Symmetric choice reduction at 0 with 1501 rule applications. Total rules 1501 place count 20 transition count 1521
Iterating global reduction 0 with 1501 rules applied. Total rules applied 3002 place count 20 transition count 1521
Ensure Unique test removed 1501 transitions
Reduce isomorphic transitions removed 1501 transitions.
Iterating post reduction 0 with 1501 rules applied. Total rules applied 4503 place count 20 transition count 20
Applied a total of 4503 rules in 28 ms. Remains 20 /1521 variables (removed 1501) and now considering 20/3022 (removed 3002) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3420797256633395262.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16819635389722567366.kers'
[2026-05-22 14:57:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3420797256633395262.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16819635389722567366.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 20 rows 20 cols 45 entries
Finished phase 1 with 14 SingleSign rule and 5 generalized
[2026-05-22 14:57:08] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16819635389722567366.kers
Total runtime 1 ms.
[2026-05-22 14:57:09] [INFO ] Implicit Places using invariants in 56 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 59 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 19/1521 places, 20/3022 transitions.
Applied a total of 0 rules in 0 ms. Remains 19 /19 variables (removed 0) and now considering 20/20 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 88 ms. Remains : 19/1521 places, 20/3022 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(p0)||X(p1))) U (p2 U X(p0))))'
Stuttering acceptance computed with spot in 495 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0), true, (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-11
Entered a terminal (fully accepting) state of product in 5 steps with 1 reset in 0 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-11 finished in 633 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((G(p0)||p1))) U p2))'
Support contains 6 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1500 places :
Symmetric choice reduction at 0 with 1500 rule applications. Total rules 1500 place count 21 transition count 1522
Iterating global reduction 0 with 1500 rules applied. Total rules applied 3000 place count 21 transition count 1522
Ensure Unique test removed 1500 transitions
Reduce isomorphic transitions removed 1500 transitions.
Iterating post reduction 0 with 1500 rules applied. Total rules applied 4500 place count 21 transition count 22
Applied a total of 4500 rules in 14 ms. Remains 21 /1521 variables (removed 1500) and now considering 22/3022 (removed 3000) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2299731827965287983.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14841476040338873438.kers'
[2026-05-22 14:57:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2299731827965287983.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14841476040338873438.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 22 rows 21 cols 48 entries
Finished phase 1 with 15 SingleSign rule and 5 generalized
[2026-05-22 14:57:09] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14841476040338873438.kers
Total runtime 0 ms.
[2026-05-22 14:57:09] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-22 14:57:09] [INFO ] Invariant cache hit.
[2026-05-22 14:57:09] [INFO ] Implicit Places using invariants and state equation in 37 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
Running 11 sub problems to find dead transitions.
[2026-05-22 14:57:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 1/17 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/17 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 22/39 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/39 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 4/43 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/43 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 0/43 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 43/43 variables, and 22 constraints, problems are : Problem set: 0 solved, 11 unsolved in 275 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 21/21 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 1/17 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/17 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (OVERLAPS) 22/39 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/39 variables, 11/29 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/39 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (OVERLAPS) 4/43 variables, 4/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/43 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (OVERLAPS) 0/43 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Int declared 43/43 variables, and 33 constraints, problems are : Problem set: 0 solved, 11 unsolved in 1504 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 21/21 constraints, PredecessorRefiner: 11/11 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1782ms problems are : Problem set: 0 solved, 11 unsolved
Search for dead transitions found 0 dead transitions in 1783ms
Starting structural reductions in LTL mode, iteration 1 : 21/1521 places, 22/3022 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1872 ms. Remains : 21/1521 places, 22/3022 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((G(p0)||p1))) U p2))'
Stuttering acceptance computed with spot in 281 ms :[(NOT p2), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-12
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-12 finished in 2209 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 2 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1502 places :
Symmetric choice reduction at 0 with 1502 rule applications. Total rules 1502 place count 19 transition count 1520
Iterating global reduction 0 with 1502 rules applied. Total rules applied 3004 place count 19 transition count 1520
Ensure Unique test removed 1502 transitions
Reduce isomorphic transitions removed 1502 transitions.
Iterating post reduction 0 with 1502 rules applied. Total rules applied 4506 place count 19 transition count 18
Applied a total of 4506 rules in 28 ms. Remains 19 /1521 variables (removed 1502) and now considering 18/3022 (removed 3004) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1982724198223282588.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16503982177691230748.kers'
[2026-05-22 14:57:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1982724198223282588.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16503982177691230748.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 18 rows 19 cols 40 entries
Finished phase 1 with 13 SingleSign rule and 5 generalized
[2026-05-22 14:57:11] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16503982177691230748.kers
Total runtime 1 ms.
[2026-05-22 14:57:11] [INFO ] Implicit Places using invariants in 54 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 55 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/1521 places, 18/3022 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 84 ms. Remains : 18/1521 places, 18/3022 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 151 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-13 finished in 280 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)) U (X(X(G(!p0)))||(p0&&X((X(!p0)&&G(p1)))))))'
Support contains 2 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1502 places :
Symmetric choice reduction at 0 with 1502 rule applications. Total rules 1502 place count 19 transition count 1520
Iterating global reduction 0 with 1502 rules applied. Total rules applied 3004 place count 19 transition count 1520
Ensure Unique test removed 1502 transitions
Reduce isomorphic transitions removed 1502 transitions.
Iterating post reduction 0 with 1502 rules applied. Total rules applied 4506 place count 19 transition count 18
Applied a total of 4506 rules in 28 ms. Remains 19 /1521 variables (removed 1502) and now considering 18/3022 (removed 3004) transitions.
[2026-05-22 14:57:12] [INFO ] Invariant cache hit.
[2026-05-22 14:57:12] [INFO ] Implicit Places using invariants in 49 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 50 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/1521 places, 18/3022 transitions.
Applied a total of 0 rules in 0 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 79 ms. Remains : 18/1521 places, 18/3022 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)) U (X(X(G(!p0)))||(p0&&X((X(!p0)&&G(p1)))))))'
Stuttering acceptance computed with spot in 569 ms :[true, (NOT p1), (AND (NOT p1) p0), p0, p0, p0, p0, p0, p0]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-14
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0500-LTLFireability-14 finished in 729 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U X(!p1))||X(X(F(p2)))))'
Support contains 6 out of 1521 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1521/1521 places, 3022/3022 transitions.
Discarding 1500 places :
Symmetric choice reduction at 0 with 1500 rule applications. Total rules 1500 place count 21 transition count 1522
Iterating global reduction 0 with 1500 rules applied. Total rules applied 3000 place count 21 transition count 1522
Ensure Unique test removed 1500 transitions
Reduce isomorphic transitions removed 1500 transitions.
Iterating post reduction 0 with 1500 rules applied. Total rules applied 4500 place count 21 transition count 22
Applied a total of 4500 rules in 28 ms. Remains 21 /1521 variables (removed 1500) and now considering 22/3022 (removed 3000) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8208352809020541345.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-140696779068492654.kers'
[2026-05-22 14:57:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8208352809020541345.kers, --Pflows, --basisKERS=/tmp/petrispot-output-140696779068492654.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 22 rows 21 cols 48 entries
Finished phase 1 with 15 SingleSign rule and 5 generalized
[2026-05-22 14:57:12] [INFO ] Computed 1 invariants in 2 ms
Computed 1 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-140696779068492654.kers
Total runtime 3 ms.
[2026-05-22 14:57:12] [INFO ] Implicit Places using invariants in 65 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 67 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20/1521 places, 22/3022 transitions.
Applied a total of 0 rules in 1 ms. Remains 20 /20 variables (removed 0) and now considering 22/22 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 97 ms. Remains : 20/1521 places, 22/3022 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U X(!p1))||X(X(F(p2)))))'
Stuttering acceptance computed with spot in 411 ms :[(AND p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2)), (AND p1 (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2) p1), (AND p1 (NOT p2))]
Running random walk in product with property : AirplaneLD-PT-0500-LTLFireability-15
Product exploration explored 100000 steps with 50000 reset in 131 ms.
Product exploration explored 100000 steps with 50000 reset in 93 ms.
Computed a total of 20 stabilizing places and 22 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 20 transition count 22
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 13 factoid took 33 ms. Proved property starting from automaton with 6 states, 9 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 93 ms.
FORMULA AirplaneLD-PT-0500-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AirplaneLD-PT-0500-LTLFireability-15 finished in 880 ms.
All properties solved by simple procedures.
Total runtime 145998 ms.

BK_STOP 1779461834087

--------------------
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="AirplaneLD-PT-0500"
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 AirplaneLD-PT-0500, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944365900116"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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