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.r080-tall-177946972300092.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 gold2025
Input is CloudReconfiguration-PT-305, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r080-tall-177946972300092
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.5K Mar 6 08:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 6 08:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Mar 6 08:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 6 08:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 08:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 08:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 08:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Mar 6 08:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Mar 6 08:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 6 08:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Mar 6 08:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:22 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 660K 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 1779558553178

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=CloudReconfiguration-PT-305
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2026-05-23 17:49:14] [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-23 17:49:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 17:49:14] [INFO ] Load time of PNML (sax parser for PT used): 138 ms
[2026-05-23 17:49:14] [INFO ] Transformed 2585 places.
[2026-05-23 17:49:14] [INFO ] Transformed 3095 transitions.
[2026-05-23 17:49:14] [INFO ] Found NUPN structural information;
[2026-05-23 17:49:14] [INFO ] Parsed PT model containing 2585 places and 3095 transitions and 6463 arcs in 238 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Graph (trivial) has 2957 edges and 2585 vertex of which 882 / 2585 are part of one of the 63 SCC in 22 ms
Free SCC test removed 819 places
Ensure Unique test removed 936 transitions
Reduce isomorphic transitions removed 936 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1190 transitions
Trivial Post-agglo rules discarded 1190 transitions
Performed 1190 trivial Post agglomeration. Transition count delta: 1190
Iterating post reduction 0 with 1190 rules applied. Total rules applied 1191 place count 1766 transition count 969
Reduce places removed 1190 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 1 with 1291 rules applied. Total rules applied 2482 place count 576 transition count 868
Reduce places removed 33 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 2518 place count 543 transition count 865
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 2518 place count 543 transition count 845
Deduced a syphon composed of 20 places in 6 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 2558 place count 523 transition count 845
Performed 292 Post agglomeration using F-continuation condition with reduction of 75 identical transitions.
Deduced a syphon composed of 292 places in 1 ms
Reduce places removed 292 places and 0 transitions.
Iterating global reduction 3 with 584 rules applied. Total rules applied 3142 place count 231 transition count 478
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 3145 place count 231 transition count 475
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: -48
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 3193 place count 207 transition count 523
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 3208 place count 207 transition count 508
Applied a total of 3208 rules in 157 ms. Remains 207 /2585 variables (removed 2378) and now considering 508/3095 (removed 2587) transitions.
[2026-05-23 17:49:14] [INFO ] Flow matrix only has 429 transitions (discarded 79 similar events)
// Phase 1: matrix 429 rows 207 cols
[2026-05-23 17:49:14] [INFO ] Computed 4 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-23 17:49:15] [INFO ] Implicit Places using invariants in 340 ms returned []
[2026-05-23 17:49:15] [INFO ] Flow matrix only has 429 transitions (discarded 79 similar events)
[2026-05-23 17:49:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-23 17:49:15] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-23 17:49:15] [INFO ] Implicit Places using invariants and state equation in 452 ms returned [82, 200]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 826 ms to find 2 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 205/2585 places, 508/3095 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 203 transition count 506
Applied a total of 4 rules in 8 ms. Remains 203 /205 variables (removed 2) and now considering 506/508 (removed 2) transitions.
[2026-05-23 17:49:15] [INFO ] Flow matrix only has 427 transitions (discarded 79 similar events)
// Phase 1: matrix 427 rows 203 cols
[2026-05-23 17:49:15] [INFO ] Computed 2 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-23 17:49:15] [INFO ] Implicit Places using invariants in 109 ms returned []
[2026-05-23 17:49:15] [INFO ] Flow matrix only has 427 transitions (discarded 79 similar events)
[2026-05-23 17:49:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-23 17:49:15] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-23 17:49:16] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 439 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 203/2585 places, 506/3095 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1448 ms. Remains : 203/2585 places, 506/3095 transitions.
Discarding 310 transitions out of 506. Remains 196
Initial state reduction rules removed 1 formulas.
[2026-05-23 17:49:16] [INFO ] Flatten gal took : 121 ms
[2026-05-23 17:49:16] [INFO ] Flatten gal took : 60 ms
RANDOM walk for 40000 steps (5230 resets) in 2034 ms. (19 steps per ms) remains 40/195 properties
[2026-05-23 17:49:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12863688767890825948.gal : 36 ms
BEST_FIRST walk for 4004 steps (88 resets) in 30 ms. (129 steps per ms) remains 39/40 properties
BEST_FIRST walk for 4002 steps (82 resets) in 27 ms. (142 steps per ms) remains 39/39 properties
[2026-05-23 17:49:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12286419613587358836.prop : 1 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/ReachabilityCardinality12863688767890825948.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12286419613587358836.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4004 steps (87 resets) in 28 ms. (138 steps per ms) remains 39/39 properties

BEST_FIRST walk for 4003 steps (92 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (93 resets) in 13 ms. (286 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (94 resets) in 19 ms. (200 steps per ms) remains 39/39 properties
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 ...330
BEST_FIRST walk for 4004 steps (86 resets) in 22 ms. (174 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4003 steps (98 resets) in 15 ms. (250 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (96 resets) in 16 ms. (235 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (88 resets) in 12 ms. (308 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (85 resets) in 20 ms. (190 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4002 steps (84 resets) in 10 ms. (363 steps per ms) remains 39/39 properties
BEST_FIRST walk for 4004 steps (77 resets) in 41 ms. (95 steps per ms) remains 39/39 properties
Loading property file /tmp/ReachabilityCardinality12286419613587358836.prop.
BEST_FIRST walk for 4004 steps (80 resets) in 15 ms. (250 steps per ms) remains 37/39 properties
BEST_FIRST walk for 4003 steps (96 resets) in 17 ms. (222 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (85 resets) in 16 ms. (235 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (128 resets) in 22 ms. (174 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (73 resets) in 17 ms. (222 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (65 resets) in 15 ms. (250 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (65 resets) in 13 ms. (286 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (63 resets) in 13 ms. (285 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (66 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (65 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (65 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (67 resets) in 11 ms. (333 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (60 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (62 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4002 steps (57 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (70 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (61 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (56 resets) in 14 ms. (266 steps per ms) remains 37/37 properties
SDD proceeding with computation,39 properties remain. new max is 4
SDD size :1 after 5
BEST_FIRST walk for 4004 steps (66 resets) in 10 ms. (364 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (64 resets) in 11 ms. (333 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (69 resets) in 12 ms. (308 steps per ms) remains 37/37 properties
SDD proceeding with computation,39 properties remain. new max is 8
SDD size :5 after 116
BEST_FIRST walk for 4003 steps (70 resets) in 12 ms. (307 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4004 steps (56 resets) in 9 ms. (400 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (58 resets) in 8 ms. (444 steps per ms) remains 37/37 properties
BEST_FIRST walk for 4003 steps (69 resets) in 10 ms. (363 steps per ms) remains 37/37 properties
SDD proceeding with computation,39 properties remain. new max is 16
BEST_FIRST walk for 4004 steps (61 resets) in 13 ms. (286 steps per ms) remains 37/37 properties
SDD size :116 after 147
SDD proceeding with computation,39 properties remain. new max is 32
SDD size :147 after 166
Reachability property qltransition_221 is true.
Reachability property qltransition_47 is true.
SDD proceeding with computation,37 properties remain. new max is 32
SDD size :166 after 207
[2026-05-23 17:49:17] [INFO ] Flow matrix only has 427 transitions (discarded 79 similar events)
SDD proceeding with computation,37 properties remain. new max is 64
SDD size :207 after 287
[2026-05-23 17:49:17] [INFO ] Invariant cache hit.
[2026-05-23 17:49:17] [INFO ] State equation strengthened by 8 read => feed constraints.
Reachability property qltransition_153 is true.
Reachability property qltransition_72 is true.
SDD proceeding with computation,35 properties remain. new max is 64
SDD size :287 after 2336
Reachability property qltransition_164 is true.
Reachability property qltransition_62 is true.
SDD proceeding with computation,33 properties remain. new max is 64
SDD size :2336 after 2533
Reachability property qltransition_161 is true.
Reachability property qltransition_150 is true.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_77 is true.
Reachability property qltransition_76 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_66 is true.
SDD proceeding with computation,27 properties remain. new max is 64
SDD size :2533 after 10345
SDD proceeding with computation,27 properties remain. new max is 128
SDD size :10345 after 11559
Reachability property qltransition_218 is true.
Reachability property qltransition_36 is true.
SDD proceeding with computation,25 properties remain. new max is 128
SDD size :11559 after 19467
Reachability property qltransition_235 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_37 is true.
SDD proceeding with computation,21 properties remain. new max is 128
SDD size :19467 after 42107
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 41/41 constraints. Problems are: Problem set: 10 solved, 25 unsolved
Reachability property qltransition_105 is true.
SDD proceeding with computation,20 properties remain. new max is 128
SDD size :42107 after 991386
SDD proceeding with computation,20 properties remain. new max is 256
SDD size :991386 after 1.22484e+06
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 0/41 constraints. Problems are: Problem set: 15 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 77/118 variables, 2/43 constraints. Problems are: Problem set: 15 solved, 20 unsolved
Reachability property qltransition_479 is true.
SDD proceeding with computation,19 properties remain. new max is 256
SDD size :1.22484e+06 after 1.54828e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 77/120 constraints. Problems are: Problem set: 15 solved, 20 unsolved
SDD proceeding with computation,19 properties remain. new max is 512
SDD size :1.54828e+06 after 1.71603e+06
At refinement iteration 4 (INCLUDED_ONLY) 0/118 variables, 0/120 constraints. Problems are: Problem set: 16 solved, 19 unsolved
SDD proceeding with computation,19 properties remain. new max is 1024
SDD size :1.71603e+06 after 1.97698e+06
At refinement iteration 5 (OVERLAPS) 391/509 variables, 118/238 constraints. Problems are: Problem set: 16 solved, 19 unsolved
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,4.48286e+06,0.708443,20828,2,2607,42,48722,25,0,1288,33582,0
Total reachable state count : 4482857

Verifying 39 reachability properties.
Reachability property qltransition_6 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\_6,94124,0.709382,20956,2,1456,42,48722,25,0,1290,33582,0
Reachability property qltransition_7 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\_7,94124,0.710091,21084,2,1456,42,48722,25,0,1291,33582,0
Reachability property qltransition_12 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\_12,94124,0.710584,21084,2,1456,42,48722,25,0,1292,33582,0
Reachability property qltransition_16 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\_16,94124,0.711084,21084,2,1456,42,48722,25,0,1293,33582,0
Reachability property qltransition_17 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\_17,94124,0.711596,21084,2,1456,42,48722,25,0,1294,33582,0
Reachability property qltransition_36 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\_36,1615,0.711924,21084,2,609,42,48722,26,0,1296,33582,0
Reachability property qltransition_37 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\_37,1615,0.712272,21084,2,609,42,48722,27,0,1298,33582,0
Reachability property qltransition_47 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\_47,801,0.712577,21084,2,555,42,48722,28,0,1300,33582,0
Reachability property qltransition_62 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\_62,1,0.71288,21084,2,204,42,48722,29,0,1302,33582,0
Reachability property qltransition_66 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\_66,1,0.713237,21084,2,204,42,48722,30,0,1304,33582,0
Reachability property qltransition_67 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\_67,1,0.713566,21084,2,204,42,48722,31,0,1306,33582,0
Reachability property qltransition_72 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\_72,1,0.713912,21084,2,204,42,48722,32,0,1308,33582,0
Reachability property qltransition_76 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\_76,1,0.714247,21084,2,204,42,48722,33,0,1310,33582,0
Reachability property qltransition_77 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\_77,1,0.71463,21084,2,204,42,48722,34,0,1312,33582,0
Reachability property qltransition_81 does not hold.
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
ITS tools runner thread asked to quit. Dying gracefully.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/509 variables, 4/242 constraints. Problems are: Problem set: 21 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/509 variables, 0/242 constraints. Problems are: Problem set: 21 solved, 14 unsolved
Problem qltransition_491 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
SMT process timed out in 984ms, After SMT, problems are : Problem set: 22 solved, 13 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 16 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 506/506 transitions.
Graph (complete) has 714 edges and 203 vertex of which 198 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.4 ms
Discarding 5 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 67 rules applied. Total rules applied 68 place count 198 transition count 438
Discarding 74 places :
Symmetric choice reduction at 1 with 74 rule applications. Total rules 142 place count 124 transition count 355
Iterating global reduction 1 with 74 rules applied. Total rules applied 216 place count 124 transition count 355
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 279 place count 124 transition count 292
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 287 place count 116 transition count 282
Iterating global reduction 2 with 8 rules applied. Total rules applied 295 place count 116 transition count 282
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 301 place count 116 transition count 276
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 303 place count 114 transition count 270
Iterating global reduction 3 with 2 rules applied. Total rules applied 305 place count 114 transition count 270
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 307 place count 112 transition count 262
Iterating global reduction 3 with 2 rules applied. Total rules applied 309 place count 112 transition count 262
Performed 18 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 345 place count 94 transition count 240
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 353 place count 94 transition count 232
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 367 place count 87 transition count 237
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 376 place count 87 transition count 228
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 381 place count 82 transition count 214
Iterating global reduction 5 with 5 rules applied. Total rules applied 386 place count 82 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 388 place count 82 transition count 212
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 390 place count 80 transition count 208
Iterating global reduction 6 with 2 rules applied. Total rules applied 392 place count 80 transition count 208
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 394 place count 80 transition count 206
Drop transitions (Redundant composition of simpler transitions.) removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 7 with 23 rules applied. Total rules applied 417 place count 80 transition count 183
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 7 with 3 rules applied. Total rules applied 420 place count 80 transition count 180
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 423 place count 77 transition count 180
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 423 place count 77 transition count 179
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 425 place count 76 transition count 179
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 429 place count 74 transition count 177
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 431 place count 72 transition count 175
Iterating global reduction 9 with 2 rules applied. Total rules applied 433 place count 72 transition count 175
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 435 place count 70 transition count 171
Iterating global reduction 9 with 2 rules applied. Total rules applied 437 place count 70 transition count 171
Drop transitions (Redundant composition of simpler transitions.) removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 440 place count 70 transition count 168
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 440 place count 70 transition count 167
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 442 place count 69 transition count 167
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 446 place count 67 transition count 165
Free-agglomeration rule applied 5 times.
Iterating global reduction 9 with 5 rules applied. Total rules applied 451 place count 67 transition count 160
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 456 place count 62 transition count 160
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 459 place count 59 transition count 154
Iterating global reduction 10 with 3 rules applied. Total rules applied 462 place count 59 transition count 154
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 465 place count 59 transition count 151
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 469 place count 59 transition count 151
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 470 place count 59 transition count 150
Applied a total of 470 rules in 95 ms. Remains 59 /203 variables (removed 144) and now considering 150/506 (removed 356) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 59/203 places, 150/506 transitions.
Total runtime 3724 ms.

BK_STOP 1779558558541

--------------------
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="CloudReconfiguration-PT-305"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2025"
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 gold2025"
echo " Input is CloudReconfiguration-PT-305, 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 r080-tall-177946972300092"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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