MCC'2026- Execution of r112-tall-177955701200527

About the Execution of 2025-gold for DNAwalker-PT-18lozangeBlock

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
16152.844	1800000.00	2724020.00	6784.50	[undef]	Time out reached

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.r112-tall-177955701200527.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 DNAwalker-PT-18lozangeBlock, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r112-tall-177955701200527
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 8.2K Mar 6 16:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Mar 6 16:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 6 16:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 6 16:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 09:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 09:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 09:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 09:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 6 16:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Mar 6 16:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 6 16:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Mar 6 16:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 09:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 15 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 1779631200740

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DNAwalker-PT-18lozangeBlock
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2026-05-24 14:00:02] [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-24 14:00:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 14:00:02] [INFO ] Load time of PNML (sax parser for PT used): 188 ms
[2026-05-24 14:00:02] [INFO ] Transformed 164 places.
[2026-05-24 14:00:02] [INFO ] Transformed 3697 transitions.
[2026-05-24 14:00:02] [INFO ] Parsed PT model containing 164 places and 3697 transitions and 10898 arcs in 298 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 45 ms. Remains 164 /164 variables (removed 0) and now considering 3697/3697 (removed 0) transitions.
Running 3563 sub problems to find dead transitions.
// Phase 1: matrix 3697 rows 164 cols
[2026-05-24 14:00:02] [INFO ] Computed 0 invariants in 37 ms
[2026-05-24 14:00:02] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
SMT process timed out in 24429ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 24480ms
[2026-05-24 14:00:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:00:27] [INFO ] Implicit Places using invariants in 217 ms returned []
[2026-05-24 14:00:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:00:27] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2026-05-24 14:00:58] [INFO ] Performed 10/164 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-24 14:01:30] [INFO ] Performed 35/164 implicitness test of which 0 returned IMPLICIT in 62 seconds.
[2026-05-24 14:02:03] [INFO ] Performed 55/164 implicitness test of which 0 returned IMPLICIT in 94 seconds.
[2026-05-24 14:02:33] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 125 seconds.
[2026-05-24 14:02:33] [INFO ] Timeout of Implicit test with SMT after 125 seconds.
[2026-05-24 14:02:33] [INFO ] Implicit Places using invariants and state equation in 126642 ms returned []
Implicit Place search using SMT with State Equation took 126866 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2026-05-24 14:02:33] [INFO ] Invariant cache hit.
[2026-05-24 14:02:34] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3732 variables, 2650/2750 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30074 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 3563/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3563 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
At refinement iteration 1 (OVERLAPS) 3632/3732 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 3563 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3732/3861 variables, and 2750 constraints, problems are : Problem set: 0 solved, 3563 unsolved in 30070 ms.
Refiners :[State Equation: 100/164 constraints, ReadFeed: 2650/2651 constraints, PredecessorRefiner: 0/3563 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63762ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 63772ms
Finished structural reductions in LIVENESS mode , in 1 iterations and 215261 ms. Remains : 164/164 places, 3697/3697 transitions.
Discarding 64 transitions out of 3697. Remains 3633
Initial state reduction rules removed 70 formulas.
[2026-05-24 14:03:38] [INFO ] Flatten gal took : 448 ms
[2026-05-24 14:03:39] [INFO ] Flatten gal took : 276 ms
[2026-05-24 14:03:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5571908737024651580.gal : 89 ms
[2026-05-24 14:03:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16175299790473257123.prop : 43 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/ReachabilityCardinality5571908737024651580.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16175299790473257123.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
RANDOM walk for 40000 steps (384 resets) in 6465 ms. (6 steps per ms) remains 22/3563 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 91 ms. (43 steps per ms) remains 22/22 properties
Loading property file /tmp/ReachabilityCardinality16175299790473257123.prop.
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 22/22 properties
[2026-05-24 14:03:39] [INFO ] Invariant cache hit.
[2026-05-24 14:03:39] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 1310/1333 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 22 unsolved
SDD proceeding with computation,3563 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,3563 properties remain. new max is 8
SDD size :8 after 48
SDD proceeding with computation,3563 properties remain. new max is 16
SDD size :48 after 1728
SDD proceeding with computation,3563 properties remain. new max is 32
SDD size :1728 after 2.83435e+06
Reachability property qltransition_3686 is true.
Reachability property qltransition_3681 is true.
Reachability property qltransition_3680 is true.
Reachability property qltransition_3677 is true.
Reachability property qltransition_3676 is true.
Reachability property qltransition_3675 is true.
SDD proceeding with computation,3557 properties remain. new max is 32
SDD size :2.83435e+06 after 1.01675e+13
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1333/3861 variables, and 707 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5017 ms.
Refiners :[State Equation: 23/164 constraints, ReadFeed: 684/2651 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 1310/1333 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1333/3861 variables, and 707 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5012 ms.
Refiners :[State Equation: 23/164 constraints, ReadFeed: 684/2651 constraints, PredecessorRefiner: 0/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10118ms problems are : Problem set: 0 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Graph (complete) has 3632 edges and 164 vertex of which 163 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.8 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Empty/Sink Transition effects.) removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 0 with 86 rules applied. Total rules applied 87 place count 163 transition count 3610
Reduce places removed 48 places and 48 transitions.
Iterating global reduction 1 with 48 rules applied. Total rules applied 135 place count 115 transition count 3562
Applied a total of 135 rules in 227 ms. Remains 115 /164 variables (removed 49) and now considering 3562/3697 (removed 135) transitions.
Running 3540 sub problems to find dead transitions.
// Phase 1: matrix 3562 rows 115 cols
[2026-05-24 14:03:50] [INFO ] Computed 0 invariants in 16 ms
[2026-05-24 14:03:50] [INFO ] State equation strengthened by 684 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
SMT process timed out in 23886ms, After SMT, problems are : Problem set: 0 solved, 3540 unsolved
Search for dead transitions found 0 dead transitions in 23895ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24132 ms. Remains : 115/164 places, 3562/3697 transitions.
Reachability property qltransition_3446 is true.
Reachability property qltransition_3445 is true.
Reachability property qltransition_3444 is true.
Reachability property qltransition_3440 is true.
Reachability property qltransition_3439 is true.
Reachability property qltransition_3435 is true.
Reachability property qltransition_3434 is true.
Reachability property qltransition_3433 is true.
Reachability property qltransition_3430 is true.
Reachability property qltransition_3429 is true.
Reachability property qltransition_3428 is true.
Reachability property qltransition_3427 is true.
Reachability property qltransition_3425 is true.
Reachability property qltransition_3424 is true.
Reachability property qltransition_3423 is true.
Reachability property qltransition_3422 is true.
Reachability property qltransition_3134 is true.
Reachability property qltransition_3133 is true.
Reachability property qltransition_3132 is true.
Reachability property qltransition_3128 is true.
Reachability property qltransition_3125 is true.
Reachability property qltransition_3124 is true.
Reachability property qltransition_3123 is true.
Reachability property qltransition_3120 is true.
Reachability property qltransition_3119 is true.
Reachability property qltransition_3118 is true.
Reachability property qltransition_3117 is true.
Reachability property qltransition_3115 is true.
Reachability property qltransition_3114 is true.
Reachability property qltransition_3113 is true.
Reachability property qltransition_3112 is true.
Reachability property qltransition_3111 is true.
Reachability property qltransition_3110 is true.
Reachability property qltransition_3109 is true.
Reachability property qltransition_3108 is true.
Reachability property qltransition_3107 is true.
Reachability property qltransition_3105 is true.
Reachability property qltransition_3104 is true.
Reachability property qltransition_3103 is true.
Reachability property qltransition_3102 is true.
Reachability property qltransition_3097 is true.
Reachability property qltransition_3093 is true.
Reachability property qltransition_3092 is true.
Reachability property qltransition_3091 is true.
Reachability property qltransition_3087 is true.
Reachability property qltransition_3086 is true.
Reachability property qltransition_3085 is true.
Reachability property qltransition_3084 is true.
Reachability property qltransition_3081 is true.
Reachability property qltransition_3080 is true.
Reachability property qltransition_3079 is true.
Reachability property qltransition_3078 is true.
Reachability property qltransition_3077 is true.
Reachability property qltransition_3075 is true.
Reachability property qltransition_3074 is true.
Reachability property qltransition_3073 is true.
Reachability property qltransition_3072 is true.
Reachability property qltransition_2765 is true.
Reachability property qltransition_2764 is true.
Reachability property qltransition_2761 is true.
Reachability property qltransition_2760 is true.
Reachability property qltransition_2757 is true.
Reachability property qltransition_2756 is true.
Reachability property qltransition_2754 is true.
Reachability property qltransition_2753 is true.
Reachability property qltransition_2752 is true.
Reachability property qltransition_2751 is true.
Reachability property qltransition_2749 is true.
Reachability property qltransition_2748 is true.
Reachability property qltransition_2747 is true.
Reachability property qltransition_2746 is true.
Reachability property qltransition_2745 is true.
Reachability property qltransition_2744 is true.
Reachability property qltransition_2743 is true.
Reachability property qltransition_2742 is true.
Reachability property qltransition_2741 is true.
Reachability property qltransition_2740 is true.
Reachability property qltransition_2739 is true.
Reachability property qltransition_2738 is true.
Reachability property qltransition_2737 is true.
Reachability property qltransition_2736 is true.
Reachability property qltransition_2734 is true.
Reachability property qltransition_2733 is true.
Reachability property qltransition_2732 is true.
Reachability property qltransition_2728 is true.
Reachability property qltransition_2727 is true.
Reachability property qltransition_2723 is true.
Reachability property qltransition_2722 is true.
Reachability property qltransition_2719 is true.
Reachability property qltransition_2718 is true.
Reachability property qltransition_2717 is true.
Reachability property qltransition_2716 is true.
Reachability property qltransition_2713 is true.
Reachability property qltransition_2712 is true.
Reachability property qltransition_2711 is true.
Reachability property qltransition_2710 is true.
Reachability property qltransition_2709 is true.
Reachability property qltransition_2707 is true.
Reachability property qltransition_2706 is true.
Reachability property qltransition_2705 is true.
Reachability property qltransition_2704 is true.
Reachability property qltransition_2703 is true.
Reachability property qltransition_2702 is true.
Reachability property qltransition_2701 is true.
Reachability property qltransition_2700 is true.
Reachability property qltransition_2699 is true.
Reachability property qltransition_2698 is true.
Reachability property qltransition_2696 is true.
Reachability property qltransition_2695 is true.
Reachability property qltransition_2694 is true.
Reachability property qltransition_2693 is true.
Reachability property qltransition_2688 is true.
Reachability property qltransition_2687 is true.
Reachability property qltransition_2682 is true.
Reachability property qltransition_2681 is true.
Reachability property qltransition_2677 is true.
Reachability property qltransition_2676 is true.
Reachability property qltransition_2675 is true.
Reachability property qltransition_2674 is true.
Reachability property qltransition_2670 is true.
Reachability property qltransition_2669 is true.
Reachability property qltransition_2668 is true.
Reachability property qltransition_2667 is true.
Reachability property qltransition_2666 is true.
Reachability property qltransition_2663 is true.
Reachability property qltransition_2662 is true.
Reachability property qltransition_2661 is true.
Reachability property qltransition_2660 is true.
Reachability property qltransition_2659 is true.
Reachability property qltransition_2657 is true.
Reachability property qltransition_2656 is true.
Reachability property qltransition_2655 is true.
Reachability property qltransition_2654 is true.
Reachability property qltransition_2348 is true.
Reachability property qltransition_2346 is true.
Reachability property qltransition_2343 is true.
Reachability property qltransition_2336 is true.
Reachability property qltransition_2335 is true.
Reachability property qltransition_2334 is true.
Reachability property qltransition_2331 is true.
Reachability property qltransition_2330 is true.
Reachability property qltransition_2329 is true.
Reachability property qltransition_2328 is true.
Reachability property qltransition_2326 is true.
Reachability property qltransition_2325 is true.
Reachability property qltransition_2324 is true.
Reachability property qltransition_2323 is true.
Reachability property qltransition_2321 is true.
Reachability property qltransition_2320 is true.
Reachability property qltransition_2319 is true.
Reachability property qltransition_2318 is true.
RANDOM walk for 4000000 steps (37859 resets) in 90120 ms. (44 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400002 steps (161 resets) in 1492 ms. (267 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (164 resets) in 1322 ms. (302 steps per ms) remains 22/22 properties
Reachability property qltransition_2316 is true.
Reachability property qltransition_2313 is true.
BEST_FIRST walk for 400004 steps (166 resets) in 1097 ms. (364 steps per ms) remains 22/22 properties
Reachability property qltransition_2312 is true.
Reachability property qltransition_2309 is true.
Reachability property qltransition_2308 is true.
Reachability property qltransition_2307 is true.
Reachability property qltransition_2304 is true.
Reachability property qltransition_2303 is true.
Reachability property qltransition_2302 is true.
Reachability property qltransition_2300 is true.
Reachability property qltransition_2299 is true.
Reachability property qltransition_2298 is true.
Reachability property qltransition_2297 is true.
BEST_FIRST walk for 400003 steps (170 resets) in 1099 ms. (363 steps per ms) remains 22/22 properties
Reachability property qltransition_2296 is true.
Reachability property qltransition_2294 is true.
Reachability property qltransition_2293 is true.
Reachability property qltransition_2292 is true.
Reachability property qltransition_2291 is true.
Reachability property qltransition_2290 is true.
BEST_FIRST walk for 400004 steps (164 resets) in 1030 ms. (387 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1066 ms. (374 steps per ms) remains 22/22 properties
Reachability property qltransition_2289 is true.
Reachability property qltransition_2288 is true.
Reachability property qltransition_2287 is true.
Reachability property qltransition_2286 is true.
Reachability property qltransition_2285 is true.
Reachability property qltransition_2284 is true.
Reachability property qltransition_2283 is true.
Reachability property qltransition_2282 is true.
Reachability property qltransition_2281 is true.
Reachability property qltransition_2280 is true.
Reachability property qltransition_2279 is true.
Reachability property qltransition_2277 is true.
Reachability property qltransition_2276 is true.
Reachability property qltransition_2272 is true.
Reachability property qltransition_2271 is true.
Reachability property qltransition_2267 is true.
Reachability property qltransition_2266 is true.
Reachability property qltransition_2265 is true.
Reachability property qltransition_2261 is true.
Reachability property qltransition_2260 is true.
Reachability property qltransition_2259 is true.
Reachability property qltransition_2256 is true.
Reachability property qltransition_2255 is true.
Reachability property qltransition_2254 is true.
Reachability property qltransition_2253 is true.
Reachability property qltransition_2252 is true.
Reachability property qltransition_2249 is true.
Reachability property qltransition_2248 is true.
Reachability property qltransition_2247 is true.
Reachability property qltransition_2246 is true.
Reachability property qltransition_2245 is true.
Reachability property qltransition_2244 is true.
Reachability property qltransition_2242 is true.
Reachability property qltransition_2241 is true.
Reachability property qltransition_2240 is true.
Reachability property qltransition_2239 is true.
Reachability property qltransition_2238 is true.
Reachability property qltransition_2237 is true.
Reachability property qltransition_2236 is true.
Reachability property qltransition_2235 is true.
Reachability property qltransition_2234 is true.
Reachability property qltransition_2233 is true.
Reachability property qltransition_2231 is true.
Reachability property qltransition_2230 is true.
Reachability property qltransition_2229 is true.
Reachability property qltransition_2224 is true.
Reachability property qltransition_2223 is true.
Reachability property qltransition_2218 is true.
Reachability property qltransition_2217 is true.
Reachability property qltransition_2216 is true.
Reachability property qltransition_2211 is true.
Reachability property qltransition_2210 is true.
Reachability property qltransition_2209 is true.
Reachability property qltransition_2205 is true.
Reachability property qltransition_2204 is true.
Reachability property qltransition_2203 is true.
Reachability property qltransition_2202 is true.
Reachability property qltransition_2201 is true.
Reachability property qltransition_2197 is true.
Reachability property qltransition_2196 is true.
Reachability property qltransition_2195 is true.
Reachability property qltransition_2194 is true.
Reachability property qltransition_2193 is true.
Reachability property qltransition_2190 is true.
Reachability property qltransition_2189 is true.
Reachability property qltransition_2188 is true.
Reachability property qltransition_2187 is true.
Reachability property qltransition_2186 is true.
Reachability property qltransition_2184 is true.
Reachability property qltransition_2183 is true.
Reachability property qltransition_2182 is true.
Reachability property qltransition_2181 is true.
Reachability property qltransition_1900 is true.
Reachability property qltransition_1898 is true.
Reachability property qltransition_1895 is true.
BEST_FIRST walk for 400004 steps (169 resets) in 1064 ms. (375 steps per ms) remains 22/22 properties
Reachability property qltransition_1891 is true.
Reachability property qltransition_1890 is true.
Reachability property qltransition_1888 is true.
Reachability property qltransition_1887 is true.
Reachability property qltransition_1886 is true.
Reachability property qltransition_1885 is true.
Reachability property qltransition_1883 is true.
Reachability property qltransition_1882 is true.
Reachability property qltransition_1881 is true.
Reachability property qltransition_1880 is true.
Reachability property qltransition_1878 is true.
Reachability property qltransition_1877 is true.
Reachability property qltransition_1876 is true.
Reachability property qltransition_1875 is true.
Reachability property qltransition_1874 is true.
Reachability property qltransition_1873 is true.
Reachability property qltransition_1872 is true.
Reachability property qltransition_1871 is true.
Reachability property qltransition_1870 is true.
Reachability property qltransition_1869 is true.
Reachability property qltransition_1868 is true.
Reachability property qltransition_1865 is true.
Reachability property qltransition_1861 is true.
Reachability property qltransition_1856 is true.
Reachability property qltransition_1855 is true.
Reachability property qltransition_1852 is true.
Reachability property qltransition_1851 is true.
Reachability property qltransition_1850 is true.
Reachability property qltransition_1849 is true.
BEST_FIRST walk for 400003 steps (172 resets) in 1072 ms. (372 steps per ms) remains 22/22 properties
Reachability property qltransition_1846 is true.
Reachability property qltransition_1845 is true.
Reachability property qltransition_1844 is true.
Reachability property qltransition_1843 is true.
Reachability property qltransition_1840 is true.
Reachability property qltransition_1839 is true.
Reachability property qltransition_1838 is true.
Reachability property qltransition_1837 is true.
Reachability property qltransition_1836 is true.
Reachability property qltransition_1834 is true.
Reachability property qltransition_1833 is true.
Reachability property qltransition_1832 is true.
Reachability property qltransition_1831 is true.
Reachability property qltransition_1830 is true.
Reachability property qltransition_1828 is true.
Reachability property qltransition_1824 is true.
Reachability property qltransition_1819 is true.
Reachability property qltransition_1813 is true.
Reachability property qltransition_1812 is true.
BEST_FIRST walk for 400004 steps (173 resets) in 1058 ms. (377 steps per ms) remains 22/22 properties
Reachability property qltransition_1808 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1806 is true.
Reachability property qltransition_1805 is true.
Reachability property qltransition_1801 is true.
Reachability property qltransition_1800 is true.
Reachability property qltransition_1799 is true.
Reachability property qltransition_1798 is true.
BEST_FIRST walk for 400003 steps (168 resets) in 1039 ms. (384 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (168 resets) in 1058 ms. (377 steps per ms) remains 22/22 properties
Reachability property qltransition_1794 is true.
Reachability property qltransition_1793 is true.
Reachability property qltransition_1792 is true.
Reachability property qltransition_1791 is true.
Reachability property qltransition_1788 is true.
Reachability property qltransition_1787 is true.
Reachability property qltransition_1786 is true.
Reachability property qltransition_1785 is true.
Reachability property qltransition_1452 is true.
Reachability property qltransition_1450 is true.
BEST_FIRST walk for 400004 steps (170 resets) in 1092 ms. (365 steps per ms) remains 22/22 properties
Reachability property qltransition_1447 is true.
Reachability property qltransition_1446 is true.
Reachability property qltransition_1445 is true.
Reachability property qltransition_1443 is true.
Reachability property qltransition_1442 is true.
BEST_FIRST walk for 400004 steps (172 resets) in 1062 ms. (376 steps per ms) remains 22/22 properties
Reachability property qltransition_1441 is true.
Reachability property qltransition_1440 is true.
Reachability property qltransition_1439 is true.
Reachability property qltransition_1438 is true.
Reachability property qltransition_1437 is true.
Reachability property qltransition_1435 is true.
Reachability property qltransition_1434 is true.
Reachability property qltransition_1433 is true.
Reachability property qltransition_1432 is true.
Reachability property qltransition_1431 is true.
Reachability property qltransition_1430 is true.
Reachability property qltransition_1429 is true.
Reachability property qltransition_1428 is true.
Reachability property qltransition_1427 is true.
Reachability property qltransition_1426 is true.
Reachability property qltransition_1425 is true.
Reachability property qltransition_1424 is true.
Reachability property qltransition_1421 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1416 is true.
Reachability property qltransition_1415 is true.
BEST_FIRST walk for 400004 steps (176 resets) in 1159 ms. (344 steps per ms) remains 22/22 properties
Reachability property qltransition_1412 is true.
Reachability property qltransition_1411 is true.
Reachability property qltransition_1410 is true.
Reachability property qltransition_1408 is true.
Reachability property qltransition_1407 is true.
Reachability property qltransition_1406 is true.
Reachability property qltransition_1405 is true.
Reachability property qltransition_1402 is true.
Reachability property qltransition_1401 is true.
Reachability property qltransition_1400 is true.
Reachability property qltransition_1399 is true.
Reachability property qltransition_1398 is true.
Reachability property qltransition_1396 is true.
Reachability property qltransition_1395 is true.
Reachability property qltransition_1394 is true.
Reachability property qltransition_1393 is true.
Reachability property qltransition_1392 is true.
Reachability property qltransition_1391 is true.
Reachability property qltransition_1390 is true.
Reachability property qltransition_1388 is true.
Reachability property qltransition_1384 is true.
BEST_FIRST walk for 400004 steps (171 resets) in 927 ms. (431 steps per ms) remains 22/22 properties
Reachability property qltransition_1379 is true.
Reachability property qltransition_1378 is true.
Reachability property qltransition_1377 is true.
Reachability property qltransition_1373 is true.
Reachability property qltransition_1372 is true.
Reachability property qltransition_1371 is true.
BEST_FIRST walk for 400004 steps (171 resets) in 926 ms. (431 steps per ms) remains 22/22 properties
Reachability property qltransition_1368 is true.
Reachability property qltransition_1367 is true.
Reachability property qltransition_1366 is true.
Reachability property qltransition_1365 is true.
BEST_FIRST walk for 400004 steps (175 resets) in 1057 ms. (378 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (175 resets) in 1047 ms. (381 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (177 resets) in 1037 ms. (385 steps per ms) remains 22/22 properties
Reachability property qltransition_1361 is true.
Reachability property qltransition_1360 is true.
Reachability property qltransition_1359 is true.
Reachability property qltransition_1358 is true.
Reachability property qltransition_1357 is true.
Reachability property qltransition_1354 is true.
Reachability property qltransition_1353 is true.
Reachability property qltransition_1352 is true.
Reachability property qltransition_1351 is true.
Reachability property qltransition_1350 is true.
Reachability property qltransition_1349 is true.
Reachability property qltransition_1348 is true.
Reachability property qltransition_1345 is true.
Reachability property qltransition_1340 is true.
Reachability property qltransition_1334 is true.
Reachability property qltransition_1333 is true.
Reachability property qltransition_1332 is true.
Reachability property qltransition_1327 is true.
Reachability property qltransition_1326 is true.
Reachability property qltransition_1325 is true.
BEST_FIRST walk for 400003 steps (173 resets) in 1057 ms. (378 steps per ms) remains 22/22 properties
Reachability property qltransition_1321 is true.
Reachability property qltransition_1320 is true.
Reachability property qltransition_1319 is true.
Reachability property qltransition_1318 is true.
BEST_FIRST walk for 400004 steps (176 resets) in 1034 ms. (386 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (178 resets) in 1007 ms. (396 steps per ms) remains 22/22 properties
Reachability property qltransition_1313 is true.
Reachability property qltransition_1312 is true.
Reachability property qltransition_1311 is true.
Reachability property qltransition_1310 is true.
Reachability property qltransition_1306 is true.
Reachability property qltransition_1305 is true.
Reachability property qltransition_1304 is true.
Reachability property qltransition_1303 is true.
Reachability property qltransition_1302 is true.
Reachability property qltransition_1301 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1031 is true.
Reachability property qltransition_1030 is true.
Reachability property qltransition_1029 is true.
Reachability property qltransition_1028 is true.
Reachability property qltransition_1027 is true.
Reachability property qltransition_1026 is true.
Reachability property qltransition_1025 is true.
Reachability property qltransition_1024 is true.
Reachability property qltransition_1023 is true.
Reachability property qltransition_1022 is true.
Reachability property qltransition_1021 is true.
Reachability property qltransition_1020 is true.
Reachability property qltransition_1019 is true.
Reachability property qltransition_1018 is true.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1016 is true.
Reachability property qltransition_1015 is true.
Reachability property qltransition_1014 is true.
Reachability property qltransition_1013 is true.
Reachability property qltransition_1012 is true.
Reachability property qltransition_1011 is true.
Reachability property qltransition_1008 is true.
Reachability property qltransition_1007 is true.
Reachability property qltransition_1006 is true.
Reachability property qltransition_1004 is true.
Reachability property qltransition_1003 is true.
Reachability property qltransition_1002 is true.
Reachability property qltransition_1001 is true.
Reachability property qltransition_999 is true.
Reachability property qltransition_998 is true.
Reachability property qltransition_997 is true.
Reachability property qltransition_995 is true.
Reachability property qltransition_994 is true.
Reachability property qltransition_993 is true.
Reachability property qltransition_992 is true.
Reachability property qltransition_991 is true.
Reachability property qltransition_989 is true.
Reachability property qltransition_988 is true.
Reachability property qltransition_987 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_985 is true.
Reachability property qltransition_984 is true.
Reachability property qltransition_983 is true.
Reachability property qltransition_981 is true.
Reachability property qltransition_977 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_975 is true.
Reachability property qltransition_972 is true.
Reachability property qltransition_971 is true.
Reachability property qltransition_970 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_966 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_964 is true.
Reachability property qltransition_961 is true.
Reachability property qltransition_960 is true.
Reachability property qltransition_959 is true.
Reachability property qltransition_958 is true.
Reachability property qltransition_957 is true.
Reachability property qltransition_954 is true.
Reachability property qltransition_953 is true.
Reachability property qltransition_952 is true.
Reachability property qltransition_951 is true.
Reachability property qltransition_950 is true.
Reachability property qltransition_949 is true.
Reachability property qltransition_948 is true.
Reachability property qltransition_947 is true.
Reachability property qltransition_944 is true.
Reachability property qltransition_939 is true.
Reachability property qltransition_938 is true.
Reachability property qltransition_937 is true.
Reachability property qltransition_933 is true.
Reachability property qltransition_932 is true.
Reachability property qltransition_931 is true.
Reachability property qltransition_930 is true.
Reachability property qltransition_926 is true.
Reachability property qltransition_925 is true.
Reachability property qltransition_924 is true.
Reachability property qltransition_920 is true.
Reachability property qltransition_919 is true.
Reachability property qltransition_918 is true.
Reachability property qltransition_917 is true.
Reachability property qltransition_916 is true.
Reachability property qltransition_912 is true.
Reachability property qltransition_911 is true.
Reachability property qltransition_910 is true.
Reachability property qltransition_909 is true.
Reachability property qltransition_908 is true.
Reachability property qltransition_907 is true.
Reachability property qltransition_906 is true.
Reachability property qltransition_665 is true.
Reachability property qltransition_664 is true.
Reachability property qltransition_663 is true.
Reachability property qltransition_661 is true.
Reachability property qltransition_660 is true.
Reachability property qltransition_658 is true.
Reachability property qltransition_657 is true.
Reachability property qltransition_656 is true.
Reachability property qltransition_654 is true.
Reachability property qltransition_653 is true.
Reachability property qltransition_652 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_650 is true.
Reachability property qltransition_649 is true.
Reachability property qltransition_648 is true.
Reachability property qltransition_647 is true.
Reachability property qltransition_646 is true.
Reachability property qltransition_645 is true.
Reachability property qltransition_644 is true.
Reachability property qltransition_642 is true.
Reachability property qltransition_641 is true.
Reachability property qltransition_640 is true.
Reachability property qltransition_638 is true.
Reachability property qltransition_637 is true.
Reachability property qltransition_635 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_628 is true.
Reachability property qltransition_627 is true.
Reachability property qltransition_626 is true.
Reachability property qltransition_625 is true.
Reachability property qltransition_623 is true.
Reachability property qltransition_622 is true.
Reachability property qltransition_621 is true.
Reachability property qltransition_619 is true.
Reachability property qltransition_618 is true.
Reachability property qltransition_617 is true.
Reachability property qltransition_616 is true.
Reachability property qltransition_614 is true.
Reachability property qltransition_613 is true.
Reachability property qltransition_612 is true.
Reachability property qltransition_611 is true.
Reachability property qltransition_608 is true.
Reachability property qltransition_607 is true.
Reachability property qltransition_606 is true.
Reachability property qltransition_605 is true.
Reachability property qltransition_603 is true.
Reachability property qltransition_602 is true.
Reachability property qltransition_601 is true.
Reachability property qltransition_600 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_593 is true.
Reachability property qltransition_592 is true.
Reachability property qltransition_591 is true.
Reachability property qltransition_588 is true.
Reachability property qltransition_587 is true.
Reachability property qltransition_586 is true.
Reachability property qltransition_585 is true.
Reachability property qltransition_582 is true.
Reachability property qltransition_581 is true.
Reachability property qltransition_580 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_575 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_573 is true.
Reachability property qltransition_572 is true.
Reachability property qltransition_569 is true.
Reachability property qltransition_568 is true.
Reachability property qltransition_567 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_565 is true.
Reachability property qltransition_564 is true.
Reachability property qltransition_563 is true.
Reachability property qltransition_562 is true.
Reachability property qltransition_561 is true.
Reachability property qltransition_557 is true.
Reachability property qltransition_556 is true.
Reachability property qltransition_555 is true.
Reachability property qltransition_551 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_549 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_544 is true.
Reachability property qltransition_543 is true.
Reachability property qltransition_542 is true.
Reachability property qltransition_541 is true.
Reachability property qltransition_536 is true.
Reachability property qltransition_535 is true.
Reachability property qltransition_534 is true.
Reachability property qltransition_530 is true.
Reachability property qltransition_529 is true.
Reachability property qltransition_528 is true.
Reachability property qltransition_527 is true.
Reachability property qltransition_526 is true.
Reachability property qltransition_525 is true.
Reachability property qltransition_524 is true.
Reachability property qltransition_523 is true.
Reachability property qltransition_353 is true.
Reachability property qltransition_351 is true.
Reachability property qltransition_349 is true.
Reachability property qltransition_348 is true.
Reachability property qltransition_347 is true.
Reachability property qltransition_345 is true.
Reachability property qltransition_344 is true.
Reachability property qltransition_343 is true.
Reachability property qltransition_342 is true.
Reachability property qltransition_341 is true.
Reachability property qltransition_340 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_337 is true.
Reachability property qltransition_335 is true.
Reachability property qltransition_334 is true.
Reachability property qltransition_333 is true.
Reachability property qltransition_332 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_329 is true.
Reachability property qltransition_328 is true.
Reachability property qltransition_327 is true.
Reachability property qltransition_326 is true.
Reachability property qltransition_325 is true.
Reachability property qltransition_324 is true.
Reachability property qltransition_323 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_319 is true.
Reachability property qltransition_318 is true.
Reachability property qltransition_315 is true.
Reachability property qltransition_313 is true.
Reachability property qltransition_312 is true.
Reachability property qltransition_310 is true.
Reachability property qltransition_309 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_305 is true.
Reachability property qltransition_304 is true.
Reachability property qltransition_303 is true.
SDD proceeding with computation,2921 properties remain. new max is 32
SDD size :1.01675e+13 after 2.74522e+14
Reachability property qltransition_659 is true.
Reachability property qltransition_639 is true.
Reachability property qltransition_350 is true.
Reachability property qltransition_336 is true.
Reachability property qltransition_317 is true.
SDD proceeding with computation,2916 properties remain. new max is 32
SDD size :2.74522e+14 after 2.74522e+14
Interrupted probabilistic random walk after 9149546 steps, run timeout after 90001 ms. (steps per millisecond=101 ) properties seen :0 out of 22
Probabilistic random walk after 9149546 steps, saw 972578 distinct states, run finished after 90011 ms. (steps per millisecond=101 ) properties seen :0
[2026-05-24 14:06:14] [INFO ] Invariant cache hit.
[2026-05-24 14:06:14] [INFO ] State equation strengthened by 684 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 1310/1333 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1333 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (OVERLAPS) 2178/3511 variables, 70/777 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3511 variables, 0/777 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 166/3677 variables, 22/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3677 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (OVERLAPS) 0/3677 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3677/3677 variables, and 799 constraints, problems are : Problem set: 0 solved, 22 unsolved in 33417 ms.
Refiners :[State Equation: 115/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 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/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 1310/1333 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1333 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_655 is true.
Reachability property qltransition_634 is true.
At refinement iteration 4 (OVERLAPS) 2178/3511 variables, 70/777 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_346 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_311 is true.
SDD proceeding with computation,2911 properties remain. new max is 32
SDD size :2.74522e+14 after 2.74522e+14
At refinement iteration 5 (INCLUDED_ONLY) 0/3511 variables, 22/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3511 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3677/3677 variables, and 821 constraints, problems are : Problem set: 0 solved, 22 unsolved in 45023 ms.
Refiners :[State Equation: 115/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 78475ms problems are : Problem set: 0 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 3562/3562 transitions.
Applied a total of 0 rules in 49 ms. Remains 115 /115 variables (removed 0) and now considering 3562/3562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 115/115 places, 3562/3562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 3562/3562 transitions.
Applied a total of 0 rules in 45 ms. Remains 115 /115 variables (removed 0) and now considering 3562/3562 (removed 0) transitions.
[2026-05-24 14:07:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:07:33] [INFO ] Implicit Places using invariants in 168 ms returned []
[2026-05-24 14:07:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:07:33] [INFO ] State equation strengthened by 684 read => feed constraints.
SDD proceeding with computation,2911 properties remain. new max is 64
SDD size :2.74522e+14 after 2.74522e+14
[2026-05-24 14:08:05] [INFO ] Performed 52/115 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2026-05-24 14:08:16] [INFO ] Implicit Places using invariants and state equation in 42963 ms returned []
Implicit Place search using SMT with State Equation took 43137 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-24 14:08:16] [INFO ] Redundant transitions in 214 ms returned []
Running 3540 sub problems to find dead transitions.
[2026-05-24 14:08:16] [INFO ] Invariant cache hit.
[2026-05-24 14:08:16] [INFO ] State equation strengthened by 684 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
At refinement iteration 1 (OVERLAPS) 3562/3661 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3661 variables, 684/783 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3661/3677 variables, and 783 constraints, problems are : Problem set: 0 solved, 3540 unsolved in 30063 ms.
Refiners :[State Equation: 99/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 3540/3540 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3540 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Reachability property qltransition_302 is true.
Reachability property qltransition_299 is true.
Reachability property qltransition_294 is true.
Reachability property qltransition_293 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_287 is true.
Reachability property qltransition_286 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.
SDD proceeding with computation,2898 properties remain. new max is 64
SDD size :2.74522e+14 after 2.74522e+14
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
At refinement iteration 1 (OVERLAPS) 3562/3661 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3661/3677 variables, and 783 constraints, problems are : Problem set: 0 solved, 3540 unsolved in 30067 ms.
Refiners :[State Equation: 99/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 0/3540 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63221ms problems are : Problem set: 0 solved, 3540 unsolved
Search for dead transitions found 0 dead transitions in 63229ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106658 ms. Remains : 115/115 places, 3562/3562 transitions.
RANDOM walk for 779 steps (4 resets) in 107 ms. (7 steps per ms) remains 0/23 properties
RANDOM walk for 4000000 steps (37822 resets) in 85947 ms. (46 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (161 resets) in 1005 ms. (397 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (163 resets) in 1022 ms. (391 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (167 resets) in 1024 ms. (390 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (168 resets) in 1031 ms. (387 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (164 resets) in 907 ms. (440 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (164 resets) in 1072 ms. (372 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (168 resets) in 1030 ms. (387 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (172 resets) in 1015 ms. (393 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (172 resets) in 1046 ms. (382 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1006 ms. (397 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (169 resets) in 1001 ms. (399 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (172 resets) in 1046 ms. (382 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (172 resets) in 1055 ms. (378 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (176 resets) in 998 ms. (400 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (169 resets) in 1006 ms. (397 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (172 resets) in 1021 ms. (391 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (173 resets) in 1062 ms. (376 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (176 resets) in 1025 ms. (389 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (178 resets) in 1042 ms. (383 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (174 resets) in 1040 ms. (384 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (176 resets) in 1039 ms. (384 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (177 resets) in 1008 ms. (396 steps per ms) remains 22/22 properties
Reachability property qltransition_301 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_297 is true.
Reachability property qltransition_296 is true.
Reachability property qltransition_291 is true.
Reachability property qltransition_284 is true.
SDD proceeding with computation,2892 properties remain. new max is 64
SDD size :2.74522e+14 after 2.74522e+14
SDD proceeding with computation,2892 properties remain. new max is 128
SDD size :2.74522e+14 after 2.74522e+14
Interrupted probabilistic random walk after 9108475 steps, run timeout after 87001 ms. (steps per millisecond=104 ) properties seen :0 out of 22
Probabilistic random walk after 9108475 steps, saw 966999 distinct states, run finished after 87001 ms. (steps per millisecond=104 ) properties seen :0
[2026-05-24 14:11:15] [INFO ] Invariant cache hit.
[2026-05-24 14:11:15] [INFO ] State equation strengthened by 684 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 1310/1333 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1333 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (OVERLAPS) 2178/3511 variables, 70/777 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3511 variables, 0/777 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (OVERLAPS) 166/3677 variables, 22/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3677 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 8 (OVERLAPS) 0/3677 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3677/3677 variables, and 799 constraints, problems are : Problem set: 0 solved, 22 unsolved in 32707 ms.
Refiners :[State Equation: 115/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 1310/1333 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1333 variables, 0/707 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 4 (OVERLAPS) 2178/3511 variables, 70/777 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3511 variables, 22/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3511 variables, 0/799 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Reachability property qltransition_662 is true.
Reachability property qltransition_643 is true.
Reachability property qltransition_352 is true.
Reachability property qltransition_339 is true.
Reachability property qltransition_321 is true.
SDD proceeding with computation,2887 properties remain. new max is 128
SDD size :2.74522e+14 after 2.74522e+14
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3677/3677 variables, and 821 constraints, problems are : Problem set: 0 solved, 22 unsolved in 75056 ms.
Refiners :[State Equation: 115/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 107816ms problems are : Problem set: 0 solved, 22 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 23 out of 115 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 3562/3562 transitions.
Applied a total of 0 rules in 48 ms. Remains 115 /115 variables (removed 0) and now considering 3562/3562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 115/115 places, 3562/3562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 115/115 places, 3562/3562 transitions.
Applied a total of 0 rules in 41 ms. Remains 115 /115 variables (removed 0) and now considering 3562/3562 (removed 0) transitions.
[2026-05-24 14:13:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:13:03] [INFO ] Implicit Places using invariants in 197 ms returned []
[2026-05-24 14:13:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-24 14:13:04] [INFO ] State equation strengthened by 684 read => feed constraints.
Reachability property qltransition_298 is true.
SDD proceeding with computation,2886 properties remain. new max is 128
SDD size :2.74522e+14 after 2.74522e+14
[2026-05-24 14:13:35] [INFO ] Performed 52/115 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-24 14:13:39] [INFO ] Flatten gal took : 90 ms
[2026-05-24 14:13:39] [INFO ] Applying decomposition
[2026-05-24 14:13:39] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph12817207332356800022.txt' '-o' '/tmp/graph12817207332356800022.bin' '-w' '/tmp/graph12817207332356800022.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph12817207332356800022.bin' '-l' '-1' '-v' '-w' '/tmp/graph12817207332356800022.weights' '-q' '0' '-e' '0.001'
[2026-05-24 14:13:40] [INFO ] Decomposing Gal with order
[2026-05-24 14:13:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 14:13:40] [INFO ] Removed a total of 6937 redundant transitions.
[2026-05-24 14:13:40] [INFO ] Flatten gal took : 536 ms
[2026-05-24 14:13:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 57 ms.
[2026-05-24 14:13:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10138806840755663050.gal : 33 ms
[2026-05-24 14:13:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16026433581917314289.prop : 1 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/ReachabilityCardinality10138806840755663050.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16026433581917314289.prop' '--nowitness'

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 ...309
Loading property file /tmp/ReachabilityCardinality16026433581917314289.prop.
[2026-05-24 14:13:46] [INFO ] Implicit Places using invariants and state equation in 42841 ms returned []
Implicit Place search using SMT with State Equation took 43045 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-24 14:13:47] [INFO ] Redundant transitions in 232 ms returned []
Running 3540 sub problems to find dead transitions.
[2026-05-24 14:13:47] [INFO ] Invariant cache hit.
[2026-05-24 14:13:47] [INFO ] State equation strengthened by 684 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
At refinement iteration 1 (OVERLAPS) 3562/3661 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3661 variables, 684/783 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3661/3677 variables, and 783 constraints, problems are : Problem set: 0 solved, 3540 unsolved in 30076 ms.
Refiners :[State Equation: 99/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 3540/3540 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3540 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
At refinement iteration 1 (OVERLAPS) 3562/3661 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3540 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3661/3677 variables, and 783 constraints, problems are : Problem set: 0 solved, 3540 unsolved in 30070 ms.
Refiners :[State Equation: 99/115 constraints, ReadFeed: 684/684 constraints, PredecessorRefiner: 0/3540 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63410ms problems are : Problem set: 0 solved, 3540 unsolved
Search for dead transitions found 0 dead transitions in 63417ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106751 ms. Remains : 115/115 places, 3562/3562 transitions.
RANDOM walk for 644 steps (3 resets) in 27 ms. (23 steps per ms) remains 0/23 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-24 14:14:50] [INFO ] Flatten gal took : 101 ms
[2026-05-24 14:14:50] [INFO ] Flatten gal took : 100 ms
[2026-05-24 14:14:50] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13961098785714470544.gal : 36 ms
[2026-05-24 14:14:50] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability15720891080681954703.prop : 0 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/ReachabilityFireability13961098785714470544.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability15720891080681954703.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 ...330
Loading property file /tmp/ReachabilityFireability15720891080681954703.prop.
SDD proceeding with computation,22 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,22 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,22 properties remain. new max is 16
SDD size :8 after 461
SDD proceeding with computation,22 properties remain. new max is 32
SDD size :461 after 765
SDD proceeding with computation,22 properties remain. new max is 64
SDD size :765 after 16008
SDD proceeding with computation,22 properties remain. new max is 128
SDD size :16008 after 244467
SDD proceeding with computation,22 properties remain. new max is 256
SDD size :244467 after 832368
SDD proceeding with computation,22 properties remain. new max is 512
SDD size :832368 after 2.13709e+07
SDD proceeding with computation,22 properties remain. new max is 1024
SDD size :2.13709e+07 after 2.19101e+07
SDD proceeding with computation,22 properties remain. new max is 2048
SDD size :2.19101e+07 after 4.60642e+07
SDD proceeding with computation,22 properties remain. new max is 4096
SDD size :4.60642e+07 after 1.26825e+08
SDD proceeding with computation,22 properties remain. new max is 8192
SDD size :1.26825e+08 after 1.70469e+09
Detected timeout of ITS tools.
[2026-05-24 14:14:54] [INFO ] Flatten gal took : 72 ms
[2026-05-24 14:14:54] [INFO ] Applying decomposition
[2026-05-24 14:14:54] [INFO ] Flatten gal took : 74 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9531862952371318119.txt' '-o' '/tmp/graph9531862952371318119.bin' '-w' '/tmp/graph9531862952371318119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9531862952371318119.bin' '-l' '-1' '-v' '-w' '/tmp/graph9531862952371318119.weights' '-q' '0' '-e' '0.001'
[2026-05-24 14:14:54] [INFO ] Decomposing Gal with order
[2026-05-24 14:14:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 14:14:54] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-24 14:14:54] [INFO ] Flatten gal took : 129 ms
[2026-05-24 14:14:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2026-05-24 14:14:54] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability6441258861691592756.gal : 11 ms
[2026-05-24 14:14:54] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14765716076168193555.prop : 0 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/ReachabilityFireability6441258861691592756.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability14765716076168193555.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityFireability14765716076168193555.prop.
Detected timeout of ITS tools.
[2026-05-24 14:14:57] [INFO ] Flatten gal took : 62 ms
[2026-05-24 14:14:57] [INFO ] Flatten gal took : 65 ms
[2026-05-24 14:14:57] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability15326807795047694602.gal : 14 ms
[2026-05-24 14:14:57] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability14432372136650721367.prop : 0 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/ReachabilityFireability15326807795047694602.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability14432372136650721367.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 ...330
Loading property file /tmp/ReachabilityFireability14432372136650721367.prop.
SDD proceeding with computation,22 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,22 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,22 properties remain. new max is 16
SDD size :8 after 461
SDD proceeding with computation,22 properties remain. new max is 32
SDD size :461 after 765
SDD proceeding with computation,22 properties remain. new max is 64
SDD size :765 after 16008
SDD proceeding with computation,22 properties remain. new max is 128
SDD size :16008 after 244467
SDD proceeding with computation,22 properties remain. new max is 256
SDD size :244467 after 832368
SDD proceeding with computation,22 properties remain. new max is 512
SDD size :832368 after 2.13709e+07
SDD proceeding with computation,22 properties remain. new max is 1024
SDD size :2.13709e+07 after 2.19101e+07
SDD proceeding with computation,22 properties remain. new max is 2048
SDD size :2.19101e+07 after 4.60642e+07
SDD proceeding with computation,22 properties remain. new max is 4096
SDD size :4.60642e+07 after 1.26825e+08
SDD proceeding with computation,22 properties remain. new max is 8192
SDD size :1.26825e+08 after 1.70469e+09
SDD proceeding with computation,22 properties remain. new max is 16384
SDD size :1.70469e+09 after 4.25489e+10
SDD proceeding with computation,22 properties remain. new max is 32768
SDD size :4.25489e+10 after 2.36356e+11
SDD proceeding with computation,22 properties remain. new max is 65536
SDD size :2.36356e+11 after 5.62211e+11
Detected timeout of ITS tools.
[2026-05-24 14:15:27] [INFO ] Flatten gal took : 60 ms
[2026-05-24 14:15:27] [INFO ] Applying decomposition
[2026-05-24 14:15:27] [INFO ] Flatten gal took : 61 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph6481937806383718292.txt' '-o' '/tmp/graph6481937806383718292.bin' '-w' '/tmp/graph6481937806383718292.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6481937806383718292.bin' '-l' '-1' '-v' '-w' '/tmp/graph6481937806383718292.weights' '-q' '0' '-e' '0.001'
[2026-05-24 14:15:28] [INFO ] Decomposing Gal with order
[2026-05-24 14:15:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 14:15:28] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-24 14:15:28] [INFO ] Flatten gal took : 103 ms
[2026-05-24 14:15:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2026-05-24 14:15:28] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability2963640350794828245.gal : 10 ms
[2026-05-24 14:15:28] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7549681164579960014.prop : 0 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/ReachabilityFireability2963640350794828245.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7549681164579960014.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityFireability7549681164579960014.prop.
Detected timeout of ITS tools.
[2026-05-24 14:15:58] [INFO ] Flatten gal took : 60 ms
[2026-05-24 14:15:58] [INFO ] Flatten gal took : 60 ms
[2026-05-24 14:15:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14254634319629861832.gal : 10 ms
[2026-05-24 14:15:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2916364093170060872.prop : 0 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/ReachabilityFireability14254634319629861832.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability2916364093170060872.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/ReachabilityFireability2916364093170060872.prop.
SDD proceeding with computation,22 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,22 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,22 properties remain. new max is 16
SDD size :8 after 461
SDD proceeding with computation,22 properties remain. new max is 32
SDD size :461 after 765
SDD proceeding with computation,22 properties remain. new max is 64
SDD size :765 after 16008
SDD proceeding with computation,22 properties remain. new max is 128
SDD size :16008 after 244467
SDD proceeding with computation,22 properties remain. new max is 256
SDD size :244467 after 832368
SDD proceeding with computation,22 properties remain. new max is 512
SDD size :832368 after 2.13709e+07
SDD proceeding with computation,22 properties remain. new max is 1024
SDD size :2.13709e+07 after 2.19101e+07
SDD proceeding with computation,22 properties remain. new max is 2048
SDD size :2.19101e+07 after 4.60642e+07
SDD proceeding with computation,22 properties remain. new max is 4096
SDD size :4.60642e+07 after 1.26825e+08
SDD proceeding with computation,22 properties remain. new max is 8192
SDD size :1.26825e+08 after 1.70469e+09
SDD proceeding with computation,22 properties remain. new max is 16384
SDD size :1.70469e+09 after 4.25489e+10
SDD proceeding with computation,22 properties remain. new max is 32768
SDD size :4.25489e+10 after 2.36356e+11
SDD proceeding with computation,22 properties remain. new max is 65536
SDD size :2.36356e+11 after 5.62211e+11
SDD proceeding with computation,22 properties remain. new max is 131072
SDD size :5.62211e+11 after 1.93576e+12
SDD proceeding with computation,22 properties remain. new max is 262144
SDD size :1.93576e+12 after 2.82911e+13
SDD proceeding with computation,22 properties remain. new max is 524288
SDD size :2.82911e+13 after 2.22429e+14
Detected timeout of ITS tools.
[2026-05-24 14:20:58] [INFO ] Flatten gal took : 58 ms
[2026-05-24 14:20:58] [INFO ] Applying decomposition
[2026-05-24 14:20:58] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10247009263194799920.txt' '-o' '/tmp/graph10247009263194799920.bin' '-w' '/tmp/graph10247009263194799920.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10247009263194799920.bin' '-l' '-1' '-v' '-w' '/tmp/graph10247009263194799920.weights' '-q' '0' '-e' '0.001'
[2026-05-24 14:20:58] [INFO ] Decomposing Gal with order
[2026-05-24 14:20:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 14:20:59] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-24 14:20:59] [INFO ] Flatten gal took : 95 ms
[2026-05-24 14:20:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2026-05-24 14:20:59] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14076274345725638533.gal : 9 ms
[2026-05-24 14:20:59] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9224347783699263227.prop : 0 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/ReachabilityFireability14076274345725638533.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability9224347783699263227.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityFireability9224347783699263227.prop.
Detected timeout of ITS tools.
[2026-05-24 14:26:00] [INFO ] Flatten gal took : 125 ms
[2026-05-24 14:26:00] [INFO ] Flatten gal took : 66 ms
[2026-05-24 14:26:00] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability1148485185120342677.gal : 30 ms
[2026-05-24 14:26:00] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10806456391323620100.prop : 4 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/ReachabilityFireability1148485185120342677.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10806456391323620100.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/ReachabilityFireability10806456391323620100.prop.
SDD proceeding with computation,22 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,22 properties remain. new max is 8
SDD size :2 after 8
SDD proceeding with computation,22 properties remain. new max is 16
SDD size :8 after 461
SDD proceeding with computation,22 properties remain. new max is 32
SDD size :461 after 765
SDD proceeding with computation,22 properties remain. new max is 64
SDD size :765 after 16008
SDD proceeding with computation,22 properties remain. new max is 128
SDD size :16008 after 244467
SDD proceeding with computation,22 properties remain. new max is 256
SDD size :244467 after 832368
SDD proceeding with computation,22 properties remain. new max is 512
SDD size :832368 after 2.13709e+07
SDD proceeding with computation,22 properties remain. new max is 1024
SDD size :2.13709e+07 after 2.19101e+07
SDD proceeding with computation,22 properties remain. new max is 2048
SDD size :2.19101e+07 after 4.60642e+07
SDD proceeding with computation,22 properties remain. new max is 4096
SDD size :4.60642e+07 after 1.26825e+08
SDD proceeding with computation,22 properties remain. new max is 8192
SDD size :1.26825e+08 after 1.70469e+09
SDD proceeding with computation,22 properties remain. new max is 16384
SDD size :1.70469e+09 after 4.25489e+10
SDD proceeding with computation,22 properties remain. new max is 32768
SDD size :4.25489e+10 after 2.36356e+11
SDD proceeding with computation,22 properties remain. new max is 65536
SDD size :2.36356e+11 after 5.62211e+11
SDD proceeding with computation,22 properties remain. new max is 131072
SDD size :5.62211e+11 after 1.93576e+12
SDD proceeding with computation,22 properties remain. new max is 262144
SDD size :1.93576e+12 after 2.82911e+13

BK_TIME_CONFINEMENT_REACHED

--------------------
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="DNAwalker-PT-18lozangeBlock"
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 DNAwalker-PT-18lozangeBlock, 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 r112-tall-177955701200527"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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