Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r072-tall-174860067600541.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 DoubleLock-PT-p1s3, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r072-tall-174860067600541
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.8M
-rw-r--r-- 1 mcc users 6.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K 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 8.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 5 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 3.4M 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 positive values
NUM_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-00
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-01
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-02
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-03
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-04
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-05
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-06
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-07
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-08
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-09
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-10
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-11
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-12
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-13
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-14
FORMULA_NAME DoubleLock-PT-p1s3-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1748766724727

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p1s3
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-06-01 08:32:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-06-01 08:32:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 08:32:06] [INFO ] Load time of PNML (sax parser for PT used): 359 ms
[2025-06-01 08:32:06] [INFO ] Transformed 570 places.
[2025-06-01 08:32:06] [INFO ] Transformed 7568 transitions.
[2025-06-01 08:32:06] [INFO ] Parsed PT model containing 570 places and 7568 transitions and 30656 arcs in 509 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Deduced a syphon composed of 132 places in 30 ms
Reduce places removed 132 places and 256 transitions.
FORMULA DoubleLock-PT-p1s3-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p1s3-UpperBounds-13 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2025-06-01 08:32:06] [INFO ] Flow matrix only has 4971 transitions (discarded 2341 similar events)
// Phase 1: matrix 4971 rows 438 cols
[2025-06-01 08:32:06] [INFO ] Computed 4 invariants in 95 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 10, 1, 1, 1, 1, +inf, 1, 1, 1, 1, +inf, 1, 1]
FORMULA DoubleLock-PT-p1s3-UpperBounds-02 10 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (94 resets) in 132 ms. (75 steps per ms)
FORMULA DoubleLock-PT-p1s3-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (82 resets) in 193 ms. (309 steps per ms)
FORMULA DoubleLock-PT-p1s3-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 1, 0] Max Struct:[1, +inf, 1, +inf, 1]
[2025-06-01 08:32:07] [INFO ] Flow matrix only has 4971 transitions (discarded 2341 similar events)
[2025-06-01 08:32:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:07] [INFO ] [Real]Absence check using 3 positive place invariants in 14 ms returned sat
[2025-06-01 08:32:07] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 08:32:08] [INFO ] [Real]Absence check using state equation in 1133 ms returned sat
[2025-06-01 08:32:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 20 ms returned sat
[2025-06-01 08:32:09] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 3 ms returned sat
[2025-06-01 08:32:10] [INFO ] [Nat]Absence check using state equation in 939 ms returned sat
[2025-06-01 08:32:10] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:32:10] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:11] [INFO ] [Nat]Added 400 Read/Feed constraints in 1087 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:11] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:32:11] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 08:32:12] [INFO ] [Real]Absence check using state equation in 1157 ms returned sat
[2025-06-01 08:32:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:32:12] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 08:32:13] [INFO ] [Nat]Absence check using state equation in 1190 ms returned sat
[2025-06-01 08:32:14] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:14] [INFO ] [Nat]Added 400 Read/Feed constraints in 1062 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:14] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:32:14] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 08:32:15] [INFO ] [Real]Absence check using state equation in 773 ms returned sat
[2025-06-01 08:32:16] [INFO ] [Real]Added 400 Read/Feed constraints in 236 ms returned sat
[2025-06-01 08:32:16] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:16] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:32:16] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 08:32:17] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2025-06-01 08:32:17] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:18] [INFO ] [Nat]Added 400 Read/Feed constraints in 1067 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:18] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:32:18] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 08:32:19] [INFO ] [Real]Absence check using state equation in 845 ms returned sat
[2025-06-01 08:32:19] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:19] [INFO ] [Real]Added 400 Read/Feed constraints in 601 ms returned sat
[2025-06-01 08:32:19] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:19] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:32:19] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 08:32:20] [INFO ] [Nat]Absence check using state equation in 713 ms returned sat
[2025-06-01 08:32:21] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:21] [INFO ] [Nat]Added 400 Read/Feed constraints in 1059 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:21] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:32:21] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-01 08:32:22] [INFO ] [Real]Absence check using state equation in 770 ms returned sat
[2025-06-01 08:32:23] [INFO ] [Real]Added 400 Read/Feed constraints in 472 ms returned sat
[2025-06-01 08:32:23] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:32:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2025-06-01 08:32:23] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-01 08:32:24] [INFO ] [Nat]Absence check using state equation in 841 ms returned sat
[2025-06-01 08:32:24] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:25] [INFO ] [Nat]Added 400 Read/Feed constraints in 1066 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 1, 0] Max Struct:[1, +inf, 1, +inf, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 1, 0, 1, 0] Max Struct:[1, +inf, 1, +inf, 1]
Support contains 5 out of 438 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 438/438 places, 7312/7312 transitions.
Graph (complete) has 12297 edges and 438 vertex of which 434 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.16 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 128 rules applied. Total rules applied 129 place count 434 transition count 7184
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 130 place count 433 transition count 7056
Iterating global reduction 1 with 1 rules applied. Total rules applied 131 place count 433 transition count 7056
Applied a total of 131 rules in 405 ms. Remains 433 /438 variables (removed 5) and now considering 7056/7312 (removed 256) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 418 ms. Remains : 433/438 places, 7056/7312 transitions.
[2025-06-01 08:32:25] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 4 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 132 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 5) seen :[0, 1, 1, 1, 0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 1, 1, 1, 0] Max Struct:[1, +inf, 1, +inf, 1]
[2025-06-01 08:32:39] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
// Phase 1: matrix 4715 rows 433 cols
[2025-06-01 08:32:39] [INFO ] Computed 3 invariants in 48 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 1, 1, 0] Max Struct:[1, +inf, 1, +inf, 1]
FORMULA DoubleLock-PT-p1s3-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 1000006 steps (9349 resets) in 3495 ms. (286 steps per ms)
FORMULA DoubleLock-PT-p1s3-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p1s3-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2000001 steps (2814 resets) in 1952 ms. (1024 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
[2025-06-01 08:32:45] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:32:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:32:45] [INFO ] [Real]Absence check using 3 positive place invariants in 9 ms returned sat
[2025-06-01 08:32:46] [INFO ] [Real]Absence check using state equation in 822 ms returned sat
[2025-06-01 08:32:46] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:32:46] [INFO ] [Nat]Absence check using 3 positive place invariants in 12 ms returned sat
[2025-06-01 08:32:47] [INFO ] [Nat]Absence check using state equation in 831 ms returned sat
[2025-06-01 08:32:47] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:32:51] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:32:56] [INFO ] [Nat]Added 400 Read/Feed constraints in 9059 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:32:56] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:32:57] [INFO ] [Real]Absence check using state equation in 873 ms returned sat
[2025-06-01 08:32:57] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:32:57] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:32:58] [INFO ] [Nat]Absence check using state equation in 874 ms returned sat
[2025-06-01 08:33:02] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:33:07] [INFO ] [Nat]Added 400 Read/Feed constraints in 9060 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
Support contains 2 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 323 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 323 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:33:07] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 127 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 2) seen :[1, 2]
Current structural bounds on expressions (after cover walk) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
[2025-06-01 08:33:22] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:33:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
RANDOM walk for 1000000 steps (9332 resets) in 3153 ms. (317 steps per ms)
BEST_FIRST walk for 2000002 steps (2779 resets) in 1897 ms. (1053 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
[2025-06-01 08:33:27] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:33:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:33:27] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:33:28] [INFO ] [Real]Absence check using state equation in 810 ms returned sat
[2025-06-01 08:33:28] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:33:28] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:33:28] [INFO ] [Nat]Absence check using state equation in 789 ms returned sat
[2025-06-01 08:33:29] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:33:33] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:33:38] [INFO ] [Nat]Added 400 Read/Feed constraints in 9097 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:33:38] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:33:39] [INFO ] [Real]Absence check using state equation in 856 ms returned sat
[2025-06-01 08:33:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:33:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:33:40] [INFO ] [Nat]Absence check using state equation in 931 ms returned sat
[2025-06-01 08:33:44] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:33:49] [INFO ] [Nat]Added 400 Read/Feed constraints in 9072 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
Support contains 2 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 254 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 268 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 239 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:33:49] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:33:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:33:51] [INFO ] Implicit Places using invariants in 2016 ms returned []
[2025-06-01 08:33:51] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:33:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:33:52] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:34:24] [INFO ] Performed 84/433 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-06-01 08:34:47] [INFO ] Implicit Places using invariants and state equation in 56226 ms returned []
Implicit Place search using SMT with State Equation took 58258 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:34:48] [INFO ] Redundant transitions in 806 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:34:48] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:34:48] [INFO ] Invariant cache hit.
[2025-06-01 08:34:49] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 1.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30180 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 75688ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 75736ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135112 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:36:04] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 123 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 2) seen :[2, 1]
Current structural bounds on expressions (after cover walk) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
RANDOM walk for 40004 steps (369 resets) in 537 ms. (74 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (54 resets) in 161 ms. (246 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (54 resets) in 184 ms. (216 steps per ms) remains 2/2 properties
[2025-06-01 08:36:20] [INFO ] Flatten gal took : 546 ms
[2025-06-01 08:36:20] [INFO ] Flatten gal took : 290 ms
[2025-06-01 08:36:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12047189855452328154.gal : 119 ms
[2025-06-01 08:36:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9525374804152007323.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/ReachabilityCardinality12047189855452328154.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9525374804152007323.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/ReachabilityCardinality9525374804152007323.prop.
Interrupted probabilistic random walk after 122053 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :0 out of 2
Probabilistic random walk after 122053 steps, saw 95305 distinct states, run finished after 3007 ms. (steps per millisecond=40 ) properties seen :0
[2025-06-01 08:36:22] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:36:22] [INFO ] Invariant cache hit.
[2025-06-01 08:36:22] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 522/524 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/524 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4426/4950 variables, 260/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :880 after 5757
At refinement iteration 4 (INCLUDED_ONLY) 0/4950 variables, 130/392 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :5757 after 68068
At refinement iteration 5 (INCLUDED_ONLY) 0/4950 variables, 0/392 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :68068 after 470547
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 145/5095 variables, 2/394 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5095 variables, 129/523 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5095 variables, 0/523 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 53/5148 variables, 42/565 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5148 variables, 1/566 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :470547 after 1.14271e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.14271e+06 after 1.63468e+06
Solver is answering 'unknown', stopping.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.63468e+06 after 3.73394e+06
After SMT solving in domain Real declared 5148/5148 variables, and 836 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3211 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 522/524 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/524 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4426/4950 variables, 260/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4950 variables, 130/392 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4950 variables, 2/394 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4950 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 145/5095 variables, 2/396 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5095 variables, 129/525 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5095 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.73394e+06 after 7.89955e+06
After SMT solving in domain Int declared 5148/5148 variables, and 567 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4535 ms.
Refiners :[Positive P Invariants (semi-flows): 2/3 constraints, State Equation: 433/433 constraints, ReadFeed: 130/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7792ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 170 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 433/433 places, 7056/7056 transitions.
RANDOM walk for 40006 steps (377 resets) in 568 ms. (70 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (53 resets) in 173 ms. (229 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (57 resets) in 157 ms. (253 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 131137 steps, run timeout after 3001 ms. (steps per millisecond=43 ) properties seen :0 out of 2
Probabilistic random walk after 131137 steps, saw 102063 distinct states, run finished after 3001 ms. (steps per millisecond=43 ) properties seen :0
[2025-06-01 08:36:33] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:36:33] [INFO ] Invariant cache hit.
[2025-06-01 08:36:33] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 522/524 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/524 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4426/4950 variables, 260/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4950 variables, 130/392 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4950 variables, 0/392 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 145/5095 variables, 2/394 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5095 variables, 129/523 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5095 variables, 0/523 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 53/5148 variables, 42/565 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5148 variables, 1/566 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5148 variables, 270/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5148/5148 variables, and 836 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2605 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 522/524 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/524 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4426/4950 variables, 260/262 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4950 variables, 130/392 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4950 variables, 2/394 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4950 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 145/5095 variables, 2/396 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5095 variables, 129/525 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.89955e+06 after 1.23673e+07
At refinement iteration 9 (INCLUDED_ONLY) 0/5095 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 53/5148 variables, 42/567 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5148 variables, 1/568 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.23673e+07 after 1.60954e+07
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5148/5148 variables, and 838 constraints, problems are : Problem set: 0 solved, 2 unsolved in 27840 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 30484ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 199 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 200 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 179 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:37:04] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:37:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:37:06] [INFO ] Implicit Places using invariants in 1811 ms returned []
[2025-06-01 08:37:06] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:37:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:37:07] [INFO ] State equation strengthened by 400 read => feed constraints.
Detected timeout of ITS tools.
[2025-06-01 08:37:11] [INFO ] Flatten gal took : 208 ms
[2025-06-01 08:37:11] [INFO ] Applying decomposition
[2025-06-01 08:37:11] [INFO ] Flatten gal took : 208 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/graph13002087172577585815.txt' '-o' '/tmp/graph13002087172577585815.bin' '-w' '/tmp/graph13002087172577585815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph13002087172577585815.bin' '-l' '-1' '-v' '-w' '/tmp/graph13002087172577585815.weights' '-q' '0' '-e' '0.001'
[2025-06-01 08:37:12] [INFO ] Decomposing Gal with order
[2025-06-01 08:37:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 08:37:12] [INFO ] Removed a total of 17024 redundant transitions.
[2025-06-01 08:37:12] [INFO ] Flatten gal took : 585 ms
[2025-06-01 08:37:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 844 labels/synchronizations in 291 ms.
[2025-06-01 08:37:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11077439521814351353.gal : 38 ms
[2025-06-01 08:37:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14306356560743844654.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/ReachabilityCardinality11077439521814351353.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14306356560743844654.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/ReachabilityCardinality14306356560743844654.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 377
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :377 after 391
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :391 after 573
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :573 after 937
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :937 after 1014
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1014 after 5141
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :5141 after 5575
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5575 after 18973
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :18973 after 117633
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :117633 after 859363
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :859363 after 2.16835e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.16835e+06 after 1.05714e+07
[2025-06-01 08:37:37] [INFO ] Performed 81/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2025-06-01 08:38:05] [INFO ] Implicit Places using invariants and state equation in 58980 ms returned []
Implicit Place search using SMT with State Equation took 60797 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:38:06] [INFO ] Redundant transitions in 682 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:38:06] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:38:06] [INFO ] Invariant cache hit.
[2025-06-01 08:38:06] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30090 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 74075ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 74100ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135791 ms. Remains : 433/433 places, 7056/7056 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[3, 4] Max Struct:[+inf, +inf]
Starting property specific reduction for DoubleLock-PT-p1s3-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-06-01 08:39:20] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:39:20] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10004 steps (92 resets) in 33 ms. (294 steps per ms)
BEST_FIRST walk for 10001 steps (15 resets) in 13 ms. (714 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 08:39:20] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:39:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:39:20] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:39:21] [INFO ] [Real]Absence check using state equation in 859 ms returned sat
[2025-06-01 08:39:21] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:39:21] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:39:22] [INFO ] [Nat]Absence check using state equation in 851 ms returned sat
[2025-06-01 08:39:22] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:39:22] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:39:23] [INFO ] [Nat]Added 400 Read/Feed constraints in 1064 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 172 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:39:23] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 127 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 08:39:38] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:39:38] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9318 resets) in 3696 ms. (270 steps per ms)
BEST_FIRST walk for 1000001 steps (1412 resets) in 1070 ms. (933 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[+inf]
[2025-06-01 08:39:42] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:39:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:39:42] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:39:43] [INFO ] [Real]Absence check using state equation in 785 ms returned sat
[2025-06-01 08:39:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:39:43] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:39:44] [INFO ] [Nat]Absence check using state equation in 792 ms returned sat
[2025-06-01 08:39:44] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:39:49] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:39:53] [INFO ] [Nat]Added 400 Read/Feed constraints in 9058 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3] Max Struct:[+inf]
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 176 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 176 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 164 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:39:54] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:39:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:39:56] [INFO ] Implicit Places using invariants in 1892 ms returned []
[2025-06-01 08:39:56] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:39:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:39:56] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:40:28] [INFO ] Performed 81/433 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-06-01 08:40:55] [INFO ] Implicit Places using invariants and state equation in 59430 ms returned []
Implicit Place search using SMT with State Equation took 61339 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:40:55] [INFO ] Redundant transitions in 505 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:40:56] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:40:56] [INFO ] Invariant cache hit.
[2025-06-01 08:40:56] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30193 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 77255ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 77275ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 139347 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:42:13] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 3 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 129 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[3] Max Struct:[+inf]
[2025-06-01 08:42:28] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:42:28] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9288 resets) in 3343 ms. (299 steps per ms)
BEST_FIRST walk for 1000001 steps (1394 resets) in 1001 ms. (998 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[+inf]
[2025-06-01 08:42:32] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:42:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:42:32] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:42:33] [INFO ] [Real]Absence check using state equation in 789 ms returned sat
[2025-06-01 08:42:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:42:33] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:42:34] [INFO ] [Nat]Absence check using state equation in 777 ms returned sat
[2025-06-01 08:42:34] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:42:38] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:42:43] [INFO ] [Nat]Added 400 Read/Feed constraints in 9061 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3] Max Struct:[+inf]
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 190 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 196 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 159 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:42:43] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:42:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:42:45] [INFO ] Implicit Places using invariants in 1843 ms returned []
[2025-06-01 08:42:45] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:42:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:42:46] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:43:16] [INFO ] Performed 81/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 08:43:43] [INFO ] Implicit Places using invariants and state equation in 57440 ms returned []
Implicit Place search using SMT with State Equation took 59317 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:43:43] [INFO ] Redundant transitions in 501 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:43:43] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:43:43] [INFO ] Invariant cache hit.
[2025-06-01 08:43:43] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30087 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 75670ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 75681ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135706 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:44:59] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 130 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[3] Max Struct:[+inf]
RANDOM walk for 40006 steps (370 resets) in 176 ms. (226 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (51 resets) in 112 ms. (354 steps per ms) remains 1/1 properties
[2025-06-01 08:45:14] [INFO ] Flatten gal took : 292 ms
[2025-06-01 08:45:14] [INFO ] Flatten gal took : 314 ms
[2025-06-01 08:45:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1920806033518314980.gal : 48 ms
[2025-06-01 08:45:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3382782934879177227.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/ReachabilityCardinality1920806033518314980.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3382782934879177227.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/ReachabilityCardinality3382782934879177227.prop.
Interrupted probabilistic random walk after 140434 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :0 out of 1
Probabilistic random walk after 140434 steps, saw 108980 distinct states, run finished after 3001 ms. (steps per millisecond=46 ) properties seen :0
[2025-06-01 08:45:17] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:45:17] [INFO ] Invariant cache hit.
[2025-06-01 08:45:17] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 256/257 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :880 after 5757
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :5757 after 68068
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :68068 after 470547
At refinement iteration 3 (OVERLAPS) 4688/4945 variables, 258/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4945 variables, 130/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4945 variables, 0/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :470547 after 1.14271e+06
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 145/5090 variables, 2/391 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5090 variables, 129/520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5090 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.14271e+06 after 1.63468e+06
At refinement iteration 9 (OVERLAPS) 58/5148 variables, 45/565 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5148 variables, 1/566 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5148 variables, 270/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5148/5148 variables, and 836 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2214 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 256/257 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.63468e+06 after 3.73394e+06
At refinement iteration 3 (OVERLAPS) 4688/4945 variables, 258/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4945 variables, 130/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4945 variables, 1/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4945 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 145/5090 variables, 2/392 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5090 variables, 129/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5090 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5148/5148 variables, and 566 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2819 ms.
Refiners :[Positive P Invariants (semi-flows): 2/3 constraints, State Equation: 433/433 constraints, ReadFeed: 130/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5078ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 165 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165 ms. Remains : 433/433 places, 7056/7056 transitions.
RANDOM walk for 40011 steps (372 resets) in 191 ms. (208 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (56 resets) in 68 ms. (579 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.73394e+06 after 7.89955e+06
Interrupted probabilistic random walk after 168062 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 1
Probabilistic random walk after 168062 steps, saw 129538 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
[2025-06-01 08:45:25] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:45:25] [INFO ] Invariant cache hit.
[2025-06-01 08:45:25] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 256/257 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4688/4945 variables, 258/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4945 variables, 130/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4945 variables, 0/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 145/5090 variables, 2/391 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5090 variables, 129/520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5090 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 58/5148 variables, 45/565 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5148 variables, 1/566 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5148 variables, 270/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5148/5148 variables, and 836 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1588 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 256/257 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/257 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4688/4945 variables, 258/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4945 variables, 130/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4945 variables, 1/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4945 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 145/5090 variables, 2/392 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/5090 variables, 129/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5090 variables, 0/521 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :7.89955e+06 after 1.23673e+07
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5148/5148 variables, and 566 constraints, problems are : Problem set: 0 solved, 1 unsolved in 8873 ms.
Refiners :[Positive P Invariants (semi-flows): 2/3 constraints, State Equation: 433/433 constraints, ReadFeed: 130/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10504ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 27 ms.
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 217 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 217 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 154 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:45:36] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:45:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.23673e+07 after 1.60954e+07
[2025-06-01 08:45:48] [INFO ] Implicit Places using invariants in 11438 ms returned []
[2025-06-01 08:45:48] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:45:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:45:49] [INFO ] State equation strengthened by 400 read => feed constraints.
Detected timeout of ITS tools.
[2025-06-01 08:46:05] [INFO ] Flatten gal took : 189 ms
[2025-06-01 08:46:05] [INFO ] Applying decomposition
[2025-06-01 08:46:05] [INFO ] Flatten gal took : 194 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/graph16657258121715761276.txt' '-o' '/tmp/graph16657258121715761276.bin' '-w' '/tmp/graph16657258121715761276.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16657258121715761276.bin' '-l' '-1' '-v' '-w' '/tmp/graph16657258121715761276.weights' '-q' '0' '-e' '0.001'
[2025-06-01 08:46:06] [INFO ] Decomposing Gal with order
[2025-06-01 08:46:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 08:46:06] [INFO ] Removed a total of 17024 redundant transitions.
[2025-06-01 08:46:06] [INFO ] Flatten gal took : 307 ms
[2025-06-01 08:46:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 859 labels/synchronizations in 246 ms.
[2025-06-01 08:46:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8521906952254685575.gal : 31 ms
[2025-06-01 08:46:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14895528310799239990.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/ReachabilityCardinality8521906952254685575.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14895528310799239990.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/ReachabilityCardinality14895528310799239990.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1885
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1885 after 1931
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1931 after 1931
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1931 after 7097
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :7097 after 7097
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :7097 after 7097
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7097 after 26259
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :26259 after 75231
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :75231 after 322065
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :322065 after 749933
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :749933 after 1.80482e+06
[2025-06-01 08:46:20] [INFO ] Performed 80/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 08:46:48] [INFO ] Implicit Places using invariants and state equation in 60541 ms returned []
Implicit Place search using SMT with State Equation took 71988 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:46:49] [INFO ] Redundant transitions in 507 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:46:49] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:46:49] [INFO ] Invariant cache hit.
[2025-06-01 08:46:49] [INFO ] State equation strengthened by 400 read => feed constraints.
Detected timeout of ITS tools.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30106 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30087 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 73950ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 73962ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 146644 ms. Remains : 433/433 places, 7056/7056 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[3] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p1s3-UpperBounds-07 in 522994 ms.
Starting property specific reduction for DoubleLock-PT-p1s3-UpperBounds-12
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2025-06-01 08:48:03] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:48:03] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10003 steps (95 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10001 steps (14 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2025-06-01 08:48:03] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:48:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:48:03] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:48:04] [INFO ] [Real]Absence check using state equation in 940 ms returned sat
[2025-06-01 08:48:04] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:48:04] [INFO ] [Real]Added 400 Read/Feed constraints in 397 ms returned sat
[2025-06-01 08:48:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 08:48:04] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:48:05] [INFO ] [Nat]Absence check using state equation in 1018 ms returned sat
[2025-06-01 08:48:06] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:48:07] [INFO ] [Nat]Added 400 Read/Feed constraints in 1060 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 159 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 160 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:48:07] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 120 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2025-06-01 08:48:22] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:48:22] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9358 resets) in 3383 ms. (295 steps per ms)
BEST_FIRST walk for 1000001 steps (1423 resets) in 951 ms. (1050 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2025-06-01 08:48:26] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:48:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:48:26] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:48:27] [INFO ] [Real]Absence check using state equation in 894 ms returned sat
[2025-06-01 08:48:27] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:48:29] [INFO ] [Real]Added 400 Read/Feed constraints in 2056 ms returned sat
[2025-06-01 08:48:29] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:48:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2025-06-01 08:48:30] [INFO ] [Nat]Absence check using state equation in 970 ms returned sat
[2025-06-01 08:48:35] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:48:39] [INFO ] [Nat]Added 400 Read/Feed constraints in 9070 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 173 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 163 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:48:40] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:48:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:48:42] [INFO ] Implicit Places using invariants in 1856 ms returned []
[2025-06-01 08:48:42] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:48:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:48:43] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:49:14] [INFO ] Performed 81/433 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-06-01 08:49:41] [INFO ] Implicit Places using invariants and state equation in 59350 ms returned []
Implicit Place search using SMT with State Equation took 61209 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:49:41] [INFO ] Redundant transitions in 497 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:49:42] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:49:42] [INFO ] Invariant cache hit.
[2025-06-01 08:49:42] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30081 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30099 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 73404ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 73415ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135323 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:50:55] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 122 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
[2025-06-01 08:51:09] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:51:09] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9331 resets) in 3247 ms. (307 steps per ms)
BEST_FIRST walk for 1000001 steps (1409 resets) in 1003 ms. (996 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2025-06-01 08:51:14] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:51:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:51:14] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:51:15] [INFO ] [Real]Absence check using state equation in 864 ms returned sat
[2025-06-01 08:51:15] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:51:17] [INFO ] [Real]Added 400 Read/Feed constraints in 2031 ms returned sat
[2025-06-01 08:51:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 08:51:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2025-06-01 08:51:18] [INFO ] [Nat]Absence check using state equation in 868 ms returned sat
[2025-06-01 08:51:22] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 08:51:27] [INFO ] [Nat]Added 400 Read/Feed constraints in 9065 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 160 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 162 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 151 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:51:27] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:51:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:51:29] [INFO ] Implicit Places using invariants in 1815 ms returned []
[2025-06-01 08:51:29] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:51:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:51:30] [INFO ] State equation strengthened by 400 read => feed constraints.
[2025-06-01 08:52:01] [INFO ] Performed 81/433 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2025-06-01 08:52:28] [INFO ] Implicit Places using invariants and state equation in 59480 ms returned []
Implicit Place search using SMT with State Equation took 61301 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:52:29] [INFO ] Redundant transitions in 521 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:52:29] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:52:29] [INFO ] Invariant cache hit.
[2025-06-01 08:52:29] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30086 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30090 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 74963ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 74974ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136976 ms. Remains : 433/433 places, 7056/7056 transitions.
[2025-06-01 08:53:44] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {22=1, 39=1, 3010=1, 3011=1, 4686=2}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {22=1, 39=1, 3022=1, 3023=1, 4697=2}
Produces a positive solution
Incomplete random walk after 10000 steps, including 129 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :[1]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 40008 steps (374 resets) in 286 ms. (139 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (52 resets) in 78 ms. (506 steps per ms) remains 1/1 properties
[2025-06-01 08:53:59] [INFO ] Flatten gal took : 150 ms
[2025-06-01 08:53:59] [INFO ] Flatten gal took : 156 ms
[2025-06-01 08:53:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13916029855256648495.gal : 27 ms
[2025-06-01 08:53:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12893186852795549584.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/ReachabilityCardinality13916029855256648495.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12893186852795549584.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/ReachabilityCardinality12893186852795549584.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 90
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :90 after 880
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :880 after 5757
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :5757 after 68068
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :68068 after 470547
Interrupted probabilistic random walk after 165896 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 1
Probabilistic random walk after 165896 steps, saw 127930 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) properties seen :0
[2025-06-01 08:54:02] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:54:02] [INFO ] Invariant cache hit.
[2025-06-01 08:54:02] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 266/267 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :470547 after 1.14271e+06
At refinement iteration 3 (OVERLAPS) 4166/4433 variables, 130/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4433 variables, 128/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.14271e+06 after 1.63468e+06
At refinement iteration 5 (INCLUDED_ONLY) 0/4433 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 275/4708 variables, 2/261 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4708 variables, 128/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4708 variables, 0/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.63468e+06 after 3.73394e+06
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5148/5148 variables, and 563 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2620 ms.
Refiners :[Positive P Invariants (semi-flows): 2/3 constraints, State Equation: 433/433 constraints, ReadFeed: 128/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 266/267 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4166/4433 variables, 130/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4433 variables, 128/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4433 variables, 1/260 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4433 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 275/4708 variables, 2/262 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4708 variables, 128/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/4708 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5148/5148 variables, and 564 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2025 ms.
Refiners :[Positive P Invariants (semi-flows): 2/3 constraints, State Equation: 433/433 constraints, ReadFeed: 128/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4679ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 218 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 223 ms. Remains : 433/433 places, 7056/7056 transitions.
RANDOM walk for 40008 steps (381 resets) in 223 ms. (178 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (53 resets) in 66 ms. (597 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :3.73394e+06 after 7.89955e+06
Interrupted probabilistic random walk after 161550 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :0 out of 1
Probabilistic random walk after 161550 steps, saw 124692 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
[2025-06-01 08:54:10] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:54:10] [INFO ] Invariant cache hit.
[2025-06-01 08:54:10] [INFO ] State equation strengthened by 400 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 266/267 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4166/4433 variables, 130/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4433 variables, 128/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4433 variables, 0/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 275/4708 variables, 2/261 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4708 variables, 128/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4708 variables, 0/389 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 440/5148 variables, 174/563 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5148 variables, 1/564 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5148 variables, 272/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/5148 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5148/5148 variables, and 836 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5126 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 266/267 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/267 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4166/4433 variables, 130/131 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4433 variables, 128/259 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4433 variables, 1/260 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4433 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 275/4708 variables, 2/262 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/4708 variables, 128/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/4708 variables, 0/390 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :7.89955e+06 after 1.23673e+07
At refinement iteration 10 (OVERLAPS) 440/5148 variables, 174/564 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5148 variables, 1/565 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5148/5148 variables, and 837 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10823 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 433/433 constraints, ReadFeed: 400/400 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 15977ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 433 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 161 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 161 ms. Remains : 433/433 places, 7056/7056 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 433/433 places, 7056/7056 transitions.
Applied a total of 0 rules in 152 ms. Remains 433 /433 variables (removed 0) and now considering 7056/7056 (removed 0) transitions.
[2025-06-01 08:54:26] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:54:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:54:28] [INFO ] Implicit Places using invariants in 1906 ms returned []
[2025-06-01 08:54:28] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:54:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 08:54:29] [INFO ] State equation strengthened by 400 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.23673e+07 after 1.60954e+07
Detected timeout of ITS tools.
[2025-06-01 08:54:50] [INFO ] Flatten gal took : 146 ms
[2025-06-01 08:54:50] [INFO ] Applying decomposition
[2025-06-01 08:54:50] [INFO ] Flatten gal took : 155 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/graph10369285653163042737.txt' '-o' '/tmp/graph10369285653163042737.bin' '-w' '/tmp/graph10369285653163042737.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10369285653163042737.bin' '-l' '-1' '-v' '-w' '/tmp/graph10369285653163042737.weights' '-q' '0' '-e' '0.001'
[2025-06-01 08:54:50] [INFO ] Decomposing Gal with order
[2025-06-01 08:54:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 08:54:50] [INFO ] Removed a total of 17303 redundant transitions.
[2025-06-01 08:54:50] [INFO ] Flatten gal took : 252 ms
[2025-06-01 08:54:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 888 labels/synchronizations in 173 ms.
[2025-06-01 08:54:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1673502321671555409.gal : 22 ms
[2025-06-01 08:54:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11665383878534373459.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/ReachabilityCardinality1673502321671555409.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11665383878534373459.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/ReachabilityCardinality11665383878534373459.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2771
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2771 after 10006
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10006 after 83793
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :83793 after 192452
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :192452 after 345326
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :345326 after 461357
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :461357 after 527974
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :527974 after 560573
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :560573 after 572917
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :572917 after 798865
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :798865 after 1.78678e+06
[2025-06-01 08:55:00] [INFO ] Performed 81/433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 08:55:26] [INFO ] Implicit Places using invariants and state equation in 58115 ms returned []
Implicit Place search using SMT with State Equation took 60030 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 08:55:27] [INFO ] Redundant transitions in 488 ms returned []
Running 7054 sub problems to find dead transitions.
[2025-06-01 08:55:27] [INFO ] Flow matrix only has 4715 transitions (discarded 2341 similar events)
[2025-06-01 08:55:27] [INFO ] Invariant cache hit.
[2025-06-01 08:55:27] [INFO ] State equation strengthened by 400 read => feed constraints.
Detected timeout of ITS tools.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30107 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 7054/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7054 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/433 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 7054 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 433/5148 variables, and 3 constraints, problems are : Problem set: 0 solved, 7054 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/433 constraints, ReadFeed: 0/400 constraints, PredecessorRefiner: 0/7054 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 74916ms problems are : Problem set: 0 solved, 7054 unsolved
Search for dead transitions found 0 dead transitions in 74928ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135627 ms. Remains : 433/433 places, 7056/7056 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[5] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p1s3-UpperBounds-12 in 519017 ms.
[2025-06-01 08:56:42] [INFO ] Flatten gal took : 142 ms
[2025-06-01 08:56:42] [INFO ] Applying decomposition
[2025-06-01 08:56:42] [INFO ] Flatten gal took : 153 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/graph506185803238022099.txt' '-o' '/tmp/graph506185803238022099.bin' '-w' '/tmp/graph506185803238022099.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph506185803238022099.bin' '-l' '-1' '-v' '-w' '/tmp/graph506185803238022099.weights' '-q' '0' '-e' '0.001'
[2025-06-01 08:56:42] [INFO ] Decomposing Gal with order
[2025-06-01 08:56:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-01 08:56:43] [INFO ] Removed a total of 17024 redundant transitions.
[2025-06-01 08:56:43] [INFO ] Flatten gal took : 263 ms
[2025-06-01 08:56:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 934 labels/synchronizations in 167 ms.
[2025-06-01 08:56:43] [INFO ] Time to serialize gal into /tmp/UpperBounds9879349253558419689.gal : 20 ms
[2025-06-01 08:56:43] [INFO ] Time to serialize properties into /tmp/UpperBounds3463866756026345019.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/UpperBounds9879349253558419689.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3463866756026345019.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 ...283
Loading property file /tmp/UpperBounds3463866756026345019.prop.
Detected timeout of ITS tools.
[2025-06-01 09:24:57] [INFO ] Flatten gal took : 236 ms
[2025-06-01 09:24:57] [INFO ] Time to serialize gal into /tmp/UpperBounds1134782208051857034.gal : 41 ms
[2025-06-01 09:24:57] [INFO ] Time to serialize properties into /tmp/UpperBounds9991302991989478912.prop : 6 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/UpperBounds1134782208051857034.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds9991302991989478912.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 ...304
Loading property file /tmp/UpperBounds9991302991989478912.prop.

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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="DoubleLock-PT-p1s3"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 DoubleLock-PT-p1s3, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r072-tall-174860067600541"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p1s3.tgz
mv DoubleLock-PT-p1s3 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;