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.r288-smll-167863554200272.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 Parking-PT-432, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r288-smll-167863554200272
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 8.1K Feb 26 15:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 26 15:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 26 15:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 15:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 15:48 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 15:48 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 15:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K Feb 26 15:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:30 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 192K 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 1678908504542

Running Version 202205111006
[2023-03-15 19:28:26] [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-15 19:28:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 19:28:26] [INFO ] Load time of PNML (sax parser for PT used): 202 ms
[2023-03-15 19:28:26] [INFO ] Transformed 529 places.
[2023-03-15 19:28:26] [INFO ] Transformed 785 transitions.
[2023-03-15 19:28:26] [INFO ] Found NUPN structural information;
[2023-03-15 19:28:26] [INFO ] Parsed PT model containing 529 places and 785 transitions in 406 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 529/529 places, 785/785 transitions.
Ensure Unique test removed 328 transitions
Reduce isomorphic transitions removed 328 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 344 rules applied. Total rules applied 344 place count 529 transition count 441
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 360 place count 513 transition count 441
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 360 place count 513 transition count 425
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 392 place count 497 transition count 425
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 396 place count 493 transition count 421
Iterating global reduction 2 with 4 rules applied. Total rules applied 400 place count 493 transition count 421
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 1 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 440 place count 473 transition count 401
Applied a total of 440 rules in 181 ms. Remains 473 /529 variables (removed 56) and now considering 401/785 (removed 384) transitions.
// Phase 1: matrix 401 rows 473 cols
[2023-03-15 19:28:27] [INFO ] Computed 124 place invariants in 44 ms
[2023-03-15 19:28:28] [INFO ] Implicit Places using invariants in 1095 ms returned [63, 70, 76, 82, 89, 96, 102, 108, 132, 134, 175, 182, 188, 194, 201, 208, 214, 220, 244, 246, 287, 294, 300, 306, 313, 320, 326, 332, 356, 358, 399, 406, 412, 418, 425, 432, 438, 444, 468, 470]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 1143 ms to find 40 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 433/529 places, 401/785 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 401 transition count 369
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 401 transition count 369
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 72 place count 397 transition count 365
Applied a total of 72 rules in 112 ms. Remains 397 /433 variables (removed 36) and now considering 365/401 (removed 36) transitions.
// Phase 1: matrix 365 rows 397 cols
[2023-03-15 19:28:28] [INFO ] Computed 84 place invariants in 8 ms
[2023-03-15 19:28:28] [INFO ] Implicit Places using invariants in 342 ms returned []
// Phase 1: matrix 365 rows 397 cols
[2023-03-15 19:28:28] [INFO ] Computed 84 place invariants in 8 ms
[2023-03-15 19:28:29] [INFO ] State equation strengthened by 156 read => feed constraints.
[2023-03-15 19:28:29] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1374 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 397/529 places, 365/785 transitions.
Finished structural reductions, in 2 iterations. Remains : 397/529 places, 365/785 transitions.
Discarding 128 transitions out of 365. Remains 237
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 91 resets, run finished after 1127 ms. (steps per millisecond=8 ) properties (out of 236) seen :149
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 87) seen :0
Running SMT prover for 87 properties.
// Phase 1: matrix 365 rows 397 cols
[2023-03-15 19:28:31] [INFO ] Computed 84 place invariants in 3 ms
[2023-03-15 19:28:32] [INFO ] [Real]Absence check using 84 positive place invariants in 27 ms returned sat
[2023-03-15 19:28:35] [INFO ] After 4620ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:87
[2023-03-15 19:28:36] [INFO ] [Nat]Absence check using 84 positive place invariants in 33 ms returned sat
[2023-03-15 19:28:39] [INFO ] After 2231ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :87
[2023-03-15 19:28:39] [INFO ] State equation strengthened by 156 read => feed constraints.
[2023-03-15 19:28:42] [INFO ] After 2846ms SMT Verify possible using 156 Read/Feed constraints in natural domain returned unsat :0 sat :87
[2023-03-15 19:28:46] [INFO ] After 7085ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :87
Attempting to minimize the solution found.
Minimization took 2831 ms.
[2023-03-15 19:28:49] [INFO ] After 13934ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :87
Parikh walk visited 34 properties in 17978 ms.
Support contains 104 out of 397 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 397/397 places, 365/365 transitions.
Free-agglomeration rule applied 65 times.
Iterating global reduction 0 with 65 rules applied. Total rules applied 65 place count 397 transition count 300
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 130 place count 332 transition count 300
Applied a total of 130 rules in 88 ms. Remains 332 /397 variables (removed 65) and now considering 300/365 (removed 65) transitions.
Finished structural reductions, in 1 iterations. Remains : 332/397 places, 300/365 transitions.
Interrupted random walk after 664789 steps, including 5792 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen 14
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 405 ms. (steps per millisecond=246 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 399 ms. (steps per millisecond=250 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 404 ms. (steps per millisecond=247 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 409 ms. (steps per millisecond=244 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 415 ms. (steps per millisecond=240 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 396 ms. (steps per millisecond=252 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 391 ms. (steps per millisecond=255 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 394 ms. (steps per millisecond=253 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 376 ms. (steps per millisecond=265 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 392 ms. (steps per millisecond=255 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100000 steps, including 39 resets, run finished after 388 ms. (steps per millisecond=257 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 385 ms. (steps per millisecond=259 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 42 resets, run finished after 367 ms. (steps per millisecond=272 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100000 steps, including 39 resets, run finished after 427 ms. (steps per millisecond=234 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 380 ms. (steps per millisecond=263 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 386 ms. (steps per millisecond=259 ) properties (out of 39) seen :1
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 397 ms. (steps per millisecond=251 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 40 resets, run finished after 384 ms. (steps per millisecond=260 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 379 ms. (steps per millisecond=263 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100000 steps, including 40 resets, run finished after 385 ms. (steps per millisecond=259 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 381 ms. (steps per millisecond=262 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 380 ms. (steps per millisecond=263 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 386 ms. (steps per millisecond=259 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 401 ms. (steps per millisecond=249 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 394 ms. (steps per millisecond=253 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 385 ms. (steps per millisecond=259 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 395 ms. (steps per millisecond=253 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 389 ms. (steps per millisecond=257 ) properties (out of 38) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 373 ms. (steps per millisecond=268 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 374 ms. (steps per millisecond=267 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 386 ms. (steps per millisecond=259 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 386 ms. (steps per millisecond=259 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 378 ms. (steps per millisecond=264 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 39 resets, run finished after 410 ms. (steps per millisecond=243 ) properties (out of 37) seen :0
Incomplete Best-First random walk after 100001 steps, including 39 resets, run finished after 392 ms. (steps per millisecond=255 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 378 ms. (steps per millisecond=264 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 100000 steps, including 40 resets, run finished after 379 ms. (steps per millisecond=263 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 554 ms. (steps per millisecond=180 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 100000 steps, including 41 resets, run finished after 376 ms. (steps per millisecond=265 ) properties (out of 36) seen :0
Running SMT prover for 36 properties.
// Phase 1: matrix 300 rows 332 cols
[2023-03-15 19:29:53] [INFO ] Computed 84 place invariants in 4 ms
[2023-03-15 19:29:53] [INFO ] [Real]Absence check using 84 positive place invariants in 36 ms returned sat
[2023-03-15 19:29:55] [INFO ] After 2446ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2023-03-15 19:29:56] [INFO ] [Nat]Absence check using 84 positive place invariants in 39 ms returned sat
[2023-03-15 19:29:57] [INFO ] After 1217ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2023-03-15 19:29:57] [INFO ] State equation strengthened by 197 read => feed constraints.
[2023-03-15 19:29:59] [INFO ] After 1360ms SMT Verify possible using 197 Read/Feed constraints in natural domain returned unsat :0 sat :36
[2023-03-15 19:30:01] [INFO ] After 3265ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :36
Attempting to minimize the solution found.
Minimization took 1264 ms.
[2023-03-15 19:30:02] [INFO ] After 6621ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :36
Parikh walk visited 4 properties in 3900 ms.
Support contains 64 out of 332 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 332/332 places, 300/300 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 332 transition count 281
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 313 transition count 281
Applied a total of 38 rules in 34 ms. Remains 313 /332 variables (removed 19) and now considering 281/300 (removed 19) transitions.
Finished structural reductions, in 1 iterations. Remains : 313/332 places, 281/300 transitions.
Interrupted random walk after 749193 steps, including 3166 resets, run timeout after 30001 ms. (steps per millisecond=24 ) properties seen 3
Incomplete Best-First random walk after 100000 steps, including 40 resets, run finished after 530 ms. (steps per millisecond=188 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 517 ms. (steps per millisecond=193 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 42 resets, run finished after 532 ms. (steps per millisecond=187 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 41 resets, run finished after 562 ms. (steps per millisecond=177 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 573 ms. (steps per millisecond=174 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 42 resets, run finished after 603 ms. (steps per millisecond=165 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 543 ms. (steps per millisecond=184 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 532 ms. (steps per millisecond=187 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 39 resets, run finished after 538 ms. (steps per millisecond=185 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 42 resets, run finished after 533 ms. (steps per millisecond=187 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 42 resets, run finished after 514 ms. (steps per millisecond=194 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 37 resets, run finished after 520 ms. (steps per millisecond=192 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 39 resets, run finished after 543 ms. (steps per millisecond=184 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 43 resets, run finished after 547 ms. (steps per millisecond=182 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 38 resets, run finished after 517 ms. (steps per millisecond=193 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 38 resets, run finished after 520 ms. (steps per millisecond=192 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 37 resets, run finished after 516 ms. (steps per millisecond=193 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 501 ms. (steps per millisecond=199 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 41 resets, run finished after 534 ms. (steps per millisecond=187 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 508 ms. (steps per millisecond=196 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 507 ms. (steps per millisecond=197 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 39 resets, run finished after 516 ms. (steps per millisecond=193 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 40 resets, run finished after 494 ms. (steps per millisecond=202 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 498 ms. (steps per millisecond=200 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 39 resets, run finished after 489 ms. (steps per millisecond=204 ) properties (out of 29) seen :1
Incomplete Best-First random walk after 100001 steps, including 37 resets, run finished after 504 ms. (steps per millisecond=198 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 39 resets, run finished after 496 ms. (steps per millisecond=201 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 40 resets, run finished after 503 ms. (steps per millisecond=198 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 100001 steps, including 41 resets, run finished after 493 ms. (steps per millisecond=202 ) properties (out of 28) seen :0
Running SMT prover for 28 properties.
// Phase 1: matrix 281 rows 313 cols
[2023-03-15 19:30:51] [INFO ] Computed 84 place invariants in 4 ms
[2023-03-15 19:30:51] [INFO ] [Real]Absence check using 84 positive place invariants in 24 ms returned sat
[2023-03-15 19:30:53] [INFO ] After 1628ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
[2023-03-15 19:30:53] [INFO ] [Nat]Absence check using 84 positive place invariants in 28 ms returned sat
[2023-03-15 19:30:54] [INFO ] After 748ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :28
[2023-03-15 19:30:54] [INFO ] State equation strengthened by 216 read => feed constraints.
[2023-03-15 19:30:55] [INFO ] After 964ms SMT Verify possible using 216 Read/Feed constraints in natural domain returned unsat :0 sat :28
[2023-03-15 19:30:56] [INFO ] After 2292ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :28
Attempting to minimize the solution found.
Minimization took 890 ms.
[2023-03-15 19:30:57] [INFO ] After 4535ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :28
Parikh walk visited 4 properties in 2552 ms.
Support contains 48 out of 313 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 313/313 places, 281/281 transitions.
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 313 transition count 273
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 16 place count 305 transition count 273
Applied a total of 16 rules in 60 ms. Remains 305 /313 variables (removed 8) and now considering 273/281 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 305/313 places, 273/281 transitions.
Interrupted random walk after 738562 steps, including 3082 resets, run timeout after 30001 ms. (steps per millisecond=24 ) properties seen 1
Incomplete Best-First random walk after 100001 steps, including 49 resets, run finished after 565 ms. (steps per millisecond=176 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 48 resets, run finished after 561 ms. (steps per millisecond=178 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 45 resets, run finished after 565 ms. (steps per millisecond=176 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 548 ms. (steps per millisecond=182 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 47 resets, run finished after 566 ms. (steps per millisecond=176 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 45 resets, run finished after 553 ms. (steps per millisecond=180 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 577 ms. (steps per millisecond=173 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 577 ms. (steps per millisecond=173 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 563 ms. (steps per millisecond=177 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 634 ms. (steps per millisecond=157 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 45 resets, run finished after 573 ms. (steps per millisecond=174 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 47 resets, run finished after 556 ms. (steps per millisecond=179 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 602 ms. (steps per millisecond=166 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 579 ms. (steps per millisecond=172 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 553 ms. (steps per millisecond=180 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 100001 steps, including 45 resets, run finished after 557 ms. (steps per millisecond=179 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 538 ms. (steps per millisecond=185 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 100001 steps, including 45 resets, run finished after 567 ms. (steps per millisecond=176 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 552 ms. (steps per millisecond=181 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 568 ms. (steps per millisecond=176 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 44 resets, run finished after 564 ms. (steps per millisecond=177 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100000 steps, including 47 resets, run finished after 587 ms. (steps per millisecond=170 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 46 resets, run finished after 584 ms. (steps per millisecond=171 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 273 rows 305 cols
[2023-03-15 19:31:43] [INFO ] Computed 84 place invariants in 2 ms
[2023-03-15 19:31:43] [INFO ] [Real]Absence check using 84 positive place invariants in 24 ms returned sat
[2023-03-15 19:31:44] [INFO ] After 936ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-15 19:31:44] [INFO ] [Nat]Absence check using 84 positive place invariants in 32 ms returned sat
[2023-03-15 19:31:45] [INFO ] After 640ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-15 19:31:45] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-15 19:31:45] [INFO ] After 639ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :20
[2023-03-15 19:31:46] [INFO ] After 1505ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :20
Attempting to minimize the solution found.
Minimization took 552 ms.
[2023-03-15 19:31:47] [INFO ] After 3162ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :20
Parikh walk visited 8 properties in 4458 ms.
Support contains 24 out of 305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 305/305 places, 273/273 transitions.
Free-agglomeration rule applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 305 transition count 261
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 24 place count 293 transition count 261
Applied a total of 24 rules in 33 ms. Remains 293 /305 variables (removed 12) and now considering 261/273 (removed 12) transitions.
Finished structural reductions, in 1 iterations. Remains : 293/305 places, 261/273 transitions.
Interrupted random walk after 891129 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 1
Interrupted Best-First random walk after 631988 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=126 ) properties seen 0
Interrupted Best-First random walk after 618731 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 0
Interrupted Best-First random walk after 615230 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 0
Interrupted Best-First random walk after 602744 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=120 ) properties seen 0
Interrupted Best-First random walk after 612447 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Interrupted Best-First random walk after 713713 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen 1
Interrupted Best-First random walk after 578852 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=115 ) properties seen 0
Interrupted Best-First random walk after 701446 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=140 ) properties seen 1
Interrupted Best-First random walk after 642978 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen 1
Interrupted Best-First random walk after 648186 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen 0
Interrupted Best-First random walk after 662448 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=132 ) properties seen 0
Running SMT prover for 8 properties.
// Phase 1: matrix 261 rows 293 cols
[2023-03-15 19:33:16] [INFO ] Computed 84 place invariants in 2 ms
[2023-03-15 19:33:17] [INFO ] [Real]Absence check using 84 positive place invariants in 23 ms returned sat
[2023-03-15 19:33:17] [INFO ] After 457ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-15 19:33:17] [INFO ] [Nat]Absence check using 84 positive place invariants in 23 ms returned sat
[2023-03-15 19:33:17] [INFO ] After 247ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-15 19:33:17] [INFO ] State equation strengthened by 236 read => feed constraints.
[2023-03-15 19:33:17] [INFO ] After 195ms SMT Verify possible using 236 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-15 19:33:18] [INFO ] After 407ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 163 ms.
[2023-03-15 19:33:18] [INFO ] After 1000ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 4 properties in 2258 ms.
Support contains 8 out of 293 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 293/293 places, 261/261 transitions.
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 293 transition count 253
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 16 place count 285 transition count 253
Applied a total of 16 rules in 39 ms. Remains 285 /293 variables (removed 8) and now considering 253/261 (removed 8) transitions.
Finished structural reductions, in 1 iterations. Remains : 285/293 places, 253/261 transitions.
Finished random walk after 749 steps, including 0 resets, run visited all 4 properties in 12 ms. (steps per millisecond=62 )
Able to resolve query QuasiLiveness after proving 237 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 294215 ms.

BK_STOP 1678908800720

--------------------
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="Parking-PT-432"
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 Parking-PT-432, 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 r288-smll-167863554200272"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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