About the Execution of Marcie+red for ShieldRVt-PT-030B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
569.808 | 276443.00 | 503384.00 | 68.10 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r440-tajo-167905986500188.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is ShieldRVt-PT-030B, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r440-tajo-167905986500188
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 796K
-rw-r--r-- 1 mcc users 8.4K Feb 25 23:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 23:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 23:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 23:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 17:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 23:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 25 23:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 23:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 25 23:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 364K 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 StableMarking
=== Now, execution of the tool begins
BK_START 1679555078006
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=marciexred
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ShieldRVt-PT-030B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 07:04:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -timeout, 180, -rebuildPNML]
[2023-03-23 07:04:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 07:04:39] [INFO ] Load time of PNML (sax parser for PT used): 86 ms
[2023-03-23 07:04:39] [INFO ] Transformed 1503 places.
[2023-03-23 07:04:39] [INFO ] Transformed 1503 transitions.
[2023-03-23 07:04:39] [INFO ] Found NUPN structural information;
[2023-03-23 07:04:39] [INFO ] Parsed PT model containing 1503 places and 1503 transitions and 3546 arcs in 177 ms.
Structural test allowed to assert that 601 places are NOT stable. Took 14 ms.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1006 ms. (steps per millisecond=9 ) properties (out of 902) seen :288
Running SMT prover for 614 properties.
// Phase 1: matrix 1503 rows 1503 cols
[2023-03-23 07:04:41] [INFO ] Computed 121 place invariants in 28 ms
[2023-03-23 07:04:54] [INFO ] After 13729ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:614
[2023-03-23 07:05:04] [INFO ] [Nat]Absence check using 121 positive place invariants in 73 ms returned sat
[2023-03-23 07:05:19] [INFO ] After 7079ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :614
[2023-03-23 07:05:19] [INFO ] After 7084ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :614
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-23 07:05:19] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :614
Fused 614 Parikh solutions to 150 different solutions.
Parikh walk visited 0 properties in 30175 ms.
Support contains 614 out of 1503 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1503/1503 places, 1503/1503 transitions.
Drop transitions removed 320 transitions
Trivial Post-agglo rules discarded 320 transitions
Performed 320 trivial Post agglomeration. Transition count delta: 320
Iterating post reduction 0 with 320 rules applied. Total rules applied 320 place count 1503 transition count 1183
Reduce places removed 320 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 322 rules applied. Total rules applied 642 place count 1183 transition count 1181
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 643 place count 1182 transition count 1181
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 643 place count 1182 transition count 1140
Deduced a syphon composed of 41 places in 4 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 725 place count 1141 transition count 1140
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 785 place count 1081 transition count 1080
Iterating global reduction 3 with 60 rules applied. Total rules applied 845 place count 1081 transition count 1080
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 845 place count 1081 transition count 1057
Deduced a syphon composed of 23 places in 7 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 891 place count 1058 transition count 1057
Performed 255 Post agglomeration using F-continuation condition.Transition count delta: 255
Deduced a syphon composed of 255 places in 5 ms
Reduce places removed 255 places and 0 transitions.
Iterating global reduction 3 with 510 rules applied. Total rules applied 1401 place count 803 transition count 802
Renaming transitions due to excessive name length > 1024 char.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 27 places in 5 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 1455 place count 776 transition count 825
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1456 place count 776 transition count 824
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 1457 place count 776 transition count 824
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 1458 place count 775 transition count 823
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1459 place count 774 transition count 823
Applied a total of 1459 rules in 336 ms. Remains 774 /1503 variables (removed 729) and now considering 823/1503 (removed 680) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 336 ms. Remains : 774/1503 places, 823/1503 transitions.
Interrupted random walk after 575783 steps, including 161 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 407
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 207) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 207) seen :0
Running SMT prover for 207 properties.
// Phase 1: matrix 823 rows 774 cols
[2023-03-23 07:06:23] [INFO ] Computed 120 place invariants in 8 ms
[2023-03-23 07:06:25] [INFO ] After 1965ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:207
[2023-03-23 07:06:27] [INFO ] [Nat]Absence check using 120 positive place invariants in 18 ms returned sat
[2023-03-23 07:06:33] [INFO ] After 4162ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :207
[2023-03-23 07:06:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 07:06:37] [INFO ] After 4126ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :207
[2023-03-23 07:06:37] [INFO ] Deduced a trap composed of 32 places in 93 ms of which 7 ms to minimize.
[2023-03-23 07:06:37] [INFO ] Deduced a trap composed of 32 places in 51 ms of which 1 ms to minimize.
[2023-03-23 07:06:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 231 ms
[2023-03-23 07:06:38] [INFO ] Deduced a trap composed of 32 places in 49 ms of which 2 ms to minimize.
[2023-03-23 07:06:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 116 ms
[2023-03-23 07:06:39] [INFO ] Deduced a trap composed of 22 places in 53 ms of which 2 ms to minimize.
[2023-03-23 07:06:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 125 ms
[2023-03-23 07:06:45] [INFO ] After 12592ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :207
Attempting to minimize the solution found.
Minimization took 4260 ms.
[2023-03-23 07:06:49] [INFO ] After 24231ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :207
Fused 207 Parikh solutions to 201 different solutions.
Parikh walk visited 0 properties in 3215 ms.
Support contains 207 out of 774 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 774/774 places, 823/823 transitions.
Drop transitions removed 109 transitions
Trivial Post-agglo rules discarded 109 transitions
Performed 109 trivial Post agglomeration. Transition count delta: 109
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 774 transition count 714
Reduce places removed 109 places and 0 transitions.
Iterating post reduction 1 with 109 rules applied. Total rules applied 218 place count 665 transition count 714
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 55 Pre rules applied. Total rules applied 218 place count 665 transition count 659
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 2 with 110 rules applied. Total rules applied 328 place count 610 transition count 659
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 359 place count 579 transition count 628
Iterating global reduction 2 with 31 rules applied. Total rules applied 390 place count 579 transition count 628
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 390 place count 579 transition count 597
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 452 place count 548 transition count 597
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 83
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 618 place count 465 transition count 514
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: -39
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 702 place count 423 transition count 553
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 703 place count 423 transition count 552
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 704 place count 422 transition count 552
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 706 place count 422 transition count 552
Applied a total of 706 rules in 81 ms. Remains 422 /774 variables (removed 352) and now considering 552/823 (removed 271) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81 ms. Remains : 422/774 places, 552/823 transitions.
Interrupted random walk after 713058 steps, including 196 resets, run timeout after 30001 ms. (steps per millisecond=23 ) properties seen 116
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 554 ms. (steps per millisecond=180 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 603 ms. (steps per millisecond=165 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 606 ms. (steps per millisecond=165 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 590 ms. (steps per millisecond=169 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 622 ms. (steps per millisecond=160 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 644 ms. (steps per millisecond=155 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 562 ms. (steps per millisecond=177 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 471 ms. (steps per millisecond=212 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 578 ms. (steps per millisecond=173 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 743 ms. (steps per millisecond=134 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 978 ms. (steps per millisecond=102 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 3 resets, run finished after 1020 ms. (steps per millisecond=98 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 957 ms. (steps per millisecond=104 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 917 ms. (steps per millisecond=109 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 639 ms. (steps per millisecond=156 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 805 ms. (steps per millisecond=124 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 944 ms. (steps per millisecond=105 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 762 ms. (steps per millisecond=131 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 765 ms. (steps per millisecond=130 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 561 ms. (steps per millisecond=178 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 609 ms. (steps per millisecond=164 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 436 ms. (steps per millisecond=229 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 968 ms. (steps per millisecond=103 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 717 ms. (steps per millisecond=139 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 1041 ms. (steps per millisecond=96 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1098 ms. (steps per millisecond=91 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 1022 ms. (steps per millisecond=97 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1024 ms. (steps per millisecond=97 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 1099 ms. (steps per millisecond=90 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 3 resets, run finished after 1062 ms. (steps per millisecond=94 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 7 resets, run finished after 1104 ms. (steps per millisecond=90 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 1017 ms. (steps per millisecond=98 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1106 ms. (steps per millisecond=90 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 1017 ms. (steps per millisecond=98 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 3 resets, run finished after 1056 ms. (steps per millisecond=94 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1126 ms. (steps per millisecond=88 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100000 steps, including 5 resets, run finished after 566 ms. (steps per millisecond=176 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 802 ms. (steps per millisecond=124 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 866 ms. (steps per millisecond=115 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 610 ms. (steps per millisecond=163 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 975 ms. (steps per millisecond=102 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 6 resets, run finished after 582 ms. (steps per millisecond=171 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 5 resets, run finished after 723 ms. (steps per millisecond=138 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 551 ms. (steps per millisecond=181 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 864 ms. (steps per millisecond=115 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 543 ms. (steps per millisecond=184 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 537 ms. (steps per millisecond=186 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 505 ms. (steps per millisecond=198 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 583 ms. (steps per millisecond=171 ) properties (out of 91) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 568 ms. (steps per millisecond=176 ) properties (out of 91) seen :0
Running SMT prover for 91 properties.
// Phase 1: matrix 552 rows 422 cols
[2023-03-23 07:08:02] [INFO ] Computed 120 place invariants in 8 ms
[2023-03-23 07:08:02] [INFO ] After 529ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:91
[2023-03-23 07:08:03] [INFO ] [Nat]Absence check using 120 positive place invariants in 15 ms returned sat
[2023-03-23 07:08:04] [INFO ] After 1191ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :91
[2023-03-23 07:08:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 07:08:05] [INFO ] After 1075ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :91
[2023-03-23 07:08:07] [INFO ] After 2803ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :91
Attempting to minimize the solution found.
Minimization took 1036 ms.
[2023-03-23 07:08:08] [INFO ] After 5942ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :91
Fused 91 Parikh solutions to 85 different solutions.
Parikh walk visited 61 properties in 16782 ms.
Support contains 30 out of 422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 552/552 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 43 rules applied. Total rules applied 43 place count 422 transition count 509
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 86 place count 379 transition count 509
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 86 place count 379 transition count 485
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 134 place count 355 transition count 485
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 145 place count 344 transition count 474
Iterating global reduction 2 with 11 rules applied. Total rules applied 156 place count 344 transition count 474
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 156 place count 344 transition count 463
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 178 place count 333 transition count 463
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 262 place count 291 transition count 421
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 296 place count 274 transition count 437
Free-agglomeration rule applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 302 place count 274 transition count 431
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 308 place count 268 transition count 431
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 309 place count 268 transition count 430
Applied a total of 309 rules in 53 ms. Remains 268 /422 variables (removed 154) and now considering 430/552 (removed 122) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53 ms. Remains : 268/422 places, 430/552 transitions.
Incomplete random walk after 1000000 steps, including 246 resets, run finished after 26238 ms. (steps per millisecond=38 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 7 resets, run finished after 605 ms. (steps per millisecond=165 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 6 resets, run finished after 719 ms. (steps per millisecond=139 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 5 resets, run finished after 698 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 638 ms. (steps per millisecond=156 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 592 ms. (steps per millisecond=168 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 560 ms. (steps per millisecond=178 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 645 ms. (steps per millisecond=155 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 711 ms. (steps per millisecond=140 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 698 ms. (steps per millisecond=143 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 547 ms. (steps per millisecond=182 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 498 ms. (steps per millisecond=200 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 492 ms. (steps per millisecond=203 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 492 ms. (steps per millisecond=203 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 543 ms. (steps per millisecond=184 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 5 resets, run finished after 659 ms. (steps per millisecond=151 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 488 ms. (steps per millisecond=204 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 513 ms. (steps per millisecond=194 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 520 ms. (steps per millisecond=192 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 501 ms. (steps per millisecond=199 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 483 ms. (steps per millisecond=207 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 515 ms. (steps per millisecond=194 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 505 ms. (steps per millisecond=198 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 485 ms. (steps per millisecond=206 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 631 ms. (steps per millisecond=158 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 536 ms. (steps per millisecond=186 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 486 ms. (steps per millisecond=205 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 4 resets, run finished after 478 ms. (steps per millisecond=209 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 3 resets, run finished after 504 ms. (steps per millisecond=198 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100000 steps, including 5 resets, run finished after 478 ms. (steps per millisecond=209 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 502 ms. (steps per millisecond=199 ) properties (out of 30) seen :0
Finished probabilistic random walk after 270103 steps, run visited all 30 properties in 5766 ms. (steps per millisecond=46 )
Probabilistic random walk after 270103 steps, saw 188917 distinct states, run finished after 5766 ms. (steps per millisecond=46 ) properties seen :30
Able to resolve query StableMarking after proving 903 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK PROBABILISTIC_WALK MARKED_SUFFIX_TEST TOPOLOGICAL
Total runtime 274736 ms.
ITS solved all properties within timeout
BK_STOP 1679555354449
--------------------
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 StableMarking -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="ShieldRVt-PT-030B"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is ShieldRVt-PT-030B, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r440-tajo-167905986500188"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVt-PT-030B.tgz
mv ShieldRVt-PT-030B execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;