Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 30M
-rw-r--r-- 1 mcc users 27K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 38K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 123K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K May 12 07:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 12 07:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 12 07:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 12 07:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 5.0K May 11 19:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K May 11 19:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 11 16:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 16:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 29M May 12 08:13 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 gen-UpperBounds-00
FORMULA_NAME gen-UpperBounds-01
FORMULA_NAME gen-UpperBounds-02
FORMULA_NAME gen-UpperBounds-03
FORMULA_NAME gen-UpperBounds-04
FORMULA_NAME gen-UpperBounds-05
FORMULA_NAME gen-UpperBounds-06
FORMULA_NAME gen-UpperBounds-07
FORMULA_NAME gen-UpperBounds-08
FORMULA_NAME gen-UpperBounds-09
FORMULA_NAME gen-UpperBounds-10
FORMULA_NAME gen-UpperBounds-11
FORMULA_NAME gen-UpperBounds-12
FORMULA_NAME gen-UpperBounds-13
FORMULA_NAME gen-UpperBounds-14
FORMULA_NAME gen-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1621360644283

Running Version 0
[2021-05-18 17:57:35] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-18 17:57:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-18 17:57:36] [INFO ] Load time of PNML (sax parser for PT used): 844 ms
[2021-05-18 17:57:36] [INFO ] Transformed 15180 places.
[2021-05-18 17:57:36] [INFO ] Transformed 22267 transitions.
[2021-05-18 17:57:36] [INFO ] Parsed PT model containing 15180 places and 22267 transitions in 1014 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 37 ms.
Normalized transition count is 21667 out of 22267 initially.
// Phase 1: matrix 21667 rows 15180 cols
[2021-05-18 17:57:39] [INFO ] Computed 1137 place invariants in 2824 ms
Incomplete random walk after 10000 steps, including 122 resets, run finished after 320 ms. (steps per millisecond=31 ) properties (out of 16) seen :4
FORMULA gen-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 15) seen :1
[2021-05-18 17:57:40] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15180 cols
[2021-05-18 17:57:43] [INFO ] Computed 1137 place invariants in 2709 ms
[2021-05-18 17:57:48] [INFO ] [Real]Absence check using 70 positive place invariants in 3222 ms returned sat
[2021-05-18 17:57:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 17:57:48] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 11 ms returned unknown
[2021-05-18 17:57:50] [INFO ] [Real]Absence check using 70 positive place invariants in 319 ms returned sat
[2021-05-18 17:57:51] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 642 ms returned sat
[2021-05-18 17:57:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:57:53] [INFO ] [Real]Absence check using state equation in 2419 ms returned unknown
[2021-05-18 17:57:55] [INFO ] [Real]Absence check using 70 positive place invariants in 314 ms returned sat
[2021-05-18 17:57:55] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 435 ms returned unsat
[2021-05-18 17:57:57] [INFO ] [Real]Absence check using 70 positive place invariants in 320 ms returned sat
[2021-05-18 17:57:58] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 641 ms returned sat
[2021-05-18 17:57:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:00] [INFO ] [Real]Absence check using state equation in 2367 ms returned unknown
[2021-05-18 17:58:02] [INFO ] [Real]Absence check using 70 positive place invariants in 317 ms returned sat
[2021-05-18 17:58:03] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 445 ms returned unsat
[2021-05-18 17:58:05] [INFO ] [Real]Absence check using 70 positive place invariants in 315 ms returned sat
[2021-05-18 17:58:05] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 651 ms returned sat
[2021-05-18 17:58:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:08] [INFO ] [Real]Absence check using state equation in 2361 ms returned unknown
[2021-05-18 17:58:09] [INFO ] [Real]Absence check using 70 positive place invariants in 314 ms returned sat
[2021-05-18 17:58:10] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 425 ms returned unsat
[2021-05-18 17:58:12] [INFO ] [Real]Absence check using 70 positive place invariants in 315 ms returned sat
[2021-05-18 17:58:12] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 632 ms returned sat
[2021-05-18 17:58:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:15] [INFO ] [Real]Absence check using state equation in 2467 ms returned unknown
[2021-05-18 17:58:17] [INFO ] [Real]Absence check using 70 positive place invariants in 313 ms returned sat
[2021-05-18 17:58:17] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 624 ms returned sat
[2021-05-18 17:58:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:20] [INFO ] [Real]Absence check using state equation in 2514 ms returned unknown
[2021-05-18 17:58:22] [INFO ] [Real]Absence check using 70 positive place invariants in 312 ms returned sat
[2021-05-18 17:58:22] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 645 ms returned sat
[2021-05-18 17:58:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:25] [INFO ] [Real]Absence check using state equation in 2520 ms returned unknown
[2021-05-18 17:58:27] [INFO ] [Real]Absence check using 70 positive place invariants in 301 ms returned sat
[2021-05-18 17:58:27] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 612 ms returned sat
[2021-05-18 17:58:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:30] [INFO ] [Real]Absence check using state equation in 2595 ms returned unknown
[2021-05-18 17:58:32] [INFO ] [Real]Absence check using 70 positive place invariants in 314 ms returned sat
[2021-05-18 17:58:32] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 436 ms returned unsat
[2021-05-18 17:58:34] [INFO ] [Real]Absence check using 70 positive place invariants in 305 ms returned sat
[2021-05-18 17:58:35] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 617 ms returned sat
[2021-05-18 17:58:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:38] [INFO ] [Real]Absence check using state equation in 2530 ms returned unknown
[2021-05-18 17:58:39] [INFO ] [Real]Absence check using 70 positive place invariants in 316 ms returned sat
[2021-05-18 17:58:40] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 628 ms returned sat
[2021-05-18 17:58:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:43] [INFO ] [Real]Absence check using state equation in 2494 ms returned unknown
[2021-05-18 17:58:44] [INFO ] [Real]Absence check using 70 positive place invariants in 317 ms returned sat
[2021-05-18 17:58:45] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 615 ms returned sat
[2021-05-18 17:58:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 17:58:48] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 14
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1, 25, 1, 25, 1, 75, 1, 25, 1, 1, 1, 1, 75, 25, 75] Max seen :[0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0]
FORMULA gen-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA gen-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA gen-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA gen-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 11 out of 15180 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Graph (complete) has 49169 edges and 15180 vertex of which 15136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.63 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 4794 transitions
Trivial Post-agglo rules discarded 4794 transitions
Performed 4794 trivial Post agglomeration. Transition count delta: 4794
Iterating post reduction 0 with 4794 rules applied. Total rules applied 4795 place count 15136 transition count 17473
Reduce places removed 4794 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 4797 rules applied. Total rules applied 9592 place count 10342 transition count 17470
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 9595 place count 10339 transition count 17470
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 9595 place count 10339 transition count 17070
Deduced a syphon composed of 400 places in 17 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 10395 place count 9939 transition count 17070
Discarding 4394 places :
Symmetric choice reduction at 3 with 4394 rule applications. Total rules 14789 place count 5545 transition count 12676
Iterating global reduction 3 with 4394 rules applied. Total rules applied 19183 place count 5545 transition count 12676
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 19183 place count 5545 transition count 12665
Deduced a syphon composed of 11 places in 15 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 19205 place count 5534 transition count 12665
Discarding 544 places :
Symmetric choice reduction at 3 with 544 rule applications. Total rules 19749 place count 4990 transition count 8313
Iterating global reduction 3 with 544 rules applied. Total rules applied 20293 place count 4990 transition count 8313
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20343 place count 4965 transition count 8288
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 20684 place count 4965 transition count 11755
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 21025 place count 4624 transition count 11755
Partial Free-agglomeration rule applied 125 times.
Drop transitions removed 125 transitions
Iterating global reduction 4 with 125 rules applied. Total rules applied 21150 place count 4624 transition count 11755
Applied a total of 21150 rules in 5990 ms. Remains 4624 /15180 variables (removed 10556) and now considering 11755/22267 (removed 10512) transitions.
Finished structural reductions, in 1 iterations. Remains : 4624/15180 places, 11755/22267 transitions.
Normalized transition count is 10870 out of 11755 initially.
// Phase 1: matrix 10870 rows 4624 cols
[2021-05-18 17:58:55] [INFO ] Computed 1093 place invariants in 410 ms
Interrupted random walk after 608653 steps, including 12308 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{1=1, 2=1, 3=1, 10=1}
FORMULA gen-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA gen-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 687654 steps, including 1783 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen :{}
Interrupted Best-First random walk after 13479 steps, including 34 resets, run timeout after 5184 ms. (steps per millisecond=2 ) properties seen :{8=1}
Interrupted Best-First random walk after 684162 steps, including 1774 resets, run timeout after 5001 ms. (steps per millisecond=136 ) properties seen :{1=1}
Interrupted Best-First random walk after 688079 steps, including 1785 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen :{8=1}
Interrupted Best-First random walk after 690781 steps, including 1792 resets, run timeout after 5001 ms. (steps per millisecond=138 ) properties seen :{1=1, 8=1}
Interrupted Best-First random walk after 683214 steps, including 1772 resets, run timeout after 5001 ms. (steps per millisecond=136 ) properties seen :{1=1, 8=1}
Interrupted Best-First random walk after 688195 steps, including 1785 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen :{1=1}
Interrupted Best-First random walk after 691756 steps, including 1794 resets, run timeout after 5001 ms. (steps per millisecond=138 ) properties seen :{1=1}
Interrupted Best-First random walk after 659860 steps, including 1711 resets, run timeout after 5001 ms. (steps per millisecond=131 ) properties seen :{1=1, 8=1}
[2021-05-18 18:00:10] [INFO ] Flow matrix only has 10870 transitions (discarded 885 similar events)
// Phase 1: matrix 10870 rows 4624 cols
[2021-05-18 18:00:10] [INFO ] Computed 1093 place invariants in 382 ms
[2021-05-18 18:00:11] [INFO ] [Real]Absence check using 49 positive place invariants in 105 ms returned sat
[2021-05-18 18:00:11] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 266 ms returned sat
[2021-05-18 18:00:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:00:16] [INFO ] [Real]Absence check using state equation in 4982 ms returned sat
[2021-05-18 18:00:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:00:20] [INFO ] [Nat]Absence check using 49 positive place invariants in 102 ms returned sat
[2021-05-18 18:00:20] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 237 ms returned sat
[2021-05-18 18:00:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:00:25] [INFO ] [Nat]Absence check using state equation in 4716 ms returned sat
[2021-05-18 18:00:25] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:00:29] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:00:32] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6972 ms returned unknown
[2021-05-18 18:00:34] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2021-05-18 18:00:34] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 238 ms returned unsat
[2021-05-18 18:00:34] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2021-05-18 18:00:35] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 236 ms returned sat
[2021-05-18 18:00:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:00:39] [INFO ] [Real]Absence check using state equation in 3898 ms returned sat
[2021-05-18 18:00:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:00:39] [INFO ] [Nat]Absence check using 49 positive place invariants in 97 ms returned sat
[2021-05-18 18:00:40] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 238 ms returned sat
[2021-05-18 18:00:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:00:44] [INFO ] [Nat]Absence check using state equation in 4710 ms returned sat
[2021-05-18 18:00:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:00:51] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6644 ms returned unknown
[2021-05-18 18:00:52] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:00:52] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 231 ms returned sat
[2021-05-18 18:00:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:00:56] [INFO ] [Real]Absence check using state equation in 4445 ms returned sat
[2021-05-18 18:00:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:00:57] [INFO ] [Nat]Absence check using 49 positive place invariants in 103 ms returned sat
[2021-05-18 18:00:57] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 257 ms returned sat
[2021-05-18 18:00:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:02] [INFO ] [Nat]Absence check using state equation in 4911 ms returned sat
[2021-05-18 18:01:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:01:10] [INFO ] [Nat]Added 6827 Read/Feed constraints in 7914 ms returned unknown
[2021-05-18 18:01:11] [INFO ] [Real]Absence check using 49 positive place invariants in 99 ms returned sat
[2021-05-18 18:01:11] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 243 ms returned sat
[2021-05-18 18:01:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:16] [INFO ] [Real]Absence check using state equation in 4744 ms returned sat
[2021-05-18 18:01:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:01:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2021-05-18 18:01:17] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 239 ms returned sat
[2021-05-18 18:01:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:22] [INFO ] [Nat]Absence check using state equation in 5033 ms returned sat
[2021-05-18 18:01:26] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:01:29] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6684 ms returned unknown
[2021-05-18 18:01:29] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2021-05-18 18:01:29] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 238 ms returned sat
[2021-05-18 18:01:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:34] [INFO ] [Real]Absence check using state equation in 5010 ms returned sat
[2021-05-18 18:01:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:01:35] [INFO ] [Nat]Absence check using 49 positive place invariants in 103 ms returned sat
[2021-05-18 18:01:35] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 243 ms returned sat
[2021-05-18 18:01:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:40] [INFO ] [Nat]Absence check using state equation in 4550 ms returned sat
[2021-05-18 18:01:43] [INFO ] [Nat]Added 6827 Read/Feed constraints in 3136 ms returned unsat
[2021-05-18 18:01:43] [INFO ] [Real]Absence check using 49 positive place invariants in 99 ms returned sat
[2021-05-18 18:01:44] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 244 ms returned sat
[2021-05-18 18:01:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:49] [INFO ] [Real]Absence check using state equation in 4979 ms returned sat
[2021-05-18 18:01:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:01:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 103 ms returned sat
[2021-05-18 18:01:50] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 237 ms returned sat
[2021-05-18 18:01:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:01:55] [INFO ] [Nat]Absence check using state equation in 4918 ms returned sat
[2021-05-18 18:01:58] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:02:01] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6739 ms returned unknown
[2021-05-18 18:02:02] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2021-05-18 18:02:02] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 248 ms returned sat
[2021-05-18 18:02:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:02:08] [INFO ] [Real]Absence check using state equation in 5324 ms returned sat
[2021-05-18 18:02:08] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:02:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 99 ms returned sat
[2021-05-18 18:02:09] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 252 ms returned sat
[2021-05-18 18:02:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:02:14] [INFO ] [Nat]Absence check using state equation in 5658 ms returned sat
[2021-05-18 18:02:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:02:21] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6672 ms returned unknown
[2021-05-18 18:02:22] [INFO ] [Real]Absence check using 49 positive place invariants in 100 ms returned sat
[2021-05-18 18:02:22] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 244 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 0, 2, 1, 1] Max seen :[0, 1, 0, 0, 0, 0, 0, 0, 1]
FORMULA gen-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA gen-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA gen-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 6 out of 4624 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4624/4624 places, 11755/11755 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 4624 transition count 11754
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4623 transition count 11754
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 4623 transition count 11751
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 4620 transition count 11751
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 11 place count 4617 transition count 11748
Iterating global reduction 3 with 3 rules applied. Total rules applied 14 place count 4617 transition count 11748
Applied a total of 14 rules in 1643 ms. Remains 4617 /4624 variables (removed 7) and now considering 11748/11755 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 4617/4624 places, 11748/11755 transitions.
Normalized transition count is 10863 out of 11748 initially.
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:02:24] [INFO ] Computed 1093 place invariants in 360 ms
Interrupted random walk after 581669 steps, including 11764 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{}
Interrupted Best-First random walk after 645334 steps, including 1674 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen :{}
Interrupted Best-First random walk after 645549 steps, including 1674 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen :{}
Interrupted Best-First random walk after 655981 steps, including 1701 resets, run timeout after 5001 ms. (steps per millisecond=131 ) properties seen :{}
Interrupted Best-First random walk after 655140 steps, including 1699 resets, run timeout after 5001 ms. (steps per millisecond=131 ) properties seen :{}
Interrupted Best-First random walk after 637093 steps, including 1652 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen :{}
Interrupted Best-First random walk after 642584 steps, including 1666 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen :{}
[2021-05-18 18:03:24] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:03:24] [INFO ] Computed 1093 place invariants in 354 ms
[2021-05-18 18:03:25] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:03:25] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 242 ms returned sat
[2021-05-18 18:03:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:03:29] [INFO ] [Real]Absence check using state equation in 4397 ms returned sat
[2021-05-18 18:03:30] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:03:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2021-05-18 18:03:31] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 257 ms returned sat
[2021-05-18 18:03:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:03:35] [INFO ] [Nat]Absence check using state equation in 4552 ms returned sat
[2021-05-18 18:03:35] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:03:39] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:03:40] [INFO ] [Nat]Added 6827 Read/Feed constraints in 5088 ms returned unsat
[2021-05-18 18:03:41] [INFO ] [Real]Absence check using 49 positive place invariants in 101 ms returned sat
[2021-05-18 18:03:41] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 252 ms returned sat
[2021-05-18 18:03:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:03:45] [INFO ] [Real]Absence check using state equation in 4124 ms returned sat
[2021-05-18 18:03:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:03:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 91 ms returned sat
[2021-05-18 18:03:46] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 248 ms returned sat
[2021-05-18 18:03:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:03:51] [INFO ] [Nat]Absence check using state equation in 4542 ms returned sat
[2021-05-18 18:03:55] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:03:58] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6702 ms returned unknown
[2021-05-18 18:03:58] [INFO ] [Real]Absence check using 49 positive place invariants in 91 ms returned sat
[2021-05-18 18:03:58] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 251 ms returned sat
[2021-05-18 18:03:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:03] [INFO ] [Real]Absence check using state equation in 4179 ms returned sat
[2021-05-18 18:04:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:04:03] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:04:04] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 237 ms returned sat
[2021-05-18 18:04:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:08] [INFO ] [Nat]Absence check using state equation in 4681 ms returned sat
[2021-05-18 18:04:12] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:04:14] [INFO ] [Nat]Added 6827 Read/Feed constraints in 5380 ms returned unsat
[2021-05-18 18:04:14] [INFO ] [Real]Absence check using 49 positive place invariants in 91 ms returned sat
[2021-05-18 18:04:14] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 240 ms returned sat
[2021-05-18 18:04:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:19] [INFO ] [Real]Absence check using state equation in 4657 ms returned sat
[2021-05-18 18:04:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:04:20] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:04:20] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 237 ms returned sat
[2021-05-18 18:04:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:25] [INFO ] [Nat]Absence check using state equation in 4613 ms returned sat
[2021-05-18 18:04:29] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:04:32] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6750 ms returned unknown
[2021-05-18 18:04:32] [INFO ] [Real]Absence check using 49 positive place invariants in 93 ms returned sat
[2021-05-18 18:04:32] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 242 ms returned sat
[2021-05-18 18:04:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:38] [INFO ] [Real]Absence check using state equation in 5182 ms returned sat
[2021-05-18 18:04:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:04:38] [INFO ] [Nat]Absence check using 49 positive place invariants in 96 ms returned sat
[2021-05-18 18:04:39] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 262 ms returned sat
[2021-05-18 18:04:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:43] [INFO ] [Nat]Absence check using state equation in 4394 ms returned sat
[2021-05-18 18:04:47] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:04:50] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6707 ms returned unknown
[2021-05-18 18:04:50] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2021-05-18 18:04:51] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 232 ms returned sat
[2021-05-18 18:04:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:04:55] [INFO ] [Real]Absence check using state equation in 4350 ms returned sat
[2021-05-18 18:04:55] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:04:56] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2021-05-18 18:04:56] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 242 ms returned sat
[2021-05-18 18:04:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:05:00] [INFO ] [Nat]Absence check using state equation in 4114 ms returned sat
[2021-05-18 18:05:04] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:05:07] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6691 ms returned unknown
Current structural bounds on expressions (after SMT) : [0, 1, 0, 1, 2, 1] Max seen :[0, 0, 0, 0, 0, 0]
FORMULA gen-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA gen-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 4 out of 4617 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 transitions.
Applied a total of 0 rules in 728 ms. Remains 4617 /4617 variables (removed 0) and now considering 11748/11748 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4617/4617 places, 11748/11748 transitions.
Normalized transition count is 10863 out of 11748 initially.
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:05:08] [INFO ] Computed 1093 place invariants in 356 ms
Interrupted random walk after 584845 steps, including 11827 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{}
Interrupted Best-First random walk after 671500 steps, including 1742 resets, run timeout after 5001 ms. (steps per millisecond=134 ) properties seen :{}
Interrupted Best-First random walk after 665878 steps, including 1727 resets, run timeout after 5001 ms. (steps per millisecond=133 ) properties seen :{}
Interrupted Best-First random walk after 664497 steps, including 1723 resets, run timeout after 5001 ms. (steps per millisecond=132 ) properties seen :{}
Interrupted Best-First random walk after 642731 steps, including 1667 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen :{}
[2021-05-18 18:05:58] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:05:58] [INFO ] Computed 1093 place invariants in 351 ms
[2021-05-18 18:05:59] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2021-05-18 18:05:59] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 244 ms returned sat
[2021-05-18 18:05:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:03] [INFO ] [Real]Absence check using state equation in 4430 ms returned sat
[2021-05-18 18:06:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:06:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 98 ms returned sat
[2021-05-18 18:06:05] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 238 ms returned sat
[2021-05-18 18:06:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:09] [INFO ] [Nat]Absence check using state equation in 4625 ms returned sat
[2021-05-18 18:06:09] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:06:13] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:06:16] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6678 ms returned unknown
[2021-05-18 18:06:16] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2021-05-18 18:06:17] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 250 ms returned sat
[2021-05-18 18:06:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:22] [INFO ] [Real]Absence check using state equation in 4796 ms returned sat
[2021-05-18 18:06:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:06:22] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2021-05-18 18:06:23] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 239 ms returned sat
[2021-05-18 18:06:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:27] [INFO ] [Nat]Absence check using state equation in 4607 ms returned sat
[2021-05-18 18:06:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:06:34] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6749 ms returned unknown
[2021-05-18 18:06:34] [INFO ] [Real]Absence check using 49 positive place invariants in 92 ms returned sat
[2021-05-18 18:06:35] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 241 ms returned sat
[2021-05-18 18:06:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:40] [INFO ] [Real]Absence check using state equation in 5318 ms returned sat
[2021-05-18 18:06:40] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:06:41] [INFO ] [Nat]Absence check using 49 positive place invariants in 97 ms returned sat
[2021-05-18 18:06:41] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 261 ms returned sat
[2021-05-18 18:06:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:46] [INFO ] [Nat]Absence check using state equation in 4494 ms returned sat
[2021-05-18 18:06:49] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:06:52] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6733 ms returned unknown
[2021-05-18 18:06:53] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:06:53] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 253 ms returned sat
[2021-05-18 18:06:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:06:58] [INFO ] [Real]Absence check using state equation in 4445 ms returned sat
[2021-05-18 18:06:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:06:58] [INFO ] [Nat]Absence check using 49 positive place invariants in 98 ms returned sat
[2021-05-18 18:06:59] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 249 ms returned sat
[2021-05-18 18:06:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:07:03] [INFO ] [Nat]Absence check using state equation in 4326 ms returned sat
[2021-05-18 18:07:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:07:10] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6729 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 2, 1] Max seen :[0, 0, 0, 0]
Support contains 4 out of 4617 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 transitions.
Applied a total of 0 rules in 698 ms. Remains 4617 /4617 variables (removed 0) and now considering 11748/11748 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4617/4617 places, 11748/11748 transitions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 transitions.
Applied a total of 0 rules in 695 ms. Remains 4617 /4617 variables (removed 0) and now considering 11748/11748 (removed 0) transitions.
[2021-05-18 18:07:11] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:07:12] [INFO ] Computed 1093 place invariants in 361 ms
[2021-05-18 18:07:17] [INFO ] Implicit Places using invariants in 6269 ms returned []
Implicit Place search using SMT only with invariants took 6269 ms to find 0 implicit places.
[2021-05-18 18:07:17] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:07:18] [INFO ] Computed 1093 place invariants in 368 ms
[2021-05-18 18:07:25] [INFO ] Dead Transitions using invariants and state equation in 7370 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4617/4617 places, 11748/11748 transitions.
Starting property specific reduction for gen-UpperBounds-08
Normalized transition count is 10863 out of 11748 initially.
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:07:25] [INFO ] Computed 1093 place invariants in 339 ms
Incomplete random walk after 10000 steps, including 202 resets, run finished after 512 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
[2021-05-18 18:07:26] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:07:26] [INFO ] Computed 1093 place invariants in 349 ms
[2021-05-18 18:07:27] [INFO ] [Real]Absence check using 49 positive place invariants in 93 ms returned sat
[2021-05-18 18:07:27] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 264 ms returned sat
[2021-05-18 18:07:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:07:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:446)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4617 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 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 4617 transition count 11747
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4616 transition count 11747
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4616 transition count 11745
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 4614 transition count 11745
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 4613 transition count 11744
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 4613 transition count 11744
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 4613 transition count 11744
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 10 place count 4612 transition count 11743
Iterating global reduction 3 with 1 rules applied. Total rules applied 11 place count 4612 transition count 11743
Applied a total of 11 rules in 2483 ms. Remains 4612 /4617 variables (removed 5) and now considering 11743/11748 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 4612/4617 places, 11743/11748 transitions.
Normalized transition count is 10857 out of 11743 initially.
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:07:34] [INFO ] Computed 1093 place invariants in 347 ms
Interrupted random walk after 600297 steps, including 12138 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{}
Interrupted Best-First random walk after 632619 steps, including 1641 resets, run timeout after 5001 ms. (steps per millisecond=126 ) properties seen :{}
[2021-05-18 18:08:09] [INFO ] Flow matrix only has 10857 transitions (discarded 886 similar events)
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:08:09] [INFO ] Computed 1093 place invariants in 386 ms
[2021-05-18 18:08:10] [INFO ] [Real]Absence check using 47 positive place invariants in 68 ms returned sat
[2021-05-18 18:08:10] [INFO ] [Real]Absence check using 47 positive and 1046 generalized place invariants in 282 ms returned sat
[2021-05-18 18:08:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:08:16] [INFO ] [Real]Absence check using state equation in 5644 ms returned sat
[2021-05-18 18:08:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:08:17] [INFO ] [Nat]Absence check using 47 positive place invariants in 70 ms returned sat
[2021-05-18 18:08:17] [INFO ] [Nat]Absence check using 47 positive and 1046 generalized place invariants in 277 ms returned sat
[2021-05-18 18:08:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:08:22] [INFO ] [Nat]Absence check using state equation in 4615 ms returned sat
[2021-05-18 18:08:22] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:08:25] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:08:28] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6736 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4612 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4612/4612 places, 11743/11743 transitions.
Applied a total of 0 rules in 744 ms. Remains 4612 /4612 variables (removed 0) and now considering 11743/11743 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4612/4612 places, 11743/11743 transitions.
Starting structural reductions, iteration 0 : 4612/4612 places, 11743/11743 transitions.
Applied a total of 0 rules in 698 ms. Remains 4612 /4612 variables (removed 0) and now considering 11743/11743 (removed 0) transitions.
[2021-05-18 18:08:30] [INFO ] Flow matrix only has 10857 transitions (discarded 886 similar events)
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:08:30] [INFO ] Computed 1093 place invariants in 379 ms
[2021-05-18 18:08:34] [INFO ] Implicit Places using invariants in 4575 ms returned []
Implicit Place search using SMT only with invariants took 4585 ms to find 0 implicit places.
[2021-05-18 18:08:34] [INFO ] Flow matrix only has 10857 transitions (discarded 886 similar events)
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:08:35] [INFO ] Computed 1093 place invariants in 361 ms
[2021-05-18 18:08:41] [INFO ] Dead Transitions using invariants and state equation in 6826 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4612/4612 places, 11743/11743 transitions.
Ending property specific reduction for gen-UpperBounds-08 in 76440 ms.
Starting property specific reduction for gen-UpperBounds-10
Normalized transition count is 10863 out of 11748 initially.
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:08:42] [INFO ] Computed 1093 place invariants in 388 ms
Incomplete random walk after 10000 steps, including 202 resets, run finished after 492 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
[2021-05-18 18:08:42] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:08:43] [INFO ] Computed 1093 place invariants in 362 ms
[2021-05-18 18:08:43] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:08:43] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 245 ms returned sat
[2021-05-18 18:08:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:08:48] [INFO ] [Real]Absence check using state equation in 4280 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4617 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4617 transition count 11746
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4615 transition count 11746
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4615 transition count 11744
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 4613 transition count 11744
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 11 place count 4610 transition count 11741
Iterating global reduction 3 with 3 rules applied. Total rules applied 14 place count 4610 transition count 11741
Applied a total of 14 rules in 1677 ms. Remains 4610 /4617 variables (removed 7) and now considering 11741/11748 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 4610/4617 places, 11741/11748 transitions.
Normalized transition count is 10856 out of 11741 initially.
// Phase 1: matrix 10856 rows 4610 cols
[2021-05-18 18:08:50] [INFO ] Computed 1093 place invariants in 368 ms
Interrupted random walk after 592251 steps, including 11974 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{}
Interrupted Best-First random walk after 640460 steps, including 1661 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen :{}
[2021-05-18 18:09:25] [INFO ] Flow matrix only has 10856 transitions (discarded 885 similar events)
// Phase 1: matrix 10856 rows 4610 cols
[2021-05-18 18:09:25] [INFO ] Computed 1093 place invariants in 371 ms
[2021-05-18 18:09:26] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2021-05-18 18:09:26] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 245 ms returned sat
[2021-05-18 18:09:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:09:31] [INFO ] [Real]Absence check using state equation in 4684 ms returned sat
[2021-05-18 18:09:31] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:09:31] [INFO ] [Nat]Absence check using 49 positive place invariants in 101 ms returned sat
[2021-05-18 18:09:32] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 251 ms returned sat
[2021-05-18 18:09:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:09:36] [INFO ] [Nat]Absence check using state equation in 4612 ms returned sat
[2021-05-18 18:09:36] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:09:40] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:09:43] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6695 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4610 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4610/4610 places, 11741/11741 transitions.
Applied a total of 0 rules in 661 ms. Remains 4610 /4610 variables (removed 0) and now considering 11741/11741 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4610/4610 places, 11741/11741 transitions.
Starting structural reductions, iteration 0 : 4610/4610 places, 11741/11741 transitions.
Applied a total of 0 rules in 654 ms. Remains 4610 /4610 variables (removed 0) and now considering 11741/11741 (removed 0) transitions.
[2021-05-18 18:09:44] [INFO ] Flow matrix only has 10856 transitions (discarded 885 similar events)
// Phase 1: matrix 10856 rows 4610 cols
[2021-05-18 18:09:45] [INFO ] Computed 1093 place invariants in 348 ms
[2021-05-18 18:09:49] [INFO ] Implicit Places using invariants in 4695 ms returned []
Implicit Place search using SMT only with invariants took 4696 ms to find 0 implicit places.
[2021-05-18 18:09:49] [INFO ] Flow matrix only has 10856 transitions (discarded 885 similar events)
// Phase 1: matrix 10856 rows 4610 cols
[2021-05-18 18:09:49] [INFO ] Computed 1093 place invariants in 351 ms
[2021-05-18 18:09:56] [INFO ] Dead Transitions using invariants and state equation in 6969 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4610/4610 places, 11741/11741 transitions.
Ending property specific reduction for gen-UpperBounds-10 in 74729 ms.
Starting property specific reduction for gen-UpperBounds-13
Normalized transition count is 10863 out of 11748 initially.
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:09:56] [INFO ] Computed 1093 place invariants in 358 ms
Incomplete random walk after 10000 steps, including 202 resets, run finished after 503 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
[2021-05-18 18:09:57] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:09:57] [INFO ] Computed 1093 place invariants in 363 ms
[2021-05-18 18:09:58] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2021-05-18 18:09:58] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 244 ms returned sat
[2021-05-18 18:09:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:10:02] [INFO ] [Real]Absence check using state equation in 4240 ms returned unknown
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 4617 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4617 transition count 11746
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4615 transition count 11746
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 4615 transition count 11744
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 4613 transition count 11744
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 10 place count 4611 transition count 11742
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 4611 transition count 11742
Applied a total of 12 rules in 1682 ms. Remains 4611 /4617 variables (removed 6) and now considering 11742/11748 (removed 6) transitions.
Finished structural reductions, in 1 iterations. Remains : 4611/4617 places, 11742/11748 transitions.
Normalized transition count is 10856 out of 11742 initially.
// Phase 1: matrix 10856 rows 4611 cols
[2021-05-18 18:10:04] [INFO ] Computed 1093 place invariants in 344 ms
Interrupted random walk after 595947 steps, including 12053 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{}
Interrupted Best-First random walk after 662300 steps, including 1718 resets, run timeout after 5001 ms. (steps per millisecond=132 ) properties seen :{}
[2021-05-18 18:10:39] [INFO ] Flow matrix only has 10856 transitions (discarded 886 similar events)
// Phase 1: matrix 10856 rows 4611 cols
[2021-05-18 18:10:40] [INFO ] Computed 1093 place invariants in 360 ms
[2021-05-18 18:10:40] [INFO ] [Real]Absence check using 49 positive place invariants in 93 ms returned sat
[2021-05-18 18:10:40] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 261 ms returned sat
[2021-05-18 18:10:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:10:45] [INFO ] [Real]Absence check using state equation in 4898 ms returned sat
[2021-05-18 18:10:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:10:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2021-05-18 18:10:46] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 240 ms returned sat
[2021-05-18 18:10:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:10:51] [INFO ] [Nat]Absence check using state equation in 4776 ms returned sat
[2021-05-18 18:10:51] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:10:55] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:10:58] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6663 ms returned unknown
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 4611 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4611/4611 places, 11742/11742 transitions.
Applied a total of 0 rules in 701 ms. Remains 4611 /4611 variables (removed 0) and now considering 11742/11742 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4611/4611 places, 11742/11742 transitions.
Starting structural reductions, iteration 0 : 4611/4611 places, 11742/11742 transitions.
Applied a total of 0 rules in 697 ms. Remains 4611 /4611 variables (removed 0) and now considering 11742/11742 (removed 0) transitions.
[2021-05-18 18:10:59] [INFO ] Flow matrix only has 10856 transitions (discarded 886 similar events)
// Phase 1: matrix 10856 rows 4611 cols
[2021-05-18 18:11:00] [INFO ] Computed 1093 place invariants in 395 ms
[2021-05-18 18:11:05] [INFO ] Implicit Places using invariants in 5592 ms returned []
Implicit Place search using SMT only with invariants took 5607 ms to find 0 implicit places.
[2021-05-18 18:11:05] [INFO ] Flow matrix only has 10856 transitions (discarded 886 similar events)
// Phase 1: matrix 10856 rows 4611 cols
[2021-05-18 18:11:05] [INFO ] Computed 1093 place invariants in 381 ms
[2021-05-18 18:11:12] [INFO ] Dead Transitions using invariants and state equation in 6921 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4611/4611 places, 11742/11742 transitions.
Ending property specific reduction for gen-UpperBounds-13 in 75970 ms.
Starting property specific reduction for gen-UpperBounds-14
Normalized transition count is 10863 out of 11748 initially.
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:11:17] [INFO ] Computed 1093 place invariants in 342 ms
Incomplete random walk after 10000 steps, including 202 resets, run finished after 496 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
[2021-05-18 18:11:18] [INFO ] Flow matrix only has 10863 transitions (discarded 885 similar events)
// Phase 1: matrix 10863 rows 4617 cols
[2021-05-18 18:11:18] [INFO ] Computed 1093 place invariants in 346 ms
[2021-05-18 18:11:19] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2021-05-18 18:11:19] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 250 ms returned sat
[2021-05-18 18:11:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:11:23] [INFO ] [Real]Absence check using state equation in 4231 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4617 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4617/4617 places, 11748/11748 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 4617 transition count 11747
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4616 transition count 11747
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 4616 transition count 11745
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 4614 transition count 11745
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 7 place count 4613 transition count 11744
Iterating global reduction 3 with 1 rules applied. Total rules applied 8 place count 4613 transition count 11744
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 4613 transition count 11744
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 10 place count 4612 transition count 11743
Iterating global reduction 3 with 1 rules applied. Total rules applied 11 place count 4612 transition count 11743
Applied a total of 11 rules in 2482 ms. Remains 4612 /4617 variables (removed 5) and now considering 11743/11748 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 4612/4617 places, 11743/11748 transitions.
Normalized transition count is 10857 out of 11743 initially.
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:11:26] [INFO ] Computed 1093 place invariants in 349 ms
Interrupted random walk after 588275 steps, including 11893 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen :{}
Interrupted Best-First random walk after 649909 steps, including 1686 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen :{}
[2021-05-18 18:12:01] [INFO ] Flow matrix only has 10857 transitions (discarded 886 similar events)
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:12:02] [INFO ] Computed 1093 place invariants in 368 ms
[2021-05-18 18:12:02] [INFO ] [Real]Absence check using 49 positive place invariants in 102 ms returned sat
[2021-05-18 18:12:02] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 239 ms returned sat
[2021-05-18 18:12:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-18 18:12:06] [INFO ] [Real]Absence check using state equation in 4009 ms returned sat
[2021-05-18 18:12:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-18 18:12:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 106 ms returned sat
[2021-05-18 18:12:07] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 246 ms returned sat
[2021-05-18 18:12:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-18 18:12:12] [INFO ] [Nat]Absence check using state equation in 5120 ms returned sat
[2021-05-18 18:12:13] [INFO ] State equation strengthened by 6827 read => feed constraints.
[2021-05-18 18:12:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-18 18:12:19] [INFO ] [Nat]Added 6827 Read/Feed constraints in 6746 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4612 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4612/4612 places, 11743/11743 transitions.
Applied a total of 0 rules in 704 ms. Remains 4612 /4612 variables (removed 0) and now considering 11743/11743 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4612/4612 places, 11743/11743 transitions.
Starting structural reductions, iteration 0 : 4612/4612 places, 11743/11743 transitions.
Applied a total of 0 rules in 680 ms. Remains 4612 /4612 variables (removed 0) and now considering 11743/11743 (removed 0) transitions.
[2021-05-18 18:12:21] [INFO ] Flow matrix only has 10857 transitions (discarded 886 similar events)
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:12:21] [INFO ] Computed 1093 place invariants in 362 ms
[2021-05-18 18:12:25] [INFO ] Implicit Places using invariants in 4506 ms returned []
Implicit Place search using SMT only with invariants took 4507 ms to find 0 implicit places.
[2021-05-18 18:12:25] [INFO ] Flow matrix only has 10857 transitions (discarded 886 similar events)
// Phase 1: matrix 10857 rows 4612 cols
[2021-05-18 18:12:26] [INFO ] Computed 1093 place invariants in 354 ms
[2021-05-18 18:12:32] [INFO ] Dead Transitions using invariants and state equation in 6407 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4612/4612 places, 11743/11743 transitions.
Ending property specific reduction for gen-UpperBounds-14 in 83886 ms.
[2021-05-18 18:12:37] [INFO ] Flatten gal took : 847 ms
[2021-05-18 18:12:38] [INFO ] Applying decomposition
[2021-05-18 18:12:39] [INFO ] Flatten gal took : 690 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2062511783006019249.txt, -o, /tmp/graph2062511783006019249.bin, -w, /tmp/graph2062511783006019249.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2062511783006019249.bin, -l, -1, -v, -w, /tmp/graph2062511783006019249.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-18 18:12:40] [INFO ] Decomposing Gal with order
[2021-05-18 18:12:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-18 18:12:45] [INFO ] Removed a total of 24240 redundant transitions.
[2021-05-18 18:12:56] [INFO ] Flatten gal took : 15003 ms
[2021-05-18 18:12:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 6468 labels/synchronizations in 1292 ms.
[2021-05-18 18:12:58] [INFO ] Time to serialize gal into /tmp/UpperBounds10425778638422330127.gal : 313 ms
[2021-05-18 18:12:58] [INFO ] Time to serialize properties into /tmp/UpperBounds11049892580746617235.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds10425778638422330127.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds11049892580746617235.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds10425778638422330127.gal -t CGAL -reachable-file /tmp/UpperBounds11049892580746617235.prop --nowitness
Loading property file /tmp/UpperBounds11049892580746617235.prop.
Detected timeout of ITS tools.
[2021-05-18 18:38:08] [INFO ] Flatten gal took : 1512 ms
[2021-05-18 18:38:09] [INFO ] Time to serialize gal into /tmp/UpperBounds11520225638936627148.gal : 82 ms
[2021-05-18 18:38:09] [INFO ] Time to serialize properties into /tmp/UpperBounds14826920335276260028.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds11520225638936627148.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds14826920335276260028.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds11520225638936627148.gal -t CGAL -reachable-file /tmp/UpperBounds14826920335276260028.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds14826920335276260028.prop.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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-S24C08"
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-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C08, 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 r292-tall-162124156800675"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C08.tgz
mv MultiCrashLeafsetExtension-PT-S24C08 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;