Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r534-smll-171683819300077.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool ltsminxred
Input is SieveSingleMsgMbox-PT-d2m36, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r534-smll-171683819300077
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Apr 23 07:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 23 07:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 19:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 12 19:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Apr 12 19:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Apr 12 19:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 12 19:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.1M May 18 16:43 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 1717249204947

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SieveSingleMsgMbox-PT-d2m36
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 13:40:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2024-06-01 13:40:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 13:40:07] [INFO ] Load time of PNML (sax parser for PT used): 314 ms
[2024-06-01 13:40:07] [INFO ] Transformed 2398 places.
[2024-06-01 13:40:07] [INFO ] Transformed 1954 transitions.
[2024-06-01 13:40:07] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 491 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2398/2398 places, 1954/1954 transitions.
Reduce places removed 2009 places and 0 transitions.
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 828 transitions.
Iterating post reduction 0 with 2837 rules applied. Total rules applied 2837 place count 389 transition count 1126
Applied a total of 2837 rules in 99 ms. Remains 389 /2398 variables (removed 2009) and now considering 1126/1954 (removed 828) transitions.
// Phase 1: matrix 1126 rows 389 cols
[2024-06-01 13:40:07] [INFO ] Computed 5 invariants in 44 ms
[2024-06-01 13:40:08] [INFO ] Implicit Places using invariants in 1210 ms returned []
[2024-06-01 13:40:08] [INFO ] Invariant cache hit.
[2024-06-01 13:40:09] [INFO ] State equation strengthened by 846 read => feed constraints.
[2024-06-01 13:40:14] [INFO ] Implicit Places using invariants and state equation in 6223 ms returned []
Implicit Place search using SMT with State Equation took 7582 ms to find 0 implicit places.
Running 1125 sub problems to find dead transitions.
[2024-06-01 13:40:15] [INFO ] Invariant cache hit.
[2024-06-01 13:40:15] [INFO ] State equation strengthened by 846 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/388 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/388 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 3 (OVERLAPS) 1/389 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 389/1515 variables, and 5 constraints, problems are : Problem set: 0 solved, 1125 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 1125/1125 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1125 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/388 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/388 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 3 (OVERLAPS) 1/389 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
[2024-06-01 13:41:20] [INFO ] Deduced a trap composed of 132 places in 281 ms of which 42 ms to minimize.
[2024-06-01 13:41:20] [INFO ] Deduced a trap composed of 137 places in 218 ms of which 5 ms to minimize.
[2024-06-01 13:41:20] [INFO ] Deduced a trap composed of 137 places in 200 ms of which 5 ms to minimize.
[2024-06-01 13:41:20] [INFO ] Deduced a trap composed of 142 places in 195 ms of which 4 ms to minimize.
[2024-06-01 13:41:21] [INFO ] Deduced a trap composed of 132 places in 206 ms of which 4 ms to minimize.
Error getting values : (error "ParserException while parsing response: ((s0 0)
(s1 0)
(s2 0)
(s3 0)
(s4 0)
(s5 0)
(s6 0)
(s7 0)
(s8 0)
(s9 0)
(s10 0)
(s11 0)
(s12 0)
(s13 0)
(s14 0)
(s15 0)
(s16 0)
(s17 0)
(s18 0)
(s19 0)
(s20 0)
(s21 0)
(s22 0)
(s23 0)
(s24 0)
(s25 0)
(s26 1)
(s27 0)
(s28 0)
(s29 0)
(s30 0)
(s31 0)
(s32 0)
(s33 0)
(s34 0)
(s35 0)
(s36 0)
(s37 0)
(s38 0)
(s39 0)
(s40 0)
(s41 0)
(s42 0)
(s43 0)
(s44 0)
(s45 0)
(s46 0)
(s47 0)
(s48 0)
(s49 0)
(s50 0)
(s51 0)
(s52 0)
(s53 0)
(s54 0)
(s55 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 389/1515 variables, and 10 constraints, problems are : Problem set: 0 solved, 1125 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 0/1125 constraints, Known Traps: 5/5 constraints]
After SMT, in 66436ms problems are : Problem set: 0 solved, 1125 unsolved
Search for dead transitions found 0 dead transitions in 66491ms
Starting structural reductions in LIVENESS mode, iteration 1 : 389/2398 places, 1126/1954 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 74227 ms. Remains : 389/2398 places, 1126/1954 transitions.
Discarding 748 transitions out of 1126. Remains 378
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (8830 resets) in 4795 ms. (8 steps per ms) remains 352/377 properties
BEST_FIRST walk for 403 steps (21 resets) in 25 ms. (15 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (16 resets) in 19 ms. (20 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (25 resets) in 21 ms. (18 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (16 resets) in 25 ms. (15 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (15 resets) in 24 ms. (16 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (22 resets) in 28 ms. (13 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (13 resets) in 19 ms. (20 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (20 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (19 resets) in 19 ms. (20 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (15 resets) in 17 ms. (22 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (17 resets) in 18 ms. (21 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (24 resets) in 20 ms. (19 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (19 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (20 resets) in 16 ms. (23 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (12 resets) in 25 ms. (15 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (18 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (16 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (15 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 401 steps (16 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (19 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (15 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (21 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (14 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (19 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (20 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (23 resets) in 19 ms. (20 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (19 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (15 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (16 resets) in 10 ms. (36 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (20 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (17 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (18 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (14 resets) in 9 ms. (40 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (23 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (15 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (18 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 401 steps (16 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (17 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (22 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (20 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (19 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (19 resets) in 16 ms. (23 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (19 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (17 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (18 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (16 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (16 resets) in 12 ms. (31 steps per ms) remains 352/352 properties
BEST_FIRST walk for 401 steps (17 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (22 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (12 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
Probabilistic random walk after 100000 steps, saw 46412 distinct states, run finished after 2857 ms. (steps per millisecond=35 ) properties seen :151
[2024-06-01 13:41:26] [INFO ] Invariant cache hit.
[2024-06-01 13:41:26] [INFO ] State equation strengthened by 846 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 1 (OVERLAPS) 103/315 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/315 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 201 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 1.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 1.0)
(s153 0.0)
(s154 0.0)
(s155 1.0)
(s156 1.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 1.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 1.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 1.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 18.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 1.0)
(s245 0.0)
(s246 0.0)
(s248 1.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 1.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 1.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 1.0)
(s273 0.0)
(s274 1.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 1.0)
(s287 1.0)
(s292 1.0)
(s293 1.0)
(s298 1.0)
(s300 1.0)
(s302 1.0)
(s304 1.0)
(s306 1.0)
(s308 1.0)
(s310 1.0)
(s312 1.0)
(s314 1.0)
(s316 0.0)
(s318 0.0)
(s320 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s332 1.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s358 1.0)
(s359 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 0.0)
(s380 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 40/355 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 201 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 355/1515 variables, and 5 constraints, problems are : Problem set: 0 solved, 201 unsolved in 5023 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 201/201 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 201 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 1 (OVERLAPS) 103/315 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/315 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 201 unsolved
At refinement iteration 3 (OVERLAPS) 40/355 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 201 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 355/1515 variables, and 5 constraints, problems are : Problem set: 0 solved, 201 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 0/201 constraints, Known Traps: 0/0 constraints]
After SMT, in 11198ms problems are : Problem set: 0 solved, 201 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 212 out of 389 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 389/389 places, 1126/1126 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 359 transition count 958
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 359 transition count 958
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 93 place count 359 transition count 925
Discarding 14 places :
Symmetric choice reduction at 1 with 14 rule applications. Total rules 107 place count 345 transition count 911
Iterating global reduction 1 with 14 rules applied. Total rules applied 121 place count 345 transition count 911
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 122 place count 345 transition count 910
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 127 place count 340 transition count 903
Iterating global reduction 2 with 5 rules applied. Total rules applied 132 place count 340 transition count 903
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 134 place count 340 transition count 901
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 135 place count 339 transition count 900
Iterating global reduction 3 with 1 rules applied. Total rules applied 136 place count 339 transition count 900
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 137 place count 338 transition count 899
Iterating global reduction 3 with 1 rules applied. Total rules applied 138 place count 338 transition count 899
Applied a total of 138 rules in 412 ms. Remains 338 /389 variables (removed 51) and now considering 899/1126 (removed 227) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 413 ms. Remains : 338/389 places, 899/1126 transitions.
RANDOM walk for 4000000 steps (897721 resets) in 93594 ms. (42 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1947 resets) in 327 ms. (121 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1869 resets) in 320 ms. (124 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1893 resets) in 370 ms. (107 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1867 resets) in 368 ms. (108 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1919 resets) in 376 ms. (106 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1929 resets) in 355 ms. (112 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1863 resets) in 352 ms. (113 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1908 resets) in 353 ms. (113 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1840 resets) in 346 ms. (115 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1903 resets) in 337 ms. (118 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1885 resets) in 304 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1821 resets) in 304 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1895 resets) in 303 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1886 resets) in 334 ms. (119 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1904 resets) in 305 ms. (130 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1863 resets) in 330 ms. (120 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1895 resets) in 370 ms. (107 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1861 resets) in 367 ms. (108 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1876 resets) in 367 ms. (108 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1913 resets) in 336 ms. (118 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1892 resets) in 302 ms. (132 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1892 resets) in 308 ms. (129 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1858 resets) in 299 ms. (133 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1855 resets) in 301 ms. (132 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1874 resets) in 303 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1911 resets) in 323 ms. (123 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1853 resets) in 374 ms. (106 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1854 resets) in 382 ms. (104 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1902 resets) in 370 ms. (107 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1925 resets) in 318 ms. (125 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1839 resets) in 301 ms. (132 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1881 resets) in 306 ms. (130 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1863 resets) in 305 ms. (130 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1952 resets) in 307 ms. (129 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40001 steps (1886 resets) in 303 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1872 resets) in 324 ms. (123 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1870 resets) in 413 ms. (96 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1897 resets) in 388 ms. (102 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1996 resets) in 379 ms. (105 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1905 resets) in 370 ms. (107 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40000 steps (1923 resets) in 370 ms. (107 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1860 resets) in 376 ms. (106 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1894 resets) in 361 ms. (110 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1851 resets) in 305 ms. (130 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40004 steps (1833 resets) in 299 ms. (133 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1865 resets) in 303 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1889 resets) in 384 ms. (103 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40002 steps (1855 resets) in 328 ms. (121 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1880 resets) in 304 ms. (131 steps per ms) remains 201/201 properties
BEST_FIRST walk for 40003 steps (1899 resets) in 311 ms. (128 steps per ms) remains 201/201 properties
Interrupted probabilistic random walk after 4215430 steps, run timeout after 87001 ms. (steps per millisecond=48 ) properties seen :31 out of 201
Probabilistic random walk after 4215430 steps, saw 1939052 distinct states, run finished after 87011 ms. (steps per millisecond=48 ) properties seen :31
// Phase 1: matrix 899 rows 338 cols
[2024-06-01 13:43:33] [INFO ] Computed 5 invariants in 20 ms
[2024-06-01 13:43:34] [INFO ] State equation strengthened by 644 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/180 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 1 (OVERLAPS) 79/259 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/259 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 3 (OVERLAPS) 39/298 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 170 unsolved
[2024-06-01 13:43:40] [INFO ] Deduced a trap composed of 189 places in 203 ms of which 4 ms to minimize.
[2024-06-01 13:43:40] [INFO ] Deduced a trap composed of 189 places in 171 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/298 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/298 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 6 (OVERLAPS) 621/919 variables, 298/305 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/919 variables, 366/671 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/671 constraints. Problems are: Problem set: 0 solved, 170 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 318/1237 variables, 40/711 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1237 variables, 278/989 constraints. Problems are: Problem set: 0 solved, 170 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1237/1237 variables, and 989 constraints, problems are : Problem set: 0 solved, 170 unsolved in 45015 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 338/338 constraints, ReadFeed: 644/644 constraints, PredecessorRefiner: 170/170 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 170 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/180 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 1 (OVERLAPS) 79/259 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/259 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 3 (OVERLAPS) 39/298 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/298 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/298 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 6 (OVERLAPS) 621/919 variables, 298/305 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/919 variables, 366/671 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 64/735 constraints. Problems are: Problem set: 0 solved, 170 unsolved
[2024-06-01 13:44:39] [INFO ] Deduced a trap composed of 34 places in 52 ms of which 3 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/919 variables, 1/736 constraints. Problems are: Problem set: 0 solved, 170 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/919 variables, 0/736 constraints. Problems are: Problem set: 0 solved, 170 unsolved
Problem qltransition_227 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 89871ms, After SMT, problems are : Problem set: 0 solved, 170 unsolved
Fused 170 Parikh solutions to 142 different solutions.
Parikh walk visited 0 properties in 7701 ms.
Support contains 180 out of 338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 338/338 places, 899/899 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 321 transition count 642
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 321 transition count 642
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 51 place count 304 transition count 625
Iterating global reduction 0 with 17 rules applied. Total rules applied 68 place count 304 transition count 625
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 74 place count 304 transition count 619
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 80 place count 298 transition count 607
Iterating global reduction 1 with 6 rules applied. Total rules applied 86 place count 298 transition count 607
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 90 place count 298 transition count 603
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 91 place count 297 transition count 602
Iterating global reduction 2 with 1 rules applied. Total rules applied 92 place count 297 transition count 602
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 93 place count 296 transition count 601
Iterating global reduction 2 with 1 rules applied. Total rules applied 94 place count 296 transition count 601
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 95 place count 295 transition count 600
Iterating global reduction 2 with 1 rules applied. Total rules applied 96 place count 295 transition count 600
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 109 place count 295 transition count 587
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 110 place count 294 transition count 586
Iterating global reduction 3 with 1 rules applied. Total rules applied 111 place count 294 transition count 586
Applied a total of 111 rules in 95 ms. Remains 294 /338 variables (removed 44) and now considering 586/899 (removed 313) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 95 ms. Remains : 294/338 places, 586/899 transitions.
Total runtime 304916 ms.
ITS solved all properties within timeout

BK_STOP 1717249511712

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML

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="SieveSingleMsgMbox-PT-d2m36"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="ltsminxred"
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-5568"
echo " Executing tool ltsminxred"
echo " Input is SieveSingleMsgMbox-PT-d2m36, 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 r534-smll-171683819300077"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d2m36.tgz
mv SieveSingleMsgMbox-PT-d2m36 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -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 ;