About the Execution of ITS-Tools for DES-PT-30a
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5487.808 | 797972.00 | 2060608.00 | 990.60 | T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r101-tall-171624201900437.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 DES-PT-30a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-171624201900437
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 496K
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K 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.3K Apr 22 14:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 22 14:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Apr 22 14:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Apr 22 14:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 08:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Apr 12 08:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 12 08:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 12 08:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Apr 22 14:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Apr 22 14:37 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 70K 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 1716297690162
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DES-PT-30a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-21 13:21:31] [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-21 13:21:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 13:21:31] [INFO ] Load time of PNML (sax parser for PT used): 80 ms
[2024-05-21 13:21:31] [INFO ] Transformed 234 places.
[2024-05-21 13:21:31] [INFO ] Transformed 191 transitions.
[2024-05-21 13:21:31] [INFO ] Found NUPN structural information;
[2024-05-21 13:21:31] [INFO ] Parsed PT model containing 234 places and 191 transitions and 926 arcs in 179 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 234/234 places, 191/191 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 234 transition count 177
Applied a total of 14 rules in 30 ms. Remains 234 /234 variables (removed 0) and now considering 177/191 (removed 14) transitions.
// Phase 1: matrix 177 rows 234 cols
[2024-05-21 13:21:31] [INFO ] Computed 59 invariants in 28 ms
[2024-05-21 13:21:32] [INFO ] Implicit Places using invariants in 432 ms returned [131]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 472 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 233/234 places, 177/191 transitions.
Applied a total of 0 rules in 8 ms. Remains 233 /233 variables (removed 0) and now considering 177/177 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 526 ms. Remains : 233/234 places, 177/191 transitions.
Discarding 9 transitions out of 177. Remains 168
Initial state reduction rules removed 1 formulas.
[2024-05-21 13:21:32] [INFO ] Flatten gal took : 179 ms
[2024-05-21 13:21:33] [INFO ] Flatten gal took : 58 ms
[2024-05-21 13:21:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16712789354824683415.gal : 90 ms
RANDOM walk for 40000 steps (870 resets) in 3637 ms. (10 steps per ms) remains 99/167 properties
[2024-05-21 13:21:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14712413374785491884.prop : 4 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/ReachabilityCardinality16712789354824683415.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14712413374785491884.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4004 steps (18 resets) in 50 ms. (78 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (15 resets) in 98 ms. (40 steps per ms) remains 99/99 properties
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 ...330
BEST_FIRST walk for 4004 steps (18 resets) in 101 ms. (39 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (13 resets) in 64 ms. (61 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (14 resets) in 45 ms. (87 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (21 resets) in 52 ms. (75 steps per ms) remains 99/99 properties
Loading property file /tmp/ReachabilityCardinality14712413374785491884.prop.
BEST_FIRST walk for 4002 steps (18 resets) in 46 ms. (85 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4002 steps (18 resets) in 27 ms. (142 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (19 resets) in 66 ms. (59 steps per ms) remains 99/99 properties
Reachability property qltransition_100 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_69 is true.
BEST_FIRST walk for 4004 steps (17 resets) in 27 ms. (143 steps per ms) remains 99/99 properties
SDD proceeding with computation,164 properties remain. new max is 2
SDD size :1 after 3
Reachability property qltransition_176 is true.
SDD proceeding with computation,163 properties remain. new max is 2
SDD size :3 after 5
BEST_FIRST walk for 4004 steps (19 resets) in 45 ms. (87 steps per ms) remains 99/99 properties
Reachability property qltransition_135 is true.
Reachability property qltransition_133 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_131 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_98 is true.
SDD proceeding with computation,157 properties remain. new max is 2
SDD size :5 after 9
BEST_FIRST walk for 4004 steps (16 resets) in 40 ms. (97 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (16 resets) in 42 ms. (93 steps per ms) remains 99/99 properties
SDD proceeding with computation,157 properties remain. new max is 4
SDD size :9 after 11
BEST_FIRST walk for 4004 steps (19 resets) in 31 ms. (125 steps per ms) remains 99/99 properties
SDD proceeding with computation,157 properties remain. new max is 8
SDD size :11 after 53
BEST_FIRST walk for 4003 steps (17 resets) in 26 ms. (148 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (15 resets) in 20 ms. (190 steps per ms) remains 99/99 properties
Reachability property qltransition_173 is true.
Reachability property qltransition_170 is true.
BEST_FIRST walk for 4004 steps (20 resets) in 25 ms. (154 steps per ms) remains 99/99 properties
Reachability property qltransition_101 is true.
BEST_FIRST walk for 4004 steps (17 resets) in 20 ms. (190 steps per ms) remains 99/99 properties
SDD proceeding with computation,154 properties remain. new max is 8
SDD size :53 after 82
BEST_FIRST walk for 4002 steps (18 resets) in 26 ms. (148 steps per ms) remains 99/99 properties
SDD proceeding with computation,154 properties remain. new max is 16
BEST_FIRST walk for 4001 steps (14 resets) in 15 ms. (250 steps per ms) remains 99/99 properties
SDD size :82 after 85
BEST_FIRST walk for 4003 steps (16 resets) in 16 ms. (235 steps per ms) remains 99/99 properties
SDD proceeding with computation,154 properties remain. new max is 32
SDD size :85 after 95
BEST_FIRST walk for 4004 steps (19 resets) in 45 ms. (87 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (18 resets) in 23 ms. (166 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (16 resets) in 28 ms. (138 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (14 resets) in 15 ms. (250 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (18 resets) in 30 ms. (129 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (18 resets) in 24 ms. (160 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (18 resets) in 25 ms. (153 steps per ms) remains 99/99 properties
SDD proceeding with computation,154 properties remain. new max is 64
SDD size :95 after 113
BEST_FIRST walk for 4004 steps (18 resets) in 27 ms. (143 steps per ms) remains 99/99 properties
Reachability property qltransition_172 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_134 is true.
BEST_FIRST walk for 4003 steps (12 resets) in 37 ms. (105 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4001 steps (17 resets) in 18 ms. (210 steps per ms) remains 99/99 properties
SDD proceeding with computation,150 properties remain. new max is 64
SDD size :113 after 325
BEST_FIRST walk for 4003 steps (17 resets) in 43 ms. (90 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (19 resets) in 16 ms. (235 steps per ms) remains 99/99 properties
Reachability property qltransition_171 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_138 is true.
BEST_FIRST walk for 4004 steps (16 resets) in 15 ms. (250 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (15 resets) in 21 ms. (182 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (14 resets) in 14 ms. (266 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (15 resets) in 19 ms. (200 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (16 resets) in 28 ms. (138 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (17 resets) in 18 ms. (210 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (15 resets) in 14 ms. (266 steps per ms) remains 99/99 properties
Reachability property qltransition_102 is true.
BEST_FIRST walk for 4004 steps (17 resets) in 36 ms. (108 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4002 steps (16 resets) in 14 ms. (266 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (19 resets) in 20 ms. (190 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4002 steps (20 resets) in 20 ms. (190 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4002 steps (17 resets) in 32 ms. (121 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (18 resets) in 22 ms. (174 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (17 resets) in 22 ms. (174 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (17 resets) in 17 ms. (222 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4004 steps (17 resets) in 14 ms. (266 steps per ms) remains 99/99 properties
BEST_FIRST walk for 4003 steps (14 resets) in 22 ms. (174 steps per ms) remains 99/99 properties
// Phase 1: matrix 177 rows 233 cols
[2024-05-21 13:21:33] [INFO ] Computed 58 invariants in 7 ms
Reachability property qltransition_0 is true.
SDD proceeding with computation,145 properties remain. new max is 64
SDD size :325 after 1441
SDD proceeding with computation,145 properties remain. new max is 128
SDD size :1441 after 1593
Reachability property qltransition_97 is true.
SDD proceeding with computation,144 properties remain. new max is 128
SDD size :1593 after 2253
SDD proceeding with computation,144 properties remain. new max is 256
SDD size :2253 after 3369
Reachability property qltransition_167 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_153 is true.
Reachability property qltransition_152 is true.
Reachability property qltransition_151 is true.
Reachability property qltransition_147 is true.
Reachability property qltransition_145 is true.
Reachability property qltransition_143 is true.
Reachability property qltransition_68 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 104/104 constraints. Problems are: Problem set: 0 solved, 99 unsolved
Reachability property qltransition_5 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,128 properties remain. new max is 256
SDD size :3369 after 79941
Reachability property qltransition_163 is true.
Reachability property qltransition_161 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 2 (OVERLAPS) 10/114 variables, 6/110 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/114 variables, 10/120 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/114 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 99 unsolved
SDD proceeding with computation,126 properties remain. new max is 256
SDD size :79941 after 131333
At refinement iteration 5 (OVERLAPS) 62/176 variables, 26/146 constraints. Problems are: Problem set: 0 solved, 99 unsolved
Reachability property qltransition_164 is true.
At refinement iteration 6 (INCLUDED_ONLY) 0/176 variables, 62/208 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/176 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 8 (OVERLAPS) 45/221 variables, 24/232 constraints. Problems are: Problem set: 0 solved, 99 unsolved
SDD proceeding with computation,125 properties remain. new max is 256
SDD size :131333 after 245381
Reachability property qltransition_160 is true.
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/221 variables, 45/277 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/221 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 11 (OVERLAPS) 4/225 variables, 2/279 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/225 variables, 4/283 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/225 variables, 0/283 constraints. Problems are: Problem set: 0 solved, 99 unsolved
SDD proceeding with computation,124 properties remain. new max is 256
SDD size :245381 after 517125
At refinement iteration 14 (OVERLAPS) 176/401 variables, 225/508 constraints. Problems are: Problem set: 0 solved, 99 unsolved
SDD proceeding with computation,124 properties remain. new max is 512
SDD size :517125 after 610757
[2024-05-21 13:21:38] [INFO ] Deduced a trap composed of 16 places in 116 ms of which 32 ms to minimize.
[2024-05-21 13:21:38] [INFO ] Deduced a trap composed of 13 places in 87 ms of which 2 ms to minimize.
[2024-05-21 13:21:38] [INFO ] Deduced a trap composed of 12 places in 67 ms of which 2 ms to minimize.
Reachability property qltransition_165 is true.
[2024-05-21 13:21:38] [INFO ] Deduced a trap composed of 18 places in 65 ms of which 2 ms to minimize.
[2024-05-21 13:21:38] [INFO ] Deduced a trap composed of 18 places in 63 ms of which 2 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/401 variables, 5/513 constraints. Problems are: Problem set: 0 solved, 99 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 401/410 variables, and 513 constraints, problems are : Problem set: 0 solved, 99 unsolved in 5016 ms.
Refiners :[Domain max(s): 225/233 constraints, Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 225/233 constraints, PredecessorRefiner: 99/99 constraints, Known Traps: 5/5 constraints]
Escalating to Integer solving :Problem set: 0 solved, 99 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 104/104 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 2 (OVERLAPS) 10/114 variables, 6/110 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/114 variables, 10/120 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/114 variables, 0/120 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 5 (OVERLAPS) 62/176 variables, 26/146 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/176 variables, 62/208 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/176 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 8 (OVERLAPS) 45/221 variables, 24/232 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/221 variables, 45/277 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/221 variables, 3/280 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/221 variables, 0/280 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 12 (OVERLAPS) 4/225 variables, 2/282 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/225 variables, 4/286 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/225 variables, 2/288 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/225 variables, 0/288 constraints. Problems are: Problem set: 0 solved, 99 unsolved
At refinement iteration 16 (OVERLAPS) 176/401 variables, 225/513 constraints. Problems are: Problem set: 0 solved, 99 unsolved
SDD proceeding with computation,123 properties remain. new max is 512
SDD size :610757 after 1.53229e+06
SDD proceeding with computation,123 properties remain. new max is 1024
SDD size :1.53229e+06 after 1.80263e+06
At refinement iteration 17 (INCLUDED_ONLY) 0/401 variables, 26/539 constraints. Problems are: Problem set: 0 solved, 99 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 401/410 variables, and 539 constraints, problems are : Problem set: 0 solved, 99 unsolved in 5026 ms.
Refiners :[Domain max(s): 225/233 constraints, Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 225/233 constraints, PredecessorRefiner: 26/99 constraints, Known Traps: 5/5 constraints]
After SMT, in 10190ms problems are : Problem set: 0 solved, 99 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 104 out of 233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 233/233 places, 177/177 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 233 transition count 175
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 232 transition count 174
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 232 transition count 174
Partial Free-agglomeration rule applied 4 times.
Drop transitions (Partial Free agglomeration) removed 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 232 transition count 174
Applied a total of 8 rules in 62 ms. Remains 232 /233 variables (removed 1) and now considering 174/177 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62 ms. Remains : 232/233 places, 174/177 transitions.
Reachability property qltransition_159 is true.
RANDOM walk for 4000000 steps (53815 resets) in 41329 ms. (96 steps per ms) remains 93/99 properties
BEST_FIRST walk for 400004 steps (903 resets) in 1085 ms. (368 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400004 steps (931 resets) in 1127 ms. (354 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400002 steps (885 resets) in 1269 ms. (314 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400003 steps (883 resets) in 1066 ms. (374 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400004 steps (892 resets) in 1209 ms. (330 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400004 steps (922 resets) in 1144 ms. (349 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400004 steps (917 resets) in 1341 ms. (298 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400003 steps (906 resets) in 1130 ms. (353 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400002 steps (913 resets) in 1293 ms. (309 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400002 steps (920 resets) in 1096 ms. (364 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400004 steps (902 resets) in 1104 ms. (361 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400003 steps (911 resets) in 1223 ms. (326 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400004 steps (904 resets) in 1078 ms. (370 steps per ms) remains 93/93 properties
BEST_FIRST walk for 400003 steps (897 resets) in 1269 ms. (314 steps per ms) remains 90/93 properties
BEST_FIRST walk for 400004 steps (931 resets) in 1083 ms. (369 steps per ms) remains 90/90 properties
SDD proceeding with computation,122 properties remain. new max is 1024
SDD size :1.80263e+06 after 4.8594e+06
BEST_FIRST walk for 400003 steps (923 resets) in 1298 ms. (307 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (917 resets) in 1099 ms. (363 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (895 resets) in 1058 ms. (377 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (901 resets) in 992 ms. (402 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (907 resets) in 1111 ms. (359 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (903 resets) in 1270 ms. (314 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (915 resets) in 1106 ms. (361 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (940 resets) in 1243 ms. (321 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (693 resets) in 1153 ms. (346 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (702 resets) in 1079 ms. (370 steps per ms) remains 90/90 properties
Reachability property qltransition_166 is true.
Reachability property qltransition_144 is true.
BEST_FIRST walk for 400003 steps (681 resets) in 1105 ms. (361 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (732 resets) in 1247 ms. (320 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (714 resets) in 1095 ms. (364 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (719 resets) in 1356 ms. (294 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (670 resets) in 1146 ms. (348 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (711 resets) in 1327 ms. (301 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (687 resets) in 1278 ms. (312 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (678 resets) in 1081 ms. (369 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (664 resets) in 1127 ms. (354 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (701 resets) in 1105 ms. (361 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (690 resets) in 1209 ms. (330 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (716 resets) in 1098 ms. (363 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (705 resets) in 1238 ms. (322 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (677 resets) in 1044 ms. (382 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (700 resets) in 1266 ms. (315 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (702 resets) in 1173 ms. (340 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (690 resets) in 1088 ms. (367 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (662 resets) in 1205 ms. (331 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (674 resets) in 1058 ms. (377 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (701 resets) in 1276 ms. (313 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400001 steps (701 resets) in 1092 ms. (365 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (2921 resets) in 1271 ms. (314 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (2901 resets) in 1252 ms. (319 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (2913 resets) in 1446 ms. (276 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (2906 resets) in 1471 ms. (271 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (2906 resets) in 1597 ms. (250 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (2923 resets) in 1569 ms. (254 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (2909 resets) in 1295 ms. (308 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (2906 resets) in 1571 ms. (254 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (2910 resets) in 1305 ms. (306 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (2917 resets) in 1457 ms. (274 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (2907 resets) in 1302 ms. (306 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400001 steps (2913 resets) in 1457 ms. (274 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (2904 resets) in 1584 ms. (252 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (2921 resets) in 1244 ms. (321 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (2908 resets) in 1262 ms. (316 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400000 steps (2903 resets) in 1287 ms. (310 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (2907 resets) in 1462 ms. (273 steps per ms) remains 90/90 properties
Reachability property qltransition_1 is true.
SDD proceeding with computation,119 properties remain. new max is 1024
SDD size :4.8594e+06 after 1.22722e+07
SDD proceeding with computation,119 properties remain. new max is 2048
SDD size :1.22722e+07 after 1.38856e+07
SDD proceeding with computation,119 properties remain. new max is 4096
SDD size :1.38856e+07 after 1.38934e+07
SDD proceeding with computation,119 properties remain. new max is 8192
SDD size :1.38934e+07 after 1.98586e+07
Reachability property qltransition_148 is true.
Reachability property qltransition_136 is true.
Interrupted probabilistic random walk after 24441366 steps, run timeout after 117001 ms. (steps per millisecond=208 ) properties seen :0 out of 90
Probabilistic random walk after 24441366 steps, saw 2965652 distinct states, run finished after 117007 ms. (steps per millisecond=208 ) properties seen :0
// Phase 1: matrix 174 rows 232 cols
[2024-05-21 13:24:20] [INFO ] Computed 60 invariants in 4 ms
[2024-05-21 13:24:20] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (OVERLAPS) 10/105 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 72/177 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (OVERLAPS) 45/222 variables, 24/60 constraints. Problems are: Problem set: 0 solved, 90 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/222 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (OVERLAPS) 174/396 variables, 222/282 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/396 variables, 2/284 constraints. Problems are: Problem set: 0 solved, 90 unsolved
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 16 places in 47 ms of which 3 ms to minimize.
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 19 places in 48 ms of which 2 ms to minimize.
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 19 places in 53 ms of which 7 ms to minimize.
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 18 places in 39 ms of which 1 ms to minimize.
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 17 places in 50 ms of which 1 ms to minimize.
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 13 places in 48 ms of which 2 ms to minimize.
[2024-05-21 13:24:23] [INFO ] Deduced a trap composed of 13 places in 41 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/396 variables, 7/291 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/396 variables, 0/291 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 11 (OVERLAPS) 10/406 variables, 10/301 constraints. Problems are: Problem set: 0 solved, 90 unsolved
[2024-05-21 13:24:25] [INFO ] Deduced a trap composed of 6 places in 79 ms of which 1 ms to minimize.
[2024-05-21 13:24:25] [INFO ] Deduced a trap composed of 12 places in 87 ms of which 1 ms to minimize.
[2024-05-21 13:24:25] [INFO ] Deduced a trap composed of 7 places in 30 ms of which 1 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/406 variables, 3/304 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/406 variables, 0/304 constraints. Problems are: Problem set: 0 solved, 90 unsolved
[2024-05-21 13:24:27] [INFO ] Deduced a trap composed of 9 places in 53 ms of which 1 ms to minimize.
At refinement iteration 14 (OVERLAPS) 0/406 variables, 1/305 constraints. Problems are: Problem set: 0 solved, 90 unsolved
[2024-05-21 13:24:28] [INFO ] Deduced a trap composed of 16 places in 55 ms of which 2 ms to minimize.
At refinement iteration 15 (INCLUDED_ONLY) 0/406 variables, 1/306 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/406 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 17 (OVERLAPS) 0/406 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 406/406 variables, and 306 constraints, problems are : Problem set: 0 solved, 90 unsolved in 9976 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 232/232 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 12/12 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (OVERLAPS) 10/105 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 72/177 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/177 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 45/222 variables, 24/61 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/222 variables, 11/72 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/222 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 174/396 variables, 222/294 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/396 variables, 2/296 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/396 variables, 23/319 constraints. Problems are: Problem set: 0 solved, 90 unsolved
[2024-05-21 13:24:34] [INFO ] Deduced a trap composed of 10 places in 51 ms of which 1 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/396 variables, 1/320 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/396 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 14 (OVERLAPS) 10/406 variables, 10/330 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/406 variables, 67/397 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/406 variables, 0/397 constraints. Problems are: Problem set: 0 solved, 90 unsolved
[2024-05-21 13:25:13] [INFO ] Deduced a trap composed of 18 places in 53 ms of which 1 ms to minimize.
At refinement iteration 17 (OVERLAPS) 0/406 variables, 1/398 constraints. Problems are: Problem set: 0 solved, 90 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 406/406 variables, and 398 constraints, problems are : Problem set: 0 solved, 90 unsolved in 45018 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 232/232 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 14/14 constraints]
After SMT, in 55068ms problems are : Problem set: 0 solved, 90 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 95 out of 232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 232/232 places, 174/174 transitions.
Applied a total of 0 rules in 24 ms. Remains 232 /232 variables (removed 0) and now considering 174/174 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 232/232 places, 174/174 transitions.
Reachability property qltransition_4 is true.
SDD proceeding with computation,116 properties remain. new max is 8192
SDD size :4.5513e+07 after 4.67336e+07
RANDOM walk for 4000000 steps (53696 resets) in 38548 ms. (103 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (929 resets) in 1166 ms. (342 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (904 resets) in 1010 ms. (395 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (919 resets) in 1311 ms. (304 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (938 resets) in 1106 ms. (361 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (889 resets) in 1242 ms. (321 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (889 resets) in 1091 ms. (366 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (924 resets) in 1315 ms. (303 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (891 resets) in 1098 ms. (363 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (890 resets) in 1276 ms. (313 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (904 resets) in 1102 ms. (362 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (904 resets) in 1304 ms. (306 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (878 resets) in 1084 ms. (368 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (947 resets) in 1260 ms. (317 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (879 resets) in 1078 ms. (370 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (898 resets) in 1316 ms. (303 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (896 resets) in 1093 ms. (365 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (909 resets) in 1294 ms. (308 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (924 resets) in 1096 ms. (364 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (907 resets) in 1293 ms. (309 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (917 resets) in 1189 ms. (336 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400002 steps (905 resets) in 1302 ms. (306 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400004 steps (897 resets) in 1078 ms. (370 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400001 steps (914 resets) in 1286 ms. (310 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (686 resets) in 1092 ms. (365 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (689 resets) in 1333 ms. (299 steps per ms) remains 90/90 properties
BEST_FIRST walk for 400003 steps (701 resets) in 1100 ms. (363 steps per ms) remains 89/90 properties
BEST_FIRST walk for 400003 steps (697 resets) in 1244 ms. (321 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (684 resets) in 1099 ms. (363 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (685 resets) in 1370 ms. (291 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (699 resets) in 1124 ms. (355 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (674 resets) in 1251 ms. (319 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (662 resets) in 1306 ms. (306 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (663 resets) in 1118 ms. (357 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (681 resets) in 1313 ms. (304 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (679 resets) in 1129 ms. (353 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (682 resets) in 1262 ms. (316 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (700 resets) in 1133 ms. (352 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (679 resets) in 1330 ms. (300 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (706 resets) in 1087 ms. (367 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (659 resets) in 1124 ms. (355 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (694 resets) in 1108 ms. (360 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (684 resets) in 1111 ms. (359 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (672 resets) in 1011 ms. (395 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (711 resets) in 1079 ms. (370 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (713 resets) in 1113 ms. (359 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (696 resets) in 1344 ms. (297 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2903 resets) in 1362 ms. (293 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2919 resets) in 1555 ms. (257 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (2904 resets) in 1296 ms. (308 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (2906 resets) in 1289 ms. (310 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (2911 resets) in 1185 ms. (337 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 1244 ms. (321 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (2911 resets) in 1276 ms. (313 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (2916 resets) in 1277 ms. (312 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2909 resets) in 1501 ms. (266 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400001 steps (2912 resets) in 1368 ms. (292 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2905 resets) in 1301 ms. (307 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2912 resets) in 1454 ms. (274 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2911 resets) in 1362 ms. (293 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2913 resets) in 1511 ms. (264 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2906 resets) in 1323 ms. (302 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (2901 resets) in 1571 ms. (254 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2915 resets) in 1315 ms. (303 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (2912 resets) in 1518 ms. (263 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (2902 resets) in 1503 ms. (265 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2907 resets) in 1335 ms. (299 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (2906 resets) in 1287 ms. (310 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2917 resets) in 1299 ms. (307 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (2904 resets) in 1324 ms. (301 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (2907 resets) in 1715 ms. (233 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400004 steps (976 resets) in 1104 ms. (361 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400003 steps (1005 resets) in 1177 ms. (339 steps per ms) remains 89/89 properties
BEST_FIRST walk for 400002 steps (954 resets) in 1299 ms. (307 steps per ms) remains 88/89 properties
BEST_FIRST walk for 400004 steps (978 resets) in 1246 ms. (320 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (960 resets) in 1082 ms. (369 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (960 resets) in 1287 ms. (310 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (981 resets) in 1335 ms. (299 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (957 resets) in 1096 ms. (364 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (958 resets) in 1216 ms. (328 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (947 resets) in 1108 ms. (360 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (968 resets) in 1250 ms. (319 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400004 steps (965 resets) in 1098 ms. (363 steps per ms) remains 88/88 properties
BEST_FIRST walk for 400003 steps (973 resets) in 1143 ms. (349 steps per ms) remains 87/88 properties
BEST_FIRST walk for 400003 steps (974 resets) in 1045 ms. (382 steps per ms) remains 87/87 properties
BEST_FIRST walk for 400003 steps (998 resets) in 1071 ms. (373 steps per ms) remains 87/87 properties
BEST_FIRST walk for 400004 steps (963 resets) in 1223 ms. (326 steps per ms) remains 87/87 properties
BEST_FIRST walk for 400003 steps (950 resets) in 1095 ms. (364 steps per ms) remains 87/87 properties
BEST_FIRST walk for 400004 steps (977 resets) in 1254 ms. (318 steps per ms) remains 87/87 properties
BEST_FIRST walk for 400003 steps (969 resets) in 1277 ms. (312 steps per ms) remains 87/87 properties
SDD proceeding with computation,116 properties remain. new max is 16384
SDD size :4.67336e+07 after 4.82245e+07
SDD proceeding with computation,116 properties remain. new max is 32768
SDD size :4.82245e+07 after 5.10668e+07
Interrupted probabilistic random walk after 26446593 steps, run timeout after 153001 ms. (steps per millisecond=172 ) properties seen :0 out of 87
Probabilistic random walk after 26446593 steps, saw 3186395 distinct states, run finished after 153002 ms. (steps per millisecond=172 ) properties seen :0
[2024-05-21 13:28:40] [INFO ] Invariant cache hit.
[2024-05-21 13:28:40] [INFO ] State equation strengthened by 2 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 1 (OVERLAPS) 10/102 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 3 (OVERLAPS) 72/174 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:28:41] [INFO ] Deduced a trap composed of 8 places in 24 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/174 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/174 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 87 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 47/221 variables, 24/61 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/221 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 8 (OVERLAPS) 174/395 variables, 221/282 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/395 variables, 2/284 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:28:42] [INFO ] Deduced a trap composed of 17 places in 57 ms of which 1 ms to minimize.
[2024-05-21 13:28:42] [INFO ] Deduced a trap composed of 17 places in 53 ms of which 1 ms to minimize.
[2024-05-21 13:28:43] [INFO ] Deduced a trap composed of 19 places in 44 ms of which 1 ms to minimize.
[2024-05-21 13:28:43] [INFO ] Deduced a trap composed of 9 places in 57 ms of which 1 ms to minimize.
[2024-05-21 13:28:43] [INFO ] Deduced a trap composed of 11 places in 49 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/395 variables, 5/289 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/395 variables, 0/289 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 12 (OVERLAPS) 11/406 variables, 11/300 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:28:44] [INFO ] Deduced a trap composed of 6 places in 73 ms of which 1 ms to minimize.
[2024-05-21 13:28:44] [INFO ] Deduced a trap composed of 7 places in 59 ms of which 1 ms to minimize.
[2024-05-21 13:28:45] [INFO ] Deduced a trap composed of 9 places in 51 ms of which 2 ms to minimize.
[2024-05-21 13:28:45] [INFO ] Deduced a trap composed of 8 places in 51 ms of which 2 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/406 variables, 4/304 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:28:46] [INFO ] Deduced a trap composed of 15 places in 55 ms of which 1 ms to minimize.
[2024-05-21 13:28:46] [INFO ] Deduced a trap composed of 13 places in 55 ms of which 1 ms to minimize.
At refinement iteration 14 (INCLUDED_ONLY) 0/406 variables, 2/306 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/406 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 16 (OVERLAPS) 0/406 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 87 unsolved
No progress, stopping.
After SMT solving in domain Real declared 406/406 variables, and 306 constraints, problems are : Problem set: 0 solved, 87 unsolved in 8371 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 232/232 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 87/87 constraints, Known Traps: 12/12 constraints]
Escalating to Integer solving :Problem set: 0 solved, 87 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 1 (OVERLAPS) 10/102 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 3 (OVERLAPS) 72/174 variables, 30/36 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/174 variables, 2/38 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:28:49] [INFO ] Deduced a trap composed of 10 places in 22 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/174 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/174 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 7 (OVERLAPS) 47/221 variables, 24/63 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/221 variables, 10/73 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/221 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 10 (OVERLAPS) 174/395 variables, 221/294 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/395 variables, 2/296 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/395 variables, 23/319 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/395 variables, 0/319 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 14 (OVERLAPS) 11/406 variables, 11/330 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/406 variables, 64/394 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:29:07] [INFO ] Deduced a trap composed of 16 places in 48 ms of which 1 ms to minimize.
[2024-05-21 13:29:07] [INFO ] Deduced a trap composed of 18 places in 54 ms of which 1 ms to minimize.
[2024-05-21 13:29:08] [INFO ] Deduced a trap composed of 13 places in 47 ms of which 4 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/406 variables, 3/397 constraints. Problems are: Problem set: 0 solved, 87 unsolved
[2024-05-21 13:29:25] [INFO ] Deduced a trap composed of 8 places in 44 ms of which 1 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/406 variables, 1/398 constraints. Problems are: Problem set: 0 solved, 87 unsolved
SDD proceeding with computation,116 properties remain. new max is 65536
SDD size :5.10668e+07 after 6.13476e+07
At refinement iteration 18 (INCLUDED_ONLY) 0/406 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 87 unsolved
At refinement iteration 19 (OVERLAPS) 0/406 variables, 0/398 constraints. Problems are: Problem set: 0 solved, 87 unsolved
No progress, stopping.
After SMT solving in domain Int declared 406/406 variables, and 398 constraints, problems are : Problem set: 0 solved, 87 unsolved in 72196 ms.
Refiners :[Positive P Invariants (semi-flows): 36/36 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 232/232 constraints, ReadFeed: 2/2 constraints, PredecessorRefiner: 87/87 constraints, Known Traps: 17/17 constraints]
After SMT, in 80627ms problems are : Problem set: 0 solved, 87 unsolved
Fused 87 Parikh solutions to 86 different solutions.
Reachability property qltransition_140 is true.
Reachability property qltransition_137 is true.
Parikh walk visited 74 properties in 30320 ms.
Support contains 17 out of 232 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 232/232 places, 174/174 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 232 transition count 174
Applied a total of 1 rules in 18 ms. Remains 232 /232 variables (removed 0) and now considering 174/174 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 232/232 places, 174/174 transitions.
RANDOM walk for 4000000 steps (53970 resets) in 27088 ms. (147 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (9076 resets) in 13756 ms. (290 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000004 steps (9006 resets) in 12072 ms. (331 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000002 steps (9077 resets) in 11620 ms. (344 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (7017 resets) in 11009 ms. (363 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000004 steps (6878 resets) in 13881 ms. (288 steps per ms) remains 13/13 properties
BEST_FIRST walk for 3892018 steps (6783 resets) in 11566 ms. (336 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (29127 resets) in 11538 ms. (346 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (29100 resets) in 13233 ms. (302 steps per ms) remains 13/13 properties
Reachability property qltransition_103 is true.
BEST_FIRST walk for 3927860 steps (28578 resets) in 13219 ms. (297 steps per ms) remains 13/13 properties
BEST_FIRST walk for 3976132 steps (28953 resets) in 12731 ms. (312 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (29137 resets) in 11640 ms. (343 steps per ms) remains 13/13 properties
BEST_FIRST walk for 4000003 steps (29127 resets) in 11029 ms. (362 steps per ms) remains 13/13 properties
Detected timeout of ITS tools.
[2024-05-21 13:31:33] [INFO ] Flatten gal took : 74 ms
[2024-05-21 13:31:33] [INFO ] Applying decomposition
[2024-05-21 13:31:33] [INFO ] Flatten gal took : 89 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph14446612041917436173.txt' '-o' '/tmp/graph14446612041917436173.bin' '-w' '/tmp/graph14446612041917436173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph14446612041917436173.bin' '-l' '-1' '-v' '-w' '/tmp/graph14446612041917436173.weights' '-q' '0' '-e' '0.001'
[2024-05-21 13:31:34] [INFO ] Decomposing Gal with order
[2024-05-21 13:31:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 13:31:34] [INFO ] Removed a total of 15 redundant transitions.
[2024-05-21 13:31:34] [INFO ] Flatten gal took : 138 ms
[2024-05-21 13:31:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 33 ms.
[2024-05-21 13:31:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3568102546520294730.gal : 25 ms
[2024-05-21 13:31:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5060728724167066622.prop : 8 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/ReachabilityCardinality3568102546520294730.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5060728724167066622.prop' '--nowitness'
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 ...307
Loading property file /tmp/ReachabilityCardinality5060728724167066622.prop.
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :5 after 629
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :629 after 1737
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :1737 after 10755
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :10755 after 4.31035e+08
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :4.31035e+08 after 7.73706e+08
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :7.73706e+08 after 1.9491e+10
BEST_FIRST walk for 4000004 steps (29125 resets) in 13835 ms. (289 steps per ms) remains 13/13 properties
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :5.29864e+12 after 5.99998e+12
Reachability property qltransition_76 is true.
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :1.23121e+13 after 1.30109e+13
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.91778e+13,4.83587,131748,11260,3493,314264,13206,326,243394,319,84609,0
Total reachable state count : 19177775757445
Verifying 13 reachability properties.
Reachability property qltransition_11 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_11,3.52776e+06,4.85831,131748,331,365,314264,13206,338,243394,326,84609,0
Reachability property qltransition_12 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_12,2.60239e+09,4.86185,131748,410,404,314264,13206,346,243394,330,84609,0
Reachability property qltransition_13 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_13,1.12998e+11,4.8636,131748,941,483,314264,13206,354,243394,334,84609,0
Reachability property qltransition_40 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_40,1.20323e+11,4.86593,131748,1462,573,314264,13206,359,243394,336,84609,0
Reachability property qltransition_41 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_41,1.20834e+11,4.86792,131748,1464,615,314264,13206,362,243394,337,84609,0
Reachability property qltransition_42 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_42,1.20835e+11,4.87021,131748,1464,632,314264,13206,365,243394,338,84609,0
Reachability property qltransition_70 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_70,4512,4.8743,131748,98,139,314264,13206,373,243394,340,84609,0
Reachability property qltransition_71 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_71,4512,4.87827,131748,98,140,314264,13206,377,243394,340,84609,0
Reachability property qltransition_72 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_72,1584,4.88197,131748,80,141,314264,13206,381,243394,340,84609,0
Reachability property qltransition_73 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_73,2112,4.88617,131748,78,141,314264,13206,387,243394,342,84609,0
Reachability property qltransition_74 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_74,448,4.88957,131748,69,151,314264,13206,393,243394,344,84609,0
Reachability property qltransition_75 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_75,448,4.8932,131748,75,140,314264,13206,399,243394,346,84609,0
Reachability property qltransition_76 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_76,1424,4.89812,131748,93,127,314264,13206,408,243394,350,84609,0
Interrupted probabilistic random walk after 45437257 steps, run timeout after 192001 ms. (steps per millisecond=236 ) properties seen :0 out of 13
Probabilistic random walk after 45437257 steps, saw 5389958 distinct states, run finished after 192002 ms. (steps per millisecond=236 ) properties seen :0
Able to resolve query QuasiLiveness after proving 168 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE USE_NUPN
Total runtime 796750 ms.
BK_STOP 1716298488134
--------------------
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="DES-PT-30a"
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 DES-PT-30a, 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 r101-tall-171624201900437"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-30a.tgz
mv DES-PT-30a 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 ;