Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r088-smll-177946995200152.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is DBSingleClientW-PT-d2m10, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r088-smll-177946995200152
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 6.9K Mar 6 18:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 6 18:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 6 18:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Mar 6 18:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 08:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 15 08:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 08:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 08:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 6 18:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Mar 6 18:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Mar 6 18:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Mar 6 18:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.6M 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 1779492403488

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DBSingleClientW-PT-d2m10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-22 23:26:45] [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-22 23:26:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 23:26:46] [INFO ] Load time of PNML (sax parser for PT used): 611 ms
[2026-05-22 23:26:46] [INFO ] Transformed 4763 places.
[2026-05-22 23:26:46] [INFO ] Transformed 2478 transitions.
[2026-05-22 23:26:46] [INFO ] Parsed PT model containing 4763 places and 2478 transitions and 9912 arcs in 858 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 4763/4763 places, 2478/2478 transitions.
Reduce places removed 3626 places and 0 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 3825 rules applied. Total rules applied 3825 place count 1137 transition count 2279
Applied a total of 3825 rules in 226 ms. Remains 1137 /4763 variables (removed 3626) and now considering 2279/2478 (removed 199) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2902032067347484602.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12267424253070634811.kers'
[2026-05-22 23:26:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2902032067347484602.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12267424253070634811.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2279 rows 1137 cols 6262 entries
Finished phase 1 with 1133 SingleSign rule and 2 generalized
[2026-05-22 23:26:47] [INFO ] Computed 2 invariants in 29 ms
Computed 2 P flows in 31 ms.
Exported basis to /tmp/petrispot-output-12267424253070634811.kers
Total runtime 35 ms.
[2026-05-22 23:26:49] [INFO ] Implicit Places using invariants in 2565 ms returned []
[2026-05-22 23:26:49] [INFO ] Invariant cache hit.
[2026-05-22 23:26:51] [INFO ] State equation strengthened by 1389 read => feed constraints.
[2026-05-22 23:27:22] [INFO ] Performed 975/1137 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-22 23:27:28] [INFO ] Implicit Places using invariants and state equation in 38736 ms returned []
Implicit Place search using SMT with State Equation took 41368 ms to find 0 implicit places.
Running 2278 sub problems to find dead transitions.
[2026-05-22 23:27:28] [INFO ] Invariant cache hit.
[2026-05-22 23:27:29] [INFO ] State equation strengthened by 1389 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1136/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 2278 unsolved in 30149 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 2278/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2278 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1136/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 2278 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 1816/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66208ms problems are : Problem set: 0 solved, 2278 unsolved
Search for dead transitions found 0 dead transitions in 66300ms
Starting structural reductions in LIVENESS mode, iteration 1 : 1137/4763 places, 2279/2478 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 108012 ms. Remains : 1137/4763 places, 2279/2478 transitions.
Discarding 1145 transitions out of 2279. Remains 1134
Initial state reduction rules removed 1 formulas.
[2026-05-22 23:28:36] [INFO ] Flatten gal took : 628 ms
[2026-05-22 23:28:37] [INFO ] Flatten gal took : 336 ms
[2026-05-22 23:28:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12243635201390427640.gal : 108 ms
[2026-05-22 23:28:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8082436956008503126.prop : 24 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/ReachabilityCardinality12243635201390427640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8082436956008503126.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/ReachabilityCardinality8082436956008503126.prop.
RANDOM walk for 40000 steps (9247 resets) in 11977 ms. (3 steps per ms) remains 1050/1133 properties
BEST_FIRST walk for 123 steps (10 resets) in 20 ms. (5 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (11 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 19 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 32 ms. (3 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (8 resets) in 25 ms. (4 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 33 ms. (3 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 33 ms. (3 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (8 resets) in 31 ms. (3 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 15 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (10 resets) in 15 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 14 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (10 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (8 resets) in 24 ms. (4 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 121 steps (11 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (8 resets) in 20 ms. (5 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (10 resets) in 24 ms. (4 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (9 resets) in 19 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 121 steps (11 resets) in 12 ms. (9 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 14 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 15 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 18 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (11 resets) in 18 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (9 resets) in 22 ms. (5 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 120 steps (12 resets) in 14 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 18 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (11 resets) in 12 ms. (9 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (8 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 13 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 15 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 13 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 13 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 121 steps (12 resets) in 14 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 14 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (9 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (11 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 121 steps (11 resets) in 13 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (10 resets) in 15 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 12 ms. (9 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (11 resets) in 19 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 13 ms. (8 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 122 steps (10 resets) in 16 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 120 steps (12 resets) in 15 ms. (7 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 123 steps (9 resets) in 17 ms. (6 steps per ms) remains 1050/1050 properties
BEST_FIRST walk for 124 steps (10 resets) in 12 ms. (9 steps per ms) remains 1050/1050 properties
Reachability property qltransition_1835 is true.
Probabilistic random walk after 30001 steps, saw 13969 distinct states, run finished after 1928 ms. (steps per millisecond=15 ) properties seen :318
[2026-05-22 23:28:40] [INFO ] Invariant cache hit.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1127 properties remain. new max is 2
SDD size :1 after 5
[2026-05-22 23:28:40] [INFO ] State equation strengthened by 1389 read => feed constraints.
Reachability property qltransition_259 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1125 properties remain. new max is 2
SDD size :5 after 24
Reachability property qltransition_1836 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1122 properties remain. new max is 2
SDD size :24 after 40
SDD proceeding with computation,1122 properties remain. new max is 4
SDD size :40 after 56
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 751/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 732 unsolved in 5040 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 732/359 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 732 unsolved
SDD proceeding with computation,1122 properties remain. new max is 8
SDD size :56 after 88
SDD proceeding with computation,1122 properties remain. new max is 16
SDD size :88 after 118
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 751/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 732 unsolved in 5037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 373/359 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12316ms problems are : Problem set: 0 solved, 732 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 751 out of 1137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1137/1137 places, 2279/2279 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 1077 transition count 2081
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 1077 transition count 2081
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 138 place count 1077 transition count 2063
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 178 place count 1037 transition count 2023
Iterating global reduction 1 with 40 rules applied. Total rules applied 218 place count 1037 transition count 2023
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 245 place count 1010 transition count 1989
Iterating global reduction 1 with 27 rules applied. Total rules applied 272 place count 1010 transition count 1989
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 293 place count 1010 transition count 1968
Applied a total of 293 rules in 881 ms. Remains 1010 /1137 variables (removed 127) and now considering 1968/2279 (removed 311) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 883 ms. Remains : 1010/1137 places, 1968/2279 transitions.
SDD proceeding with computation,1122 properties remain. new max is 32
SDD size :118 after 152
SDD proceeding with computation,1122 properties remain. new max is 64
SDD size :152 after 182
SDD proceeding with computation,1122 properties remain. new max is 128
SDD size :182 after 222
SDD proceeding with computation,1122 properties remain. new max is 256
SDD size :222 after 246
SDD proceeding with computation,1122 properties remain. new max is 512
SDD size :246 after 318
SDD proceeding with computation,1122 properties remain. new max is 1024
SDD size :318 after 420
RANDOM walk for 1379317 steps (316046 resets) in 120004 ms. (11 steps per ms) remains 709/732 properties
BEST_FIRST walk for 4001 steps (181 resets) in 142 ms. (27 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (178 resets) in 158 ms. (25 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (184 resets) in 139 ms. (28 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (151 resets) in 141 ms. (28 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (160 resets) in 147 ms. (27 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (174 resets) in 158 ms. (25 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (175 resets) in 158 ms. (25 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (181 resets) in 185 ms. (21 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (206 resets) in 216 ms. (18 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (176 resets) in 177 ms. (22 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (177 resets) in 116 ms. (34 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (183 resets) in 118 ms. (33 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (180 resets) in 151 ms. (26 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (174 resets) in 135 ms. (29 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (164 resets) in 136 ms. (29 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (205 resets) in 133 ms. (29 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (173 resets) in 142 ms. (27 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (190 resets) in 149 ms. (26 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (183 resets) in 146 ms. (27 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (174 resets) in 124 ms. (32 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (168 resets) in 142 ms. (27 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (168 resets) in 132 ms. (30 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (177 resets) in 142 ms. (28 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (167 resets) in 155 ms. (25 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (171 resets) in 128 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (195 resets) in 156 ms. (25 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (167 resets) in 150 ms. (26 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (201 resets) in 131 ms. (30 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (190 resets) in 121 ms. (32 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4001 steps (178 resets) in 129 ms. (30 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (177 resets) in 140 ms. (28 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (176 resets) in 126 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (167 resets) in 119 ms. (33 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4001 steps (171 resets) in 125 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (179 resets) in 141 ms. (28 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (199 resets) in 144 ms. (27 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (172 resets) in 129 ms. (30 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (177 resets) in 112 ms. (35 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (192 resets) in 134 ms. (29 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (168 resets) in 125 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (199 resets) in 125 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4004 steps (175 resets) in 97 ms. (40 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (173 resets) in 105 ms. (37 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (178 resets) in 111 ms. (35 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (159 resets) in 100 ms. (39 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4002 steps (191 resets) in 125 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (176 resets) in 109 ms. (36 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (165 resets) in 102 ms. (38 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4003 steps (200 resets) in 126 ms. (31 steps per ms) remains 709/709 properties
BEST_FIRST walk for 4001 steps (167 resets) in 103 ms. (38 steps per ms) remains 709/709 properties
SDD proceeding with computation,1122 properties remain. new max is 2048
SDD size :420 after 596
Probabilistic random walk after 1000001 steps, saw 395878 distinct states, run finished after 24611 ms. (steps per millisecond=40 ) properties seen :600
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17627990734730676680.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6528554527138768897.kers'
[2026-05-22 23:29:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17627990734730676680.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6528554527138768897.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1968 rows 1010 cols 5484 entries
Finished phase 1 with 1006 SingleSign rule and 2 generalized
[2026-05-22 23:29:50] [INFO ] Computed 2 invariants in 18 ms
Computed 2 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-6528554527138768897.kers
Total runtime 21 ms.
[2026-05-22 23:29:50] [INFO ] State equation strengthened by 1161 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 1 (OVERLAPS) 334/451 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/451 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 3 (OVERLAPS) 241/692 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 109 unsolved
SDD proceeding with computation,1122 properties remain. new max is 4096
SDD size :596 after 970
At refinement iteration 4 (INCLUDED_ONLY) 0/692 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/692 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 6 (OVERLAPS) 1080/1772 variables, 692/702 constraints. Problems are: Problem set: 0 solved, 109 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1772 variables, 273/975 constraints. Problems are: Problem set: 0 solved, 109 unsolved
Reachability property qltransition_1066 is true.
At refinement iteration 8 (INCLUDED_ONLY) 0/1772 variables, 0/975 constraints. Problems are: Problem set: 0 solved, 109 unsolved
SDD proceeding with computation,1121 properties remain. new max is 4096
SDD size :970 after 2370
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 1156/2928 variables, 293/1268 constraints. Problems are: Problem set: 0 solved, 109 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
SMT process timed out in 45312ms, After SMT, problems are : Problem set: 0 solved, 109 unsolved
Fused 109 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 117 out of 1010 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1010/1010 places, 1968/1968 transitions.
Graph (complete) has 3639 edges and 1010 vertex of which 1009 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 1009 transition count 1951
Discarding 280 places :
Symmetric choice reduction at 1 with 280 rule applications. Total rules 298 place count 729 transition count 1179
Iterating global reduction 1 with 280 rules applied. Total rules applied 578 place count 729 transition count 1179
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 586 place count 729 transition count 1171
Discarding 225 places :
Symmetric choice reduction at 2 with 225 rule applications. Total rules 811 place count 504 transition count 946
Iterating global reduction 2 with 225 rules applied. Total rules applied 1036 place count 504 transition count 946
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1048 place count 504 transition count 934
Discarding 175 places :
Symmetric choice reduction at 3 with 175 rule applications. Total rules 1223 place count 329 transition count 684
Iterating global reduction 3 with 175 rules applied. Total rules applied 1398 place count 329 transition count 684
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 168 transitions.
Iterating post reduction 3 with 168 rules applied. Total rules applied 1566 place count 329 transition count 516
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1585 place count 310 transition count 490
Iterating global reduction 4 with 19 rules applied. Total rules applied 1604 place count 310 transition count 490
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1610 place count 310 transition count 484
Discarding 11 places :
Symmetric choice reduction at 5 with 11 rule applications. Total rules 1621 place count 299 transition count 473
Iterating global reduction 5 with 11 rules applied. Total rules applied 1632 place count 299 transition count 473
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1633 place count 299 transition count 472
Discarding 10 places :
Symmetric choice reduction at 6 with 10 rule applications. Total rules 1643 place count 289 transition count 462
Iterating global reduction 6 with 10 rules applied. Total rules applied 1653 place count 289 transition count 462
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 1666 place count 289 transition count 449
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1670 place count 285 transition count 423
Iterating global reduction 7 with 4 rules applied. Total rules applied 1674 place count 285 transition count 423
Applied a total of 1674 rules in 324 ms. Remains 285 /1010 variables (removed 725) and now considering 423/1968 (removed 1545) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 324 ms. Remains : 285/1010 places, 423/1968 transitions.
Reachability property qltransition_2274 is true.
Reachability property qltransition_2269 is true.
Reachability property qltransition_2224 is true.
Reachability property qltransition_2223 is true.
Reachability property qltransition_2222 is true.
Reachability property qltransition_2221 is true.
Reachability property qltransition_2087 is true.
Reachability property qltransition_2086 is true.
Reachability property qltransition_2001 is true.
Reachability property qltransition_2000 is true.
Reachability property qltransition_1999 is true.
Reachability property qltransition_1812 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1624 is true.
Reachability property qltransition_1616 is true.
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
Reachability property qltransition_747 is true.
RANDOM walk for 2754101 steps (632757 resets) in 107390 ms. (25 steps per ms) remains 108/109 properties
BEST_FIRST walk for 40001 steps (1826 resets) in 251 ms. (158 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1811 resets) in 226 ms. (176 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1775 resets) in 202 ms. (197 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1780 resets) in 285 ms. (139 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1770 resets) in 215 ms. (185 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1791 resets) in 203 ms. (196 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1813 resets) in 261 ms. (152 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1792 resets) in 203 ms. (196 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1800 resets) in 246 ms. (161 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1762 resets) in 231 ms. (172 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1754 resets) in 204 ms. (195 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40001 steps (1793 resets) in 218 ms. (182 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1786 resets) in 229 ms. (173 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1775 resets) in 251 ms. (158 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1801 resets) in 194 ms. (205 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1815 resets) in 229 ms. (173 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40001 steps (1778 resets) in 246 ms. (161 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1822 resets) in 302 ms. (132 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1811 resets) in 348 ms. (114 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1783 resets) in 272 ms. (146 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1798 resets) in 224 ms. (177 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1774 resets) in 254 ms. (156 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1793 resets) in 212 ms. (187 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1817 resets) in 291 ms. (136 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1838 resets) in 242 ms. (164 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1804 resets) in 217 ms. (183 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1821 resets) in 220 ms. (181 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1736 resets) in 238 ms. (167 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1765 resets) in 227 ms. (175 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1778 resets) in 274 ms. (145 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1781 resets) in 264 ms. (150 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1770 resets) in 214 ms. (186 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1751 resets) in 261 ms. (152 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1768 resets) in 253 ms. (157 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1757 resets) in 223 ms. (178 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1740 resets) in 212 ms. (187 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1801 resets) in 278 ms. (143 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40004 steps (1762 resets) in 239 ms. (166 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1788 resets) in 201 ms. (198 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40001 steps (1798 resets) in 276 ms. (144 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1865 resets) in 211 ms. (188 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1843 resets) in 216 ms. (184 steps per ms) remains 108/108 properties
Reachability property qltransition_327 is true.
BEST_FIRST walk for 40003 steps (1756 resets) in 211 ms. (188 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1832 resets) in 293 ms. (136 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1779 resets) in 318 ms. (125 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1822 resets) in 376 ms. (106 steps per ms) remains 108/108 properties
Reachability property qltransition_318 is true.
BEST_FIRST walk for 40003 steps (1750 resets) in 321 ms. (124 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1747 resets) in 283 ms. (140 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40002 steps (1789 resets) in 200 ms. (199 steps per ms) remains 108/108 properties
BEST_FIRST walk for 40003 steps (1788 resets) in 240 ms. (165 steps per ms) remains 108/108 properties
Reachability property qltransition_309 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
SDD proceeding with computation,1097 properties remain. new max is 4096
SDD size :2370 after 27312
Finished probabilistic random walk after 361160 steps, run visited all 108 properties in 4348 ms. (steps per millisecond=83 )
Probabilistic random walk after 361160 steps, saw 144331 distinct states, run finished after 4357 ms. (steps per millisecond=82 ) properties seen :108
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 1134 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 269416 ms.

BK_STOP 1779492675331

--------------------
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="DBSingleClientW-PT-d2m10"
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 DBSingleClientW-PT-d2m10, 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 r088-smll-177946995200152"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d2m10.tgz
mv DBSingleClientW-PT-d2m10 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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;