fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r189-tall-174889272000117
Last Updated
June 24, 2025

About the Execution of ITS-Tools for ResAllocation-PT-R100C002

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 4228.00 0.00 0.00 T normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r189-tall-174889272000117.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is ResAllocation-PT-R100C002, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r189-tall-174889272000117
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 131K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 9 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 422K May 29 14:32 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 1748932687735

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ResAllocation-PT-R100C002
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-03 06:38:08] [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]
[2025-06-03 06:38:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 06:38:09] [INFO ] Load time of PNML (sax parser for PT used): 120 ms
[2025-06-03 06:38:09] [INFO ] Transformed 400 places.
[2025-06-03 06:38:09] [INFO ] Transformed 202 transitions.
[2025-06-03 06:38:09] [INFO ] Found NUPN structural information;
[2025-06-03 06:38:09] [INFO ] Parsed PT model containing 400 places and 202 transitions and 1000 arcs in 223 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 400/400 places, 202/202 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 397 transition count 200
Applied a total of 5 rules in 38 ms. Remains 397 /400 variables (removed 3) and now considering 200/202 (removed 2) transitions.
// Phase 1: matrix 200 rows 397 cols
[2025-06-03 06:38:09] [INFO ] Computed 199 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 06:38:09] [INFO ] Implicit Places using invariants in 555 ms returned [200, 202, 204, 206, 208, 210, 212, 214, 216, 218, 220, 222, 224, 226, 228, 230, 232, 234, 236, 238, 240, 242, 244, 246, 248, 250, 252, 254, 256, 258, 260, 262, 264, 266, 268, 270, 272, 274, 276, 278, 280, 282, 284, 286, 288, 290, 292, 294, 296, 298, 300, 302, 304, 306, 308, 310, 312, 314, 316, 318, 320, 322, 324, 326, 328, 330, 332, 334, 336, 338, 340, 342, 344, 346, 348, 350, 352, 354, 356, 358, 360, 362, 364, 366, 368, 370, 372, 374, 376, 378, 380, 382, 384, 386, 388, 390, 392, 394, 396]
Discarding 99 places :
Implicit Place search using SMT only with invariants took 588 ms to find 99 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 298/400 places, 200/202 transitions.
Applied a total of 0 rules in 6 ms. Remains 298 /298 variables (removed 0) and now considering 200/200 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 647 ms. Remains : 298/400 places, 200/202 transitions.
Discarding 2 transitions out of 200. Remains 198
[2025-06-03 06:38:10] [INFO ] Flatten gal took : 113 ms
[2025-06-03 06:38:10] [INFO ] Flatten gal took : 30 ms
[2025-06-03 06:38:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8678432140951045304.gal : 16 ms
[2025-06-03 06:38:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13494419781824018633.prop : 4 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8678432140951045304.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13494419781824018633.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (12 resets) in 2055 ms. (19 steps per ms) remains 85/198 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 85/85 properties
Loading property file /tmp/ReachabilityCardinality13494419781824018633.prop.
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4002 steps (8 resets) in 58 ms. (67 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 33 ms. (117 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 85/85 properties
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,196 properties remain. new max is 2
SDD size :1 after 4
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 85/85 properties
Reachability property qltransition_3 is true.
SDD proceeding with computation,195 properties remain. new max is 2
SDD size :4 after 8
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 85/85 properties
Reachability property qltransition_4 is true.
SDD proceeding with computation,194 properties remain. new max is 2
SDD size :8 after 15
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 85/85 properties
SDD proceeding with computation,194 properties remain. new max is 4
SDD size :15 after 16
BEST_FIRST walk for 4003 steps (8 resets) in 51 ms. (76 steps per ms) remains 85/85 properties
Reachability property qltransition_5 is true.
SDD proceeding with computation,193 properties remain. new max is 4
SDD size :16 after 32
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 85/85 properties
Reachability property qltransition_6 is true.
SDD proceeding with computation,192 properties remain. new max is 4
SDD size :32 after 63
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 85/85 properties
SDD proceeding with computation,192 properties remain. new max is 8
SDD size :63 after 64
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 23 ms. (166 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 85/85 properties
Reachability property qltransition_7 is true.
SDD proceeding with computation,191 properties remain. new max is 8
SDD size :64 after 128
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 85/85 properties
Reachability property qltransition_8 is true.
SDD proceeding with computation,190 properties remain. new max is 8
SDD size :128 after 256
Reachability property qltransition_9 is true.
SDD proceeding with computation,189 properties remain. new max is 8
SDD size :256 after 512
BEST_FIRST walk for 4004 steps (8 resets) in 60 ms. (65 steps per ms) remains 85/85 properties
Reachability property qltransition_10 is true.
SDD proceeding with computation,188 properties remain. new max is 8
SDD size :512 after 1024
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 85/85 properties
Reachability property qltransition_11 is true.
SDD proceeding with computation,187 properties remain. new max is 8
SDD size :1024 after 2048
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 85/85 properties
Reachability property qltransition_12 is true.
SDD proceeding with computation,186 properties remain. new max is 8
SDD size :2048 after 4096
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 85/85 properties
Reachability property qltransition_13 is true.
SDD proceeding with computation,185 properties remain. new max is 8
SDD size :4096 after 8192
BEST_FIRST walk for 4004 steps (8 resets) in 44 ms. (88 steps per ms) remains 85/85 properties
Reachability property qltransition_14 is true.
SDD proceeding with computation,184 properties remain. new max is 8
SDD size :8192 after 16384
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 36 ms. (108 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 85/85 properties
Reachability property qltransition_15 is true.
SDD proceeding with computation,183 properties remain. new max is 8
SDD size :16384 after 32768
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 31 ms. (125 steps per ms) remains 85/85 properties
Reachability property qltransition_16 is true.
SDD proceeding with computation,182 properties remain. new max is 8
SDD size :32768 after 65536
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 85/85 properties
Reachability property qltransition_17 is true.
SDD proceeding with computation,181 properties remain. new max is 8
SDD size :65536 after 131072
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 85/85 properties
Reachability property qltransition_18 is true.
SDD proceeding with computation,180 properties remain. new max is 8
SDD size :131072 after 262144
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 85/85 properties
Reachability property qltransition_19 is true.
SDD proceeding with computation,179 properties remain. new max is 8
SDD size :262144 after 524288
Reachability property qltransition_20 is true.
SDD proceeding with computation,178 properties remain. new max is 8
SDD size :524288 after 1.04858e+06
BEST_FIRST walk for 4002 steps (8 resets) in 34 ms. (114 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 85/85 properties
Reachability property qltransition_21 is true.
SDD proceeding with computation,177 properties remain. new max is 8
SDD size :1.04858e+06 after 2.09715e+06
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 85/85 properties
Reachability property qltransition_22 is true.
SDD proceeding with computation,176 properties remain. new max is 8
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 85/85 properties
SDD size :2.09715e+06 after 4.1943e+06
Reachability property qltransition_23 is true.
SDD proceeding with computation,175 properties remain. new max is 8
SDD size :4.1943e+06 after 8.38861e+06
BEST_FIRST walk for 4003 steps (8 resets) in 28 ms. (138 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 25 ms. (153 steps per ms) remains 85/85 properties
Reachability property qltransition_24 is true.
SDD proceeding with computation,174 properties remain. new max is 8
SDD size :8.38861e+06 after 1.67772e+07
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 85/85 properties
Reachability property qltransition_25 is true.
SDD proceeding with computation,173 properties remain. new max is 8
SDD size :1.67772e+07 after 3.35544e+07
BEST_FIRST walk for 4003 steps (8 resets) in 22 ms. (174 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 85/85 properties
Reachability property qltransition_26 is true.
SDD proceeding with computation,172 properties remain. new max is 8
SDD size :3.35544e+07 after 6.71089e+07
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 21 ms. (181 steps per ms) remains 85/85 properties
Reachability property qltransition_27 is true.
SDD proceeding with computation,171 properties remain. new max is 8
SDD size :6.71089e+07 after 1.34218e+08
BEST_FIRST walk for 4002 steps (8 resets) in 22 ms. (174 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 85/85 properties
BEST_FIRST walk for 4003 steps (8 resets) in 16 ms. (235 steps per ms) remains 85/85 properties
Reachability property qltransition_28 is true.
SDD proceeding with computation,170 properties remain. new max is 8
SDD size :1.34218e+08 after 2.68435e+08
Reachability property qltransition_29 is true.
SDD proceeding with computation,169 properties remain. new max is 8
SDD size :2.68435e+08 after 5.36871e+08
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 85/85 properties
Reachability property qltransition_30 is true.
SDD proceeding with computation,168 properties remain. new max is 8
SDD size :5.36871e+08 after 1.07374e+09
// Phase 1: matrix 200 rows 298 cols
[2025-06-03 06:38:11] [INFO ] Computed 100 invariants in 3 ms
Reachability property qltransition_31 is true.
SDD proceeding with computation,167 properties remain. new max is 8
SDD size :1.07374e+09 after 2.14748e+09
Reachability property qltransition_32 is true.
SDD proceeding with computation,166 properties remain. new max is 8
SDD size :2.14748e+09 after 4.29497e+09
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_33 is true.
SDD proceeding with computation,165 properties remain. new max is 8
SDD size :4.29497e+09 after 8.58993e+09
Reachability property qltransition_34 is true.
SDD proceeding with computation,164 properties remain. new max is 8
SDD size :8.58993e+09 after 1.71799e+10
Reachability property qltransition_35 is true.
SDD proceeding with computation,163 properties remain. new max is 8
SDD size :1.71799e+10 after 3.43597e+10
Reachability property qltransition_36 is true.
SDD proceeding with computation,162 properties remain. new max is 8
SDD size :3.43597e+10 after 6.87195e+10
Reachability property qltransition_37 is true.
SDD proceeding with computation,161 properties remain. new max is 8
SDD size :6.87195e+10 after 1.37439e+11
Reachability property qltransition_38 is true.
SDD proceeding with computation,160 properties remain. new max is 8
SDD size :1.37439e+11 after 2.74878e+11
Reachability property qltransition_39 is true.
SDD proceeding with computation,159 properties remain. new max is 8
SDD size :2.74878e+11 after 5.49756e+11
Reachability property qltransition_40 is true.
SDD proceeding with computation,158 properties remain. new max is 8
SDD size :5.49756e+11 after 1.09951e+12
Reachability property qltransition_41 is true.
SDD proceeding with computation,157 properties remain. new max is 8
SDD size :1.09951e+12 after 2.19902e+12
Reachability property qltransition_42 is true.
SDD proceeding with computation,156 properties remain. new max is 8
SDD size :2.19902e+12 after 4.39805e+12
Reachability property qltransition_43 is true.
SDD proceeding with computation,155 properties remain. new max is 8
SDD size :4.39805e+12 after 8.79609e+12
Reachability property qltransition_44 is true.
SDD proceeding with computation,154 properties remain. new max is 8
SDD size :8.79609e+12 after 1.75922e+13
Reachability property qltransition_45 is true.
SDD proceeding with computation,153 properties remain. new max is 8
SDD size :1.75922e+13 after 3.51844e+13
Reachability property qltransition_46 is true.
SDD proceeding with computation,152 properties remain. new max is 8
SDD size :3.51844e+13 after 7.03687e+13
Reachability property qltransition_47 is true.
SDD proceeding with computation,151 properties remain. new max is 8
SDD size :7.03687e+13 after 1.40737e+14
Reachability property qltransition_48 is true.
SDD proceeding with computation,150 properties remain. new max is 8
SDD size :1.40737e+14 after 2.81475e+14
Reachability property qltransition_49 is true.
SDD proceeding with computation,149 properties remain. new max is 8
SDD size :2.81475e+14 after 5.6295e+14
Reachability property qltransition_50 is true.
SDD proceeding with computation,148 properties remain. new max is 8
SDD size :5.6295e+14 after 1.1259e+15
Reachability property qltransition_51 is true.
SDD proceeding with computation,147 properties remain. new max is 8
SDD size :1.1259e+15 after 2.2518e+15
Reachability property qltransition_52 is true.
SDD proceeding with computation,146 properties remain. new max is 8
SDD size :2.2518e+15 after 4.5036e+15
Reachability property qltransition_53 is true.
SDD proceeding with computation,145 properties remain. new max is 8
SDD size :4.5036e+15 after 9.0072e+15
Reachability property qltransition_54 is true.
SDD proceeding with computation,144 properties remain. new max is 8
SDD size :9.0072e+15 after 1.80144e+16
Reachability property qltransition_55 is true.
SDD proceeding with computation,143 properties remain. new max is 8
SDD size :1.80144e+16 after 3.60288e+16
Reachability property qltransition_56 is true.
SDD proceeding with computation,142 properties remain. new max is 8
SDD size :3.60288e+16 after 7.20576e+16
Reachability property qltransition_57 is true.
SDD proceeding with computation,141 properties remain. new max is 8
SDD size :7.20576e+16 after 1.44115e+17
Reachability property qltransition_58 is true.
SDD proceeding with computation,140 properties remain. new max is 8
SDD size :1.44115e+17 after 2.8823e+17
Reachability property qltransition_59 is true.
SDD proceeding with computation,139 properties remain. new max is 8
SDD size :2.8823e+17 after 5.76461e+17
Reachability property qltransition_60 is true.
SDD proceeding with computation,138 properties remain. new max is 8
SDD size :5.76461e+17 after 1.15292e+18
Reachability property qltransition_61 is true.
SDD proceeding with computation,137 properties remain. new max is 8
SDD size :1.15292e+18 after 2.30584e+18
Reachability property qltransition_62 is true.
SDD proceeding with computation,136 properties remain. new max is 8
SDD size :2.30584e+18 after 4.61169e+18
Reachability property qltransition_63 is true.
SDD proceeding with computation,135 properties remain. new max is 8
SDD size :4.61169e+18 after 9.22337e+18
Reachability property qltransition_64 is true.
SDD proceeding with computation,134 properties remain. new max is 8
SDD size :9.22337e+18 after 1.84467e+19
Reachability property qltransition_65 is true.
SDD proceeding with computation,133 properties remain. new max is 8
SDD size :1.84467e+19 after 3.68935e+19
Reachability property qltransition_66 is true.
SDD proceeding with computation,132 properties remain. new max is 8
SDD size :3.68935e+19 after 7.3787e+19
Reachability property qltransition_67 is true.
SDD proceeding with computation,131 properties remain. new max is 8
SDD size :7.3787e+19 after 1.47574e+20
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 170/170 constraints. Problems are: Problem set: 0 solved, 85 unsolved
Reachability property qltransition_68 is true.
SDD proceeding with computation,130 properties remain. new max is 8
SDD size :1.47574e+20 after 2.95148e+20
Reachability property qltransition_69 is true.
SDD proceeding with computation,129 properties remain. new max is 8
SDD size :2.95148e+20 after 5.90296e+20
Reachability property qltransition_70 is true.
SDD proceeding with computation,128 properties remain. new max is 8
SDD size :5.90296e+20 after 1.18059e+21
Reachability property qltransition_71 is true.
SDD proceeding with computation,127 properties remain. new max is 8
SDD size :1.18059e+21 after 2.36118e+21
Reachability property qltransition_72 is true.
SDD proceeding with computation,126 properties remain. new max is 8
SDD size :2.36118e+21 after 4.72237e+21
Reachability property qltransition_73 is true.
SDD proceeding with computation,125 properties remain. new max is 8
SDD size :4.72237e+21 after 9.44473e+21
Reachability property qltransition_74 is true.
SDD proceeding with computation,124 properties remain. new max is 8
SDD size :9.44473e+21 after 1.88895e+22
Reachability property qltransition_75 is true.
SDD proceeding with computation,123 properties remain. new max is 8
SDD size :1.88895e+22 after 3.77789e+22
Reachability property qltransition_76 is true.
SDD proceeding with computation,122 properties remain. new max is 8
SDD size :3.77789e+22 after 7.55579e+22
Reachability property qltransition_77 is true.
SDD proceeding with computation,121 properties remain. new max is 8
SDD size :7.55579e+22 after 1.51116e+23
Reachability property qltransition_78 is true.
SDD proceeding with computation,120 properties remain. new max is 8
SDD size :1.51116e+23 after 3.02231e+23
Reachability property qltransition_79 is true.
SDD proceeding with computation,119 properties remain. new max is 8
SDD size :3.02231e+23 after 6.04463e+23
Reachability property qltransition_80 is true.
SDD proceeding with computation,118 properties remain. new max is 8
SDD size :6.04463e+23 after 1.20893e+24
Reachability property qltransition_81 is true.
SDD proceeding with computation,117 properties remain. new max is 8
SDD size :1.20893e+24 after 2.41785e+24
Reachability property qltransition_82 is true.
SDD proceeding with computation,116 properties remain. new max is 8
SDD size :2.41785e+24 after 4.8357e+24
Reachability property qltransition_83 is true.
SDD proceeding with computation,115 properties remain. new max is 8
SDD size :4.8357e+24 after 9.67141e+24
Reachability property qltransition_84 is true.
SDD proceeding with computation,114 properties remain. new max is 8
SDD size :9.67141e+24 after 1.93428e+25
Reachability property qltransition_85 is true.
SDD proceeding with computation,113 properties remain. new max is 8
SDD size :1.93428e+25 after 3.86856e+25
Reachability property qltransition_86 is true.
SDD proceeding with computation,112 properties remain. new max is 8
SDD size :3.86856e+25 after 7.73713e+25
Reachability property qltransition_87 is true.
SDD proceeding with computation,111 properties remain. new max is 8
SDD size :7.73713e+25 after 1.54743e+26
Reachability property qltransition_88 is true.
SDD proceeding with computation,110 properties remain. new max is 8
SDD size :1.54743e+26 after 3.09485e+26
Reachability property qltransition_89 is true.
SDD proceeding with computation,109 properties remain. new max is 8
SDD size :3.09485e+26 after 6.1897e+26
Reachability property qltransition_90 is true.
SDD proceeding with computation,108 properties remain. new max is 8
SDD size :6.1897e+26 after 1.23794e+27
Reachability property qltransition_91 is true.
SDD proceeding with computation,107 properties remain. new max is 8
SDD size :1.23794e+27 after 2.47588e+27
Reachability property qltransition_92 is true.
SDD proceeding with computation,106 properties remain. new max is 8
SDD size :2.47588e+27 after 4.95176e+27
Reachability property qltransition_93 is true.
SDD proceeding with computation,105 properties remain. new max is 8
SDD size :4.95176e+27 after 9.90352e+27
Reachability property qltransition_94 is true.
SDD proceeding with computation,104 properties remain. new max is 8
SDD size :9.90352e+27 after 1.9807e+28
Reachability property qltransition_95 is true.
SDD proceeding with computation,103 properties remain. new max is 8
SDD size :1.9807e+28 after 3.96141e+28
Reachability property qltransition_96 is true.
SDD proceeding with computation,102 properties remain. new max is 8
SDD size :3.96141e+28 after 7.92282e+28
Reachability property qltransition_97 is true.
SDD proceeding with computation,101 properties remain. new max is 8
SDD size :7.92282e+28 after 1.58456e+29
Reachability property qltransition_98 is true.
SDD proceeding with computation,100 properties remain. new max is 8
SDD size :1.58456e+29 after 3.16913e+29
Reachability property qltransition_198 is true.
SDD proceeding with computation,99 properties remain. new max is 8
SDD size :3.16913e+29 after 6.33825e+29
Reachability property qltransition_196 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
SDD proceeding with computation,90 properties remain. new max is 8
SDD size :1.58456e+30 after 1.899e+30
Reachability property qltransition_187 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_183 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
SDD proceeding with computation,81 properties remain. new max is 8
SDD size :1.899e+30 after 1.90147e+30
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
SDD proceeding with computation,72 properties remain. new max is 8
SDD size :1.90147e+30 after 1.90148e+30
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_165 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_163 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_161 is true.
SDD proceeding with computation,63 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_160 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
SDD proceeding with computation,54 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_151 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_149 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_147 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_143 is true.
SDD proceeding with computation,45 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_142 is true.
Reachability property qltransition_141 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_134 is true.
SDD proceeding with computation,36 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_133 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_129 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_126 is true.
Reachability property qltransition_125 is true.
SDD proceeding with computation,27 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_124 is true.
Reachability property qltransition_123 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_119 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_116 is true.
SDD proceeding with computation,18 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_115 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_107 is true.
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :1.90148e+30 after 1.90148e+30
Reachability property qltransition_199 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_101 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_99 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 9 fixpoint passes
After SMT solving in domain Real declared 170/498 variables, and 170 constraints, problems are : Problem set: 85 solved, 0 unsolved in 719 ms.
Refiners :[Domain max(s): 170/298 constraints, Positive P Invariants (semi-flows): 0/100 constraints, State Equation: 0/298 constraints, PredecessorRefiner: 85/85 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 765ms problems are : Problem set: 85 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.90148e+30,1.30114,54528,2,789,314,49114,6,0,1395,5741,0
Total reachable state count : 1901475900342344102245054808064

Verifying 198 reachability properties.
Reachability property qltransition_1 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_1,1,1.30229,54528,2,299,314,49114,7,0,1401,5741,0
Reachability property qltransition_2 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_2,2,1.3028,54528,2,300,314,49114,8,0,1406,5741,0
Reachability property qltransition_3 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_3,4,1.30324,54528,2,301,314,49114,9,0,1411,5741,0
Reachability property qltransition_4 is true.

ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 198 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL
Total runtime 2958 ms.

BK_STOP 1748932691963

--------------------
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.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="ResAllocation-PT-R100C002"
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-5832"
echo " Executing tool itstools"
echo " Input is ResAllocation-PT-R100C002, 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 r189-tall-174889272000117"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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