fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r096-smll-177946996400122
Last Updated
Jun 17, 2026

About the Execution of 2025-gold for DBSingleClientW-PT-d2m04

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4703.071 286054.00 660378.00 802.40 T normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r096-smll-177946996400122.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 DBSingleClientW-PT-d2m04, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r096-smll-177946996400122
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 6.8K Mar 6 18:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Mar 6 18:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Mar 6 18:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Mar 6 18:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 08:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 08:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 08:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 08:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.1K Mar 6 18:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K Mar 6 18:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Mar 6 18:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Mar 6 18:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.6M 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 1779529887701

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DBSingleClientW-PT-d2m04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2026-05-23 09:51:29] [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-23 09:51:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 09:51:30] [INFO ] Load time of PNML (sax parser for PT used): 418 ms
[2026-05-23 09:51:30] [INFO ] Transformed 4763 places.
[2026-05-23 09:51:30] [INFO ] Transformed 2478 transitions.
[2026-05-23 09:51:30] [INFO ] Parsed PT model containing 4763 places and 2478 transitions and 9912 arcs in 614 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 4763/4763 places, 2478/2478 transitions.
Reduce places removed 3626 places and 0 transitions.
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 0 with 3825 rules applied. Total rules applied 3825 place count 1137 transition count 2279
Applied a total of 3825 rules in 146 ms. Remains 1137 /4763 variables (removed 3626) and now considering 2279/2478 (removed 199) transitions.
// Phase 1: matrix 2279 rows 1137 cols
[2026-05-23 09:51:30] [INFO ] Computed 2 invariants in 95 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-23 09:51:32] [INFO ] Implicit Places using invariants in 1782 ms returned []
[2026-05-23 09:51:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-23 09:51:33] [INFO ] State equation strengthened by 1389 read => feed constraints.
[2026-05-23 09:52:03] [INFO ] Implicit Places using invariants and state equation in 31328 ms returned []
Implicit Place search using SMT with State Equation took 33170 ms to find 0 implicit places.
Running 2278 sub problems to find dead transitions.
[2026-05-23 09:52:04] [INFO ] Invariant cache hit.
[2026-05-23 09:52:04] [INFO ] State equation strengthened by 1389 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.
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.
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 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1136/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 2278 unsolved in 30163 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 2278/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2278 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1136/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 2278 unsolved in 30083 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 1816/462 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66649ms problems are : Problem set: 0 solved, 2278 unsolved
Search for dead transitions found 0 dead transitions in 66724ms
Starting structural reductions in LIVENESS mode, iteration 1 : 1137/4763 places, 2279/2478 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 100125 ms. Remains : 1137/4763 places, 2279/2478 transitions.
Discarding 1145 transitions out of 2279. Remains 1134
Initial state reduction rules removed 1 formulas.
[2026-05-23 09:53:12] [INFO ] Flatten gal took : 582 ms
[2026-05-23 09:53:12] [INFO ] Flatten gal took : 405 ms
[2026-05-23 09:53:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17215043314228102769.gal : 130 ms
[2026-05-23 09:53:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2118278104305445230.prop : 24 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/ReachabilityCardinality17215043314228102769.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2118278104305445230.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/ReachabilityCardinality2118278104305445230.prop.
RANDOM walk for 40000 steps (9188 resets) in 11810 ms. (3 steps per ms) remains 1057/1133 properties
BEST_FIRST walk for 121 steps (11 resets) in 15 ms. (7 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 19 ms. (6 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 14 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 124 steps (9 resets) in 24 ms. (4 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 28 ms. (4 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 27 ms. (4 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 27 ms. (4 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 120 steps (12 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (11 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 14 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (11 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 9 ms. (12 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (11 resets) in 15 ms. (7 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 9 ms. (12 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (11 resets) in 13 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 13 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 9 ms. (12 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 15 ms. (7 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (11 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (12 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 15 ms. (7 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 13 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 124 steps (9 resets) in 15 ms. (7 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (11 resets) in 9 ms. (12 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (12 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 120 steps (12 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 14 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 13 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 124 steps (10 resets) in 14 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (11 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (11 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 123 steps (9 resets) in 13 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 9 ms. (12 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 124 steps (9 resets) in 10 ms. (11 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 121 steps (12 resets) in 14 ms. (8 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (10 resets) in 15 ms. (7 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 120 steps (12 resets) in 12 ms. (9 steps per ms) remains 1057/1057 properties
BEST_FIRST walk for 122 steps (12 resets) in 11 ms. (10 steps per ms) remains 1057/1057 properties
Probabilistic random walk after 30000 steps, saw 13912 distinct states, run finished after 1729 ms. (steps per millisecond=17 ) properties seen :331
[2026-05-23 09:53:16] [INFO ] Invariant cache hit.
Reachability property qltransition_1835 is true.
[2026-05-23 09:53:16] [INFO ] State equation strengthened by 1389 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,1127 properties remain. new max is 2
SDD size :1 after 5
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_259 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,1125 properties remain. new max is 2
SDD size :5 after 24
Reachability property qltransition_1836 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,1122 properties remain. new max is 2
SDD size :24 after 40
SDD proceeding with computation,1122 properties remain. new max is 4
SDD size :40 after 56
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s5 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s86 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s248 1.0)
(s249 1.0)
(s256 1.0)
(s258 1.0)
(s260 1.0)
(s262 1.0)
(s264 1.0)
(s266 1.0)
(s268 1.0)
(s270 1.0)
(s272 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s309 1.0)
(s311 1.0)
(s314 1.0)
(s316 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s373 1.0)
(s375 1.0)
(s377 1.0)
(s379 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s418 1.0)
(s419 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s428 1.0)
(s429 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s438 1.0)
(s439 1.0)
(s443 1.0)
(s444 1.0)
(s447 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 745/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 726 unsolved in 5038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 726/357 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 726 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,1122 properties remain. new max is 8
SDD size :56 after 88
SDD proceeding with computation,1122 properties remain. new max is 16
SDD size :88 after 118
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 745/3416 variables, and 0 constraints, problems are : Problem set: 0 solved, 726 unsolved in 5037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/1137 constraints, ReadFeed: 0/1389 constraints, PredecessorRefiner: 369/357 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12274ms problems are : Problem set: 0 solved, 726 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 745 out of 1137 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1137/1137 places, 2279/2279 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 1075 transition count 2062
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 1075 transition count 2062
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 141 place count 1075 transition count 2045
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 183 place count 1033 transition count 2003
Iterating global reduction 1 with 42 rules applied. Total rules applied 225 place count 1033 transition count 2003
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 252 place count 1006 transition count 1969
Iterating global reduction 1 with 27 rules applied. Total rules applied 279 place count 1006 transition count 1969
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 300 place count 1006 transition count 1948
Applied a total of 300 rules in 909 ms. Remains 1006 /1137 variables (removed 131) and now considering 1948/2279 (removed 331) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 909 ms. Remains : 1006/1137 places, 1948/2279 transitions.
SDD proceeding with computation,1122 properties remain. new max is 32
SDD size :118 after 152
SDD proceeding with computation,1122 properties remain. new max is 64
SDD size :152 after 184
SDD proceeding with computation,1122 properties remain. new max is 128
SDD size :184 after 186
Reachability property qltransition_1066 is true.
SDD proceeding with computation,1121 properties remain. new max is 128
SDD size :186 after 252
SDD proceeding with computation,1121 properties remain. new max is 256
SDD size :252 after 276
Reachability property qltransition_2224 is true.
Reachability property qltransition_2223 is true.
Reachability property qltransition_2222 is true.
Reachability property qltransition_2221 is true.
Reachability property qltransition_2086 is true.
Reachability property qltransition_1812 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
Reachability property qltransition_747 is true.
SDD proceeding with computation,1111 properties remain. new max is 256
SDD size :276 after 606
Reachability property qltransition_2274 is true.
Reachability property qltransition_2269 is true.
Reachability property qltransition_2001 is true.
Reachability property qltransition_2000 is true.
Reachability property qltransition_1999 is true.
Reachability property qltransition_1616 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_309 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_178 is true.
SDD proceeding with computation,1099 properties remain. new max is 256
SDD size :606 after 1110
Reachability property qltransition_2087 is true.
Reachability property qltransition_1624 is true.
RANDOM walk for 1398890 steps (321381 resets) in 120004 ms. (11 steps per ms) remains 704/726 properties
BEST_FIRST walk for 4003 steps (154 resets) in 116 ms. (34 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (183 resets) in 133 ms. (29 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (195 resets) in 140 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (176 resets) in 254 ms. (15 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (177 resets) in 138 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (176 resets) in 138 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (191 resets) in 145 ms. (27 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (169 resets) in 126 ms. (31 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (172 resets) in 119 ms. (33 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (200 resets) in 157 ms. (25 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (170 resets) in 136 ms. (29 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (184 resets) in 181 ms. (22 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (201 resets) in 143 ms. (27 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (168 resets) in 127 ms. (31 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (180 resets) in 159 ms. (25 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (161 resets) in 128 ms. (31 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (166 resets) in 146 ms. (27 steps per ms) remains 704/704 properties
SDD proceeding with computation,1097 properties remain. new max is 256
BEST_FIRST walk for 4003 steps (172 resets) in 133 ms. (29 steps per ms) remains 704/704 properties
SDD size :1110 after 1590
BEST_FIRST walk for 4004 steps (177 resets) in 206 ms. (19 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (174 resets) in 165 ms. (24 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (190 resets) in 165 ms. (24 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (182 resets) in 160 ms. (24 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (188 resets) in 127 ms. (31 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (183 resets) in 124 ms. (32 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (176 resets) in 126 ms. (31 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (180 resets) in 120 ms. (33 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (174 resets) in 122 ms. (32 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (184 resets) in 145 ms. (27 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (171 resets) in 139 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (173 resets) in 188 ms. (21 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (162 resets) in 186 ms. (21 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4001 steps (188 resets) in 187 ms. (21 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (200 resets) in 165 ms. (24 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (207 resets) in 224 ms. (17 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (169 resets) in 146 ms. (27 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (177 resets) in 162 ms. (24 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (195 resets) in 170 ms. (23 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (171 resets) in 156 ms. (25 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (165 resets) in 129 ms. (30 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (180 resets) in 153 ms. (25 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (165 resets) in 143 ms. (27 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (162 resets) in 113 ms. (35 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (166 resets) in 124 ms. (32 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (159 resets) in 138 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (184 resets) in 149 ms. (26 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4001 steps (189 resets) in 138 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (161 resets) in 125 ms. (31 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4004 steps (173 resets) in 124 ms. (32 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4003 steps (173 resets) in 141 ms. (28 steps per ms) remains 704/704 properties
BEST_FIRST walk for 4002 steps (174 resets) in 149 ms. (26 steps per ms) remains 704/704 properties
SDD proceeding with computation,1097 properties remain. new max is 512
SDD size :1590 after 1704
Reachability property qltransition_1617 is true.
SDD proceeding with computation,1096 properties remain. new max is 512
SDD size :1704 after 2162
SDD proceeding with computation,1096 properties remain. new max is 1024
SDD size :2162 after 2641
Probabilistic random walk after 1000000 steps, saw 391159 distinct states, run finished after 23023 ms. (steps per millisecond=43 ) properties seen :682
// Phase 1: matrix 1948 rows 1006 cols
[2026-05-23 09:54:25] [INFO ] Computed 2 invariants in 47 ms
[2026-05-23 09:54:25] [INFO ] State equation strengthened by 1143 read => feed constraints.
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/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 377/405 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 274/679 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_1058 is true.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-23 09:54:27] [INFO ] Deduced a trap composed of 163 places in 629 ms of which 124 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-23 09:54:27] [INFO ] Deduced a trap composed of 164 places in 688 ms of which 110 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1095 properties remain. new max is 1024
SDD size :2641 after 4008
[2026-05-23 09:54:28] [INFO ] Deduced a trap composed of 164 places in 702 ms of which 109 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/679 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/679 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 1049/1728 variables, 679/684 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1728 variables, 244/928 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1728 variables, 0/928 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (OVERLAPS) 1168/2896 variables, 298/1226 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2896 variables, 870/2096 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2896 variables, 0/2096 constraints. Problems are: Problem set: 0 solved, 22 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 58/2954 variables, 29/2125 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2954 variables, 29/2154 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_2254 is true.
Reachability property qltransition_2249 is true.
Reachability property qltransition_2218 is true.
Reachability property qltransition_2217 is true.
Reachability property qltransition_2084 is true.
At refinement iteration 14 (INCLUDED_ONLY) 0/2954 variables, 0/2154 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_1839 is true.
Reachability property qltransition_1838 is true.
Reachability property qltransition_1837 is true.
Reachability property qltransition_1792 is true.
Reachability property qltransition_1787 is true.
Reachability property qltransition_1606 is true.
Reachability property qltransition_1598 is true.
Reachability property qltransition_1057 is true.
Reachability property qltransition_1056 is true.
Reachability property qltransition_589 is true.
At refinement iteration 15 (OVERLAPS) 0/2954 variables, 0/2154 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2954/2954 variables, and 2154 constraints, problems are : Problem set: 0 solved, 22 unsolved in 19324 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 1006/1006 constraints, ReadFeed: 1143/1143 constraints, PredecessorRefiner: 22/12 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 377/405 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/405 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 274/679 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/679 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_321 is true.
Reachability property qltransition_312 is true.
[2026-05-23 09:54:46] [INFO ] Deduced a trap composed of 207 places in 870 ms of which 130 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_303 is true.
[2026-05-23 09:54:47] [INFO ] Deduced a trap composed of 155 places in 843 ms of which 107 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_18 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
SDD proceeding with computation,1074 properties remain. new max is 1024
SDD size :4008 after 6039
[2026-05-23 09:54:47] [INFO ] Deduced a trap composed of 174 places in 816 ms of which 112 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-23 09:54:48] [INFO ] Deduced a trap composed of 200 places in 807 ms of which 110 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-23 09:54:49] [INFO ] Deduced a trap composed of 207 places in 816 ms of which 127 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/679 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/679 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (OVERLAPS) 1049/1728 variables, 679/689 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1728 variables, 244/933 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1728 variables, 11/944 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_1599 is true.
At refinement iteration 10 (INCLUDED_ONLY) 0/1728 variables, 0/944 constraints. Problems are: Problem set: 0 solved, 22 unsolved
SDD proceeding with computation,1073 properties remain. new max is 1024
SDD size :6039 after 6657
At refinement iteration 11 (OVERLAPS) 1168/2896 variables, 298/1242 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2896 variables, 870/2112 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2896 variables, 1/2113 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2896 variables, 0/2113 constraints. Problems are: Problem set: 0 solved, 22 unsolved
SDD proceeding with computation,1073 properties remain. new max is 2048
SDD size :6657 after 7937
Reachability property qltransition_2216 is true.
Reachability property qltransition_2215 is true.
Reachability property qltransition_2214 is true.
Reachability property qltransition_2213 is true.
Reachability property qltransition_2083 is true.
Reachability property qltransition_2082 is true.
At refinement iteration 15 (OVERLAPS) 58/2954 variables, 29/2142 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_1052 is true.
Reachability property qltransition_1050 is true.
Reachability property qltransition_1048 is true.
Reachability property qltransition_1046 is true.
Reachability property qltransition_1044 is true.
Reachability property qltransition_1042 is true.
Reachability property qltransition_1040 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1031 is true.
Reachability property qltransition_932 is true.
SDD proceeding with computation,1056 properties remain. new max is 2048
SDD size :7937 after 11996
At refinement iteration 16 (INCLUDED_ONLY) 0/2954 variables, 29/2171 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2954/2954 variables, and 2171 constraints, problems are : Problem set: 0 solved, 22 unsolved in 45020 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 1006/1006 constraints, ReadFeed: 1143/1143 constraints, PredecessorRefiner: 22/12 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64569ms problems are : Problem set: 0 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 28 out of 1006 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1006/1006 places, 1948/1948 transitions.
Graph (complete) has 3613 edges and 1006 vertex of which 1005 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 0 with 17 rules applied. Total rules applied 18 place count 1005 transition count 1931
Discarding 324 places :
Symmetric choice reduction at 1 with 324 rule applications. Total rules 342 place count 681 transition count 1113
Iterating global reduction 1 with 324 rules applied. Total rules applied 666 place count 681 transition count 1113
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 674 place count 681 transition count 1105
Discarding 263 places :
Symmetric choice reduction at 2 with 263 rule applications. Total rules 937 place count 418 transition count 842
Iterating global reduction 2 with 263 rules applied. Total rules applied 1200 place count 418 transition count 842
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1212 place count 418 transition count 830
Discarding 213 places :
Symmetric choice reduction at 3 with 213 rule applications. Total rules 1425 place count 205 transition count 528
Iterating global reduction 3 with 213 rules applied. Total rules applied 1638 place count 205 transition count 528
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 3 with 198 rules applied. Total rules applied 1836 place count 205 transition count 330
Discarding 23 places :
Symmetric choice reduction at 4 with 23 rule applications. Total rules 1859 place count 182 transition count 292
Iterating global reduction 4 with 23 rules applied. Total rules applied 1882 place count 182 transition count 292
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 1888 place count 182 transition count 286
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1903 place count 167 transition count 271
Iterating global reduction 5 with 15 rules applied. Total rules applied 1918 place count 167 transition count 271
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1922 place count 167 transition count 267
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1934 place count 155 transition count 255
Iterating global reduction 6 with 12 rules applied. Total rules applied 1946 place count 155 transition count 255
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 1959 place count 155 transition count 242
Discarding 6 places :
Symmetric choice reduction at 7 with 6 rule applications. Total rules 1965 place count 149 transition count 202
Iterating global reduction 7 with 6 rules applied. Total rules applied 1971 place count 149 transition count 202
Applied a total of 1971 rules in 172 ms. Remains 149 /1006 variables (removed 857) and now considering 202/1948 (removed 1746) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 149/1006 places, 202/1948 transitions.
Reachability property qltransition_2212 is true.
Reachability property qltransition_2210 is true.
Reachability property qltransition_2208 is true.
Reachability property qltransition_2206 is true.
Reachability property qltransition_2204 is true.
Reachability property qltransition_2202 is true.
Reachability property qltransition_2200 is true.
Reachability property qltransition_2140 is true.
Reachability property qltransition_1062 is true.
Reachability property qltransition_371 is true.
Reachability property qltransition_367 is true.
Reachability property qltransition_366 is true.
RANDOM walk for 4000000 steps (919924 resets) in 30976 ms. (129 steps per ms) remains 19/22 properties
BEST_FIRST walk for 400003 steps (17975 resets) in 1329 ms. (300 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400004 steps (17718 resets) in 1116 ms. (358 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (18080 resets) in 895 ms. (446 steps per ms) remains 19/19 properties
SDD proceeding with computation,1044 properties remain. new max is 2048
SDD size :11996 after 16731
BEST_FIRST walk for 400002 steps (17912 resets) in 1148 ms. (348 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (17921 resets) in 1003 ms. (398 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400004 steps (18062 resets) in 988 ms. (404 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (18070 resets) in 904 ms. (441 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (17962 resets) in 962 ms. (415 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38111 resets) in 1388 ms. (287 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38358 resets) in 1768 ms. (226 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38025 resets) in 1231 ms. (324 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38331 resets) in 1627 ms. (245 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (38532 resets) in 1351 ms. (295 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38382 resets) in 1548 ms. (258 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (38357 resets) in 1660 ms. (240 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38523 resets) in 1312 ms. (304 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38042 resets) in 1647 ms. (242 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38413 resets) in 1337 ms. (298 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38616 resets) in 1398 ms. (285 steps per ms) remains 19/19 properties
// Phase 1: matrix 202 rows 149 cols
[2026-05-23 09:55:47] [INFO ] Computed 2 invariants in 3 ms
[2026-05-23 09:55:47] [INFO ] State equation strengthened by 63 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 88/112 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/112 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 163/275 variables, 112/114 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 24/138 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 76/351 variables, 37/175 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/351 variables, 39/214 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/351 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 19 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 0/351 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Real declared 351/351 variables, and 214 constraints, problems are : Problem set: 0 solved, 19 unsolved in 1981 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 149/149 constraints, ReadFeed: 63/63 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 88/112 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/112 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 3 (OVERLAPS) 163/275 variables, 112/114 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 24/138 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 6 (OVERLAPS) 76/351 variables, 37/175 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/351 variables, 39/214 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/351 variables, 19/233 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/351 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Reachability property qltransition_2264 is true.
Reachability property qltransition_2259 is true.
Reachability property qltransition_2220 is true.
Reachability property qltransition_2219 is true.
Reachability property qltransition_2085 is true.
At refinement iteration 10 (OVERLAPS) 0/351 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 19 unsolved
No progress, stopping.
After SMT solving in domain Int declared 351/351 variables, and 233 constraints, problems are : Problem set: 0 solved, 19 unsolved in 6397 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 149/149 constraints, ReadFeed: 63/63 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8398ms problems are : Problem set: 0 solved, 19 unsolved
Parikh walk visited 0 properties in 898 ms.
Support contains 24 out of 149 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 149/149 places, 202/202 transitions.
Reachability property qltransition_1920 is true.
Reachability property qltransition_1919 is true.
Reachability property qltransition_1918 is true.
Applied a total of 0 rules in 15 ms. Remains 149 /149 variables (removed 0) and now considering 202/202 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 149/149 places, 202/202 transitions.
Reachability property qltransition_1802 is true.
Reachability property qltransition_1797 is true.
Reachability property qltransition_1615 is true.
Reachability property qltransition_1608 is true.
Reachability property qltransition_1607 is true.
Reachability property qltransition_1061 is true.
Reachability property qltransition_1060 is true.
Reachability property qltransition_668 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_306 is true.
RANDOM walk for 4000000 steps (920675 resets) in 28542 ms. (140 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (17921 resets) in 1117 ms. (357 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (17977 resets) in 973 ms. (410 steps per ms) remains 19/19 properties
Reachability property qltransition_99 is true.
Reachability property qltransition_98 is true.
Reachability property qltransition_97 is true.
BEST_FIRST walk for 400002 steps (17761 resets) in 1192 ms. (335 steps per ms) remains 19/19 properties
SDD proceeding with computation,1022 properties remain. new max is 2048
SDD size :16731 after 20180
BEST_FIRST walk for 400003 steps (17872 resets) in 1153 ms. (346 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400004 steps (18093 resets) in 1127 ms. (354 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400004 steps (17902 resets) in 1140 ms. (350 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400004 steps (18045 resets) in 1268 ms. (315 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (17967 resets) in 974 ms. (410 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38300 resets) in 1449 ms. (275 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38489 resets) in 1291 ms. (309 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38345 resets) in 1312 ms. (304 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (38172 resets) in 1498 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38251 resets) in 1565 ms. (255 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38276 resets) in 1357 ms. (294 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400001 steps (38370 resets) in 1446 ms. (276 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38459 resets) in 1293 ms. (309 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400003 steps (38544 resets) in 1472 ms. (271 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38358 resets) in 1296 ms. (308 steps per ms) remains 19/19 properties
BEST_FIRST walk for 400002 steps (38376 resets) in 1128 ms. (354 steps per ms) remains 19/19 properties
Finished probabilistic random walk after 57268 steps, run visited all 19 properties in 665 ms. (steps per millisecond=86 )
Probabilistic random walk after 57268 steps, saw 24582 distinct states, run finished after 672 ms. (steps per millisecond=85 ) properties seen :19
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 1134 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 283775 ms.

BK_STOP 1779530173755

--------------------
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="DBSingleClientW-PT-d2m04"
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 DBSingleClientW-PT-d2m04, 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 r096-smll-177946996400122"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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