Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r246-tall-171654351100223.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 MultiCrashLeafsetExtension-PT-S32C11, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351100223
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 16:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 30K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 178K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K 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 35M 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-S32C11-ReachabilityFireability-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-15

=== Now, execution of the tool begins

BK_START 1716643456332

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202405141337
[2024-05-25 13:24:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 13:24:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 13:24:18] [INFO ] Load time of PNML (sax parser for PT used): 1132 ms
[2024-05-25 13:24:18] [INFO ] Transformed 34406 places.
[2024-05-25 13:24:19] [INFO ] Transformed 51525 transitions.
[2024-05-25 13:24:19] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1484 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 31 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (355 resets) in 7152 ms. (5 steps per ms) remains 15/16 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 4004 steps (8 resets) in 66 ms. (59 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 93 ms. (42 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 100 ms. (39 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 67 ms. (58 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 318 ms. (12 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 213 ms. (18 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 64 ms. (61 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 58 ms. (67 steps per ms) remains 15/15 properties
[2024-05-25 13:24:23] [INFO ] Flatten gal took : 2431 ms
[2024-05-25 13:24:24] [INFO ] Flatten gal took : 1512 ms
[2024-05-25 13:24:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14862762797575855074.gal : 369 ms
[2024-05-25 13:24:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10266198645686528784.prop : 3 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/ReachabilityCardinality14862762797575855074.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10266198645686528784.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 ...330
Interrupted probabilistic random walk after 7773 steps, run timeout after 6001 ms. (steps per millisecond=1 ) properties seen :0 out of 15
Probabilistic random walk after 7773 steps, saw 3948 distinct states, run finished after 6014 ms. (steps per millisecond=1 ) properties seen :0
[2024-05-25 13:24:28] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34406 cols
[2024-05-25 13:24:40] [INFO ] Computed 1963 invariants in 12182 ms
[2024-05-25 13:24:41] [INFO ] State equation strengthened by 16546 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/318 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/318 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/318 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-05 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 5513/5831 variables, 49/63 constraints. Problems are: Problem set: 1 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/5831 variables, 2/65 constraints. Problems are: Problem set: 1 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5831 variables, 0/65 constraints. Problems are: Problem set: 1 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 30/5861 variables, 30/95 constraints. Problems are: Problem set: 1 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5861 variables, 0/95 constraints. Problems are: Problem set: 1 solved, 14 unsolved
SMT process timed out in 18369ms, After SMT, problems are : Problem set: 1 solved, 14 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 259 out of 34406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Graph (complete) has 112391 edges and 34406 vertex of which 34348 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.76 ms
Discarding 58 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 10507 transitions
Trivial Post-agglo rules discarded 10507 transitions
Performed 10507 trivial Post agglomeration. Transition count delta: 10507
Iterating post reduction 0 with 10507 rules applied. Total rules applied 10508 place count 34348 transition count 41018
Reduce places removed 10507 places and 0 transitions.
Performed 543 Post agglomeration using F-continuation condition.Transition count delta: 543
Iterating post reduction 1 with 11050 rules applied. Total rules applied 21558 place count 23841 transition count 40475
Reduce places removed 543 places and 0 transitions.
Iterating post reduction 2 with 543 rules applied. Total rules applied 22101 place count 23298 transition count 40475
Loading property file /tmp/ReachabilityCardinality10266198645686528784.prop.
Performed 688 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 688 Pre rules applied. Total rules applied 22101 place count 23298 transition count 39787
Deduced a syphon composed of 688 places in 60 ms
Reduce places removed 688 places and 0 transitions.
Iterating global reduction 3 with 1376 rules applied. Total rules applied 23477 place count 22610 transition count 39787
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 67 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 23531 place count 22583 transition count 39760
Free-agglomeration rule (complex) applied 942 times.
Iterating global reduction 3 with 942 rules applied. Total rules applied 24473 place count 22583 transition count 38818
Reduce places removed 942 places and 0 transitions.
Iterating post reduction 3 with 942 rules applied. Total rules applied 25415 place count 21641 transition count 38818
Partial Free-agglomeration rule applied 9451 times.
Drop transitions (Partial Free agglomeration) removed 9451 transitions
Iterating global reduction 4 with 9451 rules applied. Total rules applied 34866 place count 21641 transition count 38818
Applied a total of 34866 rules in 12568 ms. Remains 21641 /34406 variables (removed 12765) and now considering 38818/51525 (removed 12707) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12590 ms. Remains : 21641/34406 places, 38818/51525 transitions.
RANDOM walk for 40000 steps (500 resets) in 2671 ms. (14 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 461 ms. (86 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 391 ms. (102 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 404 ms. (98 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 413 ms. (96 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 424 ms. (94 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 509 ms. (78 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 402 ms. (99 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 463 ms. (86 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (56 resets) in 470 ms. (84 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 474 ms. (84 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 381 ms. (104 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 466 ms. (85 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 410 ms. (97 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (56 resets) in 536 ms. (74 steps per ms) remains 14/14 properties
Interrupted probabilistic random walk after 13700 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 14
Probabilistic random walk after 13700 steps, saw 6883 distinct states, run finished after 6003 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:25:08] [INFO ] Flow matrix only has 37330 transitions (discarded 1488 similar events)
// Phase 1: matrix 37330 rows 21641 cols
[2024-05-25 13:25:19] [INFO ] Computed 1905 invariants in 10723 ms
[2024-05-25 13:25:20] [INFO ] State equation strengthened by 16546 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/259 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/259 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/259 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-00 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-06 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-06 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-10 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-10 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-13 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-15 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2023-15 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 3 (OVERLAPS) 8095/8354 variables, 29/36 constraints. Problems are: Problem set: 5 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8354 variables, 3/39 constraints. Problems are: Problem set: 5 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/8354 variables, 0/39 constraints. Problems are: Problem set: 5 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 6/8360 variables, 6/45 constraints. Problems are: Problem set: 5 solved, 9 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/8360 variables, 0/45 constraints. Problems are: Problem set: 5 solved, 9 unsolved
Problem MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-09 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-09 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 8 (OVERLAPS) 12994/21354 variables, 1573/1618 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/21354 variables, 0/1618 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 22/21376 variables, 22/1640 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/21376 variables, 0/1640 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 265/21641 variables, 265/1905 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/21641 variables, 0/1905 constraints. Problems are: Problem set: 6 solved, 8 unsolved
At refinement iteration 14 (OVERLAPS) 37330/58971 variables, 21641/23546 constraints. Problems are: Problem set: 6 solved, 8 unsolved
SMT process timed out in 57644ms, After SMT, problems are : Problem set: 6 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 56 out of 21641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21641/21641 places, 38818/38818 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 21641 transition count 38785
Reduce places removed 33 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 49 rules applied. Total rules applied 82 place count 21608 transition count 38769
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 98 place count 21592 transition count 38769
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 98 place count 21592 transition count 38738
Deduced a syphon composed of 31 places in 59 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 160 place count 21561 transition count 38738
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 55 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 168 place count 21557 transition count 38734
Free-agglomeration rule (complex) applied 40 times.
Iterating global reduction 3 with 40 rules applied. Total rules applied 208 place count 21557 transition count 38694
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 3 with 40 rules applied. Total rules applied 248 place count 21517 transition count 38694
Partial Free-agglomeration rule applied 732 times.
Drop transitions (Partial Free agglomeration) removed 732 transitions
Iterating global reduction 4 with 732 rules applied. Total rules applied 980 place count 21517 transition count 38694
Applied a total of 980 rules in 7426 ms. Remains 21517 /21641 variables (removed 124) and now considering 38694/38818 (removed 124) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7427 ms. Remains : 21517/21641 places, 38694/38818 transitions.
RANDOM walk for 40000 steps (506 resets) in 2751 ms. (14 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (56 resets) in 468 ms. (85 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 404 ms. (98 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 422 ms. (94 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 393 ms. (101 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (56 resets) in 419 ms. (95 steps per ms) remains 7/8 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (56 resets) in 431 ms. (92 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 414 ms. (96 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (56 resets) in 404 ms. (98 steps per ms) remains 7/7 properties
[2024-05-25 13:26:15] [INFO ] Flow matrix only has 37175 transitions (discarded 1519 similar events)
// Phase 1: matrix 37175 rows 21517 cols
[2024-05-25 13:26:28] [INFO ] Computed 1905 invariants in 13470 ms
[2024-05-25 13:26:30] [INFO ] State equation strengthened by 16546 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/48 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 8096/8144 variables, 14/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/8144 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 6/8150 variables, 6/21 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/8150 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 13013/21163 variables, 1530/1551 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/21163 variables, 0/1551 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 44/21207 variables, 44/1595 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/21207 variables, 0/1595 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 310/21517 variables, 310/1905 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/21517 variables, 0/1905 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (OVERLAPS) 37175/58692 variables, 21517/23422 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SMT process timed out in 90235ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 48 out of 21517 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21517/21517 places, 38694/38694 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 21517 transition count 38692
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 21515 transition count 38692
Free-agglomeration rule (complex) applied 1054 times.
Iterating global reduction 2 with 1054 rules applied. Total rules applied 1058 place count 21515 transition count 37638
Reduce places removed 1054 places and 0 transitions.
Iterating post reduction 2 with 1054 rules applied. Total rules applied 2112 place count 20461 transition count 37638
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 2113 place count 20461 transition count 37638
Applied a total of 2113 rules in 6866 ms. Remains 20461 /21517 variables (removed 1056) and now considering 37638/38694 (removed 1056) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6866 ms. Remains : 20461/21517 places, 37638/38694 transitions.
RANDOM walk for 40000 steps (588 resets) in 7091 ms. (5 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 854 ms. (46 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 893 ms. (44 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 911 ms. (43 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 798 ms. (50 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 862 ms. (46 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 651 ms. (61 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (56 resets) in 657 ms. (60 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 24493 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 7
Probabilistic random walk after 24493 steps, saw 11586 distinct states, run finished after 9001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:28:05] [INFO ] Flow matrix only has 36118 transitions (discarded 1520 similar events)
// Phase 1: matrix 36118 rows 20461 cols
[2024-05-25 13:28:18] [INFO ] Computed 1905 invariants in 12827 ms
[2024-05-25 13:28:19] [INFO ] State equation strengthened by 16546 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/48 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 7256/7304 variables, 14/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7304 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 6/7310 variables, 6/21 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7310 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 12910/20220 variables, 1643/1664 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/20220 variables, 0/1664 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 44/20264 variables, 44/1708 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/20264 variables, 0/1708 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 197/20461 variables, 197/1905 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/20461 variables, 0/1905 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (OVERLAPS) 36118/56579 variables, 20461/22366 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SMT process timed out in 104761ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 48 out of 20461 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20461/20461 places, 37638/37638 transitions.
Applied a total of 0 rules in 1414 ms. Remains 20461 /20461 variables (removed 0) and now considering 37638/37638 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1415 ms. Remains : 20461/20461 places, 37638/37638 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20461/20461 places, 37638/37638 transitions.
Applied a total of 0 rules in 1516 ms. Remains 20461 /20461 variables (removed 0) and now considering 37638/37638 (removed 0) transitions.
[2024-05-25 13:29:53] [INFO ] Flow matrix only has 36118 transitions (discarded 1520 similar events)
[2024-05-25 13:29:53] [INFO ] Invariant cache hit.
[2024-05-25 13:30:27] [INFO ] Performed 5201/20461 implicitness test of which 232 returned IMPLICIT in 30 seconds.
[2024-05-25 13:30:57] [INFO ] Performed 8274/20461 implicitness test of which 430 returned IMPLICIT in 60 seconds.
[2024-05-25 13:31:27] [INFO ] Performed 11369/20461 implicitness test of which 660 returned IMPLICIT in 90 seconds.
[2024-05-25 13:31:57] [INFO ] Performed 13687/20461 implicitness test of which 813 returned IMPLICIT in 120 seconds.
[2024-05-25 13:32:28] [INFO ] Performed 16428/20461 implicitness test of which 959 returned IMPLICIT in 150 seconds.
[2024-05-25 13:32:33] [INFO ] Implicit Places using invariants in 160089 ms returned [4, 7, 20, 35, 52, 71, 92, 115, 140, 167, 196, 228, 261, 296, 334, 373, 414, 456, 497, 536, 573, 608, 641, 672, 701, 728, 753, 776, 797, 816, 833, 848, 861, 898, 904, 917, 930, 945, 962, 981, 1002, 1025, 1050, 1077, 1107, 1138, 1171, 1207, 1244, 1283, 1323, 1362, 1399, 1434, 1467, 1498, 1527, 1554, 1579, 1602, 1623, 1642, 1659, 1674, 1687, 1700, 1736, 1742, 1755, 1768, 1781, 1796, 1813, 1832, 1853, 1876, 1901, 1929, 1958, 1989, 2023, 2058, 2095, 2133, 2170, 2205, 2238, 2269, 2298, 2325, 2350, 2373, 2394, 2413, 2430, 2445, 2458, 2471, 2484, 2520, 2526, 2539, 2552, 2565, 2578, 2593, 2610, 2629, 2650, 2673, 2699, 2726, 2755, 2787, 2820, 2855, 2891, 2926, 2959, 2990, 3019, 3046, 3071, 3094, 3115, 3134, 3151, 3166, 3179, 3192, 3205, 3218, 3254, 3260, 3273, 3286, 3299, 3312, 3325, 3340, 3357, 3376, 3397, 3421, 3446, 3473, 3503, 3534, 3567, 3601, 3634, 3665, 3694, 3721, 3746, 3769, 3790, 3809, 3826, 3841, 3855, 3868, 3881, 3894, 3907, 3943, 3949, 3962, 3976, 3989, 4002, 4015, 4028, 4043, 4060, 4079, 4101, 4124, 4149, 4177, 4206, 4237, 4269, 4300, 4329, 4356, 4381, 4404, 4425, 4444, 4461, 4476, 4489, 4502, 4515, 4528, 4541, 4554, 4590, 4596, 4609, 4622, 4635, 4648, 4661, 4674, 4687, 4702, 4720, 4740, 4761, 4784, 4810, 4837, 4866, 4896, 4925, 4952, 4977, 5000, 5021, 5040, 5057, 5072, 5085, 5098, 5111, 5124, 5137, 5150, 5163, 5199, 5205, 5218, 5231, 5244, 5257, 5270, 5283, 5296, 5309, 5324, 5342, 5361, 5382, 5406, 5431, 5458, 5486, 5513, 5538, 5561, 5582, 5601, 5618, 5633, 5646, 5659, 5672, 5685, 5698, 5711, 5724, 5737, 5773, 5779, 5792, 5805, 5818, 5831, 5844, 5857, 5870, 5883, 5896, 5912, 5929, 5948, 5970, 5993, 6018, 6044, 6069, 6092, 6113, 6132, 6149, 6164, 6177, 6190, 6203, 6216, 6229, 6242, 6255, 6268, 6281, 6317, 6323, 6336, 6349, 6362, 6375, 6388, 6401, 6414, 6427, 6440, 6454, 6469, 6487, 6507, 6528, 6551, 6575, 6598, 6619, 6638, 6655, 6670, 6683, 6696, 6709, 6722, 6735, 6748, 6761, 6774, 6787, 6800, 6836, 6843, 6856, 6869, 6882, 6895, 6908, 6921, 6934, 6947, 6960, 6973, 6986, 7001, 7019, 7038, 7059, 7081, 7102, 7121, 7138, 7153, 7166, 7179, 7192, 7205, 7218, 7231, 7244, 7257, 7270, 7283, 7296, 7333, 7339, 7352, 7365, 7378, 7391, 7404, 7417, 7430, 7443, 7456, 7469, 7482, 7495, 7511, 7528, 7547, 7567, 7586, 7603, 7618, 7631, 7644, 7657, 7670, 7683, 7696, 7709, 7722, 7735, 7748, 7761, 7774, 7810, 7816, 7829, 7842, 7855, 7868, 7881, 7894, 7907, 7920, 7933, 7946, 7959, 7972, 7986, 8001, 8018, 8036, 8053, 8068, 8081, 8094, 8107, 8120, 8133, 8146, 8160, 8173, 8186, 8199, 8212, 8225, 8238, 8274, 8281, 8294, 8307, 8320, 8333, 8346, 8359, 8372, 8385, 8398, 8411, 8424, 8437, 8450, 8463, 8478, 8494, 8509, 8522, 8535, 8548, 8561, 8574, 8587, 8600, 8613, 8626, 8639, 8652, 8665, 8678, 8691, 8727, 8733, 8746, 8759, 8772, 8785, 8798, 8811, 8824, 8837, 8850, 8863, 8876, 8889, 8902, 8915, 8928, 8942, 8955, 8968, 8981, 8994, 9007, 9020, 9033, 9046, 9059, 9072, 9085, 9098, 9111, 9124, 9137, 9173, 9179, 9192, 9205, 9218, 9231, 9244, 9257, 9270, 9283, 9296, 9309, 9322, 9335, 9348, 9361, 9374, 9388, 9401, 9414, 9427, 9440, 9453, 9466, 9479, 9492, 9505, 9518, 9531, 9544, 9557, 9570, 9583, 9619, 9621, 9624, 9637, 9650, 9663, 9676, 9689, 9702, 9715, 9728, 9742, 9755, 9768, 9781, 9794, 9808, 9821, 9834, 9847, 9860, 9873, 9886, 9899, 9912, 9925, 9938, 9951, 9964, 9978, 9991, 10004, 10017, 10030, 10066, 10072, 10085, 10098, 10111, 10124, 10137, 10150, 10163, 10176, 10189, 10202, 10215, 10228, 10241, 10254, 10267, 10280, 10293, 10306, 10319, 10332, 10345, 10358, 10371, 10384, 10397, 10410, 10423, 10436, 10449, 10462, 10475, 10512, 10518, 10531, 10544, 10557, 10570, 10583, 10596, 10609, 10622, 10635, 10648, 10661, 10674, 10687, 10700, 10713, 10726, 10740, 10753, 10766, 10779, 10792, 10805, 10818, 10831, 10844, 10857, 10870, 10883, 10896, 10909, 10922, 10959, 10965, 10978, 10991, 11004, 11017, 11030, 11043, 11056, 11069, 11082, 11095, 11108, 11121, 11134, 11147, 11160, 11175, 11191, 11206, 11219, 11232, 11245, 11258, 11271, 11284, 11297, 11310, 11323, 11336, 11349, 11362, 11375, 11411, 11417, 11430, 11443, 11456, 11469, 11482, 11495, 11508, 11521, 11534, 11547, 11560, 11573, 11586, 11600, 11615, 11632, 11650, 11667, 11682, 11695, 11708, 11721, 11734, 11747, 11760, 11773, 11786, 11799, 11812, 11825, 11838, 11875, 11881, 11894, 11907, 11920, 11933, 11946, 11959, 11972, 11985, 11998, 12011, 12024, 12037, 12050, 12066, 12083, 12102, 12122, 12141, 12158, 12173, 12186, 12199, 12212, 12225, 12238, 12251, 12264, 12277, 12290, 12303, 12316, 12352, 12358, 12371, 12384, 12397, 12410, 12423, 12436, 12449, 12462, 12475, 12488, 12501, 12514, 12529, 12547, 12566, 12587, 12609, 12630, 12649, 12666, 12681, 12694, 12707, 12720, 12733, 12746, 12759, 12772, 12785, 12798, 12811, 12847, 12853, 12866, 12879, 12892, 12905, 12918, 12931, 12944, 12957, 12970, 12983, 12997, 13012, 13029, 13049, 13070, 13094, 13118, 13141, 13162, 13181, 13198, 13213, 13226, 13239, 13252, 13265, 13278, 13291, 13304, 13317, 13330, 13366, 13372, 13385, 13398, 13411, 13424, 13437, 13450, 13463, 13476, 13489, 13502, 13518, 13535, 13554, 13576, 13599, 13624, 13650, 13675, 13698, 13719, 13738, 13755, 13770, 13783, 13796, 13809, 13822, 13835, 13848, 13861, 13874, 13910, 13916, 13929, 13942, 13955, 13968, 13981, 13994, 14007, 14020, 14033, 14048, 14066, 14085, 14106, 14130, 14155, 14182, 14210, 14237, 14262, 14285, 14306, 14325, 14342, 14357, 14370, 14383, 14396, 14409, 14422, 14435, 14448, 14484, 14490, 14503, 14516, 14529, 14542, 14555, 14568, 14581, 14594, 14609, 14626, 14646, 14667, 14690, 14716, 14743, 14772, 14802, 14831, 14858, 14883, 14906, 14927, 14946, 14963, 14978, 14991, 15004, 15017, 15030, 15043, 15056, 15093, 15099, 15112, 15125, 15138, 15151, 15164, 15177, 15190, 15205, 15222, 15241, 15263, 15286, 15311, 15339, 15368, 15399, 15431, 15462, 15491, 15518, 15543, 15566, 15587, 15606, 15623, 15638, 15651, 15664, 15677, 15690, 15703, 15739, 15745, 15758, 15771, 15784, 15797, 15810, 15823, 15838, 15855, 15874, 15895, 15919, 15944, 15971, 16001, 16032, 16065, 16099, 16132, 16163, 16192, 16219, 16244, 16267, 16288, 16307, 16324, 16339, 16352, 16365, 16378, 16391, 16427, 16433, 16446, 16459, 16472, 16485, 16498, 16513, 16530, 16549, 16570, 16593, 16620, 16647]
[2024-05-25 13:32:33] [INFO ] Actually due to overlaps returned [898, 2520, 3254, 3943, 4590, 5199, 5773, 6317, 6836, 7333, 7810, 8274, 9173, 9619, 10066, 10512, 10959, 11411, 11875, 12352, 12847, 13366, 13910, 15093, 16427, 1736, 8727, 14484, 15739, 816, 833, 848, 861, 1659, 1674, 1687, 1700, 2445, 2458, 2471, 2484, 3179, 3192, 3205, 3218, 3868, 3881, 3894, 3907, 4515, 4528, 4541, 4554, 5124, 5137, 5150, 5163, 5698, 5711, 5724, 5737, 6242, 6255, 6268, 6281, 6761, 6774, 6787, 6800, 7257, 7270, 7283, 7296, 7735, 7748, 7761, 7774, 8199, 8212, 8225, 8238, 8652, 8665, 8678, 8691, 9098, 9111, 9124, 9137, 9544, 9557, 9570, 9583, 9991, 10004, 10017, 10030, 10436, 10449, 10462, 10475, 10883, 10896, 10909, 10922, 11336, 11349, 11362, 11375, 11799, 11812, 11825, 11838, 12277, 12290, 12303, 12316, 12772, 12785, 12798, 12811, 13291, 13304, 13317, 13330, 13835, 13848, 13861, 13874, 14409, 14422, 14435, 14448, 15017, 15030, 15043, 15056, 15664, 15677, 15690, 15703, 16352, 16365, 16378, 16391, 4, 9621]
Discarding 147 places :
Implicit Place search using SMT only with invariants took 160191 ms to find 147 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20314/20461 places, 37638/37638 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 20314 transition count 37636
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 20312 transition count 37636
Applied a total of 4 rules in 2879 ms. Remains 20312 /20314 variables (removed 2) and now considering 37636/37638 (removed 2) transitions.
[2024-05-25 13:32:36] [INFO ] Flow matrix only has 36116 transitions (discarded 1520 similar events)
// Phase 1: matrix 36116 rows 20312 cols
[2024-05-25 13:32:51] [INFO ] Computed 1758 invariants in 14902 ms
[2024-05-25 13:33:25] [INFO ] Performed 5635/20312 implicitness test of which 223 returned IMPLICIT in 30 seconds.
[2024-05-25 13:33:55] [INFO ] Performed 8846/20312 implicitness test of which 407 returned IMPLICIT in 60 seconds.
[2024-05-25 13:34:25] [INFO ] Performed 11779/20312 implicitness test of which 589 returned IMPLICIT in 90 seconds.
[2024-05-25 13:34:55] [INFO ] Performed 14601/20312 implicitness test of which 743 returned IMPLICIT in 120 seconds.
[2024-05-25 13:35:25] [INFO ] Performed 17800/20312 implicitness test of which 878 returned IMPLICIT in 150 seconds.
[2024-05-25 13:35:31] [INFO ] Implicit Places using invariants in 174986 ms returned [6, 19, 34, 51, 70, 91, 114, 139, 166, 195, 227, 260, 295, 333, 372, 413, 455, 496, 535, 572, 607, 640, 671, 700, 727, 752, 775, 796, 897, 910, 923, 938, 955, 974, 995, 1018, 1043, 1070, 1100, 1131, 1164, 1200, 1237, 1276, 1316, 1355, 1392, 1427, 1460, 1491, 1520, 1547, 1572, 1595, 1616, 1635, 1730, 1743, 1756, 1769, 1784, 1801, 1820, 1841, 1864, 1889, 1917, 1946, 1977, 2011, 2046, 2083, 2121, 2158, 2193, 2226, 2257, 2286, 2313, 2338, 2361, 2382, 2401, 2418, 2509, 2522, 2535, 2548, 2561, 2576, 2593, 2612, 2633, 2656, 2682, 2709, 2738, 2770, 2803, 2838, 2874, 2909, 2942, 2973, 3002, 3029, 3054, 3077, 3098, 3117, 3134, 3149, 3238, 3251, 3264, 3277, 3290, 3303, 3318, 3335, 3354, 3375, 3399, 3424, 3451, 3481, 3512, 3545, 3579, 3612, 3643, 3672, 3699, 3724, 3747, 3768, 3787, 3804, 3819, 3833, 3922, 3935, 3949, 3962, 3975, 3988, 4001, 4016, 4033, 4052, 4074, 4097, 4122, 4150, 4179, 4210, 4242, 4273, 4302, 4329, 4354, 4377, 4398, 4417, 4434, 4449, 4462, 4475, 4564, 4577, 4590, 4603, 4616, 4629, 4642, 4655, 4670, 4688, 4708, 4729, 4752, 4778, 4805, 4834, 4864, 4893, 4920, 4945, 4968, 4989, 5008, 5025, 5040, 5053, 5066, 5079, 5168, 5181, 5194, 5207, 5220, 5233, 5246, 5259, 5272, 5287, 5305, 5324, 5345, 5369, 5394, 5421, 5449, 5476, 5501, 5524, 5545, 5564, 5581, 5596, 5609, 5622, 5635, 5648, 5737, 5750, 5763, 5776, 5789, 5802, 5815, 5828, 5841, 5854, 5870, 5887, 5906, 5928, 5951, 5976, 6002, 6027, 6050, 6071, 6090, 6107, 6122, 6135, 6148, 6161, 6174, 6187, 6276, 6289, 6302, 6315, 6328, 6341, 6354, 6367, 6380, 6393, 6407, 6422, 6440, 6460, 6481, 6504, 6528, 6551, 6572, 6591, 6608, 6623, 6636, 6649, 6662, 6675, 6688, 6701, 6791, 6804, 6817, 6830, 6843, 6856, 6869, 6882, 6895, 6908, 6921, 6934, 6949, 6967, 6986, 7007, 7029, 7050, 7069, 7086, 7101, 7114, 7127, 7140, 7153, 7166, 7179, 7192, 7282, 7295, 7308, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7454, 7471, 7490, 7510, 7529, 7546, 7561, 7574, 7587, 7600, 7613, 7626, 7639, 7652, 7665, 7754, 7767, 7780, 7793, 7806, 7819, 7832, 7845, 7858, 7871, 7884, 7897, 7910, 7924, 7939, 7956, 7974, 7991, 8006, 8019, 8032, 8045, 8058, 8071, 8084, 8098, 8111, 8124, 8214, 8227, 8240, 8253, 8266, 8279, 8292, 8305, 8318, 8331, 8344, 8357, 8370, 8383, 8396, 8411, 8427, 8442, 8455, 8468, 8481, 8494, 8507, 8520, 8533, 8546, 8559, 8572, 8661, 8674, 8687, 8700, 8713, 8726, 8739, 8752, 8765, 8778, 8791, 8804, 8817, 8830, 8843, 8856, 8870, 8883, 8896, 8909, 8922, 8935, 8948, 8961, 8974, 8987, 9000, 9013, 9102, 9115, 9128, 9141, 9154, 9167, 9180, 9193, 9206, 9219, 9232, 9245, 9258, 9271, 9284, 9297, 9311, 9324, 9337, 9350, 9363, 9376, 9389, 9402, 9415, 9428, 9441, 9454, 9541, 9554, 9567, 9580, 9593, 9606, 9619, 9632, 9645, 9659, 9672, 9685, 9698, 9711, 9725, 9738, 9751, 9764, 9777, 9790, 9803, 9816, 9829, 9842, 9855, 9868, 9881, 9895, 9983, 9996, 10009, 10022, 10035, 10048, 10061, 10074, 10087, 10100, 10113, 10126, 10139, 10152, 10165, 10178, 10191, 10204, 10217, 10230, 10243, 10256, 10269, 10282, 10295, 10308, 10321, 10334, 10424, 10437, 10450, 10463, 10476, 10489, 10502, 10515, 10528, 10541, 10554, 10567, 10580, 10593, 10606, 10619, 10632, 10646, 10659, 10672, 10685, 10698, 10711, 10724, 10737, 10750, 10763, 10776, 10866, 10879, 10892, 10905, 10918, 10931, 10944, 10957, 10970, 10983, 10996, 11009, 11022, 11035, 11048, 11061, 11076, 11092, 11107, 11120, 11133, 11146, 11159, 11172, 11185, 11198, 11211, 11224, 11313, 11326, 11339, 11352, 11365, 11378, 11391, 11404, 11417, 11430, 11443, 11456, 11469, 11482, 11496, 11511, 11528, 11546, 11563, 11578, 11591, 11604, 11617, 11630, 11643, 11656, 11669, 11682, 11772, 11785, 11798, 11811, 11824, 11837, 11850, 11863, 11876, 11889, 11902, 11915, 11928, 11941, 11957, 11974, 11993, 12013, 12032, 12049, 12064, 12077, 12090, 12103, 12116, 12129, 12142, 12155, 12244, 12257, 12270, 12283, 12296, 12309, 12322, 12335, 12348, 12361, 12374, 12387, 12400, 12415, 12433, 12452, 12473, 12495, 12516, 12535, 12552, 12567, 12580, 12593, 12606, 12619, 12632, 12645, 12734, 12747, 12760, 12773, 12786, 12799, 12812, 12825, 12838, 12851, 12864, 12878, 12893, 12910, 12930, 12951, 12975, 12999, 13022, 13043, 13062, 13079, 13094, 13107, 13120, 13133, 13146, 13159, 13248, 13261, 13274, 13287, 13300, 13313, 13326, 13339, 13352, 13365, 13378, 13394, 13411, 13430, 13452, 13475, 13500, 13526, 13551, 13574, 13595, 13614, 13631, 13646, 13659, 13672, 13685, 13698, 13787, 13800, 13813, 13826, 13839, 13852, 13865, 13878, 13891, 13904, 13919, 13937, 13956, 13977, 14001, 14026, 14053, 14081, 14108, 14133, 14156, 14177, 14196, 14213, 14228, 14241, 14254, 14267, 14356, 14369, 14382, 14395, 14408, 14421, 14434, 14447, 14460, 14475, 14492, 14512, 14533, 14556, 14582, 14609, 14638, 14668, 14697, 14724, 14749, 14772, 14793, 14812, 14829, 14844, 14857, 14870, 14960, 14973, 14986, 14999, 15012, 15025, 15038, 15051, 15066, 15083, 15102, 15124, 15147, 15172, 15200, 15229, 15260, 15292, 15323, 15352, 15379, 15404, 15427, 15448, 15467, 15484, 15499, 15512, 15601, 15614, 15627, 15640, 15653, 15666, 15679, 15694, 15711, 15730, 15751, 15775, 15800, 15827, 15857, 15888, 15921, 15955, 15988, 16019, 16048, 16075, 16100, 16123, 16144, 16163, 16180, 16195, 16284, 16297, 16310, 16323, 16336, 16349, 16364, 16381, 16400, 16421, 16444, 16471, 16498, 16527, 16559, 16592, 16627, 16663, 16698, 16731, 16762, 16791, 16818, 16843, 16866, 16887, 16906, 16923, 16938, 16951, 16964, 16977, 17013, 17019, 17032, 17045, 17058, 17071, 17086, 17103, 17122, 17143, 17166, 17191, 17219, 17248, 17279, 17313, 17348, 17385, 17423, 17460, 17495, 17528, 17559, 17588, 17615, 17640, 17663, 17684, 17703, 17720, 17735, 17748, 17761, 17798, 17804, 17817, 17830, 17843, 17858, 17875, 17894, 17915, 17938, 17963, 17990, 18020, 18051, 18084, 18120, 18157, 18196, 18236, 18275, 18312, 18347, 18380, 18411, 18440, 18467, 18492, 18515, 18536, 18555, 18572, 18587, 18600, 18636, 18638, 18641, 18654, 18667, 18682, 18699]
[2024-05-25 13:35:31] [INFO ] Actually due to overlaps returned [17013, 17798, 18636, 6, 19, 34, 51, 70, 91, 114, 139, 166, 195, 227, 260, 295, 333, 372, 413, 455, 496, 535, 572, 607, 640, 671, 700, 727, 752, 775, 796, 897, 910, 923, 938, 955, 974, 995, 1018, 1043, 1070, 1100, 1131, 1164, 1200, 1237, 1276, 1316, 1355, 1392, 1427, 1460, 1491, 1520, 1547, 1572, 1595, 1616, 1635, 1730, 1743, 1756, 1769, 1784, 1801, 1820, 1841, 1864, 1889, 1917, 1946, 1977, 2011, 2046, 2083, 2121, 2158, 2193, 2226, 2257, 2286, 2313, 2338, 2361, 2382, 2401, 2418, 2509, 2522, 2535, 2548, 2561, 2576, 2593, 2612, 2633, 2656, 2682, 2709, 2738, 2770, 2803, 2838, 2874, 2909, 2942, 2973, 3002, 3029, 3054, 3077, 3098, 3117, 3134, 3149, 3238, 3251, 3264, 3277, 3290, 3303, 3318, 3335, 3354, 3375, 3399, 3424, 3451, 3481, 3512, 3545, 3579, 3612, 3643, 3672, 3699, 3724, 3747, 3768, 3787, 3804, 3833, 3922, 3949, 3962, 3975, 3988, 4001, 4016, 4033, 4052, 4074, 4097, 4122, 4150, 4179, 4210, 4242, 4273, 4302, 4329, 4354, 4377, 4398, 4417, 4434, 4449, 4462, 4475, 4564, 4577, 4590, 4603, 4616, 4629, 4642, 4655, 4670, 4688, 4708, 4729, 4752, 4778, 4805, 4834, 4864, 4893, 4920, 4945, 4968, 4989, 5008, 5025, 5040, 5053, 5066, 5079, 5168, 5181, 5194, 5207, 5220, 5233, 5246, 5259, 5272, 5287, 5305, 5324, 5345, 5369, 5394, 5421, 5449, 5476, 5501, 5524, 5545, 5564, 5581, 5596, 5609, 5622, 5635, 5648, 5737, 5750, 5763, 5776, 5789, 5802, 5815, 5828, 5841, 5854, 5870, 5887, 5906, 5928, 5951, 5976, 6002, 6027, 6050, 6071, 6090, 6107, 6122, 6135, 6148, 6161, 6174, 6187, 6276, 6289, 6302, 6315, 6328, 6341, 6354, 6367, 6380, 6393, 6407, 6422, 6440, 6460, 6481, 6504, 6528, 6551, 6572, 6591, 6608, 6623, 6636, 6649, 6662, 6675, 6688, 6701, 6791, 6804, 6817, 6830, 6843, 6856, 6869, 6882, 6895, 6908, 6921, 6934, 6949, 6967, 6986, 7007, 7029, 7050, 7069, 7086, 7101, 7114, 7127, 7140, 7153, 7166, 7179, 7192, 7282, 7295, 7308, 7321, 7334, 7347, 7360, 7373, 7386, 7399, 7412, 7425, 7438, 7454, 7471, 7490, 7510, 7529, 7546, 7561, 7574, 7587, 7600, 7613, 7626, 7639, 7652, 7665, 7754, 7767, 7780, 7793, 7806, 7819, 7832, 7845, 7858, 7871, 7884, 7897, 7910, 7924, 7939, 7956, 7974, 7991, 8006, 8019, 8032, 8045, 8058, 8071, 8098, 8111, 8124, 8214, 8227, 8240, 8253, 8266, 8279, 8292, 8305, 8318, 8331, 8344, 8357, 8370, 8383, 8396, 8411, 8427, 8442, 8455, 8468, 8481, 8494, 8507, 8520, 8533, 8546, 8559, 8572, 8661, 8674, 8687, 8700, 8713, 8726, 8739, 8752, 8765, 8778, 8791, 8804, 8817, 8830, 8843, 8856, 8870, 8883, 8896, 8909, 8922, 8935, 8948, 8961, 8974, 8987, 9000, 9013, 9102, 9115, 9128, 9141, 9154, 9167, 9180, 9193, 9206, 9219, 9232, 9245, 9258, 9271, 9284, 9297, 9311, 9324, 9337, 9350, 9363, 9376, 9389, 9402, 9415, 9428, 9441, 9454, 9541, 9554, 9567, 9580, 9593, 9606, 9619, 9632, 9645, 9659, 9672, 9685, 9698, 9725, 9738, 9751, 9764, 9777, 9790, 9803, 9816, 9829, 9842, 9855, 9868, 9881, 9895, 9983, 9996, 10009, 10022, 10035, 10048, 10061, 10074, 10087, 10100, 10113, 10126, 10139, 10152, 10165, 10178, 10191, 10204, 10217, 10230, 10243, 10256, 10269, 10282, 10295, 10308, 10321, 10334, 10424, 10437, 10450, 10463, 10476, 10489, 10502, 10515, 10528, 10541, 10554, 10567, 10580, 10593, 10606, 10619, 10632, 10646, 10659, 10672, 10685, 10698, 10711, 10724, 10737, 10750, 10763, 10776, 10866, 10879, 10892, 10905, 10918, 10931, 10944, 10957, 10970, 10983, 10996, 11009, 11022, 11035, 11048, 11061, 11076, 11092, 11107, 11120, 11133, 11146, 11159, 11172, 11185, 11198, 11211, 11224, 11313, 11326, 11339, 11352, 11365, 11378, 11391, 11404, 11417, 11430, 11443, 11456, 11469, 11482, 11496, 11511, 11528, 11546, 11563, 11578, 11591, 11604, 11617, 11630, 11643, 11656, 11669, 11682, 11772, 11785, 11798, 11811, 11824, 11837, 11850, 11863, 11876, 11889, 11902, 11915, 11928, 11941, 11957, 11974, 11993, 12013, 12032, 12049, 12064, 12077, 12090, 12103, 12116, 12129, 12142, 12155, 12244, 12257, 12270, 12283, 12296, 12309, 12322, 12335, 12348, 12361, 12374, 12387, 12400, 12415, 12433, 12452, 12473, 12495, 12516, 12535, 12552, 12567, 12580, 12593, 12606, 12619, 12632, 12645, 12734, 12747, 12760, 12773, 12786, 12799, 12812, 12825, 12838, 12851, 12864, 12878, 12893, 12910, 12930, 12951, 12975, 12999, 13022, 13043, 13062, 13079, 13094, 13107, 13120, 13133, 13146, 13159, 13248, 13261, 13274, 13287, 13300, 13313, 13326, 13339, 13352, 13365, 13378, 13394, 13411, 13430, 13452, 13475, 13500, 13526, 13551, 13574, 13595, 13614, 13631, 13646, 13659, 13672, 13685, 13698, 13787, 13800, 13813, 13826, 13839, 13852, 13865, 13878, 13891, 13904, 13919, 13937, 13956, 13977, 14001, 14026, 14053, 14081, 14108, 14133, 14156, 14177, 14196, 14213, 14228, 14241, 14254, 14267, 14356, 14369, 14382, 14395, 14408, 14421, 14434, 14447, 14460, 14475, 14492, 14512, 14533, 14556, 14582, 14609, 14638, 14668, 14697, 14724, 14749, 14772, 14793, 14812, 14829, 14844, 14857, 14870, 14960, 14973, 14986, 14999, 15012, 15025, 15038, 15051, 15066, 15083, 15102, 15124, 15147, 15172, 15200, 15229, 15260, 15292, 15323, 15352, 15379, 15404, 15427, 15448, 15467, 15484, 15499, 15512, 15601, 15614, 15627, 15640, 15653, 15666, 15679, 15694, 15711, 15730, 15751, 15775, 15800, 15827, 15857, 15888, 15921, 15955, 15988, 16019, 16048, 16075, 16100, 16123, 16144, 16163, 16180, 16195, 16284, 16297, 16310, 16323, 16336, 16349, 16364, 16381, 16400, 16421, 16444, 16471, 16498, 16527, 16559, 16592, 16627, 16663, 16698, 16731, 16762, 16791, 16818, 16843, 16866, 16887, 16906, 16923, 16938, 16977, 17019, 17032, 17045, 17058, 17071, 17086, 17103, 17122, 17143, 17166, 17191, 17219, 17248, 17279, 17313, 17348, 17385, 17423, 17460, 17495, 17528, 17559, 17588, 17615, 17640, 17663, 17684, 17703, 17720, 17761, 17804, 17817, 17830, 17843, 17858, 17875, 17894, 17915, 17938, 17963, 17990, 18020, 18051, 18084, 18120, 18157, 18196, 18236, 18275, 18312, 18347, 18380, 18411, 18440, 18467, 18492, 18515, 18536, 18555, 18600, 18641, 18654, 18667, 18682, 18699, 3819, 3935, 8084, 9711, 18638]
Discarding 911 places :
Implicit Place search using SMT only with invariants took 175078 ms to find 911 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 19401/20461 places, 37636/37638 transitions.
Applied a total of 0 rules in 1255 ms. Remains 19401 /19401 variables (removed 0) and now considering 37636/37636 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 340926 ms. Remains : 19401/20461 places, 37636/37638 transitions.
RANDOM walk for 40000 steps (599 resets) in 5228 ms. (7 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40002 steps (50 resets) in 721 ms. (55 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (50 resets) in 673 ms. (59 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (48 resets) in 702 ms. (56 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (52 resets) in 727 ms. (54 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (50 resets) in 670 ms. (59 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (51 resets) in 746 ms. (53 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (53 resets) in 764 ms. (52 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 16196 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 7
Probabilistic random walk after 16196 steps, saw 7899 distinct states, run finished after 6001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:35:41] [INFO ] Flow matrix only has 36116 transitions (discarded 1520 similar events)
// Phase 1: matrix 36116 rows 19401 cols
[2024-05-25 13:35:54] [INFO ] Computed 847 invariants in 12529 ms
[2024-05-25 13:35:55] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/48 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (OVERLAPS) 7563/7611 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/7611 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (OVERLAPS) 6/7617 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7617 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (OVERLAPS) 11731/19348 variables, 774/794 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/19348 variables, 0/794 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 44/19392 variables, 44/838 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/19392 variables, 0/838 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 9/19401 variables, 9/847 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/19401 variables, 0/847 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (OVERLAPS) 36116/55517 variables, 19401/20248 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SMT process timed out in 118808ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 48 out of 19401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19401/19401 places, 37636/37636 transitions.
Applied a total of 0 rules in 1253 ms. Remains 19401 /19401 variables (removed 0) and now considering 37636/37636 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1253 ms. Remains : 19401/19401 places, 37636/37636 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19401/19401 places, 37636/37636 transitions.
Applied a total of 0 rules in 1267 ms. Remains 19401 /19401 variables (removed 0) and now considering 37636/37636 (removed 0) transitions.
[2024-05-25 13:37:42] [INFO ] Flow matrix only has 36116 transitions (discarded 1520 similar events)
[2024-05-25 13:37:42] [INFO ] Invariant cache hit.
[2024-05-25 13:38:16] [INFO ] Performed 7598/19401 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:38:46] [INFO ] Performed 12086/19401 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 13:39:16] [INFO ] Performed 15469/19401 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 13:39:51] [INFO ] Performed 18725/19401 implicitness test of which 34 returned IMPLICIT in 125 seconds.
[2024-05-25 13:40:22] [INFO ] Performed 18970/19401 implicitness test of which 34 returned IMPLICIT in 156 seconds.
[2024-05-25 13:40:22] [INFO ] Implicit Places using invariants in 160047 ms returned [16110, 16123, 16863, 16876, 17669, 17684, 17807, 17828, 17851, 17876, 17903, 17932, 17964, 17997, 18032, 18070, 18109, 18150, 18192, 18233, 18272, 18309, 18344, 18377, 18408, 18437, 18464, 18489, 18512, 18533, 18552, 18569, 18584, 18620]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 160074 ms to find 34 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 19367/19401 places, 37636/37636 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 19367 transition count 37635
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 19366 transition count 37635
Applied a total of 2 rules in 2577 ms. Remains 19366 /19367 variables (removed 1) and now considering 37635/37636 (removed 1) transitions.
[2024-05-25 13:40:25] [INFO ] Flow matrix only has 36115 transitions (discarded 1520 similar events)
// Phase 1: matrix 36115 rows 19366 cols
[2024-05-25 13:40:38] [INFO ] Computed 813 invariants in 13359 ms
[2024-05-25 13:41:12] [INFO ] Performed 7735/19366 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:41:42] [INFO ] Performed 14200/19366 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 13:42:12] [INFO ] Performed 18695/19366 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 13:42:45] [INFO ] Performed 18865/19366 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-25 13:42:45] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-25 13:42:45] [INFO ] Implicit Places using invariants in 139660 ms returned []
Implicit Place search using SMT only with invariants took 139675 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 19366/19401 places, 37635/37636 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 303593 ms. Remains : 19366/19401 places, 37635/37636 transitions.
RANDOM walk for 40000 steps (608 resets) in 7323 ms. (5 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (47 resets) in 830 ms. (48 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (44 resets) in 788 ms. (50 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (42 resets) in 782 ms. (51 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (46 resets) in 852 ms. (46 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (45 resets) in 758 ms. (52 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (46 resets) in 737 ms. (54 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1040 ms. (38 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 24686 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :1 out of 7
Probabilistic random walk after 24686 steps, saw 11777 distinct states, run finished after 9002 ms. (steps per millisecond=2 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
[2024-05-25 13:42:58] [INFO ] Flow matrix only has 36115 transitions (discarded 1520 similar events)
[2024-05-25 13:42:58] [INFO ] Invariant cache hit.
[2024-05-25 13:42:59] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7595/7639 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7639 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 6/7645 variables, 6/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7645 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 11665/19310 variables, 738/757 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19310 variables, 0/757 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 44/19354 variables, 44/801 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/19354 variables, 0/801 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 12/19366 variables, 12/813 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/19366 variables, 0/813 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 36115/55481 variables, 19366/20179 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 55481/55481 variables, and 36725 constraints, problems are : Problem set: 0 solved, 6 unsolved in 120185 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 750/750 constraints, State Equation: 19366/19366 constraints, ReadFeed: 16546/16546 constraints, PredecessorRefiner: 6/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7595/7639 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 13:45:16] [INFO ] Deduced a trap composed of 3059 places in 15056 ms of which 364 ms to minimize.
[2024-05-25 13:45:31] [INFO ] Deduced a trap composed of 2037 places in 14422 ms of which 53 ms to minimize.
[2024-05-25 13:45:46] [INFO ] Deduced a trap composed of 3993 places in 14859 ms of which 51 ms to minimize.
[2024-05-25 13:46:00] [INFO ] Deduced a trap composed of 1199 places in 14075 ms of which 49 ms to minimize.
[2024-05-25 13:46:14] [INFO ] Deduced a trap composed of 1683 places in 14467 ms of which 51 ms to minimize.
[2024-05-25 13:46:29] [INFO ] Deduced a trap composed of 1995 places in 14404 ms of which 56 ms to minimize.
[2024-05-25 13:46:43] [INFO ] Deduced a trap composed of 1728 places in 13864 ms of which 51 ms to minimize.
[2024-05-25 13:46:57] [INFO ] Deduced a trap composed of 1696 places in 14038 ms of which 53 ms to minimize.
[2024-05-25 13:47:11] [INFO ] Deduced a trap composed of 1794 places in 14211 ms of which 50 ms to minimize.
SMT process timed out in 253579ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 19366 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19366/19366 places, 37635/37635 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 19366 transition count 37634
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 19365 transition count 37634
Applied a total of 2 rules in 2553 ms. Remains 19365 /19366 variables (removed 1) and now considering 37634/37635 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2553 ms. Remains : 19365/19366 places, 37634/37635 transitions.
RANDOM walk for 40000 steps (608 resets) in 8181 ms. (4 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (45 resets) in 817 ms. (48 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (44 resets) in 830 ms. (48 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (42 resets) in 714 ms. (55 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (46 resets) in 704 ms. (56 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (46 resets) in 805 ms. (49 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (48 resets) in 805 ms. (49 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 24286 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 6
Probabilistic random walk after 24286 steps, saw 11597 distinct states, run finished after 9001 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 13:47:27] [INFO ] Flow matrix only has 36114 transitions (discarded 1520 similar events)
// Phase 1: matrix 36114 rows 19365 cols
[2024-05-25 13:47:39] [INFO ] Computed 813 invariants in 12113 ms
[2024-05-25 13:47:41] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7594/7638 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7638 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 6/7644 variables, 6/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7644 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 11665/19309 variables, 738/757 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/19309 variables, 0/757 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 44/19353 variables, 44/801 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/19353 variables, 0/801 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (OVERLAPS) 12/19365 variables, 12/813 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/19365 variables, 0/813 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 36114/55479 variables, 19365/20178 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 55479/55479 variables, and 36724 constraints, problems are : Problem set: 0 solved, 6 unsolved in 135234 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 750/750 constraints, State Equation: 19365/19365 constraints, ReadFeed: 16546/16546 constraints, PredecessorRefiner: 6/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 7594/7638 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-25 13:50:12] [INFO ] Deduced a trap composed of 3059 places in 14270 ms of which 47 ms to minimize.
[2024-05-25 13:50:26] [INFO ] Deduced a trap composed of 1533 places in 14333 ms of which 49 ms to minimize.
[2024-05-25 13:50:41] [INFO ] Deduced a trap composed of 2038 places in 14311 ms of which 50 ms to minimize.
[2024-05-25 13:50:55] [INFO ] Deduced a trap composed of 4013 places in 14530 ms of which 50 ms to minimize.
[2024-05-25 13:51:09] [INFO ] Deduced a trap composed of 1199 places in 14090 ms of which 52 ms to minimize.
[2024-05-25 13:51:25] [INFO ] Deduced a trap composed of 1995 places in 15050 ms of which 51 ms to minimize.
[2024-05-25 13:51:40] [INFO ] Deduced a trap composed of 3124 places in 14568 ms of which 52 ms to minimize.
[2024-05-25 13:51:54] [INFO ] Deduced a trap composed of 2032 places in 14055 ms of which 51 ms to minimize.
[2024-05-25 13:52:08] [INFO ] Deduced a trap composed of 2031 places in 14102 ms of which 50 ms to minimize.
[2024-05-25 13:52:22] [INFO ] Deduced a trap composed of 1819 places in 14028 ms of which 51 ms to minimize.
SMT process timed out in 295372ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 19365 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19365/19365 places, 37634/37634 transitions.
Applied a total of 0 rules in 1258 ms. Remains 19365 /19365 variables (removed 0) and now considering 37634/37634 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1258 ms. Remains : 19365/19365 places, 37634/37634 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19365/19365 places, 37634/37634 transitions.
Applied a total of 0 rules in 1251 ms. Remains 19365 /19365 variables (removed 0) and now considering 37634/37634 (removed 0) transitions.
[2024-05-25 13:52:25] [INFO ] Flow matrix only has 36114 transitions (discarded 1520 similar events)
[2024-05-25 13:52:25] [INFO ] Invariant cache hit.
[2024-05-25 13:52:58] [INFO ] Performed 8129/19365 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:53:28] [INFO ] Performed 13623/19365 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 13:54:01] [INFO ] Performed 18689/19365 implicitness test of which 0 returned IMPLICIT in 92 seconds.
Detected timeout of ITS tools.
[2024-05-25 13:54:26] [INFO ] Flatten gal took : 1339 ms
[2024-05-25 13:54:26] [INFO ] Applying decomposition
[2024-05-25 13:54:28] [INFO ] Flatten gal took : 1459 ms
[2024-05-25 13:54:31] [INFO ] Performed 18867/19365 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-25 13:54:31] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-25 13:54:31] [INFO ] Implicit Places using invariants in 125959 ms returned []
Implicit Place search using SMT only with invariants took 125960 ms to find 0 implicit places.
Running 37508 sub problems to find dead transitions.
[2024-05-25 13:54:32] [INFO ] Flow matrix only has 36114 transitions (discarded 1520 similar events)
[2024-05-25 13:54:32] [INFO ] Invariant cache hit.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10983678063874347660.txt' '-o' '/tmp/graph10983678063874347660.bin' '-w' '/tmp/graph10983678063874347660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10983678063874347660.bin' '-l' '-1' '-v' '-w' '/tmp/graph10983678063874347660.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:54:33] [INFO ] Decomposing Gal with order
[2024-05-25 13:54:33] [INFO ] State equation strengthened by 16546 read => feed constraints.
[2024-05-25 13:54:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:55:17] [INFO ] Removed a total of 34683 redundant transitions.
[2024-05-25 13:55:18] [INFO ] Flatten gal took : 9276 ms
[2024-05-25 13:55:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 8051 labels/synchronizations in 2163 ms.
[2024-05-25 13:55:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3299083921144790223.gal : 402 ms
[2024-05-25 13:55:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6217869347601358646.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3299083921144790223.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6217869347601358646.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityCardinality6217869347601358646.prop.

BK_STOP 1716645482476

--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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 ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-S32C11"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654351100223"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;