Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r246-tall-171654351100221.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C11, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654351100221
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 13K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 16:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 30K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 178K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 35M May 18 16:43 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1716643235391

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-25 13:20:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 13:20:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 13:20:37] [INFO ] Load time of PNML (sax parser for PT used): 1114 ms
[2024-05-25 13:20:37] [INFO ] Transformed 34406 places.
[2024-05-25 13:20:38] [INFO ] Transformed 51525 transitions.
[2024-05-25 13:20:38] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1504 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 88 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-25 13:20:38] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34406 cols
[2024-05-25 13:20:49] [INFO ] Computed 1963 invariants in 10697 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[99, 33, 33, 33, 1, 33, 99, 99, 33, 1, 99, 33, 1, 33, 33, 33]
RANDOM walk for 10000 steps (89 resets) in 659 ms. (15 steps per ms)
BEST_FIRST walk for 160015 steps (208 resets) in 1629 ms. (98 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0] Max Struct:[99, 33, 33, 33, 1, 33, 99, 99, 33, 1, 99, 33, 1, 33, 33, 33]
[2024-05-25 13:20:51] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
[2024-05-25 13:20:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0] Max Struct:[99, 33, 33, 33, 1, 33, 99, 99, 33, 1, 99, 33, 1, 33, 33, 33]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0] Max Struct:[99, 33, 33, 33, 1, 33, 99, 99, 33, 1, 99, 33, 1, 33, 33, 33]
Support contains 16 out of 34406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Graph (complete) has 112391 edges and 34406 vertex of which 34348 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.74 ms
Discarding 58 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 11607 transitions
Trivial Post-agglo rules discarded 11607 transitions
Performed 11607 trivial Post agglomeration. Transition count delta: 11607
Iterating post reduction 0 with 11607 rules applied. Total rules applied 11608 place count 34348 transition count 39918
Reduce places removed 11607 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 11611 rules applied. Total rules applied 23219 place count 22741 transition count 39914
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 23223 place count 22737 transition count 39914
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23223 place count 22737 transition count 39189
Deduced a syphon composed of 725 places in 55 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24673 place count 22012 transition count 39189
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 52 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24739 place count 21979 transition count 39156
Free-agglomeration rule (complex) applied 1578 times.
Iterating global reduction 3 with 1578 rules applied. Total rules applied 26317 place count 21979 transition count 37578
Reduce places removed 1578 places and 0 transitions.
Iterating post reduction 3 with 1578 rules applied. Total rules applied 27895 place count 20401 transition count 37578
Partial Free-agglomeration rule applied 3687 times.
Drop transitions (Partial Free agglomeration) removed 3687 transitions
Iterating global reduction 4 with 3687 rules applied. Total rules applied 31582 place count 20401 transition count 37578
Applied a total of 31582 rules in 14351 ms. Remains 20401 /34406 variables (removed 14005) and now considering 37578/51525 (removed 13947) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14404 ms. Remains : 20401/34406 places, 37578/51525 transitions.
[2024-05-25 13:22:25] [INFO ] Flow matrix only has 36013 transitions (discarded 1565 similar events)
// Phase 1: matrix 36013 rows 20401 cols
[2024-05-25 13:22:38] [INFO ] Computed 1905 invariants in 12812 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0] Max Struct:[2, 1, 1, 1, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 269200 steps (3984 resets) in 30001 ms. (8 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3585035 steps (5326 resets) in 45009 ms. (79 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 1, 1, 0, 0, 0, 0, 0] Max Struct:[2, 1, 2, 2, 1, 1, 2, 1, 1]
[2024-05-25 13:23:53] [INFO ] Flow matrix only has 36013 transitions (discarded 1565 similar events)
[2024-05-25 13:23:53] [INFO ] Invariant cache hit.
[2024-05-25 13:23:56] [INFO ] [Real]Absence check using 65 positive place invariants in 833 ms returned sat
[2024-05-25 13:23:57] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 658 ms returned unsat
[2024-05-25 13:24:00] [INFO ] [Real]Absence check using 65 positive place invariants in 839 ms returned sat
[2024-05-25 13:24:01] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 882 ms returned sat
[2024-05-25 13:24:42] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:851)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-25 13:24:45] [INFO ] [Real]Absence check using 65 positive place invariants in 808 ms returned sat
[2024-05-25 13:24:45] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 433 ms returned unsat
[2024-05-25 13:24:49] [INFO ] [Real]Absence check using 65 positive place invariants in 843 ms returned sat
[2024-05-25 13:24:49] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 299 ms returned unsat
[2024-05-25 13:24:52] [INFO ] [Real]Absence check using 65 positive place invariants in 813 ms returned sat
[2024-05-25 13:24:53] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 824 ms returned sat
[2024-05-25 13:25:34] [INFO ] [Real]Absence check using state equation in 41011 ms returned unknown
[2024-05-25 13:25:37] [INFO ] [Real]Absence check using 65 positive place invariants in 788 ms returned sat
[2024-05-25 13:25:38] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 794 ms returned sat
[2024-05-25 13:26:19] [INFO ] [Real]Absence check using state equation in 41207 ms returned unknown
[2024-05-25 13:26:22] [INFO ] [Real]Absence check using 65 positive place invariants in 813 ms returned sat
[2024-05-25 13:26:23] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 913 ms returned sat
[2024-05-25 13:27:04] [INFO ] [Real]Absence check using state equation in 41009 ms returned unknown
[2024-05-25 13:27:07] [INFO ] [Real]Absence check using 65 positive place invariants in 786 ms returned sat
[2024-05-25 13:27:08] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 745 ms returned sat
[2024-05-25 13:27:49] [INFO ] [Real]Absence check using state equation in 41250 ms returned unknown
[2024-05-25 13:27:52] [INFO ] [Real]Absence check using 65 positive place invariants in 807 ms returned sat
[2024-05-25 13:27:53] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 838 ms returned sat
[2024-05-25 13:28:34] [INFO ] [Real]Absence check using state equation in 41086 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 1, 1, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 2, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1, 1]
Support contains 6 out of 20401 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20401/20401 places, 37578/37578 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 20401 transition count 37575
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 20398 transition count 37575
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 20398 transition count 37574
Deduced a syphon composed of 1 places in 26 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 20397 transition count 37574
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 14 place count 20397 transition count 37568
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 20 place count 20391 transition count 37568
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 20391 transition count 37568
Applied a total of 21 rules in 4623 ms. Remains 20391 /20401 variables (removed 10) and now considering 37568/37578 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4625 ms. Remains : 20391/20401 places, 37568/37578 transitions.
[2024-05-25 13:28:39] [INFO ] Flow matrix only has 36003 transitions (discarded 1565 similar events)
// Phase 1: matrix 36003 rows 20391 cols
[2024-05-25 13:28:53] [INFO ] Computed 1905 invariants in 14525 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1, 1]
RANDOM walk for 267446 steps (3963 resets) in 30001 ms. (8 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 1965338 steps (2920 resets) in 25005 ms. (78 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
[2024-05-25 13:29:49] [INFO ] Flow matrix only has 36003 transitions (discarded 1565 similar events)
[2024-05-25 13:29:49] [INFO ] Invariant cache hit.
[2024-05-25 13:29:52] [INFO ] [Real]Absence check using 65 positive place invariants in 833 ms returned sat
[2024-05-25 13:29:53] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 999 ms returned sat
[2024-05-25 13:30:34] [INFO ] [Real]Absence check using state equation in 40699 ms returned unknown
[2024-05-25 13:30:37] [INFO ] [Real]Absence check using 65 positive place invariants in 766 ms returned sat
[2024-05-25 13:30:37] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 829 ms returned sat
[2024-05-25 13:31:19] [INFO ] [Real]Absence check using state equation in 41122 ms returned unknown
[2024-05-25 13:31:22] [INFO ] [Real]Absence check using 65 positive place invariants in 769 ms returned sat
[2024-05-25 13:31:23] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 888 ms returned sat
[2024-05-25 13:32:04] [INFO ] [Real]Absence check using state equation in 41057 ms returned unknown
[2024-05-25 13:32:07] [INFO ] [Real]Absence check using 65 positive place invariants in 778 ms returned sat
[2024-05-25 13:32:08] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1020 ms returned sat
[2024-05-25 13:32:49] [INFO ] [Real]Absence check using state equation in 40753 ms returned unknown
[2024-05-25 13:32:52] [INFO ] [Real]Absence check using 65 positive place invariants in 763 ms returned sat
[2024-05-25 13:32:52] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 786 ms returned sat
[2024-05-25 13:33:34] [INFO ] [Real]Absence check using state equation in 41152 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
Support contains 5 out of 20391 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20391/20391 places, 37568/37568 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 20391 transition count 37567
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20390 transition count 37567
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 20390 transition count 37566
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 20389 transition count 37566
Applied a total of 4 rules in 3285 ms. Remains 20389 /20391 variables (removed 2) and now considering 37566/37568 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3285 ms. Remains : 20389/20391 places, 37566/37568 transitions.
[2024-05-25 13:33:37] [INFO ] Flow matrix only has 36001 transitions (discarded 1565 similar events)
// Phase 1: matrix 36001 rows 20389 cols
[2024-05-25 13:33:51] [INFO ] Computed 1905 invariants in 14171 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
RANDOM walk for 256253 steps (3797 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 1877460 steps (2789 resets) in 25005 ms. (75 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
[2024-05-25 13:34:46] [INFO ] Flow matrix only has 36001 transitions (discarded 1565 similar events)
[2024-05-25 13:34:46] [INFO ] Invariant cache hit.
[2024-05-25 13:34:49] [INFO ] [Real]Absence check using 65 positive place invariants in 781 ms returned sat
[2024-05-25 13:34:50] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 942 ms returned sat
[2024-05-25 13:35:31] [INFO ] [Real]Absence check using state equation in 40966 ms returned unknown
[2024-05-25 13:35:34] [INFO ] [Real]Absence check using 65 positive place invariants in 767 ms returned sat
[2024-05-25 13:35:35] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 829 ms returned sat
[2024-05-25 13:36:16] [INFO ] [Real]Absence check using state equation in 41157 ms returned unknown
[2024-05-25 13:36:20] [INFO ] [Real]Absence check using 65 positive place invariants in 879 ms returned sat
[2024-05-25 13:36:21] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1569 ms returned sat
[2024-05-25 13:37:01] [INFO ] [Real]Absence check using state equation in 40130 ms returned unknown
[2024-05-25 13:37:05] [INFO ] [Real]Absence check using 65 positive place invariants in 767 ms returned sat
[2024-05-25 13:37:05] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 784 ms returned sat
[2024-05-25 13:37:46] [INFO ] [Real]Absence check using state equation in 40978 ms returned unknown
[2024-05-25 13:37:50] [INFO ] [Real]Absence check using 65 positive place invariants in 824 ms returned sat
[2024-05-25 13:37:51] [INFO ] [Real]Absence check using 65 positive and 1840 generalized place invariants in 1007 ms returned sat
[2024-05-25 13:38:31] [INFO ] [Real]Absence check using state equation in 40661 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
Support contains 5 out of 20389 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20389/20389 places, 37566/37566 transitions.
Applied a total of 0 rules in 1371 ms. Remains 20389 /20389 variables (removed 0) and now considering 37566/37566 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1371 ms. Remains : 20389/20389 places, 37566/37566 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20389/20389 places, 37566/37566 transitions.
Applied a total of 0 rules in 1358 ms. Remains 20389 /20389 variables (removed 0) and now considering 37566/37566 (removed 0) transitions.
[2024-05-25 13:38:34] [INFO ] Flow matrix only has 36001 transitions (discarded 1565 similar events)
[2024-05-25 13:38:34] [INFO ] Invariant cache hit.
[2024-05-25 13:39:09] [INFO ] Performed 4575/20389 implicitness test of which 199 returned IMPLICIT in 30 seconds.
[2024-05-25 13:39:39] [INFO ] Performed 7191/20389 implicitness test of which 357 returned IMPLICIT in 60 seconds.
[2024-05-25 13:40:09] [INFO ] Performed 10168/20389 implicitness test of which 574 returned IMPLICIT in 90 seconds.
[2024-05-25 13:40:39] [INFO ] Performed 12563/20389 implicitness test of which 745 returned IMPLICIT in 120 seconds.
[2024-05-25 13:41:09] [INFO ] Performed 14445/20389 implicitness test of which 861 returned IMPLICIT in 150 seconds.
[2024-05-25 13:41:14] [INFO ] Implicit Places using invariants in 160079 ms returned [4, 7, 20, 35, 52, 71, 92, 115, 140, 167, 196, 227, 260, 295, 332, 371, 412, 454, 495, 534, 571, 606, 639, 670, 699, 726, 751, 774, 795, 814, 831, 846, 859, 895, 901, 914, 927, 942, 959, 978, 999, 1022, 1047, 1074, 1103, 1134, 1167, 1202, 1239, 1278, 1318, 1357, 1394, 1429, 1462, 1493, 1522, 1549, 1574, 1597, 1618, 1637, 1654, 1669, 1682, 1695, 1731, 1737, 1750, 1763, 1776, 1791, 1808, 1827, 1848, 1871, 1896, 1923, 1952, 1983, 2016, 2051, 2088, 2126, 2163, 2198, 2231, 2262, 2291, 2318, 2343, 2366, 2387, 2406, 2423, 2438, 2451, 2464, 2477, 2513, 2519, 2532, 2545, 2558, 2571, 2586, 2603, 2622, 2643, 2666, 2691, 2718, 2747, 2778, 2811, 2846, 2882, 2917, 2950, 2981, 3010, 3037, 3062, 3085, 3106, 3125, 3142, 3157, 3170, 3183, 3196, 3209, 3245, 3251, 3264, 3277, 3290, 3303, 3316, 3331, 3348, 3367, 3388, 3411, 3436, 3463, 3492, 3523, 3556, 3590, 3623, 3654, 3683, 3710, 3735, 3758, 3779, 3798, 3815, 3830, 3843, 3856, 3869, 3882, 3895, 3931, 3937, 3950, 3963, 3976, 3989, 4002, 4015, 4030, 4047, 4066, 4087, 4110, 4135, 4162, 4191, 4222, 4254, 4285, 4314, 4341, 4366, 4389, 4410, 4429, 4446, 4461, 4474, 4487, 4500, 4513, 4526, 4539, 4575, 4581, 4594, 4607, 4620, 4633, 4646, 4659, 4672, 4687, 4704, 4723, 4744, 4767, 4792, 4819, 4848, 4878, 4907, 4934, 4959, 4982, 5003, 5022, 5039, 5054, 5067, 5080, 5093, 5106, 5119, 5132, 5145, 5181, 5187, 5200, 5213, 5226, 5239, 5252, 5265, 5278, 5291, 5306, 5323, 5342, 5363, 5386, 5411, 5438, 5466, 5493, 5518, 5541, 5562, 5581, 5598, 5613, 5626, 5639, 5652, 5665, 5678, 5691, 5704, 5717, 5753, 5759, 5772, 5785, 5798, 5811, 5824, 5837, 5850, 5863, 5876, 5891, 5908, 5927, 5948, 5971, 5996, 6022, 6047, 6070, 6091, 6110, 6127, 6142, 6155, 6168, 6181, 6194, 6207, 6220, 6233, 6246, 6259, 6295, 6301, 6314, 6327, 6340, 6353, 6366, 6379, 6392, 6405, 6418, 6431, 6446, 6463, 6482, 6503, 6526, 6550, 6573, 6594, 6613, 6630, 6645, 6658, 6671, 6684, 6697, 6710, 6723, 6736, 6749, 6762, 6775, 6811, 6817, 6830, 6843, 6856, 6869, 6882, 6895, 6908, 6921, 6934, 6947, 6960, 6975, 6992, 7011, 7032, 7054, 7075, 7094, 7111, 7126, 7139, 7152, 7165, 7178, 7191, 7204, 7217, 7230, 7243, 7256, 7269, 7305, 7311, 7324, 7337, 7350, 7363, 7376, 7389, 7402, 7415, 7428, 7441, 7454, 7467, 7482, 7499, 7518, 7538, 7557, 7574, 7589, 7602, 7615, 7628, 7641, 7654, 7667, 7680, 7693, 7706, 7719, 7732, 7745, 7781, 7787, 7800, 7813, 7826, 7839, 7852, 7865, 7878, 7891, 7904, 7917, 7930, 7943, 7956, 7971, 7988, 8006, 8023, 8038, 8051, 8064, 8077, 8090, 8103, 8116, 8129, 8142, 8155, 8168, 8181, 8194, 8207, 8243, 8249, 8262, 8275, 8288, 8301, 8314, 8327, 8340, 8353, 8366, 8379, 8392, 8405, 8418, 8431, 8446, 8462, 8477, 8490, 8503, 8516, 8529, 8542, 8555, 8568, 8581, 8594, 8607, 8620, 8633, 8646, 8659, 8695, 8701, 8714, 8727, 8740, 8753, 8766, 8779, 8792, 8805, 8818, 8831, 8844, 8857, 8870, 8883, 8896, 8910, 8923, 8936, 8949, 8962, 8975, 8988, 9001, 9014, 9027, 9040, 9053, 9066, 9079, 9092, 9105, 9141, 9147, 9160, 9173, 9186, 9199, 9212, 9225, 9238, 9251, 9264, 9277, 9290, 9303, 9316, 9329, 9342, 9355, 9368, 9381, 9394, 9407, 9420, 9433, 9446, 9459, 9472, 9485, 9498, 9511, 9524, 9537, 9550, 9586, 9588, 9591, 9604, 9617, 9630, 9643, 9656, 9669, 9682, 9695, 9708, 9721, 9734, 9747, 9760, 9773, 9786, 9799, 9812, 9825, 9838, 9851, 9864, 9877, 9890, 9903, 9916, 9929, 9942, 9955, 9968, 9981, 9994, 10030, 10036, 10049, 10062, 10075, 10088, 10101, 10114, 10127, 10140, 10153, 10166, 10179, 10192, 10205, 10218, 10231, 10244, 10257, 10270, 10283, 10296, 10309, 10322, 10335, 10348, 10361, 10374, 10387, 10400, 10413, 10426, 10439, 10475, 10481, 10494, 10507, 10520, 10533, 10546, 10559, 10572, 10585, 10598, 10611, 10624, 10637, 10650, 10663, 10676, 10689, 10703, 10716, 10729, 10742, 10755, 10768, 10781, 10794, 10807, 10820, 10833, 10846, 10859, 10872, 10885, 10921, 10927, 10940, 10953, 10966, 10979, 10992, 11005, 11018, 11031, 11044, 11057, 11070, 11083, 11096, 11109, 11122, 11137, 11153, 11168, 11181, 11194, 11207, 11220, 11233, 11246, 11259, 11272, 11285, 11298, 11311, 11324, 11337, 11373, 11379, 11392, 11405, 11418, 11431, 11444, 11457, 11470, 11483, 11496, 11509, 11522, 11535, 11548, 11561, 11576, 11593, 11611, 11628, 11643, 11656, 11669, 11682, 11695, 11708, 11721, 11734, 11747, 11760, 11773, 11786, 11799, 11835, 11841, 11854, 11867, 11880, 11893, 11906, 11919, 11932, 11945, 11958, 11971, 11984, 11997, 12010, 12025, 12042, 12061, 12081, 12100, 12117, 12132, 12145, 12158, 12171, 12184, 12197, 12210, 12223, 12236, 12249, 12262, 12275, 12311, 12317, 12330, 12343, 12356, 12369, 12382, 12395, 12408, 12421, 12434, 12447, 12460, 12473, 12488, 12505, 12524, 12545, 12567, 12588, 12607, 12624, 12639, 12652, 12665, 12678, 12691, 12704, 12717, 12730, 12743, 12756, 12769, 12805, 12811, 12824, 12837, 12850, 12863, 12876, 12889, 12902, 12915, 12928, 12941, 12954, 12969, 12986, 13005, 13026, 13049, 13073, 13096, 13117, 13136, 13153, 13168, 13181, 13194, 13207, 13220, 13233, 13246, 13259, 13272, 13285, 13321, 13327, 13340, 13353, 13366, 13379, 13392, 13405, 13418, 13431, 13444, 13457, 13472, 13489, 13508, 13529, 13552, 13577, 13603, 13628, 13651, 13672, 13691, 13708, 13723, 13736, 13749, 13762, 13775, 13788, 13801, 13814, 13827, 13863, 13869, 13882, 13895, 13908, 13921, 13934, 13947, 13960, 13973, 13986, 14001, 14018, 14037, 14058, 14081, 14107, 14134, 14162, 14189, 14214, 14237, 14258, 14277, 14294, 14309, 14322, 14335, 14348, 14361, 14374, 14387, 14400, 14436, 14442, 14455, 14468, 14481, 14494, 14507, 14520, 14533, 14546, 14561, 14578, 14597, 14618, 14641, 14666, 14693, 14722, 14752, 14781, 14808, 14833, 14856, 14877, 14896, 14913, 14928, 14941, 14954, 14967, 14980, 14993, 15006, 15042]
[2024-05-25 13:41:14] [INFO ] Actually due to overlaps returned [895, 1731, 2513, 3245, 3931, 4575, 5181, 5753, 6295, 6811, 7305, 7781, 8243, 8695, 9141, 9586, 10030, 10475, 10921, 11373, 11835, 12311, 12805, 13321, 13863, 14436, 15042, 774, 795, 814, 831, 846, 859, 1618, 1637, 1654, 1669, 1682, 1695, 2406, 2423, 2438, 2451, 2464, 2477, 3142, 3157, 3170, 3183, 3196, 3209, 3830, 3843, 3856, 3869, 3882, 3895, 4474, 4487, 4500, 4513, 4526, 4539, 5080, 5093, 5106, 5119, 5132, 5145, 5652, 5665, 5678, 5691, 5704, 5717, 6194, 6207, 6220, 6233, 6246, 6259, 6710, 6723, 6736, 6749, 6762, 6775, 7204, 7217, 7230, 7243, 7256, 7269, 7680, 7693, 7706, 7719, 7732, 7745, 8142, 8155, 8168, 8181, 8194, 8207, 8594, 8607, 8620, 8633, 8646, 8659, 9040, 9053, 9066, 9079, 9092, 9105, 9485, 9498, 9511, 9524, 9537, 9550, 9929, 9942, 9955, 9968, 9981, 9994, 10374, 10387, 10400, 10413, 10426, 10439, 10820, 10833, 10846, 10859, 10872, 10885, 11272, 11285, 11298, 11311, 11324, 11337, 11734, 11747, 11760, 11773, 11786, 11799, 12210, 12223, 12236, 12249, 12262, 12275, 12704, 12717, 12730, 12743, 12756, 12769, 13220, 13233, 13246, 13259, 13272, 13285, 13762, 13775, 13788, 13801, 13814, 13827, 14335, 14348, 14361, 14374, 14387, 14400, 14941, 14954, 14967, 14980, 14993, 15006, 4, 9588]
Discarding 191 places :
Implicit Place search using SMT only with invariants took 160134 ms to find 191 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20198/20389 places, 37566/37566 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 20198 transition count 37564
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 20196 transition count 37564
Applied a total of 4 rules in 2638 ms. Remains 20196 /20198 variables (removed 2) and now considering 37564/37566 (removed 2) transitions.
[2024-05-25 13:41:17] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 20196 cols
[2024-05-25 13:41:34] [INFO ] Computed 1714 invariants in 17230 ms
[2024-05-25 13:42:09] [INFO ] Performed 6232/20196 implicitness test of which 234 returned IMPLICIT in 31 seconds.
[2024-05-25 13:42:39] [INFO ] Performed 8475/20196 implicitness test of which 363 returned IMPLICIT in 61 seconds.
[2024-05-25 13:43:10] [INFO ] Performed 11231/20196 implicitness test of which 520 returned IMPLICIT in 91 seconds.
[2024-05-25 13:43:42] [INFO ] Performed 13152/20196 implicitness test of which 624 returned IMPLICIT in 123 seconds.
[2024-05-25 13:44:13] [INFO ] Performed 15496/20196 implicitness test of which 735 returned IMPLICIT in 155 seconds.
[2024-05-25 13:44:14] [INFO ] Implicit Places using invariants in 177303 ms returned [6, 19, 34, 51, 70, 91, 114, 139, 166, 195, 226, 259, 294, 331, 370, 411, 453, 494, 533, 570, 605, 638, 669, 698, 725, 750, 892, 905, 918, 933, 950, 969, 990, 1013, 1038, 1065, 1094, 1125, 1158, 1193, 1230, 1269, 1309, 1348, 1385, 1420, 1453, 1484, 1513, 1540, 1565, 1588, 1721, 1734, 1747, 1760, 1775, 1792, 1811, 1832, 1855, 1880, 1907, 1936, 1967, 2000, 2035, 2072, 2110, 2147, 2182, 2215, 2246, 2275, 2302, 2327, 2350, 2371, 2496, 2509, 2522, 2535, 2548, 2563, 2580, 2599, 2620, 2643, 2668, 2695, 2724, 2755, 2788, 2823, 2859, 2894, 2927, 2958, 2987, 3014, 3039, 3062, 3083, 3102, 3221, 3234, 3247, 3260, 3273, 3286, 3301, 3318, 3337, 3358, 3381, 3406, 3433, 3462, 3493, 3526, 3560, 3593, 3624, 3653, 3680, 3705, 3728, 3749, 3768, 3785, 3900, 3913, 3926, 3939, 3952, 3965, 3978, 3993, 4010, 4029, 4050, 4073, 4098, 4125, 4154, 4185, 4217, 4248, 4277, 4304, 4329, 4352, 4373, 4392, 4409, 4424, 4537, 4550, 4563, 4576, 4589, 4602, 4615, 4628, 4643, 4660, 4679, 4700, 4723, 4748, 4775, 4804, 4834, 4863, 4890, 4915, 4938, 4959, 4978, 4995, 5010, 5023, 5136, 5149, 5162, 5175, 5188, 5201, 5214, 5227, 5240, 5255, 5272, 5291, 5312, 5335, 5360, 5387, 5415, 5442, 5467, 5490, 5511, 5530, 5547, 5562, 5575, 5588, 5701, 5714, 5727, 5740, 5753, 5766, 5779, 5792, 5805, 5818, 5833, 5850, 5869, 5890, 5913, 5938, 5964, 5989, 6012, 6033, 6052, 6069, 6084, 6097, 6110, 6123, 6236, 6249, 6262, 6275, 6288, 6301, 6314, 6327, 6340, 6353, 6366, 6381, 6398, 6417, 6438, 6461, 6485, 6508, 6529, 6548, 6565, 6580, 6593, 6606, 6619, 6632, 6745, 6758, 6771, 6784, 6797, 6810, 6823, 6836, 6849, 6862, 6875, 6888, 6903, 6920, 6939, 6960, 6982, 7003, 7022, 7039, 7054, 7067, 7080, 7093, 7106, 7119, 7232, 7245, 7258, 7271, 7284, 7297, 7310, 7323, 7336, 7349, 7362, 7375, 7388, 7403, 7420, 7439, 7459, 7478, 7495, 7510, 7523, 7536, 7549, 7562, 7575, 7588, 7701, 7714, 7727, 7740, 7753, 7766, 7779, 7792, 7805, 7818, 7831, 7844, 7857, 7870, 7885, 7902, 7920, 7937, 7952, 7965, 7978, 7991, 8004, 8017, 8030, 8043, 8156, 8169, 8182, 8195, 8208, 8221, 8234, 8247, 8260, 8273, 8286, 8299, 8312, 8325, 8338, 8353, 8369, 8384, 8397, 8410, 8423, 8436, 8449, 8462, 8475, 8488, 8601, 8614, 8627, 8640, 8653, 8666, 8679, 8692, 8705, 8718, 8731, 8744, 8757, 8770, 8783, 8796, 8810, 8823, 8836, 8849, 8862, 8875, 8888, 8901, 8914, 8927, 9040, 9053, 9066, 9079, 9092, 9105, 9118, 9131, 9144, 9157, 9170, 9183, 9196, 9209, 9222, 9235, 9248, 9261, 9274, 9287, 9300, 9313, 9326, 9339, 9352, 9365, 9476, 9489, 9502, 9515, 9528, 9541, 9554, 9567, 9580, 9593, 9606, 9619, 9632, 9645, 9658, 9671, 9684, 9697, 9710, 9723, 9736, 9749, 9762, 9775, 9788, 9801, 9913, 9926, 9939, 9952, 9965, 9978, 9991, 10004, 10017, 10030, 10043, 10056, 10069, 10082, 10095, 10108, 10121, 10134, 10147, 10160, 10173, 10186, 10199, 10212, 10225, 10238, 10351, 10364, 10377, 10390, 10403, 10416, 10429, 10442, 10455, 10468, 10481, 10494, 10507, 10520, 10533, 10546, 10559, 10573, 10586, 10599, 10612, 10625, 10638, 10651, 10664, 10677, 10790, 10803, 10816, 10829, 10842, 10855, 10868, 10881, 10894, 10907, 10920, 10933, 10946, 10959, 10972, 10985, 11000, 11016, 11031, 11044, 11057, 11070, 11083, 11096, 11109, 11122, 11235, 11248, 11261, 11274, 11287, 11300, 11313, 11326, 11339, 11352, 11365, 11378, 11391, 11404, 11417, 11432, 11449, 11467, 11484, 11499, 11512, 11525, 11538, 11551, 11564, 11577, 11690, 11703, 11716, 11729, 11742, 11755, 11768, 11781, 11794, 11807, 11820, 11833, 11846, 11859, 11874, 11891, 11910, 11930, 11949, 11966, 11981, 11994, 12007, 12020, 12033, 12046, 12159, 12172, 12185, 12198, 12211, 12224, 12237, 12250, 12263, 12276, 12289, 12302, 12315, 12330, 12347, 12366, 12387, 12409, 12430, 12449, 12466, 12481, 12494, 12507, 12520, 12533, 12646, 12659, 12672, 12685, 12698, 12711, 12724, 12737, 12750, 12763, 12776, 12789, 12804, 12821, 12840, 12861, 12884, 12908, 12931, 12952, 12971, 12988, 13003, 13016, 13029, 13042, 13155, 13168, 13181, 13194, 13207, 13220, 13233, 13246, 13259, 13272, 13285, 13300, 13317, 13336, 13357, 13380, 13405, 13431, 13456, 13479, 13500, 13519, 13536, 13551, 13564, 13577, 13690, 13703, 13716, 13729, 13742, 13755, 13768, 13781, 13794, 13807, 13822, 13839, 13858, 13879, 13902, 13928, 13955, 13983, 14010, 14035, 14058, 14079, 14098, 14115, 14130, 14143, 14256, 14269, 14282, 14295, 14308, 14321, 14334, 14347, 14360, 14375, 14392, 14411, 14432, 14455, 14480, 14507, 14536, 14566, 14595, 14622, 14647, 14670, 14691, 14710, 14727, 14742, 14855, 14868, 14881, 14894, 14907, 14920, 14933, 14946, 14961, 14978, 14997, 15018, 15041, 15066, 15093, 15122, 15153, 15185, 15216, 15245, 15272, 15297, 15320, 15341, 15360, 15377, 15392, 15405, 15418, 15431, 15444, 15457, 15493, 15499, 15512, 15525, 15538, 15551, 15564, 15577, 15592]
Discarding 743 places :
Implicit Place search using SMT only with invariants took 177393 ms to find 743 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 19453/20389 places, 37564/37566 transitions.
Applied a total of 0 rules in 1294 ms. Remains 19453 /19453 variables (removed 0) and now considering 37564/37564 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 342825 ms. Remains : 19453/20389 places, 37564/37566 transitions.
[2024-05-25 13:44:16] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
// Phase 1: matrix 35999 rows 19453 cols
[2024-05-25 13:44:28] [INFO ] Computed 971 invariants in 12056 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 2, 1]
RANDOM walk for 277287 steps (4175 resets) in 30001 ms. (9 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 1831754 steps (2420 resets) in 20004 ms. (91 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
[2024-05-25 13:45:18] [INFO ] Flow matrix only has 35999 transitions (discarded 1565 similar events)
[2024-05-25 13:45:18] [INFO ] Invariant cache hit.
[2024-05-25 13:45:21] [INFO ] [Real]Absence check using 65 positive place invariants in 764 ms returned sat
[2024-05-25 13:45:21] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 391 ms returned sat
[2024-05-25 13:46:03] [INFO ] [Real]Absence check using state equation in 41686 ms returned unknown
[2024-05-25 13:46:06] [INFO ] [Real]Absence check using 65 positive place invariants in 776 ms returned sat
[2024-05-25 13:46:06] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 419 ms returned sat
[2024-05-25 13:46:48] [INFO ] [Real]Absence check using state equation in 41681 ms returned unknown
[2024-05-25 13:46:51] [INFO ] [Real]Absence check using 65 positive place invariants in 829 ms returned sat
[2024-05-25 13:46:51] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 489 ms returned sat
[2024-05-25 13:47:33] [INFO ] [Real]Absence check using state equation in 41503 ms returned unknown
[2024-05-25 13:47:36] [INFO ] [Real]Absence check using 65 positive place invariants in 793 ms returned sat
[2024-05-25 13:47:36] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 473 ms returned sat
[2024-05-25 13:48:18] [INFO ] [Real]Absence check using state equation in 41521 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
Support contains 4 out of 19453 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19453/19453 places, 37564/37564 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 19453 transition count 37563
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 19452 transition count 37563
Applied a total of 2 rules in 2579 ms. Remains 19452 /19453 variables (removed 1) and now considering 37563/37564 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2581 ms. Remains : 19452/19453 places, 37563/37564 transitions.
[2024-05-25 13:48:21] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
// Phase 1: matrix 35997 rows 19452 cols
[2024-05-25 13:48:33] [INFO ] Computed 971 invariants in 12181 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
RANDOM walk for 280306 steps (4220 resets) in 30001 ms. (9 steps per ms)
BEST_FIRST walk for 1875134 steps (2464 resets) in 20004 ms. (93 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
[2024-05-25 13:49:23] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2024-05-25 13:49:23] [INFO ] Invariant cache hit.
[2024-05-25 13:49:26] [INFO ] [Real]Absence check using 65 positive place invariants in 733 ms returned sat
[2024-05-25 13:49:26] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 371 ms returned sat
[2024-05-25 13:50:08] [INFO ] [Real]Absence check using state equation in 41717 ms returned unknown
[2024-05-25 13:50:11] [INFO ] [Real]Absence check using 65 positive place invariants in 735 ms returned sat
[2024-05-25 13:50:11] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 355 ms returned sat
[2024-05-25 13:50:53] [INFO ] [Real]Absence check using state equation in 41903 ms returned unknown
[2024-05-25 13:50:56] [INFO ] [Real]Absence check using 65 positive place invariants in 703 ms returned sat
[2024-05-25 13:50:56] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 336 ms returned sat
[2024-05-25 13:51:38] [INFO ] [Real]Absence check using state equation in 41760 ms returned unknown
[2024-05-25 13:51:41] [INFO ] [Real]Absence check using 65 positive place invariants in 707 ms returned sat
[2024-05-25 13:51:41] [INFO ] [Real]Absence check using 65 positive and 906 generalized place invariants in 365 ms returned sat
[2024-05-25 13:52:23] [INFO ] [Real]Absence check using state equation in 41872 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
Support contains 4 out of 19452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19452/19452 places, 37563/37563 transitions.
Applied a total of 0 rules in 1167 ms. Remains 19452 /19452 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1167 ms. Remains : 19452/19452 places, 37563/37563 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19452/19452 places, 37563/37563 transitions.
Applied a total of 0 rules in 1153 ms. Remains 19452 /19452 variables (removed 0) and now considering 37563/37563 (removed 0) transitions.
[2024-05-25 13:52:25] [INFO ] Flow matrix only has 35997 transitions (discarded 1566 similar events)
[2024-05-25 13:52:25] [INFO ] Invariant cache hit.
[2024-05-25 13:52:59] [INFO ] Performed 6942/19452 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:53:29] [INFO ] Performed 11174/19452 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 13:53:59] [INFO ] Performed 14235/19452 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 13:54:31] [INFO ] Performed 18714/19452 implicitness test of which 158 returned IMPLICIT in 122 seconds.
[2024-05-25 13:55:05] [INFO ] Performed 18889/19452 implicitness test of which 158 returned IMPLICIT in 156 seconds.
[2024-05-25 13:55:05] [INFO ] Implicit Places using invariants in 160062 ms returned [14866, 14885, 14906, 14929, 14954, 14981, 15010, 15041, 15074, 15108, 15141, 15172, 15201, 15228, 15253, 15276, 15297, 15316, 15333, 15348, 15361, 15374, 15387, 15400, 15436, 15442, 15455, 15468, 15481, 15494, 15507, 15522, 15539, 15558, 15579, 15602, 15627, 15654, 15683, 15714, 15747, 15782, 15818, 15853, 15886, 15917, 15946, 15973, 15998, 16021, 16042, 16061, 16078, 16093, 16106, 16119, 16132, 16168, 16174, 16187, 16200, 16213, 16226, 16241, 16258, 16277, 16298, 16321, 16346, 16373, 16402, 16433, 16466, 16501, 16538, 16576, 16613, 16648, 16681, 16712, 16741, 16768, 16793, 16816, 16837, 16856, 16873, 16888, 16901, 16914, 16950, 16956, 16969, 16982, 16995, 17010, 17027, 17046, 17067, 17090, 17115, 17142, 17171, 17202, 17235, 17270, 17307, 17346, 17386, 17425, 17462, 17497, 17530, 17561, 17590, 17617, 17642, 17665, 17686, 17705, 17722, 17737, 17750, 17786, 17788, 17791, 17804, 17817, 17832, 17849, 17868, 17889, 17912, 17937, 17964, 17993, 18024, 18057, 18092, 18129, 18168, 18209, 18251, 18292, 18331, 18368, 18403, 18436, 18467, 18496, 18523, 18548, 18571, 18592, 18611, 18628, 18643, 18679]
[2024-05-25 13:55:05] [INFO ] Actually due to overlaps returned [15436, 16168, 16950, 17786, 18679, 14866, 14885, 14906, 14929, 14954, 14981, 15010, 15041, 15074, 15108, 15141, 15172, 15201, 15228, 15253, 15276, 15297, 15316, 15333, 15348, 15442, 15455, 15468, 15481, 15494, 15507, 15522, 15539, 15558, 15579, 15602, 15627, 15654, 15683, 15714, 15747, 15782, 15818, 15853, 15886, 15917, 15946, 15973, 15998, 16021, 16042, 16061, 16078, 16174, 16187, 16200, 16213, 16226, 16241, 16258, 16277, 16298, 16321, 16346, 16373, 16402, 16433, 16466, 16501, 16538, 16576, 16613, 16648, 16681, 16712, 16741, 16768, 16793, 16816, 16837, 16856, 16956, 16969, 16982, 16995, 17010, 17027, 17046, 17067, 17090, 17115, 17142, 17171, 17202, 17235, 17270, 17307, 17346, 17386, 17425, 17462, 17497, 17530, 17561, 17590, 17617, 17642, 17665, 17686, 17791, 17804, 17817, 17832, 17849, 17868, 17889, 17912, 17937, 17964, 17993, 18024, 18057, 18092, 18129, 18168, 18209, 18251, 18292, 18331, 18368, 18403, 18436, 18467, 18496, 18523, 18548, 18571, 17788]
Discarding 138 places :
Implicit Place search using SMT only with invariants took 160090 ms to find 138 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 19314/19452 places, 37563/37563 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 19314 transition count 37562
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 19313 transition count 37562
Applied a total of 2 rules in 2462 ms. Remains 19313 /19314 variables (removed 1) and now considering 37562/37563 (removed 1) transitions.
[2024-05-25 13:55:08] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 19313 cols
[2024-05-25 13:55:21] [INFO ] Computed 833 invariants in 12902 ms
[2024-05-25 13:55:54] [INFO ] Performed 6660/19313 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 13:56:25] [INFO ] Performed 11584/19313 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 13:56:55] [INFO ] Performed 16120/19313 implicitness test of which 8 returned IMPLICIT in 90 seconds.
[2024-05-25 13:57:28] [INFO ] Performed 18680/19313 implicitness test of which 20 returned IMPLICIT in 123 seconds.
[2024-05-25 13:58:00] [INFO ] Performed 18855/19313 implicitness test of which 20 returned IMPLICIT in 155 seconds.
[2024-05-25 13:58:01] [INFO ] Implicit Places using invariants in 172959 ms returned [15341, 15354, 15367, 15380, 16044, 16057, 16070, 16083, 16795, 16810, 16823, 16836, 17598, 17615, 17630, 17643, 18455, 18474, 18491, 18506]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 172996 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 19293/19452 places, 37562/37563 transitions.
Applied a total of 0 rules in 1318 ms. Remains 19293 /19293 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 338028 ms. Remains : 19293/19452 places, 37562/37563 transitions.
[2024-05-25 13:58:02] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
// Phase 1: matrix 35996 rows 19293 cols
[2024-05-25 13:58:16] [INFO ] Computed 813 invariants in 13823 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
RANDOM walk for 250891 steps (3838 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 1969745 steps (2336 resets) in 20004 ms. (98 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
[2024-05-25 13:59:06] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 13:59:06] [INFO ] Invariant cache hit.
[2024-05-25 13:59:09] [INFO ] [Real]Absence check using 63 positive place invariants in 672 ms returned sat
[2024-05-25 13:59:09] [INFO ] [Real]Absence check using 63 positive and 750 generalized place invariants in 308 ms returned sat
[2024-05-25 13:59:51] [INFO ] [Real]Absence check using state equation in 41737 ms returned unknown
[2024-05-25 13:59:54] [INFO ] [Real]Absence check using 63 positive place invariants in 726 ms returned sat
[2024-05-25 13:59:55] [INFO ] [Real]Absence check using 63 positive and 750 generalized place invariants in 399 ms returned sat
[2024-05-25 14:00:36] [INFO ] [Real]Absence check using state equation in 41591 ms returned unknown
[2024-05-25 14:00:39] [INFO ] [Real]Absence check using 63 positive place invariants in 723 ms returned sat
[2024-05-25 14:00:39] [INFO ] [Real]Absence check using 63 positive and 750 generalized place invariants in 329 ms returned sat
[2024-05-25 14:01:21] [INFO ] [Real]Absence check using state equation in 41798 ms returned unknown
[2024-05-25 14:01:24] [INFO ] [Real]Absence check using 63 positive place invariants in 681 ms returned sat
[2024-05-25 14:01:24] [INFO ] [Real]Absence check using 63 positive and 750 generalized place invariants in 325 ms returned sat
[2024-05-25 14:02:06] [INFO ] [Real]Absence check using state equation in 41744 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 2]
Support contains 4 out of 19293 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19293/19293 places, 37562/37562 transitions.
Applied a total of 0 rules in 1286 ms. Remains 19293 /19293 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1286 ms. Remains : 19293/19293 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19293/19293 places, 37562/37562 transitions.
Applied a total of 0 rules in 1299 ms. Remains 19293 /19293 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2024-05-25 14:02:09] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 14:02:09] [INFO ] Invariant cache hit.
[2024-05-25 14:02:42] [INFO ] Performed 7620/19293 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-25 14:03:13] [INFO ] Performed 12528/19293 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:03:43] [INFO ] Performed 18572/19293 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 14:04:19] [INFO ] Performed 18730/19293 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2024-05-25 14:04:19] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2024-05-25 14:04:19] [INFO ] Implicit Places using invariants in 129902 ms returned []
Implicit Place search using SMT only with invariants took 129904 ms to find 0 implicit places.
Running 37436 sub problems to find dead transitions.
[2024-05-25 14:04:19] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 14:04:19] [INFO ] Invariant cache hit.
[2024-05-25 14:04:21] [INFO ] State equation strengthened by 16546 read => feed constraints.
SMT process timed out in 495490ms, After SMT, problems are : Problem set: 0 solved, 37436 unsolved
Search for dead transitions found 0 dead transitions in 495926ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 627273 ms. Remains : 19293/19293 places, 37562/37562 transitions.
RANDOM walk for 40000 steps (610 resets) in 7940 ms. (5 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (44 resets) in 889 ms. (44 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (47 resets) in 746 ms. (53 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (46 resets) in 963 ms. (41 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (47 resets) in 755 ms. (52 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (46 resets) in 704 ms. (56 steps per ms) remains 8/8 properties
[2024-05-25 14:12:39] [INFO ] Flatten gal took : 2729 ms
BEST_FIRST walk for 40004 steps (45 resets) in 653 ms. (61 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (46 resets) in 495 ms. (80 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (45 resets) in 725 ms. (55 steps per ms) remains 8/8 properties
[2024-05-25 14:12:40] [INFO ] Flatten gal took : 1657 ms
[2024-05-25 14:12:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1346936705373586417.gal : 333 ms
[2024-05-25 14:12:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3535251974881725247.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1346936705373586417.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3535251974881725247.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
Interrupted probabilistic random walk after 34917 steps, run timeout after 12001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 34917 steps, saw 16337 distinct states, run finished after 12011 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 14:12:51] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 14:12:51] [INFO ] Invariant cache hit.
[2024-05-25 14:12:52] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 7536/7540 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Loading property file /tmp/ReachabilityCardinality3535251974881725247.prop.
[2024-05-25 14:13:07] [INFO ] Deduced a trap composed of 1931 places in 13845 ms of which 362 ms to minimize.
SMT process timed out in 16223ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 19293 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19293/19293 places, 37562/37562 transitions.
Applied a total of 0 rules in 1303 ms. Remains 19293 /19293 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1305 ms. Remains : 19293/19293 places, 37562/37562 transitions.
RANDOM walk for 40000 steps (611 resets) in 7801 ms. (5 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (46 resets) in 728 ms. (54 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (45 resets) in 745 ms. (53 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (45 resets) in 729 ms. (54 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (44 resets) in 699 ms. (57 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (47 resets) in 801 ms. (49 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (45 resets) in 735 ms. (54 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (46 resets) in 756 ms. (52 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (44 resets) in 744 ms. (53 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 26135 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 26135 steps, saw 12418 distinct states, run finished after 9003 ms. (steps per millisecond=2 ) properties seen :0
[2024-05-25 14:13:22] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 14:13:22] [INFO ] Invariant cache hit.
[2024-05-25 14:13:23] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 7536/7540 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Detected timeout of ITS tools.
[2024-05-25 14:13:32] [INFO ] Flatten gal took : 1475 ms
[2024-05-25 14:13:32] [INFO ] Applying decomposition
[2024-05-25 14:13:34] [INFO ] Flatten gal took : 1557 ms
[2024-05-25 14:13:37] [INFO ] Deduced a trap composed of 1931 places in 13287 ms of which 52 ms to minimize.
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/graph2282075692436365198.txt' '-o' '/tmp/graph2282075692436365198.bin' '-w' '/tmp/graph2282075692436365198.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2282075692436365198.bin' '-l' '-1' '-v' '-w' '/tmp/graph2282075692436365198.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:13:39] [INFO ] Decomposing Gal with order
[2024-05-25 14:13:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:13:50] [INFO ] Deduced a trap composed of 4291 places in 13065 ms of which 61 ms to minimize.
[2024-05-25 14:14:05] [INFO ] Removed a total of 67148 redundant transitions.
[2024-05-25 14:14:06] [INFO ] Deduced a trap composed of 2082 places in 15634 ms of which 61 ms to minimize.
[2024-05-25 14:14:06] [INFO ] Flatten gal took : 11502 ms
[2024-05-25 14:14:19] [INFO ] Deduced a trap composed of 1846 places in 12522 ms of which 51 ms to minimize.
SMT process timed out in 57104ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 19293 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19293/19293 places, 37562/37562 transitions.
Applied a total of 0 rules in 1187 ms. Remains 19293 /19293 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1187 ms. Remains : 19293/19293 places, 37562/37562 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19293/19293 places, 37562/37562 transitions.
Applied a total of 0 rules in 1289 ms. Remains 19293 /19293 variables (removed 0) and now considering 37562/37562 (removed 0) transitions.
[2024-05-25 14:14:21] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 14:14:21] [INFO ] Invariant cache hit.
[2024-05-25 14:14:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 35983 labels/synchronizations in 12723 ms.
[2024-05-25 14:14:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2254587007880283432.gal : 374 ms
[2024-05-25 14:14:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17384763064006280684.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2254587007880283432.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17384763064006280684.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
[2024-05-25 14:14:55] [INFO ] Performed 7387/19293 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2024-05-25 14:15:25] [INFO ] Performed 12285/19293 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-25 14:15:55] [INFO ] Performed 17663/19293 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-25 14:16:29] [INFO ] Performed 18660/19293 implicitness test of which 0 returned IMPLICIT in 124 seconds.
[2024-05-25 14:16:29] [INFO ] Timeout of Implicit test with SMT after 124 seconds.
[2024-05-25 14:16:29] [INFO ] Implicit Places using invariants in 127531 ms returned []
Implicit Place search using SMT only with invariants took 127532 ms to find 0 implicit places.
Running 37436 sub problems to find dead transitions.
[2024-05-25 14:16:29] [INFO ] Flow matrix only has 35996 transitions (discarded 1566 similar events)
[2024-05-25 14:16:29] [INFO ] Invariant cache hit.
[2024-05-25 14:16:30] [INFO ] State equation strengthened by 16546 read => feed constraints.

BK_TIME_CONFINEMENT_REACHED

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C11"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, examination is UpperBounds"
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-171654351100221"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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