Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 8.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K 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 53K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.5K 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 14K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 147K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 3.5M 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 DoubleExponent-PT-200-UpperBounds-00
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-01
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-02
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-03
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-04
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-05
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-06
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-07
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-08
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-09
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-10
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-11
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-12
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-13
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-14
FORMULA_NAME DoubleExponent-PT-200-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1748755409871

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleExponent-PT-200
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-06-01 05:23:31] [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 05:23:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 05:23:31] [INFO ] Load time of PNML (sax parser for PT used): 322 ms
[2025-06-01 05:23:31] [INFO ] Transformed 10604 places.
[2025-06-01 05:23:31] [INFO ] Transformed 9998 transitions.
[2025-06-01 05:23:31] [INFO ] Parsed PT model containing 10604 places and 9998 transitions and 28194 arcs in 505 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 9 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
// Phase 1: matrix 9998 rows 10604 cols
[2025-06-01 05:23:35] [INFO ] Invariants computation overflowed in 320 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
RANDOM walk for 10000 steps (344 resets) in 78 ms. (126 steps per ms)
BEST_FIRST walk for 160001 steps (4565 resets) in 945 ms. (169 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
// Phase 1: matrix 9998 rows 10604 cols
[2025-06-01 05:23:36] [INFO ] Invariants computation overflowed in 279 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:23:38] [INFO ] [Real]Absence check using state equation in 1383 ms returned sat
[2025-06-01 05:23:39] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 420 ms.
[2025-06-01 05:23:40] [INFO ] Added : 0 causal constraints over 0 iterations in 1091 ms. Result :sat
Minimization took 449 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:23:44] [INFO ] [Real]Absence check using state equation in 1480 ms returned sat
[2025-06-01 05:23:44] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 460 ms.
[2025-06-01 05:23:45] [INFO ] Added : 0 causal constraints over 0 iterations in 1086 ms. Result :sat
Minimization took 500 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:23:48] [INFO ] [Real]Absence check using state equation in 1364 ms returned sat
[2025-06-01 05:23:49] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 471 ms.
[2025-06-01 05:23:50] [INFO ] Added : 0 causal constraints over 0 iterations in 1103 ms. Result :sat
Minimization took 668 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:23:53] [INFO ] [Real]Absence check using state equation in 1377 ms returned sat
[2025-06-01 05:23:54] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 355 ms.
[2025-06-01 05:23:55] [INFO ] Added : 0 causal constraints over 0 iterations in 954 ms. Result :sat
Minimization took 685 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:23:58] [INFO ] [Real]Absence check using state equation in 1373 ms returned sat
[2025-06-01 05:23:59] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 430 ms.
[2025-06-01 05:23:59] [INFO ] Added : 0 causal constraints over 0 iterations in 1061 ms. Result :sat
Minimization took 702 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:03] [INFO ] [Real]Absence check using state equation in 1481 ms returned sat
[2025-06-01 05:24:04] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 455 ms.
[2025-06-01 05:24:05] [INFO ] Added : 0 causal constraints over 0 iterations in 1073 ms. Result :sat
Minimization took 617 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:08] [INFO ] [Real]Absence check using state equation in 1468 ms returned sat
[2025-06-01 05:24:09] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 429 ms.
[2025-06-01 05:24:10] [INFO ] Added : 0 causal constraints over 0 iterations in 1059 ms. Result :sat
Minimization took 645 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:13] [INFO ] [Real]Absence check using state equation in 1477 ms returned sat
[2025-06-01 05:24:14] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 431 ms.
[2025-06-01 05:24:15] [INFO ] Added : 0 causal constraints over 0 iterations in 1045 ms. Result :sat
Minimization took 651 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:18] [INFO ] [Real]Absence check using state equation in 1496 ms returned sat
[2025-06-01 05:24:19] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 429 ms.
[2025-06-01 05:24:20] [INFO ] Added : 0 causal constraints over 0 iterations in 1094 ms. Result :sat
Minimization took 614 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:23] [INFO ] [Real]Absence check using state equation in 1521 ms returned sat
[2025-06-01 05:24:24] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 425 ms.
[2025-06-01 05:24:25] [INFO ] Added : 0 causal constraints over 0 iterations in 1029 ms. Result :sat
Minimization took 646 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:28] [INFO ] [Real]Absence check using state equation in 1387 ms returned sat
[2025-06-01 05:24:29] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 381 ms.
[2025-06-01 05:24:29] [INFO ] Added : 0 causal constraints over 0 iterations in 1008 ms. Result :sat
Minimization took 674 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:33] [INFO ] [Real]Absence check using state equation in 1358 ms returned sat
[2025-06-01 05:24:33] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 373 ms.
[2025-06-01 05:24:34] [INFO ] Added : 0 causal constraints over 0 iterations in 1010 ms. Result :sat
Minimization took 674 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:38] [INFO ] [Real]Absence check using state equation in 1541 ms returned sat
[2025-06-01 05:24:39] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 417 ms.
[2025-06-01 05:24:39] [INFO ] Added : 0 causal constraints over 0 iterations in 1035 ms. Result :sat
Minimization took 580 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:43] [INFO ] [Real]Absence check using state equation in 1489 ms returned sat
[2025-06-01 05:24:44] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 422 ms.
[2025-06-01 05:24:44] [INFO ] Added : 0 causal constraints over 0 iterations in 1057 ms. Result :sat
Minimization took 600 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:48] [INFO ] [Real]Absence check using state equation in 1489 ms returned sat
[2025-06-01 05:24:49] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 434 ms.
[2025-06-01 05:24:49] [INFO ] Added : 0 causal constraints over 0 iterations in 1047 ms. Result :sat
Minimization took 598 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 05:24:53] [INFO ] [Real]Absence check using state equation in 1519 ms returned sat
[2025-06-01 05:24:54] [INFO ] Computed and/alt/rep : 9997/19393/9997 causal constraints (skipped 0 transitions) in 440 ms.
[2025-06-01 05:24:54] [INFO ] Added : 0 causal constraints over 0 iterations in 1047 ms. Result :sat
Minimization took 594 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
Support contains 16 out of 10604 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10604/10604 places, 9998/9998 transitions.
Graph (complete) has 18196 edges and 10604 vertex of which 10598 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.21 ms
Discarding 6 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 2384 transitions
Trivial Post-agglo rules discarded 2384 transitions
Performed 2384 trivial Post agglomeration. Transition count delta: 2384
Iterating post reduction 0 with 2387 rules applied. Total rules applied 2388 place count 10597 transition count 7612
Reduce places removed 2384 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 2391 rules applied. Total rules applied 4779 place count 8213 transition count 7605
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 4786 place count 8206 transition count 7605
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 4786 place count 8206 transition count 7205
Deduced a syphon composed of 400 places in 642 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 5586 place count 7806 transition count 7205
Performed 1795 Post agglomeration using F-continuation condition.Transition count delta: 1795
Deduced a syphon composed of 1795 places in 298 ms
Reduce places removed 1795 places and 0 transitions.
Iterating global reduction 3 with 3590 rules applied. Total rules applied 9176 place count 6011 transition count 5410
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 255 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9378 place count 5910 transition count 5410
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 279 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9580 place count 5809 transition count 5410
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 239 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 9782 place count 5708 transition count 5410
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 93 places in 237 ms
Reduce places removed 93 places and 0 transitions.
Iterating global reduction 3 with 186 rules applied. Total rules applied 9968 place count 5615 transition count 5410
Free-agglomeration rule (complex) applied 802 times.
Iterating global reduction 3 with 802 rules applied. Total rules applied 10770 place count 5615 transition count 4608
Reduce places removed 802 places and 0 transitions.
Iterating post reduction 3 with 802 rules applied. Total rules applied 11572 place count 4813 transition count 4608
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 797 times.
Drop transitions (Partial Free agglomeration) removed 797 transitions
Iterating global reduction 4 with 797 rules applied. Total rules applied 12369 place count 4813 transition count 4608
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 12370 place count 4812 transition count 4607
Applied a total of 12370 rules in 8228 ms. Remains 4812 /10604 variables (removed 5792) and now considering 4607/9998 (removed 5391) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8241 ms. Remains : 4812/10604 places, 4607/9998 transitions.
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {279=1, 397=1, 420=1, 1253=1, 1272=1, 1994=1, 2868=1, 4046=1, 4573=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {279=1, 397=1, 420=1, 1253=1, 1272=1, 1994=1, 2868=1, 4046=1, 4573=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 1308 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 16) seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 05:35:58] [INFO ] Invariants computation overflowed in 95 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
RANDOM walk for 1000000 steps (128087 resets) in 2653 ms. (376 steps per ms)
BEST_FIRST walk for 16000005 steps (1355738 resets) in 25399 ms. (629 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 05:36:26] [INFO ] Invariants computation overflowed in 82 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:36:48] [INFO ] [Real]Absence check using state equation in 21485 ms returned sat
[2025-06-01 05:36:48] [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 05:37:15] [INFO ] [Nat]Absence check using state equation in 26509 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:37:35] [INFO ] [Real]Absence check using state equation in 19871 ms returned sat
[2025-06-01 05:37:35] [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 05:38:00] [INFO ] [Nat]Absence check using state equation in 23919 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:38:29] [INFO ] [Real]Absence check using state equation in 29139 ms returned sat
[2025-06-01 05:38:30] [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 05:39:00] [INFO ] [Nat]Absence check using state equation in 29884 ms returned sat
[2025-06-01 05:39:00] [INFO ] State equation strengthened by 795 read => feed constraints.
[2025-06-01 05:39:04] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:39:15] [INFO ] [Nat]Added 795 Read/Feed constraints in 14646 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:39:22] [INFO ] [Real]Absence check using state equation in 6720 ms returned sat
[2025-06-01 05:39:22] [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 05:39:29] [INFO ] [Nat]Absence check using state equation in 6784 ms returned sat
[2025-06-01 05:39:34] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:39:57] [INFO ] [Nat]Added 795 Read/Feed constraints in 27435 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:40:42] [INFO ] [Real]Absence check using state equation in 44576 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:40:59] [INFO ] [Real]Absence check using state equation in 17221 ms returned sat
[2025-06-01 05:41:04] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:41:09] [INFO ] [Real]Added 795 Read/Feed constraints in 9713 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:41:54] [INFO ] [Real]Absence check using state equation in 44611 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:42:39] [INFO ] [Real]Absence check using state equation in 44600 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:42:55] [INFO ] [Real]Absence check using state equation in 15864 ms returned sat
[2025-06-01 05:42:56] [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 05:43:12] [INFO ] [Nat]Absence check using state equation in 16159 ms returned sat
[2025-06-01 05:43:17] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:43:22] [INFO ] [Nat]Added 795 Read/Feed constraints in 9283 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:44:07] [INFO ] [Real]Absence check using state equation in 44644 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:44:30] [INFO ] [Real]Absence check using state equation in 22469 ms returned sat
[2025-06-01 05:44:30] [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 05:44:52] [INFO ] [Nat]Absence check using state equation in 21761 ms returned sat
[2025-06-01 05:44:57] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:45:15] [INFO ] [Nat]Added 795 Read/Feed constraints in 22659 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:45:19] [INFO ] [Real]Absence check using state equation in 3681 ms returned sat
[2025-06-01 05:45:24] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:46:00] [INFO ] [Real]Added 795 Read/Feed constraints in 40781 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:46:45] [INFO ] [Real]Absence check using state equation in 44595 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:46:53] [INFO ] [Real]Absence check using state equation in 7905 ms returned sat
[2025-06-01 05:46:58] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:47:03] [INFO ] [Real]Added 795 Read/Feed constraints in 9435 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:47:48] [INFO ] [Real]Absence check using state equation in 44627 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 05:47:52] [INFO ] [Real]Absence check using state equation in 3330 ms returned sat
[2025-06-01 05:47:52] [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 05:47:56] [INFO ] [Nat]Absence check using state equation in 3307 ms returned sat
[2025-06-01 05:48:00] [INFO ] SMT solver returned unknown. Retrying;
[2025-06-01 05:48:05] [INFO ] [Nat]Added 795 Read/Feed constraints in 9707 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
Support contains 16 out of 4812 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4812/4812 places, 4607/4607 transitions.
Applied a total of 0 rules in 475 ms. Remains 4812 /4812 variables (removed 0) and now considering 4607/4607 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 475 ms. Remains : 4812/4812 places, 4607/4607 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4812/4812 places, 4607/4607 transitions.
Applied a total of 0 rules in 510 ms. Remains 4812 /4812 variables (removed 0) and now considering 4607/4607 (removed 0) transitions.
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 05:48:37] [INFO ] Invariants computation overflowed in 156 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 05:49:08] [INFO ] Performed 3939/4812 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 05:49:13] [INFO ] Implicit Places using invariants in 36441 ms returned []
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 05:49:14] [INFO ] Invariants computation overflowed in 75 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 05:49:17] [INFO ] State equation strengthened by 795 read => feed constraints.
[2025-06-01 05:51:54] [INFO ] Performed 2/4812 implicitness test of which 0 returned IMPLICIT in 156 seconds.
[2025-06-01 05:51:54] [INFO ] Timeout of Implicit test with SMT after 156 seconds.
[2025-06-01 05:51:54] [INFO ] Implicit Places using invariants and state equation in 160207 ms returned []
Implicit Place search using SMT with State Equation took 196659 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 05:51:54] [INFO ] Redundant transitions in 386 ms returned []
Running 4606 sub problems to find dead transitions.
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 05:51:54] [INFO ] Invariants computation overflowed in 74 ms
[2025-06-01 05:51:54] [INFO ] State equation strengthened by 795 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4811/9419 variables, and 0 constraints, problems are : Problem set: 0 solved, 4606 unsolved in 30081 ms.
Refiners :[State Equation: 0/4812 constraints, ReadFeed: 0/795 constraints, PredecessorRefiner: 4606/3637 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4606 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4811/9419 variables, and 0 constraints, problems are : Problem set: 0 solved, 4606 unsolved in 30079 ms.
Refiners :[State Equation: 0/4812 constraints, ReadFeed: 0/795 constraints, PredecessorRefiner: 969/3637 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 65338ms problems are : Problem set: 0 solved, 4606 unsolved
Search for dead transitions found 0 dead transitions in 65434ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 263068 ms. Remains : 4812/4812 places, 4607/4607 transitions.
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {279=1, 397=1, 420=1, 1253=1, 1272=1, 1994=1, 2868=1, 4046=1, 4573=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {279=1, 397=1, 420=1, 1253=1, 1272=1, 1994=1, 2868=1, 4046=1, 4573=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 1284 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 16) seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
RANDOM walk for 40000 steps (5257 resets) in 1385 ms. (28 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (331 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (346 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (323 resets) in 27 ms. (142 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (341 resets) in 31 ms. (125 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (340 resets) in 45 ms. (86 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (339 resets) in 47 ms. (83 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (333 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (341 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (351 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (337 resets) in 23 ms. (166 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (328 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (338 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (348 resets) in 42 ms. (93 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (323 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (340 resets) in 53 ms. (74 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (357 resets) in 27 ms. (142 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 35899 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :0 out of 16
Probabilistic random walk after 35899 steps, saw 17956 distinct states, run finished after 3024 ms. (steps per millisecond=11 ) properties seen :0
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:03:56] [INFO ] Flatten gal took : 2668 ms
[2025-06-01 06:03:56] [INFO ] Invariants computation overflowed in 154 ms
[2025-06-01 06:03:56] [INFO ] State equation strengthened by 795 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 65/81 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (OVERLAPS) 1956/2037 variables, 467/485 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2037 variables, 20/505 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2025-06-01 06:03:58] [INFO ] Flatten gal took : 2239 ms
[2025-06-01 06:03:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7841847322326580019.gal : 270 ms
[2025-06-01 06:03:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17483413807431702948.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/ReachabilityCardinality7841847322326580019.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17483413807431702948.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
At refinement iteration 6 (INCLUDED_ONLY) 0/2037 variables, 0/505 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 7496/9419 variables, and 3295 constraints, problems are : Problem set: 0 solved, 16 unsolved in 5039 ms.
Refiners :[State Equation: 3273/4812 constraints, ReadFeed: 22/795 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 65/81 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (OVERLAPS) 1956/2037 variables, 467/485 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2037 variables, 20/505 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2037 variables, 14/519 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Loading property file /tmp/ReachabilityCardinality17483413807431702948.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2037/9419 variables, and 519 constraints, problems are : Problem set: 0 solved, 16 unsolved in 5034 ms.
Refiners :[State Equation: 483/4812 constraints, ReadFeed: 22/795 constraints, PredecessorRefiner: 14/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10342ms problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 16 out of 4812 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4812/4812 places, 4607/4607 transitions.
Applied a total of 0 rules in 783 ms. Remains 4812 /4812 variables (removed 0) and now considering 4607/4607 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 797 ms. Remains : 4812/4812 places, 4607/4607 transitions.
RANDOM walk for 40000 steps (5079 resets) in 592 ms. (67 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (328 resets) in 42 ms. (93 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (339 resets) in 23 ms. (166 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (331 resets) in 29 ms. (133 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (343 resets) in 56 ms. (70 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (325 resets) in 22 ms. (174 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (327 resets) in 83 ms. (47 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (330 resets) in 32 ms. (121 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (345 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (316 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (331 resets) in 45 ms. (87 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (341 resets) in 21 ms. (181 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (346 resets) in 23 ms. (166 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (338 resets) in 55 ms. (71 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (336 resets) in 27 ms. (142 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4000 steps (321 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (335 resets) in 24 ms. (160 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 41450 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :0 out of 16
Probabilistic random walk after 41450 steps, saw 20739 distinct states, run finished after 3014 ms. (steps per millisecond=13 ) properties seen :0
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:04:11] [INFO ] Invariants computation overflowed in 87 ms
[2025-06-01 06:04:11] [INFO ] State equation strengthened by 795 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 65/81 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (OVERLAPS) 1956/2037 variables, 467/485 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2037 variables, 20/505 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2037 variables, 0/505 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (OVERLAPS) 5459/7496 variables, 2790/3295 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/7496 variables, 423/3718 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/7496 variables, 0/3718 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Detected timeout of ITS tools.
[2025-06-01 06:04:50] [INFO ] Flatten gal took : 1356 ms
[2025-06-01 06:04:50] [INFO ] Applying decomposition
[2025-06-01 06:04:52] [INFO ] Flatten gal took : 1327 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/graph1156135555065740416.txt' '-o' '/tmp/graph1156135555065740416.bin' '-w' '/tmp/graph1156135555065740416.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph1156135555065740416.bin' '-l' '-1' '-v' '-w' '/tmp/graph1156135555065740416.weights' '-q' '0' '-e' '0.001'
[2025-06-01 06:04:54] [INFO ] Decomposing Gal with order
[2025-06-01 06:04:54] [INFO ] Rewriting arrays to variables to allow decomposition.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9419/9419 variables, and 5257 constraints, problems are : Problem set: 0 solved, 16 unsolved in 45060 ms.
Refiners :[State Equation: 4812/4812 constraints, ReadFeed: 445/795 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 65/81 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/81 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/81 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2025-06-01 06:04:56] [INFO ] Removed a total of 5292 redundant transitions.
[2025-06-01 06:04:57] [INFO ] Flatten gal took : 2126 ms
At refinement iteration 4 (OVERLAPS) 1956/2037 variables, 467/485 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2025-06-01 06:04:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 3158 labels/synchronizations in 310 ms.
[2025-06-01 06:04:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13725119599043729548.gal : 141 ms
[2025-06-01 06:04:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12983169132484762972.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/ReachabilityCardinality13725119599043729548.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12983169132484762972.prop' '--nowitness'
At refinement iteration 5 (INCLUDED_ONLY) 0/2037 variables, 20/505 constraints. Problems are: Problem set: 0 solved, 16 unsolved

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
At refinement iteration 6 (INCLUDED_ONLY) 0/2037 variables, 14/519 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2037 variables, 0/519 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Loading property file /tmp/ReachabilityCardinality12983169132484762972.prop.
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :1 after 5
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :5 after 8
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :8 after 18
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :18 after 49
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :49 after 261
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :261 after 1711
At refinement iteration 8 (OVERLAPS) 5459/7496 variables, 2790/3309 constraints. Problems are: Problem set: 0 solved, 16 unsolved
SMT process timed out in 90287ms, After SMT, problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 16 out of 4812 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4812/4812 places, 4607/4607 transitions.
Applied a total of 0 rules in 593 ms. Remains 4812 /4812 variables (removed 0) and now considering 4607/4607 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 594 ms. Remains : 4812/4812 places, 4607/4607 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4812/4812 places, 4607/4607 transitions.
Applied a total of 0 rules in 473 ms. Remains 4812 /4812 variables (removed 0) and now considering 4607/4607 (removed 0) transitions.
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:05:42] [INFO ] Invariants computation overflowed in 82 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
Detected timeout of ITS tools.
[2025-06-01 06:06:12] [INFO ] Performed 3982/4812 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2025-06-01 06:06:18] [INFO ] Implicit Places using invariants in 36328 ms returned []
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:06:18] [INFO ] Invariants computation overflowed in 82 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 06:06:22] [INFO ] State equation strengthened by 795 read => feed constraints.
[2025-06-01 06:08:59] [INFO ] Performed 2/4812 implicitness test of which 0 returned IMPLICIT in 156 seconds.
[2025-06-01 06:08:59] [INFO ] Timeout of Implicit test with SMT after 156 seconds.
[2025-06-01 06:08:59] [INFO ] Implicit Places using invariants and state equation in 160210 ms returned []
Implicit Place search using SMT with State Equation took 196539 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 06:08:59] [INFO ] Redundant transitions in 414 ms returned []
Running 4606 sub problems to find dead transitions.
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:08:59] [INFO ] Invariants computation overflowed in 83 ms
[2025-06-01 06:08:59] [INFO ] State equation strengthened by 795 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4811/9419 variables, and 0 constraints, problems are : Problem set: 0 solved, 4606 unsolved in 30068 ms.
Refiners :[State Equation: 0/4812 constraints, ReadFeed: 0/795 constraints, PredecessorRefiner: 4606/3637 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4606 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4811/9419 variables, and 0 constraints, problems are : Problem set: 0 solved, 4606 unsolved in 30063 ms.
Refiners :[State Equation: 0/4812 constraints, ReadFeed: 0/795 constraints, PredecessorRefiner: 969/3637 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64678ms problems are : Problem set: 0 solved, 4606 unsolved
Search for dead transitions found 0 dead transitions in 64718ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 262173 ms. Remains : 4812/4812 places, 4607/4607 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0, 0, 0, 0, 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, +inf, +inf]
Starting property specific reduction for DoubleExponent-PT-200-UpperBounds-00
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]
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:10:04] [INFO ] Invariants computation overflowed in 84 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (1268 resets) in 35 ms. (277 steps per ms)
BEST_FIRST walk for 10000 steps (819 resets) in 24 ms. (400 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
// Phase 1: matrix 4607 rows 4812 cols
[2025-06-01 06:10:04] [INFO ] Invariants computation overflowed in 78 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-01 06:10:09] [INFO ] [Real]Absence check using state equation in 4543 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 4812 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4812/4812 places, 4607/4607 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4812 transition count 4606
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4811 transition count 4606
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 4811 transition count 4605
Deduced a syphon composed of 1 places in 261 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4810 transition count 4605
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 260 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 20 place count 4802 transition count 4597
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 3 places in 311 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 26 place count 4799 transition count 4599
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 30 place count 4799 transition count 4595
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 34 place count 4795 transition count 4595
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 41 place count 4795 transition count 4595
Applied a total of 41 rules in 4300 ms. Remains 4795 /4812 variables (removed 17) and now considering 4595/4607 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4301 ms. Remains : 4795/4812 places, 4595/4607 transitions.
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {273=1, 383=1, 406=1, 1228=1, 1247=1, 1960=1, 2642=1, 3167=1, 3690=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {273=1, 383=1, 406=1, 1228=1, 1247=1, 1960=1, 2642=1, 3167=1, 3690=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 1277 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
// Phase 1: matrix 4595 rows 4795 cols
[2025-06-01 06:21:50] [INFO ] Invariants computation overflowed in 118 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 1000000 steps (128372 resets) in 2890 ms. (345 steps per ms)
BEST_FIRST walk for 1000000 steps (84925 resets) in 1643 ms. (608 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
// Phase 1: matrix 4595 rows 4795 cols
[2025-06-01 06:21:54] [INFO ] Invariants computation overflowed in 84 ms
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-01 06:22:39] [INFO ] [Real]Absence check using state equation in 44571 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 4795 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 4595/4595 transitions.
Applied a total of 0 rules in 1041 ms. Remains 4795 /4795 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1041 ms. Remains : 4795/4795 places, 4595/4595 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4795/4795 places, 4595/4595 transitions.
Applied a total of 0 rules in 1060 ms. Remains 4795 /4795 variables (removed 0) and now considering 4595/4595 (removed 0) transitions.
// Phase 1: matrix 4595 rows 4795 cols
[2025-06-01 06:22:41] [INFO ] Invariants computation overflowed in 78 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 06:23:12] [INFO ] Performed 908/4795 implicitness test of which 0 returned IMPLICIT in 30 seconds.

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="DoubleExponent-PT-200"
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 DoubleExponent-PT-200, 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-174860067600517"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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