About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d2m36
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 9887.676 | 670434.00 | 1835725.00 | 1393.00 | F | normal |
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-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 itstools
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 r387-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 1716892738966
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-d2m36
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-28 10:39:01] [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:39:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 10:39:02] [INFO ] Load time of PNML (sax parser for PT used): 604 ms
[2024-05-28 10:39:02] [INFO ] Transformed 2398 places.
[2024-05-28 10:39:02] [INFO ] Transformed 1954 transitions.
[2024-05-28 10:39:02] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 901 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 98 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:39:02] [INFO ] Computed 5 invariants in 39 ms
[2024-05-28 10:39:04] [INFO ] Implicit Places using invariants in 1539 ms returned []
[2024-05-28 10:39:04] [INFO ] Invariant cache hit.
[2024-05-28 10:39:04] [INFO ] State equation strengthened by 846 read => feed constraints.
[2024-05-28 10:39:11] [INFO ] Implicit Places using invariants and state equation in 7698 ms returned []
Implicit Place search using SMT with State Equation took 9290 ms to find 0 implicit places.
Running 1125 sub problems to find dead transitions.
[2024-05-28 10:39:11] [INFO ] Invariant cache hit.
[2024-05-28 10:39:12] [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
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 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
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 30087 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-05-28 10:40:17] [INFO ] Deduced a trap composed of 132 places in 412 ms of which 57 ms to minimize.
[2024-05-28 10:40:17] [INFO ] Deduced a trap composed of 137 places in 337 ms of which 6 ms to minimize.
[2024-05-28 10:40:18] [INFO ] Deduced a trap composed of 137 places in 306 ms of which 6 ms to minimize.
[2024-05-28 10:40:18] [INFO ] Deduced a trap composed of 142 places in 340 ms of which 4 ms to minimize.
[2024-05-28 10:40:18] [INFO ] Deduced a trap composed of 132 places in 179 ms of which 3 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 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 67150ms problems are : Problem set: 0 solved, 1125 unsolved
Search for dead transitions found 0 dead transitions in 67212ms
Starting structural reductions in LIVENESS mode, iteration 1 : 389/2398 places, 1126/1954 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 76663 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:40:20] [INFO ] Flatten gal took : 404 ms
[2024-05-28 10:40:20] [INFO ] Flatten gal took : 145 ms
[2024-05-28 10:40:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4578958469307596355.gal : 56 ms
[2024-05-28 10:40:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5923020685373045986.prop : 8 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/ReachabilityCardinality4578958469307596355.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5923020685373045986.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 ...328
Loading property file /tmp/ReachabilityCardinality5923020685373045986.prop.
RANDOM walk for 40000 steps (8900 resets) in 7424 ms. (5 steps per ms) remains 353/377 properties
BEST_FIRST walk for 403 steps (14 resets) in 19 ms. (20 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (17 resets) in 33 ms. (11 steps per ms) remains 353/353 properties
Reachability property qltransition_987 is true.
BEST_FIRST walk for 402 steps (19 resets) in 35 ms. (11 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (14 resets) in 25 ms. (15 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 31 ms. (12 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (19 resets) in 20 ms. (19 steps per ms) remains 353/353 properties
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
BEST_FIRST walk for 402 steps (14 resets) in 27 ms. (14 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (14 resets) in 18 ms. (21 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (18 resets) in 22 ms. (17 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 20 ms. (19 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (24 resets) in 19 ms. (20 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (17 resets) in 25 ms. (15 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (16 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (15 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (18 resets) in 24 ms. (16 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (22 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (17 resets) in 22 ms. (17 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (16 resets) in 12 ms. (30 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (15 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (18 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (15 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (20 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (20 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (16 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 17 ms. (22 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (23 resets) in 21 ms. (18 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (17 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (19 resets) in 12 ms. (30 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (22 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (18 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (20 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (18 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (22 resets) in 12 ms. (30 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (15 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (19 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (14 resets) in 12 ms. (30 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (17 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (17 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (16 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (17 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (19 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (14 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (15 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (18 resets) in 12 ms. (31 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (14 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (16 resets) in 12 ms. (30 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (17 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (12 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 400 steps (17 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
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.
Reachability property qltransition_230 is true.
Reachability property qltransition_215 is true.
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
Probabilistic random walk after 100000 steps, saw 46412 distinct states, run finished after 3564 ms. (steps per millisecond=28 ) properties seen :152
[2024-05-28 10:40:25] [INFO ] Invariant cache hit.
[2024-05-28 10:40:25] [INFO ] State equation strengthened by 846 read => feed constraints.
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
Reachability property qltransition_1049 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/212 variables, 0/0 constraints. Problems are: Problem set: 8 solved, 193 unsolved
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.
At refinement iteration 1 (OVERLAPS) 103/315 variables, 2/2 constraints. Problems are: Problem set: 8 solved, 193 unsolved
SDD proceeding with computation,314 properties remain. new max is 4
SDD size :741 after 2411
At refinement iteration 2 (INCLUDED_ONLY) 0/315 variables, 0/2 constraints. Problems are: Problem set: 8 solved, 193 unsolved
SDD proceeding with computation,314 properties remain. new max is 8
SDD size :2411 after 4265
At refinement iteration 3 (OVERLAPS) 40/355 variables, 3/5 constraints. Problems are: Problem set: 8 solved, 193 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 355/1515 variables, and 5 constraints, problems are : Problem set: 8 solved, 193 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: 201/201 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 8 solved, 193 unsolved
SDD proceeding with computation,314 properties remain. new max is 16
SDD size :4265 after 4523
Reachability property qltransition_1118 is true.
Reachability property qltransition_1116 is true.
Reachability property qltransition_1114 is true.
At refinement iteration 0 (INCLUDED_ONLY) 0/204 variables, 0/0 constraints. Problems are: Problem set: 10 solved, 191 unsolved
Reachability property qltransition_973 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_963 is true.
Reachability property qltransition_961 is true.
At refinement iteration 1 (OVERLAPS) 107/311 variables, 2/2 constraints. Problems are: Problem set: 10 solved, 191 unsolved
SDD proceeding with computation,307 properties remain. new max is 16
SDD size :4523 after 7435
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 :7435 after 10895
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 :10895 after 11659
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 :11659 after 12307
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 :12307 after 12739
Reachability property qltransition_309 is true.
SDD proceeding with computation,291 properties remain. new max is 16
SDD size :12739 after 12955
Reachability property qltransition_1083 is true.
Reachability property qltransition_1059 is true.
At refinement iteration 2 (INCLUDED_ONLY) 0/311 variables, 0/2 constraints. Problems are: Problem set: 12 solved, 189 unsolved
At refinement iteration 3 (OVERLAPS) 44/355 variables, 3/5 constraints. Problems are: Problem set: 12 solved, 189 unsolved
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 :12955 after 14843
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 :14843 after 16099
Reachability property qltransition_349 is true.
SDD proceeding with computation,269 properties remain. new max is 16
SDD size :16099 after 16315
SDD proceeding with computation,269 properties remain. new max is 32
SDD size :16315 after 16531
[2024-05-28 10:40:35] [INFO ] Deduced a trap composed of 140 places in 181 ms of which 5 ms to minimize.
[2024-05-28 10:40:35] [INFO ] Deduced a trap composed of 113 places in 228 ms of which 3 ms to minimize.
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.
[2024-05-28 10:40:36] [INFO ] Deduced a trap composed of 118 places in 178 ms of which 4 ms to minimize.
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.
[2024-05-28 10:40:36] [INFO ] Deduced a trap composed of 191 places in 170 ms of which 3 ms to minimize.
Reachability property qltransition_28 is true.
Reachability property qltransition_25 is true.
[2024-05-28 10:40:36] [INFO ] Deduced a trap composed of 191 places in 172 ms of which 3 ms to minimize.
SMT process timed out in 11231ms, After SMT, problems are : Problem set: 12 solved, 189 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 176 out of 389 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 389/389 places, 1126/1126 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 342 transition count 884
Reachability property qltransition_24 is true.
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 342 transition count 884
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 122 place count 342 transition count 856
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 149 place count 315 transition count 829
Iterating global reduction 1 with 27 rules applied. Total rules applied 176 place count 315 transition count 829
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 183 place count 315 transition count 822
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 189 place count 309 transition count 814
Iterating global reduction 2 with 6 rules applied. Total rules applied 195 place count 309 transition count 814
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 198 place count 309 transition count 811
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 199 place count 308 transition count 810
Iterating global reduction 3 with 1 rules applied. Total rules applied 200 place count 308 transition count 810
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 201 place count 307 transition count 809
Iterating global reduction 3 with 1 rules applied. Total rules applied 202 place count 307 transition count 809
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 :16531 after 18299
Applied a total of 202 rules in 249 ms. Remains 307 /389 variables (removed 82) and now considering 809/1126 (removed 317) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 249 ms. Remains : 307/389 places, 809/1126 transitions.
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 :18299 after 52085
SDD proceeding with computation,212 properties remain. new max is 64
SDD size :52085 after 143687
SDD proceeding with computation,212 properties remain. new max is 128
SDD size :143687 after 255977
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 :255977 after 358902
SDD proceeding with computation,209 properties remain. new max is 256
SDD size :358902 after 535164
Reachability property qltransition_1066 is true.
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
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.
SDD proceeding with computation,197 properties remain. new max is 256
SDD size :535164 after 589011
Reachability property qltransition_1067 is true.
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 :589011 after 667369
Reachability property qltransition_1070 is true.
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.
Reachability property qltransition_1005 is true.
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.
RANDOM walk for 4000000 steps (897430 resets) in 95351 ms. (41 steps per ms) remains 163/163 properties
Reachability property qltransition_174 is true.
BEST_FIRST walk for 40004 steps (1915 resets) in 449 ms. (88 steps per ms) remains 163/163 properties
Reachability property qltransition_156 is true.
Reachability property qltransition_67 is true.
Reachability property qltransition_66 is true.
BEST_FIRST walk for 40004 steps (1895 resets) in 443 ms. (90 steps per ms) remains 163/163 properties
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
BEST_FIRST walk for 40002 steps (1912 resets) in 385 ms. (103 steps per ms) remains 163/163 properties
Reachability property qltransition_62 is true.
BEST_FIRST walk for 40004 steps (1884 resets) in 449 ms. (88 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1830 resets) in 355 ms. (112 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1892 resets) in 439 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40004 steps (1870 resets) in 445 ms. (89 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1887 resets) in 441 ms. (90 steps per ms) remains 163/163 properties
Reachability property qltransition_31 is true.
BEST_FIRST walk for 40001 steps (1912 resets) in 433 ms. (92 steps per ms) remains 163/163 properties
SDD proceeding with computation,170 properties remain. new max is 256
SDD size :667369 after 734058
BEST_FIRST walk for 40002 steps (1870 resets) in 432 ms. (92 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1850 resets) in 433 ms. (92 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40001 steps (1902 resets) in 440 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1878 resets) in 443 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1829 resets) in 433 ms. (92 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1927 resets) in 426 ms. (93 steps per ms) remains 163/163 properties
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.
BEST_FIRST walk for 40003 steps (1926 resets) in 460 ms. (86 steps per ms) remains 163/163 properties
SDD proceeding with computation,164 properties remain. new max is 256
SDD size :734058 after 790839
BEST_FIRST walk for 40004 steps (1869 resets) in 453 ms. (88 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1910 resets) in 357 ms. (111 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1865 resets) in 440 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40000 steps (1889 resets) in 447 ms. (89 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40004 steps (1874 resets) in 443 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1918 resets) in 442 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1857 resets) in 463 ms. (86 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1873 resets) in 439 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1877 resets) in 442 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40000 steps (1933 resets) in 444 ms. (89 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40004 steps (1875 resets) in 451 ms. (88 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1898 resets) in 368 ms. (108 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1810 resets) in 408 ms. (97 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40004 steps (1848 resets) in 356 ms. (112 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1911 resets) in 459 ms. (86 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1930 resets) in 366 ms. (109 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40000 steps (1842 resets) in 429 ms. (93 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40004 steps (1911 resets) in 444 ms. (89 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1920 resets) in 444 ms. (89 steps per ms) remains 163/163 properties
Reachability property qltransition_1057 is true.
BEST_FIRST walk for 40004 steps (1920 resets) in 442 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40004 steps (1836 resets) in 356 ms. (112 steps per ms) remains 163/163 properties
Reachability property qltransition_231 is true.
Reachability property qltransition_219 is true.
BEST_FIRST walk for 40002 steps (1880 resets) in 388 ms. (102 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1842 resets) in 453 ms. (88 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1893 resets) in 460 ms. (86 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1976 resets) in 370 ms. (107 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1913 resets) in 431 ms. (92 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40001 steps (1856 resets) in 426 ms. (93 steps per ms) remains 163/163 properties
SDD proceeding with computation,161 properties remain. new max is 256
SDD size :790839 after 973125
BEST_FIRST walk for 40002 steps (1867 resets) in 435 ms. (91 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1873 resets) in 425 ms. (93 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1906 resets) in 442 ms. (90 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1873 resets) in 454 ms. (87 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40000 steps (1900 resets) in 438 ms. (91 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40002 steps (1823 resets) in 422 ms. (94 steps per ms) remains 163/163 properties
BEST_FIRST walk for 40003 steps (1953 resets) in 367 ms. (108 steps per ms) remains 163/163 properties
Reachability property qltransition_1053 is true.
Reachability property qltransition_216 is true.
SDD proceeding with computation,159 properties remain. new max is 256
SDD size :973125 after 1.51381e+06
SDD proceeding with computation,159 properties remain. new max is 512
SDD size :1.51381e+06 after 7.55113e+06
SDD proceeding with computation,159 properties remain. new max is 1024
SDD size :7.55113e+06 after 1.50271e+07
Interrupted probabilistic random walk after 3724527 steps, run timeout after 96001 ms. (steps per millisecond=38 ) properties seen :16 out of 163
Probabilistic random walk after 3724527 steps, saw 1718009 distinct states, run finished after 96017 ms. (steps per millisecond=38 ) properties seen :16
// Phase 1: matrix 809 rows 307 cols
[2024-05-28 10:42:45] [INFO ] Computed 5 invariants in 15 ms
[2024-05-28 10:42:45] [INFO ] State equation strengthened by 574 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (OVERLAPS) 112/217 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/217 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (OVERLAPS) 58/275 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 97 unsolved
[2024-05-28 10:42:48] [INFO ] Deduced a trap composed of 80 places in 215 ms of which 4 ms to minimize.
[2024-05-28 10:42:48] [INFO ] Deduced a trap composed of 78 places in 152 ms of which 3 ms to minimize.
[2024-05-28 10:42:48] [INFO ] Deduced a trap composed of 107 places in 208 ms of which 4 ms to minimize.
[2024-05-28 10:42:48] [INFO ] Deduced a trap composed of 103 places in 212 ms of which 4 ms to minimize.
[2024-05-28 10:42:48] [INFO ] Deduced a trap composed of 154 places in 208 ms of which 3 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 97 unsolved
[2024-05-28 10:42:49] [INFO ] Deduced a trap composed of 94 places in 236 ms of which 5 ms to minimize.
[2024-05-28 10:42:50] [INFO ] Deduced a trap composed of 92 places in 171 ms of which 3 ms to minimize.
SDD proceeding with computation,159 properties remain. new max is 2048
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 97 unsolved
SDD size :1.50271e+07 after 2.09074e+07
[2024-05-28 10:42:50] [INFO ] Deduced a trap composed of 157 places in 160 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/275 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/275 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (OVERLAPS) 635/910 variables, 275/288 constraints. Problems are: Problem set: 0 solved, 97 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/910 variables, 400/688 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/910 variables, 0/688 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 11 (OVERLAPS) 206/1116 variables, 32/720 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1116 variables, 174/894 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1116 variables, 0/894 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 14 (OVERLAPS) 0/1116 variables, 0/894 constraints. Problems are: Problem set: 0 solved, 97 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1116/1116 variables, and 894 constraints, problems are : Problem set: 0 solved, 97 unsolved in 34769 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 307/307 constraints, ReadFeed: 574/574 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 8/8 constraints]
Escalating to Integer solving :Problem set: 0 solved, 97 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/105 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 1 (OVERLAPS) 112/217 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/217 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 3 (OVERLAPS) 58/275 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/275 variables, 8/13 constraints. Problems are: Problem set: 0 solved, 97 unsolved
[2024-05-28 10:43:22] [INFO ] Deduced a trap composed of 82 places in 181 ms of which 4 ms to minimize.
[2024-05-28 10:43:22] [INFO ] Deduced a trap composed of 96 places in 175 ms of which 3 ms to minimize.
[2024-05-28 10:43:22] [INFO ] Deduced a trap composed of 83 places in 163 ms of which 3 ms to minimize.
[2024-05-28 10:43:22] [INFO ] Deduced a trap composed of 97 places in 156 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/275 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/275 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 7 (OVERLAPS) 635/910 variables, 275/292 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/910 variables, 400/692 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/910 variables, 26/718 constraints. Problems are: Problem set: 0 solved, 97 unsolved
[2024-05-28 10:43:30] [INFO ] Deduced a trap composed of 33 places in 183 ms of which 2 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/910 variables, 1/719 constraints. Problems are: Problem set: 0 solved, 97 unsolved
SDD proceeding with computation,159 properties remain. new max is 4096
SDD size :2.09074e+07 after 2.59932e+07
At refinement iteration 11 (INCLUDED_ONLY) 0/910 variables, 0/719 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 12 (OVERLAPS) 206/1116 variables, 32/751 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1116 variables, 174/925 constraints. Problems are: Problem set: 0 solved, 97 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1116 variables, 71/996 constraints. Problems are: Problem set: 0 solved, 97 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1116/1116 variables, and 996 constraints, problems are : Problem set: 0 solved, 97 unsolved in 45012 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 307/307 constraints, ReadFeed: 574/574 constraints, PredecessorRefiner: 97/97 constraints, Known Traps: 13/13 constraints]
After SMT, in 80122ms problems are : Problem set: 0 solved, 97 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 105 out of 307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 307/307 places, 809/809 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 269 transition count 627
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 269 transition count 627
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 79 place count 269 transition count 624
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 110 place count 238 transition count 593
Iterating global reduction 1 with 31 rules applied. Total rules applied 141 place count 238 transition count 593
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 156 place count 238 transition count 578
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 170 place count 224 transition count 558
Iterating global reduction 2 with 14 rules applied. Total rules applied 184 place count 224 transition count 558
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Iterating post reduction 2 with 72 rules applied. Total rules applied 256 place count 224 transition count 486
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 260 place count 220 transition count 480
Iterating global reduction 3 with 4 rules applied. Total rules applied 264 place count 220 transition count 480
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 268 place count 216 transition count 476
Iterating global reduction 3 with 4 rules applied. Total rules applied 272 place count 216 transition count 476
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 274 place count 214 transition count 474
Iterating global reduction 3 with 2 rules applied. Total rules applied 276 place count 214 transition count 474
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 17 rules applied. Total rules applied 293 place count 214 transition count 457
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 295 place count 212 transition count 455
Iterating global reduction 4 with 2 rules applied. Total rules applied 297 place count 212 transition count 455
Applied a total of 297 rules in 86 ms. Remains 212 /307 variables (removed 95) and now considering 455/809 (removed 354) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 212/307 places, 455/809 transitions.
RANDOM walk for 4000000 steps (898075 resets) in 62617 ms. (63 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18842 resets) in 3429 ms. (116 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18966 resets) in 3077 ms. (129 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18887 resets) in 3144 ms. (127 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18801 resets) in 3402 ms. (117 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18818 resets) in 3328 ms. (120 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18796 resets) in 3635 ms. (110 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (19094 resets) in 4232 ms. (94 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18829 resets) in 2966 ms. (134 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18964 resets) in 3744 ms. (106 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (19134 resets) in 4176 ms. (95 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400000 steps (19033 resets) in 3496 ms. (114 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18820 resets) in 3752 ms. (106 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18900 resets) in 3483 ms. (114 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18760 resets) in 3427 ms. (116 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18811 resets) in 3452 ms. (115 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (19099 resets) in 2968 ms. (134 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18825 resets) in 3075 ms. (130 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18766 resets) in 4059 ms. (98 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18897 resets) in 4107 ms. (97 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18886 resets) in 3291 ms. (121 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18779 resets) in 2993 ms. (133 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18815 resets) in 3648 ms. (109 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18744 resets) in 3820 ms. (104 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18970 resets) in 3900 ms. (102 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18937 resets) in 4089 ms. (97 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18671 resets) in 4189 ms. (95 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18743 resets) in 3997 ms. (100 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18752 resets) in 3557 ms. (112 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18736 resets) in 3403 ms. (117 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18808 resets) in 3949 ms. (101 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18887 resets) in 4030 ms. (99 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18815 resets) in 3319 ms. (120 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18751 resets) in 3644 ms. (109 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400001 steps (18895 resets) in 3421 ms. (116 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18917 resets) in 3495 ms. (114 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18813 resets) in 3452 ms. (115 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18662 resets) in 3859 ms. (103 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18964 resets) in 3753 ms. (106 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18819 resets) in 3786 ms. (105 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18702 resets) in 2989 ms. (133 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18909 resets) in 3358 ms. (119 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18718 resets) in 4138 ms. (96 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18907 resets) in 3876 ms. (103 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18944 resets) in 3165 ms. (126 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18847 resets) in 2979 ms. (134 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (18869 resets) in 3573 ms. (111 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400004 steps (18729 resets) in 3890 ms. (102 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400002 steps (19009 resets) in 3705 ms. (107 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18777 resets) in 3849 ms. (103 steps per ms) remains 97/97 properties
BEST_FIRST walk for 400003 steps (18865 resets) in 3648 ms. (109 steps per ms) remains 97/97 properties
SDD proceeding with computation,159 properties remain. new max is 8192
SDD size :2.59932e+07 after 3.7241e+08
Interrupted probabilistic random walk after 11539574 steps, run timeout after 225001 ms. (steps per millisecond=51 ) properties seen :3 out of 97
Probabilistic random walk after 11539574 steps, saw 5127781 distinct states, run finished after 225002 ms. (steps per millisecond=51 ) properties seen :3
// Phase 1: matrix 455 rows 212 cols
[2024-05-28 10:49:06] [INFO ] Computed 5 invariants in 4 ms
[2024-05-28 10:49:06] [INFO ] State equation strengthened by 296 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 1 (OVERLAPS) 69/171 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 3 (OVERLAPS) 22/193 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 94 unsolved
[2024-05-28 10:49:08] [INFO ] Deduced a trap composed of 60 places in 99 ms of which 2 ms to minimize.
[2024-05-28 10:49:08] [INFO ] Deduced a trap composed of 66 places in 88 ms of which 2 ms to minimize.
[2024-05-28 10:49:08] [INFO ] Deduced a trap composed of 66 places in 92 ms of which 2 ms to minimize.
[2024-05-28 10:49:08] [INFO ] Deduced a trap composed of 59 places in 89 ms of which 2 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/193 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 6 (OVERLAPS) 427/620 variables, 193/202 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/620 variables, 268/470 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/620 variables, 0/470 constraints. Problems are: Problem set: 0 solved, 94 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 47/667 variables, 19/489 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/667 variables, 28/517 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/667 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 12 (OVERLAPS) 0/667 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 94 unsolved
No progress, stopping.
After SMT solving in domain Real declared 667/667 variables, and 517 constraints, problems are : Problem set: 0 solved, 94 unsolved in 14965 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 212/212 constraints, ReadFeed: 296/296 constraints, PredecessorRefiner: 94/94 constraints, Known Traps: 4/4 constraints]
Escalating to Integer solving :Problem set: 0 solved, 94 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 1 (OVERLAPS) 69/171 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/171 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 3 (OVERLAPS) 22/193 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/193 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 94 unsolved
[2024-05-28 10:49:22] [INFO ] Deduced a trap composed of 101 places in 98 ms of which 3 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/193 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/193 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 7 (OVERLAPS) 427/620 variables, 193/203 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/620 variables, 268/471 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/620 variables, 26/497 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/620 variables, 0/497 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 11 (OVERLAPS) 47/667 variables, 19/516 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/667 variables, 28/544 constraints. Problems are: Problem set: 0 solved, 94 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/667 variables, 68/612 constraints. Problems are: Problem set: 0 solved, 94 unsolved
[2024-05-28 10:49:37] [INFO ] Deduced a trap composed of 105 places in 81 ms of which 2 ms to minimize.
[2024-05-28 10:49:38] [INFO ] Deduced a trap composed of 85 places in 77 ms of which 2 ms to minimize.
[2024-05-28 10:49:38] [INFO ] Deduced a trap composed of 34 places in 49 ms of which 1 ms to minimize.
Problem qltransition_227 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 32092ms, After SMT, problems are : Problem set: 0 solved, 94 unsolved
Fused 94 Parikh solutions to 60 different solutions.
Parikh walk visited 0 properties in 30225 ms.
Support contains 102 out of 212 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 212/212 places, 455/455 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 210 transition count 442
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 210 transition count 442
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 208 transition count 440
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 208 transition count 440
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 208 transition count 439
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 207 transition count 437
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 207 transition count 437
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 207 transition count 436
Applied a total of 12 rules in 65 ms. Remains 207 /212 variables (removed 5) and now considering 436/455 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 207/212 places, 436/455 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 667699 ms.
BK_STOP 1716893409400
--------------------
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-d2m36"
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-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 r387-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 '
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 ;