About the Execution of ITS-Tools for ASLink-PT-07b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3754.487 | 174924.00 | 515738.00 | 293.90 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r013-smll-171620124400072.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is ASLink-PT-07b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013-smll-171620124400072
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.1K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 19 15:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 17:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.4K May 19 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 19 15:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.1M May 18 16:42 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 1716215712979
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=ASLink-PT-07b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 14:35:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-20 14:35:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 14:35:15] [INFO ] Load time of PNML (sax parser for PT used): 548 ms
[2024-05-20 14:35:15] [INFO ] Transformed 3222 places.
[2024-05-20 14:35:15] [INFO ] Transformed 3986 transitions.
[2024-05-20 14:35:15] [INFO ] Found NUPN structural information;
[2024-05-20 14:35:15] [INFO ] Parsed PT model containing 3222 places and 3986 transitions and 12126 arcs in 847 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 3222/3222 places, 3986/3986 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 752 transitions
Trivial Post-agglo rules discarded 752 transitions
Performed 752 trivial Post agglomeration. Transition count delta: 752
Iterating post reduction 0 with 752 rules applied. Total rules applied 752 place count 3222 transition count 3234
Reduce places removed 752 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 1 with 786 rules applied. Total rules applied 1538 place count 2470 transition count 3200
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1547 place count 2461 transition count 3200
Performed 749 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 749 Pre rules applied. Total rules applied 1547 place count 2461 transition count 2451
Deduced a syphon composed of 749 places in 58 ms
Ensure Unique test removed 73 places
Reduce places removed 822 places and 0 transitions.
Iterating global reduction 3 with 1571 rules applied. Total rules applied 3118 place count 1639 transition count 2451
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 3 with 53 rules applied. Total rules applied 3171 place count 1632 transition count 2405
Reduce places removed 46 places and 0 transitions.
Iterating post reduction 4 with 46 rules applied. Total rules applied 3217 place count 1586 transition count 2405
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 3217 place count 1586 transition count 2377
Deduced a syphon composed of 28 places in 30 ms
Ensure Unique test removed 28 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 3301 place count 1530 transition count 2377
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 28 Pre rules applied. Total rules applied 3301 place count 1530 transition count 2349
Deduced a syphon composed of 28 places in 11 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 5 with 56 rules applied. Total rules applied 3357 place count 1502 transition count 2349
Performed 328 Post agglomeration using F-continuation condition.Transition count delta: 328
Deduced a syphon composed of 328 places in 21 ms
Ensure Unique test removed 1 places
Reduce places removed 329 places and 0 transitions.
Iterating global reduction 5 with 657 rules applied. Total rules applied 4014 place count 1173 transition count 2021
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 2 places in 23 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 4018 place count 1171 transition count 2033
Applied a total of 4018 rules in 1096 ms. Remains 1171 /3222 variables (removed 2051) and now considering 2033/3986 (removed 1953) transitions.
// Phase 1: matrix 2033 rows 1171 cols
[2024-05-20 14:35:17] [INFO ] Computed 207 invariants in 258 ms
[2024-05-20 14:35:20] [INFO ] Implicit Places using invariants in 3549 ms returned [1, 19, 20, 21, 25, 55, 73, 155, 169, 170, 171, 172, 192, 210, 292, 306, 307, 308, 309, 329, 347, 429, 443, 444, 445, 446, 466, 484, 566, 580, 581, 582, 583, 603, 621, 703, 717, 718, 719, 720, 740, 758, 840, 854, 855, 856, 857, 877, 895, 977, 982, 993, 994, 995, 996, 997, 1032, 1034, 1038, 1056, 1057, 1058, 1059, 1072, 1078, 1084, 1090, 1096, 1102, 1108, 1114, 1120, 1126, 1132, 1170]
Discarding 75 places :
Implicit Place search using SMT only with invariants took 3634 ms to find 75 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 1096/3222 places, 2033/3986 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 108 transitions
Trivial Post-agglo rules discarded 108 transitions
Performed 108 trivial Post agglomeration. Transition count delta: 108
Iterating post reduction 0 with 108 rules applied. Total rules applied 108 place count 1096 transition count 1925
Reduce places removed 108 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 110 rules applied. Total rules applied 218 place count 988 transition count 1923
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 219 place count 987 transition count 1923
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 62 Pre rules applied. Total rules applied 219 place count 987 transition count 1861
Deduced a syphon composed of 62 places in 21 ms
Ensure Unique test removed 1 places
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 125 rules applied. Total rules applied 344 place count 924 transition count 1861
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 3 with 22 rules applied. Total rules applied 366 place count 916 transition count 1847
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 380 place count 902 transition count 1847
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 380 place count 902 transition count 1846
Deduced a syphon composed of 1 places in 20 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 382 place count 901 transition count 1846
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 19 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 5 with 134 rules applied. Total rules applied 516 place count 834 transition count 1779
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 521 place count 834 transition count 1774
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 20 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 523 place count 833 transition count 1774
Applied a total of 523 rules in 258 ms. Remains 833 /1096 variables (removed 263) and now considering 1774/2033 (removed 259) transitions.
// Phase 1: matrix 1774 rows 833 cols
[2024-05-20 14:35:20] [INFO ] Computed 123 invariants in 101 ms
[2024-05-20 14:35:22] [INFO ] Implicit Places using invariants in 1280 ms returned [98, 104, 109, 110, 197, 203, 208, 209, 214, 299, 305, 310, 311, 316, 401, 407, 412, 413, 418, 503, 509, 514, 515, 520, 605, 611, 616, 617, 622, 707, 713, 718, 719, 724, 818, 821, 824, 827, 830]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 1312 ms to find 39 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 794/3222 places, 1774/3986 transitions.
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 0 with 66 rules applied. Total rules applied 66 place count 761 transition count 1741
Applied a total of 66 rules in 40 ms. Remains 761 /794 variables (removed 33) and now considering 1741/1774 (removed 33) transitions.
// Phase 1: matrix 1741 rows 761 cols
[2024-05-20 14:35:22] [INFO ] Computed 84 invariants in 22 ms
[2024-05-20 14:35:23] [INFO ] Implicit Places using invariants in 1124 ms returned []
[2024-05-20 14:35:23] [INFO ] Invariant cache hit.
[2024-05-20 14:35:27] [INFO ] Implicit Places using invariants and state equation in 4329 ms returned []
Implicit Place search using SMT with State Equation took 5457 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 3 : 761/3222 places, 1741/3986 transitions.
Finished structural reductions in LIVENESS mode , in 3 iterations and 11830 ms. Remains : 761/3222 places, 1741/3986 transitions.
Discarding 94 transitions out of 1741. Remains 1647
Initial state reduction rules removed 1 formulas.
[2024-05-20 14:35:29] [INFO ] Flatten gal took : 1045 ms
[2024-05-20 14:35:30] [INFO ] Flatten gal took : 507 ms
[2024-05-20 14:35:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7821280791198098937.gal : 121 ms
[2024-05-20 14:35:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8024406892263555459.prop : 27 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7821280791198098937.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8024406892263555459.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality8024406892263555459.prop.
RANDOM walk for 40000 steps (480 resets) in 15950 ms. (2 steps per ms) remains 1232/1646 properties
BEST_FIRST walk for 124 steps (0 resets) in 30 ms. (4 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 11 ms. (10 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 11 ms. (10 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 26 ms. (4 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 22 ms. (5 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 13 ms. (8 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 4 ms. (24 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 1232/1232 properties
[2024-05-20 14:35:32] [INFO ] Invariant cache hit.
Reachability property qltransition_37 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_13 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_1 is true.
Reachability property qltransition_0 is true.
SDD proceeding with computation,1638 properties remain. new max is 2
SDD size :1 after 4
Reachability property qltransition_1528 is true.
SDD proceeding with computation,1637 properties remain. new max is 2
SDD size :4 after 5
Reachability property qltransition_1529 is true.
SDD proceeding with computation,1636 properties remain. new max is 2
SDD size :5 after 6
Reachability property qltransition_1530 is true.
SDD proceeding with computation,1635 properties remain. new max is 2
SDD size :6 after 7
Reachability property qltransition_1531 is true.
SDD proceeding with computation,1634 properties remain. new max is 2
SDD size :7 after 8
Reachability property qltransition_695 is true.
SDD proceeding with computation,1633 properties remain. new max is 2
SDD size :8 after 12
SDD proceeding with computation,1633 properties remain. new max is 4
SDD size :12 after 34
Reachability property qltransition_1546 is true.
SDD proceeding with computation,1632 properties remain. new max is 4
SDD size :34 after 45
Reachability property qltransition_1548 is true.
Reachability property qltransition_1547 is true.
SDD proceeding with computation,1630 properties remain. new max is 4
SDD size :45 after 67
Reachability property qltransition_1549 is true.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 444/444 constraints. Problems are: Problem set: 0 solved, 1232 unsolved
SMT process timed out in 6543ms, After SMT, problems are : Problem set: 0 solved, 1232 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 444 out of 761 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 761/761 places, 1741/1741 transitions.
Reachability property qltransition_689 is true.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 744 transition count 1724
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 744 transition count 1724
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 36 place count 744 transition count 1722
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 36 place count 744 transition count 1721
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 38 place count 743 transition count 1721
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 40 place count 741 transition count 1718
Iterating global reduction 1 with 2 rules applied. Total rules applied 42 place count 741 transition count 1718
Free-agglomeration rule applied 27 times.
Iterating global reduction 1 with 27 rules applied. Total rules applied 69 place count 741 transition count 1691
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 1 with 27 rules applied. Total rules applied 96 place count 714 transition count 1691
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 2 with 11 rules applied. Total rules applied 107 place count 714 transition count 1680
Reduce places removed 11 places and 0 transitions.
SDD proceeding with computation,1628 properties remain. new max is 4
SDD size :67 after 122
Iterating post reduction 2 with 11 rules applied. Total rules applied 118 place count 703 transition count 1680
Applied a total of 118 rules in 330 ms. Remains 703 /761 variables (removed 58) and now considering 1680/1741 (removed 61) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 333 ms. Remains : 703/761 places, 1680/1741 transitions.
SDD proceeding with computation,1628 properties remain. new max is 8
SDD size :122 after 150
SDD proceeding with computation,1628 properties remain. new max is 16
SDD size :150 after 448
Reachability property qltransition_1567 is true.
Reachability property qltransition_1566 is true.
Reachability property qltransition_1565 is true.
Reachability property qltransition_1564 is true.
Reachability property qltransition_683 is true.
SDD proceeding with computation,1623 properties remain. new max is 16
SDD size :448 after 1640
SDD proceeding with computation,1623 properties remain. new max is 32
SDD size :1640 after 6430
Reachability property qltransition_1585 is true.
Reachability property qltransition_1584 is true.
Reachability property qltransition_1583 is true.
Reachability property qltransition_1582 is true.
Reachability property qltransition_677 is true.
SDD proceeding with computation,1618 properties remain. new max is 32
SDD size :6430 after 93820
Reachability property qltransition_1603 is true.
Reachability property qltransition_1602 is true.
Reachability property qltransition_1601 is true.
Reachability property qltransition_1600 is true.
Reachability property qltransition_671 is true.
SDD proceeding with computation,1613 properties remain. new max is 32
SDD size :93820 after 1.37372e+06
Reachability property qltransition_1621 is true.
Reachability property qltransition_1620 is true.
Reachability property qltransition_1619 is true.
Reachability property qltransition_1618 is true.
Reachability property qltransition_657 is true.
SDD proceeding with computation,1608 properties remain. new max is 32
SDD size :1.37372e+06 after 2.01298e+07
Reachability property qltransition_1158 is true.
Reachability property qltransition_1157 is true.
Reachability property qltransition_1156 is true.
Reachability property qltransition_1155 is true.
SDD proceeding with computation,1604 properties remain. new max is 32
SDD size :2.01298e+07 after 9.83416e+07
Reachability property qltransition_1283 is true.
Reachability property qltransition_1276 is true.
Reachability property qltransition_1270 is true.
Reachability property qltransition_1256 is true.
Reachability property qltransition_1247 is true.
Reachability property qltransition_1246 is true.
Reachability property qltransition_1237 is true.
Reachability property qltransition_1225 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_567 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_546 is true.
Reachability property qltransition_539 is true.
Reachability property qltransition_532 is true.
Reachability property qltransition_525 is true.
SDD proceeding with computation,1588 properties remain. new max is 32
SDD size :9.83416e+07 after 5.8586e+08
SDD proceeding with computation,1588 properties remain. new max is 64
SDD size :5.8586e+08 after 6.5967e+08
SDD proceeding with computation,1588 properties remain. new max is 128
SDD size :6.5967e+08 after 1.02201e+09
Reachability property qltransition_1642 is true.
Reachability property qltransition_1622 is true.
Reachability property qltransition_1467 is true.
Reachability property qltransition_1151 is true.
Reachability property qltransition_1144 is true.
Reachability property qltransition_1131 is true.
Reachability property qltransition_1124 is true.
Reachability property qltransition_1116 is true.
Reachability property qltransition_1114 is true.
Reachability property qltransition_1103 is true.
Reachability property qltransition_1092 is true.
Reachability property qltransition_670 is true.
Reachability property qltransition_669 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_88 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_70 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_43 is true.
SDD proceeding with computation,1567 properties remain. new max is 128
SDD size :1.02201e+09 after 1.43302e+09
Reachability property qltransition_1604 is true.
Reachability property qltransition_1469 is true.
Reachability property qltransition_1442 is true.
Reachability property qltransition_1084 is true.
Reachability property qltransition_1079 is true.
Reachability property qltransition_1073 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_1057 is true.
Reachability property qltransition_1043 is true.
Reachability property qltransition_1042 is true.
Reachability property qltransition_1028 is true.
Reachability property qltransition_676 is true.
Reachability property qltransition_675 is true.
Reachability property qltransition_490 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_472 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_454 is true.
Reachability property qltransition_445 is true.
Reachability property qltransition_436 is true.
Reachability property qltransition_427 is true.
SDD proceeding with computation,1546 properties remain. new max is 128
SDD size :1.43302e+09 after 1.45237e+09
Reachability property qltransition_1586 is true.
Reachability property qltransition_1444 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1026 is true.
Reachability property qltransition_1013 is true.
Reachability property qltransition_1006 is true.
Reachability property qltransition_999 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_985 is true.
Reachability property qltransition_974 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_682 is true.
Reachability property qltransition_681 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_161 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_125 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_107 is true.
SDD proceeding with computation,1525 properties remain. new max is 128
SDD size :1.45237e+09 after 1.4537e+09
Reachability property qltransition_1568 is true.
Reachability property qltransition_1419 is true.
Reachability property qltransition_1392 is true.
Reachability property qltransition_962 is true.
Reachability property qltransition_948 is true.
Reachability property qltransition_940 is true.
Reachability property qltransition_936 is true.
Reachability property qltransition_927 is true.
Reachability property qltransition_920 is true.
Reachability property qltransition_907 is true.
Reachability property qltransition_905 is true.
Reachability property qltransition_688 is true.
Reachability property qltransition_687 is true.
Reachability property qltransition_426 is true.
Reachability property qltransition_417 is true.
Reachability property qltransition_408 is true.
Reachability property qltransition_399 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_381 is true.
Reachability property qltransition_372 is true.
Reachability property qltransition_363 is true.
SDD proceeding with computation,1504 properties remain. new max is 128
SDD size :1.4537e+09 after 1.45379e+09
Reachability property qltransition_1550 is true.
Reachability property qltransition_1394 is true.
Reachability property qltransition_1367 is true.
Reachability property qltransition_898 is true.
Reachability property qltransition_890 is true.
Reachability property qltransition_875 is true.
Reachability property qltransition_870 is true.
Reachability property qltransition_860 is true.
Reachability property qltransition_853 is true.
Reachability property qltransition_848 is true.
Reachability property qltransition_840 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_225 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_207 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_171 is true.
SDD proceeding with computation,1483 properties remain. new max is 128
SDD size :1.45379e+09 after 1.45379e+09
Reachability property qltransition_1532 is true.
Reachability property qltransition_1369 is true.
Reachability property qltransition_1342 is true.
Reachability property qltransition_834 is true.
Reachability property qltransition_825 is true.
Reachability property qltransition_813 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_797 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_700 is true.
Reachability property qltransition_699 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_335 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_317 is true.
Reachability property qltransition_308 is true.
Reachability property qltransition_299 is true.
SDD proceeding with computation,1462 properties remain. new max is 128
SDD size :1.45379e+09 after 1.45379e+09
Reachability property qltransition_1682 is true.
Reachability property qltransition_1513 is true.
Reachability property qltransition_1344 is true.
Reachability property qltransition_1319 is true.
Reachability property qltransition_1317 is true.
Reachability property qltransition_1316 is true.
Reachability property qltransition_1303 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_761 is true.
Reachability property qltransition_747 is true.
Reachability property qltransition_739 is true.
Reachability property qltransition_732 is true.
Reachability property qltransition_723 is true.
Reachability property qltransition_719 is true.
Reachability property qltransition_713 is true.
Reachability property qltransition_705 is true.
Reachability property qltransition_704 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_242 is true.
SDD proceeding with computation,1437 properties remain. new max is 128
SDD size :1.45379e+09 after 1.45379e+09
Reachability property qltransition_1311 is true.
SDD proceeding with computation,1436 properties remain. new max is 128
SDD size :1.45379e+09 after 1.45379e+09
Reachability property qltransition_1689 is true.
Reachability property qltransition_1341 is true.
Reachability property qltransition_1336 is true.
SDD proceeding with computation,1433 properties remain. new max is 128
SDD size :1.45379e+09 after 1.45379e+09
Reachability property qltransition_1366 is true.
SDD proceeding with computation,1432 properties remain. new max is 128
SDD size :1.45379e+09 after 1.4538e+09
SDD proceeding with computation,1432 properties remain. new max is 256
SDD size :1.4538e+09 after 1.4538e+09
Reachability property qltransition_1697 is true.
Reachability property qltransition_1391 is true.
Reachability property qltransition_1361 is true.
SDD proceeding with computation,1429 properties remain. new max is 256
SDD size :1.4538e+09 after 1.45385e+09
RANDOM walk for 963742 steps (16967 resets) in 120004 ms. (8 steps per ms) remains 1208/1232 properties
SDD proceeding with computation,1429 properties remain. new max is 512
BEST_FIRST walk for 4004 steps (12 resets) in 99 ms. (40 steps per ms) remains 1208/1208 properties
SDD size :1.45385e+09 after 1.45397e+09
BEST_FIRST walk for 4004 steps (12 resets) in 106 ms. (37 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 72 ms. (54 steps per ms) remains 1208/1208 properties
Reachability property qltransition_1714 is true.
Reachability property qltransition_1706 is true.
BEST_FIRST walk for 4004 steps (10 resets) in 101 ms. (39 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 93 ms. (42 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 78 ms. (50 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (12 resets) in 89 ms. (44 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (10 resets) in 68 ms. (58 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 74 ms. (53 steps per ms) remains 1208/1208 properties
Reachability property qltransition_1416 is true.
Reachability property qltransition_1411 is true.
Reachability property qltransition_1386 is true.
BEST_FIRST walk for 4003 steps (11 resets) in 90 ms. (43 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 73 ms. (54 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 79 ms. (50 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (9 resets) in 120 ms. (33 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (11 resets) in 97 ms. (40 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4001 steps (9 resets) in 151 ms. (26 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 86 ms. (46 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (11 resets) in 59 ms. (66 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 73 ms. (54 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (10 resets) in 97 ms. (40 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 63 ms. (62 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 83 ms. (47 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (10 resets) in 90 ms. (43 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 81 ms. (48 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4002 steps (11 resets) in 78 ms. (50 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 72 ms. (54 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (11 resets) in 84 ms. (47 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (10 resets) in 72 ms. (54 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4002 steps (9 resets) in 92 ms. (43 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 69 ms. (57 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4002 steps (9 resets) in 101 ms. (39 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (11 resets) in 71 ms. (55 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 66 ms. (59 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 58 ms. (67 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 62 ms. (63 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (12 resets) in 58 ms. (67 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 71 ms. (55 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (11 resets) in 77 ms. (51 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 70 ms. (56 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 92 ms. (43 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 64 ms. (61 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 87 ms. (45 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (12 resets) in 53 ms. (74 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4003 steps (12 resets) in 63 ms. (62 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 80 ms. (49 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 62 ms. (63 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 81 ms. (48 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 57 ms. (69 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 69 ms. (57 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (12 resets) in 59 ms. (66 steps per ms) remains 1208/1208 properties
BEST_FIRST walk for 4004 steps (11 resets) in 63 ms. (62 steps per ms) remains 1208/1208 properties
SDD proceeding with computation,1424 properties remain. new max is 512
SDD size :1.45397e+09 after 1.4606e+09
Reachability property qltransition_1722 is true.
Reachability property qltransition_1441 is true.
Reachability property qltransition_1436 is true.
SDD proceeding with computation,1421 properties remain. new max is 512
SDD size :1.4606e+09 after 1.58965e+09
Reachability property qltransition_1730 is true.
Reachability property qltransition_1466 is true.
SDD proceeding with computation,1419 properties remain. new max is 512
SDD size :1.58965e+09 after 4.10589e+09
Reachability property qltransition_1640 is true.
Reachability property qltransition_1461 is true.
Reachability property qltransition_668 is true.
SDD proceeding with computation,1416 properties remain. new max is 512
SDD size :4.10589e+09 after 9.44339e+10
Reachability property qltransition_692 is true.
Reachability property qltransition_686 is true.
Reachability property qltransition_680 is true.
Reachability property qltransition_674 is true.
SDD proceeding with computation,1412 properties remain. new max is 512
SDD size :9.44339e+10 after 9.56187e+10
Reachability property qltransition_1511 is true.
Reachability property qltransition_1510 is true.
Reachability property qltransition_703 is true.
Reachability property qltransition_698 is true.
SDD proceeding with computation,1408 properties remain. new max is 512
SDD size :9.56187e+10 after 9.56187e+10
Reachability property qltransition_1335 is true.
Reachability property qltransition_1310 is true.
SDD proceeding with computation,1406 properties remain. new max is 512
SDD size :9.56187e+10 after 9.56187e+10
Reachability property qltransition_1385 is true.
Reachability property qltransition_1360 is true.
SDD proceeding with computation,1404 properties remain. new max is 512
SDD size :9.56187e+10 after 9.56247e+10
Reachability property qltransition_1410 is true.
SDD proceeding with computation,1403 properties remain. new max is 512
SDD size :9.56247e+10 after 9.58827e+10
Reachability property qltransition_1435 is true.
SDD proceeding with computation,1402 properties remain. new max is 512
SDD size :9.58827e+10 after 9.90546e+10
Reachability property qltransition_1460 is true.
SDD proceeding with computation,1401 properties remain. new max is 512
SDD size :9.90546e+10 after 1.65481e+11
Reachability property qltransition_1638 is true.
Reachability property qltransition_673 is true.
Reachability property qltransition_667 is true.
SDD proceeding with computation,1398 properties remain. new max is 512
SDD size :1.65481e+11 after 1.1072e+12
Reachability property qltransition_697 is true.
Reachability property qltransition_691 is true.
Reachability property qltransition_685 is true.
Reachability property qltransition_679 is true.
SDD proceeding with computation,1394 properties remain. new max is 512
SDD size :1.1072e+12 after 1.10789e+12
Reachability property qltransition_1334 is true.
Reachability property qltransition_1309 is true.
Reachability property qltransition_706 is true.
Reachability property qltransition_702 is true.
SDD proceeding with computation,1390 properties remain. new max is 512
SDD size :1.10789e+12 after 1.10789e+12
Reachability property qltransition_1359 is true.
SDD proceeding with computation,1389 properties remain. new max is 512
SDD size :1.10789e+12 after 1.10789e+12
Reachability property qltransition_1384 is true.
SDD proceeding with computation,1388 properties remain. new max is 512
SDD size :1.10789e+12 after 1.10795e+12
Reachability property qltransition_1409 is true.
SDD proceeding with computation,1387 properties remain. new max is 512
SDD size :1.10795e+12 after 1.10955e+12
Reachability property qltransition_1434 is true.
SDD proceeding with computation,1386 properties remain. new max is 512
SDD size :1.10955e+12 after 1.14893e+12
Reachability property qltransition_1459 is true.
SDD proceeding with computation,1385 properties remain. new max is 512
SDD size :1.14893e+12 after 1.76421e+12
Reachability property qltransition_1673 is true.
Reachability property qltransition_678 is true.
Reachability property qltransition_672 is true.
Reachability property qltransition_666 is true.
SDD proceeding with computation,1381 properties remain. new max is 512
SDD size :1.76421e+12 after 6.32837e+12
Reachability property qltransition_696 is true.
Reachability property qltransition_690 is true.
Reachability property qltransition_684 is true.
SDD proceeding with computation,1378 properties remain. new max is 512
SDD size :6.32837e+12 after 6.3284e+12
Reachability property qltransition_1333 is true.
Reachability property qltransition_1308 is true.
Reachability property qltransition_701 is true.
SDD proceeding with computation,1375 properties remain. new max is 512
SDD size :6.3284e+12 after 6.3284e+12
Reachability property qltransition_1358 is true.
SDD proceeding with computation,1374 properties remain. new max is 512
SDD size :6.3284e+12 after 6.32841e+12
Reachability property qltransition_1408 is true.
Reachability property qltransition_1383 is true.
SDD proceeding with computation,1372 properties remain. new max is 512
SDD size :6.32841e+12 after 6.3301e+12
Reachability property qltransition_1433 is true.
SDD proceeding with computation,1371 properties remain. new max is 512
SDD size :6.3301e+12 after 6.36792e+12
Reachability property qltransition_1458 is true.
SDD proceeding with computation,1370 properties remain. new max is 512
SDD size :6.36792e+12 after 7.09516e+12
Reachability property qltransition_1737 is true.
Reachability property qltransition_1636 is true.
Reachability property qltransition_1480 is true.
Reachability property qltransition_1217 is true.
Reachability property qltransition_1207 is true.
Reachability property qltransition_1204 is true.
Reachability property qltransition_1196 is true.
Reachability property qltransition_1184 is true.
Reachability property qltransition_1178 is true.
Reachability property qltransition_1173 is true.
Reachability property qltransition_1165 is true.
Reachability property qltransition_656 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_610 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_596 is true.
Reachability property qltransition_589 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_515 is true.
SDD proceeding with computation,1348 properties remain. new max is 512
SDD size :7.09516e+12 after 1.31105e+13
SDD proceeding with computation,1348 properties remain. new max is 1024
SDD size :1.31105e+13 after 1.32048e+13
SDD proceeding with computation,1348 properties remain. new max is 2048
SDD size :1.32048e+13 after 1.32049e+13
SDD proceeding with computation,1348 properties remain. new max is 4096
SDD size :1.32049e+13 after 1.32346e+13
SDD proceeding with computation,1348 properties remain. new max is 8192
SDD size :1.32346e+13 after 1.82877e+13
Probabilistic random walk after 1000001 steps, saw 497103 distinct states, run finished after 71996 ms. (steps per millisecond=13 ) properties seen :0
// Phase 1: matrix 1680 rows 703 cols
[2024-05-20 14:37:22] [INFO ] Computed 84 invariants in 24 ms
SDD proceeding with computation,1348 properties remain. new max is 16384
SDD size :1.82877e+13 after 8.62585e+13
At refinement iteration 0 (INCLUDED_ONLY) 0/361 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1071 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/361 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1071 unsolved
At refinement iteration 2 (OVERLAPS) 70/431 variables, 12/16 constraints. Problems are: Problem set: 0 solved, 1071 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/431 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 1071 unsolved
[2024-05-20 14:37:53] [INFO ] Deduced a trap composed of 29 places in 148 ms of which 16 ms to minimize.
[2024-05-20 14:38:07] [INFO ] Deduced a trap composed of 36 places in 71 ms of which 2 ms to minimize.
Problem qltransition_1454 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 44414ms, After SMT, problems are : Problem set: 0 solved, 1071 unsolved
Fused 1071 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 361 out of 703 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 703/703 places, 1680/1680 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 690 transition count 1667
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 690 transition count 1667
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 31 place count 690 transition count 1662
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 34 place count 687 transition count 1659
Iterating global reduction 1 with 3 rules applied. Total rules applied 37 place count 687 transition count 1659
Free-agglomeration rule applied 8 times.
Iterating global reduction 1 with 8 rules applied. Total rules applied 45 place count 687 transition count 1651
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 53 place count 679 transition count 1651
Applied a total of 53 rules in 127 ms. Remains 679 /703 variables (removed 24) and now considering 1651/1680 (removed 29) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 679/703 places, 1651/1680 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 172670 ms.
BK_STOP 1716215887903
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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-07b"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is ASLink-PT-07b, 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 r013-smll-171620124400072"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-07b.tgz
mv ASLink-PT-07b 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 ;