About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S16C06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16221.764 | 3600000.00 | 2560800.00 | 661018.30 | 1 1 1 1 1 1 1 1 ? 1 1 1 1 1 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r229-tall-167856413700781.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S16C06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413700781
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.7M
-rw-r--r-- 1 mcc users 13K Feb 26 03:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 03:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 03:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Feb 26 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 26 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 03:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.2M Mar 5 18:22 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-S16C06-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679561828745
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
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-S16C06
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202303021504
[2023-03-23 08:57:10] [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]
[2023-03-23 08:57:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 08:57:10] [INFO ] Load time of PNML (sax parser for PT used): 272 ms
[2023-03-23 08:57:10] [INFO ] Transformed 5568 places.
[2023-03-23 08:57:10] [INFO ] Transformed 7799 transitions.
[2023-03-23 08:57:10] [INFO ] Parsed PT model containing 5568 places and 7799 transitions and 29646 arcs in 375 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 5 ms.
Normalized transition count is 7527 out of 7799 initially.
// Phase 1: matrix 7527 rows 5568 cols
[2023-03-23 08:57:11] [INFO ] Computed 573 place invariants in 467 ms
Incomplete random walk after 10000 steps, including 160 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 16) seen :12
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 15) seen :4
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10000 steps, including 43 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 15) seen :8
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 15) seen :4
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 15) seen :7
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :9
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 15) seen :5
[2023-03-23 08:57:11] [INFO ] Flow matrix only has 7527 transitions (discarded 272 similar events)
// Phase 1: matrix 7527 rows 5568 cols
[2023-03-23 08:57:12] [INFO ] Computed 573 place invariants in 252 ms
[2023-03-23 08:57:12] [INFO ] [Real]Absence check using 50 positive place invariants in 76 ms returned sat
[2023-03-23 08:57:12] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 121 ms returned unsat
[2023-03-23 08:57:13] [INFO ] [Real]Absence check using 50 positive place invariants in 67 ms returned sat
[2023-03-23 08:57:13] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 206 ms returned sat
[2023-03-23 08:57:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:57:17] [INFO ] [Real]Absence check using state equation in 4279 ms returned unknown
[2023-03-23 08:57:18] [INFO ] [Real]Absence check using 50 positive place invariants in 65 ms returned sat
[2023-03-23 08:57:18] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 125 ms returned unsat
[2023-03-23 08:57:19] [INFO ] [Real]Absence check using 50 positive place invariants in 64 ms returned sat
[2023-03-23 08:57:19] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 117 ms returned unsat
[2023-03-23 08:57:19] [INFO ] [Real]Absence check using 50 positive place invariants in 63 ms returned sat
[2023-03-23 08:57:20] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 177 ms returned unsat
[2023-03-23 08:57:20] [INFO ] [Real]Absence check using 50 positive place invariants in 60 ms returned sat
[2023-03-23 08:57:20] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 117 ms returned unsat
[2023-03-23 08:57:21] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2023-03-23 08:57:21] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 130 ms returned unsat
[2023-03-23 08:57:21] [INFO ] [Real]Absence check using 50 positive place invariants in 65 ms returned sat
[2023-03-23 08:57:22] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 208 ms returned sat
[2023-03-23 08:57:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:57:26] [INFO ] [Real]Absence check using state equation in 4215 ms returned unknown
[2023-03-23 08:57:26] [INFO ] [Real]Absence check using 50 positive place invariants in 63 ms returned sat
[2023-03-23 08:57:27] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 205 ms returned sat
[2023-03-23 08:57:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:57:31] [INFO ] [Real]Absence check using state equation in 4212 ms returned unknown
[2023-03-23 08:57:31] [INFO ] [Real]Absence check using 50 positive place invariants in 64 ms returned sat
[2023-03-23 08:57:32] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 121 ms returned unsat
[2023-03-23 08:57:32] [INFO ] [Real]Absence check using 50 positive place invariants in 61 ms returned sat
[2023-03-23 08:57:32] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 117 ms returned unsat
[2023-03-23 08:57:33] [INFO ] [Real]Absence check using 50 positive place invariants in 63 ms returned sat
[2023-03-23 08:57:33] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 123 ms returned unsat
[2023-03-23 08:57:33] [INFO ] [Real]Absence check using 50 positive place invariants in 62 ms returned sat
[2023-03-23 08:57:34] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 124 ms returned unsat
[2023-03-23 08:57:34] [INFO ] [Real]Absence check using 50 positive place invariants in 60 ms returned sat
[2023-03-23 08:57:34] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 121 ms returned unsat
[2023-03-23 08:57:35] [INFO ] [Real]Absence check using 50 positive place invariants in 61 ms returned sat
[2023-03-23 08:57:35] [INFO ] [Real]Absence check using 50 positive and 523 generalized place invariants in 109 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 51, 1, 1, 1, 1, 1, 17, 51, 1, 1, 1, 1, 1, 1] Max seen :[1, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 3 out of 5568 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5568/5568 places, 7799/7799 transitions.
Graph (complete) has 17461 edges and 5568 vertex of which 5536 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.19 ms
Discarding 32 places :
Also discarding 0 output transitions
Drop transitions removed 1629 transitions
Trivial Post-agglo rules discarded 1629 transitions
Performed 1629 trivial Post agglomeration. Transition count delta: 1629
Iterating post reduction 0 with 1629 rules applied. Total rules applied 1630 place count 5536 transition count 6170
Reduce places removed 1629 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1631 rules applied. Total rules applied 3261 place count 3907 transition count 6168
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 3263 place count 3905 transition count 6168
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 3263 place count 3905 transition count 5964
Deduced a syphon composed of 204 places in 9 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 3671 place count 3701 transition count 5964
Discarding 1425 places :
Symmetric choice reduction at 3 with 1425 rule applications. Total rules 5096 place count 2276 transition count 4539
Iterating global reduction 3 with 1425 rules applied. Total rules applied 6521 place count 2276 transition count 4539
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 6521 place count 2276 transition count 4529
Deduced a syphon composed of 10 places in 6 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 6541 place count 2266 transition count 4529
Discarding 235 places :
Symmetric choice reduction at 3 with 235 rule applications. Total rules 6776 place count 2031 transition count 3119
Iterating global reduction 3 with 235 rules applied. Total rules applied 7011 place count 2031 transition count 3119
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 7045 place count 2014 transition count 3102
Free-agglomeration rule (complex) applied 163 times.
Iterating global reduction 3 with 163 rules applied. Total rules applied 7208 place count 2014 transition count 4114
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 3 with 163 rules applied. Total rules applied 7371 place count 1851 transition count 4114
Partial Free-agglomeration rule applied 34 times.
Drop transitions removed 34 transitions
Iterating global reduction 4 with 34 rules applied. Total rules applied 7405 place count 1851 transition count 4114
Applied a total of 7405 rules in 1789 ms. Remains 1851 /5568 variables (removed 3717) and now considering 4114/7799 (removed 3685) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1790 ms. Remains : 1851/5568 places, 4114/7799 transitions.
Normalized transition count is 3716 out of 4114 initially.
// Phase 1: matrix 3716 rows 1851 cols
[2023-03-23 08:57:37] [INFO ] Computed 541 place invariants in 46 ms
Incomplete random walk after 1000000 steps, including 26668 resets, run finished after 14442 ms. (steps per millisecond=69 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1000001 steps, including 4866 resets, run finished after 3301 ms. (steps per millisecond=302 ) properties (out of 3) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000000 steps, including 4865 resets, run finished after 3309 ms. (steps per millisecond=302 ) properties (out of 2) seen :1
[2023-03-23 08:57:58] [INFO ] Flow matrix only has 3716 transitions (discarded 398 similar events)
// Phase 1: matrix 3716 rows 1851 cols
[2023-03-23 08:57:58] [INFO ] Computed 541 place invariants in 48 ms
[2023-03-23 08:57:58] [INFO ] [Real]Absence check using 33 positive place invariants in 32 ms returned sat
[2023-03-23 08:57:58] [INFO ] [Real]Absence check using 33 positive and 508 generalized place invariants in 36 ms returned unsat
[2023-03-23 08:57:58] [INFO ] [Real]Absence check using 33 positive place invariants in 31 ms returned sat
[2023-03-23 08:57:58] [INFO ] [Real]Absence check using 33 positive and 508 generalized place invariants in 91 ms returned sat
[2023-03-23 08:57:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:58:00] [INFO ] [Real]Absence check using state equation in 1108 ms returned sat
[2023-03-23 08:58:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 08:58:00] [INFO ] [Nat]Absence check using 33 positive place invariants in 34 ms returned sat
[2023-03-23 08:58:00] [INFO ] [Nat]Absence check using 33 positive and 508 generalized place invariants in 86 ms returned sat
[2023-03-23 08:58:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 08:58:01] [INFO ] [Nat]Absence check using state equation in 1068 ms returned sat
[2023-03-23 08:58:01] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:58:02] [INFO ] [Nat]Added 2178 Read/Feed constraints in 461 ms returned sat
[2023-03-23 08:58:03] [INFO ] Deduced a trap composed of 248 places in 1259 ms of which 5 ms to minimize.
[2023-03-23 08:58:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1651 ms
[2023-03-23 08:58:04] [INFO ] Computed and/alt/rep : 1612/3891/1612 causal constraints (skipped 2087 transitions) in 311 ms.
[2023-03-23 08:58:05] [INFO ] Added : 13 causal constraints over 3 iterations in 1253 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 2] Max seen :[1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 1 out of 1851 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1851/1851 places, 4114/4114 transitions.
Drop transitions 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 1851 transition count 4113
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1850 transition count 4113
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 1850 transition count 4112
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 1849 transition count 4112
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 1848 transition count 4111
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 1848 transition count 4111
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 7 place count 1848 transition count 4111
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 8 place count 1847 transition count 4110
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 1847 transition count 4110
Applied a total of 9 rules in 470 ms. Remains 1847 /1851 variables (removed 4) and now considering 4110/4114 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 470 ms. Remains : 1847/1851 places, 4110/4114 transitions.
Normalized transition count is 3712 out of 4110 initially.
// Phase 1: matrix 3712 rows 1847 cols
[2023-03-23 08:58:05] [INFO ] Computed 541 place invariants in 62 ms
Incomplete random walk after 1000000 steps, including 26662 resets, run finished after 14051 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4866 resets, run finished after 3243 ms. (steps per millisecond=308 ) properties (out of 1) seen :0
[2023-03-23 08:58:23] [INFO ] Flow matrix only has 3712 transitions (discarded 398 similar events)
// Phase 1: matrix 3712 rows 1847 cols
[2023-03-23 08:58:23] [INFO ] Computed 541 place invariants in 56 ms
[2023-03-23 08:58:23] [INFO ] [Real]Absence check using 31 positive place invariants in 23 ms returned sat
[2023-03-23 08:58:23] [INFO ] [Real]Absence check using 31 positive and 510 generalized place invariants in 113 ms returned sat
[2023-03-23 08:58:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:58:24] [INFO ] [Real]Absence check using state equation in 1032 ms returned sat
[2023-03-23 08:58:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 08:58:24] [INFO ] [Nat]Absence check using 31 positive place invariants in 25 ms returned sat
[2023-03-23 08:58:24] [INFO ] [Nat]Absence check using 31 positive and 510 generalized place invariants in 105 ms returned sat
[2023-03-23 08:58:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 08:58:26] [INFO ] [Nat]Absence check using state equation in 1173 ms returned sat
[2023-03-23 08:58:26] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:58:26] [INFO ] [Nat]Added 2178 Read/Feed constraints in 387 ms returned sat
[2023-03-23 08:58:27] [INFO ] Deduced a trap composed of 291 places in 1249 ms of which 2 ms to minimize.
[2023-03-23 08:58:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1655 ms
[2023-03-23 08:58:28] [INFO ] Computed and/alt/rep : 1609/3886/1609 causal constraints (skipped 2086 transitions) in 244 ms.
[2023-03-23 08:58:29] [INFO ] Added : 13 causal constraints over 3 iterations in 1042 ms. Result :sat
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 1847 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1847/1847 places, 4110/4110 transitions.
Applied a total of 0 rules in 111 ms. Remains 1847 /1847 variables (removed 0) and now considering 4110/4110 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 1847/1847 places, 4110/4110 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1847/1847 places, 4110/4110 transitions.
Applied a total of 0 rules in 136 ms. Remains 1847 /1847 variables (removed 0) and now considering 4110/4110 (removed 0) transitions.
[2023-03-23 08:58:29] [INFO ] Flow matrix only has 3712 transitions (discarded 398 similar events)
[2023-03-23 08:58:29] [INFO ] Invariant cache hit.
[2023-03-23 08:58:33] [INFO ] Implicit Places using invariants in 4081 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 84, 98, 99, 100, 101, 102, 103, 104, 116, 126, 134, 140, 144, 146, 161, 167, 169, 170, 171, 172, 173, 174, 175, 177, 181, 187, 195, 205, 217, 230, 242, 243, 244, 245, 246, 247, 248, 258, 266, 272, 276, 278, 280, 295, 301, 303, 304, 305, 306, 307, 308, 309, 311, 313, 317, 323, 331, 341, 352, 362, 363, 364, 365, 366, 367, 368, 376, 382, 386, 388, 390, 392, 407, 413, 415, 416, 417, 418, 419, 420, 421, 423, 425, 427, 431, 437, 445, 454, 462, 463, 464, 465, 466, 467, 468, 474, 478, 480, 482, 484, 486, 501, 507, 509, 510, 511, 512, 513, 514, 515, 517, 519, 521, 523, 527, 533, 540, 546, 547, 548, 549, 550, 551, 552, 556, 558, 560, 562, 564, 566, 581, 587, 589, 590, 591, 592, 593, 594, 595, 597, 599, 601, 603, 605, 609, 614, 618, 619, 620, 621, 622, 623, 624, 626, 628, 630, 632, 634, 636, 651, 657, 659, 660, 661, 662, 663, 664, 665, 667, 669, 671, 673, 675, 677, 680, 682, 683, 684, 685, 686, 687, 688, 690, 692, 694, 696, 698, 700, 715, 721, 723, 724, 725, 726, 727, 729, 731, 733, 735, 737, 739, 741, 744, 746, 747, 748, 749, 750, 751, 752, 754, 756, 758, 760, 762, 764, 779, 781, 784, 786, 787, 788, 789, 790, 791, 792, 794, 796, 798, 800, 802, 804, 806, 808, 809, 810, 811, 812, 813, 814, 816, 818, 820, 822, 824, 826, 841, 847, 849, 850, 851, 852, 853, 854, 855, 857, 859, 861, 863, 865, 867, 869, 871, 872, 873, 874, 875, 876, 877, 879, 881, 883, 885, 887, 889, 904, 910, 912, 913, 914, 915, 916, 917, 918, 920, 922, 924, 926, 928, 930, 932, 935, 936, 937, 938, 939, 940, 941, 943, 945, 947, 949, 951, 953, 968, 974, 976, 977, 978, 979, 980, 981, 982, 984, 986, 988, 990, 992, 994, 998, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1013, 1015, 1017, 1019, 1021, 1023, 1038, 1044, 1046, 1047, 1048, 1049, 1050, 1051, 1052, 1054, 1056, 1058, 1060, 1062, 1066, 1072, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1091, 1095, 1097, 1099, 1101, 1103, 1118, 1124, 1126, 1127, 1128, 1129, 1130, 1131, 1132, 1134, 1136, 1138, 1140, 1144, 1150, 1158, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1181, 1187, 1191, 1193, 1195, 1197, 1212, 1218, 1220, 1221, 1222, 1223, 1224, 1225, 1226, 1228, 1230, 1232, 1236, 1242, 1250, 1260, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1287, 1295, 1301, 1305, 1307, 1309, 1324, 1330, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1340, 1342, 1346, 1352, 1360, 1370, 1382, 1395, 1396, 1397, 1398, 1399, 1400, 1401, 1413, 1423, 1431, 1437, 1441, 1443, 1458, 1460, 1463, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1473, 1477, 1483, 1491, 1501, 1513, 1527, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1562, 1574, 1584, 1592, 1598, 1602, 1617]
Discarding 495 places :
Implicit Place search using SMT only with invariants took 4101 ms to find 495 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1352/1847 places, 4110/4110 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 1161 transition count 3919
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 1161 transition count 3919
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 573 place count 970 transition count 3728
Iterating global reduction 0 with 191 rules applied. Total rules applied 764 place count 970 transition count 3728
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 767 place count 970 transition count 3725
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 770 place count 967 transition count 3725
Applied a total of 770 rules in 253 ms. Remains 967 /1352 variables (removed 385) and now considering 3725/4110 (removed 385) transitions.
[2023-03-23 08:58:33] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:58:34] [INFO ] Computed 46 place invariants in 23 ms
[2023-03-23 08:58:35] [INFO ] Implicit Places using invariants in 1068 ms returned []
[2023-03-23 08:58:35] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 08:58:35] [INFO ] Invariant cache hit.
[2023-03-23 08:58:35] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:58:56] [INFO ] Implicit Places using invariants and state equation in 21615 ms returned []
Implicit Place search using SMT with State Equation took 22688 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 967/1847 places, 3725/4110 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 27179 ms. Remains : 967/1847 places, 3725/4110 transitions.
Normalized transition count is 3327 out of 3725 initially.
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:58:56] [INFO ] Computed 46 place invariants in 19 ms
Incomplete random walk after 1000000 steps, including 28281 resets, run finished after 13056 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3592 resets, run finished after 2274 ms. (steps per millisecond=439 ) properties (out of 1) seen :0
[2023-03-23 08:59:12] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:59:12] [INFO ] Computed 46 place invariants in 22 ms
[2023-03-23 08:59:12] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2023-03-23 08:59:12] [INFO ] [Real]Absence check using 31 positive and 15 generalized place invariants in 3 ms returned sat
[2023-03-23 08:59:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:59:12] [INFO ] [Real]Absence check using state equation in 691 ms returned sat
[2023-03-23 08:59:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 08:59:13] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2023-03-23 08:59:13] [INFO ] [Nat]Absence check using 31 positive and 15 generalized place invariants in 7 ms returned sat
[2023-03-23 08:59:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 08:59:13] [INFO ] [Nat]Absence check using state equation in 635 ms returned sat
[2023-03-23 08:59:13] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:59:13] [INFO ] [Nat]Added 2178 Read/Feed constraints in 247 ms returned sat
[2023-03-23 08:59:14] [INFO ] Deduced a trap composed of 113 places in 416 ms of which 2 ms to minimize.
[2023-03-23 08:59:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 661 ms
[2023-03-23 08:59:14] [INFO ] Computed and/alt/rep : 1338/1941/1338 causal constraints (skipped 1927 transitions) in 185 ms.
[2023-03-23 08:59:15] [INFO ] Added : 10 causal constraints over 2 iterations in 613 ms. Result :sat
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 967 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 967/967 places, 3725/3725 transitions.
Applied a total of 0 rules in 91 ms. Remains 967 /967 variables (removed 0) and now considering 3725/3725 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 967/967 places, 3725/3725 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 967/967 places, 3725/3725 transitions.
Applied a total of 0 rules in 90 ms. Remains 967 /967 variables (removed 0) and now considering 3725/3725 (removed 0) transitions.
[2023-03-23 08:59:15] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 08:59:15] [INFO ] Invariant cache hit.
[2023-03-23 08:59:16] [INFO ] Implicit Places using invariants in 1036 ms returned []
[2023-03-23 08:59:16] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 08:59:16] [INFO ] Invariant cache hit.
[2023-03-23 08:59:17] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:59:35] [INFO ] Implicit Places using invariants and state equation in 19273 ms returned []
Implicit Place search using SMT with State Equation took 20310 ms to find 0 implicit places.
[2023-03-23 08:59:36] [INFO ] Redundant transitions in 237 ms returned []
[2023-03-23 08:59:36] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 08:59:36] [INFO ] Invariant cache hit.
[2023-03-23 08:59:37] [INFO ] Dead Transitions using invariants and state equation in 1235 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21886 ms. Remains : 967/967 places, 3725/3725 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-08
Normalized transition count is 3327 out of 3725 initially.
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:59:37] [INFO ] Computed 46 place invariants in 23 ms
Incomplete random walk after 10000 steps, including 283 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
[2023-03-23 08:59:37] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:59:37] [INFO ] Computed 46 place invariants in 17 ms
[2023-03-23 08:59:37] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2023-03-23 08:59:37] [INFO ] [Real]Absence check using 31 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-23 08:59:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:59:38] [INFO ] [Real]Absence check using state equation in 704 ms returned sat
[2023-03-23 08:59:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 08:59:38] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2023-03-23 08:59:38] [INFO ] [Nat]Absence check using 31 positive and 15 generalized place invariants in 3 ms returned sat
[2023-03-23 08:59:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 08:59:39] [INFO ] [Nat]Absence check using state equation in 641 ms returned sat
[2023-03-23 08:59:39] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:59:39] [INFO ] [Nat]Added 2178 Read/Feed constraints in 242 ms returned sat
[2023-03-23 08:59:40] [INFO ] Deduced a trap composed of 113 places in 459 ms of which 1 ms to minimize.
[2023-03-23 08:59:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 702 ms
[2023-03-23 08:59:40] [INFO ] Computed and/alt/rep : 1338/1941/1338 causal constraints (skipped 1927 transitions) in 189 ms.
[2023-03-23 08:59:40] [INFO ] Added : 10 causal constraints over 2 iterations in 605 ms. Result :sat
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 967 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 967/967 places, 3725/3725 transitions.
Applied a total of 0 rules in 90 ms. Remains 967 /967 variables (removed 0) and now considering 3725/3725 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 967/967 places, 3725/3725 transitions.
Normalized transition count is 3327 out of 3725 initially.
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:59:41] [INFO ] Computed 46 place invariants in 42 ms
Incomplete random walk after 1000000 steps, including 28289 resets, run finished after 13031 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3578 resets, run finished after 2249 ms. (steps per millisecond=444 ) properties (out of 1) seen :0
[2023-03-23 08:59:56] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
// Phase 1: matrix 3327 rows 967 cols
[2023-03-23 08:59:56] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-23 08:59:56] [INFO ] [Real]Absence check using 31 positive place invariants in 14 ms returned sat
[2023-03-23 08:59:56] [INFO ] [Real]Absence check using 31 positive and 15 generalized place invariants in 3 ms returned sat
[2023-03-23 08:59:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 08:59:57] [INFO ] [Real]Absence check using state equation in 690 ms returned sat
[2023-03-23 08:59:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 08:59:57] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2023-03-23 08:59:57] [INFO ] [Nat]Absence check using 31 positive and 15 generalized place invariants in 3 ms returned sat
[2023-03-23 08:59:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 08:59:58] [INFO ] [Nat]Absence check using state equation in 613 ms returned sat
[2023-03-23 08:59:58] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 08:59:58] [INFO ] [Nat]Added 2178 Read/Feed constraints in 238 ms returned sat
[2023-03-23 08:59:58] [INFO ] Deduced a trap composed of 113 places in 421 ms of which 1 ms to minimize.
[2023-03-23 08:59:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 670 ms
[2023-03-23 08:59:59] [INFO ] Computed and/alt/rep : 1338/1941/1338 causal constraints (skipped 1927 transitions) in 181 ms.
[2023-03-23 08:59:59] [INFO ] Added : 10 causal constraints over 2 iterations in 609 ms. Result :sat
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 967 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 967/967 places, 3725/3725 transitions.
Applied a total of 0 rules in 86 ms. Remains 967 /967 variables (removed 0) and now considering 3725/3725 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 86 ms. Remains : 967/967 places, 3725/3725 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 967/967 places, 3725/3725 transitions.
Applied a total of 0 rules in 90 ms. Remains 967 /967 variables (removed 0) and now considering 3725/3725 (removed 0) transitions.
[2023-03-23 08:59:59] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 08:59:59] [INFO ] Invariant cache hit.
[2023-03-23 09:00:00] [INFO ] Implicit Places using invariants in 991 ms returned []
[2023-03-23 09:00:00] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 09:00:00] [INFO ] Invariant cache hit.
[2023-03-23 09:00:01] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2023-03-23 09:00:18] [INFO ] Implicit Places using invariants and state equation in 17362 ms returned []
Implicit Place search using SMT with State Equation took 18356 ms to find 0 implicit places.
[2023-03-23 09:00:18] [INFO ] Redundant transitions in 164 ms returned []
[2023-03-23 09:00:18] [INFO ] Flow matrix only has 3327 transitions (discarded 398 similar events)
[2023-03-23 09:00:18] [INFO ] Invariant cache hit.
[2023-03-23 09:00:19] [INFO ] Dead Transitions using invariants and state equation in 1221 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19837 ms. Remains : 967/967 places, 3725/3725 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-08 in 42265 ms.
[2023-03-23 09:00:20] [INFO ] Flatten gal took : 288 ms
[2023-03-23 09:00:20] [INFO ] Applying decomposition
[2023-03-23 09:00:20] [INFO ] Flatten gal took : 148 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3528749163452131034.txt' '-o' '/tmp/graph3528749163452131034.bin' '-w' '/tmp/graph3528749163452131034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3528749163452131034.bin' '-l' '-1' '-v' '-w' '/tmp/graph3528749163452131034.weights' '-q' '0' '-e' '0.001'
[2023-03-23 09:00:20] [INFO ] Decomposing Gal with order
[2023-03-23 09:00:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 09:00:22] [INFO ] Removed a total of 6521 redundant transitions.
[2023-03-23 09:00:22] [INFO ] Flatten gal took : 1065 ms
[2023-03-23 09:00:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 2302 labels/synchronizations in 215 ms.
[2023-03-23 09:00:22] [INFO ] Time to serialize gal into /tmp/UpperBounds10660901803333219104.gal : 51 ms
[2023-03-23 09:00:22] [INFO ] Time to serialize properties into /tmp/UpperBounds5491681287585692832.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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds10660901803333219104.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5491681287585692832.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds5491681287585692832.prop.
Detected timeout of ITS tools.
[2023-03-23 09:21:40] [INFO ] Flatten gal took : 843 ms
[2023-03-23 09:21:53] [INFO ] Time to serialize gal into /tmp/UpperBounds16633803957307711665.gal : 12953 ms
[2023-03-23 09:21:53] [INFO ] Time to serialize properties into /tmp/UpperBounds14795743594364972590.prop : 10 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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16633803957307711665.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds14795743594364972590.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.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/UpperBounds14795743594364972590.prop.
Detected timeout of ITS tools.
[2023-03-23 09:43:27] [INFO ] Flatten gal took : 668 ms
[2023-03-23 09:43:43] [INFO ] Input system was already deterministic with 3725 transitions.
[2023-03-23 09:43:43] [INFO ] Transformed 967 places.
[2023-03-23 09:43:43] [INFO ] Transformed 3725 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-23 09:43:44] [INFO ] Time to serialize gal into /tmp/UpperBounds3347179520935212399.gal : 17 ms
[2023-03-23 09:43:44] [INFO ] Time to serialize properties into /tmp/UpperBounds1013242101688750447.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.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds3347179520935212399.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds1013242101688750447.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...349
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds1013242101688750447.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393228 kB
MemFree: 163584 kB
After kill :
MemTotal: 16393228 kB
MemFree: 15732688 kB
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:
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /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-S16C06"
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-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S16C06, 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 r229-tall-167856413700781"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C06.tgz
mv MultiCrashLeafsetExtension-PT-S16C06 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 '
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 ;