About the Execution of ITS-Tools for Parking-PT-864
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6943.100 | 483941.00 | 1364816.00 | 947.50 | 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.r277-smll-171654416600062.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 Parking-PT-864, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r277-smll-171654416600062
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 876K
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 19 07:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 11 20:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 11 20:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Apr 11 19:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Apr 11 19:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 427K May 18 16:43 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 1716763298403
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Parking-PT-864
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-26 22:41:40] [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-26 22:41:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 22:41:40] [INFO ] Load time of PNML (sax parser for PT used): 380 ms
[2024-05-26 22:41:40] [INFO ] Transformed 1185 places.
[2024-05-26 22:41:40] [INFO ] Transformed 1697 transitions.
[2024-05-26 22:41:40] [INFO ] Found NUPN structural information;
[2024-05-26 22:41:40] [INFO ] Parsed PT model containing 1185 places and 1697 transitions and 5073 arcs in 565 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1185/1185 places, 1697/1697 transitions.
Ensure Unique test removed 688 transitions
Reduce isomorphic transitions removed 688 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 720 rules applied. Total rules applied 720 place count 1185 transition count 977
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 752 place count 1153 transition count 977
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 752 place count 1153 transition count 945
Deduced a syphon composed of 32 places in 6 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 816 place count 1121 transition count 945
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 4 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 912 place count 1073 transition count 897
Applied a total of 912 rules in 233 ms. Remains 1073 /1185 variables (removed 112) and now considering 897/1697 (removed 800) transitions.
// Phase 1: matrix 897 rows 1073 cols
[2024-05-26 22:41:41] [INFO ] Computed 280 invariants in 49 ms
[2024-05-26 22:41:43] [INFO ] Implicit Places using invariants in 1751 ms returned [151, 158, 164, 170, 177, 184, 190, 196, 228, 230, 271, 278, 284, 290, 297, 304, 310, 316, 348, 350, 391, 398, 404, 410, 417, 424, 430, 436, 468, 470, 511, 518, 524, 530, 537, 544, 550, 556, 588, 590, 631, 638, 644, 650, 657, 664, 670, 676, 708, 710, 751, 758, 764, 770, 777, 784, 790, 796, 828, 830, 871, 878, 884, 890, 897, 904, 910, 916, 948, 950, 991, 998, 1004, 1010, 1017, 1024, 1030, 1036, 1068, 1070]
Discarding 80 places :
Implicit Place search using SMT only with invariants took 1808 ms to find 80 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 993/1185 places, 897/1697 transitions.
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 2 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 0 with 144 rules applied. Total rules applied 144 place count 921 transition count 825
Applied a total of 144 rules in 36 ms. Remains 921 /993 variables (removed 72) and now considering 825/897 (removed 72) transitions.
// Phase 1: matrix 825 rows 921 cols
[2024-05-26 22:41:43] [INFO ] Computed 200 invariants in 8 ms
[2024-05-26 22:41:43] [INFO ] Implicit Places using invariants in 830 ms returned []
[2024-05-26 22:41:43] [INFO ] Invariant cache hit.
[2024-05-26 22:41:44] [INFO ] State equation strengthened by 344 read => feed constraints.
[2024-05-26 22:41:49] [INFO ] Implicit Places using invariants and state equation in 5278 ms returned []
Implicit Place search using SMT with State Equation took 6124 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 921/1185 places, 825/1697 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 8229 ms. Remains : 921/1185 places, 825/1697 transitions.
Discarding 288 transitions out of 825. Remains 537
Initial state reduction rules removed 1 formulas.
[2024-05-26 22:41:50] [INFO ] Flatten gal took : 408 ms
[2024-05-26 22:41:50] [INFO ] Flatten gal took : 206 ms
[2024-05-26 22:41:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14873012804819149155.gal : 77 ms
[2024-05-26 22:41:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7089546163907660058.prop : 15 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/ReachabilityCardinality14873012804819149155.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7089546163907660058.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 ...329
Loading property file /tmp/ReachabilityCardinality7089546163907660058.prop.
RANDOM walk for 40000 steps (158 resets) in 7212 ms. (5 steps per ms) remains 194/536 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 46 ms. (8 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 194/194 properties
[2024-05-26 22:41:51] [INFO ] Invariant cache hit.
[2024-05-26 22:41:51] [INFO ] State equation strengthened by 344 read => feed constraints.
Reachability property qltransition_648 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_537 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_426 is true.
Reachability property qltransition_389 is true.
SDD proceeding with computation,528 properties remain. new max is 2
SDD size :1 after 3
SDD proceeding with computation,528 properties remain. new max is 4
SDD size :3 after 81
Reachability property qltransition_659 is true.
Reachability property qltransition_624 is true.
Reachability property qltransition_227 is true.
SDD proceeding with computation,525 properties remain. new max is 4
SDD size :81 after 674
SDD proceeding with computation,525 properties remain. new max is 8
SDD size :674 after 679
Reachability property qltransition_754 is true.
Reachability property qltransition_625 is true.
SDD proceeding with computation,523 properties remain. new max is 8
SDD size :679 after 769
Reachability property qltransition_753 is true.
Reachability property qltransition_657 is true.
Reachability property qltransition_627 is true.
Reachability property qltransition_626 is true.
Reachability property qltransition_226 is true.
SDD proceeding with computation,518 properties remain. new max is 8
SDD size :769 after 2049
At refinement iteration 0 (INCLUDED_ONLY) 0/373 variables, 373/373 constraints. Problems are: Problem set: 0 solved, 194 unsolved
Reachability property qltransition_665 is true.
Reachability property qltransition_628 is true.
Reachability property qltransition_230 is true.
SDD proceeding with computation,515 properties remain. new max is 8
SDD size :2049 after 9729
Reachability property qltransition_755 is true.
SDD proceeding with computation,514 properties remain. new max is 8
SDD size :9729 after 9985
At refinement iteration 1 (INCLUDED_ONLY) 0/373 variables, 0/373 constraints. Problems are: Problem set: 6 solved, 188 unsolved
At refinement iteration 2 (OVERLAPS) 522/895 variables, 187/560 constraints. Problems are: Problem set: 6 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/895 variables, 522/1082 constraints. Problems are: Problem set: 6 solved, 188 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 895/1746 variables, and 1082 constraints, problems are : Problem set: 6 solved, 188 unsolved in 5028 ms.
Refiners :[Domain max(s): 895/921 constraints, Positive P Invariants (semi-flows): 187/200 constraints, State Equation: 0/921 constraints, ReadFeed: 0/344 constraints, PredecessorRefiner: 194/194 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 6 solved, 188 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/363 variables, 363/363 constraints. Problems are: Problem set: 6 solved, 188 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/363 variables, 0/363 constraints. Problems are: Problem set: 6 solved, 188 unsolved
Reachability property qltransition_666 is true.
At refinement iteration 2 (OVERLAPS) 524/887 variables, 183/546 constraints. Problems are: Problem set: 6 solved, 188 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/887 variables, 524/1070 constraints. Problems are: Problem set: 6 solved, 188 unsolved
Reachability property qltransition_623 is true.
Reachability property qltransition_231 is true.
SDD proceeding with computation,511 properties remain. new max is 8
SDD size :9985 after 45057
Reachability property qltransition_756 is true.
SDD proceeding with computation,510 properties remain. new max is 8
SDD size :45057 after 46081
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 1)
(s3 0)
(s4 1)
(s5 0)
(s6 1)
(s7 0)
(s8 1)
(s9 0)
(s10 1)
(s11 0)
(s12 1)
(s13 0)
(s14 1)
(s15 0)
(s16 1)
(s17 0)
(s18 1)
(s19 0)
(s20 1)
(s21 0)
(s22 1)
(s23 0)
(s24 1)
(s25 0)
(s26 1)
(s27 0)
(s28 1)
(s29 0)
(s30 1)
(s31 0)
(s32 1)
(s33 0)
(s34 1)
(s35 0)
(s36 1)
(s37 0)
(s38 1)
(s39 0)
(s40 1)
(s41 0)
(s42 1)
(s43 0)
(s44 1)
(s45 0)
(s46 1)
(s47 0)
(s48 1)
(s49 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 887/1746 variables, and 1070 constraints, problems are : Problem set: 7 solved, 187 unsolved in 5015 ms.
Refiners :[Domain max(s): 887/921 constraints, Positive P Invariants (semi-flows): 183/200 constraints, State Equation: 0/921 constraints, ReadFeed: 0/344 constraints, PredecessorRefiner: 0/194 constraints, Known Traps: 0/0 constraints]
After SMT, in 10325ms problems are : Problem set: 7 solved, 187 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 361 out of 921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 921/921 places, 825/825 transitions.
Free-agglomeration rule applied 90 times.
Iterating global reduction 0 with 90 rules applied. Total rules applied 90 place count 921 transition count 735
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 0 with 90 rules applied. Total rules applied 180 place count 831 transition count 735
Applied a total of 180 rules in 194 ms. Remains 831 /921 variables (removed 90) and now considering 735/825 (removed 90) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 194 ms. Remains : 831/921 places, 735/825 transitions.
Reachability property qltransition_661 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_225 is true.
SDD proceeding with computation,507 properties remain. new max is 8
SDD size :46081 after 100357
SDD proceeding with computation,507 properties remain. new max is 16
SDD size :100357 after 100359
Reachability property qltransition_757 is true.
Reachability property qltransition_629 is true.
SDD proceeding with computation,505 properties remain. new max is 16
SDD size :100359 after 106497
RANDOM walk for 2913929 steps (11587 resets) in 120004 ms. (24 steps per ms) remains 120/187 properties
BEST_FIRST walk for 40004 steps (8 resets) in 269 ms. (148 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 279 ms. (142 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 286 ms. (139 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 274 ms. (145 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 355 ms. (112 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 287 ms. (138 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 360 ms. (110 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 350 ms. (113 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 418 ms. (95 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 374 ms. (106 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 364 ms. (109 steps per ms) remains 120/120 properties
Reachability property qltransition_668 is true.
BEST_FIRST walk for 40004 steps (8 resets) in 324 ms. (123 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 316 ms. (126 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 309 ms. (129 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 315 ms. (126 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 320 ms. (124 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 229 ms. (173 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 258 ms. (154 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 262 ms. (152 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 285 ms. (139 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 276 ms. (144 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 270 ms. (147 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 324 ms. (123 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 293 ms. (136 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 239 ms. (166 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 303 ms. (131 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 306 ms. (130 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 277 ms. (143 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 309 ms. (129 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 317 ms. (125 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 310 ms. (128 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 340 ms. (117 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 259 ms. (153 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 260 ms. (153 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 273 ms. (146 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 323 ms. (123 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 322 ms. (123 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 321 ms. (124 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 252 ms. (158 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 326 ms. (122 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 261 ms. (152 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 350 ms. (113 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 376 ms. (106 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 420 ms. (95 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 443 ms. (90 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 340 ms. (117 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 289 ms. (137 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 347 ms. (114 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 286 ms. (139 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 306 ms. (130 steps per ms) remains 120/120 properties
// Phase 1: matrix 735 rows 831 cols
[2024-05-26 22:42:37] [INFO ] Computed 200 invariants in 5 ms
[2024-05-26 22:42:37] [INFO ] State equation strengthened by 377 read => feed constraints.
Reachability property qltransition_620 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/240 variables, 240/240 constraints. Problems are: Problem set: 0 solved, 120 unsolved
Reachability property qltransition_232 is true.
SDD proceeding with computation,502 properties remain. new max is 16
SDD size :106497 after 235521
Reachability property qltransition_760 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/240 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 465/705 variables, 128/368 constraints. Problems are: Problem set: 0 solved, 120 unsolved
SDD proceeding with computation,501 properties remain. new max is 16
SDD size :235521 after 238595
At refinement iteration 3 (INCLUDED_ONLY) 0/705 variables, 465/833 constraints. Problems are: Problem set: 0 solved, 120 unsolved
SDD proceeding with computation,501 properties remain. new max is 32
SDD size :238595 after 239617
At refinement iteration 4 (INCLUDED_ONLY) 0/705 variables, 0/833 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (OVERLAPS) 126/831 variables, 72/905 constraints. Problems are: Problem set: 0 solved, 120 unsolved
SDD proceeding with computation,501 properties remain. new max is 64
SDD size :239617 after 241665
At refinement iteration 6 (INCLUDED_ONLY) 0/831 variables, 126/1031 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/831 variables, 0/1031 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (OVERLAPS) 735/1566 variables, 831/1862 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1566 variables, 377/2239 constraints. Problems are: Problem set: 0 solved, 120 unsolved
Reachability property qltransition_758 is true.
Reachability property qltransition_663 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/1566 variables, 0/2239 constraints. Problems are: Problem set: 0 solved, 120 unsolved
Reachability property qltransition_622 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_228 is true.
SDD proceeding with computation,496 properties remain. new max is 64
SDD size :241665 after 540673
At refinement iteration 11 (OVERLAPS) 0/1566 variables, 0/2239 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1566/1566 variables, and 2239 constraints, problems are : Problem set: 0 solved, 120 unsolved in 45031 ms.
Refiners :[Domain max(s): 831/831 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 831/831 constraints, ReadFeed: 377/377 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 120 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/240 variables, 240/240 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/240 variables, 0/240 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 465/705 variables, 128/368 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/705 variables, 465/833 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/705 variables, 0/833 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (OVERLAPS) 126/831 variables, 72/905 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/831 variables, 126/1031 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/831 variables, 0/1031 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (OVERLAPS) 735/1566 variables, 831/1862 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1566 variables, 377/2239 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1566 variables, 120/2359 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1566 variables, 0/2359 constraints. Problems are: Problem set: 0 solved, 120 unsolved
Reachability property qltransition_759 is true.
Reachability property qltransition_667 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1566/1566 variables, and 2359 constraints, problems are : Problem set: 0 solved, 120 unsolved in 45012 ms.
Refiners :[Domain max(s): 831/831 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 831/831 constraints, ReadFeed: 377/377 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints]
After SMT, in 90183ms problems are : Problem set: 0 solved, 120 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 240 out of 831 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 831/831 places, 735/735 transitions.
Reachability property qltransition_631 is true.
Free-agglomeration rule applied 54 times.
Iterating global reduction 0 with 54 rules applied. Total rules applied 54 place count 831 transition count 681
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 108 place count 777 transition count 681
Applied a total of 108 rules in 90 ms. Remains 777 /831 variables (removed 54) and now considering 681/735 (removed 54) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 90 ms. Remains : 777/831 places, 681/735 transitions.
Reachability property qltransition_229 is true.
SDD proceeding with computation,492 properties remain. new max is 64
SDD size :540673 after 1.19603e+06
RANDOM walk for 3952369 steps (7542 resets) in 116938 ms. (33 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 264 ms. (150 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 258 ms. (154 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 253 ms. (157 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 250 ms. (159 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 249 ms. (160 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 246 ms. (161 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 254 ms. (156 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 265 ms. (150 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 227 ms. (175 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 242 ms. (164 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 271 ms. (147 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 238 ms. (167 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 250 ms. (159 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 253 ms. (157 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 240 ms. (165 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 260 ms. (153 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 241 ms. (165 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 261 ms. (152 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 241 ms. (165 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 255 ms. (156 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 244 ms. (163 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 263 ms. (151 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 266 ms. (149 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 250 ms. (159 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 266 ms. (149 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 256 ms. (155 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 263 ms. (151 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 268 ms. (148 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 240 ms. (165 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 252 ms. (158 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 270 ms. (147 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 248 ms. (160 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 254 ms. (156 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 241 ms. (165 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 263 ms. (151 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 253 ms. (157 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 249 ms. (160 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 247 ms. (161 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 251 ms. (158 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 267 ms. (149 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 237 ms. (168 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 252 ms. (158 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 276 ms. (144 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 278 ms. (143 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40003 steps (8 resets) in 320 ms. (124 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 340 ms. (117 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 333 ms. (119 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 310 ms. (128 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 279 ms. (142 steps per ms) remains 120/120 properties
BEST_FIRST walk for 40004 steps (8 resets) in 267 ms. (149 steps per ms) remains 120/120 properties
Interrupted probabilistic random walk after 8714331 steps, run timeout after 102001 ms. (steps per millisecond=85 ) properties seen :73 out of 120
Probabilistic random walk after 8714331 steps, saw 897730 distinct states, run finished after 102014 ms. (steps per millisecond=85 ) properties seen :73
// Phase 1: matrix 681 rows 777 cols
[2024-05-26 22:46:24] [INFO ] Computed 200 invariants in 3 ms
[2024-05-26 22:46:24] [INFO ] State equation strengthened by 440 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/94 variables, 94/94 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/94 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (OVERLAPS) 407/501 variables, 54/148 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/501 variables, 407/555 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/501 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (OVERLAPS) 276/777 variables, 146/701 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/777 variables, 276/977 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/777 variables, 0/977 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 8 (OVERLAPS) 681/1458 variables, 777/1754 constraints. Problems are: Problem set: 0 solved, 47 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/1458 variables, 440/2194 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1458 variables, 0/2194 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 11 (OVERLAPS) 0/1458 variables, 0/2194 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1458/1458 variables, and 2194 constraints, problems are : Problem set: 0 solved, 47 unsolved in 12194 ms.
Refiners :[Domain max(s): 777/777 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 777/777 constraints, ReadFeed: 440/440 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 47 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/94 variables, 94/94 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/94 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (OVERLAPS) 407/501 variables, 54/148 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/501 variables, 407/555 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/501 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (OVERLAPS) 276/777 variables, 146/701 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/777 variables, 276/977 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/777 variables, 0/977 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 8 (OVERLAPS) 681/1458 variables, 777/1754 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1458 variables, 440/2194 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1458 variables, 47/2241 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1458 variables, 0/2241 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 12 (OVERLAPS) 0/1458 variables, 0/2241 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1458/1458 variables, and 2241 constraints, problems are : Problem set: 0 solved, 47 unsolved in 19840 ms.
Refiners :[Domain max(s): 777/777 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 777/777 constraints, ReadFeed: 440/440 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 0/0 constraints]
After SMT, in 32107ms problems are : Problem set: 0 solved, 47 unsolved
Fused 47 Parikh solutions to 46 different solutions.
Parikh walk visited 0 properties in 13927 ms.
Support contains 94 out of 777 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 777/777 places, 681/681 transitions.
Free-agglomeration rule applied 73 times.
Iterating global reduction 0 with 73 rules applied. Total rules applied 73 place count 777 transition count 608
Reduce places removed 73 places and 0 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 146 place count 704 transition count 608
Applied a total of 146 rules in 102 ms. Remains 704 /777 variables (removed 73) and now considering 608/681 (removed 73) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 704/777 places, 608/681 transitions.
RANDOM walk for 3975420 steps (8 resets) in 92666 ms. (42 steps per ms) remains 37/47 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3606 ms. (110 steps per ms) remains 34/37 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3724 ms. (107 steps per ms) remains 33/34 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3292 ms. (121 steps per ms) remains 32/33 properties
BEST_FIRST walk for 400002 steps (8 resets) in 3680 ms. (108 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3468 ms. (115 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400002 steps (8 resets) in 3529 ms. (113 steps per ms) remains 31/32 properties
BEST_FIRST walk for 400002 steps (8 resets) in 4485 ms. (89 steps per ms) remains 31/31 properties
BEST_FIRST walk for 400004 steps (8 resets) in 4171 ms. (95 steps per ms) remains 31/31 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3793 ms. (105 steps per ms) remains 31/31 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3505 ms. (114 steps per ms) remains 30/31 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3681 ms. (108 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 4035 ms. (99 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3827 ms. (104 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3433 ms. (116 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3794 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400002 steps (8 resets) in 4307 ms. (92 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3954 ms. (101 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400002 steps (8 resets) in 3295 ms. (121 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400002 steps (8 resets) in 3195 ms. (125 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3772 ms. (106 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3029 ms. (132 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3774 ms. (105 steps per ms) remains 30/30 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3111 ms. (128 steps per ms) remains 29/30 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3439 ms. (116 steps per ms) remains 29/29 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3899 ms. (102 steps per ms) remains 29/29 properties
BEST_FIRST walk for 400002 steps (8 resets) in 3443 ms. (116 steps per ms) remains 29/29 properties
BEST_FIRST walk for 400003 steps (8 resets) in 4168 ms. (95 steps per ms) remains 28/29 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3920 ms. (102 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3445 ms. (116 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400002 steps (8 resets) in 3252 ms. (122 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3462 ms. (115 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400003 steps (8 resets) in 4227 ms. (94 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3518 ms. (113 steps per ms) remains 28/28 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3217 ms. (124 steps per ms) remains 28/28 properties
// Phase 1: matrix 608 rows 704 cols
[2024-05-26 22:48:23] [INFO ] Computed 200 invariants in 4 ms
[2024-05-26 22:48:23] [INFO ] State equation strengthened by 513 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 56/56 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (OVERLAPS) 407/463 variables, 35/91 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/463 variables, 407/498 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/463 variables, 0/498 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (OVERLAPS) 241/704 variables, 165/663 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/704 variables, 241/904 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/704 variables, 0/904 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 8 (OVERLAPS) 608/1312 variables, 704/1608 constraints. Problems are: Problem set: 0 solved, 28 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/1312 variables, 513/2121 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1312 variables, 0/2121 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 11 (OVERLAPS) 0/1312 variables, 0/2121 constraints. Problems are: Problem set: 0 solved, 28 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1312/1312 variables, and 2121 constraints, problems are : Problem set: 0 solved, 28 unsolved in 7238 ms.
Refiners :[Domain max(s): 704/704 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 704/704 constraints, ReadFeed: 513/513 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 28 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/56 variables, 56/56 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/56 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 2 (OVERLAPS) 407/463 variables, 35/91 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/463 variables, 407/498 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/463 variables, 0/498 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 5 (OVERLAPS) 241/704 variables, 165/663 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/704 variables, 241/904 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/704 variables, 0/904 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 8 (OVERLAPS) 608/1312 variables, 704/1608 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1312 variables, 513/2121 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1312 variables, 28/2149 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1312 variables, 0/2149 constraints. Problems are: Problem set: 0 solved, 28 unsolved
At refinement iteration 12 (OVERLAPS) 0/1312 variables, 0/2149 constraints. Problems are: Problem set: 0 solved, 28 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1312/1312 variables, and 2149 constraints, problems are : Problem set: 0 solved, 28 unsolved in 9830 ms.
Refiners :[Domain max(s): 704/704 constraints, Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 704/704 constraints, ReadFeed: 513/513 constraints, PredecessorRefiner: 28/28 constraints, Known Traps: 0/0 constraints]
After SMT, in 17103ms problems are : Problem set: 0 solved, 28 unsolved
Fused 28 Parikh solutions to 27 different solutions.
Parikh walk visited 3 properties in 7298 ms.
Support contains 50 out of 704 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 704/704 places, 608/608 transitions.
Free-agglomeration rule applied 22 times.
Iterating global reduction 0 with 22 rules applied. Total rules applied 22 place count 704 transition count 586
Reduce places removed 22 places and 0 transitions.
Graph (complete) has 1395 edges and 682 vertex of which 607 are kept as prefixes of interest. Removing 75 places using SCC suffix rule.3 ms
Discarding 75 places :
Also discarding 56 output transitions
Drop transitions (Output transitions of discarded places.) removed 56 transitions
Iterating post reduction 0 with 23 rules applied. Total rules applied 45 place count 607 transition count 530
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 59 place count 607 transition count 516
Applied a total of 59 rules in 88 ms. Remains 607 /704 variables (removed 97) and now considering 516/608 (removed 92) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 88 ms. Remains : 607/704 places, 516/608 transitions.
RANDOM walk for 4000000 steps (8 resets) in 85437 ms. (46 steps per ms) remains 17/25 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3123 ms. (128 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3184 ms. (125 steps per ms) remains 15/17 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3283 ms. (121 steps per ms) remains 14/15 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3288 ms. (121 steps per ms) remains 13/14 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3583 ms. (111 steps per ms) remains 13/13 properties
BEST_FIRST walk for 400002 steps (8 resets) in 2775 ms. (144 steps per ms) remains 11/13 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3153 ms. (126 steps per ms) remains 9/11 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3188 ms. (125 steps per ms) remains 8/9 properties
BEST_FIRST walk for 400004 steps (8 resets) in 3024 ms. (132 steps per ms) remains 8/8 properties
BEST_FIRST walk for 400001 steps (8 resets) in 3910 ms. (102 steps per ms) remains 8/8 properties
BEST_FIRST walk for 400003 steps (8 resets) in 3028 ms. (132 steps per ms) remains 8/8 properties
BEST_FIRST walk for 400000 steps (8 resets) in 3024 ms. (132 steps per ms) remains 8/8 properties
BEST_FIRST walk for 400001 steps (8 resets) in 2844 ms. (140 steps per ms) remains 8/8 properties
BEST_FIRST walk for 400004 steps (8 resets) in 2997 ms. (133 steps per ms) remains 8/8 properties
// Phase 1: matrix 516 rows 607 cols
[2024-05-26 22:49:29] [INFO ] Computed 182 invariants in 3 ms
[2024-05-26 22:49:29] [INFO ] State equation strengthened by 465 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 349/365 variables, 14/30 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/365 variables, 349/379 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 242/607 variables, 168/547 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/607 variables, 242/789 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/607 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 516/1123 variables, 607/1396 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/1123 variables, 465/1861 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1123 variables, 0/1861 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (OVERLAPS) 0/1123 variables, 0/1861 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1123/1123 variables, and 1861 constraints, problems are : Problem set: 0 solved, 8 unsolved in 1533 ms.
Refiners :[Domain max(s): 607/607 constraints, Positive P Invariants (semi-flows): 182/182 constraints, State Equation: 607/607 constraints, ReadFeed: 465/465 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/16 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (OVERLAPS) 349/365 variables, 14/30 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/365 variables, 349/379 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 0/379 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 242/607 variables, 168/547 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/607 variables, 242/789 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/607 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 516/1123 variables, 607/1396 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1123 variables, 465/1861 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1123 variables, 8/1869 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1123 variables, 0/1869 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 0/1123 variables, 0/1869 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1123/1123 variables, and 1869 constraints, problems are : Problem set: 0 solved, 8 unsolved in 2752 ms.
Refiners :[Domain max(s): 607/607 constraints, Positive P Invariants (semi-flows): 182/182 constraints, State Equation: 607/607 constraints, ReadFeed: 465/465 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints]
After SMT, in 4319ms problems are : Problem set: 0 solved, 8 unsolved
Parikh walk visited 4 properties in 7889 ms.
Support contains 8 out of 607 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 607/607 places, 516/516 transitions.
Graph (complete) has 1237 edges and 607 vertex of which 530 are kept as prefixes of interest. Removing 77 places using SCC suffix rule.1 ms
Discarding 77 places :
Also discarding 58 output transitions
Drop transitions (Output transitions of discarded places.) removed 58 transitions
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 13 place count 530 transition count 446
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 4 Pre rules applied. Total rules applied 13 place count 530 transition count 442
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 21 place count 526 transition count 442
Free-agglomeration rule applied 17 times.
Iterating global reduction 1 with 17 rules applied. Total rules applied 38 place count 526 transition count 425
Reduce places removed 17 places and 0 transitions.
Graph (complete) has 1014 edges and 509 vertex of which 430 are kept as prefixes of interest. Removing 79 places using SCC suffix rule.0 ms
Discarding 79 places :
Also discarding 60 output transitions
Drop transitions (Output transitions of discarded places.) removed 60 transitions
Iterating post reduction 1 with 18 rules applied. Total rules applied 56 place count 430 transition count 365
Drop transitions (Empty/Sink Transition effects.) removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 66 place count 430 transition count 355
Applied a total of 66 rules in 50 ms. Remains 430 /607 variables (removed 177) and now considering 355/516 (removed 161) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 430/607 places, 355/516 transitions.
RANDOM walk for 2298 steps (0 resets) in 19 ms. (114 steps per ms) remains 0/4 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 537 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 481899 ms.
BK_STOP 1716763782344
--------------------
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="Parking-PT-864"
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 Parking-PT-864, 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 r277-smll-171654416600062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Parking-PT-864.tgz
mv Parking-PT-864 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 ;