Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r587-smll-171734924100087.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is MedleyA-PT-18, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r587-smll-171734924100087
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 7.8K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 9.7K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 158K Jun 2 16:33 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 1717352432446

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=MedleyA-PT-18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-06-02 18:20:35] [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]
[2024-06-02 18:20:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 18:20:35] [INFO ] Load time of PNML (sax parser for PT used): 220 ms
[2024-06-02 18:20:35] [INFO ] Transformed 252 places.
[2024-06-02 18:20:35] [INFO ] Transformed 543 transitions.
[2024-06-02 18:20:35] [INFO ] Found NUPN structural information;
[2024-06-02 18:20:35] [INFO ] Parsed PT model containing 252 places and 543 transitions and 2436 arcs in 460 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 252/252 places, 543/543 transitions.
Graph (trivial) has 293 edges and 252 vertex of which 13 / 252 are part of one of the 3 SCC in 10 ms
Free SCC test removed 10 places
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 57 transitions
Trivial Post-agglo rules discarded 57 transitions
Performed 57 trivial Post agglomeration. Transition count delta: 57
Iterating post reduction 0 with 57 rules applied. Total rules applied 58 place count 242 transition count 474
Reduce places removed 57 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 61 rules applied. Total rules applied 119 place count 185 transition count 470
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 121 place count 183 transition count 470
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 121 place count 183 transition count 462
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 137 place count 175 transition count 462
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 3 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 219 place count 134 transition count 421
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 225 place count 134 transition count 415
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: -216
Deduced a syphon composed of 43 places in 4 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 311 place count 91 transition count 631
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 331 place count 91 transition count 611
Applied a total of 331 rules in 230 ms. Remains 91 /252 variables (removed 161) and now considering 611/543 (removed -68) transitions.
[2024-06-02 18:20:36] [INFO ] Flow matrix only has 553 transitions (discarded 58 similar events)
// Phase 1: matrix 553 rows 91 cols
[2024-06-02 18:20:36] [INFO ] Computed 7 invariants in 41 ms
[2024-06-02 18:20:36] [INFO ] Implicit Places using invariants in 571 ms returned []
[2024-06-02 18:20:36] [INFO ] Flow matrix only has 553 transitions (discarded 58 similar events)
[2024-06-02 18:20:36] [INFO ] Invariant cache hit.
[2024-06-02 18:20:37] [INFO ] State equation strengthened by 93 read => feed constraints.
[2024-06-02 18:20:37] [INFO ] Implicit Places using invariants and state equation in 910 ms returned []
Implicit Place search using SMT with State Equation took 1574 ms to find 0 implicit places.
Running 610 sub problems to find dead transitions.
[2024-06-02 18:20:37] [INFO ] Flow matrix only has 553 transitions (discarded 58 similar events)
[2024-06-02 18:20:37] [INFO ] Invariant cache hit.
[2024-06-02 18:20:37] [INFO ] State equation strengthened by 93 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 90/90 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/90 variables, 0/90 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 2 (OVERLAPS) 1/91 variables, 7/97 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/91 variables, 1/98 constraints. Problems are: Problem set: 0 solved, 610 unsolved
[2024-06-02 18:20:47] [INFO ] Deduced a trap composed of 12 places in 118 ms of which 13 ms to minimize.
[2024-06-02 18:20:47] [INFO ] Deduced a trap composed of 25 places in 210 ms of which 5 ms to minimize.
[2024-06-02 18:20:48] [INFO ] Deduced a trap composed of 27 places in 197 ms of which 2 ms to minimize.
[2024-06-02 18:20:48] [INFO ] Deduced a trap composed of 12 places in 258 ms of which 2 ms to minimize.
[2024-06-02 18:20:48] [INFO ] Deduced a trap composed of 11 places in 221 ms of which 2 ms to minimize.
[2024-06-02 18:20:48] [INFO ] Deduced a trap composed of 9 places in 210 ms of which 2 ms to minimize.
[2024-06-02 18:20:49] [INFO ] Deduced a trap composed of 19 places in 192 ms of which 2 ms to minimize.
[2024-06-02 18:20:49] [INFO ] Deduced a trap composed of 19 places in 182 ms of which 2 ms to minimize.
[2024-06-02 18:20:49] [INFO ] Deduced a trap composed of 12 places in 154 ms of which 3 ms to minimize.
[2024-06-02 18:20:49] [INFO ] Deduced a trap composed of 23 places in 157 ms of which 1 ms to minimize.
[2024-06-02 18:20:49] [INFO ] Deduced a trap composed of 19 places in 197 ms of which 3 ms to minimize.
[2024-06-02 18:20:50] [INFO ] Deduced a trap composed of 19 places in 170 ms of which 2 ms to minimize.
[2024-06-02 18:20:50] [INFO ] Deduced a trap composed of 21 places in 169 ms of which 2 ms to minimize.
[2024-06-02 18:20:50] [INFO ] Deduced a trap composed of 12 places in 110 ms of which 2 ms to minimize.
[2024-06-02 18:20:50] [INFO ] Deduced a trap composed of 26 places in 146 ms of which 1 ms to minimize.
[2024-06-02 18:20:50] [INFO ] Deduced a trap composed of 10 places in 127 ms of which 1 ms to minimize.
[2024-06-02 18:20:50] [INFO ] Deduced a trap composed of 11 places in 160 ms of which 1 ms to minimize.
[2024-06-02 18:20:51] [INFO ] Deduced a trap composed of 20 places in 109 ms of which 1 ms to minimize.
[2024-06-02 18:20:51] [INFO ] Deduced a trap composed of 10 places in 126 ms of which 1 ms to minimize.
[2024-06-02 18:20:51] [INFO ] Deduced a trap composed of 15 places in 106 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/91 variables, 20/118 constraints. Problems are: Problem set: 0 solved, 610 unsolved
[2024-06-02 18:20:52] [INFO ] Deduced a trap composed of 25 places in 226 ms of which 3 ms to minimize.
[2024-06-02 18:20:52] [INFO ] Deduced a trap composed of 28 places in 235 ms of which 3 ms to minimize.
[2024-06-02 18:20:53] [INFO ] Deduced a trap composed of 25 places in 193 ms of which 2 ms to minimize.
[2024-06-02 18:20:53] [INFO ] Deduced a trap composed of 41 places in 230 ms of which 2 ms to minimize.
[2024-06-02 18:20:53] [INFO ] Deduced a trap composed of 28 places in 205 ms of which 1 ms to minimize.
[2024-06-02 18:20:53] [INFO ] Deduced a trap composed of 50 places in 181 ms of which 2 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/91 variables, 6/124 constraints. Problems are: Problem set: 0 solved, 610 unsolved
[2024-06-02 18:20:56] [INFO ] Deduced a trap composed of 24 places in 187 ms of which 2 ms to minimize.
[2024-06-02 18:20:56] [INFO ] Deduced a trap composed of 28 places in 219 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/91 variables, 2/126 constraints. Problems are: Problem set: 0 solved, 610 unsolved
[2024-06-02 18:21:01] [INFO ] Deduced a trap composed of 29 places in 213 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/91 variables, 1/127 constraints. Problems are: Problem set: 0 solved, 610 unsolved
[2024-06-02 18:21:04] [INFO ] Deduced a trap composed of 25 places in 144 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/91 variables, 1/128 constraints. Problems are: Problem set: 0 solved, 610 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/91 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 610 unsolved
SMT process timed out in 32065ms, After SMT, problems are : Problem set: 0 solved, 610 unsolved
Search for dead transitions found 0 dead transitions in 32122ms
Starting structural reductions in LIVENESS mode, iteration 1 : 91/252 places, 611/543 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 34000 ms. Remains : 91/252 places, 611/543 transitions.
Discarding 339 transitions out of 611. Remains 272
Initial state reduction rules removed 1 formulas.
[2024-06-02 18:21:10] [INFO ] Flatten gal took : 410 ms
[2024-06-02 18:21:11] [INFO ] Flatten gal took : 290 ms
[2024-06-02 18:21:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15315541329885729379.gal : 73 ms
[2024-06-02 18:21:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3555082589452686653.prop : 10 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15315541329885729379.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3555082589452686653.prop' '--nowitness' '--gen-order' 'FOLLOW'

RANDOM walk for 40000 steps (5163 resets) in 4547 ms. (8 steps per ms) remains 210/271 properties
BEST_FIRST walk for 404 steps (14 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (12 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
its-reach command run as :

BEST_FIRST walk for 403 steps (16 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 404 steps (16 resets) in 13 ms. (28 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (13 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (11 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (13 resets) in 28 ms. (13 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (13 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (13 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 13 ms. (28 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (11 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (8 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (9 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (10 resets) in 13 ms. (28 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (10 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (10 resets) in 22 ms. (17 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (10 resets) in 13 ms. (28 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (9 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (8 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 14 ms. (26 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (9 resets) in 18 ms. (21 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (11 resets) in 24 ms. (16 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 26 ms. (14 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (8 resets) in 12 ms. (30 steps per ms) remains 210/210 properties
Loading property file /tmp/ReachabilityCardinality3555082589452686653.prop.
BEST_FIRST walk for 403 steps (9 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (10 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 19 ms. (20 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (9 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (9 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (8 resets) in 12 ms. (30 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (11 resets) in 20 ms. (19 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (8 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 14 ms. (26 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 12 ms. (30 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (20 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
[2024-06-02 18:21:11] [INFO ] Flow matrix only has 553 transitions (discarded 58 similar events)
[2024-06-02 18:21:11] [INFO ] Invariant cache hit.
[2024-06-02 18:21:11] [INFO ] State equation strengthened by 93 read => feed constraints.
Reachability property qltransition_283 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_12 is true.
SDD proceeding with computation,267 properties remain. new max is 2
SDD size :1 after 4
SDD proceeding with computation,267 properties remain. new max is 4
SDD size :4 after 10
Reachability property qltransition_139 is true.
Reachability property qltransition_48 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_14 is true.
SDD proceeding with computation,262 properties remain. new max is 4
SDD size :10 after 22
SDD proceeding with computation,262 properties remain. new max is 8
SDD size :22 after 33
SDD proceeding with computation,262 properties remain. new max is 16
SDD size :33 after 85
Reachability property qltransition_126 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_6 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,255 properties remain. new max is 16
SDD size :85 after 183
Reachability property qltransition_188 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_80 is true.
Reachability property qltransition_79 is true.
SDD proceeding with computation,245 properties remain. new max is 16
SDD size :183 after 447
Reachability property qltransition_64 is true.
Reachability property qltransition_51 is true.
SDD proceeding with computation,243 properties remain. new max is 16
SDD size :447 after 452
Reachability property qltransition_62 is true.
SDD proceeding with computation,242 properties remain. new max is 16
SDD size :452 after 472
Reachability property qltransition_257 is true.
SDD proceeding with computation,241 properties remain. new max is 16
SDD size :472 after 507
Reachability property qltransition_293 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_16 is true.
SDD proceeding with computation,237 properties remain. new max is 16
SDD size :507 after 532
SDD proceeding with computation,237 properties remain. new max is 32
SDD size :532 after 563
Reachability property qltransition_317 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_21 is true.
SDD proceeding with computation,230 properties remain. new max is 32
SDD size :563 after 692
Reachability property qltransition_31 is true.
SDD proceeding with computation,229 properties remain. new max is 32
SDD size :692 after 727
Reachability property qltransition_205 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_18 is true.
SDD proceeding with computation,226 properties remain. new max is 32
SDD size :727 after 749
Reachability property qltransition_309 is true.
Reachability property qltransition_301 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_23 is true.
SDD proceeding with computation,221 properties remain. new max is 32
SDD size :749 after 853
SDD proceeding with computation,221 properties remain. new max is 64
SDD size :853 after 911
SDD proceeding with computation,221 properties remain. new max is 128
SDD size :911 after 1055
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 70/70 constraints. Problems are: Problem set: 13 solved, 197 unsolved
Reachability property qltransition_271 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_167 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_101 is true.
SDD proceeding with computation,211 properties remain. new max is 128
SDD size :1055 after 1744
At refinement iteration 1 (INCLUDED_ONLY) 0/70 variables, 0/70 constraints. Problems are: Problem set: 30 solved, 180 unsolved
At refinement iteration 2 (OVERLAPS) 21/91 variables, 7/77 constraints. Problems are: Problem set: 30 solved, 180 unsolved
Reachability property qltransition_315 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_227 is true.
Reachability property qltransition_155 is true.
SDD proceeding with computation,204 properties remain. new max is 128
SDD size :1744 after 2551
At refinement iteration 3 (INCLUDED_ONLY) 0/91 variables, 21/98 constraints. Problems are: Problem set: 30 solved, 180 unsolved
SDD proceeding with computation,204 properties remain. new max is 256
SDD size :2551 after 2714
[2024-06-02 18:21:14] [INFO ] Deduced a trap composed of 12 places in 130 ms of which 1 ms to minimize.
[2024-06-02 18:21:14] [INFO ] Deduced a trap composed of 12 places in 136 ms of which 1 ms to minimize.
[2024-06-02 18:21:14] [INFO ] Deduced a trap composed of 22 places in 79 ms of which 1 ms to minimize.
Reachability property qltransition_133 is true.
SDD proceeding with computation,203 properties remain. new max is 256
SDD size :2714 after 3879
[2024-06-02 18:21:14] [INFO ] Deduced a trap composed of 12 places in 119 ms of which 1 ms to minimize.
SDD proceeding with computation,203 properties remain. new max is 512
SDD size :3879 after 4535
[2024-06-02 18:21:14] [INFO ] Deduced a trap composed of 25 places in 140 ms of which 1 ms to minimize.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 41 places in 141 ms of which 2 ms to minimize.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 30 places in 130 ms of which 1 ms to minimize.
Reachability property qltransition_198 is true.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 24 places in 130 ms of which 1 ms to minimize.
Reachability property qltransition_193 is true.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 10 places in 58 ms of which 0 ms to minimize.
SDD proceeding with computation,201 properties remain. new max is 512
SDD size :4535 after 5667
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 12 places in 137 ms of which 1 ms to minimize.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 12 places in 139 ms of which 1 ms to minimize.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 10 places in 55 ms of which 1 ms to minimize.
[2024-06-02 18:21:15] [INFO ] Deduced a trap composed of 51 places in 141 ms of which 2 ms to minimize.
[2024-06-02 18:21:16] [INFO ] Deduced a trap composed of 11 places in 121 ms of which 1 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/91 variables, 14/112 constraints. Problems are: Problem set: 40 solved, 170 unsolved
Reachability property qltransition_207 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_137 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_76 is true.
SDD proceeding with computation,182 properties remain. new max is 512
SDD size :5667 after 11331
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 91/644 variables, and 112 constraints, problems are : Problem set: 55 solved, 155 unsolved in 5014 ms.
Refiners :[Domain max(s): 91/91 constraints, Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 0/91 constraints, ReadFeed: 0/93 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 14/14 constraints]
Escalating to Integer solving :Problem set: 55 solved, 155 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/59 variables, 59/59 constraints. Problems are: Problem set: 55 solved, 155 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/59 variables, 0/59 constraints. Problems are: Problem set: 55 solved, 155 unsolved
At refinement iteration 2 (OVERLAPS) 32/91 variables, 7/66 constraints. Problems are: Problem set: 55 solved, 155 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/91 variables, 32/98 constraints. Problems are: Problem set: 55 solved, 155 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/91 variables, 14/112 constraints. Problems are: Problem set: 55 solved, 155 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/91 variables, 0/112 constraints. Problems are: Problem set: 55 solved, 155 unsolved
Problem qltransition_140 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 7682ms, After SMT, problems are : Problem set: 55 solved, 155 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 59 out of 91 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 91/91 places, 611/611 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Reachability property qltransition_217 is true.
Reachability property qltransition_215 is true.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 91 transition count 608
Reachability property qltransition_201 is true.
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 10 place count 84 transition count 594
Iterating global reduction 1 with 7 rules applied. Total rules applied 17 place count 84 transition count 594
Reachability property qltransition_197 is true.
Reachability property qltransition_195 is true.
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 1 with 42 rules applied. Total rules applied 59 place count 84 transition count 552
Reachability property qltransition_190 is true.
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 60 place count 84 transition count 551
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 61 place count 83 transition count 551
Reachability property qltransition_186 is true.
Applied a total of 61 rules in 213 ms. Remains 83 /91 variables (removed 8) and now considering 551/611 (removed 60) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 83/91 places, 551/611 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 44438 ms.

BK_STOP 1717352479835

--------------------
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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="MedleyA-PT-18"
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-5568"
echo " Executing tool itstools"
echo " Input is MedleyA-PT-18, 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 r587-smll-171734924100087"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MedleyA-PT-18.tgz
mv MedleyA-PT-18 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;