About the Execution of ITS-Tools for StigmergyCommit-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
905.911 | 78573.00 | 138516.00 | 290.90 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r301-smll-165463876800092.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
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 r301-smll-165463876800092
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 6.0K May 30 14:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K May 30 14:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 30 14:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 30 14:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 25 13:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 25 13:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 25 13:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 25 13:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 6.8K May 30 14:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K May 30 14:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 30 14:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K May 30 14:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 25 13:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 1.4M May 29 12:20 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 1654642358817
Running Version 202205111006
[2022-06-07 22:52:41] [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]
[2022-06-07 22:52:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-07 22:52:42] [INFO ] Load time of PNML (sax parser for PT used): 706 ms
[2022-06-07 22:52:42] [INFO ] Transformed 1837 places.
[2022-06-07 22:52:42] [INFO ] Transformed 3460 transitions.
[2022-06-07 22:52:42] [INFO ] Found NUPN structural information;
[2022-06-07 22:52:42] [INFO ] Parsed PT model containing 1837 places and 3460 transitions in 1053 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 16 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 3 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 1 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 369 ms. Remains 95 /1837 variables (removed 1742) and now considering 327/3460 (removed 3133) transitions.
[2022-06-07 22:52:42] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2022-06-07 22:52:43] [INFO ] Computed 7 place invariants in 43 ms
[2022-06-07 22:52:43] [INFO ] Implicit Places using invariants in 520 ms returned []
[2022-06-07 22:52:43] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2022-06-07 22:52:43] [INFO ] Computed 7 place invariants in 10 ms
[2022-06-07 22:52:43] [INFO ] State equation strengthened by 81 read => feed constraints.
[2022-06-07 22:52:44] [INFO ] Implicit Places using invariants and state equation in 540 ms returned []
Implicit Place search using SMT with State Equation took 1120 ms to find 0 implicit places.
[2022-06-07 22:52:44] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2022-06-07 22:52:44] [INFO ] Computed 7 place invariants in 14 ms
[2022-06-07 22:52:44] [INFO ] Dead Transitions using invariants and state equation in 334 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 943 resets, run finished after 1152 ms. (steps per millisecond=8 ) properties (out of 248) seen :20
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 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 7 ms. (steps per millisecond=14 ) 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 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 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 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 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 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 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 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 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 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 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
Probabilistic random walk after 100001 steps, saw 25008 distinct states, run finished after 2649 ms. (steps per millisecond=37 ) properties seen :64
Running SMT prover for 164 properties.
[2022-06-07 22:52:48] [INFO ] Flow matrix only has 309 transitions (discarded 18 similar events)
// Phase 1: matrix 309 rows 95 cols
[2022-06-07 22:52:48] [INFO ] Computed 7 place invariants in 3 ms
[2022-06-07 22:52:50] [INFO ] [Real]Absence check using 7 positive place invariants in 6 ms returned sat
[2022-06-07 22:52:55] [INFO ] After 4241ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4 real:160
[2022-06-07 22:52:55] [INFO ] State equation strengthened by 81 read => feed constraints.
[2022-06-07 22:52:55] [INFO ] After 132ms SMT Verify possible using 81 Read/Feed constraints in real domain returned unsat :0 sat :0 real:164
[2022-06-07 22:52:55] [INFO ] After 6197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:164
[2022-06-07 22:52:56] [INFO ] [Nat]Absence check using 7 positive place invariants in 5 ms returned sat
[2022-06-07 22:53:01] [INFO ] After 4364ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :164
[2022-06-07 22:53:06] [INFO ] After 4813ms SMT Verify possible using 81 Read/Feed constraints in natural domain returned unsat :0 sat :164
[2022-06-07 22:53:06] [INFO ] Deduced a trap composed of 25 places in 231 ms of which 11 ms to minimize.
[2022-06-07 22:53:06] [INFO ] Deduced a trap composed of 25 places in 200 ms of which 3 ms to minimize.
[2022-06-07 22:53:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 493 ms
[2022-06-07 22:53:07] [INFO ] Deduced a trap composed of 25 places in 183 ms of which 2 ms to minimize.
[2022-06-07 22:53:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 234 ms
[2022-06-07 22:53:07] [INFO ] Deduced a trap composed of 25 places in 204 ms of which 3 ms to minimize.
[2022-06-07 22:53:07] [INFO ] Deduced a trap composed of 22 places in 241 ms of which 0 ms to minimize.
[2022-06-07 22:53:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 502 ms
[2022-06-07 22:53:07] [INFO ] Deduced a trap composed of 22 places in 192 ms of which 1 ms to minimize.
[2022-06-07 22:53:08] [INFO ] Deduced a trap composed of 22 places in 194 ms of which 1 ms to minimize.
[2022-06-07 22:53:08] [INFO ] Deduced a trap composed of 22 places in 171 ms of which 2 ms to minimize.
[2022-06-07 22:53:08] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 629 ms
[2022-06-07 22:53:08] [INFO ] Deduced a trap composed of 22 places in 213 ms of which 1 ms to minimize.
[2022-06-07 22:53:08] [INFO ] Deduced a trap composed of 22 places in 202 ms of which 1 ms to minimize.
[2022-06-07 22:53:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 471 ms
[2022-06-07 22:53:09] [INFO ] Deduced a trap composed of 22 places in 196 ms of which 1 ms to minimize.
[2022-06-07 22:53:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 229 ms
[2022-06-07 22:53:09] [INFO ] Deduced a trap composed of 30 places in 191 ms of which 0 ms to minimize.
[2022-06-07 22:53:09] [INFO ] Deduced a trap composed of 23 places in 172 ms of which 1 ms to minimize.
[2022-06-07 22:53:10] [INFO ] Deduced a trap composed of 24 places in 181 ms of which 1 ms to minimize.
[2022-06-07 22:53:10] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 622 ms
[2022-06-07 22:53:16] [INFO ] After 14890ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :164
Attempting to minimize the solution found.
Minimization took 4156 ms.
[2022-06-07 22:53:20] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :164
Parikh walk visited 0 properties in 40 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 81 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 551226 steps, including 50143 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 46
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10000 steps, including 88 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 88 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 92 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 118) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 221 ms. (steps per millisecond=45 ) properties (out of 118) seen :1
Incomplete Best-First random walk after 10000 steps, including 105 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 117) seen :4
Incomplete Best-First random walk after 10001 steps, including 76 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 113) seen :5
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 108) seen :1
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 107) seen :1
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 106) seen :4
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 102) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 101) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 100) seen :1
Incomplete Best-First random walk after 10001 steps, including 78 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 99) seen :7
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 92) seen :4
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 88) seen :1
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 87) seen :1
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 86) seen :4
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 82) seen :1
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 81) seen :3
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 78) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 77) seen :1
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 76) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 72) seen :1
Incomplete Best-First random walk after 10001 steps, including 67 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 71) seen :4
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 67) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 66) seen :1
Incomplete Best-First random walk after 10001 steps, including 52 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 65) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 64) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 63) seen :1
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 62) seen :3
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 59) seen :1
Incomplete Best-First random walk after 10001 steps, including 11 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 58) seen :1
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 57) seen :1
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 56) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 55) seen :1
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 54) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 53) seen :1
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 52) seen :1
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 51) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 49) seen :1
Incomplete Best-First random walk after 10001 steps, including 68 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 48) seen :2
Incomplete Best-First random walk after 10000 steps, including 12 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 10001 steps, including 56 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 45) seen :3
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 42) seen :1
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 41) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 10000 steps, including 28 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 35) seen :1
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 33) seen :1
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 32) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 31) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 28) seen :1
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 26) seen :1
Incomplete Best-First random walk after 10001 steps, including 65 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 25) seen :4
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 21) 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 20) seen :1
Incomplete Best-First random walk after 10000 steps, including 27 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 10000 steps, including 52 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 54 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
// Phase 1: matrix 308 rows 95 cols
[2022-06-07 22:53:56] [INFO ] Computed 7 place invariants in 4 ms
[2022-06-07 22:53:56] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2022-06-07 22:53:56] [INFO ] After 188ms SMT Verify possible using state equation in real domain returned unsat :0 sat :4
[2022-06-07 22:53:56] [INFO ] State equation strengthened by 82 read => feed constraints.
[2022-06-07 22:53:57] [INFO ] After 107ms SMT Verify possible using 82 Read/Feed constraints in real domain returned unsat :0 sat :4
[2022-06-07 22:53:57] [INFO ] After 220ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 73 ms.
[2022-06-07 22:53:57] [INFO ] After 566ms 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 62 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 75910 ms.
BK_STOP 1654642437390
--------------------
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="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-4028"
echo " Executing tool itstools"
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 r301-smll-165463876800092"
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 '
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 ;