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-177961111900117.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-0100, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r176-smll-177961111900117
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 708K
-rw-r--r-- 1 mcc users 7.0K Mar 7 15:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Mar 7 15:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Mar 7 15:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 15:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 11:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 11:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 11:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 15:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Mar 7 15:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Mar 7 15:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 7 15:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 11:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 11:04 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 304K Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1779753321914

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=JoinFreeModules-PT-0100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2026-05-25 23:55:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2026-05-25 23:55:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 23:55:25] [INFO ] Load time of PNML (sax parser for PT used): 289 ms
[2026-05-25 23:55:25] [INFO ] Transformed 501 places.
[2026-05-25 23:55:25] [INFO ] Transformed 801 transitions.
[2026-05-25 23:55:25] [INFO ] Parsed PT model containing 501 places and 801 transitions and 2302 arcs in 549 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 501/501 places, 801/801 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 500 transition count 801
Applied a total of 1 rules in 72 ms. Remains 500 /501 variables (removed 1) and now considering 801/801 (removed 0) transitions.
Running 600 sub problems to find dead transitions.
// Phase 1: matrix 801 rows 500 cols
[2026-05-25 23:55:25] [INFO ] Computed 100 invariants in 42 ms
[2026-05-25 23:55:25] [INFO ] State equation strengthened by 100 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/400 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 600 unsolved
SMT process timed out in 20571ms, After SMT, problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 20621ms
[2026-05-25 23:55:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 23:55:46] [INFO ] Implicit Places using invariants in 292 ms returned []
[2026-05-25 23:55:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 23:55:47] [INFO ] State equation strengthened by 100 read => feed constraints.
[2026-05-25 23:55:47] [INFO ] Implicit Places using invariants and state equation in 786 ms returned []
Implicit Place search using SMT with State Equation took 1089 ms to find 0 implicit places.
Running 600 sub problems to find dead transitions.
[2026-05-25 23:55:47] [INFO ] Invariant cache hit.
[2026-05-25 23:55:47] [INFO ] State equation strengthened by 100 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/400 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (OVERLAPS) 100/500 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 500/1301 variables, and 100 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 100/100 constraints, State Equation: 0/500 constraints, ReadFeed: 0/100 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 600 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/400 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (OVERLAPS) 100/500 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 92)
(s1 2)
(s2 0)
(s3 4)
(s4 5)
(s5 5)
(s6 2)
(s7 0)
(s8 91)
(s9 5)
(s10 5)
(s11 2)
(s12 0)
(s13 91)
(s14 5)
(s15 5)
(s16 2)
(s17 87)
(s18 4)
(s19 5)
(s20 5)
(s21 2)
(s22 0)
(s23 4)
(s24 92)
(s25 5)
(s26 2)
(s27 0)
(s28 4)
(s29 92)
(s30 5)
(s31 2)
(s32 0)
(s33 4)
(s34 92)
(s35 5)
(s36 2)
(s37 0)
(s38 91)
(s39 5)
(s40 5)
(s41 89)
(s42 0)
(s43 4)
(s44 5)
(s45 92)
(s46 2)
(s47 0)
(s48 4)
(s49 5)
(s50 5)
(s51 89)
(s52 0)
(s53 4)
(s54 5)
(s55 5)
(s56 2)
(s57 87)
(s58 4)
(s59 5)
(s60 5)
(s61 2)
(s62 0)
(s63 4)
(s64 92)
(s65 5)
(s66 2)
(s67 0)
(s68 4)
(s69 92)
(s70 92)
(s71 2)
(s72 0)
(s73 4)
(s74 5)
(s75 92)
(s76 2)
(s77 0)
(s78 4)
(s79 5)
(s80 92)
(s81 2)
(s82 0)
(s83 4)
(s84 5)
(s85 5)
(s86 2)
(s87 0)
(s88 4)
(s89 92)
(s90 92)
(s91 2)
(s92 0)
(s93 4)
(s94 5)
(s95 92)
(s96 2)
(s97 0)
(s98 4)
(s99 5)
(s100 5)
(s101 2)
(s102 0)
(s103 4)
(s104 92)
(s105 92)
(s106 2)
(s107 0)
(s108 4)
(s109 5)
(s110 92)
(s111 2)
(s112 0)
(s113 4)
(s114 5)
(s115 5)
(s116 2)
(s117 87)
(s118 4)
(s119 5)
(s120 5)
(s121 2)
(s122 87)
(s123 4)
(s124 5)
(s125 5)
(s126 2)
(s127 0)
(s128 91)
(s129 5)
(s130 5)
(s131 89)
(s132 0)
(s133 4)
(s134 5)
(s135 92)
(s136 2)
(s137 0)
(s138 4)
(s139 5)
(s140 5)
(s141 2)
(s142 0)
(s143 4)
(s144 92)
(s145 5)
(s146 2)
(s147 0)
(s148 91)
(s149 5)
(s150 5)
(s151 2)
(s152 0)
(s153 4)
(s154 92)
(s155 92)
(s156 2)
(s157 0)
(s158 4)
(s159 5)
(s160 5)
(s161 2)
(s162 87)
(s163 4)
(s164 5)
(s165 5)
(s166 2)
(s167 0)
(s168 91)
(s169 5)
(s170 5)
(s171 2)
(s172 87)
(s173 4)
(s174 5)
(s175 5)
(s176 89)
(s177 0)
(s178 4)
(s179 5)
(s180 5)
(s181 89)
(s182 0)
(s183 4)
(s184 5)
(s185 5)
(s186 2)
(s187 0)
(s188 91)
(s189 5)
(s190 5)
(s191 2)
(s192 0)
(s193 91)
(s194 5)
(s195 5)
(s196 89)
(s197 0)
(s198 4)
(s199 5)
(s200 5)
(s201 2)
(s202 87)
(s203 4)
(s204 5)
(s205 5)
(s206 2)
(s207 87)
(s208 4)
(s209 5)
(s210 5)
(s211 2)
(s212 0)
(s213 4)
(s214 92)
(s215 92)
(s216 2)
(s217 0)
(s218 4)
(s219 5)
(s220 5)
(s221 2)
(s222 0)
(s223 91)
(s224 5)
(s225 5)
(s226 2)
(s227 87)
(s228 4)
(s229 5)
(s230 5)
(s231 89)
(s232 0)
(s233 4)
(s234 5)
(s235 5)
(s236 89)
(s237 0)
(s238 4)
(s239 5)
(s240 5)
(s241 2)
(s242 0)
(s243 4)
(s244 92)
(s245 5)
(s246 89)
(s247 0)
(s248 4)
(s249 5)
(s250 5)
(s251 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 500/1301 variables, and 100 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 100/100 constraints, State Equation: 0/500 constraints, ReadFeed: 0/100 constraints, PredecessorRefiner: 0/600 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60268ms problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 60274ms
Starting structural reductions in LIVENESS mode, iteration 1 : 500/501 places, 801/801 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 82207 ms. Remains : 500/501 places, 801/801 transitions.
Discarding 400 transitions out of 801. Remains 401
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40180 steps (8 resets) in 1605 ms. (25 steps per ms) remains 50/400 properties
BEST_FIRST walk for 4004 steps (8 resets) in 135 ms. (29 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 124 ms. (32 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 82 ms. (48 steps per ms) remains 50/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 81 ms. (48 steps per ms) remains 49/50 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 83 ms. (47 steps per ms) remains 49/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 48/49 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 70 ms. (56 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 91 ms. (43 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 88 ms. (44 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 65 ms. (60 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 48/48 properties
[2026-05-25 23:56:48] [INFO ] Flatten gal took : 232 ms
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 47 ms. (83 steps per ms) remains 48/48 properties
[2026-05-25 23:56:48] [INFO ] Flatten gal took : 77 ms
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 61 ms. (64 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 65 ms. (60 steps per ms) remains 48/48 properties
[2026-05-25 23:56:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7697622090660583079.gal : 74 ms
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 48/48 properties
[2026-05-25 23:56:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13161023352003230803.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/ReachabilityCardinality7697622090660583079.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13161023352003230803.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 48/48 properties

BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 48/48 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 ...329
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 48/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 129 ms. (30 steps per ms) remains 47/48 properties
BEST_FIRST walk for 4004 steps (8 resets) in 109 ms. (36 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 112 ms. (35 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 111 ms. (35 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 97 ms. (40 steps per ms) remains 47/47 properties
Loading property file /tmp/ReachabilityCardinality13161023352003230803.prop.
BEST_FIRST walk for 4004 steps (8 resets) in 75 ms. (52 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 101 ms. (39 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 52 ms. (75 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 80 ms. (49 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 75 ms. (52 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 75 ms. (52 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 79 ms. (50 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 120 ms. (33 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 78 ms. (50 steps per ms) remains 47/47 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 47/47 properties
[2026-05-25 23:56:49] [INFO ] Invariant cache hit.
[2026-05-25 23:56:49] [INFO ] State equation strengthened by 100 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,48 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,48 properties remain. new max is 8
SDD size :8 after 25
SDD proceeding with computation,48 properties remain. new max is 16
SDD size :25 after 76
SDD proceeding with computation,48 properties remain. new max is 32
SDD size :76 after 246
SDD proceeding with computation,48 properties remain. new max is 64
SDD size :246 after 851
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 153/200 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,48 properties remain. new max is 128
SDD size :851 after 2815
[2026-05-25 23:56:49] [INFO ] Deduced a trap composed of 3 places in 80 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:49] [INFO ] Deduced a trap composed of 3 places in 56 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:49] [INFO ] Deduced a trap composed of 3 places in 55 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:49] [INFO ] Deduced a trap composed of 3 places in 51 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 51 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 70 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 51 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 54 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 35 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,48 properties remain. new max is 256
SDD size :2815 after 5105
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 31 ms of which 1 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:50] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 2 ms to minimize.
SDD proceeding with computation,48 properties remain. new max is 512
SDD size :5105 after 608293
At refinement iteration 2 (INCLUDED_ONLY) 0/200 variables, 17/57 constraints. Problems are: Problem set: 0 solved, 47 unsolved
SDD proceeding with computation,48 properties remain. new max is 1024
SDD size :608293 after 1.71184e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (OVERLAPS) 320/520 variables, 200/257 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/520 variables, 40/297 constraints. Problems are: Problem set: 0 solved, 47 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/520 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (OVERLAPS) 0/520 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 47 unsolved
No progress, stopping.
After SMT solving in domain Real declared 520/1301 variables, and 297 constraints, problems are : Problem set: 0 solved, 47 unsolved in 3617 ms.
Refiners :[Positive P Invariants (semi-flows): 40/100 constraints, State Equation: 200/500 constraints, ReadFeed: 40/100 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/47 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 1 (OVERLAPS) 153/200 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/200 variables, 17/57 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:52] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:53] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:53] [INFO ] Deduced a trap composed of 3 places in 31 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:53] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:53] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
SDD proceeding with computation,48 properties remain. new max is 2048
SDD size :1.71184e+06 after 3.13478e+12
At refinement iteration 3 (INCLUDED_ONLY) 0/200 variables, 5/62 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/200 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 5 (OVERLAPS) 320/520 variables, 200/262 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/520 variables, 40/302 constraints. Problems are: Problem set: 0 solved, 47 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/520 variables, 47/349 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:54] [INFO ] Deduced a trap composed of 3 places in 21 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:55] [INFO ] Deduced a trap composed of 3 places in 19 ms of which 2 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/520 variables, 2/351 constraints. Problems are: Problem set: 0 solved, 47 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:56:55] [INFO ] Deduced a trap composed of 3 places in 19 ms of which 2 ms to minimize.
Reachability property qltransition_17 is true.
SDD proceeding with computation,47 properties remain. new max is 2048
SDD size :3.13478e+12 after 3.4008e+19
At refinement iteration 9 (INCLUDED_ONLY) 0/520 variables, 1/352 constraints. Problems are: Problem set: 1 solved, 46 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 520/1301 variables, and 352 constraints, problems are : Problem set: 1 solved, 46 unsolved in 5010 ms.
Refiners :[Positive P Invariants (semi-flows): 40/100 constraints, State Equation: 200/500 constraints, ReadFeed: 40/100 constraints, PredecessorRefiner: 47/47 constraints, Known Traps: 25/25 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8659ms problems are : Problem set: 1 solved, 46 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 500 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 801/801 transitions.
Graph (complete) has 1200 edges and 500 vertex of which 195 are kept as prefixes of interest. Removing 305 places using SCC suffix rule.5 ms
Discarding 305 places :
Also discarding 488 output transitions
Drop transitions (Output transitions of discarded places.) removed 488 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 2 place count 195 transition count 312
Applied a total of 2 rules in 59 ms. Remains 195 /500 variables (removed 305) and now considering 312/801 (removed 489) transitions.
Running 234 sub problems to find dead transitions.
// Phase 1: matrix 312 rows 195 cols
[2026-05-25 23:56:57] [INFO ] Computed 39 invariants in 2 ms
[2026-05-25 23:56:57] [INFO ] State equation strengthened by 39 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Reachability property qltransition_25 is true.
SDD proceeding with computation,46 properties remain. new max is 2048
SDD size :3.4008e+19 after 3.06255e+26
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 39/195 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/195 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Reachability property qltransition_41 is true.
SDD proceeding with computation,45 properties remain. new max is 2048
SDD size :3.06255e+26 after 2.20602e+39
At refinement iteration 3 (OVERLAPS) 312/507 variables, 195/234 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/507 variables, 39/273 constraints. Problems are: Problem set: 0 solved, 234 unsolved
SDD proceeding with computation,45 properties remain. new max is 4096
SDD size :2.20602e+39 after 2.40445e+46
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Reachability property qltransition_57 is true.
SDD proceeding with computation,44 properties remain. new max is 4096
SDD size :2.40445e+46 after 1.14211e+64
At refinement iteration 6 (OVERLAPS) 0/507 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 234 unsolved
No progress, stopping.
After SMT solving in domain Real declared 507/507 variables, and 273 constraints, problems are : Problem set: 0 solved, 234 unsolved in 17572 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, State Equation: 195/195 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 234 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 1 (OVERLAPS) 39/195 variables, 39/39 constraints. Problems are: Problem set: 0 solved, 234 unsolved
SDD proceeding with computation,44 properties remain. new max is 8192
SDD size :1.14211e+64 after 1.17995e+80
At refinement iteration 2 (INCLUDED_ONLY) 0/195 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 3 (OVERLAPS) 312/507 variables, 195/234 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/507 variables, 39/273 constraints. Problems are: Problem set: 0 solved, 234 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/507 variables, 234/507 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:20] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:20] [INFO ] Deduced a trap composed of 3 places in 20 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:20] [INFO ] Deduced a trap composed of 3 places in 24 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/507 variables, 3/510 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:28] [INFO ] Deduced a trap composed of 3 places in 24 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:29] [INFO ] Deduced a trap composed of 3 places in 21 ms of which 2 ms to minimize.
Reachability property qltransition_113 is true.
SDD proceeding with computation,43 properties remain. new max is 8192
SDD size :1.17995e+80 after 5.60463e+113
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:33] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:34] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:34] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 23:57:34] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/507 variables, 6/516 constraints. Problems are: Problem set: 0 solved, 234 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 507/507 variables, and 516 constraints, problems are : Problem set: 0 solved, 234 unsolved in 20013 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, State Equation: 195/195 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 234/234 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 37615ms problems are : Problem set: 0 solved, 234 unsolved
Search for dead transitions found 0 dead transitions in 37616ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37677 ms. Remains : 195/500 places, 312/801 transitions.
RANDOM walk for 61668 steps (0 resets) in 576 ms. (106 steps per ms) remains 0/42 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 401 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 131167 ms.

BK_STOP 1779753455744

--------------------
content from stderr:

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

tar xzf /home/mcc/BenchKit/INPUTS/JoinFreeModules-PT-0100.tgz
mv JoinFreeModules-PT-0100 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;