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.r387-smll-171683819300067.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 itstools
Input is SieveSingleMsgMbox-PT-d2m06, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r387-smll-171683819300067
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 23 07:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 19:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Apr 12 19:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 12 19:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Apr 12 19:29 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 1716892492979

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SieveSingleMsgMbox-PT-d2m06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-28 10:34:55] [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]
[2024-05-28 10:34:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 10:34:56] [INFO ] Load time of PNML (sax parser for PT used): 526 ms
[2024-05-28 10:34:56] [INFO ] Transformed 2398 places.
[2024-05-28 10:34:56] [INFO ] Transformed 1954 transitions.
[2024-05-28 10:34:56] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 801 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 113 ms. Remains 389 /2398 variables (removed 2009) and now considering 1126/1954 (removed 828) transitions.
// Phase 1: matrix 1126 rows 389 cols
[2024-05-28 10:34:56] [INFO ] Computed 5 invariants in 59 ms
[2024-05-28 10:34:57] [INFO ] Implicit Places using invariants in 1241 ms returned []
[2024-05-28 10:34:57] [INFO ] Invariant cache hit.
[2024-05-28 10:34:58] [INFO ] State equation strengthened by 846 read => feed constraints.
[2024-05-28 10:35:03] [INFO ] Implicit Places using invariants and state equation in 5501 ms returned []
Implicit Place search using SMT with State Equation took 6795 ms to find 0 implicit places.
Running 1125 sub problems to find dead transitions.
[2024-05-28 10:35:03] [INFO ] Invariant cache hit.
[2024-05-28 10:35:03] [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
[2024-05-28 10:35:37] [INFO ] Deduced a trap composed of 44 places in 268 ms of which 39 ms to minimize.
[2024-05-28 10:35:38] [INFO ] Deduced a trap composed of 37 places in 330 ms of which 7 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 388/1515 variables, and 6 constraints, problems are : Problem set: 0 solved, 1125 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 1125/1125 constraints, Known Traps: 2/2 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, 2/6 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
[2024-05-28 10:35:55] [INFO ] Deduced a trap composed of 73 places in 316 ms of which 7 ms to minimize.
[2024-05-28 10:35:55] [INFO ] Deduced a trap composed of 76 places in 299 ms of which 4 ms to minimize.
[2024-05-28 10:35:56] [INFO ] Deduced a trap composed of 49 places in 227 ms of which 15 ms to minimize.
[2024-05-28 10:35:57] [INFO ] Deduced a trap composed of 44 places in 346 ms of which 5 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/388 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 388/1515 variables, and 10 constraints, problems are : Problem set: 0 solved, 1125 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 0/1125 constraints, Known Traps: 6/6 constraints]
After SMT, in 66560ms problems are : Problem set: 0 solved, 1125 unsolved
Search for dead transitions found 0 dead transitions in 66639ms
Starting structural reductions in LIVENESS mode, iteration 1 : 389/2398 places, 1126/1954 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 73615 ms. Remains : 389/2398 places, 1126/1954 transitions.
Discarding 748 transitions out of 1126. Remains 378
Initial state reduction rules removed 1 formulas.
[2024-05-28 10:36:11] [INFO ] Flatten gal took : 292 ms
[2024-05-28 10:36:11] [INFO ] Flatten gal took : 200 ms
[2024-05-28 10:36:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17206522070380348815.gal : 152 ms
[2024-05-28 10:36:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2437690672028725626.prop : 5 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.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17206522070380348815.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2437690672028725626.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2437690672028725626.prop.
RANDOM walk for 40000 steps (8819 resets) in 6574 ms. (6 steps per ms) remains 352/377 properties
BEST_FIRST walk for 403 steps (20 resets) in 36 ms. (10 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (21 resets) in 43 ms. (9 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (13 resets) in 33 ms. (11 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (14 resets) in 21 ms. (18 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (14 resets) in 24 ms. (16 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (19 resets) in 18 ms. (21 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (16 resets) in 30 ms. (13 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (21 resets) in 17 ms. (22 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (14 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 401 steps (13 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (17 resets) in 22 ms. (17 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (16 resets) in 18 ms. (21 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (17 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (16 resets) in 20 ms. (19 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (18 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (19 resets) in 114 ms. (3 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (20 resets) in 19 ms. (20 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 (14 resets) in 16 ms. (23 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (18 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (16 resets) in 13 ms. (28 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 404 steps (15 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (17 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (13 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (13 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (20 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (15 resets) in 12 ms. (30 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (15 resets) in 9 ms. (40 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (13 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (20 resets) in 17 ms. (22 steps per ms) remains 352/352 properties
BEST_FIRST walk for 401 steps (21 resets) in 9 ms. (40 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (15 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (17 resets) in 8 ms. (44 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 (17 resets) in 13 ms. (28 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (17 resets) in 9 ms. (40 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 401 steps (19 resets) in 10 ms. (36 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (19 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 402 steps (26 resets) in 13 ms. (28 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 (15 resets) in 15 ms. (25 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (16 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (18 resets) in 10 ms. (36 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (21 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (14 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (21 resets) in 14 ms. (26 steps per ms) remains 352/352 properties
BEST_FIRST walk for 404 steps (14 resets) in 10 ms. (36 steps per ms) remains 352/352 properties
BEST_FIRST walk for 403 steps (15 resets) in 11 ms. (33 steps per ms) remains 352/352 properties
Reachability property qltransition_987 is true.
Reachability property qltransition_6 is true.
Reachability property qltransition_5 is true.
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,371 properties remain. new max is 2
SDD size :1 after 7
Reachability property qltransition_988 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_238 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_9 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,363 properties remain. new max is 2
SDD size :7 after 32
Reachability property qltransition_1045 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_12 is true.
SDD proceeding with computation,358 properties remain. new max is 2
SDD size :32 after 109
Reachability property qltransition_985 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_68 is true.
SDD proceeding with computation,355 properties remain. new max is 2
SDD size :109 after 202
SDD proceeding with computation,355 properties remain. new max is 4
SDD size :202 after 231
Reachability property qltransition_1060 is true.
SDD proceeding with computation,354 properties remain. new max is 4
SDD size :231 after 280
Reachability property qltransition_1052 is true.
Probabilistic random walk after 100001 steps, saw 43578 distinct states, run finished after 2838 ms. (steps per millisecond=35 ) properties seen :219
[2024-05-28 10:36:15] [INFO ] Invariant cache hit.
Reachability property qltransition_230 is true.
Reachability property qltransition_215 is true.
[2024-05-28 10:36:15] [INFO ] State equation strengthened by 846 read => feed constraints.
SDD proceeding with computation,351 properties remain. new max is 4
SDD size :280 after 347
Reachability property qltransition_1042 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,343 properties remain. new max is 4
SDD size :347 after 479
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 133 unsolved
At refinement iteration 1 (OVERLAPS) 145/287 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 133 unsolved
Reachability property qltransition_1035 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_1033 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1031 is true.
Reachability property qltransition_1030 is true.
Reachability property qltransition_1004 is true.
Reachability property qltransition_989 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,320 properties remain. new max is 4
SDD size :479 after 741
At refinement iteration 2 (INCLUDED_ONLY) 0/287 variables, 0/2 constraints. Problems are: Problem set: 4 solved, 129 unsolved
At refinement iteration 3 (OVERLAPS) 68/355 variables, 3/5 constraints. Problems are: Problem set: 4 solved, 129 unsolved
Reachability property qltransition_1049 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
SDD proceeding with computation,314 properties remain. new max is 4
SDD size :741 after 2405
[2024-05-28 10:36:20] [INFO ] Deduced a trap composed of 104 places in 224 ms of which 4 ms to minimize.
[2024-05-28 10:36:20] [INFO ] Deduced a trap composed of 109 places in 196 ms of which 3 ms to minimize.
[2024-05-28 10:36:20] [INFO ] Deduced a trap composed of 109 places in 173 ms of which 3 ms to minimize.
[2024-05-28 10:36:20] [INFO ] Deduced a trap composed of 109 places in 174 ms of which 4 ms to minimize.
[2024-05-28 10:36:21] [INFO ] Deduced a trap composed of 115 places in 191 ms of which 3 ms to minimize.
SMT process timed out in 5732ms, After SMT, problems are : Problem set: 4 solved, 129 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 138 out of 389 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 389/389 places, 1126/1126 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 325 transition count 894
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 325 transition count 894
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 151 place count 325 transition count 871
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 191 place count 285 transition count 831
Iterating global reduction 1 with 40 rules applied. Total rules applied 231 place count 285 transition count 831
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 248 place count 285 transition count 814
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 261 place count 272 transition count 799
Iterating global reduction 2 with 13 rules applied. Total rules applied 274 place count 272 transition count 799
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 280 place count 272 transition count 793
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 284 place count 268 transition count 786
Iterating global reduction 3 with 4 rules applied. Total rules applied 288 place count 268 transition count 786
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 292 place count 264 transition count 782
Iterating global reduction 3 with 4 rules applied. Total rules applied 296 place count 264 transition count 782
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 297 place count 263 transition count 781
Iterating global reduction 3 with 1 rules applied. Total rules applied 298 place count 263 transition count 781
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 299 place count 262 transition count 780
Iterating global reduction 3 with 1 rules applied. Total rules applied 300 place count 262 transition count 780
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 301 place count 261 transition count 779
Iterating global reduction 3 with 1 rules applied. Total rules applied 302 place count 261 transition count 779
Applied a total of 302 rules in 391 ms. Remains 261 /389 variables (removed 128) and now considering 779/1126 (removed 347) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 391 ms. Remains : 261/389 places, 779/1126 transitions.
SDD proceeding with computation,314 properties remain. new max is 8
SDD size :2405 after 4145
SDD proceeding with computation,314 properties remain. new max is 16
SDD size :4145 after 4403
Reachability property qltransition_1118 is true.
Reachability property qltransition_1116 is true.
Reachability property qltransition_1114 is true.
Reachability property qltransition_973 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_963 is true.
Reachability property qltransition_961 is true.
SDD proceeding with computation,307 properties remain. new max is 16
SDD size :4403 after 7235
Reachability property qltransition_1124 is true.
Reachability property qltransition_1122 is true.
Reachability property qltransition_1120 is true.
Reachability property qltransition_979 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_971 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_967 is true.
SDD proceeding with computation,299 properties remain. new max is 16
SDD size :7235 after 10595
Reachability property qltransition_982 is true.
Reachability property qltransition_249 is true.
SDD proceeding with computation,297 properties remain. new max is 16
SDD size :10595 after 11339
Reachability property qltransition_252 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_250 is true.
SDD proceeding with computation,294 properties remain. new max is 16
SDD size :11339 after 11987
Reachability property qltransition_254 is true.
Reachability property qltransition_253 is true.
SDD proceeding with computation,292 properties remain. new max is 16
SDD size :11987 after 12419
Reachability property qltransition_309 is true.
SDD proceeding with computation,291 properties remain. new max is 16
SDD size :12419 after 12635
Reachability property qltransition_1083 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_303 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_297 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_223 is true.
SDD proceeding with computation,282 properties remain. new max is 16
SDD size :12635 after 14363
Reachability property qltransition_1081 is true.
Reachability property qltransition_1080 is true.
Reachability property qltransition_1078 is true.
Reachability property qltransition_1077 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_1074 is true.
Reachability property qltransition_1054 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_220 is true.
SDD proceeding with computation,270 properties remain. new max is 16
SDD size :14363 after 15539
Reachability property qltransition_349 is true.
SDD proceeding with computation,269 properties remain. new max is 16
SDD size :15539 after 15755
SDD proceeding with computation,269 properties remain. new max is 32
SDD size :15755 after 15971
Reachability property qltransition_1062 is true.
Reachability property qltransition_1048 is true.
Reachability property qltransition_1047 is true.
Reachability property qltransition_1003 is true.
Reachability property qltransition_1002 is true.
Reachability property qltransition_999 is true.
Reachability property qltransition_998 is true.
Reachability property qltransition_997 is true.
Reachability property qltransition_996 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
SDD proceeding with computation,242 properties remain. new max is 32
SDD size :15971 after 17719
Reachability property qltransition_1029 is true.
Reachability property qltransition_1028 is true.
Reachability property qltransition_1027 is true.
Reachability property qltransition_1026 is true.
Reachability property qltransition_1025 is true.
Reachability property qltransition_1024 is true.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1016 is true.
Reachability property qltransition_1015 is true.
Reachability property qltransition_1014 is true.
Reachability property qltransition_1013 is true.
Reachability property qltransition_1012 is true.
Reachability property qltransition_991 is true.
Reachability property qltransition_990 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
SDD proceeding with computation,212 properties remain. new max is 32
SDD size :17719 after 36877
SDD proceeding with computation,212 properties remain. new max is 64
SDD size :36877 after 91359
SDD proceeding with computation,212 properties remain. new max is 128
SDD size :91359 after 149173
Reachability property qltransition_1063 is true.
Reachability property qltransition_266 is true.
Reachability property qltransition_264 is true.
SDD proceeding with computation,209 properties remain. new max is 128
SDD size :149173 after 186567
RANDOM walk for 4000000 steps (897530 resets) in 81686 ms. (48 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1889 resets) in 312 ms. (127 steps per ms) remains 129/129 properties
SDD proceeding with computation,209 properties remain. new max is 256
SDD size :186567 after 285257
BEST_FIRST walk for 40002 steps (1930 resets) in 363 ms. (109 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1861 resets) in 472 ms. (84 steps per ms) remains 129/129 properties
Reachability property qltransition_1066 is true.
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
BEST_FIRST walk for 40002 steps (1860 resets) in 467 ms. (85 steps per ms) remains 129/129 properties
Reachability property qltransition_587 is true.
Reachability property qltransition_570 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_269 is true.
Reachability property qltransition_267 is true.
BEST_FIRST walk for 40001 steps (1872 resets) in 439 ms. (90 steps per ms) remains 129/129 properties
SDD proceeding with computation,197 properties remain. new max is 256
SDD size :285257 after 307259
Reachability property qltransition_1067 is true.
BEST_FIRST walk for 40004 steps (1906 resets) in 431 ms. (92 steps per ms) remains 129/129 properties
Reachability property qltransition_278 is true.
Reachability property qltransition_276 is true.
SDD proceeding with computation,194 properties remain. new max is 256
SDD size :307259 after 344585
BEST_FIRST walk for 40002 steps (1892 resets) in 432 ms. (92 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1894 resets) in 446 ms. (89 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1903 resets) in 312 ms. (127 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1901 resets) in 315 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1899 resets) in 381 ms. (104 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1859 resets) in 331 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1930 resets) in 313 ms. (127 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1881 resets) in 381 ms. (104 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1920 resets) in 390 ms. (102 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1875 resets) in 384 ms. (103 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1902 resets) in 425 ms. (93 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1920 resets) in 309 ms. (129 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1876 resets) in 407 ms. (98 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1925 resets) in 392 ms. (101 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1896 resets) in 383 ms. (104 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1881 resets) in 406 ms. (98 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1859 resets) in 393 ms. (101 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1830 resets) in 347 ms. (114 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1935 resets) in 399 ms. (100 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1842 resets) in 409 ms. (97 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1918 resets) in 425 ms. (93 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1941 resets) in 413 ms. (96 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1877 resets) in 314 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1914 resets) in 404 ms. (98 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1911 resets) in 413 ms. (96 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1862 resets) in 316 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1933 resets) in 522 ms. (76 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1854 resets) in 381 ms. (104 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1859 resets) in 352 ms. (113 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1921 resets) in 499 ms. (80 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1919 resets) in 374 ms. (106 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1979 resets) in 430 ms. (92 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1929 resets) in 393 ms. (101 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1872 resets) in 456 ms. (87 steps per ms) remains 129/129 properties
Reachability property qltransition_1070 is true.
BEST_FIRST walk for 40004 steps (1890 resets) in 328 ms. (121 steps per ms) remains 129/129 properties
Reachability property qltransition_1068 is true.
Reachability property qltransition_1046 is true.
Reachability property qltransition_1041 is true.
Reachability property qltransition_1040 is true.
Reachability property qltransition_1039 is true.
Reachability property qltransition_1038 is true.
Reachability property qltransition_1037 is true.
Reachability property qltransition_1036 is true.
BEST_FIRST walk for 40002 steps (1886 resets) in 434 ms. (91 steps per ms) remains 129/129 properties
Reachability property qltransition_1005 is true.
BEST_FIRST walk for 40003 steps (1873 resets) in 360 ms. (110 steps per ms) remains 129/129 properties
Reachability property qltransition_287 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_279 is true.
Reachability property qltransition_199 is true.
BEST_FIRST walk for 40003 steps (1806 resets) in 458 ms. (87 steps per ms) remains 129/129 properties
Reachability property qltransition_174 is true.
BEST_FIRST walk for 40002 steps (1878 resets) in 334 ms. (119 steps per ms) remains 129/129 properties
Reachability property qltransition_156 is true.
Reachability property qltransition_67 is true.
BEST_FIRST walk for 40004 steps (1816 resets) in 390 ms. (102 steps per ms) remains 129/129 properties
Reachability property qltransition_66 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
BEST_FIRST walk for 40002 steps (1856 resets) in 391 ms. (102 steps per ms) remains 129/129 properties
Reachability property qltransition_62 is true.
BEST_FIRST walk for 40001 steps (1928 resets) in 356 ms. (112 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1899 resets) in 305 ms. (130 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1874 resets) in 395 ms. (101 steps per ms) remains 129/129 properties
Reachability property qltransition_31 is true.
SDD proceeding with computation,170 properties remain. new max is 256
SDD size :344585 after 372324
Reachability property qltransition_1071 is true.
Reachability property qltransition_1069 is true.
Reachability property qltransition_290 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_282 is true.
SDD proceeding with computation,164 properties remain. new max is 256
SDD size :372324 after 397939
Reachability property qltransition_1057 is true.
Reachability property qltransition_1053 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_216 is true.
SDD proceeding with computation,159 properties remain. new max is 256
SDD size :397939 after 459879
Probably explored full state space saw : 602142 states, properties seen :66
Probabilistic random walk after 1573981 steps, saw 602142 distinct states, run finished after 26550 ms. (steps per millisecond=59 ) properties seen :66
SDD proceeding with computation,159 properties remain. new max is 512
SDD size :459879 after 653700
SDD proceeding with computation,159 properties remain. new max is 1024
SDD size :653700 after 1.28486e+06
SDD proceeding with computation,159 properties remain. new max is 2048
SDD size :1.28486e+06 after 1.83769e+06
Explored full state space saw : 602222 states, properties seen :0
Exhaustive walk after 1574177 steps, saw 602222 distinct states, run finished after 26304 ms. (steps per millisecond=59 ) properties seen :0
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK EXHAUSTIVE_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 167132 ms.

BK_STOP 1716892662720

--------------------
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
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="SieveSingleMsgMbox-PT-d2m06"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
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 itstools"
echo " Input is SieveSingleMsgMbox-PT-d2m06, 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 r387-smll-171683819300067"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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