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.r024-smll-177946789500062.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 AutonomousCar-PT-07a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-smll-177946789500062
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 744K
-rw-r--r-- 1 mcc users 7.7K Mar 5 16:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 5 16:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Mar 5 16:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 5 16:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 07:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 5 16:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Mar 5 16:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Mar 5 16:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Mar 5 16:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 276K 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 1779472724343

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutonomousCar-PT-07a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202604301425
[2026-05-22 17:58:46] [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 17:58:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 17:58:47] [INFO ] Load time of PNML (sax parser for PT used): 237 ms
[2026-05-22 17:58:47] [INFO ] Transformed 73 places.
[2026-05-22 17:58:47] [INFO ] Transformed 593 transitions.
[2026-05-22 17:58:47] [INFO ] Found NUPN structural information;
[2026-05-22 17:58:47] [INFO ] Parsed PT model containing 73 places and 593 transitions and 5357 arcs in 464 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 73/73 places, 593/593 transitions.
Ensure Unique test removed 213 transitions
Reduce isomorphic transitions removed 213 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 221 rules applied. Total rules applied 221 place count 73 transition count 372
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 229 place count 65 transition count 372
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 233 place count 63 transition count 370
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 235 place count 62 transition count 370
Applied a total of 235 rules in 142 ms. Remains 62 /73 variables (removed 11) and now considering 370/593 (removed 223) transitions.
[2026-05-22 17:58:47] [INFO ] Flow matrix only has 369 transitions (discarded 1 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15679448622225685793.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12366886420822034711.kers'
[2026-05-22 17:58:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15679448622225685793.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12366886420822034711.kers]
Normalized transition count is 368 out of 369 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 368 rows 61 cols 3342 entries
Finished phase 1 with 50 SingleSign rule and 0 generalized
[2026-05-22 17:58:47] [INFO ] Computed 12 invariants in 4 ms
Computed 12 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-12366886420822034711.kers
Total runtime 7 ms.
[2026-05-22 17:58:48] [INFO ] Implicit Places using invariants in 1021 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1114 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 61/73 places, 370/593 transitions.
Applied a total of 0 rules in 20 ms. Remains 61 /61 variables (removed 0) and now considering 370/370 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1311 ms. Remains : 61/73 places, 370/593 transitions.
Discarding 39 transitions out of 370. Remains 331
Initial state reduction rules removed 1 formulas.
[2026-05-22 17:58:50] [INFO ] Flatten gal took : 397 ms
[2026-05-22 17:58:50] [INFO ] Flatten gal took : 157 ms
[2026-05-22 17:58:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14013799128544968239.gal : 85 ms
[2026-05-22 17:58:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14650407127557363584.prop : 20 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/ReachabilityCardinality14013799128544968239.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14650407127557363584.prop' '--nowitness' '--gen-order' 'FOLLOW'

RANDOM walk for 40000 steps (2815 resets) in 5073 ms. (7 steps per ms) remains 62/330 properties
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 4003 steps (26 resets) in 72 ms. (54 steps per ms) remains 59/62 properties
BEST_FIRST walk for 4002 steps (16 resets) in 27 ms. (142 steps per ms) remains 54/59 properties
BEST_FIRST walk for 4004 steps (33 resets) in 70 ms. (56 steps per ms) remains 54/54 properties
BEST_FIRST walk for 4003 steps (15 resets) in 37 ms. (105 steps per ms) remains 51/54 properties
BEST_FIRST walk for 4003 steps (32 resets) in 20 ms. (190 steps per ms) remains 50/51 properties
BEST_FIRST walk for 4004 steps (18 resets) in 25 ms. (154 steps per ms) remains 48/50 properties
BEST_FIRST walk for 4003 steps (24 resets) in 16 ms. (235 steps per ms) remains 47/48 properties
Loading property file /tmp/ReachabilityCardinality14650407127557363584.prop.
BEST_FIRST walk for 4004 steps (17 resets) in 18 ms. (210 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (18 resets) in 13 ms. (286 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (17 resets) in 10 ms. (364 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (23 resets) in 18 ms. (210 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4003 steps (20 resets) in 12 ms. (307 steps per ms) remains 46/47 properties
BEST_FIRST walk for 4003 steps (20 resets) in 10 ms. (363 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (14 resets) in 11 ms. (333 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (19 resets) in 11 ms. (333 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (18 resets) in 15 ms. (250 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (20 resets) in 10 ms. (364 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (21 resets) in 10 ms. (364 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (21 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (17 resets) in 10 ms. (364 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (19 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (16 resets) in 11 ms. (333 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (15 resets) in 10 ms. (364 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (20 resets) in 9 ms. (400 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (20 resets) in 14 ms. (266 steps per ms) remains 44/45 properties
BEST_FIRST walk for 4003 steps (24 resets) in 52 ms. (75 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (20 resets) in 14 ms. (266 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4002 steps (22 resets) in 13 ms. (285 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (18 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (15 resets) in 13 ms. (286 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (13 resets) in 10 ms. (363 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (17 resets) in 10 ms. (364 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4003 steps (19 resets) in 17 ms. (222 steps per ms) remains 44/44 properties
BEST_FIRST walk for 4004 steps (20 resets) in 11 ms. (333 steps per ms) remains 43/44 properties
BEST_FIRST walk for 4003 steps (21 resets) in 13 ms. (285 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (22 resets) in 11 ms. (333 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (17 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (17 resets) in 8 ms. (444 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (17 resets) in 15 ms. (250 steps per ms) remains 43/43 properties
Reachability property qltransition_345 is true.
Reachability property qltransition_317 is true.
BEST_FIRST walk for 4004 steps (21 resets) in 10 ms. (364 steps per ms) remains 43/43 properties
Reachability property qltransition_289 is true.
Reachability property qltransition_268 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_254 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_75 is true.
SDD proceeding with computation,320 properties remain. new max is 2
SDD size :1 after 8
BEST_FIRST walk for 4004 steps (23 resets) in 14 ms. (266 steps per ms) remains 43/43 properties
BEST_FIRST walk for 4004 steps (21 resets) in 9 ms. (400 steps per ms) remains 43/43 properties
SDD proceeding with computation,320 properties remain. new max is 4
SDD size :8 after 9
Reachability property qltransition_296 is true.
BEST_FIRST walk for 4003 steps (20 resets) in 13 ms. (285 steps per ms) remains 40/43 properties
Reachability property qltransition_282 is true.
SDD proceeding with computation,318 properties remain. new max is 4
SDD size :9 after 43
BEST_FIRST walk for 4004 steps (15 resets) in 11 ms. (333 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (16 resets) in 13 ms. (286 steps per ms) remains 40/40 properties
Reachability property qltransition_247 is true.
BEST_FIRST walk for 4003 steps (23 resets) in 13 ms. (285 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (21 resets) in 11 ms. (333 steps per ms) remains 40/40 properties
Reachability property qltransition_233 is true.
SDD proceeding with computation,316 properties remain. new max is 4
SDD size :43 after 215
BEST_FIRST walk for 4004 steps (20 resets) in 10 ms. (364 steps per ms) remains 40/40 properties
BEST_FIRST walk for 4004 steps (17 resets) in 11 ms. (333 steps per ms) remains 40/40 properties
SDD proceeding with computation,316 properties remain. new max is 8
SDD size :215 after 225
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 39/40 properties
BEST_FIRST walk for 4003 steps (18 resets) in 12 ms. (307 steps per ms) remains 36/39 properties
Reachability property qltransition_324 is true.
[2026-05-22 17:58:50] [INFO ] Flow matrix only has 369 transitions (discarded 1 similar events)
Reachability property qltransition_310 is true.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4741489118556945525.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7212188513477742994.kers'
[2026-05-22 17:58:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4741489118556945525.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7212188513477742994.kers]
SDD proceeding with computation,314 properties remain. new max is 8
SDD size :225 after 1171
Normalized transition count is 368 out of 369 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 368 rows 61 cols 3342 entries
Finished phase 1 with 50 SingleSign rule and 0 generalized
[2026-05-22 17:58:50] [INFO ] Computed 11 invariants in 2 ms
Computed 11 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7212188513477742994.kers
Total runtime 4 ms.
[2026-05-22 17:58:50] [INFO ] State equation strengthened by 1 read => feed constraints.
Reachability property qltransition_219 is true.
Reachability property qltransition_205 is true.
SDD proceeding with computation,312 properties remain. new max is 8
SDD size :1171 after 6009
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_346 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_304 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_269 is true.
Reachability property qltransition_262 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_227 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_90 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_87 is true.
Reachability property qltransition_86 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_82 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_71 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_68 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_66 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
SDD proceeding with computation,267 properties remain. new max is 8
SDD size :6009 after 24797
Reachability property qltransition_297 is true.
Reachability property qltransition_283 is true.
SDD proceeding with computation,265 properties remain. new max is 8
SDD size :24797 after 24921
Reachability property qltransition_248 is true.
Reachability property qltransition_234 is true.
SDD proceeding with computation,263 properties remain. new max is 8
SDD size :24921 after 25849
Reachability property qltransition_325 is true.
Reachability property qltransition_311 is true.
SDD proceeding with computation,261 properties remain. new max is 8
SDD size :25849 after 30121
SDD proceeding with computation,261 properties remain. new max is 16
SDD size :30121 after 30642
SDD proceeding with computation,261 properties remain. new max is 32
SDD size :30642 after 30855
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 29/29 constraints. Problems are: Problem set: 1 solved, 35 unsolved
Reachability property qltransition_347 is true.
Reachability property qltransition_333 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_305 is true.
Reachability property qltransition_298 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_270 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/29 variables, 0/29 constraints. Problems are: Problem set: 1 solved, 35 unsolved
Reachability property qltransition_263 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_249 is true.
At refinement iteration 2 (OVERLAPS) 30/59 variables, 10/39 constraints. Problems are: Problem set: 1 solved, 35 unsolved
Reachability property qltransition_242 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_228 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_200 is true.
At refinement iteration 3 (INCLUDED_ONLY) 0/59 variables, 30/69 constraints. Problems are: Problem set: 1 solved, 35 unsolved
Reachability property qltransition_186 is true.
SDD proceeding with computation,241 properties remain. new max is 32
SDD size :30855 after 88409
Reachability property qltransition_326 is true.
Reachability property qltransition_312 is true.
SDD proceeding with computation,239 properties remain. new max is 32
SDD size :88409 after 93207
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/69 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 5 (OVERLAPS) 2/61 variables, 1/70 constraints. Problems are: Problem set: 1 solved, 35 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/61 variables, 2/72 constraints. Problems are: Problem set: 1 solved, 35 unsolved
Reachability property qltransition_348 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_327 is true.
At refinement iteration 7 (INCLUDED_ONLY) 0/61 variables, 0/72 constraints. Problems are: Problem set: 1 solved, 35 unsolved
Reachability property qltransition_320 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_299 is true.
Reachability property qltransition_292 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_271 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_250 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_229 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_207 is true.
At refinement iteration 8 (OVERLAPS) 368/429 variables, 61/133 constraints. Problems are: Problem set: 2 solved, 34 unsolved
Reachability property qltransition_201 is true.
Reachability property qltransition_187 is true.
SDD proceeding with computation,217 properties remain. new max is 32
SDD size :93207 after 152489
Reachability property qltransition_222 is true.
Reachability property qltransition_208 is true.
SDD proceeding with computation,215 properties remain. new max is 32
SDD size :152489 after 208311
Reachability property qltransition_349 is true.
Reachability property qltransition_335 is true.
Reachability property qltransition_328 is true.
At refinement iteration 9 (INCLUDED_ONLY) 0/429 variables, 1/134 constraints. Problems are: Problem set: 2 solved, 34 unsolved
Reachability property qltransition_321 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_258 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_237 is true.
Reachability property qltransition_230 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_188 is true.
SDD proceeding with computation,195 properties remain. new max is 32
SDD size :208311 after 214105
At refinement iteration 10 (INCLUDED_ONLY) 0/429 variables, 0/134 constraints. Problems are: Problem set: 8 solved, 28 unsolved
At refinement iteration 11 (OVERLAPS) 1/430 variables, 1/135 constraints. Problems are: Problem set: 8 solved, 28 unsolved
Reachability property qltransition_350 is true.
Reachability property qltransition_336 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_308 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_266 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_223 is true.
Reachability property qltransition_217 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_203 is true.
At refinement iteration 12 (INCLUDED_ONLY) 0/430 variables, 0/135 constraints. Problems are: Problem set: 11 solved, 25 unsolved
Reachability property qltransition_189 is true.
SDD proceeding with computation,179 properties remain. new max is 32
SDD size :214105 after 269533
Reachability property qltransition_329 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_238 is true.
SDD proceeding with computation,173 properties remain. new max is 32
SDD size :269533 after 274857
At refinement iteration 13 (OVERLAPS) 0/430 variables, 0/135 constraints. Problems are: Problem set: 15 solved, 21 unsolved
No progress, stopping.
After SMT solving in domain Real declared 430/430 variables, and 135 constraints, problems are : Problem set: 15 solved, 21 unsolved in 4805 ms.
Refiners :[Domain max(s): 61/61 constraints, Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 61/61 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 35/35 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 15 solved, 21 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 20/20 constraints. Problems are: Problem set: 15 solved, 21 unsolved
Reachability property qltransition_224 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/20 variables, 0/20 constraints. Problems are: Problem set: 16 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 39/59 variables, 10/30 constraints. Problems are: Problem set: 16 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/59 variables, 39/69 constraints. Problems are: Problem set: 16 solved, 20 unsolved
Reachability property qltransition_210 is true.
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/69 constraints. Problems are: Problem set: 17 solved, 19 unsolved
At refinement iteration 5 (OVERLAPS) 2/61 variables, 1/70 constraints. Problems are: Problem set: 17 solved, 19 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/61 variables, 2/72 constraints. Problems are: Problem set: 17 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/61 variables, 0/72 constraints. Problems are: Problem set: 17 solved, 19 unsolved
SDD proceeding with computation,171 properties remain. new max is 32
SDD size :274857 after 330679
At refinement iteration 8 (OVERLAPS) 368/429 variables, 61/133 constraints. Problems are: Problem set: 17 solved, 19 unsolved
Reachability property qltransition_351 is true.
Reachability property qltransition_337 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_316 is true.
Reachability property qltransition_309 is true.
Reachability property qltransition_302 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_274 is true.
Reachability property qltransition_267 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_239 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_218 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_190 is true.
SDD proceeding with computation,151 properties remain. new max is 32
SDD size :330679 after 336473
Reachability property qltransition_368 is true.
Reachability property qltransition_225 is true.
Reachability property qltransition_211 is true.
SDD proceeding with computation,148 properties remain. new max is 32
SDD size :336473 after 391899
SDD proceeding with computation,148 properties remain. new max is 64
SDD size :391899 after 394715
At refinement iteration 9 (INCLUDED_ONLY) 0/429 variables, 19/152 constraints. Problems are: Problem set: 27 solved, 9 unsolved
Reachability property qltransition_365 is true.
Reachability property qltransition_364 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_361 is true.
Reachability property qltransition_360 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/429 variables, 1/153 constraints. Problems are: Problem set: 27 solved, 9 unsolved
Reachability property qltransition_358 is true.
Reachability property qltransition_357 is true.
Reachability property qltransition_356 is true.
Reachability property qltransition_355 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/429 variables, 6/159 constraints. Problems are: Problem set: 29 solved, 7 unsolved
Reachability property qltransition_354 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_352 is true.
At refinement iteration 12 (INCLUDED_ONLY) 0/429 variables, 0/159 constraints. Problems are: Problem set: 29 solved, 7 unsolved
Reachability property qltransition_344 is true.
At refinement iteration 13 (OVERLAPS) 1/430 variables, 1/160 constraints. Problems are: Problem set: 30 solved, 6 unsolved
Reachability property qltransition_343 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 430/430 variables, and 160 constraints, problems are : Problem set: 31 solved, 5 unsolved in 5016 ms.
Refiners :[Domain max(s): 61/61 constraints, Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 61/61 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 19/35 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 7/7 constraints]
After SMT, in 10267ms problems are : Problem set: 31 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 61 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 61/61 places, 370/370 transitions.
Graph (complete) has 647 edges and 61 vertex of which 59 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 7 place count 53 transition count 320
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 53 transition count 320
Free-agglomeration rule applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 18 place count 53 transition count 315
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 58 place count 48 transition count 280
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 47 transition count 279
Applied a total of 59 rules in 138 ms. Remains 47 /61 variables (removed 14) and now considering 279/370 (removed 91) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 139 ms. Remains : 47/61 places, 279/370 transitions.
Reachability property qltransition_342 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_339 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_63 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_47 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
Reachability property qltransition_44 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
SDD proceeding with computation,96 properties remain. new max is 64
SDD size :394715 after 1.09404e+06
Reachability property qltransition_359 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_303 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_226 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_197 is true.
RANDOM walk for 4000000 steps (100188 resets) in 22590 ms. (177 steps per ms) remains 1/5 properties
Reachability property qltransition_196 is true.
BEST_FIRST walk for 4000003 steps (18829 resets) in 3889 ms. (1028 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1482785646191902258.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5107127805986006567.kers'
[2026-05-22 17:59:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1482785646191902258.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5107127805986006567.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 279 rows 46 cols 2841 entries
Finished phase 1 with 38 SingleSign rule and 0 generalized
[2026-05-22 17:59:08] [INFO ] Computed 9 invariants in 2 ms
Computed 9 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-5107127805986006567.kers
Total runtime 3 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/10 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 254/264 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 62/326 variables, 37/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 8/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/326 variables, 1/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/326 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/326 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 326/326 variables, and 57 constraints, problems are : Problem set: 0 solved, 1 unsolved in 367 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 47/47 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/10 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 254/264 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/264 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 62/326 variables, 37/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 8/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/326 variables, 1/57 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/326 variables, 1/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/326 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Reachability property qltransition_195 is true.
At refinement iteration 10 (OVERLAPS) 0/326 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 326/326 variables, and 58 constraints, problems are : Problem set: 0 solved, 1 unsolved in 930 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 47/47 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 1330ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 47 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 47/47 places, 279/279 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 46 transition count 271
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 46 transition count 271
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 46 transition count 269
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 20 place count 44 transition count 255
Applied a total of 20 rules in 55 ms. Remains 44 /47 variables (removed 3) and now considering 255/279 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 44/47 places, 255/279 transitions.
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_183 is true.
RANDOM walk for 4000000 steps (39152 resets) in 21512 ms. (185 steps per ms) remains 1/1 properties
BEST_FIRST walk for 4000003 steps (29620 resets) in 3163 ms. (1264 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 29306 steps, run visited all 1 properties in 84 ms. (steps per millisecond=348 )
Probabilistic random walk after 29306 steps, saw 5718 distinct states, run finished after 89 ms. (steps per millisecond=329 ) properties seen :1
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 331 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 29118 ms.

BK_STOP 1779472755982

--------------------
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="AutonomousCar-PT-07a"
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 AutonomousCar-PT-07a, 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 r024-smll-177946789500062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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