About the Execution of ITS-Tools for Anderson-PT-09
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3292.464 | 134148.00 | 398797.00 | 306.40 | 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.r013-smll-171620124700222.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 Anderson-PT-09, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r013-smll-171620124700222
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 15:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 19 07:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 17:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 15:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 155K Apr 12 15:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 12 15:40 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 12 15:40 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 22 14:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 927K 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 1716227994047
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Anderson-PT-09
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-20 17:59:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-20 17:59:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-20 17:59:56] [INFO ] Load time of PNML (sax parser for PT used): 450 ms
[2024-05-20 17:59:56] [INFO ] Transformed 505 places.
[2024-05-20 17:59:57] [INFO ] Transformed 1845 transitions.
[2024-05-20 17:59:57] [INFO ] Found NUPN structural information;
[2024-05-20 17:59:57] [INFO ] Parsed PT model containing 505 places and 1845 transitions and 7092 arcs in 703 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 505/505 places, 1845/1845 transitions.
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 72 Pre rules applied. Total rules applied 0 place count 505 transition count 1773
Deduced a syphon composed of 72 places in 9 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 0 with 144 rules applied. Total rules applied 144 place count 433 transition count 1773
Applied a total of 144 rules in 134 ms. Remains 433 /505 variables (removed 72) and now considering 1773/1845 (removed 72) transitions.
// Phase 1: matrix 1773 rows 433 cols
[2024-05-20 17:59:57] [INFO ] Computed 21 invariants in 111 ms
[2024-05-20 17:59:59] [INFO ] Implicit Places using invariants in 2548 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 2605 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 432/505 places, 1773/1845 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 81 place count 432 transition count 1692
Reduce places removed 81 places and 0 transitions.
Iterating post reduction 1 with 81 rules applied. Total rules applied 162 place count 351 transition count 1692
Applied a total of 162 rules in 46 ms. Remains 351 /432 variables (removed 81) and now considering 1692/1773 (removed 81) transitions.
// Phase 1: matrix 1692 rows 351 cols
[2024-05-20 17:59:59] [INFO ] Computed 20 invariants in 26 ms
[2024-05-20 18:00:01] [INFO ] Implicit Places using invariants in 1163 ms returned []
[2024-05-20 18:00:01] [INFO ] Invariant cache hit.
[2024-05-20 18:00:01] [INFO ] State equation strengthened by 135 read => feed constraints.
[2024-05-20 18:00:05] [INFO ] Implicit Places using invariants and state equation in 4719 ms returned []
Implicit Place search using SMT with State Equation took 5885 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 351/505 places, 1692/1845 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 8703 ms. Remains : 351/505 places, 1692/1845 transitions.
Initial state reduction rules removed 9 formulas.
[2024-05-20 18:00:07] [INFO ] Flatten gal took : 626 ms
[2024-05-20 18:00:07] [INFO ] Flatten gal took : 431 ms
[2024-05-20 18:00:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12864247467910962997.gal : 159 ms
[2024-05-20 18:00:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15987190091488188537.prop : 35 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/ReachabilityCardinality12864247467910962997.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15987190091488188537.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 ...330
RANDOM walk for 40000 steps (8 resets) in 7968 ms. (5 steps per ms) remains 773/1683 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 10 ms. (11 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 9 ms. (12 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 9 ms. (12 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 773/773 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 773/773 properties
[2024-05-20 18:00:08] [INFO ] Invariant cache hit.
[2024-05-20 18:00:08] [INFO ] State equation strengthened by 135 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality15987190091488188537.prop.
Reachability property qltransition_1564 is true.
Reachability property qltransition_1548 is true.
Reachability property qltransition_1226 is true.
Reachability property qltransition_1225 is true.
Reachability property qltransition_1073 is true.
Reachability property qltransition_1072 is true.
Reachability property qltransition_920 is true.
Reachability property qltransition_919 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_766 is true.
Reachability property qltransition_614 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_461 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_308 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_154 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1665 properties remain. new max is 2
SDD size :1 after 5
Reachability property qltransition_1580 is true.
Reachability property qltransition_1227 is true.
Reachability property qltransition_1074 is true.
Reachability property qltransition_921 is true.
Reachability property qltransition_768 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_155 is true.
Reachability property qltransition_2 is true.
SDD proceeding with computation,1656 properties remain. new max is 2
SDD size :5 after 12
SDD proceeding with computation,1656 properties remain. new max is 4
SDD size :12 after 16
Reachability property qltransition_1596 is true.
Reachability property qltransition_1228 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_922 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_309 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,1647 properties remain. new max is 4
SDD size :16 after 40
SDD proceeding with computation,1647 properties remain. new max is 8
SDD size :40 after 46
Reachability property qltransition_1612 is true.
Reachability property qltransition_1229 is true.
Reachability property qltransition_1076 is true.
Reachability property qltransition_923 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_157 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1638 properties remain. new max is 8
SDD size :46 after 130
SDD proceeding with computation,1638 properties remain. new max is 16
SDD size :130 after 158
SDD proceeding with computation,1638 properties remain. new max is 32
SDD size :158 after 201
Reachability property qltransition_1628 is true.
Reachability property qltransition_1230 is true.
Reachability property qltransition_1077 is true.
Reachability property qltransition_924 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_464 is true.
Reachability property qltransition_311 is true.
Reachability property qltransition_158 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1629 properties remain. new max is 32
SDD size :201 after 724
SDD proceeding with computation,1629 properties remain. new max is 64
SDD size :724 after 1022
SDD proceeding with computation,1629 properties remain. new max is 128
SDD size :1022 after 1272
Reachability property qltransition_1644 is true.
Reachability property qltransition_1231 is true.
Reachability property qltransition_1078 is true.
Reachability property qltransition_771 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_465 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_6 is true.
SDD proceeding with computation,1620 properties remain. new max is 128
SDD size :1272 after 5632
SDD proceeding with computation,1620 properties remain. new max is 256
SDD size :5632 after 7691
SDD proceeding with computation,1620 properties remain. new max is 512
SDD size :7691 after 13337
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 153/153 constraints. Problems are: Problem set: 0 solved, 773 unsolved
Reachability property qltransition_1660 is true.
Reachability property qltransition_925 is true.
Reachability property qltransition_772 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_466 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_160 is true.
Reachability property qltransition_7 is true.
SDD proceeding with computation,1612 properties remain. new max is 512
SDD size :13337 after 38914
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 773 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 153/2043 variables, and 154 constraints, problems are : Problem set: 0 solved, 773 unsolved in 5113 ms.
Refiners :[Domain max(s): 153/351 constraints, Positive P Invariants (semi-flows): 0/10 constraints, Generalized P Invariants (flows): 1/10 constraints, State Equation: 0/351 constraints, ReadFeed: 0/135 constraints, PredecessorRefiner: 773/773 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 773 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/153 variables, 153/153 constraints. Problems are: Problem set: 0 solved, 773 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/153 variables, 1/154 constraints. Problems are: Problem set: 0 solved, 773 unsolved
SDD proceeding with computation,1612 properties remain. new max is 1024
SDD size :38914 after 57371
Reachability property qltransition_1676 is true.
SDD proceeding with computation,1611 properties remain. new max is 1024
SDD size :57371 after 128625
At refinement iteration 2 (INCLUDED_ONLY) 0/153 variables, 0/154 constraints. Problems are: Problem set: 0 solved, 773 unsolved
SMT process timed out in 13626ms, After SMT, problems are : Problem set: 0 solved, 773 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 153 out of 351 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 351/351 places, 1692/1692 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 318 transition count 1659
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 318 transition count 1659
Applied a total of 66 rules in 210 ms. Remains 318 /351 variables (removed 33) and now considering 1659/1692 (removed 33) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 211 ms. Remains : 318/351 places, 1659/1692 transitions.
SDD proceeding with computation,1611 properties remain. new max is 2048
SDD size :128625 after 164554
Reachability property qltransition_1678 is true.
Reachability property qltransition_1662 is true.
Reachability property qltransition_1646 is true.
Reachability property qltransition_1630 is true.
Reachability property qltransition_1614 is true.
Reachability property qltransition_1598 is true.
Reachability property qltransition_1582 is true.
Reachability property qltransition_1566 is true.
Reachability property qltransition_1550 is true.
Reachability property qltransition_1540 is true.
Reachability property qltransition_1539 is true.
Reachability property qltransition_1531 is true.
Reachability property qltransition_1530 is true.
Reachability property qltransition_1522 is true.
Reachability property qltransition_1521 is true.
Reachability property qltransition_1513 is true.
Reachability property qltransition_1512 is true.
Reachability property qltransition_1504 is true.
Reachability property qltransition_1503 is true.
Reachability property qltransition_1495 is true.
Reachability property qltransition_1494 is true.
Reachability property qltransition_1486 is true.
Reachability property qltransition_1485 is true.
Reachability property qltransition_1477 is true.
Reachability property qltransition_1476 is true.
Reachability property qltransition_1468 is true.
Reachability property qltransition_1467 is true.
SDD proceeding with computation,1584 properties remain. new max is 2048
SDD size :164554 after 611573
SDD proceeding with computation,1584 properties remain. new max is 4096
SDD size :611573 after 659284
RANDOM walk for 2171435 steps (4 resets) in 120005 ms. (18 steps per ms) remains 319/773 properties
BEST_FIRST walk for 40002 steps (8 resets) in 576 ms. (69 steps per ms) remains 297/319 properties
BEST_FIRST walk for 40003 steps (8 resets) in 530 ms. (75 steps per ms) remains 284/297 properties
BEST_FIRST walk for 40002 steps (8 resets) in 675 ms. (59 steps per ms) remains 284/284 properties
BEST_FIRST walk for 40002 steps (8 resets) in 576 ms. (69 steps per ms) remains 281/284 properties
BEST_FIRST walk for 40004 steps (8 resets) in 590 ms. (67 steps per ms) remains 280/281 properties
BEST_FIRST walk for 40003 steps (8 resets) in 460 ms. (86 steps per ms) remains 280/280 properties
BEST_FIRST walk for 40004 steps (8 resets) in 533 ms. (74 steps per ms) remains 275/280 properties
BEST_FIRST walk for 40002 steps (8 resets) in 448 ms. (89 steps per ms) remains 274/275 properties
BEST_FIRST walk for 40004 steps (8 resets) in 428 ms. (93 steps per ms) remains 274/274 properties
BEST_FIRST walk for 40003 steps (8 resets) in 546 ms. (73 steps per ms) remains 274/274 properties
BEST_FIRST walk for 40004 steps (8 resets) in 353 ms. (113 steps per ms) remains 153/274 properties
BEST_FIRST walk for 40003 steps (8 resets) in 341 ms. (116 steps per ms) remains 146/153 properties
BEST_FIRST walk for 40003 steps (8 resets) in 278 ms. (143 steps per ms) remains 142/146 properties
BEST_FIRST walk for 40004 steps (8 resets) in 346 ms. (115 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40003 steps (8 resets) in 336 ms. (118 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40004 steps (8 resets) in 253 ms. (157 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40003 steps (8 resets) in 327 ms. (121 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40003 steps (8 resets) in 373 ms. (106 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40004 steps (8 resets) in 267 ms. (149 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40003 steps (8 resets) in 347 ms. (114 steps per ms) remains 142/142 properties
BEST_FIRST walk for 40002 steps (8 resets) in 218 ms. (182 steps per ms) remains 74/142 properties
BEST_FIRST walk for 40003 steps (8 resets) in 250 ms. (159 steps per ms) remains 72/74 properties
BEST_FIRST walk for 40003 steps (8 resets) in 248 ms. (160 steps per ms) remains 72/72 properties
BEST_FIRST walk for 40001 steps (8 resets) in 187 ms. (212 steps per ms) remains 68/72 properties
BEST_FIRST walk for 40004 steps (8 resets) in 221 ms. (180 steps per ms) remains 68/68 properties
BEST_FIRST walk for 40002 steps (8 resets) in 317 ms. (125 steps per ms) remains 68/68 properties
BEST_FIRST walk for 40002 steps (8 resets) in 256 ms. (155 steps per ms) remains 68/68 properties
BEST_FIRST walk for 40002 steps (8 resets) in 215 ms. (185 steps per ms) remains 61/68 properties
BEST_FIRST walk for 40003 steps (8 resets) in 218 ms. (182 steps per ms) remains 57/61 properties
BEST_FIRST walk for 40002 steps (8 resets) in 195 ms. (204 steps per ms) remains 57/57 properties
BEST_FIRST walk for 40004 steps (8 resets) in 198 ms. (201 steps per ms) remains 57/57 properties
BEST_FIRST walk for 40003 steps (8 resets) in 104 ms. (380 steps per ms) remains 34/57 properties
BEST_FIRST walk for 40003 steps (8 resets) in 173 ms. (229 steps per ms) remains 34/34 properties
BEST_FIRST walk for 40004 steps (8 resets) in 211 ms. (188 steps per ms) remains 30/34 properties
BEST_FIRST walk for 40002 steps (8 resets) in 164 ms. (242 steps per ms) remains 30/30 properties
BEST_FIRST walk for 40003 steps (8 resets) in 182 ms. (218 steps per ms) remains 30/30 properties
BEST_FIRST walk for 40002 steps (8 resets) in 195 ms. (204 steps per ms) remains 24/30 properties
BEST_FIRST walk for 40002 steps (8 resets) in 129 ms. (307 steps per ms) remains 24/24 properties
BEST_FIRST walk for 40003 steps (8 resets) in 200 ms. (199 steps per ms) remains 20/24 properties
BEST_FIRST walk for 40004 steps (8 resets) in 198 ms. (201 steps per ms) remains 20/20 properties
BEST_FIRST walk for 40003 steps (8 resets) in 211 ms. (188 steps per ms) remains 19/20 properties
BEST_FIRST walk for 40004 steps (8 resets) in 190 ms. (209 steps per ms) remains 19/19 properties
BEST_FIRST walk for 40002 steps (8 resets) in 173 ms. (229 steps per ms) remains 17/19 properties
BEST_FIRST walk for 40004 steps (8 resets) in 165 ms. (240 steps per ms) remains 17/17 properties
BEST_FIRST walk for 40004 steps (8 resets) in 196 ms. (203 steps per ms) remains 17/17 properties
BEST_FIRST walk for 40002 steps (8 resets) in 213 ms. (186 steps per ms) remains 17/17 properties
BEST_FIRST walk for 40002 steps (8 resets) in 229 ms. (173 steps per ms) remains 17/17 properties
// Phase 1: matrix 1659 rows 318 cols
[2024-05-20 18:00:57] [INFO ] Computed 20 invariants in 11 ms
[2024-05-20 18:00:57] [INFO ] State equation strengthened by 111 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 213/228 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 71/299 variables, 10/17 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/299 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 19/318 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-20 18:00:59] [INFO ] Deduced a trap composed of 36 places in 436 ms of which 32 ms to minimize.
Reachability property qltransition_1682 is true.
[2024-05-20 18:00:59] [INFO ] Deduced a trap composed of 44 places in 429 ms of which 4 ms to minimize.
Reachability property qltransition_1680 is true.
[2024-05-20 18:01:00] [INFO ] Deduced a trap composed of 129 places in 427 ms of which 5 ms to minimize.
[2024-05-20 18:01:00] [INFO ] Deduced a trap composed of 48 places in 436 ms of which 5 ms to minimize.
[2024-05-20 18:01:01] [INFO ] Deduced a trap composed of 109 places in 467 ms of which 4 ms to minimize.
[2024-05-20 18:01:01] [INFO ] Deduced a trap composed of 75 places in 370 ms of which 4 ms to minimize.
[2024-05-20 18:01:02] [INFO ] Deduced a trap composed of 102 places in 382 ms of which 3 ms to minimize.
[2024-05-20 18:01:02] [INFO ] Deduced a trap composed of 99 places in 452 ms of which 3 ms to minimize.
[2024-05-20 18:01:02] [INFO ] Deduced a trap composed of 78 places in 448 ms of which 4 ms to minimize.
[2024-05-20 18:01:03] [INFO ] Deduced a trap composed of 101 places in 436 ms of which 4 ms to minimize.
[2024-05-20 18:01:03] [INFO ] Deduced a trap composed of 81 places in 440 ms of which 4 ms to minimize.
[2024-05-20 18:01:04] [INFO ] Deduced a trap composed of 95 places in 442 ms of which 3 ms to minimize.
[2024-05-20 18:01:04] [INFO ] Deduced a trap composed of 95 places in 437 ms of which 4 ms to minimize.
[2024-05-20 18:01:05] [INFO ] Deduced a trap composed of 143 places in 468 ms of which 4 ms to minimize.
Reachability property qltransition_1666 is true.
[2024-05-20 18:01:05] [INFO ] Deduced a trap composed of 64 places in 439 ms of which 3 ms to minimize.
[2024-05-20 18:01:06] [INFO ] Deduced a trap composed of 112 places in 440 ms of which 3 ms to minimize.
Reachability property qltransition_1664 is true.
[2024-05-20 18:01:06] [INFO ] Deduced a trap composed of 83 places in 444 ms of which 3 ms to minimize.
[2024-05-20 18:01:07] [INFO ] Deduced a trap composed of 36 places in 433 ms of which 4 ms to minimize.
[2024-05-20 18:01:07] [INFO ] Deduced a trap composed of 103 places in 433 ms of which 3 ms to minimize.
[2024-05-20 18:01:08] [INFO ] Deduced a trap composed of 103 places in 439 ms of which 5 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/318 variables, 20/40 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-20 18:01:08] [INFO ] Deduced a trap composed of 134 places in 437 ms of which 3 ms to minimize.
[2024-05-20 18:01:09] [INFO ] Deduced a trap composed of 56 places in 430 ms of which 3 ms to minimize.
[2024-05-20 18:01:09] [INFO ] Deduced a trap composed of 103 places in 445 ms of which 3 ms to minimize.
[2024-05-20 18:01:09] [INFO ] Deduced a trap composed of 141 places in 434 ms of which 3 ms to minimize.
[2024-05-20 18:01:10] [INFO ] Deduced a trap composed of 170 places in 433 ms of which 3 ms to minimize.
[2024-05-20 18:01:10] [INFO ] Deduced a trap composed of 154 places in 433 ms of which 4 ms to minimize.
[2024-05-20 18:01:11] [INFO ] Deduced a trap composed of 112 places in 435 ms of which 3 ms to minimize.
Reachability property qltransition_1650 is true.
[2024-05-20 18:01:11] [INFO ] Deduced a trap composed of 144 places in 430 ms of which 3 ms to minimize.
[2024-05-20 18:01:12] [INFO ] Deduced a trap composed of 120 places in 436 ms of which 4 ms to minimize.
Reachability property qltransition_1648 is true.
[2024-05-20 18:01:12] [INFO ] Deduced a trap composed of 66 places in 372 ms of which 3 ms to minimize.
[2024-05-20 18:01:13] [INFO ] Deduced a trap composed of 73 places in 370 ms of which 3 ms to minimize.
[2024-05-20 18:01:13] [INFO ] Deduced a trap composed of 117 places in 435 ms of which 3 ms to minimize.
[2024-05-20 18:01:13] [INFO ] Deduced a trap composed of 62 places in 432 ms of which 3 ms to minimize.
[2024-05-20 18:01:14] [INFO ] Deduced a trap composed of 71 places in 436 ms of which 4 ms to minimize.
[2024-05-20 18:01:14] [INFO ] Deduced a trap composed of 94 places in 439 ms of which 8 ms to minimize.
[2024-05-20 18:01:15] [INFO ] Deduced a trap composed of 91 places in 430 ms of which 4 ms to minimize.
[2024-05-20 18:01:15] [INFO ] Deduced a trap composed of 93 places in 440 ms of which 3 ms to minimize.
[2024-05-20 18:01:16] [INFO ] Deduced a trap composed of 99 places in 440 ms of which 3 ms to minimize.
[2024-05-20 18:01:16] [INFO ] Deduced a trap composed of 48 places in 433 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 19/59 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-20 18:01:17] [INFO ] Deduced a trap composed of 89 places in 438 ms of which 4 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/318 variables, 1/60 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/318 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Reachability property qltransition_1634 is true.
At refinement iteration 10 (OVERLAPS) 1659/1977 variables, 318/378 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Reachability property qltransition_1632 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/1977 variables, 111/489 constraints. Problems are: Problem set: 0 solved, 17 unsolved
[2024-05-20 18:01:19] [INFO ] Deduced a trap composed of 78 places in 354 ms of which 3 ms to minimize.
[2024-05-20 18:01:20] [INFO ] Deduced a trap composed of 87 places in 344 ms of which 4 ms to minimize.
[2024-05-20 18:01:20] [INFO ] Deduced a trap composed of 84 places in 439 ms of which 3 ms to minimize.
[2024-05-20 18:01:21] [INFO ] Deduced a trap composed of 84 places in 438 ms of which 3 ms to minimize.
[2024-05-20 18:01:21] [INFO ] Deduced a trap composed of 84 places in 452 ms of which 4 ms to minimize.
[2024-05-20 18:01:22] [INFO ] Deduced a trap composed of 50 places in 436 ms of which 4 ms to minimize.
[2024-05-20 18:01:22] [INFO ] Deduced a trap composed of 70 places in 434 ms of which 4 ms to minimize.
[2024-05-20 18:01:23] [INFO ] Deduced a trap composed of 84 places in 444 ms of which 3 ms to minimize.
Reachability property qltransition_1618 is true.
[2024-05-20 18:01:23] [INFO ] Deduced a trap composed of 132 places in 437 ms of which 3 ms to minimize.
Reachability property qltransition_1616 is true.
[2024-05-20 18:01:24] [INFO ] Deduced a trap composed of 59 places in 437 ms of which 4 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/1977 variables, 10/499 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1977 variables, 0/499 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 14 (OVERLAPS) 0/1977 variables, 0/499 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1977/1977 variables, and 499 constraints, problems are : Problem set: 0 solved, 17 unsolved in 29493 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 318/318 constraints, ReadFeed: 111/111 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 50/50 constraints]
Escalating to Integer solving :Problem set: 0 solved, 17 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 1 (OVERLAPS) 213/228 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/228 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 3 (OVERLAPS) 71/299 variables, 10/17 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/299 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 5 (OVERLAPS) 19/318 variables, 3/20 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/318 variables, 50/70 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/318 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Reachability property qltransition_1602 is true.
At refinement iteration 8 (OVERLAPS) 1659/1977 variables, 318/388 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1977 variables, 111/499 constraints. Problems are: Problem set: 0 solved, 17 unsolved
Reachability property qltransition_1600 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/1977 variables, 17/516 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1977 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 17 unsolved
At refinement iteration 12 (OVERLAPS) 0/1977 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 17 unsolved
No progress, stopping.
Reachability property qltransition_1586 is true.
After SMT solving in domain Int declared 1977/1977 variables, and 516 constraints, problems are : Problem set: 0 solved, 17 unsolved in 7988 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 318/318 constraints, ReadFeed: 111/111 constraints, PredecessorRefiner: 17/17 constraints, Known Traps: 50/50 constraints]
After SMT, in 37625ms problems are : Problem set: 0 solved, 17 unsolved
Reachability property qltransition_1584 is true.
Parikh walk visited 0 properties in 5664 ms.
Support contains 15 out of 318 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 318/318 places, 1659/1659 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 99 place count 219 transition count 600
Iterating global reduction 0 with 99 rules applied. Total rules applied 198 place count 219 transition count 600
Applied a total of 198 rules in 47 ms. Remains 219 /318 variables (removed 99) and now considering 600/1659 (removed 1059) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 219/318 places, 600/1659 transitions.
Reachability property qltransition_1570 is true.
Reachability property qltransition_1568 is true.
RANDOM walk for 4000000 steps (8 resets) in 25301 ms. (158 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (8 resets) in 826 ms. (483 steps per ms) remains 16/17 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1073 ms. (372 steps per ms) remains 13/16 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1020 ms. (391 steps per ms) remains 11/13 properties
BEST_FIRST walk for 400002 steps (8 resets) in 985 ms. (405 steps per ms) remains 11/11 properties
BEST_FIRST walk for 400003 steps (8 resets) in 634 ms. (629 steps per ms) remains 10/11 properties
BEST_FIRST walk for 400002 steps (8 resets) in 955 ms. (418 steps per ms) remains 9/10 properties
BEST_FIRST walk for 400002 steps (8 resets) in 807 ms. (495 steps per ms) remains 9/9 properties
BEST_FIRST walk for 400002 steps (8 resets) in 618 ms. (646 steps per ms) remains 9/9 properties
BEST_FIRST walk for 400003 steps (8 resets) in 980 ms. (407 steps per ms) remains 9/9 properties
BEST_FIRST walk for 400003 steps (8 resets) in 599 ms. (666 steps per ms) remains 7/9 properties
BEST_FIRST walk for 400001 steps (8 resets) in 676 ms. (590 steps per ms) remains 7/7 properties
BEST_FIRST walk for 400004 steps (8 resets) in 596 ms. (670 steps per ms) remains 7/7 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1044 ms. (382 steps per ms) remains 6/7 properties
// Phase 1: matrix 600 rows 219 cols
[2024-05-20 18:01:53] [INFO ] Computed 20 invariants in 4 ms
[2024-05-20 18:01:53] [INFO ] State equation strengthened by 72 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 189/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 5/201 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/201 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 17/218 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_1554 is true.
At refinement iteration 7 (OVERLAPS) 1/219 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/219 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 600/819 variables, 219/239 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/819 variables, 72/311 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/819 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/819 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 819/819 variables, and 311 constraints, problems are : Problem set: 0 solved, 6 unsolved in 775 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 219/219 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 189/196 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/196 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 5/201 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/201 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 17/218 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 1/219 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/219 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_1552 is true.
Reachability property qltransition_1541 is true.
Reachability property qltransition_1532 is true.
Reachability property qltransition_1523 is true.
Reachability property qltransition_1514 is true.
Reachability property qltransition_1505 is true.
Reachability property qltransition_1496 is true.
Reachability property qltransition_1487 is true.
Reachability property qltransition_1478 is true.
Reachability property qltransition_1469 is true.
Reachability property qltransition_1266 is true.
Reachability property qltransition_1265 is true.
Reachability property qltransition_1264 is true.
Reachability property qltransition_1263 is true.
At refinement iteration 9 (OVERLAPS) 600/819 variables, 219/239 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_1262 is true.
Reachability property qltransition_1261 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/819 variables, 72/311 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Reachability property qltransition_1249 is true.
Reachability property qltransition_1248 is true.
Reachability property qltransition_1247 is true.
Reachability property qltransition_1246 is true.
Reachability property qltransition_1245 is true.
Reachability property qltransition_1244 is true.
Reachability property qltransition_1243 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/819 variables, 6/317 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/819 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (OVERLAPS) 0/819 variables, 0/317 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 819/819 variables, and 317 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1292 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 219/219 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 2090ms problems are : Problem set: 0 solved, 6 unsolved
Parikh walk visited 0 properties in 270 ms.
Support contains 7 out of 219 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 219/219 places, 600/600 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 213 transition count 498
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 213 transition count 498
Applied a total of 12 rules in 32 ms. Remains 213 /219 variables (removed 6) and now considering 498/600 (removed 102) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 213/219 places, 498/600 transitions.
Reachability property qltransition_1232 is true.
Reachability property qltransition_1113 is true.
Reachability property qltransition_1112 is true.
Reachability property qltransition_1111 is true.
Reachability property qltransition_1110 is true.
Reachability property qltransition_1109 is true.
Reachability property qltransition_1108 is true.
Reachability property qltransition_1096 is true.
Reachability property qltransition_1095 is true.
Reachability property qltransition_1094 is true.
Reachability property qltransition_1093 is true.
Reachability property qltransition_1092 is true.
Reachability property qltransition_1091 is true.
Reachability property qltransition_1090 is true.
Reachability property qltransition_1079 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_959 is true.
Reachability property qltransition_958 is true.
Reachability property qltransition_957 is true.
Reachability property qltransition_956 is true.
Reachability property qltransition_955 is true.
Reachability property qltransition_943 is true.
Reachability property qltransition_942 is true.
Reachability property qltransition_941 is true.
Reachability property qltransition_940 is true.
Reachability property qltransition_939 is true.
Reachability property qltransition_938 is true.
Reachability property qltransition_937 is true.
Reachability property qltransition_926 is true.
Reachability property qltransition_807 is true.
Reachability property qltransition_806 is true.
Reachability property qltransition_805 is true.
Reachability property qltransition_804 is true.
Reachability property qltransition_803 is true.
Reachability property qltransition_802 is true.
Reachability property qltransition_790 is true.
Reachability property qltransition_789 is true.
Reachability property qltransition_788 is true.
Reachability property qltransition_787 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_785 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_773 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_653 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_636 is true.
Reachability property qltransition_635 is true.
Reachability property qltransition_634 is true.
Reachability property qltransition_633 is true.
Reachability property qltransition_632 is true.
Reachability property qltransition_631 is true.
Reachability property qltransition_620 is true.
Reachability property qltransition_501 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_497 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_480 is true.
Reachability property qltransition_479 is true.
Reachability property qltransition_478 is true.
Reachability property qltransition_467 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_347 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_345 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_192 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_161 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_8 is true.
SDD proceeding with computation,1431 properties remain. new max is 4096
SDD size :659284 after 2.79215e+06
RANDOM walk for 4000000 steps (8 resets) in 15220 ms. (262 steps per ms) remains 6/6 properties
BEST_FIRST walk for 4000004 steps (8 resets) in 4566 ms. (875 steps per ms) remains 5/6 properties
SDD proceeding with computation,1431 properties remain. new max is 8192
SDD size :2.79215e+06 after 2.80975e+06
BEST_FIRST walk for 4000004 steps (8 resets) in 4840 ms. (826 steps per ms) remains 4/5 properties
BEST_FIRST walk for 4000002 steps (8 resets) in 4456 ms. (897 steps per ms) remains 3/4 properties
BEST_FIRST walk for 4000001 steps (8 resets) in 4062 ms. (984 steps per ms) remains 2/3 properties
BEST_FIRST walk for 4000003 steps (8 resets) in 3607 ms. (1108 steps per ms) remains 1/2 properties
BEST_FIRST walk for 3008563 steps (6 resets) in 2178 ms. (1380 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 1692 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 131759 ms.
BK_STOP 1716228128195
--------------------
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="Anderson-PT-09"
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 Anderson-PT-09, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r013-smll-171620124700222"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-09.tgz
mv Anderson-PT-09 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 ;