Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r007-tall-174853737500352.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 AutoFlight-PT-24b, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-174853737500352
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 968K
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 538K 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 1748545243219

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutoFlight-PT-24b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-05-29 19:00:44] [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 19:00:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-29 19:00:44] [INFO ] Load time of PNML (sax parser for PT used): 160 ms
[2025-05-29 19:00:44] [INFO ] Transformed 2230 places.
[2025-05-29 19:00:44] [INFO ] Transformed 2228 transitions.
[2025-05-29 19:00:44] [INFO ] Found NUPN structural information;
[2025-05-29 19:00:44] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 322 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 892 transitions
Trivial Post-agglo rules discarded 892 transitions
Performed 892 trivial Post agglomeration. Transition count delta: 892
Iterating post reduction 0 with 892 rules applied. Total rules applied 892 place count 2230 transition count 1336
Reduce places removed 892 places and 0 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 1 with 1060 rules applied. Total rules applied 1952 place count 1338 transition count 1168
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 2000 place count 1290 transition count 1168
Performed 295 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 295 Pre rules applied. Total rules applied 2000 place count 1290 transition count 873
Deduced a syphon composed of 295 places in 24 ms
Reduce places removed 295 places and 0 transitions.
Iterating global reduction 3 with 590 rules applied. Total rules applied 2590 place count 995 transition count 873
Performed 434 Post agglomeration using F-continuation condition.Transition count delta: 434
Deduced a syphon composed of 434 places in 1 ms
Reduce places removed 434 places and 0 transitions.
Iterating global reduction 3 with 868 rules applied. Total rules applied 3458 place count 561 transition count 439
Renaming transitions due to excessive name length > 1024 char.
Applied a total of 3458 rules in 275 ms. Remains 561 /2230 variables (removed 1669) and now considering 439/2228 (removed 1789) transitions.
// Phase 1: matrix 439 rows 561 cols
[2025-05-29 19:00:45] [INFO ] Computed 148 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:00:58] [INFO ] Implicit Places using invariants in 13006 ms returned [171, 174, 177, 180, 183, 186, 189, 192, 195, 198, 201, 204, 207, 210, 213, 216, 219, 222, 225, 228, 231, 234, 237, 240, 560]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 13051 ms to find 25 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 536/2230 places, 439/2228 transitions.
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 24 Pre rules applied. Total rules applied 0 place count 536 transition count 415
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 512 transition count 415
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 100 place count 486 transition count 389
Applied a total of 100 rules in 14 ms. Remains 486 /536 variables (removed 50) and now considering 389/439 (removed 50) transitions.
// Phase 1: matrix 389 rows 486 cols
[2025-05-29 19:00:58] [INFO ] Computed 123 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:01:00] [INFO ] Implicit Places using invariants in 1946 ms returned []
[2025-05-29 19:01:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-29 19:01:00] [INFO ] State equation strengthened by 120 read => feed constraints.
[2025-05-29 19:01:17] [INFO ] Implicit Places using invariants and state equation in 17022 ms returned []
Implicit Place search using SMT with State Equation took 18977 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 486/2230 places, 389/2228 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 32333 ms. Remains : 486/2230 places, 389/2228 transitions.
Discarding 96 transitions out of 389. Remains 293
Initial state reduction rules removed 1 formulas.
[2025-05-29 19:01:17] [INFO ] Flatten gal took : 215 ms
[2025-05-29 19:01:18] [INFO ] Flatten gal took : 70 ms
[2025-05-29 19:01:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1323179295546700754.gal : 28 ms
[2025-05-29 19:01:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15123000341046919399.prop : 7 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/ReachabilityCardinality1323179295546700754.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15123000341046919399.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/ReachabilityCardinality15123000341046919399.prop.
RANDOM walk for 40000 steps (502 resets) in 3687 ms. (10 steps per ms) remains 126/292 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 12 ms. (31 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 8 ms. (44 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 6 ms. (57 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 11 ms. (33 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 9 ms. (40 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 4 ms. (80 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 5 ms. (67 steps per ms) remains 126/126 properties
BEST_FIRST walk for 404 steps (0 resets) in 7 ms. (50 steps per ms) remains 126/126 properties
[2025-05-29 19:01:18] [INFO ] Invariant cache hit.
[2025-05-29 19:01:18] [INFO ] State equation strengthened by 120 read => feed constraints.
Reachability property qltransition_146 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_142 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_138 is true.
Reachability property qltransition_136 is true.
Reachability property qltransition_134 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_130 is true.
Reachability property qltransition_128 is true.
Reachability property qltransition_127 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_122 is true.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_120 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_96 is true.
SDD proceeding with computation,266 properties remain. new max is 2
SDD size :1 after 28
SDD proceeding with computation,266 properties remain. new max is 4
SDD size :28 after 730
SDD proceeding with computation,266 properties remain. new max is 8
SDD size :730 after 177148
SDD proceeding with computation,266 properties remain. new max is 16
SDD size :177148 after 3.8742e+08
At refinement iteration 0 (INCLUDED_ONLY) 0/217 variables, 217/217 constraints. Problems are: Problem set: 0 solved, 126 unsolved
SDD proceeding with computation,266 properties remain. new max is 32
SDD size :3.8742e+08 after 1.44604e+14
At refinement iteration 1 (INCLUDED_ONLY) 0/217 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (OVERLAPS) 181/398 variables, 79/296 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/398 variables, 181/477 constraints. Problems are: Problem set: 0 solved, 126 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:22] [INFO ] Deduced a trap composed of 6 places in 114 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:22] [INFO ] Deduced a trap composed of 6 places in 75 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:22] [INFO ] Deduced a trap composed of 6 places in 55 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:22] [INFO ] Deduced a trap composed of 6 places in 109 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:22] [INFO ] Deduced a trap composed of 6 places in 103 ms of which 3 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 398/875 variables, and 482 constraints, problems are : Problem set: 0 solved, 126 unsolved in 5015 ms.
Refiners :[Domain max(s): 398/486 constraints, Positive P Invariants (semi-flows): 79/123 constraints, State Equation: 0/486 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 126 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/217 variables, 217/217 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/217 variables, 0/217 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (OVERLAPS) 181/398 variables, 79/296 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/398 variables, 181/477 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/398 variables, 5/482 constraints. Problems are: Problem set: 0 solved, 126 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:25] [INFO ] Deduced a trap composed of 6 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:01:25] [INFO ] Deduced a trap composed of 6 places in 58 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/398 variables, 2/484 constraints. Problems are: Problem set: 0 solved, 126 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 398/875 variables, and 484 constraints, problems are : Problem set: 0 solved, 126 unsolved in 5012 ms.
Refiners :[Domain max(s): 398/486 constraints, Positive P Invariants (semi-flows): 79/123 constraints, State Equation: 0/486 constraints, ReadFeed: 0/120 constraints, PredecessorRefiner: 0/126 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10131ms problems are : Problem set: 0 solved, 126 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 217 out of 486 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 486/486 places, 389/389 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 472 transition count 375
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 472 transition count 375
Free-agglomeration rule applied 42 times.
Iterating global reduction 0 with 42 rules applied. Total rules applied 70 place count 472 transition count 333
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 112 place count 430 transition count 333
Applied a total of 112 rules in 63 ms. Remains 430 /486 variables (removed 56) and now considering 333/389 (removed 56) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63 ms. Remains : 430/486 places, 333/389 transitions.
RANDOM walk for 4000000 steps (77909 resets) in 58834 ms. (67 steps per ms) remains 68/126 properties
BEST_FIRST walk for 400004 steps (228 resets) in 1374 ms. (290 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (230 resets) in 983 ms. (406 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (351 resets) in 1112 ms. (359 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1099 ms. (363 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (353 resets) in 989 ms. (404 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (340 resets) in 1128 ms. (354 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (351 resets) in 1084 ms. (368 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (342 resets) in 1141 ms. (350 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (349 resets) in 1113 ms. (359 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (342 resets) in 1116 ms. (358 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1146 ms. (348 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (341 resets) in 1091 ms. (366 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1099 ms. (363 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (340 resets) in 1085 ms. (368 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (351 resets) in 1079 ms. (370 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (344 resets) in 1062 ms. (376 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (351 resets) in 1101 ms. (362 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (339 resets) in 1051 ms. (380 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1030 ms. (387 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (345 resets) in 1063 ms. (375 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (349 resets) in 1076 ms. (371 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (339 resets) in 1115 ms. (358 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1105 ms. (361 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (342 resets) in 1075 ms. (371 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (352 resets) in 1092 ms. (365 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (339 resets) in 1108 ms. (360 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1077 ms. (371 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (346 resets) in 987 ms. (404 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (353 resets) in 1056 ms. (378 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (342 resets) in 1108 ms. (360 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (350 resets) in 1016 ms. (393 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (339 resets) in 1121 ms. (356 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (342 resets) in 1114 ms. (358 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (350 resets) in 1102 ms. (362 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (345 resets) in 1067 ms. (374 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (343 resets) in 1127 ms. (354 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (349 resets) in 1113 ms. (359 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (340 resets) in 1093 ms. (365 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (339 resets) in 1094 ms. (365 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (340 resets) in 1114 ms. (358 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (341 resets) in 1105 ms. (361 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (342 resets) in 1074 ms. (372 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (341 resets) in 985 ms. (405 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400003 steps (343 resets) in 1084 ms. (368 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (340 resets) in 1054 ms. (379 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (340 resets) in 1114 ms. (358 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (342 resets) in 1091 ms. (366 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (337 resets) in 1083 ms. (369 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (344 resets) in 945 ms. (422 steps per ms) remains 68/68 properties
BEST_FIRST walk for 400004 steps (337 resets) in 1073 ms. (372 steps per ms) remains 68/68 properties
// Phase 1: matrix 333 rows 430 cols
[2025-05-29 19:02:01] [INFO ] Computed 123 invariants in 3 ms
[2025-05-29 19:02:01] [INFO ] State equation strengthened by 162 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 1 (OVERLAPS) 183/294 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 3 (OVERLAPS) 136/430 variables, 96/123 constraints. Problems are: Problem set: 0 solved, 68 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:02] [INFO ] Deduced a trap composed of 4 places in 55 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:02] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:03] [INFO ] Deduced a trap composed of 6 places in 50 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:03] [INFO ] Deduced a trap composed of 6 places in 52 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:03] [INFO ] Deduced a trap composed of 6 places in 48 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:03] [INFO ] Deduced a trap composed of 6 places in 48 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/430 variables, 6/129 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/430 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 6 (OVERLAPS) 333/763 variables, 430/559 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/763 variables, 162/721 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/763 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 68 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 0/763 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 68 unsolved
No progress, stopping.
After SMT solving in domain Real declared 763/763 variables, and 721 constraints, problems are : Problem set: 0 solved, 68 unsolved in 12302 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 430/430 constraints, ReadFeed: 162/162 constraints, PredecessorRefiner: 68/68 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 68 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 1 (OVERLAPS) 183/294 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 3 (OVERLAPS) 136/430 variables, 96/123 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/430 variables, 6/129 constraints. Problems are: Problem set: 0 solved, 68 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:13] [INFO ] Deduced a trap composed of 6 places in 50 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-29 19:02:14] [INFO ] Deduced a trap composed of 6 places in 46 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/430 variables, 2/131 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/430 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 7 (OVERLAPS) 333/763 variables, 430/561 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/763 variables, 162/723 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/763 variables, 68/791 constraints. Problems are: Problem set: 0 solved, 68 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/763 variables, 0/791 constraints. Problems are: Problem set: 0 solved, 68 unsolved
SDD proceeding with computation,266 properties remain. new max is 64
SDD size :1.44604e+14 after 3.79071e+19
Reachability property qltransition_370 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_316 is true.
At refinement iteration 11 (OVERLAPS) 0/763 variables, 0/791 constraints. Problems are: Problem set: 0 solved, 68 unsolved
No progress, stopping.
After SMT solving in domain Int declared 763/763 variables, and 791 constraints, problems are : Problem set: 0 solved, 68 unsolved in 33852 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 430/430 constraints, ReadFeed: 162/162 constraints, PredecessorRefiner: 68/68 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46178ms problems are : Problem set: 0 solved, 68 unsolved
Fused 68 Parikh solutions to 67 different solutions.
Reachability property qltransition_183 is true.
SDD proceeding with computation,255 properties remain. new max is 64
SDD size :3.79071e+19 after 7.67767e+20
SDD proceeding with computation,255 properties remain. new max is 128
SDD size :7.67767e+20 after 7.67767e+20
SDD proceeding with computation,255 properties remain. new max is 256
SDD size :7.67767e+20 after 7.67769e+20
SDD proceeding with computation,255 properties remain. new max is 512
SDD size :7.67769e+20 after 7.67772e+20
SDD proceeding with computation,255 properties remain. new max is 1024
SDD size :7.67772e+20 after 7.67778e+20
SDD proceeding with computation,255 properties remain. new max is 2048
SDD size :7.67778e+20 after 7.67791e+20
Parikh walk visited 0 properties in 5347 ms.
Support contains 111 out of 430 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 430/430 places, 333/333 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 420 transition count 323
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 420 transition count 323
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 26 place count 420 transition count 317
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 32 place count 414 transition count 317
Applied a total of 32 rules in 37 ms. Remains 414 /430 variables (removed 16) and now considering 317/333 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 414/430 places, 317/333 transitions.
SDD proceeding with computation,255 properties remain. new max is 4096
SDD size :7.67791e+20 after 7.67815e+20
SDD proceeding with computation,255 properties remain. new max is 8192
SDD size :7.67815e+20 after 7.67865e+20
SDD proceeding with computation,255 properties remain. new max is 16384
SDD size :7.67865e+20 after 7.67914e+20
Reachability property qltransition_369 is true.
Reachability property qltransition_176 is true.
SDD proceeding with computation,253 properties remain. new max is 16384
SDD size :7.67914e+20 after 7.79506e+20
RANDOM walk for 4000000 steps (39556 resets) in 50098 ms. (79 steps per ms) remains 67/68 properties
BEST_FIRST walk for 400003 steps (233 resets) in 1211 ms. (330 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (236 resets) in 1160 ms. (344 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (329 resets) in 1273 ms. (313 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400001 steps (332 resets) in 1253 ms. (318 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (330 resets) in 1293 ms. (309 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (278 resets) in 1146 ms. (348 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (331 resets) in 1251 ms. (319 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400003 steps (288 resets) in 1142 ms. (349 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (331 resets) in 1198 ms. (333 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (279 resets) in 1172 ms. (341 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400003 steps (334 resets) in 1125 ms. (355 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (295 resets) in 1115 ms. (358 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (337 resets) in 1222 ms. (327 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (292 resets) in 1166 ms. (342 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (328 resets) in 1102 ms. (362 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400003 steps (287 resets) in 1094 ms. (365 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (328 resets) in 1286 ms. (310 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (284 resets) in 1168 ms. (342 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400002 steps (331 resets) in 1297 ms. (308 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (279 resets) in 1127 ms. (354 steps per ms) remains 67/67 properties
BEST_FIRST walk for 400004 steps (328 resets) in 1200 ms. (333 steps per ms) remains 66/67 properties
BEST_FIRST walk for 400003 steps (299 resets) in 1150 ms. (347 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (321 resets) in 1266 ms. (315 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (293 resets) in 1147 ms. (348 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400001 steps (342 resets) in 1261 ms. (316 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (284 resets) in 1115 ms. (358 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (323 resets) in 1275 ms. (313 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (290 resets) in 1080 ms. (370 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (286 resets) in 1196 ms. (334 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (326 resets) in 1231 ms. (324 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (286 resets) in 1175 ms. (340 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (274 resets) in 1132 ms. (353 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (328 resets) in 1300 ms. (307 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (288 resets) in 1066 ms. (374 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (288 resets) in 1214 ms. (329 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (293 resets) in 1184 ms. (337 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400002 steps (283 resets) in 1172 ms. (341 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (298 resets) in 1153 ms. (346 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (282 resets) in 1122 ms. (356 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (280 resets) in 1062 ms. (376 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (286 resets) in 1123 ms. (355 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (289 resets) in 1171 ms. (341 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (295 resets) in 1150 ms. (347 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (287 resets) in 1085 ms. (368 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (281 resets) in 1213 ms. (329 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (292 resets) in 1118 ms. (357 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (284 resets) in 1179 ms. (338 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (285 resets) in 1187 ms. (336 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (290 resets) in 1102 ms. (362 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (279 resets) in 1173 ms. (340 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (294 resets) in 1146 ms. (348 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (287 resets) in 1185 ms. (337 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (284 resets) in 1125 ms. (355 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (290 resets) in 1098 ms. (363 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (283 resets) in 1119 ms. (357 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (289 resets) in 1146 ms. (348 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (273 resets) in 1145 ms. (349 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (280 resets) in 1036 ms. (385 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (283 resets) in 1101 ms. (362 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (299 resets) in 1114 ms. (358 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (278 resets) in 1118 ms. (357 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (283 resets) in 1221 ms. (327 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (277 resets) in 1136 ms. (351 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (302 resets) in 1109 ms. (360 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (290 resets) in 1158 ms. (345 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400003 steps (280 resets) in 1156 ms. (345 steps per ms) remains 66/66 properties
SDD proceeding with computation,253 properties remain. new max is 32768
SDD size :7.79506e+20 after 7.79533e+20
SDD proceeding with computation,253 properties remain. new max is 65536
SDD size :7.79533e+20 after 7.8013e+20
Reachability property qltransition_368 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_162 is true.
SDD proceeding with computation,249 properties remain. new max is 65536
SDD size :7.8013e+20 after 1.04779e+21
Reachability property qltransition_365 is true.
Reachability property qltransition_150 is true.
SDD proceeding with computation,247 properties remain. new max is 65536
SDD size :1.04779e+21 after 1.1153e+21
Interrupted probabilistic random walk after 8331048 steps, run timeout after 111001 ms. (steps per millisecond=75 ) properties seen :32 out of 66
Probabilistic random walk after 8331048 steps, saw 2691792 distinct states, run finished after 111010 ms. (steps per millisecond=75 ) properties seen :32
// Phase 1: matrix 317 rows 414 cols
[2025-05-29 19:05:20] [INFO ] Computed 123 invariants in 2 ms
[2025-05-29 19:05:20] [INFO ] State equation strengthened by 168 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 1 (OVERLAPS) 224/292 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 3 (OVERLAPS) 122/414 variables, 97/123 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 5 (OVERLAPS) 317/731 variables, 414/537 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/731 variables, 168/705 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/731 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 8 (OVERLAPS) 0/731 variables, 0/705 constraints. Problems are: Problem set: 0 solved, 34 unsolved
No progress, stopping.
After SMT solving in domain Real declared 731/731 variables, and 705 constraints, problems are : Problem set: 0 solved, 34 unsolved in 5256 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 414/414 constraints, ReadFeed: 168/168 constraints, PredecessorRefiner: 34/34 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 34 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/68 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 1 (OVERLAPS) 224/292 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/292 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 3 (OVERLAPS) 122/414 variables, 97/123 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/414 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 5 (OVERLAPS) 317/731 variables, 414/537 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/731 variables, 168/705 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/731 variables, 34/739 constraints. Problems are: Problem set: 0 solved, 34 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/731 variables, 0/739 constraints. Problems are: Problem set: 0 solved, 34 unsolved
SDD proceeding with computation,247 properties remain. new max is 131072
SDD size :1.1153e+21 after 1.11531e+21
At refinement iteration 9 (OVERLAPS) 0/731 variables, 0/739 constraints. Problems are: Problem set: 0 solved, 34 unsolved
No progress, stopping.
After SMT solving in domain Int declared 731/731 variables, and 739 constraints, problems are : Problem set: 0 solved, 34 unsolved in 11927 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 414/414 constraints, ReadFeed: 168/168 constraints, PredecessorRefiner: 34/34 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17212ms problems are : Problem set: 0 solved, 34 unsolved
Reachability property qltransition_366 is true.
Parikh walk visited 24 properties in 11092 ms.
Support contains 20 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 317/317 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 413 transition count 316
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 413 transition count 316
Free-agglomeration rule applied 30 times.
Iterating global reduction 0 with 30 rules applied. Total rules applied 32 place count 413 transition count 286
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 62 place count 383 transition count 286
Applied a total of 62 rules in 37 ms. Remains 383 /414 variables (removed 31) and now considering 286/317 (removed 31) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 383/414 places, 286/317 transitions.
RANDOM walk for 4000000 steps (39414 resets) in 29284 ms. (136 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (5218 resets) in 11317 ms. (353 steps per ms) remains 10/10 properties
Reachability property qltransition_155 is true.
BEST_FIRST walk for 4000004 steps (4736 resets) in 10127 ms. (394 steps per ms) remains 10/10 properties
SDD proceeding with computation,245 properties remain. new max is 131072
SDD size :1.11531e+21 after 1.24968e+21
BEST_FIRST walk for 4000004 steps (4814 resets) in 10039 ms. (398 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000002 steps (4800 resets) in 10169 ms. (393 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (4749 resets) in 10153 ms. (393 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (4781 resets) in 9879 ms. (404 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (4801 resets) in 10312 ms. (387 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (4785 resets) in 10011 ms. (399 steps per ms) remains 10/10 properties
BEST_FIRST walk for 4000003 steps (4807 resets) in 9982 ms. (400 steps per ms) remains 9/10 properties
BEST_FIRST walk for 4000003 steps (4802 resets) in 10160 ms. (393 steps per ms) remains 9/9 properties
// Phase 1: matrix 286 rows 383 cols
[2025-05-29 19:06:25] [INFO ] Computed 123 invariants in 2 ms
[2025-05-29 19:06:25] [INFO ] State equation strengthened by 198 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 226/244 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 139/383 variables, 113/123 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/383 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 286/669 variables, 383/506 constraints. Problems are: Problem set: 0 solved, 9 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/669 variables, 198/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/669 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (OVERLAPS) 0/669 variables, 0/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 669/669 variables, and 704 constraints, problems are : Problem set: 0 solved, 9 unsolved in 916 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 383/383 constraints, ReadFeed: 198/198 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 226/244 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/244 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 139/383 variables, 113/123 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/383 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 286/669 variables, 383/506 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/669 variables, 198/704 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/669 variables, 9/713 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/669 variables, 0/713 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (OVERLAPS) 0/669 variables, 0/713 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Int declared 669/669 variables, and 713 constraints, problems are : Problem set: 0 solved, 9 unsolved in 2868 ms.
Refiners :[Positive P Invariants (semi-flows): 123/123 constraints, State Equation: 383/383 constraints, ReadFeed: 198/198 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3798ms problems are : Problem set: 0 solved, 9 unsolved
Finished Parikh walk after 111 steps, including 0 resets, run visited all 9 properties in 3 ms. (steps per millisecond=37 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 9 properties in 13 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 293 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 344726 ms.

BK_STOP 1748545589319

--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ 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="AutoFlight-PT-24b"
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 AutoFlight-PT-24b, 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-174853737500352"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-24b.tgz
mv AutoFlight-PT-24b 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 ;