Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r480-smll-167912664600282.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool gold2022
Input is StigmergyCommit-PT-05b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r480-smll-167912664600282
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 7.3K Feb 26 10:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 26 10:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 26 10:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 10:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9K Feb 26 10:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Feb 26 10:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 10:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 10:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.4M Mar 5 18:23 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 1679419271923

Running Version 202205111006
[2023-03-21 17:21:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2023-03-21 17:21:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 17:21:14] [INFO ] Load time of PNML (sax parser for PT used): 607 ms
[2023-03-21 17:21:14] [INFO ] Transformed 1837 places.
[2023-03-21 17:21:15] [INFO ] Transformed 3460 transitions.
[2023-03-21 17:21:15] [INFO ] Found NUPN structural information;
[2023-03-21 17:21:15] [INFO ] Parsed PT model containing 1837 places and 3460 transitions in 867 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1837/1837 places, 3460/3460 transitions.
Graph (trivial) has 1824 edges and 1837 vertex of which 126 / 1837 are part of one of the 18 SCC in 35 ms
Free SCC test removed 108 places
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Drop transitions removed 1380 transitions
Trivial Post-agglo rules discarded 1380 transitions
Performed 1380 trivial Post agglomeration. Transition count delta: 1380
Iterating post reduction 0 with 1380 rules applied. Total rules applied 1381 place count 1729 transition count 1960
Reduce places removed 1380 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 1404 rules applied. Total rules applied 2785 place count 349 transition count 1936
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 2791 place count 343 transition count 1936
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 66 Pre rules applied. Total rules applied 2791 place count 343 transition count 1870
Deduced a syphon composed of 66 places in 12 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 2923 place count 277 transition count 1870
Discarding 75 places :
Symmetric choice reduction at 3 with 75 rule applications. Total rules 2998 place count 202 transition count 1783
Iterating global reduction 3 with 75 rules applied. Total rules applied 3073 place count 202 transition count 1783
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 3073 place count 202 transition count 1782
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3075 place count 201 transition count 1782
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 3112 place count 164 transition count 416
Iterating global reduction 3 with 37 rules applied. Total rules applied 3149 place count 164 transition count 416
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3168 place count 164 transition count 397
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 3180 place count 152 transition count 385
Iterating global reduction 4 with 12 rules applied. Total rules applied 3192 place count 152 transition count 385
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 3204 place count 140 transition count 373
Iterating global reduction 4 with 12 rules applied. Total rules applied 3216 place count 140 transition count 373
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 3228 place count 140 transition count 361
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 3276 place count 116 transition count 337
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 3282 place count 110 transition count 331
Iterating global reduction 5 with 6 rules applied. Total rules applied 3288 place count 110 transition count 331
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 3294 place count 104 transition count 325
Iterating global reduction 5 with 6 rules applied. Total rules applied 3300 place count 104 transition count 325
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 3306 place count 98 transition count 319
Iterating global reduction 5 with 6 rules applied. Total rules applied 3312 place count 98 transition count 319
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 3318 place count 95 transition count 327
Applied a total of 3318 rules in 405 ms. Remains 95 /1837 variables (removed 1742) and now considering 327/3460 (removed 3133) transitions.
[2023-03-21 17:21:15] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2023-03-21 17:21:15] [INFO ] Computed 7 place invariants in 20 ms
[2023-03-21 17:21:15] [INFO ] Implicit Places using invariants in 412 ms returned []
[2023-03-21 17:21:15] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2023-03-21 17:21:15] [INFO ] Computed 7 place invariants in 15 ms
[2023-03-21 17:21:16] [INFO ] State equation strengthened by 81 read => feed constraints.
[2023-03-21 17:21:16] [INFO ] Implicit Places using invariants and state equation in 637 ms returned []
Implicit Place search using SMT with State Equation took 1134 ms to find 0 implicit places.
[2023-03-21 17:21:16] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2023-03-21 17:21:16] [INFO ] Computed 7 place invariants in 5 ms
[2023-03-21 17:21:17] [INFO ] Dead Transitions using invariants and state equation in 444 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 95/1837 places, 327/3460 transitions.
Finished structural reductions, in 1 iterations. Remains : 95/1837 places, 327/3460 transitions.
Discarding 78 transitions out of 327. Remains 249
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 942 resets, run finished after 1334 ms. (steps per millisecond=7 ) properties (out of 248) seen :20
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 228) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 228) seen :0
Probabilistic random walk after 100001 steps, saw 25008 distinct states, run finished after 2109 ms. (steps per millisecond=47 ) properties seen :64
Running SMT prover for 164 properties.
[2023-03-21 17:21:20] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2023-03-21 17:21:20] [INFO ] Computed 7 place invariants in 4 ms
[2023-03-21 17:21:22] [INFO ] [Real]Absence check using 7 positive place invariants in 5 ms returned sat
[2023-03-21 17:21:27] [INFO ] After 4477ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:160
[2023-03-21 17:21:27] [INFO ] State equation strengthened by 81 read => feed constraints.
[2023-03-21 17:21:28] [INFO ] After 136ms SMT Verify possible using 81 Read/Feed constraints in real domain returned unsat :0 sat :0 real:164
[2023-03-21 17:21:28] [INFO ] After 6362ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:164
[2023-03-21 17:21:28] [INFO ] [Nat]Absence check using 7 positive place invariants in 5 ms returned sat
[2023-03-21 17:21:33] [INFO ] After 4142ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :164
[2023-03-21 17:21:38] [INFO ] After 4586ms SMT Verify possible using 81 Read/Feed constraints in natural domain returned unsat :0 sat :164
[2023-03-21 17:21:38] [INFO ] Deduced a trap composed of 25 places in 237 ms of which 10 ms to minimize.
[2023-03-21 17:21:38] [INFO ] Deduced a trap composed of 25 places in 179 ms of which 2 ms to minimize.
[2023-03-21 17:21:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 495 ms
[2023-03-21 17:21:39] [INFO ] Deduced a trap composed of 25 places in 187 ms of which 2 ms to minimize.
[2023-03-21 17:21:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 233 ms
[2023-03-21 17:21:39] [INFO ] Deduced a trap composed of 25 places in 244 ms of which 3 ms to minimize.
[2023-03-21 17:21:39] [INFO ] Deduced a trap composed of 22 places in 207 ms of which 1 ms to minimize.
[2023-03-21 17:21:39] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 528 ms
[2023-03-21 17:21:40] [INFO ] Deduced a trap composed of 22 places in 215 ms of which 1 ms to minimize.
[2023-03-21 17:21:40] [INFO ] Deduced a trap composed of 22 places in 176 ms of which 1 ms to minimize.
[2023-03-21 17:21:40] [INFO ] Deduced a trap composed of 22 places in 183 ms of which 2 ms to minimize.
[2023-03-21 17:21:40] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 664 ms
[2023-03-21 17:21:40] [INFO ] Deduced a trap composed of 22 places in 195 ms of which 1 ms to minimize.
[2023-03-21 17:21:40] [INFO ] Deduced a trap composed of 22 places in 176 ms of which 1 ms to minimize.
[2023-03-21 17:21:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 438 ms
[2023-03-21 17:21:41] [INFO ] Deduced a trap composed of 22 places in 199 ms of which 1 ms to minimize.
[2023-03-21 17:21:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 248 ms
[2023-03-21 17:21:41] [INFO ] Deduced a trap composed of 30 places in 187 ms of which 1 ms to minimize.
[2023-03-21 17:21:41] [INFO ] Deduced a trap composed of 23 places in 172 ms of which 1 ms to minimize.
[2023-03-21 17:21:42] [INFO ] Deduced a trap composed of 24 places in 166 ms of which 0 ms to minimize.
[2023-03-21 17:21:42] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 596 ms
[2023-03-21 17:21:47] [INFO ] After 13606ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :164
Attempting to minimize the solution found.
Minimization took 4817 ms.
[2023-03-21 17:21:52] [INFO ] After 24119ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :164
Parikh walk visited 0 properties in 53 ms.
Support contains 61 out of 95 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 95/95 places, 327/327 transitions.
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 95 transition count 308
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 95 transition count 308
Applied a total of 21 rules in 115 ms. Remains 95 /95 variables (removed 0) and now considering 308/327 (removed 19) transitions.
Finished structural reductions, in 1 iterations. Remains : 95/95 places, 308/327 transitions.
Interrupted random walk after 540787 steps, including 49180 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 46
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 92 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 89 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 92 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 118) seen :1
Incomplete Best-First random walk after 10001 steps, including 94 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 117) seen :11
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 106) seen :6
Incomplete Best-First random walk after 10001 steps, including 45 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 100) seen :1
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 99) seen :3
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 96) seen :1
Incomplete Best-First random walk after 10001 steps, including 63 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 95) seen :3
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 92) seen :1
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 91) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 90) seen :1
Incomplete Best-First random walk after 10001 steps, including 76 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 89) seen :5
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 84) seen :1
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 83) seen :3
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 80) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 79) seen :1
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 78) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 77) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 75) seen :4
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 71) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 70) seen :1
Incomplete Best-First random walk after 10000 steps, including 67 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 69) seen :2
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 67) seen :1
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 66) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 64) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 63) seen :1
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 62) seen :2
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 59) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 58) seen :1
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 56) seen :1
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 55) seen :2
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 53) seen :1
Incomplete Best-First random walk after 10000 steps, including 51 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 52) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 10000 steps, including 12 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 44) seen :2
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 41) seen :2
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 10001 steps, including 51 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 33) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 32) seen :1
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 25) seen :1
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 24) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
// Phase 1: matrix 308 rows 95 cols
[2023-03-21 17:22:27] [INFO ] Computed 7 place invariants in 3 ms
[2023-03-21 17:22:27] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2023-03-21 17:22:27] [INFO ] After 143ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2023-03-21 17:22:27] [INFO ] State equation strengthened by 82 read => feed constraints.
[2023-03-21 17:22:27] [INFO ] After 97ms SMT Verify possible using 82 Read/Feed constraints in real domain returned unsat :0 sat :4
[2023-03-21 17:22:27] [INFO ] After 210ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 80 ms.
[2023-03-21 17:22:28] [INFO ] After 511ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :4
Finished Parikh walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
Parikh walk visited 4 properties in 67 ms.
Able to resolve query QuasiLiveness after proving 249 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 74055 ms.

BK_STOP 1679419348248

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination QuasiLiveness -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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="StigmergyCommit-PT-05b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2022"
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-5348"
echo " Executing tool gold2022"
echo " Input is StigmergyCommit-PT-05b, 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 r480-smll-167912664600282"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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