Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r176-smll-177961111900144.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool gold2025
Input is JoinFreeModules-PT-5000, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r176-smll-177961111900144
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 7.1K Mar 7 16:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 7 16:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Mar 7 16:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 16:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 11:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 11:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 11:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 11:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 7 16:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Mar 7 16:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 7 16:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 7 16:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 11:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 11:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 16M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME Liveness

=== Now, execution of the tool begins

BK_START 1779760396469

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=JoinFreeModules-PT-5000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
Liveness PT
Running Version 202505121319
[2026-05-26 01:53:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-26 01:53:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 01:53:20] [INFO ] Load time of PNML (sax parser for PT used): 1636 ms
[2026-05-26 01:53:20] [INFO ] Transformed 25001 places.
[2026-05-26 01:53:21] [INFO ] Transformed 40001 transitions.
[2026-05-26 01:53:21] [INFO ] Parsed PT model containing 25001 places and 40001 transitions and 115002 arcs in 2129 ms.
Discarding 20000 transitions out of 40001. Remains 20001
Reduce places removed 1 places and 0 transitions.
Built sparse matrix representations for Structural reductions in 41 ms.393524KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 25000/25000 places, 40001/40001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 34786 ms. Remains 25000 /25000 variables (removed 0) and now considering 40001/40001 (removed 0) transitions.
Running 30000 sub problems to find dead transitions.
// Phase 1: matrix 40001 rows 25000 cols
[2026-05-26 01:54:00] [INFO ] Computed 5000 invariants in 331 ms
[2026-05-26 01:54:01] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 21152 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20587 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 159703ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 159973ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 194977 ms. Remains : 25000/25000 places, 40001/40001 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 25000/25000 places, 40001/40001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 28363 ms. Remains 25000 /25000 variables (removed 0) and now considering 40001/40001 (removed 0) transitions.
[2026-05-26 01:57:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 01:57:18] [INFO ] Implicit Places using invariants in 9964 ms returned []
Implicit Place search using SMT only with invariants took 9976 ms to find 0 implicit places.
Running 30000 sub problems to find dead transitions.
[2026-05-26 01:57:18] [INFO ] Invariant cache hit.
[2026-05-26 01:57:19] [INFO ] State equation strengthened by 5000 read => feed constraints.
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 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 30704 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 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 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 30444 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 183892ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 184024ms
Finished structural reductions in DEADLOCK mode , in 1 iterations and 222467 ms. Remains : 25000/25000 places, 40001/40001 transitions.
Interrupted Random walk after 130034 steps, including 0 resets, run timeout after 30949 ms. (steps per millisecond=4 )
[2026-05-26 02:00:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 300.0 s and query timeout 30000.0 ms
[2026-05-26 02:01:20] [INFO ] [Real]Absence check using 5000 positive place invariants in 16 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 25001/25001 places, 40001/40001 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 25000 transition count 40001
Applied a total of 1 rules in 330 ms. Remains 25000 /25001 variables (removed 1) and now considering 40001/40001 (removed 0) transitions.
Running 30000 sub problems to find dead transitions.
[2026-05-26 02:01:21] [INFO ] Invariant cache hit.
[2026-05-26 02:01:21] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20679 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20436 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 158759ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 158836ms
[2026-05-26 02:03:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 02:04:16] [INFO ] Implicit Places using invariants in 16566 ms returned []
Implicit Place search using SMT only with invariants took 16567 ms to find 0 implicit places.
Running 30000 sub problems to find dead transitions.
[2026-05-26 02:04:16] [INFO ] Invariant cache hit.
[2026-05-26 02:04:16] [INFO ] State equation strengthened by 5000 read => feed constraints.
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 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 30653 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 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 20000/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 30692 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 179001ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 179057ms
Starting structural reductions in LIVENESS mode, iteration 1 : 25000/25001 places, 40001/40001 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 354875 ms. Remains : 25000/25001 places, 40001/40001 transitions.
Discarding 20000 transitions out of 40001. Remains 20001
Initial state reduction rules removed 1 formulas.
[2026-05-26 02:07:19] [INFO ] Flatten gal took : 2507 ms
[2026-05-26 02:07:21] [INFO ] Flatten gal took : 1422 ms
RANDOM walk for 42515 steps (5 resets) in 18746 ms. (2 steps per ms) remains 19991/20000 properties
BEST_FIRST walk for 124 steps (0 resets) in 177 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 134 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 103 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 131 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 120 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 157 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 144 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 138 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 103 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 121 ms. (1 steps per ms) remains 19991/19991 properties
[2026-05-26 02:07:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10789485805601921909.gal : 527 ms
BEST_FIRST walk for 124 steps (0 resets) in 126 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 131 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 117 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 114 ms. (1 steps per ms) remains 19991/19991 properties
[2026-05-26 02:07:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16976255770466151208.prop : 107 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/ReachabilityCardinality10789485805601921909.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16976255770466151208.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 124 steps (0 resets) in 125 ms. (0 steps per ms) remains 19991/19991 properties

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
BEST_FIRST walk for 124 steps (0 resets) in 112 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 87 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 87 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 83 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 499 ms. (0 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 103 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 73 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 81 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 63 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 63 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 67 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 71 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 79 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 79 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 81 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 80 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 76 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 75 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 78 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 77 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 82 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 68 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 62 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 72 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 69 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 67 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 74 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 72 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 69 ms. (1 steps per ms) remains 19991/19991 properties
BEST_FIRST walk for 124 steps (0 resets) in 71 ms. (1 steps per ms) remains 19991/19991 properties
Probabilistic random walk after 11001 steps, saw 11001 distinct states, run finished after 18561 ms. (steps per millisecond=0 ) properties seen :4997
[2026-05-26 02:07:41] [INFO ] Invariant cache hit.
[2026-05-26 02:07:41] [INFO ] State equation strengthened by 5000 read => feed constraints.
Loading property file /tmp/ReachabilityCardinality16976255770466151208.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 14994/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 14994 unsolved in 5394 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 14994/14994 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14994 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 14994/65001 variables, and 0 constraints, problems are : Problem set: 0 solved, 14994 unsolved in 5335 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/14994 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 70596ms problems are : Problem set: 0 solved, 14994 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14994 out of 25000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25000/25000 places, 40001/40001 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 25000 transition count 40000
Applied a total of 1 rules in 3341 ms. Remains 25000 /25000 variables (removed 0) and now considering 40000/40001 (removed 1) transitions.
Running 30000 sub problems to find dead transitions.
// Phase 1: matrix 40000 rows 25000 cols
[2026-05-26 02:08:55] [INFO ] Computed 5000 invariants in 143 ms
[2026-05-26 02:08:55] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20000/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20451 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 30000/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 30000 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20000/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 30000 unsolved in 20478 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/30000 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 166856ms problems are : Problem set: 0 solved, 30000 unsolved
Search for dead transitions found 0 dead transitions in 166920ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 170292 ms. Remains : 25000/25000 places, 40000/40001 transitions.
RANDOM walk for 385110 steps (0 resets) in 121242 ms. (3 steps per ms) remains 14874/14994 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1323 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1720 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1500 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1407 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1214 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1867 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1462 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1401 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1441 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1391 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1342 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1256 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1498 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1329 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1301 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2224 ms. (1 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1533 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1423 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1932 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1469 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1437 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1615 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1281 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1487 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1255 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1291 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1538 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1457 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1332 ms. (3 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1514 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1532 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1653 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1426 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1444 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1471 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1359 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1368 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1351 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1373 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1778 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1468 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1417 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1996 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1505 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1336 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2142 ms. (1 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1741 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1520 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1394 ms. (2 steps per ms) remains 14874/14874 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1501 ms. (2 steps per ms) remains 14874/14874 properties
Probabilistic random walk after 87022 steps, saw 86970 distinct states, run finished after 164286 ms. (steps per millisecond=0 ) properties seen :3
[2026-05-26 02:15:20] [INFO ] Invariant cache hit.
[2026-05-26 02:15:20] [INFO ] State equation strengthened by 5000 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
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 Real declared 14871/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 14871 unsolved in 45245 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 14871/14871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14871 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
Detected timeout of ITS tools.
[2026-05-26 02:17:23] [INFO ] Flatten gal took : 1932 ms
[2026-05-26 02:17:23] [INFO ] Applying decomposition
[2026-05-26 02:17:25] [INFO ] Flatten gal took : 1841 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/graph2456507312074366652.txt' '-o' '/tmp/graph2456507312074366652.bin' '-w' '/tmp/graph2456507312074366652.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph2456507312074366652.bin' '-l' '-1' '-v' '-w' '/tmp/graph2456507312074366652.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:17:32] [INFO ] Decomposing Gal with order
[2026-05-26 02:17:43] [INFO ] Rewriting arrays to variables to allow decomposition.
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 14871/65000 variables, and 0 constraints, problems are : Problem set: 0 solved, 14871 unsolved in 45221 ms.
Refiners :[Positive P Invariants (semi-flows): 0/5000 constraints, State Equation: 0/25000 constraints, ReadFeed: 0/5000 constraints, PredecessorRefiner: 0/14871 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 166044ms problems are : Problem set: 0 solved, 14871 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 14871 out of 25000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25000/25000 places, 40000/40000 transitions.
Graph (complete) has 60000 edges and 25000 vertex of which 24995 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.37 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Applied a total of 1 rules in 2946 ms. Remains 24995 /25000 variables (removed 5) and now considering 39992/40000 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2946 ms. Remains : 24995/25000 places, 39992/40000 transitions.
RANDOM walk for 382608 steps (0 resets) in 121977 ms. (3 steps per ms) remains 14757/14871 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1408 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1365 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1371 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 16215 ms. (0 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2185 ms. (1 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1553 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 3636 ms. (1 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1541 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1437 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 5509 ms. (0 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1975 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1942 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1399 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1360 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1409 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1418 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 2085 ms. (1 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1429 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1727 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1404 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1296 ms. (3 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1387 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1585 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1995 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1301 ms. (3 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1378 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1631 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1378 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1384 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1376 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1368 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1370 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1423 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1464 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1625 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1454 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1366 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1370 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1316 ms. (3 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1412 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1293 ms. (3 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1370 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1346 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1231 ms. (3 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1438 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1764 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1338 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1341 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1444 ms. (2 steps per ms) remains 14757/14757 properties
BEST_FIRST walk for 4004 steps (0 resets) in 1597 ms. (2 steps per ms) remains 14757/14757 properties
[2026-05-26 02:21:05] [INFO ] Flatten gal took : 8356 ms
[2026-05-26 02:21:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8110 ms.
[2026-05-26 02:21:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4743556897511465641.gal : 286 ms
[2026-05-26 02:21:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14974389141843403084.prop : 72 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/ReachabilityCardinality4743556897511465641.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14974389141843403084.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
Probabilistic random walk after 86005 steps, saw 85982 distinct states, run finished after 178154 ms. (steps per millisecond=0 ) properties seen :2
Loading property file /tmp/ReachabilityCardinality14974389141843403084.prop.
// Phase 1: matrix 39992 rows 24995 cols
[2026-05-26 02:22:11] [INFO ] Computed 4999 invariants in 194 ms
[2026-05-26 02:22:11] [INFO ] State equation strengthened by 4999 read => feed constraints.

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
+ [[ Liveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination Liveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="JoinFreeModules-PT-5000"
export BK_EXAMINATION="Liveness"
export BK_TOOL="gold2025"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool gold2025"
echo " Input is JoinFreeModules-PT-5000, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r176-smll-177961111900144"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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