Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.9K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K 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:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 150K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:14 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 37M 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-S32C12-ReachabilityCardinality-2024-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2023-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-15

=== Now, execution of the tool begins

BK_START 1716646854299

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202405141337
[2024-05-25 14:20:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 14:20:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 14:20:56] [INFO ] Load time of PNML (sax parser for PT used): 1263 ms
[2024-05-25 14:20:56] [INFO ] Transformed 36724 places.
[2024-05-25 14:20:57] [INFO ] Transformed 54827 transitions.
[2024-05-25 14:20:57] [INFO ] Parsed PT model containing 36724 places and 54827 transitions and 203278 arcs in 1611 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 31 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (324 resets) in 7685 ms. (5 steps per ms) remains 15/16 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 4004 steps (8 resets) in 94 ms. (42 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 145 ms. (27 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 73 ms. (54 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 71 ms. (55 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 311 ms. (12 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 149 ms. (26 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 119 ms. (33 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 87 ms. (45 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 148 ms. (26 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (8 resets) in 215 ms. (18 steps per ms) remains 14/15 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 4004 steps (8 resets) in 103 ms. (38 steps per ms) remains 14/14 properties
BEST_FIRST walk for 4004 steps (8 resets) in 84 ms. (47 steps per ms) remains 14/14 properties
BEST_FIRST walk for 4004 steps (8 resets) in 68 ms. (58 steps per ms) remains 14/14 properties
[2024-05-25 14:21:00] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36724 cols
[2024-05-25 14:21:01] [INFO ] Flatten gal took : 2881 ms
[2024-05-25 14:21:03] [INFO ] Flatten gal took : 1589 ms
[2024-05-25 14:21:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12061939796037692097.gal : 333 ms
[2024-05-25 14:21:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2086897181175349966.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/ReachabilityCardinality12061939796037692097.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2086897181175349966.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
[2024-05-25 14:21:10] [INFO ] Computed 2033 invariants in 9949 ms
[2024-05-25 14:21:11] [INFO ] State equation strengthened by 17602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/299 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-02 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-02 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-12 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-13 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 5514/5813 variables, 5/5 constraints. Problems are: Problem set: 3 solved, 11 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5813 variables, 1/6 constraints. Problems are: Problem set: 3 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5813 variables, 0/6 constraints. Problems are: Problem set: 3 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 79/5892 variables, 76/82 constraints. Problems are: Problem set: 3 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5892 variables, 0/82 constraints. Problems are: Problem set: 3 solved, 11 unsolved
SMT process timed out in 15671ms, After SMT, problems are : Problem set: 3 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 170 out of 36724 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 36724/36724 places, 54827/54827 transitions.
Graph (complete) has 119009 edges and 36724 vertex of which 36665 are kept as prefixes of interest. Removing 59 places using SCC suffix rule.80 ms
Discarding 59 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 12526 transitions
Trivial Post-agglo rules discarded 12526 transitions
Performed 12526 trivial Post agglomeration. Transition count delta: 12526
Iterating post reduction 0 with 12526 rules applied. Total rules applied 12527 place count 36665 transition count 42301
Reduce places removed 12526 places and 0 transitions.
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: 92
Iterating post reduction 1 with 12618 rules applied. Total rules applied 25145 place count 24139 transition count 42209
Reduce places removed 92 places and 0 transitions.
Iterating post reduction 2 with 92 rules applied. Total rules applied 25237 place count 24047 transition count 42209
Performed 786 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 786 Pre rules applied. Total rules applied 25237 place count 24047 transition count 41423
Deduced a syphon composed of 786 places in 93 ms
Reduce places removed 786 places and 0 transitions.
Iterating global reduction 3 with 1572 rules applied. Total rules applied 26809 place count 23261 transition count 41423
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 287 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26875 place count 23228 transition count 41390
Free-agglomeration rule (complex) applied 1543 times.
Iterating global reduction 3 with 1543 rules applied. Total rules applied 28418 place count 23228 transition count 39847
Reduce places removed 1543 places and 0 transitions.
Iterating post reduction 3 with 1543 rules applied. Total rules applied 29961 place count 21685 transition count 39847
Partial Free-agglomeration rule applied 12526 times.
Drop transitions (Partial Free agglomeration) removed 12526 transitions
Iterating global reduction 4 with 12526 rules applied. Total rules applied 42487 place count 21685 transition count 39847
Loading property file /tmp/ReachabilityCardinality2086897181175349966.prop.
Applied a total of 42487 rules in 15364 ms. Remains 21685 /36724 variables (removed 15039) and now considering 39847/54827 (removed 14980) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15390 ms. Remains : 21685/36724 places, 39847/54827 transitions.
RANDOM walk for 40000 steps (538 resets) in 7349 ms. (5 steps per ms) remains 9/11 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40002 steps (52 resets) in 1273 ms. (31 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (52 resets) in 1322 ms. (30 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (52 resets) in 1205 ms. (33 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (52 resets) in 1223 ms. (32 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (52 resets) in 1150 ms. (34 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (52 resets) in 1210 ms. (33 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (52 resets) in 1217 ms. (32 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (52 resets) in 1209 ms. (33 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (52 resets) in 723 ms. (55 steps per ms) remains 9/9 properties
[2024-05-25 14:21:36] [INFO ] Flow matrix only has 38284 transitions (discarded 1563 similar events)
// Phase 1: matrix 38284 rows 21685 cols
[2024-05-25 14:21:54] [INFO ] Computed 1974 invariants in 17847 ms
[2024-05-25 14:21:56] [INFO ] State equation strengthened by 17602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/90 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-00 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-00 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-08 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-09 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-09 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-11 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-11 TRUE TECHNIQUES SMT_REFINEMENT
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-14 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-14 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 7233/7323 variables, 5/5 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7323 variables, 2/7 constraints. Problems are: Problem set: 5 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7323 variables, 0/7 constraints. Problems are: Problem set: 5 solved, 4 unsolved
Problem MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-04 is UNSAT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-04 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 4 (OVERLAPS) 14014/21337 variables, 1619/1626 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/21337 variables, 0/1626 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 60/21397 variables, 60/1686 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/21397 variables, 0/1686 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 288/21685 variables, 288/1974 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/21685 variables, 0/1974 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 38284/59969 variables, 21685/23659 constraints. Problems are: Problem set: 6 solved, 3 unsolved
SMT process timed out in 64400ms, After SMT, problems are : Problem set: 6 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 46 out of 21685 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21685/21685 places, 39847/39847 transitions.
Graph (complete) has 163025 edges and 21685 vertex of which 21684 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.30 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 0 with 44 rules applied. Total rules applied 45 place count 21684 transition count 39803
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 89 place count 21640 transition count 39803
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 89 place count 21640 transition count 39800
Deduced a syphon composed of 3 places in 32 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 95 place count 21637 transition count 39800
Free-agglomeration rule (complex) applied 21 times.
Iterating global reduction 2 with 21 rules applied. Total rules applied 116 place count 21637 transition count 39779
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 137 place count 21616 transition count 39779
Partial Free-agglomeration rule applied 76 times.
Drop transitions (Partial Free agglomeration) removed 76 transitions
Iterating global reduction 3 with 76 rules applied. Total rules applied 213 place count 21616 transition count 39779
Applied a total of 213 rules in 4750 ms. Remains 21616 /21685 variables (removed 69) and now considering 39779/39847 (removed 68) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4752 ms. Remains : 21616/21685 places, 39779/39847 transitions.
RANDOM walk for 40000 steps (541 resets) in 6715 ms. (5 steps per ms) remains 2/3 properties
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40002 steps (52 resets) in 879 ms. (45 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (52 resets) in 829 ms. (48 steps per ms) remains 2/2 properties
[2024-05-25 14:22:48] [INFO ] Flow matrix only has 38213 transitions (discarded 1566 similar events)
// Phase 1: matrix 38213 rows 21616 cols
[2024-05-25 14:23:07] [INFO ] Computed 1973 invariants in 18934 ms
[2024-05-25 14:23:08] [INFO ] State equation strengthened by 17602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7195/7239 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7239 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7239 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 14008/21247 variables, 1598/1604 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/21247 variables, 0/1604 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 60/21307 variables, 60/1664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/21307 variables, 0/1664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 309/21616 variables, 309/1973 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/21616 variables, 0/1973 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 59829/59829 variables, and 23589 constraints, problems are : Problem set: 0 solved, 2 unsolved in 54058 ms.
Refiners :[Positive P Invariants (semi-flows): 65/65 constraints, Generalized P Invariants (flows): 1908/1908 constraints, State Equation: 21616/21616 constraints, ReadFeed: 0/17602 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/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7195/7239 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7239 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7239 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 14008/21247 variables, 1598/1604 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 199147ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 44 out of 21616 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21616/21616 places, 39779/39779 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 21616 transition count 39778
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 21615 transition count 39778
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 21615 transition count 39778
Applied a total of 3 rules in 4704 ms. Remains 21615 /21616 variables (removed 1) and now considering 39778/39779 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4706 ms. Remains : 21615/21616 places, 39778/39779 transitions.
RANDOM walk for 40000 steps (540 resets) in 7055 ms. (5 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (52 resets) in 905 ms. (44 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (52 resets) in 807 ms. (49 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 12829 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 12829 steps, saw 6418 distinct states, run finished after 6005 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 14:26:20] [INFO ] Flow matrix only has 38212 transitions (discarded 1566 similar events)
// Phase 1: matrix 38212 rows 21615 cols
[2024-05-25 14:26:39] [INFO ] Computed 1973 invariants in 18907 ms
[2024-05-25 14:26:41] [INFO ] State equation strengthened by 17602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7194/7238 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7238 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7238 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 14008/21246 variables, 1598/1604 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/21246 variables, 0/1604 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 60/21306 variables, 60/1664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/21306 variables, 0/1664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 309/21615 variables, 309/1973 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/21615 variables, 0/1973 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 59827/59827 variables, and 23588 constraints, problems are : Problem set: 0 solved, 2 unsolved in 90019 ms.
Refiners :[Positive P Invariants (semi-flows): 65/65 constraints, Generalized P Invariants (flows): 1908/1908 constraints, State Equation: 21615/21615 constraints, ReadFeed: 0/17602 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/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7194/7238 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7238 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7238 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 14008/21246 variables, 1598/1604 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 235743ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 44 out of 21615 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21615/21615 places, 39778/39778 transitions.
Applied a total of 0 rules in 1559 ms. Remains 21615 /21615 variables (removed 0) and now considering 39778/39778 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1561 ms. Remains : 21615/21615 places, 39778/39778 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 21615/21615 places, 39778/39778 transitions.
Applied a total of 0 rules in 1517 ms. Remains 21615 /21615 variables (removed 0) and now considering 39778/39778 (removed 0) transitions.
[2024-05-25 14:30:19] [INFO ] Flow matrix only has 38212 transitions (discarded 1566 similar events)
[2024-05-25 14:30:19] [INFO ] Invariant cache hit.
[2024-05-25 14:30:54] [INFO ] Performed 4785/21615 implicitness test of which 199 returned IMPLICIT in 30 seconds.
[2024-05-25 14:31:24] [INFO ] Performed 7158/21615 implicitness test of which 331 returned IMPLICIT in 60 seconds.
[2024-05-25 14:31:55] [INFO ] Performed 9178/21615 implicitness test of which 463 returned IMPLICIT in 91 seconds.
[2024-05-25 14:32:25] [INFO ] Performed 11578/21615 implicitness test of which 629 returned IMPLICIT in 121 seconds.
[2024-05-25 14:32:57] [INFO ] Performed 13072/21615 implicitness test of which 728 returned IMPLICIT in 152 seconds.
[2024-05-25 14:32:59] [INFO ] Implicit Places using invariants in 160104 ms returned [4, 7, 21, 37, 55, 75, 97, 121, 147, 175, 205, 237, 271, 307, 345, 385, 427, 470, 512, 552, 590, 626, 660, 692, 722, 750, 776, 800, 822, 842, 860, 876, 890, 929, 935, 949, 963, 979, 997, 1017, 1039, 1063, 1089, 1117, 1147, 1179, 1213, 1249, 1287, 1327, 1368, 1408, 1446, 1482, 1516, 1548, 1578, 1606, 1632, 1656, 1678, 1698, 1716, 1732, 1746, 1760, 1800, 1806, 1820, 1834, 1848, 1864, 1882, 1902, 1924, 1948, 1974, 2002, 2032, 2065, 2099, 2135, 2173, 2212, 2250, 2286, 2320, 2352, 2382, 2410, 2436, 2460, 2482, 2502, 2520, 2536, 2550, 2564, 2578, 2617, 2623, 2637, 2651, 2665, 2679, 2695, 2713, 2733, 2755, 2779, 2805, 2833, 2863, 2895, 2929, 2965, 3002, 3038, 3072, 3104, 3134, 3162, 3188, 3212, 3234, 3254, 3272, 3288, 3302, 3316, 3330, 3344, 3383, 3389, 3403, 3417, 3431, 3445, 3459, 3475, 3493, 3513, 3535, 3559, 3585, 3613, 3643, 3675, 3709, 3744, 3778, 3810, 3840, 3868, 3894, 3918, 3940, 3960, 3978, 3994, 4008, 4022, 4036, 4050, 4064, 4104, 4110, 4124, 4138, 4152, 4166, 4180, 4194, 4210, 4228, 4248, 4270, 4294, 4320, 4348, 4378, 4410, 4443, 4475, 4505, 4533, 4559, 4583, 4605, 4625, 4643, 4659, 4673, 4687, 4701, 4715, 4729, 4743, 4782, 4788, 4802, 4816, 4830, 4844, 4858, 4872, 4886, 4902, 4920, 4940, 4962, 4986, 5012, 5040, 5070, 5101, 5131, 5159, 5185, 5209, 5231, 5251, 5269, 5285, 5299, 5313, 5327, 5341, 5355, 5369, 5383, 5422, 5428, 5442, 5456, 5470, 5484, 5498, 5512, 5526, 5540, 5556, 5574, 5594, 5616, 5640, 5666, 5694, 5723, 5751, 5777, 5801, 5823, 5843, 5861, 5877, 5891, 5905, 5919, 5933, 5947, 5961, 5975, 5989, 6028, 6034, 6048, 6062, 6076, 6090, 6104, 6118, 6132, 6146, 6160, 6176, 6194, 6214, 6236, 6260, 6286, 6313, 6339, 6363, 6385, 6405, 6423, 6439, 6453, 6468, 6482, 6496, 6510, 6524, 6538, 6552, 6566, 6605, 6611, 6625, 6639, 6653, 6667, 6681, 6695, 6709, 6723, 6737, 6751, 6767, 6785, 6805, 6827, 6851, 6876, 6900, 6922, 6942, 6960, 6976, 6990, 7004, 7018, 7032, 7046, 7060, 7074, 7088, 7102, 7116, 7155, 7161, 7175, 7189, 7203, 7218, 7232, 7246, 7260, 7274, 7288, 7302, 7316, 7333, 7351, 7371, 7393, 7416, 7438, 7458, 7476, 7492, 7506, 7520, 7534, 7548, 7562, 7576, 7590, 7604, 7618, 7632, 7646, 7686, 7692, 7706, 7720, 7734, 7748, 7762, 7776, 7790, 7804, 7818, 7832, 7846, 7860, 7876, 7894, 7914, 7935, 7955, 7973, 7989, 8003, 8017, 8031, 8045, 8059, 8073, 8087, 8101, 8115, 8129, 8143, 8157, 8196, 8202, 8216, 8230, 8244, 8258, 8272, 8286, 8300, 8314, 8328, 8342, 8356, 8370, 8384, 8400, 8418, 8437, 8455, 8471, 8485, 8499, 8513, 8527, 8541, 8555, 8569, 8583, 8597, 8611, 8625, 8639, 8653, 8692, 8698, 8712, 8726, 8740, 8754, 8768, 8782, 8796, 8810, 8824, 8838, 8852, 8866, 8880, 8894, 8910, 8927, 8943, 8957, 8971, 8985, 8999, 9013, 9027, 9041, 9055, 9069, 9083, 9097, 9111, 9125, 9139, 9178, 9184, 9198, 9212, 9226, 9240, 9254, 9268, 9282, 9296, 9310, 9324, 9338, 9352, 9366, 9380, 9394, 9409, 9423, 9437, 9451, 9465, 9479, 9493, 9507, 9521, 9535, 9549, 9563, 9577, 9591, 9605, 9619, 9658, 9664, 9678, 9692, 9706, 9720, 9734, 9748, 9762, 9776, 9790, 9804, 9818, 9832, 9846, 9860, 9874, 9888, 9902, 9916, 9930, 9944, 9958, 9972, 9986, 10000, 10014, 10028, 10042, 10056, 10070, 10084, 10098, 10137, 10139, 10142, 10156, 10170, 10184, 10198, 10212, 10226, 10240, 10254, 10268, 10282, 10296, 10310, 10324, 10338, 10352, 10366, 10380, 10394, 10408, 10422, 10436, 10450, 10464, 10478, 10492, 10506, 10520, 10534, 10548, 10562, 10576, 10615, 10621, 10635, 10649, 10663, 10677, 10691, 10705, 10719, 10733, 10747, 10761, 10775, 10789, 10803, 10817, 10831, 10845, 10859, 10873, 10887, 10901, 10915, 10929, 10943, 10957, 10971, 10985, 10999, 11013, 11027, 11041, 11055, 11095, 11101, 11115, 11129, 11143, 11157, 11171, 11185, 11199, 11213, 11227, 11241, 11255, 11269, 11283, 11297, 11312, 11326, 11341, 11355, 11369, 11383, 11397, 11411, 11425, 11439, 11453, 11467, 11481, 11495, 11509, 11523, 11537, 11576, 11582, 11596, 11610, 11624, 11638, 11652, 11666, 11680, 11694, 11708, 11722, 11736, 11750, 11764, 11778, 11792, 11808, 11825, 11841, 11855, 11869, 11883, 11897, 11911, 11925, 11939, 11953, 11967, 11981, 11995, 12009, 12023, 12062, 12068, 12082, 12096, 12110, 12124, 12138, 12152, 12166, 12180, 12194, 12208, 12222, 12236, 12250, 12264, 12280, 12298, 12317, 12335, 12351, 12365, 12379, 12393, 12407, 12421, 12435, 12449, 12463, 12477, 12491, 12505, 12519, 12558, 12564, 12578, 12592, 12606, 12620, 12634, 12648, 12662, 12676, 12690, 12704, 12718, 12732, 12746, 12762, 12780, 12800, 12821, 12841, 12859, 12876, 12890, 12904, 12918, 12932, 12946, 12960, 12974, 12988, 13002, 13016, 13030, 13069, 13075, 13089, 13103, 13117, 13131, 13145, 13159, 13173, 13187, 13201, 13215, 13229, 13243, 13259, 13277, 13297, 13319, 13342]
[2024-05-25 14:32:59] [INFO ] Actually due to overlaps returned [1800, 2617, 3383, 4104, 4782, 5422, 6028, 6605, 7686, 8196, 8692, 9178, 9658, 10137, 10615, 11095, 11576, 12558, 13069, 929, 7155, 12062, 660, 692, 722, 750, 776, 800, 822, 842, 860, 876, 890, 1548, 1578, 1606, 1632, 1656, 1678, 1698, 1716, 1732, 1746, 1760, 2382, 2410, 2436, 2460, 2482, 2502, 2520, 2536, 2550, 2564, 2578, 3162, 3188, 3212, 3234, 3254, 3272, 3288, 3302, 3316, 3330, 3344, 3894, 3918, 3940, 3960, 3978, 3994, 4008, 4022, 4036, 4050, 4064, 4583, 4605, 4625, 4643, 4659, 4673, 4687, 4701, 4715, 4729, 4743, 5231, 5251, 5269, 5285, 5299, 5313, 5327, 5341, 5355, 5369, 5383, 5843, 5861, 5877, 5891, 5905, 5919, 5933, 5947, 5961, 5975, 5989, 6423, 6439, 6453, 6468, 6482, 6496, 6510, 6524, 6538, 6552, 6566, 6976, 6990, 7004, 7018, 7032, 7046, 7060, 7074, 7088, 7102, 7116, 7506, 7520, 7534, 7548, 7562, 7576, 7590, 7604, 7618, 7632, 7646, 8017, 8031, 8045, 8059, 8073, 8087, 8101, 8115, 8129, 8143, 8157, 8513, 8527, 8541, 8555, 8569, 8583, 8597, 8611, 8625, 8639, 8653, 8999, 9013, 9027, 9041, 9055, 9069, 9083, 9097, 9111, 9125, 9139, 9479, 9493, 9507, 9521, 9535, 9549, 9563, 9577, 9591, 9605, 9619, 9958, 9972, 9986, 10000, 10014, 10028, 10042, 10056, 10070, 10084, 10098, 10436, 10450, 10464, 10478, 10492, 10506, 10520, 10534, 10548, 10562, 10576, 10915, 10929, 10943, 10957, 10971, 10985, 10999, 11013, 11027, 11041, 11397, 11411, 11425, 11439, 11453, 11467, 11481, 11495, 11509, 11523, 11537, 11883, 11897, 11911, 11925, 11939, 11953, 11967, 11981, 11995, 12009, 12023, 12379, 12393, 12407, 12421, 12435, 12449, 12463, 12477, 12491, 12505, 12519, 12890, 12904, 12918, 12932, 12946, 12960, 12974, 12988, 13002, 13016, 13030, 4, 10139, 11055]
Discarding 266 places :
Implicit Place search using SMT only with invariants took 160217 ms to find 266 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 21349/21615 places, 39778/39778 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 21349 transition count 39776
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 21347 transition count 39776
Applied a total of 4 rules in 2946 ms. Remains 21347 /21349 variables (removed 2) and now considering 39776/39778 (removed 2) transitions.
[2024-05-25 14:33:02] [INFO ] Flow matrix only has 38210 transitions (discarded 1566 similar events)
// Phase 1: matrix 38210 rows 21347 cols
[2024-05-25 14:33:25] [INFO ] Computed 1707 invariants in 22974 ms
[2024-05-25 14:34:00] [INFO ] Performed 4711/21347 implicitness test of which 126 returned IMPLICIT in 30 seconds.
[2024-05-25 14:34:30] [INFO ] Performed 7556/21347 implicitness test of which 231 returned IMPLICIT in 60 seconds.
[2024-05-25 14:35:00] [INFO ] Performed 10530/21347 implicitness test of which 366 returned IMPLICIT in 90 seconds.
[2024-05-25 14:35:30] [INFO ] Performed 12781/21347 implicitness test of which 462 returned IMPLICIT in 120 seconds.
[2024-05-25 14:36:00] [INFO ] Performed 14464/21347 implicitness test of which 562 returned IMPLICIT in 150 seconds.
[2024-05-25 14:36:05] [INFO ] Implicit Places with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 183061 ms
[2024-05-25 14:36:05] [INFO ] Actually due to overlaps returned [13329, 13880, 14456, 15062, 6, 20, 36, 54, 74, 96, 120, 146, 174, 204, 236, 270, 306, 344, 384, 426, 469, 511, 551, 589, 625, 921, 935, 949, 965, 983, 1003, 1025, 1049, 1075, 1103, 1133, 1165, 1199, 1235, 1273, 1313, 1354, 1394, 1432, 1468, 1502, 1780, 1794, 1808, 1822, 1838, 1856, 1876, 1898, 1922, 1948, 1976, 2006, 2039, 2073, 2109, 2147, 2186, 2224, 2260, 2294, 2326, 2585, 2599, 2613, 2627, 2641, 2657, 2675, 2695, 2717, 2741, 2767, 2795, 2825, 2857, 2891, 2927, 2964, 3000, 3034, 3066, 3096, 3339, 3353, 3367, 3381, 3395, 3409, 3425, 3443, 3463, 3485, 3509, 3535, 3563, 3593, 3625, 3659, 3694, 3728, 3760, 3790, 3818, 4048, 4062, 4076, 4090, 4104, 4118, 4132, 4148, 4166, 4186, 4208, 4232, 4258, 4286, 4316, 4348, 4381, 4413, 4443, 4471, 4497, 4714, 4728, 4742, 4756, 4770, 4784, 4798, 4812, 4828, 4846, 4866, 4888, 4912, 4938, 4966, 4996, 5027, 5057, 5085, 5111, 5135, 5342, 5356, 5370, 5384, 5398, 5412, 5426, 5440, 5454, 5470, 5488, 5508, 5530, 5554, 5580, 5608, 5637, 5665, 5691, 5715, 5737, 5936, 5950, 5964, 5978, 5992, 6006, 6020, 6034, 6048, 6062, 6078, 6096, 6116, 6138, 6162, 6188, 6215, 6241, 6265, 6287, 6307, 6501, 6515, 6529, 6543, 6557, 6571, 6585, 6599, 6613, 6627, 6641, 6657, 6675, 6695, 6717, 6741, 6766, 6790, 6812, 6832, 6850, 7039, 7053, 7067, 7081, 7096, 7110, 7124, 7138, 7152, 7166, 7180, 7194, 7211, 7229, 7249, 7271, 7294, 7316, 7336, 7354, 7370, 7558, 7572, 7586, 7600, 7614, 7628, 7642, 7656, 7670, 7684, 7698, 7712, 7726, 7742, 7760, 7780, 7801, 7821, 7839, 7855, 7869, 8056, 8070, 8084, 8098, 8112, 8126, 8140, 8154, 8168, 8182, 8196, 8210, 8224, 8238, 8254, 8272, 8291, 8309, 8325, 8339, 8353, 8540, 8554, 8568, 8582, 8596, 8610, 8624, 8638, 8652, 8666, 8680, 8694, 8708, 8722, 8736, 8752, 8769, 8785, 8799, 8813, 8827, 9014, 9028, 9042, 9056, 9070, 9084, 9098, 9112, 9126, 9140, 9154, 9168, 9182, 9196, 9210, 9224, 9239, 9253, 9267, 9281, 9295, 9482, 9496, 9510, 9524, 9538, 9552, 9566, 9580, 9594, 9608, 9622, 9636, 9650, 9664, 9678, 9692, 9706, 9720, 9734, 9748, 9762, 9947, 9961, 9975, 9989, 10003, 10017, 10031, 10045, 10059, 10073, 10087, 10101, 10115, 10129, 10143, 10157, 10171, 10185, 10199, 10213, 10227, 10413, 10427, 10441, 10455, 10469, 10483, 10497, 10511, 10525, 10539, 10553, 10567, 10581, 10595, 10609, 10623, 10637, 10651, 10665, 10679, 10693, 10881, 10895, 10909, 10923, 10937, 10951, 10965, 10979, 10993, 11007, 11021, 11035, 11049, 11063, 11077, 11092, 11106, 11121, 11135, 11149, 11163, 11350, 11364, 11378, 11392, 11406, 11420, 11434, 11448, 11462, 11476, 11490, 11504, 11518, 11532, 11546, 11560, 11576, 11593, 11609, 11623, 11637, 11824, 11838, 11852, 11866, 11880, 11894, 11908, 11922, 11936, 11950, 11964, 11978, 11992, 12006, 12020, 12036, 12054, 12073, 12091, 12107, 12121, 12308, 12322, 12336, 12350, 12364, 12378, 12392, 12406, 12420, 12434, 12448, 12462, 12476, 12490, 12506, 12524, 12544, 12565, 12585, 12620, 12807, 12821, 12835, 12849, 12863, 12877, 12891, 12905, 12919, 12933, 12947, 12961, 12975, 12991, 13009, 13029, 13051, 13074, 13096, 13116, 13134, 13150, 13206, 13220, 13234, 13248, 13262, 13276, 13290, 13335, 13349, 13363, 13377, 13391, 13405, 13419, 13433, 13447, 13461, 13475, 13489, 13505, 13523, 13543, 13565, 13589, 13614, 13638, 13660, 13680, 13698, 13756, 13771, 13785, 13799, 13813, 13827, 13841, 13886, 13900, 13914, 13928, 13942, 13956, 13970, 13984, 13998, 14012, 14026, 14042, 14060, 14080, 14102, 14126, 14152, 14179, 14205, 14229, 14251, 14271, 14333, 14347, 14361, 14375, 14389, 14403, 14417, 14462, 14476, 14490, 14504, 14518, 14532, 14546, 14560, 14574, 14588, 14604, 14622, 14642, 14664, 14688, 14714, 14742, 14771, 14799, 14825, 14849, 14871, 14939, 14953, 14967, 14981, 14995, 15009, 15023, 12603]
Discarding 582 places :
Implicit Place search using SMT only with invariants took 183124 ms to find 582 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 20765/21615 places, 39776/39778 transitions.
Applied a total of 0 rules in 1338 ms. Remains 20765 /20765 variables (removed 0) and now considering 39776/39776 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 349161 ms. Remains : 20765/21615 places, 39776/39778 transitions.
RANDOM walk for 40000 steps (548 resets) in 6523 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (48 resets) in 766 ms. (52 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (48 resets) in 752 ms. (53 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 13519 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 13519 steps, saw 6769 distinct states, run finished after 6004 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 14:36:15] [INFO ] Flow matrix only has 38210 transitions (discarded 1566 similar events)
// Phase 1: matrix 38210 rows 20765 cols
[2024-05-25 14:36:34] [INFO ] Computed 1125 invariants in 19209 ms
[2024-05-25 14:36:36] [INFO ] State equation strengthened by 17602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7563/7607 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7607 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7607 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 13057/20664 variables, 1019/1024 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/20664 variables, 0/1024 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 60/20724 variables, 60/1084 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/20724 variables, 0/1084 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 41/20765 variables, 41/1125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/20765 variables, 0/1125 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 58975/58975 variables, and 21890 constraints, problems are : Problem set: 0 solved, 2 unsolved in 72532 ms.
Refiners :[Positive P Invariants (semi-flows): 64/64 constraints, Generalized P Invariants (flows): 1061/1061 constraints, State Equation: 20765/20765 constraints, ReadFeed: 0/17602 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/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7563/7607 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7607 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 14:38:03] [INFO ] Deduced a trap composed of 2067 places in 13983 ms of which 374 ms to minimize.
[2024-05-25 14:38:18] [INFO ] Deduced a trap composed of 2135 places in 14852 ms of which 58 ms to minimize.
[2024-05-25 14:38:32] [INFO ] Deduced a trap composed of 1966 places in 13761 ms of which 59 ms to minimize.
[2024-05-25 14:38:46] [INFO ] Deduced a trap composed of 2193 places in 13642 ms of which 54 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/7607 variables, 4/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7607 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 13057/20664 variables, 1019/1028 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 274801ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 44 out of 20765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20765/20765 places, 39776/39776 transitions.
Applied a total of 0 rules in 1432 ms. Remains 20765 /20765 variables (removed 0) and now considering 39776/39776 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1432 ms. Remains : 20765/20765 places, 39776/39776 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20765/20765 places, 39776/39776 transitions.
Applied a total of 0 rules in 1352 ms. Remains 20765 /20765 variables (removed 0) and now considering 39776/39776 (removed 0) transitions.
[2024-05-25 14:40:53] [INFO ] Flow matrix only has 38210 transitions (discarded 1566 similar events)
[2024-05-25 14:40:53] [INFO ] Invariant cache hit.
[2024-05-25 14:41:27] [INFO ] Performed 6309/20765 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 14:41:57] [INFO ] Performed 10703/20765 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:42:28] [INFO ] Performed 13362/20765 implicitness test of which 6 returned IMPLICIT in 90 seconds.
[2024-05-25 14:42:58] [INFO ] Performed 16104/20765 implicitness test of which 94 returned IMPLICIT in 120 seconds.
[2024-05-25 14:43:28] [INFO ] Performed 19913/20765 implicitness test of which 243 returned IMPLICIT in 150 seconds.
[2024-05-25 14:43:33] [INFO ] Implicit Places with SMT raised an exceptionSMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... after 160097 ms
[2024-05-25 14:43:33] [INFO ] Actually due to overlaps returned [15120, 15798, 16519, 17285, 18101, 18972, 19903, 12680, 12694, 12708, 13200, 13214, 13228, 13745, 13761, 13775, 14317, 14335, 14351, 14486, 14500, 14514, 14528, 14542, 14556, 14570, 14584, 14598, 14614, 14632, 14652, 14674, 14698, 14724, 14752, 14782, 14813, 14843, 14871, 14897, 14921, 14943, 14963, 14981, 14997, 15126, 15140, 15154, 15168, 15182, 15196, 15210, 15224, 15240, 15258, 15278, 15300, 15324, 15350, 15378, 15408, 15440, 15473, 15505, 15535, 15563, 15589, 15613, 15635, 15655, 15673, 15804, 15818, 15832, 15846, 15860, 15874, 15888, 15904, 15922, 15942, 15964, 15988, 16014, 16042, 16072, 16104, 16138, 16173, 16207, 16239, 16269, 16297, 16323, 16347, 16369, 16390, 16525, 16539, 16553, 16567, 16581, 16595, 16611, 16629, 16649, 16671, 16695, 16721, 16749, 16779, 16811, 16845, 16881, 16918, 16954, 16988, 17020, 17050, 17078, 17104, 17128, 17150, 17291, 17305, 17319, 17333, 17347, 17363, 17381, 17401, 17423, 17447, 17473, 17501, 17531, 17563, 17597, 17633, 17671, 17710, 17748, 17784, 17818, 17850, 17880, 17908, 17934, 17958, 18122, 18136, 18150, 18166, 18184, 18204, 18226, 18250, 18276, 18304, 18334, 18366, 18400, 18436, 18474, 18514, 18555, 18595, 18633, 18669, 18703, 18735, 18765, 18793, 18819, 18977, 18991, 19005, 19021, 19039, 19059, 19082, 19106, 19132, 19191, 19223, 19257, 19293, 19331, 19371, 19413, 19456, 19498, 19538, 19576, 19612, 19646, 19678, 19708, 19736, 18107, 18974]
Discarding 201 places :
Implicit Place search using SMT only with invariants took 160137 ms to find 201 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20564/20765 places, 39776/39776 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 20564 transition count 39775
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 20563 transition count 39775
Applied a total of 2 rules in 2767 ms. Remains 20563 /20564 variables (removed 1) and now considering 39775/39776 (removed 1) transitions.
[2024-05-25 14:43:36] [INFO ] Flow matrix only has 38209 transitions (discarded 1566 similar events)
// Phase 1: matrix 38209 rows 20563 cols
[2024-05-25 14:43:52] [INFO ] Computed 924 invariants in 16510 ms
[2024-05-25 14:44:26] [INFO ] Performed 6934/20563 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 14:44:56] [INFO ] Performed 11402/20563 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:45:27] [INFO ] Performed 15084/20563 implicitness test of which 6 returned IMPLICIT in 91 seconds.
[2024-05-25 14:45:57] [INFO ] Performed 19664/20563 implicitness test of which 42 returned IMPLICIT in 121 seconds.
[2024-05-25 14:46:29] [INFO ] Performed 19841/20563 implicitness test of which 42 returned IMPLICIT in 153 seconds.
[2024-05-25 14:46:32] [INFO ] Implicit Places using invariants in 176579 ms returned [14973, 14987, 15001, 15015, 15029, 15043, 15624, 15638, 15652, 15666, 15680, 15694, 16316, 16332, 16346, 16360, 16374, 16388, 17051, 17069, 17085, 17099, 17113, 17127, 17834, 17854, 17872, 17888, 17902, 17916, 18670, 18692, 18712, 18730, 18746, 18760, 19563, 19588, 19610, 19630, 19648, 19664]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 176613 ms to find 42 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 20521/20765 places, 39775/39776 transitions.
Applied a total of 0 rules in 1328 ms. Remains 20521 /20521 variables (removed 0) and now considering 39775/39775 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 342204 ms. Remains : 20521/20765 places, 39775/39776 transitions.
RANDOM walk for 40000 steps (556 resets) in 6486 ms. (6 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (43 resets) in 653 ms. (61 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (43 resets) in 672 ms. (59 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 14015 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 14015 steps, saw 7044 distinct states, run finished after 6003 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 14:46:42] [INFO ] Flow matrix only has 38209 transitions (discarded 1566 similar events)
// Phase 1: matrix 38209 rows 20521 cols
[2024-05-25 14:46:57] [INFO ] Computed 882 invariants in 15553 ms
[2024-05-25 14:46:59] [INFO ] State equation strengthened by 17602 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7684/7728 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7728 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/7728 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 12709/20437 variables, 794/798 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/20437 variables, 0/798 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 60/20497 variables, 60/858 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/20497 variables, 0/858 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 24/20521 variables, 24/882 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/20521 variables, 0/882 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 38209/58730 variables, 20521/21403 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/58730 variables, 17602/39005 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/58730 variables, 0/39005 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/58730 variables, 0/39005 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 58730/58730 variables, and 39005 constraints, problems are : Problem set: 0 solved, 2 unsolved in 92671 ms.
Refiners :[Positive P Invariants (semi-flows): 63/63 constraints, Generalized P Invariants (flows): 819/819 constraints, State Equation: 20521/20521 constraints, ReadFeed: 17602/17602 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/44 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 7684/7728 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7728 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-25 14:48:48] [INFO ] Deduced a trap composed of 2126 places in 15302 ms of which 54 ms to minimize.
[2024-05-25 14:49:03] [INFO ] Deduced a trap composed of 1754 places in 14643 ms of which 57 ms to minimize.
[2024-05-25 14:49:17] [INFO ] Deduced a trap composed of 2133 places in 14076 ms of which 57 ms to minimize.
[2024-05-25 14:49:31] [INFO ] Deduced a trap composed of 2550 places in 13714 ms of which 57 ms to minimize.
[2024-05-25 14:49:46] [INFO ] Deduced a trap composed of 2802 places in 14785 ms of which 57 ms to minimize.
[2024-05-25 14:50:02] [INFO ] Deduced a trap composed of 1796 places in 15496 ms of which 55 ms to minimize.
[2024-05-25 14:50:17] [INFO ] Deduced a trap composed of 1857 places in 14770 ms of which 58 ms to minimize.
[2024-05-25 14:50:31] [INFO ] Deduced a trap composed of 2333 places in 14042 ms of which 56 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/7728 variables, 8/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7728 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 230356ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 44 out of 20521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20521/20521 places, 39775/39775 transitions.
Applied a total of 0 rules in 1331 ms. Remains 20521 /20521 variables (removed 0) and now considering 39775/39775 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1331 ms. Remains : 20521/20521 places, 39775/39775 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20521/20521 places, 39775/39775 transitions.
Applied a total of 0 rules in 1309 ms. Remains 20521 /20521 variables (removed 0) and now considering 39775/39775 (removed 0) transitions.
[2024-05-25 14:50:35] [INFO ] Flow matrix only has 38209 transitions (discarded 1566 similar events)
[2024-05-25 14:50:35] [INFO ] Invariant cache hit.
Detected timeout of ITS tools.
[2024-05-25 14:51:05] [INFO ] Flatten gal took : 1409 ms
[2024-05-25 14:51:05] [INFO ] Applying decomposition
[2024-05-25 14:51:06] [INFO ] Flatten gal took : 1377 ms
[2024-05-25 14:51:08] [INFO ] Performed 7224/20521 implicitness test of which 0 returned IMPLICIT in 30 seconds.
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/graph6259692801220384918.txt' '-o' '/tmp/graph6259692801220384918.bin' '-w' '/tmp/graph6259692801220384918.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6259692801220384918.bin' '-l' '-1' '-v' '-w' '/tmp/graph6259692801220384918.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:51:11] [INFO ] Decomposing Gal with order
[2024-05-25 14:51:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:51:38] [INFO ] Performed 11917/20521 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:52:08] [INFO ] Performed 15825/20521 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 14:52:39] [INFO ] Performed 19729/20521 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-25 14:52:39] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-25 14:52:39] [INFO ] Implicit Places using invariants in 124092 ms returned []
Implicit Place search using SMT only with invariants took 124093 ms to find 0 implicit places.
Running 39649 sub problems to find dead transitions.
[2024-05-25 14:52:40] [INFO ] Flow matrix only has 38209 transitions (discarded 1566 similar events)
[2024-05-25 14:52:40] [INFO ] Invariant cache hit.
[2024-05-25 14:52:42] [INFO ] State equation strengthened by 17602 read => feed constraints.
[2024-05-25 14:52:46] [INFO ] Removed a total of 38187 redundant transitions.
[2024-05-25 14:52:47] [INFO ] Flatten gal took : 15850 ms
[2024-05-25 14:52:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 1156 labels/synchronizations in 1347 ms.
[2024-05-25 14:53:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6834470514439405685.gal : 575 ms
[2024-05-25 14:53:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4521793765168014135.prop : 4 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/ReachabilityCardinality6834470514439405685.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4521793765168014135.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328

BK_STOP 1716648791913

--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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 ReachabilityCardinality -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-S32C12"
export BK_EXAMINATION="ReachabilityCardinality"
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-S32C12, 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 r246-tall-171654351200230"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C12.tgz
mv MultiCrashLeafsetExtension-PT-S32C12 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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;