About the Execution of LoLa+red for ASLink-PT-06b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
676.035 | 59873.00 | 85270.00 | 48.00 | TTTTTTFTTTFTTFFT | 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.r007-oct2-167813595000102.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is ASLink-PT-06b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-oct2-167813595000102
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.5K Feb 26 13:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 13:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 13:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 15:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 15:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 13:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Feb 26 13:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 13:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 26 13:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 921K 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
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-06b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678339154181
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=lolaxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-06b
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-09 05:19:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-09 05:19:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 05:19:17] [INFO ] Load time of PNML (sax parser for PT used): 166 ms
[2023-03-09 05:19:17] [INFO ] Transformed 2826 places.
[2023-03-09 05:19:17] [INFO ] Transformed 3513 transitions.
[2023-03-09 05:19:17] [INFO ] Found NUPN structural information;
[2023-03-09 05:19:17] [INFO ] Parsed PT model containing 2826 places and 3513 transitions and 10709 arcs in 338 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-06b-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 17 resets, run finished after 414 ms. (steps per millisecond=24 ) properties (out of 15) seen :13
FORMULA ASLink-PT-06b-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06b-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :1
FORMULA ASLink-PT-06b-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 3513 rows 2826 cols
[2023-03-09 05:19:18] [INFO ] Computed 277 place invariants in 147 ms
[2023-03-09 05:19:19] [INFO ] After 1080ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 05:19:19] [INFO ] [Nat]Absence check using 65 positive place invariants in 29 ms returned sat
[2023-03-09 05:19:20] [INFO ] [Nat]Absence check using 65 positive and 212 generalized place invariants in 173 ms returned sat
[2023-03-09 05:19:24] [INFO ] After 4530ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 05:19:33] [INFO ] After 13591ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-09 05:19:33] [INFO ] After 14501ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 62 ms.
Support contains 19 out of 2826 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2826/2826 places, 3513/3513 transitions.
Drop transitions removed 642 transitions
Trivial Post-agglo rules discarded 642 transitions
Performed 642 trivial Post agglomeration. Transition count delta: 642
Iterating post reduction 0 with 642 rules applied. Total rules applied 642 place count 2826 transition count 2871
Reduce places removed 642 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 1 with 672 rules applied. Total rules applied 1314 place count 2184 transition count 2841
Reduce places removed 8 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 16 rules applied. Total rules applied 1330 place count 2176 transition count 2833
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 1338 place count 2168 transition count 2833
Performed 645 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 645 Pre rules applied. Total rules applied 1338 place count 2168 transition count 2188
Deduced a syphon composed of 645 places in 6 ms
Ensure Unique test removed 59 places
Reduce places removed 704 places and 0 transitions.
Iterating global reduction 4 with 1349 rules applied. Total rules applied 2687 place count 1464 transition count 2188
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 4 with 48 rules applied. Total rules applied 2735 place count 1456 transition count 2148
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 5 with 40 rules applied. Total rules applied 2775 place count 1416 transition count 2148
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2775 place count 1416 transition count 2127
Deduced a syphon composed of 21 places in 10 ms
Ensure Unique test removed 20 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 2837 place count 1375 transition count 2127
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2837 place count 1375 transition count 2107
Deduced a syphon composed of 20 places in 10 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 6 with 40 rules applied. Total rules applied 2877 place count 1355 transition count 2107
Discarding 89 places :
Symmetric choice reduction at 6 with 89 rule applications. Total rules 2966 place count 1266 transition count 2018
Iterating global reduction 6 with 89 rules applied. Total rules applied 3055 place count 1266 transition count 2018
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 3056 place count 1266 transition count 2017
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 30 Pre rules applied. Total rules applied 3056 place count 1266 transition count 1987
Deduced a syphon composed of 30 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 7 with 61 rules applied. Total rules applied 3117 place count 1235 transition count 1987
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 3117 place count 1235 transition count 1986
Deduced a syphon composed of 1 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 3 rules applied. Total rules applied 3120 place count 1233 transition count 1986
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 3127 place count 1226 transition count 1941
Iterating global reduction 7 with 7 rules applied. Total rules applied 3134 place count 1226 transition count 1941
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 5 Pre rules applied. Total rules applied 3134 place count 1226 transition count 1936
Deduced a syphon composed of 5 places in 6 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 3144 place count 1221 transition count 1936
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3145 place count 1220 transition count 1928
Iterating global reduction 7 with 1 rules applied. Total rules applied 3146 place count 1220 transition count 1928
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3147 place count 1219 transition count 1920
Iterating global reduction 7 with 1 rules applied. Total rules applied 3148 place count 1219 transition count 1920
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3149 place count 1218 transition count 1912
Iterating global reduction 7 with 1 rules applied. Total rules applied 3150 place count 1218 transition count 1912
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3151 place count 1217 transition count 1904
Iterating global reduction 7 with 1 rules applied. Total rules applied 3152 place count 1217 transition count 1904
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3153 place count 1216 transition count 1896
Iterating global reduction 7 with 1 rules applied. Total rules applied 3154 place count 1216 transition count 1896
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3155 place count 1215 transition count 1888
Iterating global reduction 7 with 1 rules applied. Total rules applied 3156 place count 1215 transition count 1888
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3157 place count 1214 transition count 1880
Iterating global reduction 7 with 1 rules applied. Total rules applied 3158 place count 1214 transition count 1880
Performed 165 Post agglomeration using F-continuation condition.Transition count delta: 165
Deduced a syphon composed of 165 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 168 places and 0 transitions.
Iterating global reduction 7 with 333 rules applied. Total rules applied 3491 place count 1046 transition count 1715
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3492 place count 1045 transition count 1714
Ensure Unique test removed 1 places
Iterating global reduction 7 with 2 rules applied. Total rules applied 3494 place count 1044 transition count 1714
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 3495 place count 1043 transition count 1713
Iterating global reduction 7 with 1 rules applied. Total rules applied 3496 place count 1043 transition count 1713
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 7 with 2 rules applied. Total rules applied 3498 place count 1043 transition count 1711
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 3499 place count 1042 transition count 1711
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 3501 place count 1041 transition count 1720
Free-agglomeration rule applied 7 times.
Iterating global reduction 9 with 7 rules applied. Total rules applied 3508 place count 1041 transition count 1713
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 3515 place count 1034 transition count 1713
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 3521 place count 1034 transition count 1707
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 3527 place count 1028 transition count 1707
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 3528 place count 1028 transition count 1707
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3529 place count 1027 transition count 1706
Reduce places removed 11 places and 0 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 15 rules applied. Total rules applied 3544 place count 1016 transition count 1702
Reduce places removed 4 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 12 with 5 rules applied. Total rules applied 3549 place count 1012 transition count 1701
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 3550 place count 1011 transition count 1701
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 16 Pre rules applied. Total rules applied 3550 place count 1011 transition count 1685
Deduced a syphon composed of 16 places in 20 ms
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 14 with 33 rules applied. Total rules applied 3583 place count 994 transition count 1685
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 14 with 7 rules applied. Total rules applied 3590 place count 987 transition count 1685
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 3590 place count 987 transition count 1684
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 3592 place count 986 transition count 1684
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 15 with 26 rules applied. Total rules applied 3618 place count 973 transition count 1671
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 3624 place count 967 transition count 1665
Iterating global reduction 15 with 6 rules applied. Total rules applied 3630 place count 967 transition count 1665
Free-agglomeration rule applied 5 times.
Iterating global reduction 15 with 5 rules applied. Total rules applied 3635 place count 967 transition count 1660
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 3640 place count 962 transition count 1660
Applied a total of 3640 rules in 1795 ms. Remains 962 /2826 variables (removed 1864) and now considering 1660/3513 (removed 1853) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1796 ms. Remains : 962/2826 places, 1660/3513 transitions.
Incomplete random walk after 10000 steps, including 105 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 14 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 261017 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 261017 steps, saw 92966 distinct states, run finished after 3002 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1660 rows 962 cols
[2023-03-09 05:19:38] [INFO ] Computed 165 place invariants in 39 ms
[2023-03-09 05:19:39] [INFO ] After 177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 05:19:39] [INFO ] [Nat]Absence check using 42 positive place invariants in 48 ms returned sat
[2023-03-09 05:19:39] [INFO ] [Nat]Absence check using 42 positive and 123 generalized place invariants in 72 ms returned sat
[2023-03-09 05:19:41] [INFO ] After 2088ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 05:19:47] [INFO ] After 7994ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 200 ms.
[2023-03-09 05:19:47] [INFO ] After 8506ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 19 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 1660/1660 transitions.
Applied a total of 0 rules in 50 ms. Remains 962 /962 variables (removed 0) and now considering 1660/1660 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 962/962 places, 1660/1660 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 1660/1660 transitions.
Applied a total of 0 rules in 34 ms. Remains 962 /962 variables (removed 0) and now considering 1660/1660 (removed 0) transitions.
[2023-03-09 05:19:47] [INFO ] Invariant cache hit.
[2023-03-09 05:19:48] [INFO ] Implicit Places using invariants in 1000 ms returned [1, 18, 19, 31, 48, 67, 138, 142, 151, 152, 154, 171, 189, 253, 263, 267, 268, 279, 280, 282, 299, 318, 370, 390, 394, 395, 406, 407, 409, 426, 444, 516, 520, 521, 532, 533, 535, 552, 570, 623, 649, 663, 664, 667, 704, 777, 781, 782, 785, 796, 797, 798, 826, 828, 832, 850, 851, 852, 853, 865, 871, 877, 884, 890, 896, 902, 908, 914, 920, 926]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 1003 ms to find 70 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 892/962 places, 1660/1660 transitions.
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 0 with 112 rules applied. Total rules applied 112 place count 892 transition count 1548
Reduce places removed 112 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 122 rules applied. Total rules applied 234 place count 780 transition count 1538
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 241 place count 773 transition count 1538
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 241 place count 773 transition count 1507
Deduced a syphon composed of 31 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 63 rules applied. Total rules applied 304 place count 741 transition count 1507
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 316 place count 737 transition count 1499
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 324 place count 729 transition count 1499
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 338 place count 715 transition count 1485
Iterating global reduction 5 with 14 rules applied. Total rules applied 352 place count 715 transition count 1485
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 355 place count 715 transition count 1482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 355 place count 715 transition count 1481
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 357 place count 714 transition count 1481
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 360 place count 711 transition count 1475
Iterating global reduction 6 with 3 rules applied. Total rules applied 363 place count 711 transition count 1475
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 364 place count 710 transition count 1474
Iterating global reduction 6 with 1 rules applied. Total rules applied 365 place count 710 transition count 1474
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 366 place count 709 transition count 1472
Iterating global reduction 6 with 1 rules applied. Total rules applied 367 place count 709 transition count 1472
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 2 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 455 place count 665 transition count 1428
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 459 place count 661 transition count 1424
Iterating global reduction 6 with 4 rules applied. Total rules applied 463 place count 661 transition count 1424
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 466 place count 661 transition count 1421
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 470 place count 659 transition count 1422
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 7 with 15 rules applied. Total rules applied 485 place count 659 transition count 1407
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 501 place count 643 transition count 1407
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 8 with 3 rules applied. Total rules applied 504 place count 643 transition count 1404
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 8 with 15 rules applied. Total rules applied 519 place count 643 transition count 1404
Applied a total of 519 rules in 318 ms. Remains 643 /892 variables (removed 249) and now considering 1404/1660 (removed 256) transitions.
// Phase 1: matrix 1404 rows 643 cols
[2023-03-09 05:19:49] [INFO ] Computed 89 place invariants in 22 ms
[2023-03-09 05:19:49] [INFO ] Implicit Places using invariants in 415 ms returned [74, 91, 97, 100, 102, 106, 107, 160, 178, 190, 198, 199, 252, 277, 280, 282, 287, 288, 358, 369, 371, 377, 378, 455, 458, 460, 464, 471, 472, 530, 553, 561, 567]
Discarding 33 places :
Implicit Place search using SMT only with invariants took 418 ms to find 33 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 610/962 places, 1404/1660 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 601 transition count 1395
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 601 transition count 1395
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 599 transition count 1393
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 599 transition count 1393
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 598 transition count 1392
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 598 transition count 1392
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 44 place count 588 transition count 1382
Free-agglomeration rule applied 13 times.
Iterating global reduction 0 with 13 rules applied. Total rules applied 57 place count 588 transition count 1369
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 70 place count 575 transition count 1369
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 73 place count 575 transition count 1366
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 76 place count 572 transition count 1366
Applied a total of 76 rules in 117 ms. Remains 572 /610 variables (removed 38) and now considering 1366/1404 (removed 38) transitions.
// Phase 1: matrix 1366 rows 572 cols
[2023-03-09 05:19:49] [INFO ] Computed 56 place invariants in 28 ms
[2023-03-09 05:19:49] [INFO ] Implicit Places using invariants in 351 ms returned []
[2023-03-09 05:19:49] [INFO ] Invariant cache hit.
[2023-03-09 05:19:51] [INFO ] Implicit Places using invariants and state equation in 1192 ms returned []
Implicit Place search using SMT with State Equation took 1546 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 572/962 places, 1366/1660 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3437 ms. Remains : 572/962 places, 1366/1660 transitions.
Incomplete random walk after 10000 steps, including 144 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 368573 steps, run timeout after 3001 ms. (steps per millisecond=122 ) properties seen :{}
Probabilistic random walk after 368573 steps, saw 248687 distinct states, run finished after 3001 ms. (steps per millisecond=122 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 05:19:54] [INFO ] Invariant cache hit.
[2023-03-09 05:19:54] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 05:19:54] [INFO ] [Nat]Absence check using 14 positive place invariants in 18 ms returned sat
[2023-03-09 05:19:54] [INFO ] [Nat]Absence check using 14 positive and 42 generalized place invariants in 16 ms returned sat
[2023-03-09 05:19:55] [INFO ] After 744ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 05:19:57] [INFO ] After 3338ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6095 ms.
[2023-03-09 05:20:03] [INFO ] After 9576ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 19 out of 572 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 572/572 places, 1366/1366 transitions.
Applied a total of 0 rules in 31 ms. Remains 572 /572 variables (removed 0) and now considering 1366/1366 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31 ms. Remains : 572/572 places, 1366/1366 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 572/572 places, 1366/1366 transitions.
Applied a total of 0 rules in 19 ms. Remains 572 /572 variables (removed 0) and now considering 1366/1366 (removed 0) transitions.
[2023-03-09 05:20:03] [INFO ] Invariant cache hit.
[2023-03-09 05:20:04] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-09 05:20:04] [INFO ] Invariant cache hit.
[2023-03-09 05:20:05] [INFO ] Implicit Places using invariants and state equation in 1375 ms returned []
Implicit Place search using SMT with State Equation took 1822 ms to find 0 implicit places.
[2023-03-09 05:20:05] [INFO ] Redundant transitions in 130 ms returned []
[2023-03-09 05:20:05] [INFO ] Invariant cache hit.
[2023-03-09 05:20:06] [INFO ] Dead Transitions using invariants and state equation in 1024 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3017 ms. Remains : 572/572 places, 1366/1366 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 572 transition count 1365
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 571 transition count 1365
Applied a total of 2 rules in 35 ms. Remains 571 /572 variables (removed 1) and now considering 1365/1366 (removed 1) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1365 rows 571 cols
[2023-03-09 05:20:07] [INFO ] Computed 56 place invariants in 19 ms
[2023-03-09 05:20:07] [INFO ] After 105ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 05:20:07] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2023-03-09 05:20:07] [INFO ] [Nat]Absence check using 15 positive and 41 generalized place invariants in 12 ms returned sat
[2023-03-09 05:20:10] [INFO ] After 3291ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 05:20:11] [INFO ] After 4346ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1427 ms.
[2023-03-09 05:20:13] [INFO ] After 5880ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-09 05:20:13] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 9 ms.
[2023-03-09 05:20:13] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 572 places, 1366 transitions and 5499 arcs took 12 ms.
[2023-03-09 05:20:13] [INFO ] Flatten gal took : 172 ms
Total runtime 56418 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT ASLink-PT-06b
BK_EXAMINATION: ReachabilityCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/379
ReachabilityCardinality
FORMULA ASLink-PT-06b-ReachabilityCardinality-03 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
BK_STOP 1678339214054
--------------------
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 ReachabilityCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/379/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/379/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/379/ReachabilityCardinality.xml
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: LAUNCH task # 7 (type EXCL) for 0 ASLink-PT-06b-ReachabilityCardinality-03
lola: time limit : 3600 sec
lola: memory limit: 32 pages
lola: LAUNCH task # 3 (type FNDP) for 0 ASLink-PT-06b-ReachabilityCardinality-03
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: LAUNCH task # 4 (type EQUN) for 0 ASLink-PT-06b-ReachabilityCardinality-03
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: LAUNCH task # 6 (type SRCH) for 0 ASLink-PT-06b-ReachabilityCardinality-03
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: FINISHED task # 3 (type FNDP) for ASLink-PT-06b-ReachabilityCardinality-03
lola: result : true
lola: fired transitions : 38
lola: tried executions : 1
lola: time used : 1.000000
lola: memory pages used : 0
lola: CANCELED task # 4 (type EQUN) for ASLink-PT-06b-ReachabilityCardinality-03 (obsolete)
lola: CANCELED task # 6 (type SRCH) for ASLink-PT-06b-ReachabilityCardinality-03 (obsolete)
lola: CANCELED task # 7 (type EXCL) for ASLink-PT-06b-ReachabilityCardinality-03 (obsolete)
lola: Portfolio finished: no open formulas
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ASLink-PT-06b-ReachabilityCardinality-03: EF true findpath
Time elapsed: 1 secs. Pages in use: 2
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="ASLink-PT-06b"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 lolaxred"
echo " Input is ASLink-PT-06b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-oct2-167813595000102"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06b.tgz
mv ASLink-PT-06b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;