Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r032-smll-177946790700082.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool gold2025
Input is AutonomousCar-PT-09a, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r032-smll-177946790700082
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.1K Mar 5 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Mar 5 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 5 16:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Mar 5 16:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 15 07:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 15 07:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Mar 5 16:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 70K Mar 5 16:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 5 16:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Mar 5 16:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 781K Mar 3 18:30 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 1779473010930

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=AutonomousCar-PT-09a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2026-05-22 18:03:33] [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]
[2026-05-22 18:03:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 18:03:33] [INFO ] Load time of PNML (sax parser for PT used): 288 ms
[2026-05-22 18:03:33] [INFO ] Transformed 89 places.
[2026-05-22 18:03:33] [INFO ] Transformed 1249 transitions.
[2026-05-22 18:03:33] [INFO ] Found NUPN structural information;
[2026-05-22 18:03:33] [INFO ] Parsed PT model containing 89 places and 1249 transitions and 15631 arcs in 501 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 89/89 places, 1249/1249 transitions.
Ensure Unique test removed 345 transitions
Reduce isomorphic transitions removed 345 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 355 rules applied. Total rules applied 355 place count 89 transition count 894
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 365 place count 79 transition count 894
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 369 place count 77 transition count 892
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 371 place count 76 transition count 892
Applied a total of 371 rules in 152 ms. Remains 76 /89 variables (removed 13) and now considering 892/1249 (removed 357) transitions.
[2026-05-22 18:03:34] [INFO ] Flow matrix only has 891 transitions (discarded 1 similar events)
// Phase 1: matrix 891 rows 76 cols
[2026-05-22 18:03:34] [INFO ] Computed 14 invariants in 53 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-22 18:03:35] [INFO ] Implicit Places using invariants in 1321 ms returned [1]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1380 ms to find 1 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 75/89 places, 892/1249 transitions.
Applied a total of 0 rules in 13 ms. Remains 75 /75 variables (removed 0) and now considering 892/892 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 1570 ms. Remains : 75/89 places, 892/1249 transitions.
Discarding 49 transitions out of 892. Remains 843
Initial state reduction rules removed 1 formulas.
[2026-05-22 18:03:38] [INFO ] Flatten gal took : 925 ms
[2026-05-22 18:03:38] [INFO ] Flatten gal took : 274 ms
[2026-05-22 18:03:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18215753080623318598.gal : 159 ms
RANDOM walk for 40000 steps (2543 resets) in 9855 ms. (4 steps per ms) remains 550/842 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 12 ms. (9 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 9 ms. (12 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
[2026-05-22 18:03:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15998810250369744777.prop : 39 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/ReachabilityCardinality18215753080623318598.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15998810250369744777.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 124 steps (0 resets) in 16 ms. (7 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 10 ms. (11 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties

BEST_FIRST walk for 124 steps (0 resets) in 5 ms. (20 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 12 ms. (9 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
its-reach command run as :

BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 12 ms. (9 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 7 ms. (15 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 8 ms. (13 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
BEST_FIRST walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 550/550 properties
[2026-05-22 18:03:38] [INFO ] Flow matrix only has 891 transitions (discarded 1 similar events)
// Phase 1: matrix 891 rows 75 cols
[2026-05-22 18:03:38] [INFO ] Computed 13 invariants in 16 ms
[2026-05-22 18:03:38] [INFO ] State equation strengthened by 1 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Loading property file /tmp/ReachabilityCardinality15998810250369744777.prop.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,550 properties remain. new max is 4
SDD size :1 after 9
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,550 properties remain. new max is 8
SDD size :9 after 41
SDD proceeding with computation,550 properties remain. new max is 16
Excessive predecessor constraint size, skipping predecessor.
SDD size :41 after 43
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,550 properties remain. new max is 32
SDD size :43 after 217
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,550 properties remain. new max is 64
SDD size :217 after 1041
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
SDD proceeding with computation,550 properties remain. new max is 128
SDD size :1041 after 5239
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_231 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_230 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_229 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_228 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_227 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_223 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_222 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_221 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_220 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_218 is true.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_217 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_215 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_213 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_207 is true.
Reachability property qltransition_206 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_194 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_173 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_169 is true.
Reachability property qltransition_168 is true.
SDD proceeding with computation,504 properties remain. new max is 128
SDD size :5239 after 254451
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 55/55 constraints. Problems are: Problem set: 26 solved, 524 unsolved
Reachability property qltransition_800 is true.
Reachability property qltransition_782 is true.
Reachability property qltransition_764 is true.
Reachability property qltransition_746 is true.
Reachability property qltransition_728 is true.
Reachability property qltransition_701 is true.
Reachability property qltransition_683 is true.
SDD proceeding with computation,497 properties remain. new max is 128
SDD size :254451 after 1.00317e+06
Reachability property qltransition_836 is true.
Reachability property qltransition_818 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 55/966 variables, and 55 constraints, problems are : Problem set: 55 solved, 495 unsolved in 5058 ms.
Refiners :[Domain max(s): 55/75 constraints, Positive P Invariants (semi-flows): 0/13 constraints, State Equation: 0/75 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 524/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 55 solved, 495 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_801 is true.
Reachability property qltransition_783 is true.
Reachability property qltransition_765 is true.
Reachability property qltransition_747 is true.
Reachability property qltransition_729 is true.
Reachability property qltransition_711 is true.
Reachability property qltransition_702 is true.
Reachability property qltransition_693 is true.
Reachability property qltransition_684 is true.
Reachability property qltransition_657 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/55 variables, 55/55 constraints. Problems are: Problem set: 65 solved, 485 unsolved
Reachability property qltransition_585 is true.
SDD proceeding with computation,484 properties remain. new max is 128
SDD size :1.00317e+06 after 1.74597e+06
Reachability property qltransition_837 is true.
At refinement iteration 1 (INCLUDED_ONLY) 0/55 variables, 0/55 constraints. Problems are: Problem set: 67 solved, 483 unsolved
At refinement iteration 2 (OVERLAPS) 18/73 variables, 12/67 constraints. Problems are: Problem set: 67 solved, 483 unsolved
Reachability property qltransition_829 is true.
Reachability property qltransition_819 is true.
Reachability property qltransition_802 is true.
Reachability property qltransition_784 is true.
Reachability property qltransition_766 is true.
At refinement iteration 3 (INCLUDED_ONLY) 0/73 variables, 18/85 constraints. Problems are: Problem set: 72 solved, 478 unsolved
Reachability property qltransition_757 is true.
Reachability property qltransition_748 is true.
Reachability property qltransition_730 is true.
Reachability property qltransition_721 is true.
Reachability property qltransition_712 is true.
Reachability property qltransition_703 is true.
Reachability property qltransition_694 is true.
Reachability property qltransition_685 is true.
Reachability property qltransition_666 is true.
Reachability property qltransition_658 is true.
Reachability property qltransition_648 is true.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 73/966 variables, and 85 constraints, problems are : Problem set: 83 solved, 467 unsolved in 5034 ms.
Refiners :[Domain max(s): 73/75 constraints, Positive P Invariants (semi-flows): 12/13 constraints, State Equation: 0/75 constraints, ReadFeed: 0/1 constraints, PredecessorRefiner: 485/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12134ms problems are : Problem set: 83 solved, 467 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 55 out of 75 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 75/75 places, 892/892 transitions.
Graph (complete) has 1003 edges and 75 vertex of which 73 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.35 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Applied a total of 1 rules in 214 ms. Remains 73 /75 variables (removed 2) and now considering 890/892 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 215 ms. Remains : 73/75 places, 890/892 transitions.
Reachability property qltransition_622 is true.
Reachability property qltransition_586 is true.
SDD proceeding with computation,465 properties remain. new max is 128
SDD size :1.74597e+06 after 2.48924e+06
Reachability property qltransition_838 is true.
Reachability property qltransition_830 is true.
Reachability property qltransition_820 is true.
Reachability property qltransition_803 is true.
Reachability property qltransition_794 is true.
Reachability property qltransition_785 is true.
Reachability property qltransition_767 is true.
Reachability property qltransition_758 is true.
Reachability property qltransition_749 is true.
Reachability property qltransition_731 is true.
Reachability property qltransition_722 is true.
Reachability property qltransition_713 is true.
Reachability property qltransition_704 is true.
Reachability property qltransition_695 is true.
Reachability property qltransition_686 is true.
Reachability property qltransition_667 is true.
Reachability property qltransition_659 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_587 is true.
SDD proceeding with computation,445 properties remain. new max is 128
SDD size :2.48924e+06 after 3.23182e+06
Reachability property qltransition_839 is true.
Reachability property qltransition_831 is true.
Reachability property qltransition_821 is true.
Reachability property qltransition_804 is true.
Reachability property qltransition_795 is true.
Reachability property qltransition_786 is true.
Reachability property qltransition_768 is true.
Reachability property qltransition_759 is true.
Reachability property qltransition_750 is true.
Reachability property qltransition_732 is true.
Reachability property qltransition_723 is true.
Reachability property qltransition_714 is true.
Reachability property qltransition_705 is true.
Reachability property qltransition_696 is true.
Reachability property qltransition_687 is true.
Reachability property qltransition_668 is true.
Reachability property qltransition_660 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_624 is true.
RANDOM walk for 3087204 steps (196322 resets) in 120004 ms. (25 steps per ms) remains 64/467 properties
BEST_FIRST walk for 400003 steps (1282 resets) in 1191 ms. (335 steps per ms) remains 63/64 properties
BEST_FIRST walk for 400004 steps (1277 resets) in 1116 ms. (358 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (1281 resets) in 1155 ms. (346 steps per ms) remains 60/63 properties
BEST_FIRST walk for 400004 steps (1495 resets) in 1375 ms. (290 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (1487 resets) in 1069 ms. (373 steps per ms) remains 59/60 properties
BEST_FIRST walk for 400003 steps (1297 resets) in 884 ms. (451 steps per ms) remains 57/59 properties
BEST_FIRST walk for 400004 steps (1294 resets) in 1203 ms. (332 steps per ms) remains 57/57 properties
BEST_FIRST walk for 400003 steps (1282 resets) in 880 ms. (454 steps per ms) remains 55/57 properties
Reachability property qltransition_588 is true.
SDD proceeding with computation,425 properties remain. new max is 128
SDD size :3.23182e+06 after 3.97465e+06
BEST_FIRST walk for 400004 steps (1291 resets) in 886 ms. (450 steps per ms) remains 54/55 properties
BEST_FIRST walk for 400003 steps (1376 resets) in 892 ms. (447 steps per ms) remains 51/54 properties
BEST_FIRST walk for 400004 steps (1372 resets) in 1051 ms. (380 steps per ms) remains 48/51 properties
BEST_FIRST walk for 400003 steps (1507 resets) in 1225 ms. (326 steps per ms) remains 48/48 properties
BEST_FIRST walk for 400004 steps (1493 resets) in 866 ms. (461 steps per ms) remains 44/48 properties
Reachability property qltransition_840 is true.
BEST_FIRST walk for 400003 steps (1502 resets) in 1083 ms. (369 steps per ms) remains 44/44 properties
BEST_FIRST walk for 400004 steps (1495 resets) in 1124 ms. (355 steps per ms) remains 43/44 properties
BEST_FIRST walk for 400004 steps (1276 resets) in 1105 ms. (361 steps per ms) remains 43/43 properties
Reachability property qltransition_832 is true.
Reachability property qltransition_822 is true.
Reachability property qltransition_805 is true.
BEST_FIRST walk for 400002 steps (1270 resets) in 1032 ms. (387 steps per ms) remains 41/43 properties
BEST_FIRST walk for 400004 steps (1296 resets) in 1009 ms. (396 steps per ms) remains 41/41 properties
Reachability property qltransition_796 is true.
Reachability property qltransition_787 is true.
Reachability property qltransition_769 is true.
Reachability property qltransition_760 is true.
Reachability property qltransition_751 is true.
Reachability property qltransition_733 is true.
Reachability property qltransition_724 is true.
Reachability property qltransition_715 is true.
BEST_FIRST walk for 400004 steps (1370 resets) in 1005 ms. (397 steps per ms) remains 41/41 properties
Reachability property qltransition_706 is true.
Reachability property qltransition_697 is true.
Reachability property qltransition_688 is true.
Reachability property qltransition_669 is true.
BEST_FIRST walk for 400003 steps (1504 resets) in 989 ms. (404 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (1483 resets) in 1009 ms. (396 steps per ms) remains 40/41 properties
BEST_FIRST walk for 400004 steps (1465 resets) in 873 ms. (457 steps per ms) remains 39/40 properties
Reachability property qltransition_661 is true.
Reachability property qltransition_651 is true.
BEST_FIRST walk for 400003 steps (1499 resets) in 930 ms. (429 steps per ms) remains 39/39 properties
BEST_FIRST walk for 400004 steps (1477 resets) in 894 ms. (446 steps per ms) remains 38/39 properties
BEST_FIRST walk for 400004 steps (1389 resets) in 838 ms. (476 steps per ms) remains 38/38 properties
BEST_FIRST walk for 400004 steps (1294 resets) in 864 ms. (462 steps per ms) remains 38/38 properties
BEST_FIRST walk for 400004 steps (1306 resets) in 810 ms. (493 steps per ms) remains 38/38 properties
BEST_FIRST walk for 400003 steps (1315 resets) in 858 ms. (465 steps per ms) remains 33/38 properties
BEST_FIRST walk for 400004 steps (1484 resets) in 813 ms. (491 steps per ms) remains 33/33 properties
BEST_FIRST walk for 400004 steps (1469 resets) in 863 ms. (462 steps per ms) remains 31/33 properties
BEST_FIRST walk for 400004 steps (1272 resets) in 747 ms. (534 steps per ms) remains 31/31 properties
Reachability property qltransition_625 is true.
BEST_FIRST walk for 400004 steps (1268 resets) in 896 ms. (445 steps per ms) remains 27/31 properties
BEST_FIRST walk for 400003 steps (1270 resets) in 797 ms. (501 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (1493 resets) in 863 ms. (462 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (1280 resets) in 842 ms. (474 steps per ms) remains 26/27 properties
BEST_FIRST walk for 400004 steps (1287 resets) in 842 ms. (474 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400004 steps (1284 resets) in 885 ms. (451 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400004 steps (1297 resets) in 845 ms. (472 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400004 steps (1285 resets) in 844 ms. (473 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400004 steps (1400 resets) in 897 ms. (445 steps per ms) remains 26/26 properties
// Phase 1: matrix 890 rows 73 cols
[2026-05-22 18:04:33] [INFO ] Computed 11 invariants in 11 ms
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/21 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 2 (OVERLAPS) 46/67 variables, 10/31 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/67 variables, 46/77 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/67 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 5 (OVERLAPS) 2/69 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/69 variables, 2/80 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/69 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 20 unsolved
At refinement iteration 8 (OVERLAPS) 890/959 variables, 69/149 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:04:35] [INFO ] Deduced a trap along path composed of 2 places in 269 ms of which 8 ms to minimize.
Reachability property qltransition_589 is true.
SDD proceeding with computation,405 properties remain. new max is 128
SDD size :3.97465e+06 after 4.71952e+06
At refinement iteration 9 (INCLUDED_ONLY) 0/959 variables, 1/150 constraints. Problems are: Problem set: 0 solved, 20 unsolved
Reachability property qltransition_841 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/959 variables, 0/150 constraints. Problems are: Problem set: 1 solved, 19 unsolved
At refinement iteration 11 (OVERLAPS) 4/963 variables, 4/154 constraints. Problems are: Problem set: 1 solved, 19 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/963 variables, 4/158 constraints. Problems are: Problem set: 1 solved, 19 unsolved
Reachability property qltransition_833 is true.
Reachability property qltransition_823 is true.
Reachability property qltransition_806 is true.
Reachability property qltransition_797 is true.
Reachability property qltransition_788 is true.
Reachability property qltransition_770 is true.
Reachability property qltransition_761 is true.
Reachability property qltransition_752 is true.
Reachability property qltransition_734 is true.
Reachability property qltransition_725 is true.
Reachability property qltransition_716 is true.
Reachability property qltransition_707 is true.
At refinement iteration 13 (INCLUDED_ONLY) 0/963 variables, 0/158 constraints. Problems are: Problem set: 7 solved, 13 unsolved
Reachability property qltransition_698 is true.
Reachability property qltransition_689 is true.
Reachability property qltransition_671 is true.
Reachability property qltransition_670 is true.
At refinement iteration 14 (OVERLAPS) 0/963 variables, 0/158 constraints. Problems are: Problem set: 10 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 963/963 variables, and 158 constraints, problems are : Problem set: 10 solved, 10 unsolved in 5645 ms.
Refiners :[Domain max(s): 73/73 constraints, Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 73/73 constraints, PredecessorRefiner: 20/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 10 solved, 10 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 12/12 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/12 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 31/43 variables, 6/18 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/43 variables, 31/49 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/43 variables, 0/49 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 26/69 variables, 5/54 constraints. Problems are: Problem set: 10 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/69 variables, 26/80 constraints. Problems are: Problem set: 10 solved, 10 unsolved
Reachability property qltransition_662 is true.
Reachability property qltransition_653 is true.
Reachability property qltransition_652 is true.
At refinement iteration 7 (INCLUDED_ONLY) 0/69 variables, 0/80 constraints. Problems are: Problem set: 12 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 890/959 variables, 69/149 constraints. Problems are: Problem set: 12 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/959 variables, 1/150 constraints. Problems are: Problem set: 12 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:04:40] [INFO ] Deduced a trap along path composed of 2 places in 241 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:04:41] [INFO ] Deduced a trap along path composed of 2 places in 142 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:04:41] [INFO ] Deduced a trap along path composed of 2 places in 107 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:04:41] [INFO ] Deduced a trap along path composed of 2 places in 57 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:04:41] [INFO ] Deduced a trap along path composed of 2 places in 52 ms of which 1 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/959 variables, 5/155 constraints. Problems are: Problem set: 12 solved, 8 unsolved
Reachability property qltransition_626 is true.
At refinement iteration 11 (INCLUDED_ONLY) 0/959 variables, 0/155 constraints. Problems are: Problem set: 12 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 4/963 variables, 4/159 constraints. Problems are: Problem set: 12 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/963 variables, 4/163 constraints. Problems are: Problem set: 12 solved, 8 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/963 variables, 0/163 constraints. Problems are: Problem set: 12 solved, 8 unsolved
At refinement iteration 15 (OVERLAPS) 0/963 variables, 0/163 constraints. Problems are: Problem set: 12 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 963/963 variables, and 163 constraints, problems are : Problem set: 12 solved, 8 unsolved in 4288 ms.
Refiners :[Domain max(s): 73/73 constraints, Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 73/73 constraints, PredecessorRefiner: 10/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 6/6 constraints]
After SMT, in 10023ms problems are : Problem set: 12 solved, 8 unsolved
Fused 8 Parikh solutions to 5 different solutions.
Reachability property qltransition_590 is true.
SDD proceeding with computation,383 properties remain. new max is 128
SDD size :4.71952e+06 after 5.47696e+06
Reachability property qltransition_842 is true.
Reachability property qltransition_824 is true.
SDD proceeding with computation,381 properties remain. new max is 128
SDD size :5.47696e+06 after 6.20462e+06
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_630 is true.
Reachability property qltransition_629 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_615 is true.
Reachability property qltransition_614 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_612 is true.
Reachability property qltransition_295 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_292 is true.
Parikh walk visited 0 properties in 4310 ms.
Support contains 9 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 890/890 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 66 transition count 820
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 66 transition count 820
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 22 place count 66 transition count 812
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 102 place count 58 transition count 740
Reachability property qltransition_291 is true.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 103 place count 57 transition count 739
Applied a total of 103 rules in 263 ms. Remains 57 /73 variables (removed 16) and now considering 739/890 (removed 151) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 264 ms. Remains : 57/73 places, 739/890 transitions.
Reachability property qltransition_290 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_283 is true.
Reachability property qltransition_282 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_280 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_277 is true.
Reachability property qltransition_276 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_269 is true.
Reachability property qltransition_268 is true.
Reachability property qltransition_266 is true.
Reachability property qltransition_265 is true.
Reachability property qltransition_264 is true.
Reachability property qltransition_262 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_260 is true.
Reachability property qltransition_259 is true.
Reachability property qltransition_257 is true.
Reachability property qltransition_256 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_254 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_250 is true.
Reachability property qltransition_249 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_243 is true.
RANDOM walk for 4000000 steps (43255 resets) in 61763 ms. (64 steps per ms) remains 1/5 properties
Reachability property qltransition_242 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_239 is true.
Reachability property qltransition_237 is true.
BEST_FIRST walk for 4000004 steps (13620 resets) in 5505 ms. (726 steps per ms) remains 1/1 properties
// Phase 1: matrix 739 rows 57 cols
[2026-05-22 18:05:05] [INFO ] Computed 11 invariants in 7 ms
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 9/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 708/720 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Reachability property qltransition_235 is true.
At refinement iteration 4 (INCLUDED_ONLY) 0/720 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 76/796 variables, 45/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/796 variables, 10/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_233 is true.
[2026-05-22 18:05:06] [INFO ] Deduced a trap along path composed of 2 places in 168 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/796 variables, 1/69 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/796 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/796 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 796/796 variables, and 69 constraints, problems are : Problem set: 0 solved, 1 unsolved in 622 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 57/57 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 9/12 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Reachability property qltransition_232 is true.
SDD proceeding with computation,316 properties remain. new max is 128
SDD size :6.20462e+06 after 1.66747e+07
At refinement iteration 3 (OVERLAPS) 708/720 variables, 12/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/720 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 76/796 variables, 45/58 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/796 variables, 10/68 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/796 variables, 1/69 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:05:07] [INFO ] Deduced a trap along path composed of 2 places in 169 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:05:07] [INFO ] Deduced a trap along path composed of 2 places in 114 ms of which 0 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:05:07] [INFO ] Deduced a trap along path composed of 2 places in 89 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_878 is true.
Reachability property qltransition_877 is true.
Reachability property qltransition_876 is true.
Reachability property qltransition_875 is true.
Reachability property qltransition_874 is true.
Reachability property qltransition_873 is true.
Reachability property qltransition_860 is true.
Reachability property qltransition_859 is true.
Reachability property qltransition_858 is true.
Reachability property qltransition_857 is true.
Reachability property qltransition_856 is true.
Reachability property qltransition_855 is true.
Reachability property qltransition_599 is true.
Reachability property qltransition_598 is true.
Reachability property qltransition_597 is true.
Reachability property qltransition_596 is true.
Reachability property qltransition_595 is true.
Reachability property qltransition_594 is true.
Reachability property qltransition_593 is true.
[2026-05-22 18:05:07] [INFO ] Deduced a trap along path composed of 2 places in 91 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-22 18:05:07] [INFO ] Deduced a trap along path composed of 2 places in 64 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/796 variables, 5/74 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/796 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/796 variables, 0/74 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 796/796 variables, and 74 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1119 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, State Equation: 57/57 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 6/6 constraints]
After SMT, in 1767ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 57 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 57/57 places, 739/739 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 55 transition count 719
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 55 transition count 719
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 55 transition count 718
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 15 place count 54 transition count 709
Applied a total of 15 rules in 136 ms. Remains 54 /57 variables (removed 3) and now considering 709/739 (removed 30) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 54/57 places, 709/739 transitions.
RANDOM walk for 4000000 steps (24892 resets) in 59765 ms. (66 steps per ms) remains 1/1 properties
BEST_FIRST walk for 4000004 steps (18752 resets) in 4898 ms. (816 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 144525 steps, run visited all 1 properties in 504 ms. (steps per millisecond=286 )
Probabilistic random walk after 144525 steps, saw 21163 distinct states, run finished after 511 ms. (steps per millisecond=282 ) properties seen :1
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 843 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 111569 ms.

BK_STOP 1779473124963

--------------------
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="AutonomousCar-PT-09a"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="gold2025"
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-5973"
echo " Executing tool gold2025"
echo " Input is AutonomousCar-PT-09a, 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 r032-smll-177946790700082"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutonomousCar-PT-09a.tgz
mv AutonomousCar-PT-09a 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 ;