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-177944366000143.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 ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000143
=====================================================================

--------------------
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-ReachabilityFireability-2024-00
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-01
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-02
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-03
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-04
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-05
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-06
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-07
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-08
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-09
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-10
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-11
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-12
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-13
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-14
FORMULA_NAME AirplaneLD-PT-4000-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779461859216

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
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
ReachabilityFireability PT
Running Version 202604301425
[2026-05-22 14:57:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 14:57:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 14:57:42] [INFO ] Load time of PNML (sax parser for PT used): 1152 ms
[2026-05-22 14:57:42] [INFO ] Transformed 28019 places.
[2026-05-22 14:57:42] [INFO ] Transformed 32008 transitions.
[2026-05-22 14:57:42] [INFO ] Found NUPN structural information;
[2026-05-22 14:57:42] [INFO ] Parsed PT model containing 28019 places and 32008 transitions and 122028 arcs in 1543 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 305 ms.
Working with output stream class java.io.PrintStream
Reduce places removed 12002 places and 0 transitions.
[2026-05-22 14:57:48] [INFO ] Flatten gal took : 2107 ms
[2026-05-22 14:57:50] [INFO ] Flatten gal took : 1390 ms
[2026-05-22 14:57:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16423593721727099161.gal : 427 ms
[2026-05-22 14:57:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13013010583824726434.prop : 150 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16423593721727099161.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13013010583824726434.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality13013010583824726434.prop.
RANDOM walk for 35141 steps (4429 resets) in 120018 ms. (0 steps per ms) remains 9/16 properties
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 24004 steps (0 resets) in 21618 ms. (1 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 11406 ms. (3 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 991 ms. (40 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 211 ms. (188 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 118 ms. (336 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 106 ms. (373 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 97 ms. (408 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 238 ms. (167 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (0 resets) in 67 ms. (588 steps per ms) remains 9/9 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1275275374965068100.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3526080044354067837.kers'
[2026-05-22 14:58:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1275275374965068100.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3526080044354067837.kers]
Culled 0 columns in 16 ms.
// Phase 1: matrix 32008 rows 16017 cols 90020 entries
Finished phase 1 with 16008 SingleSign rule and 6 generalized
[2026-05-22 14:58:26] [INFO ] Computed 3 invariants in 1663 ms
Computed 3 P flows in 1678 ms.
Exported basis to /tmp/petrispot-output-3526080044354067837.kers
Total runtime 1702 ms.
Excessive predecessor constraint size, skipping predecessor.
Problem AirplaneLD-PT-4000-ReachabilityFireability-2024-11 is UNSAT
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 0 (INCLUDED_ONLY) 0/14015 variables, 14015/14015 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14015/48025 variables, and 14015 constraints, problems are : Problem set: 1 solved, 8 unsolved in 5067 ms.
Refiners :[Domain max(s): 14015/16017 constraints, Positive P Invariants (semi-flows): 0/2 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/16017 constraints, PredecessorRefiner: 8/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14014 variables, 14014/14014 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14014/48025 variables, and 14014 constraints, problems are : Problem set: 1 solved, 8 unsolved in 5034 ms.
Refiners :[Domain max(s): 14014/16017 constraints, Positive P Invariants (semi-flows): 0/2 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/16017 constraints, PredecessorRefiner: 8/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12422ms problems are : Problem set: 1 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14014 out of 16017 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16017/16017 places, 32008/32008 transitions.
Graph (complete) has 42023 edges and 16017 vertex of which 16014 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.39 ms
Discarding 3 places :
Also discarding 0 output transitions
Discarding 1997 places :
Symmetric choice reduction at 0 with 1997 rule applications. Total rules 1998 place count 14017 transition count 30011
Iterating global reduction 0 with 1997 rules applied. Total rules applied 3995 place count 14017 transition count 30011
Ensure Unique test removed 1997 transitions
Reduce isomorphic transitions removed 1997 transitions.
Iterating post reduction 0 with 1997 rules applied. Total rules applied 5992 place count 14017 transition count 28014
Applied a total of 5992 rules in 883 ms. Remains 14017 /16017 variables (removed 2000) and now considering 28014/32008 (removed 3994) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 898 ms. Remains : 14017/16017 places, 28014/32008 transitions.
RANDOM walk for 40000 steps (5059 resets) in 111748 ms. (0 steps per ms) remains 6/8 properties
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 24004 steps (0 resets) in 20908 ms. (1 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (0 resets) in 10150 ms. (3 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (0 resets) in 72 ms. (548 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (0 resets) in 45 ms. (869 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (0 resets) in 156 ms. (254 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (0 resets) in 91 ms. (434 steps per ms) remains 6/6 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2580639052626157602.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14584857470332594715.kers'
[2026-05-22 14:59:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2580639052626157602.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14584857470332594715.kers]
Culled 0 columns in 13 ms.
// Phase 1: matrix 28014 rows 14017 cols 60035 entries
Finished phase 1 with 14011 SingleSign rule and 5 generalized
[2026-05-22 14:59:16] [INFO ] Computed 1 invariants in 1386 ms
Computed 1 P flows in 1387 ms.
Exported basis to /tmp/petrispot-output-14584857470332594715.kers
Total runtime 1416 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/14012 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/14013 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14013 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AirplaneLD-PT-4000-ReachabilityFireability-2024-07 is UNSAT
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
Problem AirplaneLD-PT-4000-ReachabilityFireability-2024-09 is UNSAT
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-09 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 28014/42027 variables, 14013/14014 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 42027/42031 variables, and 14014 constraints, problems are : Problem set: 2 solved, 4 unsolved in 45205 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 14013/14017 constraints, PredecessorRefiner: 6/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10013 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 1/10014 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10014 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 28013/38027 variables, 10014/10015 constraints. Problems are: Problem set: 2 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 38027/42031 variables, and 10015 constraints, problems are : Problem set: 2 solved, 4 unsolved in 45117 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 10014/14017 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 91963ms problems are : Problem set: 2 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10013 out of 14017 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 14017/14017 places, 28014/28014 transitions.
Discarding 3999 places :
Symmetric choice reduction at 0 with 3999 rule applications. Total rules 3999 place count 10018 transition count 24015
Iterating global reduction 0 with 3999 rules applied. Total rules applied 7998 place count 10018 transition count 24015
Ensure Unique test removed 3999 transitions
Reduce isomorphic transitions removed 3999 transitions.
Iterating post reduction 0 with 3999 rules applied. Total rules applied 11997 place count 10018 transition count 20016
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 11998 place count 10018 transition count 20015
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 11999 place count 10017 transition count 20015
Applied a total of 11999 rules in 567 ms. Remains 10017 /14017 variables (removed 4000) and now considering 20015/28014 (removed 7999) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 567 ms. Remains : 10017/14017 places, 20015/28014 transitions.
RANDOM walk for 40000 steps (5330 resets) in 53955 ms. (0 steps per ms) remains 4/4 properties
BEST_FIRST walk for 26004 steps (0 resets) in 21610 ms. (1 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (0 resets) in 59 ms. (666 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (0 resets) in 214 ms. (186 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (0 resets) in 171 ms. (232 steps per ms) remains 4/4 properties
Probabilistic random walk after 669758 steps, saw 269319 distinct states, run finished after 57037 ms. (steps per millisecond=11 ) properties seen :3
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
FORMULA AirplaneLD-PT-4000-ReachabilityFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9316275643813072513.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14504716836949560054.kers'
[2026-05-22 15:02:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9316275643813072513.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14504716836949560054.kers]
Culled 0 columns in 19 ms.
// Phase 1: matrix 20015 rows 10017 cols 40038 entries
Finished phase 1 with 10011 SingleSign rule and 5 generalized
[2026-05-22 15:02:04] [INFO ] Computed 1 invariants in 811 ms
Computed 1 P flows in 812 ms.
Exported basis to /tmp/petrispot-output-14504716836949560054.kers
Total runtime 824 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10008 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/10009 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10009 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 30020/30032 variables, and 10010 constraints, problems are : Problem set: 0 solved, 1 unsolved in 27306 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 10009/10017 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10008 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/10009 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10009 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 30020/30032 variables, and 10010 constraints, problems are : Problem set: 0 solved, 1 unsolved in 29734 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 10009/10017 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 58047ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10008 out of 10017 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10017/10017 places, 20015/20015 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 10013 transition count 20011
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 10013 transition count 20011
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 12 place count 10013 transition count 20007
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 10013 transition count 20006
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 14 place count 10012 transition count 20006
Applied a total of 14 rules in 273 ms. Remains 10012 /10017 variables (removed 5) and now considering 20006/20015 (removed 9) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 274 ms. Remains : 10012/10017 places, 20006/20015 transitions.
RANDOM walk for 40000 steps (5334 resets) in 54248 ms. (0 steps per ms) remains 1/1 properties
BEST_FIRST walk for 26004 steps (0 resets) in 21680 ms. (1 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 658965 steps, run timeout after 57001 ms. (steps per millisecond=11 ) properties seen :0 out of 1
Probabilistic random walk after 658965 steps, saw 267205 distinct states, run finished after 57010 ms. (steps per millisecond=11 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17235316625566725406.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10532105842827163221.kers'
[2026-05-22 15:04:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17235316625566725406.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10532105842827163221.kers]
Culled 0 columns in 19 ms.
// Phase 1: matrix 20006 rows 10012 cols 40016 entries
Finished phase 1 with 10006 SingleSign rule and 5 generalized
[2026-05-22 15:04:19] [INFO ] Computed 1 invariants in 882 ms
Computed 1 P flows in 892 ms.
Exported basis to /tmp/petrispot-output-10532105842827163221.kers
Total runtime 923 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10008 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/10009 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10009 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 20006/30015 variables, 10009/10010 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/30015 variables, 0/10010 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 3/30018 variables, 3/10013 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30018 variables, 0/10013 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/30018 variables, 0/10013 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 30018/30018 variables, and 10013 constraints, problems are : Problem set: 0 solved, 1 unsolved in 41054 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 10012/10012 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10008 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/10009 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10009 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 30015/30018 variables, and 10010 constraints, problems are : Problem set: 0 solved, 1 unsolved in 32916 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 10009/10012 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 74994ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10008 out of 10012 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10012/10012 places, 20006/20006 transitions.
Applied a total of 0 rules in 89 ms. Remains 10012 /10012 variables (removed 0) and now considering 20006/20006 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 10012/10012 places, 20006/20006 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10012/10012 places, 20006/20006 transitions.
Applied a total of 0 rules in 55 ms. Remains 10012 /10012 variables (removed 0) and now considering 20006/20006 (removed 0) transitions.
[2026-05-22 15:05:33] [INFO ] Invariant cache hit.
[2026-05-22 15:05:35] [INFO ] Implicit Places using invariants in 1387 ms returned []
Implicit Place search using SMT only with invariants took 1412 ms to find 0 implicit places.
Running 10004 sub problems to find dead transitions.
[2026-05-22 15:05:35] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 10009/30018 variables, and 0 constraints, problems are : Problem set: 0 solved, 10004 unsolved in 30190 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/10012 constraints, PredecessorRefiner: 10004/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10004 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 10009/30018 variables, and 0 constraints, problems are : Problem set: 0 solved, 10004 unsolved in 30151 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/10012 constraints, PredecessorRefiner: 10000/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 108360ms problems are : Problem set: 0 solved, 10004 unsolved
Search for dead transitions found 0 dead transitions in 108450ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110033 ms. Remains : 10012/10012 places, 20006/20006 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-22 15:07:24] [INFO ] Flatten gal took : 535 ms
[2026-05-22 15:07:24] [INFO ] Applying decomposition
[2026-05-22 15:07:25] [INFO ] Flatten gal took : 688 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/graph1828334162255494034.txt' '-o' '/tmp/graph1828334162255494034.bin' '-w' '/tmp/graph1828334162255494034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1828334162255494034.bin' '-l' '-1' '-v' '-w' '/tmp/graph1828334162255494034.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:07:27] [INFO ] Decomposing Gal with order
[2026-05-22 15:07:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:08:13] [INFO ] Removed a total of 15996 redundant transitions.
[2026-05-22 15:08:15] [INFO ] Flatten gal took : 45183 ms
[2026-05-22 15:08:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 16000 labels/synchronizations in 2619 ms.
[2026-05-22 15:08:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5372291630949173274.gal : 85 ms
[2026-05-22 15:08:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7406760003909723076.prop : 50 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5372291630949173274.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7406760003909723076.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality7406760003909723076.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2004
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2004 after 2009
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :2009 after 2018
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2018 after 2035
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2035 after 2068
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2068 after 2133
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2133 after 2262
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2262 after 2519
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2519 after 3032
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3032 after 8.22206e+06
Detected timeout of ITS tools.
[2026-05-22 15:38:20] [INFO ] Flatten gal took : 377 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4086974483351817149
[2026-05-22 15:38:20] [INFO ] Too many transitions (20006) to apply POR reductions. Disabling POR matrices.
[2026-05-22 15:38:20] [INFO ] Applying decomposition
[2026-05-22 15:38:20] [INFO ] Built C files in 365ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4086974483351817149
Running compilation step : cd /tmp/ltsmin4086974483351817149;'/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:38:21] [INFO ] Flatten gal took : 450 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/graph15198185658442855934.txt' '-o' '/tmp/graph15198185658442855934.bin' '-w' '/tmp/graph15198185658442855934.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15198185658442855934.bin' '-l' '-1' '-v' '-w' '/tmp/graph15198185658442855934.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:38:22] [INFO ] Decomposing Gal with order
[2026-05-22 15:38:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:38:39] [INFO ] Removed a total of 9996 redundant transitions.
[2026-05-22 15:38:39] [INFO ] Flatten gal took : 16640 ms
[2026-05-22 15:38:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 9998 labels/synchronizations in 915 ms.
[2026-05-22 15:38:41] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4199408741045051958.gal : 45 ms
[2026-05-22 15:38:41] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17343428350461574449.prop : 25 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability4199408741045051958.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability17343428350461574449.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityFireability17343428350461574449.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1004
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1004 after 1009
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1009 after 1018
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1018 after 1035
Compilation finished in 246611 ms.
Running link step : cd /tmp/ltsmin4086974483351817149;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 266 ms.
Running LTSmin : cd /tmp/ltsmin4086974483351817149;'/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' '-i' 'AirplaneLDPT4000ReachabilityFireability202404==true'
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1035 after 1068
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1068 after 1133
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1133 after 1262
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1262 after 1519
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1519 after 4.06403e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.06403e+06 after 6.11506e+06

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -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 ReachabilityFireability -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="ReachabilityFireability"
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 ReachabilityFireability"
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-177944366000143"
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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;