About the Execution of ITS-Tools for AirplaneLD-PT-4000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5131.960 | 659120.00 | 1755418.00 | 273.90 | T | normal |
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.r008-oct2-177944369600087.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 QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r008-oct2-177944369600087
=====================================================================
--------------------
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 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
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1779653910085
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AirplaneLD-PT-4000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-24 20:18:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-24 20:18:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 20:18:33] [INFO ] Load time of PNML (sax parser for PT used): 1561 ms
[2026-05-24 20:18:33] [INFO ] Transformed 28019 places.
[2026-05-24 20:18:33] [INFO ] Transformed 32008 transitions.
[2026-05-24 20:18:33] [INFO ] Found NUPN structural information;
[2026-05-24 20:18:33] [INFO ] Parsed PT model containing 28019 places and 32008 transitions and 122028 arcs in 1868 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 28019/28019 places, 32008/32008 transitions.
Reduce places removed 12005 places and 0 transitions.
Iterating post reduction 0 with 12005 rules applied. Total rules applied 12005 place count 16014 transition count 32008
Applied a total of 12005 rules in 520 ms. Remains 16014 /28019 variables (removed 12005) and now considering 32008/32008 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7738074196146333933.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7861742992560110311.kers'
[2026-05-24 20:18:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7738074196146333933.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7861742992560110311.kers]
Culled 0 columns in 15 ms.
// Phase 1: matrix 32008 rows 16014 cols 70020 entries
Finished phase 1 with 16008 SingleSign rule and 5 generalized
[2026-05-24 20:18:36] [INFO ] Computed 1 invariants in 1661 ms
Computed 1 P flows in 1678 ms.
Exported basis to /tmp/petrispot-output-7861742992560110311.kers
Total runtime 1696 ms.
[2026-05-24 20:19:00] [INFO ] Implicit Places using invariants in 26223 ms returned [16013]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 26315 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 16013/28019 places, 32008/32008 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 16013 transition count 32006
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 16011 transition count 32006
Applied a total of 4 rules in 267 ms. Remains 16011 /16013 variables (removed 2) and now considering 32006/32008 (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-565357295426950604.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14985271465853900861.kers'
[2026-05-24 20:19:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-565357295426950604.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14985271465853900861.kers]
Culled 0 columns in 26 ms.
// Phase 1: matrix 32006 rows 16011 cols 70014 entries
Finished phase 1 with 16011 SingleSign rule and 0 generalized
[2026-05-24 20:19:02] [INFO ] Computed 0 invariants in 1549 ms
Computed 0 P flows in 1551 ms.
Exported basis to /tmp/petrispot-output-14985271465853900861.kers
Total runtime 1569 ms.
[2026-05-24 20:19:26] [INFO ] Implicit Places using invariants in 26139 ms returned []
Implicit Place search using SMT only with invariants took 26145 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 16011/28019 places, 32006/32008 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 53268 ms. Remains : 16011/28019 places, 32006/32008 transitions.
Discarding 15999 transitions out of 32006. Remains 16007
Initial state reduction rules removed 5 formulas.
[2026-05-24 20:19:31] [INFO ] Flatten gal took : 1766 ms
[2026-05-24 20:19:32] [INFO ] Flatten gal took : 833 ms
[2026-05-24 20:19:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14214292977672616988.gal : 359 ms
[2026-05-24 20:19:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1115061817822514367.prop : 88 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/ReachabilityCardinality14214292977672616988.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1115061817822514367.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 ...329
Loading property file /tmp/ReachabilityCardinality1115061817822514367.prop.
RANDOM walk for 30934 steps (4456 resets) in 120023 ms. (0 steps per ms) remains 15983/16002 properties
BEST_FIRST walk for 124 steps (0 resets) in 52 ms. (2 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 175 ms. (0 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 79 ms. (1 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 40 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 41 ms. (2 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 37 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 40 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 36 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 33 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 41 ms. (2 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 32 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 33 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 33 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 40 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 31 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 38 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 37 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 37 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 30 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 29 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 32 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 27 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 34 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 33 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 31 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 30 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 36 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 38 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 36 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 31 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 31 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 34 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 29 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 36 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 32 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 26 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 33 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 29 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 26 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 30 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 33 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 32 ms. (3 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 29 ms. (4 steps per ms) remains 15983/15983 properties
BEST_FIRST walk for 124 steps (0 resets) in 28 ms. (4 steps per ms) remains 15983/15983 properties
Probabilistic random walk after 30001 steps, saw 26939 distinct states, run finished after 38584 ms. (steps per millisecond=0 ) properties seen :0
[2026-05-24 20:20:38] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
SMT process timed out in 105930ms, After SMT, problems are : Problem set: 0 solved, 15983 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 15986 out of 16011 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16011/16011 places, 32006/32006 transitions.
Graph (complete) has 22009 edges and 16011 vertex of which 16010 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.52 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 16010 transition count 32003
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 4 place count 16010 transition count 32001
Deduced a syphon composed of 2 places in 15 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 9 place count 16007 transition count 32001
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 21 place count 15995 transition count 31989
Iterating global reduction 1 with 12 rules applied. Total rules applied 33 place count 15995 transition count 31989
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 45 place count 15995 transition count 31977
Free-agglomeration rule applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 50 place count 15995 transition count 31972
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 55 place count 15990 transition count 31972
Applied a total of 55 rules in 929 ms. Remains 15990 /16011 variables (removed 21) and now considering 31972/32006 (removed 34) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 934 ms. Remains : 15990/16011 places, 31972/32006 transitions.
RANDOM walk for 30193 steps (4474 resets) in 120026 ms. (0 steps per ms) remains 15912/15983 properties
BEST_FIRST walk for 4004 steps (0 resets) in 34 ms. (114 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 37 ms. (105 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 30 ms. (129 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 42 ms. (93 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 38 ms. (102 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 33 ms. (117 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 34 ms. (114 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 48 ms. (81 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 32 ms. (121 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 31 ms. (125 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 44 ms. (88 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 43 ms. (91 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 32 ms. (121 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 37 ms. (105 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 47 ms. (83 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 38 ms. (102 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 52 ms. (75 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 54 ms. (72 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 43 ms. (91 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 49 ms. (80 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 33 ms. (117 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 50 ms. (78 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 40 ms. (97 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 33 ms. (117 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 36 ms. (108 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 41 ms. (95 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 34 ms. (114 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 32 ms. (121 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 33 ms. (117 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 28 ms. (138 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 34 ms. (114 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 28 ms. (138 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 25 ms. (154 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 29 ms. (133 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 26 ms. (148 steps per ms) remains 15912/15912 properties
BEST_FIRST walk for 4004 steps (0 resets) in 27 ms. (143 steps per ms) remains 15912/15912 properties
Probabilistic random walk after 172001 steps, saw 89835 distinct states, run finished after 90255 ms. (steps per millisecond=1 ) properties seen :11933
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17929495582000998737.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11144750521450742183.kers'
[2026-05-24 20:24:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17929495582000998737.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11144750521450742183.kers]
Culled 0 columns in 12 ms.
// Phase 1: matrix 31972 rows 15990 cols 69939 entries
Finished phase 1 with 15986 SingleSign rule and 3 generalized
[2026-05-24 20:24:28] [INFO ] Computed 1 invariants in 1687 ms
Computed 1 P flows in 1689 ms.
Exported basis to /tmp/petrispot-output-11144750521450742183.kers
Total runtime 1709 ms.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3981/47962 variables, and 0 constraints, problems are : Problem set: 0 solved, 3979 unsolved in 45099 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/15990 constraints, PredecessorRefiner: 3979/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3979 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3981/47962 variables, and 0 constraints, problems are : Problem set: 0 solved, 3979 unsolved in 45101 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/15990 constraints, PredecessorRefiner: 3979/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 117571ms problems are : Problem set: 0 solved, 3979 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3981 out of 15990 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15990/15990 places, 31972/31972 transitions.
Graph (complete) has 21981 edges and 15990 vertex of which 11990 are kept as prefixes of interest. Removing 4000 places using SCC suffix rule.13 ms
Discarding 4000 places :
Also discarding 7997 output transitions
Drop transitions (Output transitions of discarded places.) removed 7997 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 11990 transition count 23974
Discarding 8003 places :
Symmetric choice reduction at 1 with 8003 rule applications. Total rules 8005 place count 3987 transition count 15971
Iterating global reduction 1 with 8003 rules applied. Total rules applied 16008 place count 3987 transition count 15971
Ensure Unique test removed 8003 transitions
Reduce isomorphic transitions removed 8003 transitions.
Iterating post reduction 1 with 8003 rules applied. Total rules applied 24011 place count 3987 transition count 7968
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 24014 place count 3987 transition count 7965
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 24020 place count 3984 transition count 7962
Applied a total of 24020 rules in 1323 ms. Remains 3984 /15990 variables (removed 12006) and now considering 7962/31972 (removed 24010) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1323 ms. Remains : 3984/15990 places, 7962/31972 transitions.
RANDOM walk for 100641 steps (18381 resets) in 120009 ms. (0 steps per ms) remains 413/3979 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 92 ms. (430 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 69 ms. (571 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 116 ms. (341 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 64 ms. (615 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 56 ms. (701 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 55 ms. (714 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 54 ms. (727 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 55 ms. (714 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 56 ms. (701 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 56 ms. (701 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 63 ms. (625 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 413/413 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 413/413 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11685054603146989785.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7362788084211771821.kers'
[2026-05-24 20:26:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11685054603146989785.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7362788084211771821.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 7962 rows 3984 cols 15929 entries
Finished phase 1 with 3981 SingleSign rule and 2 generalized
[2026-05-24 20:26:56] [INFO ] Computed 1 invariants in 217 ms
Computed 1 P flows in 219 ms.
Exported basis to /tmp/petrispot-output-7362788084211771821.kers
Total runtime 224 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/414 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 1 (OVERLAPS) 4390/4804 variables, 414/414 constraints. Problems are: Problem set: 0 solved, 413 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4804/11946 variables, and 414 constraints, problems are : Problem set: 0 solved, 413 unsolved in 75027 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 414/3984 constraints, PredecessorRefiner: 413/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 413 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/414 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 1 (OVERLAPS) 4390/4804 variables, 414/414 constraints. Problems are: Problem set: 0 solved, 413 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4804/11946 variables, and 414 constraints, problems are : Problem set: 0 solved, 413 unsolved in 75031 ms.
Refiners :[Generalized P Invariants (flows): 0/1 constraints, State Equation: 414/3984 constraints, PredecessorRefiner: 413/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 151716ms problems are : Problem set: 0 solved, 413 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 414 out of 3984 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3984/3984 places, 7962/7962 transitions.
Graph (complete) has 3986 edges and 3984 vertex of which 3980 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.11 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 3980 transition count 7953
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 10 place count 3980 transition count 7952
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 3979 transition count 7952
Discarding 3560 places :
Symmetric choice reduction at 1 with 3560 rule applications. Total rules 3572 place count 419 transition count 4392
Iterating global reduction 1 with 3560 rules applied. Total rules applied 7132 place count 419 transition count 4392
Ensure Unique test removed 3560 transitions
Reduce isomorphic transitions removed 3560 transitions.
Iterating post reduction 1 with 3560 rules applied. Total rules applied 10692 place count 419 transition count 832
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10694 place count 419 transition count 830
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 10699 place count 416 transition count 828
Applied a total of 10699 rules in 188 ms. Remains 416 /3984 variables (removed 3568) and now considering 828/7962 (removed 7134) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 188 ms. Remains : 416/3984 places, 828/7962 transitions.
RANDOM walk for 42120 steps (10528 resets) in 1777 ms. (23 steps per ms) remains 0/413 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 16007 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 657420 ms.
BK_STOP 1779654569205
--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r008-oct2-177944369600087"
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 [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.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 '
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;
