About the Execution of Smart+red for HealthRecord-PT-17
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
284.512 | 246343.00 | 463575.00 | 772.00 | 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/mcc2023-input.r217-smll-167840359100227.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 smartxred
Input is HealthRecord-PT-17, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r217-smll-167840359100227
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 604K
-rw-r--r-- 1 mcc users 6.1K Feb 26 17:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 17:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 17:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Feb 26 17:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 17:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K Feb 26 17:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 17:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 78K Feb 26 17:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 175K Mar 5 18:22 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 1678627145738
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=smartxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=HealthRecord-PT-17
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-12 13:19:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-12 13:19:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 13:19:08] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2023-03-12 13:19:08] [INFO ] Transformed 624 places.
[2023-03-12 13:19:08] [INFO ] Transformed 828 transitions.
[2023-03-12 13:19:08] [INFO ] Found NUPN structural information;
[2023-03-12 13:19:08] [INFO ] Parsed PT model containing 624 places and 828 transitions and 1879 arcs in 284 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 624/624 places, 828/828 transitions.
Graph (trivial) has 750 edges and 624 vertex of which 87 / 624 are part of one of the 21 SCC in 11 ms
Free SCC test removed 66 places
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 295 transitions
Trivial Post-agglo rules discarded 295 transitions
Performed 295 trivial Post agglomeration. Transition count delta: 295
Iterating post reduction 0 with 295 rules applied. Total rules applied 296 place count 558 transition count 458
Reduce places removed 295 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 337 rules applied. Total rules applied 633 place count 263 transition count 416
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 647 place count 249 transition count 416
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 647 place count 249 transition count 406
Deduced a syphon composed of 10 places in 5 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 667 place count 239 transition count 406
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 194 rules applied. Total rules applied 861 place count 142 transition count 309
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: -77
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 933 place count 106 transition count 386
Applied a total of 933 rules in 109 ms. Remains 106 /624 variables (removed 518) and now considering 386/828 (removed 442) transitions.
[2023-03-12 13:19:08] [INFO ] Flow matrix only has 357 transitions (discarded 29 similar events)
// Phase 1: matrix 357 rows 106 cols
[2023-03-12 13:19:08] [INFO ] Computed 18 place invariants in 18 ms
[2023-03-12 13:19:09] [INFO ] Implicit Places using invariants in 522 ms returned []
[2023-03-12 13:19:09] [INFO ] Flow matrix only has 357 transitions (discarded 29 similar events)
[2023-03-12 13:19:09] [INFO ] Invariant cache hit.
[2023-03-12 13:19:09] [INFO ] State equation strengthened by 54 read => feed constraints.
[2023-03-12 13:19:09] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 1015 ms to find 0 implicit places.
[2023-03-12 13:19:09] [INFO ] Flow matrix only has 357 transitions (discarded 29 similar events)
[2023-03-12 13:19:09] [INFO ] Invariant cache hit.
[2023-03-12 13:19:10] [INFO ] Dead Transitions using invariants and state equation in 419 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 106/624 places, 386/828 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 1547 ms. Remains : 106/624 places, 386/828 transitions.
Discarding 295 transitions out of 386. Remains 91
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 943 resets, run finished after 855 ms. (steps per millisecond=11 ) properties (out of 90) seen :42
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 8 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 46) seen :0
Running SMT prover for 46 properties.
[2023-03-12 13:19:11] [INFO ] Flow matrix only has 357 transitions (discarded 29 similar events)
[2023-03-12 13:19:11] [INFO ] Invariant cache hit.
[2023-03-12 13:19:11] [INFO ] [Real]Absence check using 10 positive place invariants in 8 ms returned sat
[2023-03-12 13:19:11] [INFO ] [Real]Absence check using 10 positive and 8 generalized place invariants in 7 ms returned sat
[2023-03-12 13:19:13] [INFO ] After 1091ms SMT Verify possible using state equation in real domain returned unsat :0 sat :12 real:34
[2023-03-12 13:19:13] [INFO ] State equation strengthened by 54 read => feed constraints.
[2023-03-12 13:19:13] [INFO ] After 193ms SMT Verify possible using 54 Read/Feed constraints in real domain returned unsat :0 sat :0 real:46
[2023-03-12 13:19:13] [INFO ] After 1779ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:46
[2023-03-12 13:19:13] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2023-03-12 13:19:13] [INFO ] [Nat]Absence check using 10 positive and 8 generalized place invariants in 7 ms returned sat
[2023-03-12 13:19:15] [INFO ] After 1154ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :46
[2023-03-12 13:19:16] [INFO ] After 1220ms SMT Verify possible using 54 Read/Feed constraints in natural domain returned unsat :0 sat :46
[2023-03-12 13:19:17] [INFO ] After 2729ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :46
Attempting to minimize the solution found.
Minimization took 1066 ms.
[2023-03-12 13:19:18] [INFO ] After 5383ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :46
Fused 46 Parikh solutions to 40 different solutions.
Parikh walk visited 0 properties in 84 ms.
Support contains 61 out of 106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 106/106 places, 386/386 transitions.
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 106 transition count 365
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 105 transition count 360
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 105 transition count 360
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 47 place count 105 transition count 336
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 53 place count 105 transition count 330
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 59 place count 99 transition count 330
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 2 with 15 rules applied. Total rules applied 74 place count 99 transition count 315
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 77 place count 99 transition count 315
Applied a total of 77 rules in 131 ms. Remains 99 /106 variables (removed 7) and now considering 315/386 (removed 71) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 99/106 places, 315/386 transitions.
Interrupted random walk after 865378 steps, including 84221 resets, run timeout after 30001 ms. (steps per millisecond=28 ) properties seen 17
Incomplete Best-First random walk after 100001 steps, including 919 resets, run finished after 457 ms. (steps per millisecond=218 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 935 resets, run finished after 402 ms. (steps per millisecond=248 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 913 resets, run finished after 413 ms. (steps per millisecond=242 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 899 resets, run finished after 384 ms. (steps per millisecond=260 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 921 resets, run finished after 381 ms. (steps per millisecond=262 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 905 resets, run finished after 369 ms. (steps per millisecond=271 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 917 resets, run finished after 389 ms. (steps per millisecond=257 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 914 resets, run finished after 381 ms. (steps per millisecond=262 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 905 resets, run finished after 378 ms. (steps per millisecond=264 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 915 resets, run finished after 384 ms. (steps per millisecond=260 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 920 resets, run finished after 386 ms. (steps per millisecond=259 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 903 resets, run finished after 351 ms. (steps per millisecond=284 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 920 resets, run finished after 265 ms. (steps per millisecond=377 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 920 resets, run finished after 282 ms. (steps per millisecond=354 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 1209 resets, run finished after 611 ms. (steps per millisecond=163 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 1205 resets, run finished after 453 ms. (steps per millisecond=220 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 1174 resets, run finished after 474 ms. (steps per millisecond=210 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100000 steps, including 632 resets, run finished after 328 ms. (steps per millisecond=304 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 100001 steps, including 626 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 29) seen :2
Incomplete Best-First random walk after 100001 steps, including 626 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 628 resets, run finished after 323 ms. (steps per millisecond=309 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 645 resets, run finished after 292 ms. (steps per millisecond=342 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 625 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 885 resets, run finished after 380 ms. (steps per millisecond=263 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 917 resets, run finished after 370 ms. (steps per millisecond=270 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 890 resets, run finished after 360 ms. (steps per millisecond=277 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 100001 steps, including 903 resets, run finished after 383 ms. (steps per millisecond=261 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
[2023-03-12 13:19:59] [INFO ] Flow matrix only has 303 transitions (discarded 12 similar events)
// Phase 1: matrix 303 rows 99 cols
[2023-03-12 13:19:59] [INFO ] Computed 18 place invariants in 5 ms
[2023-03-12 13:19:59] [INFO ] [Real]Absence check using 10 positive place invariants in 9 ms returned sat
[2023-03-12 13:19:59] [INFO ] [Real]Absence check using 10 positive and 8 generalized place invariants in 7 ms returned sat
[2023-03-12 13:20:00] [INFO ] After 591ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:24
[2023-03-12 13:20:00] [INFO ] State equation strengthened by 53 read => feed constraints.
[2023-03-12 13:20:00] [INFO ] After 49ms SMT Verify possible using 53 Read/Feed constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-12 13:20:00] [INFO ] After 910ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-12 13:20:00] [INFO ] [Nat]Absence check using 10 positive place invariants in 7 ms returned sat
[2023-03-12 13:20:00] [INFO ] [Nat]Absence check using 10 positive and 8 generalized place invariants in 8 ms returned sat
[2023-03-12 13:20:00] [INFO ] After 536ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :27
[2023-03-12 13:20:01] [INFO ] After 506ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :27
[2023-03-12 13:20:02] [INFO ] After 1202ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :27
Attempting to minimize the solution found.
Minimization took 503 ms.
[2023-03-12 13:20:02] [INFO ] After 2472ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :27
Fused 27 Parikh solutions to 19 different solutions.
Parikh walk visited 0 properties in 318 ms.
Support contains 41 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 315/315 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 94 transition count 290
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 94 transition count 290
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 22 place count 82 transition count 266
Iterating global reduction 0 with 12 rules applied. Total rules applied 34 place count 82 transition count 266
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 43 place count 82 transition count 257
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 47 place count 82 transition count 253
Free-agglomeration rule applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 50 place count 82 transition count 250
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 53 place count 79 transition count 250
Applied a total of 53 rules in 40 ms. Remains 79 /99 variables (removed 20) and now considering 250/315 (removed 65) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 79/99 places, 250/315 transitions.
Interrupted random walk after 921800 steps, including 88000 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen 11
Incomplete Best-First random walk after 100001 steps, including 962 resets, run finished after 374 ms. (steps per millisecond=267 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 945 resets, run finished after 372 ms. (steps per millisecond=268 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 943 resets, run finished after 372 ms. (steps per millisecond=268 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 963 resets, run finished after 378 ms. (steps per millisecond=264 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 1275 resets, run finished after 424 ms. (steps per millisecond=235 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 1231 resets, run finished after 454 ms. (steps per millisecond=220 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 858 resets, run finished after 383 ms. (steps per millisecond=261 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 851 resets, run finished after 384 ms. (steps per millisecond=260 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 849 resets, run finished after 385 ms. (steps per millisecond=259 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100000 steps, including 842 resets, run finished after 385 ms. (steps per millisecond=259 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 846 resets, run finished after 376 ms. (steps per millisecond=265 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 860 resets, run finished after 376 ms. (steps per millisecond=265 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 950 resets, run finished after 377 ms. (steps per millisecond=265 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 960 resets, run finished after 377 ms. (steps per millisecond=265 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 978 resets, run finished after 378 ms. (steps per millisecond=264 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 100001 steps, including 945 resets, run finished after 392 ms. (steps per millisecond=255 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-12 13:20:39] [INFO ] Flow matrix only has 237 transitions (discarded 13 similar events)
// Phase 1: matrix 237 rows 79 cols
[2023-03-12 13:20:39] [INFO ] Computed 18 place invariants in 3 ms
[2023-03-12 13:20:39] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2023-03-12 13:20:39] [INFO ] [Real]Absence check using 10 positive and 8 generalized place invariants in 5 ms returned sat
[2023-03-12 13:20:39] [INFO ] After 284ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:14
[2023-03-12 13:20:39] [INFO ] State equation strengthened by 52 read => feed constraints.
[2023-03-12 13:20:39] [INFO ] After 25ms SMT Verify possible using 52 Read/Feed constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-12 13:20:39] [INFO ] After 444ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-12 13:20:39] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2023-03-12 13:20:39] [INFO ] [Nat]Absence check using 10 positive and 8 generalized place invariants in 5 ms returned sat
[2023-03-12 13:20:40] [INFO ] After 305ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :16
[2023-03-12 13:20:40] [INFO ] After 267ms SMT Verify possible using 52 Read/Feed constraints in natural domain returned unsat :0 sat :16
[2023-03-12 13:20:40] [INFO ] After 608ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 268 ms.
[2023-03-12 13:20:41] [INFO ] After 1327ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :16
Fused 16 Parikh solutions to 15 different solutions.
Parikh walk visited 0 properties in 364 ms.
Support contains 30 out of 79 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 79/79 places, 250/250 transitions.
Graph (complete) has 432 edges and 79 vertex of which 70 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.4 ms
Discarding 9 places :
Also discarding 0 output transitions
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 70 transition count 249
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 69 transition count 249
Applied a total of 3 rules in 21 ms. Remains 69 /79 variables (removed 10) and now considering 249/250 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 69/79 places, 249/250 transitions.
Interrupted random walk after 935829 steps, including 89149 resets, run timeout after 30001 ms. (steps per millisecond=31 ) properties seen 2
Incomplete Best-First random walk after 1000001 steps, including 9704 resets, run finished after 3669 ms. (steps per millisecond=272 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9653 resets, run finished after 3681 ms. (steps per millisecond=271 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9647 resets, run finished after 3596 ms. (steps per millisecond=278 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000001 steps, including 12353 resets, run finished after 4122 ms. (steps per millisecond=242 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8550 resets, run finished after 3590 ms. (steps per millisecond=278 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 1000001 steps, including 8604 resets, run finished after 3323 ms. (steps per millisecond=300 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000000 steps, including 8563 resets, run finished after 3368 ms. (steps per millisecond=296 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 1000001 steps, including 8571 resets, run finished after 3335 ms. (steps per millisecond=299 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8571 resets, run finished after 3434 ms. (steps per millisecond=291 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8562 resets, run finished after 3532 ms. (steps per millisecond=283 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 1000001 steps, including 9575 resets, run finished after 4010 ms. (steps per millisecond=249 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000000 steps, including 9626 resets, run finished after 4223 ms. (steps per millisecond=236 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9535 resets, run finished after 3361 ms. (steps per millisecond=297 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9627 resets, run finished after 3334 ms. (steps per millisecond=299 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2023-03-12 13:22:01] [INFO ] Flow matrix only has 236 transitions (discarded 13 similar events)
// Phase 1: matrix 236 rows 69 cols
[2023-03-12 13:22:01] [INFO ] Computed 9 place invariants in 6 ms
[2023-03-12 13:22:02] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2023-03-12 13:22:02] [INFO ] [Real]Absence check using 1 positive and 8 generalized place invariants in 5 ms returned sat
[2023-03-12 13:22:02] [INFO ] After 242ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:9
[2023-03-12 13:22:02] [INFO ] State equation strengthened by 52 read => feed constraints.
[2023-03-12 13:22:02] [INFO ] After 28ms SMT Verify possible using 52 Read/Feed constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-12 13:22:02] [INFO ] After 386ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-12 13:22:02] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-12 13:22:02] [INFO ] [Nat]Absence check using 1 positive and 8 generalized place invariants in 7 ms returned sat
[2023-03-12 13:22:02] [INFO ] After 248ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-12 13:22:02] [INFO ] After 183ms SMT Verify possible using 52 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-12 13:22:03] [INFO ] After 420ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 198 ms.
[2023-03-12 13:22:03] [INFO ] After 988ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
Fused 11 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 1498 ms.
Support contains 24 out of 69 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 249/249 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 68 transition count 248
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 68 transition count 248
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 67 transition count 254
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 67 transition count 253
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 7 place count 66 transition count 252
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 1 with 7 rules applied. Total rules applied 14 place count 66 transition count 252
Applied a total of 14 rules in 31 ms. Remains 66 /69 variables (removed 3) and now considering 252/249 (removed -3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 66/69 places, 252/249 transitions.
Interrupted random walk after 933894 steps, including 98628 resets, run timeout after 30001 ms. (steps per millisecond=31 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 10078 resets, run finished after 2923 ms. (steps per millisecond=342 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9949 resets, run finished after 3203 ms. (steps per millisecond=312 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 11304 resets, run finished after 3212 ms. (steps per millisecond=311 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8725 resets, run finished after 3382 ms. (steps per millisecond=295 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8707 resets, run finished after 3057 ms. (steps per millisecond=327 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8710 resets, run finished after 2948 ms. (steps per millisecond=339 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 8706 resets, run finished after 3296 ms. (steps per millisecond=303 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9646 resets, run finished after 3183 ms. (steps per millisecond=314 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9615 resets, run finished after 2962 ms. (steps per millisecond=337 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9631 resets, run finished after 2998 ms. (steps per millisecond=333 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9590 resets, run finished after 3178 ms. (steps per millisecond=314 ) properties (out of 11) seen :0
Finished probabilistic random walk after 198370 steps, run visited all 11 properties in 1577 ms. (steps per millisecond=125 )
Probabilistic random walk after 198370 steps, saw 39418 distinct states, run finished after 1580 ms. (steps per millisecond=125 ) properties seen :11
Able to resolve query QuasiLiveness after proving 91 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 242417 ms.
ITS solved all properties within timeout
BK_STOP 1678627392081
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML
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="HealthRecord-PT-17"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="smartxred"
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 smartxred"
echo " Input is HealthRecord-PT-17, 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 r217-smll-167840359100227"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HealthRecord-PT-17.tgz
mv HealthRecord-PT-17 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 ;