About the Execution of GreatSPN+red for MultiCrashLeafsetExtension-PT-S24C11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12678.472 | 3600000.00 | 13065329.00 | 982.00 | TFFT?TTTFFTFFTFT | 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.r245-tall-171654349200134.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 greatspnxred
Input is MultiCrashLeafsetExtension-PT-S24C11, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-171654349200134
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 19M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 19 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Apr 12 06:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Apr 12 06:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 19M 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
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716611044213
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C11
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-25 04:24:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2024-05-25 04:24:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 04:24:06] [INFO ] Load time of PNML (sax parser for PT used): 781 ms
[2024-05-25 04:24:06] [INFO ] Transformed 19254 places.
[2024-05-25 04:24:06] [INFO ] Transformed 27973 transitions.
[2024-05-25 04:24:06] [INFO ] Parsed PT model containing 19254 places and 27973 transitions and 103022 arcs in 1045 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (352 resets) in 3079 ms. (12 steps per ms) remains 14/16 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (72 resets) in 764 ms. (52 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (72 resets) in 383 ms. (104 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (72 resets) in 451 ms. (88 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (72 resets) in 389 ms. (102 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (72 resets) in 312 ms. (127 steps per ms) remains 12/14 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (72 resets) in 343 ms. (116 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (72 resets) in 330 ms. (120 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (72 resets) in 248 ms. (160 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (72 resets) in 290 ms. (137 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (72 resets) in 324 ms. (123 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (72 resets) in 1085 ms. (36 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (72 resets) in 458 ms. (87 steps per ms) remains 12/12 properties
[2024-05-25 04:24:09] [INFO ] Flow matrix only has 27373 transitions (discarded 600 similar events)
// Phase 1: matrix 27373 rows 19254 cols
[2024-05-25 04:24:12] [INFO ] Computed 1299 invariants in 2609 ms
[2024-05-25 04:24:12] [INFO ] State equation strengthened by 8602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/253 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-06 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-06 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-15 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-15 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 2326/2579 variables, 11/11 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2579 variables, 0/11 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 2/2581 variables, 2/13 constraints. Problems are: Problem set: 2 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2581 variables, 0/13 constraints. Problems are: Problem set: 2 solved, 10 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-03 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-03 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-05 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-08 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-10 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-10 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-11 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-13 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-14 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-14 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 5 (OVERLAPS) 10847/13428 variables, 432/445 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13428 variables, 0/445 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 63/13491 variables, 63/508 constraints. Problems are: Problem set: 9 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/13491 variables, 0/508 constraints. Problems are: Problem set: 9 solved, 3 unsolved
SMT process timed out in 8150ms, After SMT, problems are : Problem set: 9 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 125 out of 19254 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19254/19254 places, 27973/27973 transitions.
Graph (complete) has 60623 edges and 19254 vertex of which 19204 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.51 ms
Discarding 50 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 6468 transitions
Trivial Post-agglo rules discarded 6468 transitions
Performed 6468 trivial Post agglomeration. Transition count delta: 6468
Iterating post reduction 0 with 6468 rules applied. Total rules applied 6469 place count 19204 transition count 21505
Reduce places removed 6468 places and 0 transitions.
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: 88
Iterating post reduction 1 with 6556 rules applied. Total rules applied 13025 place count 12736 transition count 21417
Reduce places removed 88 places and 0 transitions.
Iterating post reduction 2 with 88 rules applied. Total rules applied 13113 place count 12648 transition count 21417
Performed 543 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 543 Pre rules applied. Total rules applied 13113 place count 12648 transition count 20874
Deduced a syphon composed of 543 places in 22 ms
Reduce places removed 543 places and 0 transitions.
Iterating global reduction 3 with 1086 rules applied. Total rules applied 14199 place count 12105 transition count 20874
Discarding 5963 places :
Symmetric choice reduction at 3 with 5963 rule applications. Total rules 20162 place count 6142 transition count 14911
Iterating global reduction 3 with 5963 rules applied. Total rules applied 26125 place count 6142 transition count 14911
Discarding 474 places :
Symmetric choice reduction at 3 with 474 rule applications. Total rules 26599 place count 5668 transition count 9697
Iterating global reduction 3 with 474 rules applied. Total rules applied 27073 place count 5668 transition count 9697
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 13 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 27121 place count 5644 transition count 9673
Free-agglomeration rule (complex) applied 405 times.
Iterating global reduction 3 with 405 rules applied. Total rules applied 27526 place count 5644 transition count 13378
Reduce places removed 405 places and 0 transitions.
Iterating post reduction 3 with 405 rules applied. Total rules applied 27931 place count 5239 transition count 13378
Partial Free-agglomeration rule applied 546 times.
Drop transitions (Partial Free agglomeration) removed 546 transitions
Iterating global reduction 4 with 546 rules applied. Total rules applied 28477 place count 5239 transition count 13378
Applied a total of 28477 rules in 6599 ms. Remains 5239 /19254 variables (removed 14015) and now considering 13378/27973 (removed 14595) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6612 ms. Remains : 5239/19254 places, 13378/27973 transitions.
RANDOM walk for 40000 steps (574 resets) in 2547 ms. (15 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (80 resets) in 424 ms. (94 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (80 resets) in 423 ms. (94 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (80 resets) in 431 ms. (92 steps per ms) remains 2/3 properties
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2024-05-25 04:24:25] [INFO ] Flow matrix only has 12493 transitions (discarded 885 similar events)
// Phase 1: matrix 12493 rows 5239 cols
[2024-05-25 04:24:25] [INFO ] Computed 1249 invariants in 379 ms
[2024-05-25 04:24:25] [INFO ] State equation strengthened by 7972 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 3502/3606 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3606 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3606 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 1390/4996 variables, 999/1006 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4996 variables, 0/1006 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 44/5040 variables, 44/1050 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5040 variables, 0/1050 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 199/5239 variables, 199/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5239 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 12493/17732 variables, 5239/6488 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/17732 variables, 7972/14460 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/17732 variables, 0/14460 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/17732 variables, 0/14460 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17732/17732 variables, and 14460 constraints, problems are : Problem set: 0 solved, 2 unsolved in 11062 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 1200/1200 constraints, State Equation: 5239/5239 constraints, ReadFeed: 7972/7972 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-00 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S24C11-ReachabilityCardinality-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 3502/3606 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3606 variables, 2/7 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3606 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1390/4996 variables, 999/1006 constraints. Problems are: Problem set: 1 solved, 1 unsolved
[2024-05-25 04:24:45] [INFO ] Deduced a trap composed of 6 places in 7812 ms of which 244 ms to minimize.
[2024-05-25 04:24:53] [INFO ] Deduced a trap composed of 40 places in 7513 ms of which 34 ms to minimize.
[2024-05-25 04:25:01] [INFO ] Deduced a trap composed of 71 places in 7763 ms of which 38 ms to minimize.
[2024-05-25 04:25:09] [INFO ] Deduced a trap composed of 99 places in 7855 ms of which 36 ms to minimize.
[2024-05-25 04:25:16] [INFO ] Deduced a trap composed of 99 places in 7713 ms of which 35 ms to minimize.
[2024-05-25 04:25:24] [INFO ] Deduced a trap composed of 568 places in 7721 ms of which 37 ms to minimize.
SMT process timed out in 59445ms, After SMT, problems are : Problem set: 1 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 63 out of 5239 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5239/5239 places, 13378/13378 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 5239 transition count 13359
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 5220 transition count 13359
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 38 place count 5220 transition count 13354
Deduced a syphon composed of 5 places in 6 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 48 place count 5215 transition count 13354
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 52 place count 5215 transition count 13550
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 56 place count 5211 transition count 13550
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 60 place count 5207 transition count 13546
Iterating global reduction 3 with 4 rules applied. Total rules applied 64 place count 5207 transition count 13546
Partial Free-agglomeration rule applied 40 times.
Drop transitions (Partial Free agglomeration) removed 40 transitions
Iterating global reduction 3 with 40 rules applied. Total rules applied 104 place count 5207 transition count 13546
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 140 place count 5171 transition count 13510
Iterating global reduction 3 with 36 rules applied. Total rules applied 176 place count 5171 transition count 13510
Applied a total of 176 rules in 2852 ms. Remains 5171 /5239 variables (removed 68) and now considering 13510/13378 (removed -132) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2852 ms. Remains : 5171/5239 places, 13510/13378 transitions.
RANDOM walk for 40000 steps (579 resets) in 2447 ms. (16 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (80 resets) in 451 ms. (88 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 21484 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 1
Probabilistic random walk after 21484 steps, saw 10092 distinct states, run finished after 3004 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 04:25:31] [INFO ] Flow matrix only has 12625 transitions (discarded 885 similar events)
// Phase 1: matrix 12625 rows 5171 cols
[2024-05-25 04:25:31] [INFO ] Computed 1249 invariants in 379 ms
[2024-05-25 04:25:31] [INFO ] State equation strengthened by 8172 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3519/3582 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3582 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/3582 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1357/4939 variables, 1011/1017 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4939 variables, 0/1017 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 44/4983 variables, 44/1061 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4983 variables, 0/1061 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 188/5171 variables, 188/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/5171 variables, 0/1249 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 12625/17796 variables, 5171/6420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/17796 variables, 8172/14592 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/17796 variables, 0/14592 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/17796 variables, 0/14592 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17796/17796 variables, and 14592 constraints, problems are : Problem set: 0 solved, 1 unsolved in 7664 ms.
Refiners :[Positive P Invariants (semi-flows): 49/49 constraints, Generalized P Invariants (flows): 1200/1200 constraints, State Equation: 5171/5171 constraints, ReadFeed: 8172/8172 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 3519/3582 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3582 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 04:25:42] [INFO ] Deduced a trap composed of 1473 places in 2450 ms of which 17 ms to minimize.
[2024-05-25 04:25:44] [INFO ] Deduced a trap composed of 1745 places in 2235 ms of which 18 ms to minimize.
[2024-05-25 04:25:47] [INFO ] Deduced a trap composed of 1465 places in 2274 ms of which 16 ms to minimize.
[2024-05-25 04:25:49] [INFO ] Deduced a trap composed of 1447 places in 2363 ms of which 16 ms to minimize.
[2024-05-25 04:25:51] [INFO ] Deduced a trap composed of 1669 places in 2307 ms of which 16 ms to minimize.
[2024-05-25 04:25:54] [INFO ] Deduced a trap composed of 1438 places in 2493 ms of which 16 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/3582 variables, 6/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3582 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1357/4939 variables, 1011/1023 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 04:26:01] [INFO ] Deduced a trap composed of 6 places in 6761 ms of which 29 ms to minimize.
[2024-05-25 04:26:09] [INFO ] Deduced a trap composed of 491 places in 7046 ms of which 30 ms to minimize.
[2024-05-25 04:26:16] [INFO ] Deduced a trap composed of 40 places in 7049 ms of which 30 ms to minimize.
[2024-05-25 04:26:23] [INFO ] Deduced a trap composed of 441 places in 6773 ms of which 34 ms to minimize.
[2024-05-25 04:26:30] [INFO ] Deduced a trap composed of 529 places in 6872 ms of which 34 ms to minimize.
[2024-05-25 04:26:36] [INFO ] Deduced a trap composed of 420 places in 6776 ms of which 35 ms to minimize.
[2024-05-25 04:26:43] [INFO ] Deduced a trap composed of 460 places in 6649 ms of which 28 ms to minimize.
[2024-05-25 04:26:50] [INFO ] Deduced a trap composed of 540 places in 6832 ms of which 32 ms to minimize.
[2024-05-25 04:26:57] [INFO ] Deduced a trap composed of 40 places in 7009 ms of which 31 ms to minimize.
SMT process timed out in 86257ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 63 out of 5171 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5171/5171 places, 13510/13510 transitions.
Applied a total of 0 rules in 726 ms. Remains 5171 /5171 variables (removed 0) and now considering 13510/13510 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 728 ms. Remains : 5171/5171 places, 13510/13510 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5171/5171 places, 13510/13510 transitions.
Applied a total of 0 rules in 812 ms. Remains 5171 /5171 variables (removed 0) and now considering 13510/13510 (removed 0) transitions.
[2024-05-25 04:26:59] [INFO ] Flow matrix only has 12625 transitions (discarded 885 similar events)
[2024-05-25 04:26:59] [INFO ] Invariant cache hit.
[2024-05-25 04:27:21] [INFO ] Implicit Places using invariants in 22190 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 24, 30, 38, 48, 60, 74, 90, 108, 128, 150, 173, 195, 198, 199, 200, 201, 202, 203, 205, 206, 207, 228, 246, 262, 276, 288, 298, 308, 314, 318, 320, 345, 351, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 366, 370, 376, 384, 394, 406, 420, 436, 454, 474, 495, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 544, 560, 574, 586, 596, 604, 610, 614, 616, 618, 643, 649, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 664, 666, 670, 676, 684, 694, 706, 720, 736, 754, 773, 791, 792, 793, 796, 797, 798, 799, 801, 802, 821, 835, 847, 857, 865, 873, 877, 879, 881, 883, 908, 914, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 927, 929, 931, 933, 937, 943, 951, 961, 973, 987, 1003, 1020, 1037, 1038, 1039, 1041, 1042, 1043, 1044, 1047, 1048, 1065, 1079, 1089, 1097, 1103, 1107, 1109, 1111, 1113, 1115, 1140, 1146, 1149, 1150, 1151, 1152, 1155, 1157, 1158, 1159, 1162, 1164, 1167, 1169, 1174, 1180, 1190, 1200, 1212, 1226, 1241, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1278, 1288, 1296, 1302, 1306, 1308, 1310, 1312, 1314, 1316, 1341, 1347, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1362, 1364, 1366, 1368, 1370, 1374, 1380, 1388, 1398, 1410, 1423, 1436, 1437, 1438, 1439, 1441, 1442, 1443, 1445, 1446, 1458, 1466, 1472, 1476, 1478, 1480, 1482, 1484, 1488, 1490, 1517, 1523, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1533, 1535, 1536, 1538, 1540, 1542, 1544, 1546, 1548, 1552, 1559, 1567, 1577, 1589, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1620, 1626, 1630, 1632, 1634, 1636, 1638, 1640, 1642, 1644, 1669, 1675, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1706, 1712, 1720, 1729, 1737, 1738, 1739, 1740, 1743, 1744, 1745, 1746, 1747, 1748, 1754, 1758, 1762, 1764, 1767, 1769, 1771, 1773, 1775, 1777, 1802, 1808, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1841, 1847, 1854, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1871, 1875, 1877, 1880, 1882, 1884, 1886, 1888, 1890, 1892, 1894, 1919, 1925, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1938, 1940, 1942, 1944, 1946, 1950, 1952, 1955, 1957, 1959, 1963, 1968, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 1983, 1985, 1987, 1989, 1991, 1993, 1995, 1997, 1999, 2001, 2003, 2028, 2034, 2038, 2039, 2040, 2042, 2043, 2044, 2045, 2046, 2047, 2051, 2053, 2055, 2057, 2059, 2061, 2063, 2065, 2068, 2070, 2073, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2086, 2088, 2090, 2092, 2094, 2096, 2098, 2100, 2102, 2104, 2106, 2131, 2137, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2151, 2153, 2155, 2157, 2159, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2176, 2179, 2180, 2182, 2183, 2184, 2186, 2187, 2190, 2192, 2194, 2196, 2202, 2206, 2208, 2210, 2212, 2214, 2239, 2241, 2244, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2258, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2284, 2285, 2287, 2288, 2291, 2292, 2293, 2294, 2296, 2299, 2303, 2305, 2308, 2310, 2312, 2314, 2316, 2318, 2344, 2350, 2352, 2353, 2355, 2356, 2357, 2358, 2360, 2361, 2362, 2363, 2366, 2368, 2370, 2372, 2374, 2376, 2379, 2381, 2383, 2385, 2387, 2389, 2390, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2401, 2404, 2406, 2408, 2410, 2412, 2414, 2419, 2421, 2423, 2425, 2450, 2456, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2466, 2467, 2468, 2469, 2471, 2473, 2475, 2477, 2479, 2481, 2483, 2485, 2487, 2489, 2491, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2502, 2504, 2505, 2507, 2510, 2512, 2514, 2516, 2518, 2520, 2522, 2524, 2526, 2551, 2557, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2571, 2573, 2575, 2577, 2579, 2581, 2583, 2585, 2587, 2589, 2591, 2595, 2600, 2601, 2602, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2611, 2615, 2617, 2619, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2658, 2664, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2675, 2676, 2677, 2681, 2683, 2685, 2687, 2689, 2691, 2693, 2695, 2697, 2701, 2707, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2724, 2725, 2731, 2735, 2737, 2739, 2741, 2743, 2745, 2747, 2749, 2754, 2779, 2785, 2787, 2788, 2789, 2790, 2791, 2793, 2794, 2795, 2796, 2797, 2798, 2800, 2802, 2804, 2806, 2808, 2810, 2812, 2814, 2818, 2826, 2834, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2862, 2868, 2872, 2874, 2876, 2878, 2880, 2882, 2884, 2886, 2911, 2917, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 2929, 2930, 2932, 2934, 2936, 2938, 2940, 2942, 2944, 2948, 2954, 2962, 2972, 2984, 2985, 2986, 2987, 2988, 2989, 2990, 2991, 2992, 2993, 2994, 2995, 3005, 3013, 3023, 3025, 3027, 3029, 3031, 3033, 3035, 3060, 3066, 3068, 3069, 3070, 3071, 3072, 3073, 3074, 3075, 3076, 3077, 3078, 3079, 3081, 3083, 3085, 3087, 3089, 3091, 3095, 3101, 3109, 3119, 3131, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3155, 3167, 3177, 3185, 3191, 3195, 3197, 3199, 3201, 3203, 3205, 3230, 3236, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3246, 3247, 3248, 3249, 3251, 3253, 3255, 3257, 3259, 3263, 3269, 3277, 3287, 3299, 3313, 3328, 3329, 3330, 3331, 3332, 3333, 3334, 3335, 3336, 3337, 3338, 3339, 3353, 3365, 3375, 3383, 3389, 3393, 3395, 3397, 3399, 3401, 3426, 3432, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3445, 3447, 3449, 3451, 3453, 3457, 3463, 3471, 3481, 3493, 3507, 3523, 3541, 3543, 3544, 3545, 3546, 3547, 3548, 3549, 3550, 3551, 3567, 3581, 3594, 3604, 3612, 3618, 3622, 3624, 3628, 3630, 3656, 3662, 3664, 3665, 3666, 3667, 3668, 3669, 3670, 3671, 3673, 3674, 3675, 3678, 3680, 3682, 3686, 3692, 3700, 3710, 3722, 3736, 3752, 3770, 3789, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3800, 3818, 3834, 3848, 3860, 3870, 3878, 3884, 3888, 3890, 3892, 3917, 3924, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 3937, 3939, 3941, 3945, 3951, 3959, 3969, 3981, 3995, 4011, 4029, 4049, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4078, 4079, 4080, 4081, 4101, 4119, 4136, 4150, 4162, 4172, 4180, 4186, 4190, 4192, 4217, 4219, 4222, 4224, 4225, 4226, 4227, 4228, 4229, 4230, 4231, 4232, 4233, 4234, 4235, 4237, 4241, 4247, 4255, 4265, 4277, 4291, 4307, 4325, 4345, 4367, 4390, 4391, 4392, 4393, 4394, 4395, 4396, 4397, 4398, 4399, 4400, 4401, 4423, 4443, 4461, 4477, 4491, 4503, 4513, 4521, 4527, 4531, 4556]
[2024-05-25 04:27:21] [INFO ] Actually due to overlaps returned [2239, 3060, 3230, 345, 643, 908, 1140, 1341, 1517, 1669, 1802, 1919, 2028, 2131, 2344, 2450, 2551, 2658, 2779, 2911, 3426, 3656, 3917, 4217, 4556, 4, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 195, 198, 199, 200, 201, 202, 203, 205, 206, 353, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 791, 792, 793, 796, 797, 798, 799, 801, 916, 917, 918, 919, 920, 921, 922, 923, 924, 925, 926, 1037, 1038, 1039, 1041, 1042, 1043, 1044, 1047, 1149, 1150, 1151, 1152, 1155, 1157, 1158, 1255, 1256, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1436, 1437, 1438, 1439, 1441, 1442, 1443, 1445, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1533, 1535, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1677, 1678, 1679, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1737, 1738, 1739, 1740, 1743, 1744, 1745, 1746, 1747, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1860, 1861, 1862, 1863, 1864, 1865, 1866, 1867, 1868, 1869, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1972, 1973, 1974, 1975, 1976, 1977, 1978, 1979, 1980, 1981, 1982, 2038, 2039, 2040, 2042, 2043, 2044, 2045, 2046, 2075, 2076, 2077, 2078, 2079, 2080, 2081, 2082, 2083, 2084, 2085, 2140, 2141, 2142, 2143, 2144, 2145, 2146, 2147, 2148, 2149, 2150, 2175, 2176, 2179, 2180, 2182, 2183, 2184, 2186, 2241, 2246, 2247, 2248, 2249, 2250, 2251, 2252, 2253, 2254, 2255, 2283, 2284, 2285, 2287, 2288, 2291, 2292, 2293, 2352, 2353, 2355, 2356, 2357, 2358, 2360, 2361, 2362, 2389, 2390, 2394, 2395, 2396, 2397, 2398, 2399, 2400, 2458, 2459, 2460, 2461, 2462, 2463, 2464, 2465, 2466, 2467, 2468, 2494, 2495, 2496, 2497, 2498, 2499, 2500, 2501, 2502, 2504, 2560, 2561, 2562, 2563, 2564, 2565, 2566, 2567, 2568, 2569, 2570, 2600, 2601, 2602, 2603, 2604, 2605, 2606, 2607, 2608, 2609, 2610, 2666, 2667, 2668, 2669, 2670, 2671, 2672, 2673, 2675, 2676, 2714, 2715, 2716, 2717, 2718, 2719, 2720, 2721, 2724, 2787, 2788, 2789, 2790, 2791, 2793, 2794, 2795, 2796, 2797, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2919, 2920, 2921, 2922, 2923, 2924, 2925, 2926, 2927, 2928, 2929, 2984, 2985, 2986, 2987, 2988, 2989, 2990, 2991, 2992, 2993, 2994, 3068, 3069, 3070, 3071, 3072, 3073, 3074, 3075, 3076, 3077, 3078, 3144, 3145, 3146, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3154, 3238, 3239, 3240, 3241, 3242, 3243, 3244, 3245, 3246, 3247, 3248, 3328, 3329, 3330, 3331, 3332, 3333, 3334, 3335, 3336, 3337, 3338, 3434, 3435, 3436, 3437, 3438, 3439, 3440, 3441, 3442, 3443, 3444, 3541, 3543, 3544, 3545, 3546, 3547, 3548, 3549, 3550, 3664, 3665, 3666, 3667, 3668, 3669, 3670, 3671, 3673, 3674, 3789, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3926, 3927, 3928, 3929, 3930, 3931, 3932, 3933, 3934, 3935, 3936, 4070, 4071, 4072, 4073, 4074, 4075, 4076, 4078, 4079, 4080, 4219, 4224, 4225, 4226, 4227, 4228, 4229, 4230, 4231, 4232, 4233, 4234, 4390, 4391, 4392, 4393, 4394, 4395, 4396, 4397, 4398, 4399, 4400]
Discarding 533 places :
Implicit Place search using SMT only with invariants took 22235 ms to find 533 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 4638/5171 places, 13510/13510 transitions.
Discarding 483 places :
Symmetric choice reduction at 0 with 483 rule applications. Total rules 483 place count 4155 transition count 13027
Iterating global reduction 0 with 483 rules applied. Total rules applied 966 place count 4155 transition count 13027
Discarding 478 places :
Symmetric choice reduction at 0 with 478 rule applications. Total rules 1444 place count 3677 transition count 12549
Iterating global reduction 0 with 478 rules applied. Total rules applied 1922 place count 3677 transition count 12549
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 1924 place count 3675 transition count 12527
Iterating global reduction 0 with 2 rules applied. Total rules applied 1926 place count 3675 transition count 12527
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1929 place count 3675 transition count 12524
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1932 place count 3672 transition count 12524
Applied a total of 1932 rules in 1877 ms. Remains 3672 /4638 variables (removed 966) and now considering 12524/13510 (removed 986) transitions.
[2024-05-25 04:27:23] [INFO ] Flow matrix only has 11639 transitions (discarded 885 similar events)
// Phase 1: matrix 11639 rows 3672 cols
[2024-05-25 04:27:23] [INFO ] Computed 716 invariants in 218 ms
[2024-05-25 04:27:35] [INFO ] Implicit Places using invariants in 12283 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 161, 186, 207, 225, 241, 255, 267, 277, 287, 293, 297, 299, 328, 330, 332, 336, 342, 350, 360, 372, 386, 402, 420, 440, 461, 481, 499, 515, 529, 541, 551, 559, 565, 569, 571, 573, 583, 585, 587, 589, 593, 599, 607, 617, 629, 643, 659, 677, 696, 717, 736, 750, 762, 772, 780, 788, 792, 794, 796, 798, 809, 811, 813, 815, 817, 821, 827, 835, 845, 857, 871, 887, 904, 924, 941, 955, 965, 973, 979, 983, 985, 987, 989, 991, 1002, 1008, 1011, 1013, 1016, 1018, 1023, 1029, 1039, 1049, 1061, 1075, 1090, 1104, 1116, 1126, 1134, 1140, 1144, 1146, 1148, 1150, 1152, 1154, 1167, 1169, 1171, 1173, 1175, 1177, 1179, 1183, 1189, 1197, 1207, 1219, 1232, 1247, 1259, 1267, 1273, 1277, 1279, 1281, 1283, 1285, 1289, 1291, 1304, 1308, 1310, 1312, 1314, 1316, 1318, 1320, 1324, 1331, 1339, 1349, 1361, 1373, 1381, 1387, 1391, 1393, 1395, 1397, 1399, 1401, 1403, 1405, 1415, 1417, 1419, 1421, 1423, 1425, 1427, 1429, 1431, 1435, 1441, 1449, 1458, 1468, 1474, 1478, 1482, 1484, 1487, 1489, 1491, 1493, 1495, 1497, 1507, 1509, 1511, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1529, 1535, 1542, 1549, 1553, 1555, 1558, 1560, 1562, 1564, 1566, 1568, 1570, 1572, 1581, 1585, 1587, 1589, 1591, 1593, 1597, 1599, 1602, 1604, 1606, 1610, 1615, 1619, 1621, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1649, 1654, 1658, 1660, 1662, 1664, 1666, 1668, 1670, 1672, 1675, 1677, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1713, 1716, 1718, 1720, 1722, 1724, 1726, 1728, 1730, 1732, 1734, 1736, 1738, 1744, 1747, 1749, 1751, 1753, 1759, 1763, 1765, 1767, 1769, 1771, 1780, 1784, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1812, 1814, 1817, 1821, 1823, 1826, 1828, 1830, 1832, 1834, 1836, 1849, 1853, 1856, 1858, 1860, 1862, 1864, 1866, 1869, 1871, 1873, 1875, 1877, 1882, 1885, 1887, 1889, 1891, 1893, 1895, 1900, 1902, 1904, 1906, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1941, 1943, 1947, 1949, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1966, 1968, 1978, 1980, 1982, 1984, 1986, 1988, 1990, 1992, 1994, 1996, 1998, 2000, 2004, 2009, 2013, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2039, 2042, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2066, 2072, 2081, 2087, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2110, 2121, 2124, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2140, 2144, 2152, 2160, 2169, 2177, 2183, 2187, 2189, 2191, 2193, 2195, 2197, 2199, 2201, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2226, 2230, 2236, 2244, 2254, 2265, 2275, 2283, 2293, 2295, 2297, 2299, 2301, 2303, 2305, 2313, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2331, 2337, 2345, 2355, 2367, 2380, 2392, 2402, 2410, 2416, 2420, 2422, 2424, 2426, 2428, 2430, 2438, 2440, 2442, 2444, 2446, 2448, 2450, 2454, 2460, 2468, 2478, 2490, 2504, 2519, 2533, 2545, 2555, 2563, 2569, 2573, 2575, 2577, 2579, 2581, 2589, 2591, 2593, 2595, 2597, 2599, 2603, 2609, 2617, 2627, 2639, 2653, 2669, 2688, 2704, 2718, 2731, 2741, 2749, 2755, 2759, 2761, 2765, 2767, 2779, 2782, 2785, 2787, 2789, 2793, 2799, 2807, 2817, 2829, 2843, 2859, 2877, 2896, 2914, 2930, 2944, 2956, 2966, 2974, 2980, 2984, 2986, 2988, 2998, 3000, 3002, 3004, 3008, 3014, 3022, 3032, 3044, 3058, 3074, 3092, 3112, 3134, 3154, 3172, 3189, 3203, 3215, 3225, 3233, 3239, 3243, 3245, 3252, 3254, 3256, 3260, 3266, 3274, 3284, 3296, 3310, 3326, 3344, 3364, 3386, 3409, 3431, 3451, 3469, 3485, 3499, 3511, 3521, 3529, 3535, 3539]
Discarding 599 places :
Implicit Place search using SMT only with invariants took 12320 ms to find 599 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 3073/5171 places, 12524/13510 transitions.
Applied a total of 0 rules in 617 ms. Remains 3073 /3073 variables (removed 0) and now considering 12524/12524 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 37863 ms. Remains : 3073/5171 places, 12524/13510 transitions.
RANDOM walk for 40000 steps (597 resets) in 2371 ms. (16 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (63 resets) in 426 ms. (93 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 23875 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 1
Probabilistic random walk after 23875 steps, saw 10584 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-25 04:27:40] [INFO ] Flow matrix only has 11639 transitions (discarded 885 similar events)
// Phase 1: matrix 11639 rows 3073 cols
[2024-05-25 04:27:40] [INFO ] Computed 117 invariants in 174 ms
[2024-05-25 04:27:40] [INFO ] State equation strengthened by 8152 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2826/2889 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2889 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 118/3007 variables, 47/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/3007 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 44/3051 variables, 44/95 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3051 variables, 0/95 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 22/3073 variables, 22/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3073 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 11639/14712 variables, 3073/3190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/14712 variables, 8152/11342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/14712 variables, 0/11342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/14712 variables, 0/11342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 14712/14712 variables, and 11342 constraints, problems are : Problem set: 0 solved, 1 unsolved in 7461 ms.
Refiners :[Positive P Invariants (semi-flows): 48/48 constraints, Generalized P Invariants (flows): 69/69 constraints, State Equation: 3073/3073 constraints, ReadFeed: 8152/8152 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2826/2889 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 04:27:50] [INFO ] Deduced a trap composed of 381 places in 2367 ms of which 18 ms to minimize.
[2024-05-25 04:27:52] [INFO ] Deduced a trap composed of 418 places in 2389 ms of which 19 ms to minimize.
[2024-05-25 04:27:55] [INFO ] Deduced a trap composed of 559 places in 2508 ms of which 20 ms to minimize.
[2024-05-25 04:27:58] [INFO ] Deduced a trap composed of 455 places in 2434 ms of which 18 ms to minimize.
[2024-05-25 04:28:00] [INFO ] Deduced a trap composed of 626 places in 2383 ms of which 19 ms to minimize.
[2024-05-25 04:28:02] [INFO ] Deduced a trap composed of 277 places in 2497 ms of which 19 ms to minimize.
[2024-05-25 04:28:05] [INFO ] Deduced a trap composed of 505 places in 2409 ms of which 18 ms to minimize.
[2024-05-25 04:28:08] [INFO ] Deduced a trap composed of 306 places in 2560 ms of which 19 ms to minimize.
[2024-05-25 04:28:10] [INFO ] Deduced a trap composed of 582 places in 2388 ms of which 18 ms to minimize.
[2024-05-25 04:28:12] [INFO ] Deduced a trap composed of 614 places in 2449 ms of which 19 ms to minimize.
[2024-05-25 04:28:15] [INFO ] Deduced a trap composed of 470 places in 2419 ms of which 18 ms to minimize.
[2024-05-25 04:28:18] [INFO ] Deduced a trap composed of 391 places in 2590 ms of which 20 ms to minimize.
[2024-05-25 04:28:20] [INFO ] Deduced a trap composed of 390 places in 2487 ms of which 19 ms to minimize.
[2024-05-25 04:28:23] [INFO ] Deduced a trap composed of 448 places in 2455 ms of which 31 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/2889 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2889 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 118/3007 variables, 47/65 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-25 04:28:26] [INFO ] Deduced a trap composed of 6 places in 2877 ms of which 20 ms to minimize.
[2024-05-25 04:28:29] [INFO ] Deduced a trap composed of 40 places in 2873 ms of which 20 ms to minimize.
[2024-05-25 04:28:31] [INFO ] Deduced a trap composed of 205 places in 2805 ms of which 20 ms to minimize.
[2024-05-25 04:28:34] [INFO ] Deduced a trap composed of 203 places in 2839 ms of which 20 ms to minimize.
[2024-05-25 04:28:37] [INFO ] Deduced a trap composed of 202 places in 2820 ms of which 21 ms to minimize.
[2024-05-25 04:28:40] [INFO ] Deduced a trap composed of 71 places in 2493 ms of which 19 ms to minimize.
[2024-05-25 04:28:42] [INFO ] Deduced a trap composed of 300 places in 2582 ms of which 21 ms to minimize.
[2024-05-25 04:28:45] [INFO ] Deduced a trap composed of 99 places in 2591 ms of which 20 ms to minimize.
[2024-05-25 04:28:48] [INFO ] Deduced a trap composed of 146 places in 2799 ms of which 20 ms to minimize.
[2024-05-25 04:28:51] [INFO ] Deduced a trap composed of 146 places in 2782 ms of which 20 ms to minimize.
[2024-05-25 04:28:54] [INFO ] Deduced a trap composed of 99 places in 2849 ms of which 19 ms to minimize.
[2024-05-25 04:28:56] [INFO ] Deduced a trap composed of 215 places in 2820 ms of which 20 ms to minimize.
[2024-05-25 04:28:59] [INFO ] Deduced a trap composed of 235 places in 2874 ms of which 20 ms to minimize.
[2024-05-25 04:29:02] [INFO ] Deduced a trap composed of 234 places in 2773 ms of which 19 ms to minimize.
[2024-05-25 04:29:05] [INFO ] Deduced a trap composed of 139 places in 2467 ms of which 21 ms to minimize.
[2024-05-25 04:29:07] [INFO ] Deduced a trap composed of 233 places in 2716 ms of which 20 ms to minimize.
[2024-05-25 04:29:10] [INFO ] Deduced a trap composed of 232 places in 2792 ms of which 19 ms to minimize.
[2024-05-25 04:29:13] [INFO ] Deduced a trap composed of 40 places in 2810 ms of which 19 ms to minimize.
[2024-05-25 04:29:16] [INFO ] Deduced a trap composed of 215 places in 2802 ms of which 22 ms to minimize.
[2024-05-25 04:29:19] [INFO ] Deduced a trap composed of 71 places in 2764 ms of which 19 ms to minimize.
SMT process timed out in 99250ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 63 out of 3073 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3073/3073 places, 12524/12524 transitions.
Applied a total of 0 rules in 619 ms. Remains 3073 /3073 variables (removed 0) and now considering 12524/12524 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 619 ms. Remains : 3073/3073 places, 12524/12524 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3073/3073 places, 12524/12524 transitions.
Applied a total of 0 rules in 653 ms. Remains 3073 /3073 variables (removed 0) and now considering 12524/12524 (removed 0) transitions.
[2024-05-25 04:29:20] [INFO ] Flow matrix only has 11639 transitions (discarded 885 similar events)
[2024-05-25 04:29:20] [INFO ] Invariant cache hit.
[2024-05-25 04:29:27] [INFO ] Implicit Places using invariants in 6793 ms returned []
Implicit Place search using SMT only with invariants took 6794 ms to find 0 implicit places.
Running 12430 sub problems to find dead transitions.
[2024-05-25 04:29:27] [INFO ] Flow matrix only has 11639 transitions (discarded 885 similar events)
[2024-05-25 04:29:27] [INFO ] Invariant cache hit.
[2024-05-25 04:29:27] [INFO ] State equation strengthened by 8152 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3071 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 12430 unsolved
SMT process timed out in 126550ms, After SMT, problems are : Problem set: 0 solved, 12430 unsolved
Search for dead transitions found 0 dead transitions in 126672ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134174 ms. Remains : 3073/3073 places, 12524/12524 transitions.
[2024-05-25 04:31:34] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 3 ms.
[2024-05-25 04:31:34] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3073 places, 12524 transitions and 61877 arcs took 52 ms.
[2024-05-25 04:31:35] [INFO ] Flatten gal took : 661 ms
Total runtime 449728 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running MultiCrashLeafsetExtension-PT-S24C11
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/405/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 3073
TRANSITIONS: 12524
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.303s, Sys 0.023s]
SAVING FILE /home/mcc/execution/405/model (.net / .def) ...
EXPORT TIME: [User 0.043s, Sys 0.000s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 762
MODEL NAME: /home/mcc/execution/405/model
3073 places, 12524 transitions.
No place bound informations found.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C11"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="greatspnxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
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 greatspnxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C11, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r245-tall-171654349200134"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C11.tgz
mv MultiCrashLeafsetExtension-PT-S24C11 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;