fond
Model Checking Contest 2025
15th edition, Paris, France, June 24, 2025
Execution of r077-tall-174860074600282
Last Updated
June 24, 2025

About the Execution of ITS-Tools for DNAwalker-PT-18lozangeBlock

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

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r077-tall-174860074600282.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is DNAwalker-PT-18lozangeBlock, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r077-tall-174860074600282
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 5.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 117K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 15 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 1.6M May 29 14:32 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1748647402442

Invoking MCC driver with
BK_TOOL=itstools
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
[2025-05-30 23:23:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2025-05-30 23:23:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 23:23:24] [INFO ] Load time of PNML (sax parser for PT used): 197 ms
[2025-05-30 23:23:24] [INFO ] Transformed 164 places.
[2025-05-30 23:23:24] [INFO ] Transformed 3697 transitions.
[2025-05-30 23:23:24] [INFO ] Parsed PT model containing 164 places and 3697 transitions and 10898 arcs in 325 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Applied a total of 0 rules in 41 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
[2025-05-30 23:23:24] [INFO ] Computed 0 invariants in 37 ms
[2025-05-30 23:23:24] [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 24422ms, After SMT, problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 24490ms
[2025-05-30 23:23:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 23:23:49] [INFO ] Implicit Places using invariants in 260 ms returned []
[2025-05-30 23:23:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 23:23:49] [INFO ] State equation strengthened by 2651 read => feed constraints.
[2025-05-30 23:24:22] [INFO ] Performed 4/164 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-30 23:24:54] [INFO ] Performed 31/164 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2025-05-30 23:25:26] [INFO ] Performed 55/164 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2025-05-30 23:25:58] [INFO ] Performed 69/164 implicitness test of which 0 returned IMPLICIT in 128 seconds.
[2025-05-30 23:25:58] [INFO ] Timeout of Implicit test with SMT after 128 seconds.
[2025-05-30 23:25:58] [INFO ] Implicit Places using invariants and state equation in 129723 ms returned []
Implicit Place search using SMT with State Equation took 129991 ms to find 0 implicit places.
Running 3563 sub problems to find dead transitions.
[2025-05-30 23:25:58] [INFO ] Invariant cache hit.
[2025-05-30 23:25:59] [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 30066 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 30072 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 64283ms problems are : Problem set: 0 solved, 3563 unsolved
Search for dead transitions found 0 dead transitions in 64296ms
Finished structural reductions in LIVENESS mode , in 1 iterations and 218953 ms. Remains : 164/164 places, 3697/3697 transitions.
Discarding 64 transitions out of 3697. Remains 3633
Initial state reduction rules removed 70 formulas.
[2025-05-30 23:27:04] [INFO ] Flatten gal took : 500 ms
[2025-05-30 23:27:04] [INFO ] Flatten gal took : 208 ms
[2025-05-30 23:27:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1780119405322903556.gal : 72 ms
[2025-05-30 23:27:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13386694871527419331.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/ReachabilityCardinality1780119405322903556.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13386694871527419331.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 (389 resets) in 5929 ms. (6 steps per ms) remains 22/3563 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 22/22 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 26 ms. (148 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 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 18 ms. (210 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 17 ms. (222 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 20 ms. (190 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 17 ms. (222 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 20 ms. (190 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 14 ms. (266 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 17 ms. (222 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
[2025-05-30 23:27:05] [INFO ] Invariant cache hit.
[2025-05-30 23:27:05] [INFO ] State equation strengthened by 2651 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Loading property file /tmp/ReachabilityCardinality13386694871527419331.prop.
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 5011 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
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
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 5010 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 10099ms 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.5 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 198 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
[2025-05-30 23:27:15] [INFO ] Computed 0 invariants in 16 ms
[2025-05-30 23:27:15] [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 23806ms, After SMT, problems are : Problem set: 0 solved, 3540 unsolved
Search for dead transitions found 0 dead transitions in 23814ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24021 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 (37855 resets) in 94630 ms. (42 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1746 ms. (228 steps per ms) remains 22/22 properties
Reachability property qltransition_2316 is true.
Reachability property qltransition_2313 is true.
Reachability property qltransition_2312 is true.
Reachability property qltransition_2309 is true.
Reachability property qltransition_2308 is true.
BEST_FIRST walk for 400004 steps (163 resets) in 1546 ms. (258 steps per ms) remains 22/22 properties
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 400004 steps (168 resets) in 1224 ms. (326 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 (170 resets) in 1174 ms. (340 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (163 resets) in 1221 ms. (327 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.
Reachability property qltransition_1891 is true.
Reachability property qltransition_1890 is true.
BEST_FIRST walk for 400004 steps (164 resets) in 1346 ms. (296 steps per ms) remains 22/22 properties
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 (167 resets) in 1212 ms. (329 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.
Reachability property qltransition_1808 is true.
Reachability property qltransition_1807 is true.
Reachability property qltransition_1806 is true.
Reachability property qltransition_1805 is true.
BEST_FIRST walk for 400004 steps (171 resets) in 1233 ms. (324 steps per ms) remains 22/22 properties
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 400004 steps (174 resets) in 1207 ms. (331 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400002 steps (167 resets) in 1173 ms. (340 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 400003 steps (168 resets) in 1208 ms. (330 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.
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.
BEST_FIRST walk for 400004 steps (169 resets) in 1174 ms. (340 steps per ms) remains 22/22 properties
Reachability property qltransition_1421 is true.
Reachability property qltransition_1417 is true.
Reachability property qltransition_1416 is true.
Reachability property qltransition_1415 is true.
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.
Reachability property qltransition_1379 is true.
Reachability property qltransition_1378 is true.
Reachability property qltransition_1377 is true.
BEST_FIRST walk for 400004 steps (172 resets) in 1236 ms. (323 steps per ms) remains 22/22 properties
Reachability property qltransition_1373 is true.
Reachability property qltransition_1372 is true.
Reachability property qltransition_1371 is true.
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 (176 resets) in 1208 ms. (330 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (170 resets) in 1229 ms. (325 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.
BEST_FIRST walk for 400004 steps (172 resets) in 1190 ms. (335 steps per ms) remains 22/22 properties
Reachability property qltransition_1327 is true.
Reachability property qltransition_1326 is true.
Reachability property qltransition_1325 is true.
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 (172 resets) in 1397 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (176 resets) in 1072 ms. (372 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (177 resets) in 1185 ms. (337 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.
BEST_FIRST walk for 400004 steps (174 resets) in 1195 ms. (334 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (176 resets) in 1216 ms. (328 steps per ms) remains 22/22 properties
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.
BEST_FIRST walk for 400004 steps (177 resets) in 1147 ms. (348 steps per ms) remains 22/22 properties
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 10307341 steps, run timeout after 96001 ms. (steps per millisecond=107 ) properties seen :0 out of 22
Probabilistic random walk after 10307341 steps, saw 1096533 distinct states, run finished after 96015 ms. (steps per millisecond=107 ) properties seen :0
[2025-05-30 23:29:47] [INFO ] Invariant cache hit.
[2025-05-30 23:29:47] [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 32476 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
Reachability property qltransition_655 is true.
Reachability property qltransition_634 is true.
At refinement iteration 2 (INCLUDED_ONLY) 0/1333 variables, 684/707 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 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
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 45019 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 77541ms 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 50 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 50 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 62 ms. Remains 115 /115 variables (removed 0) and now considering 3562/3562 (removed 0) transitions.
[2025-05-30 23:31:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 23:31:05] [INFO ] Implicit Places using invariants in 225 ms returned []
[2025-05-30 23:31:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 23:31:06] [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
[2025-05-30 23:31:37] [INFO ] Performed 52/115 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-05-30 23:31:49] [INFO ] Implicit Places using invariants and state equation in 44436 ms returned []
Implicit Place search using SMT with State Equation took 44666 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 23:31:50] [INFO ] Redundant transitions in 273 ms returned []
Running 3540 sub problems to find dead transitions.
[2025-05-30 23:31:50] [INFO ] Invariant cache hit.
[2025-05-30 23:31:50] [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
SMT process timed out in 33848ms, After SMT, problems are : Problem set: 0 solved, 3540 unsolved
Search for dead transitions found 0 dead transitions in 33857ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 78882 ms. Remains : 115/115 places, 3562/3562 transitions.
RANDOM walk for 734 steps (4 resets) in 97 ms. (7 steps per ms) remains 0/23 properties
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
RANDOM walk for 4000000 steps (37853 resets) in 93605 ms. (42 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (162 resets) in 1260 ms. (317 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (163 resets) in 1291 ms. (309 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (164 resets) in 1164 ms. (343 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (171 resets) in 1239 ms. (322 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (162 resets) in 1155 ms. (346 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (164 resets) in 1150 ms. (347 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1222 ms. (327 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (172 resets) in 1207 ms. (331 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400003 steps (172 resets) in 1217 ms. (328 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (166 resets) in 1226 ms. (326 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (168 resets) in 1095 ms. (364 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (170 resets) in 1257 ms. (317 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (174 resets) in 1146 ms. (348 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (176 resets) in 1210 ms. (330 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (170 resets) in 1277 ms. (312 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (171 resets) in 1204 ms. (331 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (174 resets) in 1106 ms. (361 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (176 resets) in 1200 ms. (333 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (178 resets) in 1228 ms. (325 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (174 resets) in 1180 ms. (338 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (176 resets) in 1210 ms. (330 steps per ms) remains 22/22 properties
BEST_FIRST walk for 400004 steps (178 resets) in 1158 ms. (345 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
Interrupted probabilistic random walk after 10299256 steps, run timeout after 93001 ms. (steps per millisecond=110 ) properties seen :0 out of 22
Probabilistic random walk after 10299256 steps, saw 1095837 distinct states, run finished after 93002 ms. (steps per millisecond=110 ) properties seen :0
[2025-05-30 23:34:29] [INFO ] Invariant cache hit.
[2025-05-30 23:34:29] [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
SDD proceeding with computation,2892 properties remain. new max is 128
SDD size :2.74522e+14 after 2.74522e+14
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 31951 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 75032 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 107032ms 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 77 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 78 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 43 ms. Remains 115 /115 variables (removed 0) and now considering 3562/3562 (removed 0) transitions.
[2025-05-30 23:36:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 23:36:16] [INFO ] Implicit Places using invariants in 324 ms returned []
[2025-05-30 23:36:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 23:36:17] [INFO ] State equation strengthened by 684 read => feed constraints.
Reachability property qltransition_298 is true.
[2025-05-30 23:36:48] [INFO ] Performed 52/115 implicitness test of which 0 returned IMPLICIT in 30 seconds.
SDD proceeding with computation,2886 properties remain. new max is 128
SDD size :2.74522e+14 after 2.74522e+14
[2025-05-30 23:36:59] [INFO ] Implicit Places using invariants and state equation in 42764 ms returned []
Implicit Place search using SMT with State Equation took 43092 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 23:36:59] [INFO ] Redundant transitions in 172 ms returned []
Running 3540 sub problems to find dead transitions.
[2025-05-30 23:36:59] [INFO ] Invariant cache hit.
[2025-05-30 23:36:59] [INFO ] State equation strengthened by 684 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Detected timeout of ITS tools.
[2025-05-30 23:37:04] [INFO ] Flatten gal took : 101 ms
[2025-05-30 23:37:04] [INFO ] Applying decomposition
[2025-05-30 23:37:05] [INFO ] Flatten gal took : 87 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/graph9592415732112045539.txt' '-o' '/tmp/graph9592415732112045539.bin' '-w' '/tmp/graph9592415732112045539.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9592415732112045539.bin' '-l' '-1' '-v' '-w' '/tmp/graph9592415732112045539.weights' '-q' '0' '-e' '0.001'
[2025-05-30 23:37:05] [INFO ] Decomposing Gal with order
[2025-05-30 23:37:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 23:37:05] [INFO ] Removed a total of 6937 redundant transitions.
[2025-05-30 23:37:05] [INFO ] Flatten gal took : 292 ms
[2025-05-30 23:37:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 23 ms.
[2025-05-30 23:37:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9400321158729759774.gal : 18 ms
[2025-05-30 23:37:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14509582359170422102.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/ReachabilityCardinality9400321158729759774.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14509582359170422102.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/ReachabilityCardinality14509582359170422102.prop.
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
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 30063 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 63568ms problems are : Problem set: 0 solved, 3540 unsolved
Search for dead transitions found 0 dead transitions in 63575ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106907 ms. Remains : 115/115 places, 3562/3562 transitions.
RANDOM walk for 857 steps (5 resets) in 41 ms. (20 steps per ms) remains 0/23 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-30 23:38:03] [INFO ] Flatten gal took : 95 ms
[2025-05-30 23:38:03] [INFO ] Flatten gal took : 80 ms
[2025-05-30 23:38:03] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability8586068509436591563.gal : 14 ms
[2025-05-30 23:38:03] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2124618537091069302.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/ReachabilityFireability8586068509436591563.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability2124618537091069302.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 ...328
Loading property file /tmp/ReachabilityFireability2124618537091069302.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.
[2025-05-30 23:38:06] [INFO ] Flatten gal took : 71 ms
[2025-05-30 23:38:06] [INFO ] Applying decomposition
[2025-05-30 23:38:06] [INFO ] Flatten gal took : 67 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/graph8074897320764083555.txt' '-o' '/tmp/graph8074897320764083555.bin' '-w' '/tmp/graph8074897320764083555.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8074897320764083555.bin' '-l' '-1' '-v' '-w' '/tmp/graph8074897320764083555.weights' '-q' '0' '-e' '0.001'
[2025-05-30 23:38:06] [INFO ] Decomposing Gal with order
[2025-05-30 23:38:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 23:38:06] [INFO ] Removed a total of 6894 redundant transitions.
[2025-05-30 23:38:06] [INFO ] Flatten gal took : 126 ms
[2025-05-30 23:38:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2025-05-30 23:38:07] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13973889334407312745.gal : 13 ms
[2025-05-30 23:38:07] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability15405136211241007630.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/ReachabilityFireability13973889334407312745.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability15405136211241007630.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/ReachabilityFireability15405136211241007630.prop.
Detected timeout of ITS tools.
[2025-05-30 23:38:10] [INFO ] Flatten gal took : 62 ms
[2025-05-30 23:38:10] [INFO ] Flatten gal took : 66 ms
[2025-05-30 23:38:10] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17920462919126293750.gal : 12 ms
[2025-05-30 23:38:10] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability3461198380905781215.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/ReachabilityFireability17920462919126293750.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability3461198380905781215.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/ReachabilityFireability3461198380905781215.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.
[2025-05-30 23:38:40] [INFO ] Flatten gal took : 61 ms
[2025-05-30 23:38:40] [INFO ] Applying decomposition
[2025-05-30 23:38:40] [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/graph50594353123624414.txt' '-o' '/tmp/graph50594353123624414.bin' '-w' '/tmp/graph50594353123624414.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph50594353123624414.bin' '-l' '-1' '-v' '-w' '/tmp/graph50594353123624414.weights' '-q' '0' '-e' '0.001'
[2025-05-30 23:38:40] [INFO ] Decomposing Gal with order
[2025-05-30 23:38:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 23:38:40] [INFO ] Removed a total of 6894 redundant transitions.
[2025-05-30 23:38:40] [INFO ] Flatten gal took : 106 ms
[2025-05-30 23:38:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2025-05-30 23:38:40] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9590522569770430508.gal : 12 ms
[2025-05-30 23:38:40] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13937430961675189930.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/ReachabilityFireability9590522569770430508.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability13937430961675189930.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/ReachabilityFireability13937430961675189930.prop.
Detected timeout of ITS tools.
[2025-05-30 23:39:10] [INFO ] Flatten gal took : 58 ms
[2025-05-30 23:39:11] [INFO ] Flatten gal took : 59 ms
[2025-05-30 23:39:11] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability7855246673329961508.gal : 10 ms
[2025-05-30 23:39:11] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability1401857762141766996.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/ReachabilityFireability7855246673329961508.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability1401857762141766996.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 ...328
Loading property file /tmp/ReachabilityFireability1401857762141766996.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.
[2025-05-30 23:44:11] [INFO ] Flatten gal took : 64 ms
[2025-05-30 23:44:11] [INFO ] Applying decomposition
[2025-05-30 23:44:11] [INFO ] Flatten gal took : 63 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/graph14383351368304051674.txt' '-o' '/tmp/graph14383351368304051674.bin' '-w' '/tmp/graph14383351368304051674.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14383351368304051674.bin' '-l' '-1' '-v' '-w' '/tmp/graph14383351368304051674.weights' '-q' '0' '-e' '0.001'
[2025-05-30 23:44:11] [INFO ] Decomposing Gal with order
[2025-05-30 23:44:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 23:44:11] [INFO ] Removed a total of 6894 redundant transitions.
[2025-05-30 23:44:11] [INFO ] Flatten gal took : 138 ms
[2025-05-30 23:44:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2025-05-30 23:44:11] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11064710995304295945.gal : 14 ms
[2025-05-30 23:44:11] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10733828148684449899.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/ReachabilityFireability11064710995304295945.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10733828148684449899.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/ReachabilityFireability10733828148684449899.prop.
Detected timeout of ITS tools.
[2025-05-30 23:49:12] [INFO ] Flatten gal took : 137 ms
[2025-05-30 23:49:13] [INFO ] Flatten gal took : 97 ms
[2025-05-30 23:49:13] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability14694032257617751960.gal : 27 ms
[2025-05-30 23:49:13] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability16113787104224157255.prop : 13 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/ReachabilityFireability14694032257617751960.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability16113787104224157255.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/ReachabilityFireability16113787104224157255.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 4.01274e+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="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is 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 r077-tall-174860074600282"
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 ;