Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r007-tall-174853737000117.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
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 r007-tall-174853737000117
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 80K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 105K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 927K May 29 14:32 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 1748539136257

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 202505121319
[2025-05-29 17:18:57] [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]
[2025-05-29 17:18:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 17:18:57] [INFO ] Load time of PNML (sax parser for PT used): 146 ms
[2025-05-29 17:18:57] [INFO ] Transformed 505 places.
[2025-05-29 17:18:57] [INFO ] Transformed 1845 transitions.
[2025-05-29 17:18:57] [INFO ] Found NUPN structural information;
[2025-05-29 17:18:57] [INFO ] Parsed PT model containing 505 places and 1845 transitions and 7092 arcs in 249 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 17 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 92 ms. Remains 433 /505 variables (removed 72) and now considering 1773/1845 (removed 72) transitions.
// Phase 1: matrix 1773 rows 433 cols
[2025-05-29 17:18:57] [INFO ] Computed 21 invariants in 67 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:19:09] [INFO ] Implicit Places using invariants in 11841 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 11884 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 18 ms. Remains 351 /432 variables (removed 81) and now considering 1692/1773 (removed 81) transitions.
// Phase 1: matrix 1692 rows 351 cols
[2025-05-29 17:19:09] [INFO ] Computed 20 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:19:15] [INFO ] Implicit Places using invariants in 5878 ms returned []
[2025-05-29 17:19:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 17:19:16] [INFO ] State equation strengthened by 135 read => feed constraints.
[2025-05-29 17:19:23] [INFO ] Implicit Places using invariants and state equation in 8181 ms returned []
Implicit Place search using SMT with State Equation took 14064 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 26075 ms. Remains : 351/505 places, 1692/1845 transitions.
Initial state reduction rules removed 9 formulas.
[2025-05-29 17:19:24] [INFO ] Flatten gal took : 383 ms
[2025-05-29 17:19:25] [INFO ] Flatten gal took : 240 ms
[2025-05-29 17:19:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16740801562803836146.gal : 48 ms
[2025-05-29 17:19:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3557216423429043195.prop : 12 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.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16740801562803836146.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3557216423429043195.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.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality3557216423429043195.prop.
RANDOM walk for 40000 steps (8 resets) in 5423 ms. (7 steps per ms) remains 833/1683 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 16 ms. (7 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 17 ms. (6 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 10 ms. (11 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 13 ms. (8 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 14 ms. (8 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 11 ms. (10 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 12 ms. (9 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 11 ms. (10 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 9 ms. (12 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 10 ms. (11 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 6 ms. (17 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 10 ms. (11 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 5 ms. (20 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 8 ms. (13 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 7 ms. (15 steps per ms) remains 833/833 properties
BEST_FIRST walk for 124 steps (8 resets) in 4 ms. (24 steps per ms) remains 833/833 properties
[2025-05-29 17:19:25] [INFO ] Invariant cache hit.
[2025-05-29 17:19:25] [INFO ] State equation strengthened by 135 read => feed constraints.
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
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 156/156 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 1/157 constraints. Problems are: Problem set: 0 solved, 833 unsolved
SDD proceeding with computation,1620 properties remain. new max is 512
SDD size :7691 after 13337
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
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 156/2043 variables, and 157 constraints, problems are : Problem set: 0 solved, 833 unsolved in 5042 ms.
Refiners :[Domain max(s): 156/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: 833/833 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 833 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 156/156 constraints. Problems are: Problem set: 0 solved, 833 unsolved
SDD proceeding with computation,1612 properties remain. new max is 1024
SDD size :38914 after 57371
At refinement iteration 1 (INCLUDED_ONLY) 0/156 variables, 1/157 constraints. Problems are: Problem set: 0 solved, 833 unsolved
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/156 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 833 unsolved
At refinement iteration 3 (OVERLAPS) 195/351 variables, 10/167 constraints. Problems are: Problem set: 0 solved, 833 unsolved
SMT process timed out in 11415ms, After SMT, problems are : Problem set: 0 solved, 833 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 156 out of 351 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 351/351 places, 1692/1692 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 321 transition count 1662
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 321 transition count 1662
Applied a total of 60 rules in 88 ms. Remains 321 /351 variables (removed 30) and now considering 1662/1692 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 88 ms. Remains : 321/351 places, 1662/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 3820299 steps (8 resets) in 120005 ms. (31 steps per ms) remains 272/833 properties
BEST_FIRST walk for 40002 steps (8 resets) in 378 ms. (105 steps per ms) remains 245/272 properties
BEST_FIRST walk for 40004 steps (8 resets) in 349 ms. (114 steps per ms) remains 245/245 properties
BEST_FIRST walk for 40001 steps (8 resets) in 404 ms. (98 steps per ms) remains 241/245 properties
BEST_FIRST walk for 40003 steps (8 resets) in 402 ms. (99 steps per ms) remains 237/241 properties
BEST_FIRST walk for 40003 steps (8 resets) in 404 ms. (98 steps per ms) remains 229/237 properties
BEST_FIRST walk for 40001 steps (8 resets) in 388 ms. (102 steps per ms) remains 227/229 properties
BEST_FIRST walk for 40003 steps (8 resets) in 354 ms. (112 steps per ms) remains 227/227 properties
BEST_FIRST walk for 40003 steps (8 resets) in 415 ms. (96 steps per ms) remains 227/227 properties
BEST_FIRST walk for 40003 steps (8 resets) in 374 ms. (106 steps per ms) remains 225/227 properties
BEST_FIRST walk for 40001 steps (8 resets) in 298 ms. (133 steps per ms) remains 224/225 properties
BEST_FIRST walk for 40002 steps (8 resets) in 301 ms. (132 steps per ms) remains 224/224 properties
BEST_FIRST walk for 40003 steps (8 resets) in 262 ms. (152 steps per ms) remains 188/224 properties
BEST_FIRST walk for 40002 steps (8 resets) in 272 ms. (146 steps per ms) remains 188/188 properties
Reachability property qltransition_1682 is true.
BEST_FIRST walk for 40003 steps (8 resets) in 239 ms. (166 steps per ms) remains 188/188 properties
BEST_FIRST walk for 40004 steps (8 resets) in 248 ms. (160 steps per ms) remains 183/188 properties
BEST_FIRST walk for 40001 steps (8 resets) in 213 ms. (186 steps per ms) remains 182/183 properties
BEST_FIRST walk for 40003 steps (8 resets) in 208 ms. (191 steps per ms) remains 182/182 properties
BEST_FIRST walk for 40002 steps (8 resets) in 226 ms. (176 steps per ms) remains 181/182 properties
BEST_FIRST walk for 40002 steps (8 resets) in 218 ms. (182 steps per ms) remains 176/181 properties
Reachability property qltransition_1680 is true.
BEST_FIRST walk for 40003 steps (8 resets) in 297 ms. (134 steps per ms) remains 176/176 properties
BEST_FIRST walk for 40003 steps (8 resets) in 269 ms. (148 steps per ms) remains 173/176 properties
BEST_FIRST walk for 40003 steps (8 resets) in 283 ms. (140 steps per ms) remains 173/173 properties
BEST_FIRST walk for 40002 steps (8 resets) in 261 ms. (152 steps per ms) remains 173/173 properties
BEST_FIRST walk for 40003 steps (8 resets) in 292 ms. (136 steps per ms) remains 173/173 properties
BEST_FIRST walk for 40002 steps (8 resets) in 251 ms. (158 steps per ms) remains 153/173 properties
BEST_FIRST walk for 40003 steps (8 resets) in 225 ms. (177 steps per ms) remains 147/153 properties
BEST_FIRST walk for 40003 steps (8 resets) in 185 ms. (215 steps per ms) remains 139/147 properties
BEST_FIRST walk for 40003 steps (8 resets) in 238 ms. (167 steps per ms) remains 139/139 properties
BEST_FIRST walk for 40003 steps (8 resets) in 244 ms. (163 steps per ms) remains 139/139 properties
BEST_FIRST walk for 40004 steps (8 resets) in 223 ms. (178 steps per ms) remains 139/139 properties
BEST_FIRST walk for 40003 steps (8 resets) in 231 ms. (172 steps per ms) remains 136/139 properties
BEST_FIRST walk for 40003 steps (8 resets) in 205 ms. (194 steps per ms) remains 135/136 properties
BEST_FIRST walk for 40003 steps (8 resets) in 278 ms. (143 steps per ms) remains 135/135 properties
BEST_FIRST walk for 40003 steps (8 resets) in 219 ms. (181 steps per ms) remains 135/135 properties
BEST_FIRST walk for 40004 steps (8 resets) in 196 ms. (203 steps per ms) remains 135/135 properties
BEST_FIRST walk for 40004 steps (8 resets) in 245 ms. (162 steps per ms) remains 133/135 properties
BEST_FIRST walk for 40001 steps (8 resets) in 200 ms. (199 steps per ms) remains 100/133 properties
BEST_FIRST walk for 40002 steps (8 resets) in 218 ms. (182 steps per ms) remains 100/100 properties
BEST_FIRST walk for 40003 steps (8 resets) in 214 ms. (186 steps per ms) remains 100/100 properties
BEST_FIRST walk for 40002 steps (8 resets) in 185 ms. (215 steps per ms) remains 96/100 properties
BEST_FIRST walk for 40002 steps (8 resets) in 164 ms. (242 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40003 steps (8 resets) in 252 ms. (158 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40003 steps (8 resets) in 212 ms. (187 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40003 steps (8 resets) in 222 ms. (179 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40002 steps (8 resets) in 185 ms. (215 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40004 steps (8 resets) in 210 ms. (189 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40003 steps (8 resets) in 227 ms. (175 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40003 steps (8 resets) in 209 ms. (190 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40003 steps (8 resets) in 172 ms. (231 steps per ms) remains 96/96 properties
BEST_FIRST walk for 40004 steps (8 resets) in 166 ms. (239 steps per ms) remains 92/96 properties
BEST_FIRST walk for 40004 steps (8 resets) in 183 ms. (217 steps per ms) remains 91/92 properties
BEST_FIRST walk for 40003 steps (8 resets) in 188 ms. (211 steps per ms) remains 91/91 properties
BEST_FIRST walk for 40002 steps (8 resets) in 207 ms. (192 steps per ms) remains 91/91 properties
BEST_FIRST walk for 40003 steps (8 resets) in 183 ms. (217 steps per ms) remains 91/91 properties
BEST_FIRST walk for 40004 steps (8 resets) in 191 ms. (208 steps per ms) remains 58/91 properties
BEST_FIRST walk for 40003 steps (8 resets) in 157 ms. (253 steps per ms) remains 58/58 properties
BEST_FIRST walk for 40002 steps (8 resets) in 159 ms. (250 steps per ms) remains 58/58 properties
BEST_FIRST walk for 40004 steps (8 resets) in 140 ms. (283 steps per ms) remains 57/58 properties
BEST_FIRST walk for 40002 steps (8 resets) in 217 ms. (183 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 184 ms. (216 steps per ms) remains 57/57 properties
Reachability property qltransition_1666 is true.
BEST_FIRST walk for 40002 steps (8 resets) in 162 ms. (245 steps per ms) remains 57/57 properties
BEST_FIRST walk for 40002 steps (8 resets) in 233 ms. (170 steps per ms) remains 55/57 properties
BEST_FIRST walk for 40002 steps (8 resets) in 165 ms. (240 steps per ms) remains 55/55 properties
BEST_FIRST walk for 40002 steps (8 resets) in 164 ms. (242 steps per ms) remains 55/55 properties
BEST_FIRST walk for 40004 steps (8 resets) in 160 ms. (248 steps per ms) remains 53/55 properties
BEST_FIRST walk for 40003 steps (8 resets) in 136 ms. (291 steps per ms) remains 53/53 properties
BEST_FIRST walk for 40003 steps (8 resets) in 177 ms. (224 steps per ms) remains 53/53 properties
Reachability property qltransition_1664 is true.
BEST_FIRST walk for 40001 steps (8 resets) in 197 ms. (202 steps per ms) remains 53/53 properties
BEST_FIRST walk for 40003 steps (8 resets) in 163 ms. (243 steps per ms) remains 53/53 properties
BEST_FIRST walk for 40003 steps (8 resets) in 148 ms. (268 steps per ms) remains 53/53 properties
BEST_FIRST walk for 40003 steps (8 resets) in 178 ms. (223 steps per ms) remains 53/53 properties
BEST_FIRST walk for 40002 steps (8 resets) in 139 ms. (285 steps per ms) remains 51/53 properties
BEST_FIRST walk for 40003 steps (8 resets) in 147 ms. (270 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40003 steps (8 resets) in 123 ms. (322 steps per ms) remains 51/51 properties
BEST_FIRST walk for 40002 steps (8 resets) in 180 ms. (221 steps per ms) remains 50/51 properties
BEST_FIRST walk for 40004 steps (8 resets) in 172 ms. (231 steps per ms) remains 50/50 properties
BEST_FIRST walk for 40004 steps (8 resets) in 188 ms. (211 steps per ms) remains 50/50 properties
BEST_FIRST walk for 40002 steps (8 resets) in 197 ms. (202 steps per ms) remains 50/50 properties
BEST_FIRST walk for 40003 steps (8 resets) in 141 ms. (281 steps per ms) remains 49/50 properties
BEST_FIRST walk for 40003 steps (8 resets) in 167 ms. (238 steps per ms) remains 49/49 properties
BEST_FIRST walk for 40001 steps (8 resets) in 125 ms. (317 steps per ms) remains 45/49 properties
BEST_FIRST walk for 40004 steps (8 resets) in 180 ms. (221 steps per ms) remains 41/45 properties
BEST_FIRST walk for 40003 steps (8 resets) in 166 ms. (239 steps per ms) remains 41/41 properties
// Phase 1: matrix 1662 rows 321 cols
[2025-05-29 17:20:14] [INFO ] Computed 20 invariants in 10 ms
[2025-05-29 17:20:14] [INFO ] State equation strengthened by 114 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (OVERLAPS) 266/298 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/298 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 3 (OVERLAPS) 22/320 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:15] [INFO ] Deduced a trap composed of 36 places in 304 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:15] [INFO ] Deduced a trap composed of 36 places in 286 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:16] [INFO ] Deduced a trap composed of 36 places in 243 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:16] [INFO ] Deduced a trap composed of 37 places in 249 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_1650 is true.
[2025-05-29 17:20:16] [INFO ] Deduced a trap composed of 37 places in 264 ms of which 32 ms to minimize.
Reachability property qltransition_1648 is true.
At refinement iteration 4 (INCLUDED_ONLY) 0/320 variables, 5/24 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:17] [INFO ] Deduced a trap composed of 36 places in 265 ms of which 32 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/320 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/320 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 7 (OVERLAPS) 1/321 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:19] [INFO ] Deduced a trap composed of 37 places in 273 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:19] [INFO ] Deduced a trap composed of 37 places in 276 ms of which 33 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/321 variables, 2/28 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:20] [INFO ] Deduced a trap composed of 38 places in 278 ms of which 33 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/321 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1634 is true.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_1632 is true.
[2025-05-29 17:20:21] [INFO ] Deduced a trap composed of 38 places in 266 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:20:21] [INFO ] Deduced a trap composed of 39 places in 277 ms of which 33 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/321 variables, 2/31 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/321 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 12 (OVERLAPS) 1662/1983 variables, 321/352 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1618 is true.
Reachability property qltransition_1616 is true.
At refinement iteration 13 (INCLUDED_ONLY) 0/1983 variables, 114/466 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1602 is true.
At refinement iteration 14 (INCLUDED_ONLY) 0/1983 variables, 0/466 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1600 is true.
At refinement iteration 15 (OVERLAPS) 0/1983 variables, 0/466 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1586 is true.
Reachability property qltransition_1584 is true.
No progress, stopping.
After SMT solving in domain Real declared 1983/1983 variables, and 466 constraints, problems are : Problem set: 0 solved, 41 unsolved in 20064 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 321/321 constraints, ReadFeed: 114/114 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 41 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/32 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 1 (OVERLAPS) 266/298 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/298 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 3 (OVERLAPS) 22/320 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/320 variables, 11/30 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1570 is true.
At refinement iteration 5 (INCLUDED_ONLY) 0/320 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 6 (OVERLAPS) 1/321 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1568 is true.
At refinement iteration 7 (INCLUDED_ONLY) 0/321 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 8 (OVERLAPS) 1662/1983 variables, 321/352 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1983 variables, 114/466 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1983 variables, 41/507 constraints. Problems are: Problem set: 0 solved, 41 unsolved
Reachability property qltransition_1554 is true.
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.
Reachability property qltransition_1262 is true.
Reachability property qltransition_1261 is true.
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.
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
SDD proceeding with computation,1431 properties remain. new max is 8192
SDD size :2.79215e+06 after 2.80975e+06
At refinement iteration 11 (INCLUDED_ONLY) 0/1983 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 41 unsolved
At refinement iteration 12 (OVERLAPS) 0/1983 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 41 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1983/1983 variables, and 507 constraints, problems are : Problem set: 0 solved, 41 unsolved in 25934 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 321/321 constraints, ReadFeed: 114/114 constraints, PredecessorRefiner: 41/41 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46080ms problems are : Problem set: 0 solved, 41 unsolved
Parikh walk visited 0 properties in 27 ms.
Support contains 32 out of 321 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 321/321 places, 1662/1662 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 235 transition count 872
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 235 transition count 872
Applied a total of 172 rules in 36 ms. Remains 235 /321 variables (removed 86) and now considering 872/1662 (removed 790) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 235/321 places, 872/1662 transitions.
Reachability property qltransition_1542 is true.
Reachability property qltransition_1533 is true.
Reachability property qltransition_1524 is true.
Reachability property qltransition_1515 is true.
Reachability property qltransition_1506 is true.
Reachability property qltransition_1497 is true.
Reachability property qltransition_1488 is true.
Reachability property qltransition_1479 is true.
Reachability property qltransition_1470 is true.
Reachability property qltransition_1449 is true.
Reachability property qltransition_1440 is true.
Reachability property qltransition_1431 is true.
Reachability property qltransition_1422 is true.
Reachability property qltransition_1413 is true.
Reachability property qltransition_1404 is true.
Reachability property qltransition_1395 is true.
Reachability property qltransition_1386 is true.
Reachability property qltransition_1377 is true.
Reachability property qltransition_1267 is true.
Reachability property qltransition_1260 is true.
Reachability property qltransition_1259 is true.
Reachability property qltransition_1258 is true.
Reachability property qltransition_1250 is true.
Reachability property qltransition_1242 is true.
Reachability property qltransition_1241 is true.
Reachability property qltransition_1233 is true.
Reachability property qltransition_1114 is true.
Reachability property qltransition_1107 is true.
Reachability property qltransition_1106 is true.
Reachability property qltransition_1105 is true.
Reachability property qltransition_1097 is true.
Reachability property qltransition_1089 is true.
Reachability property qltransition_1088 is true.
Reachability property qltransition_1080 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_954 is true.
Reachability property qltransition_953 is true.
Reachability property qltransition_952 is true.
Reachability property qltransition_944 is true.
Reachability property qltransition_936 is true.
Reachability property qltransition_935 is true.
Reachability property qltransition_927 is true.
Reachability property qltransition_808 is true.
Reachability property qltransition_801 is true.
Reachability property qltransition_800 is true.
Reachability property qltransition_799 is true.
Reachability property qltransition_791 is true.
Reachability property qltransition_783 is true.
Reachability property qltransition_782 is true.
Reachability property qltransition_774 is true.
Reachability property qltransition_655 is true.
Reachability property qltransition_648 is true.
Reachability property qltransition_647 is true.
Reachability property qltransition_646 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_630 is true.
Reachability property qltransition_629 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_502 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_494 is true.
Reachability property qltransition_493 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_477 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_9 is true.
SDD proceeding with computation,1346 properties remain. new max is 8192
SDD size :2.80975e+06 after 8.59779e+06
RANDOM walk for 4000000 steps (8 resets) in 27940 ms. (143 steps per ms) remains 39/41 properties
BEST_FIRST walk for 400001 steps (8 resets) in 1056 ms. (378 steps per ms) remains 38/39 properties
BEST_FIRST walk for 400004 steps (8 resets) in 996 ms. (401 steps per ms) remains 38/38 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1031 ms. (387 steps per ms) remains 36/38 properties
BEST_FIRST walk for 400004 steps (8 resets) in 849 ms. (470 steps per ms) remains 35/36 properties
BEST_FIRST walk for 400003 steps (8 resets) in 995 ms. (401 steps per ms) remains 35/35 properties
BEST_FIRST walk for 400004 steps (8 resets) in 966 ms. (413 steps per ms) remains 35/35 properties
BEST_FIRST walk for 400003 steps (8 resets) in 918 ms. (435 steps per ms) remains 31/35 properties
BEST_FIRST walk for 400003 steps (8 resets) in 958 ms. (417 steps per ms) remains 29/31 properties
BEST_FIRST walk for 400004 steps (8 resets) in 809 ms. (493 steps per ms) remains 29/29 properties
BEST_FIRST walk for 400004 steps (8 resets) in 921 ms. (433 steps per ms) remains 28/29 properties
BEST_FIRST walk for 400002 steps (8 resets) in 927 ms. (431 steps per ms) remains 27/28 properties
BEST_FIRST walk for 400004 steps (8 resets) in 848 ms. (471 steps per ms) remains 24/27 properties
BEST_FIRST walk for 400003 steps (8 resets) in 827 ms. (483 steps per ms) remains 22/24 properties
BEST_FIRST walk for 400004 steps (8 resets) in 912 ms. (438 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (8 resets) in 996 ms. (401 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1034 ms. (386 steps per ms) remains 21/22 properties
BEST_FIRST walk for 400003 steps (8 resets) in 1002 ms. (398 steps per ms) remains 19/21 properties
BEST_FIRST walk for 400004 steps (8 resets) in 825 ms. (484 steps per ms) remains 18/19 properties
BEST_FIRST walk for 400001 steps (8 resets) in 992 ms. (402 steps per ms) remains 18/18 properties
BEST_FIRST walk for 400004 steps (8 resets) in 769 ms. (519 steps per ms) remains 17/18 properties
BEST_FIRST walk for 400003 steps (8 resets) in 931 ms. (429 steps per ms) remains 17/17 properties
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_17 is true.
BEST_FIRST walk for 400002 steps (8 resets) in 869 ms. (459 steps per ms) remains 17/17 properties
SDD proceeding with computation,1341 properties remain. new max is 8192
SDD size :8.59779e+06 after 9.69516e+06
BEST_FIRST walk for 400003 steps (8 resets) in 935 ms. (427 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400003 steps (8 resets) in 903 ms. (442 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400002 steps (8 resets) in 893 ms. (447 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400000 steps (8 resets) in 902 ms. (442 steps per ms) remains 17/17 properties
BEST_FIRST walk for 400004 steps (8 resets) in 753 ms. (530 steps per ms) remains 15/17 properties
BEST_FIRST walk for 400000 steps (8 resets) in 879 ms. (454 steps per ms) remains 14/15 properties
BEST_FIRST walk for 400002 steps (8 resets) in 653 ms. (611 steps per ms) remains 14/14 properties
// Phase 1: matrix 872 rows 235 cols
[2025-05-29 17:21:17] [INFO ] Computed 20 invariants in 5 ms
[2025-05-29 17:21:17] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 128/143 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 88/231 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:21:18] [INFO ] Deduced a trap composed of 43 places in 155 ms of which 14 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/231 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/231 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 4/235 variables, 4/21 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:21:18] [INFO ] Deduced a trap composed of 35 places in 173 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 17:21:18] [INFO ] Deduced a trap composed of 35 places in 166 ms of which 21 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/235 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (OVERLAPS) 872/1107 variables, 235/258 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1107 variables, 72/330 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1107 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 12 (OVERLAPS) 0/1107 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1107/1107 variables, and 330 constraints, problems are : Problem set: 0 solved, 14 unsolved in 3040 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 235/235 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 128/143 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 88/231 variables, 10/16 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/231 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/231 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 4/235 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/235 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (OVERLAPS) 872/1107 variables, 235/258 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1107 variables, 72/330 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1107 variables, 14/344 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1107 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 13 (OVERLAPS) 0/1107 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1107/1107 variables, and 344 constraints, problems are : Problem set: 0 solved, 14 unsolved in 2949 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 10/10 constraints, State Equation: 235/235 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6015ms problems are : Problem set: 0 solved, 14 unsolved
SDD proceeding with computation,1341 properties remain. new max is 16384
SDD size :9.69516e+06 after 1.01413e+07
Parikh walk visited 0 properties in 3743 ms.
Support contains 15 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 872/872 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 220 transition count 617
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 220 transition count 617
Applied a total of 30 rules in 19 ms. Remains 220 /235 variables (removed 15) and now considering 617/872 (removed 255) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 220/235 places, 617/872 transitions.
RANDOM walk for 4000000 steps (8 resets) in 19316 ms. (207 steps per ms) remains 14/14 properties
BEST_FIRST walk for 4000003 steps (8 resets) in 6477 ms. (617 steps per ms) remains 13/14 properties
BEST_FIRST walk for 4000003 steps (8 resets) in 5560 ms. (719 steps per ms) remains 12/13 properties
BEST_FIRST walk for 4000002 steps (8 resets) in 5646 ms. (708 steps per ms) remains 11/12 properties
BEST_FIRST walk for 4000003 steps (8 resets) in 5340 ms. (748 steps per ms) remains 10/11 properties
BEST_FIRST walk for 4000003 steps (8 resets) in 5172 ms. (773 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4000002 steps (8 resets) in 4956 ms. (806 steps per ms) remains 8/9 properties
BEST_FIRST walk for 4000003 steps (8 resets) in 4638 ms. (862 steps per ms) remains 7/8 properties
BEST_FIRST walk for 4000001 steps (8 resets) in 4525 ms. (883 steps per ms) remains 6/7 properties
Reachability property qltransition_1450 is true.
Reachability property qltransition_1441 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1423 is true.
Reachability property qltransition_1414 is true.
Reachability property qltransition_1405 is true.
Reachability property qltransition_1396 is true.
Reachability property qltransition_1387 is true.
Reachability property qltransition_1378 is true.
Reachability property qltransition_1268 is true.
BEST_FIRST walk for 4000002 steps (8 resets) in 4752 ms. (841 steps per ms) remains 5/6 properties
Reachability property qltransition_1251 is true.
Reachability property qltransition_1234 is true.
BEST_FIRST walk for 4000002 steps (8 resets) in 4536 ms. (881 steps per ms) remains 4/5 properties
Reachability property qltransition_1115 is true.
Reachability property qltransition_1098 is true.
Reachability property qltransition_1081 is true.
BEST_FIRST walk for 4000002 steps (8 resets) in 4123 ms. (969 steps per ms) remains 3/4 properties
Reachability property qltransition_962 is true.
BEST_FIRST walk for 4000004 steps (8 resets) in 3564 ms. (1122 steps per ms) remains 1/3 properties
Reachability property qltransition_945 is true.
BEST_FIRST walk for 2920726 steps (6 resets) in 2039 ms. (1431 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 173834 ms.

BK_STOP 1748539311347

--------------------
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
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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-5832"
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 r007-tall-174853737000117"
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.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;