fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r159-oct2-162089267700019
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for PhilosophersDyn-COL-20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16246.819 3600000.00 3694100.00 77418.90 [undef] Time out reached

Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2021-input.r159-oct2-162089267700019.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PhilosophersDyn-COL-20, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-oct2-162089267700019
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 392K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 119K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 82K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Mar 28 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 27 09:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 09:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.8K Mar 25 11:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 24K Mar 25 11:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 32K May 5 16:51 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 PhilosophersDyn-COL-20-UpperBounds-00
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-01
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-02
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-03
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-04
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-05
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-06
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-07
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-08
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-09
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-10
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-11
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-12
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-13
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-14
FORMULA_NAME PhilosophersDyn-COL-20-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1621176436618

Running Version 0
[2021-05-16 14:47:20] [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-16 14:47:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 14:47:20] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-16 14:47:20] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-16 14:47:21] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 644 ms
[2021-05-16 14:47:21] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 540 PT places and 17240.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 4 ms.
[2021-05-16 14:47:21] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions in 3 ms.
[2021-05-16 14:47:21] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_7937470690661288559.dot
// Phase 1: matrix 7 rows 8 cols
[2021-05-16 14:47:21] [INFO ] Computed 3 place invariants in 6 ms
[2021-05-16 14:47:21] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions in 207 ms.
[2021-05-16 14:47:21] [INFO ] Unfolded HLPN properties in 1 ms.
// Phase 1: matrix 7 rows 8 cols
[2021-05-16 14:47:21] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-16 14:47:21] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:21] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2021-05-16 14:47:21] [INFO ] State equation strengthened by 3 read => feed constraints.
[2021-05-16 14:47:21] [INFO ] [Real]Added 3 Read/Feed constraints in 6 ms returned sat
[2021-05-16 14:47:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:21] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:21] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Nat]Added 3 Read/Feed constraints in 14 ms returned sat
[2021-05-16 14:47:21] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 28 ms.
[2021-05-16 14:47:21] [INFO ] Added : 5 causal constraints over 1 iterations in 44 ms. Result :sat
Minimization took 6 ms.
[2021-05-16 14:47:21] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:21] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Real]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:21] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:21] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Nat]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:21] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:21] [INFO ] Added : 5 causal constraints over 1 iterations in 14 ms. Result :sat
Minimization took 3 ms.
[2021-05-16 14:47:21] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:21] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 15 ms. Result :sat
Minimization took 4 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 11 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 41 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 10 ms. Result :sat
Minimization took 4 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 8 ms. Result :sat
Minimization took 3 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 16 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 33 ms. Result :sat
Minimization took 8 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 6 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 14 ms. Result :sat
Minimization took 6 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 10 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 11 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 3 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 10 ms. Result :sat
Minimization took 5 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 10 ms. Result :sat
Minimization took 4 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 13 ms. Result :sat
Minimization took 2 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 2 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 5 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 4 ms.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Real]Added 3 Read/Feed constraints in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:22] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2021-05-16 14:47:22] [INFO ] [Nat]Added 3 Read/Feed constraints in 1 ms returned sat
[2021-05-16 14:47:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2021-05-16 14:47:22] [INFO ] Added : 5 causal constraints over 1 iterations in 7 ms. Result :sat
Minimization took 3 ms.
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, -1, -1, 20, 20, 20, 20, 20, 20, 20, 20, 20]
[2021-05-16 14:47:22] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions in 81 ms.
[2021-05-16 14:47:22] [INFO ] Unfolded HLPN properties in 3 ms.
Successfully produced net in file /tmp/petri1001_4746865236236446636.dot
Ensure Unique test removed 190 transitions
Reduce redundant transitions removed 190 transitions.
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 520 ms. (steps per millisecond=19 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 16) seen :47
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 16) seen :48
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 16) seen :48
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 16) seen :48
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 16) seen :54
[2021-05-16 14:47:24] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2021-05-16 14:47:24] [INFO ] Computed 79 place invariants in 870 ms
[2021-05-16 14:47:25] [INFO ] [Real]Absence check using 60 positive place invariants in 41 ms returned sat
[2021-05-16 14:47:25] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 49 ms returned sat
[2021-05-16 14:47:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:29] [INFO ] [Real]Absence check using state equation in 4128 ms returned sat
[2021-05-16 14:47:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:29] [INFO ] [Nat]Absence check using 60 positive place invariants in 69 ms returned sat
[2021-05-16 14:47:29] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2021-05-16 14:47:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:34] [INFO ] [Nat]Absence check using state equation in 4468 ms returned sat
[2021-05-16 14:47:35] [INFO ] State equation strengthened by 8060 read => feed constraints.
[2021-05-16 14:47:35] [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 0
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:580)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
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)
[2021-05-16 14:47:35] [INFO ] [Real]Absence check using 60 positive place invariants in 145 ms returned sat
[2021-05-16 14:47:35] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 60 ms returned sat
[2021-05-16 14:47:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:38] [INFO ] [Real]Absence check using state equation in 2836 ms returned sat
[2021-05-16 14:47:38] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 11 ms returned sat
[2021-05-16 14:47:38] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2021-05-16 14:47:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:42] [INFO ] [Nat]Absence check using state equation in 3859 ms returned sat
[2021-05-16 14:47:43] [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 1
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:580)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
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)
[2021-05-16 14:47:43] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:47:43] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:47:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:45] [INFO ] [Real]Absence check using state equation in 2140 ms returned sat
[2021-05-16 14:47:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:46] [INFO ] [Nat]Absence check using 60 positive place invariants in 16 ms returned sat
[2021-05-16 14:47:46] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2021-05-16 14:47:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:48] [INFO ] [Nat]Absence check using state equation in 1992 ms returned sat
[2021-05-16 14:47:51] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:47:51] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2952 ms returned unknown
[2021-05-16 14:47:51] [INFO ] [Real]Absence check using 60 positive place invariants in 17 ms returned sat
[2021-05-16 14:47:51] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 19 ms returned sat
[2021-05-16 14:47:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:54] [INFO ] [Real]Absence check using state equation in 3552 ms returned sat
[2021-05-16 14:47:56] [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 3
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:580)
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)
[2021-05-16 14:47:56] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:47:56] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 14 ms returned sat
[2021-05-16 14:47:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:47:58] [INFO ] [Real]Absence check using state equation in 2356 ms returned sat
[2021-05-16 14:47:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:47:58] [INFO ] [Nat]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:47:59] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2021-05-16 14:47:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:02] [INFO ] [Nat]Absence check using state equation in 3603 ms returned sat
[2021-05-16 14:48:03] [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 4
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:580)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
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)
[2021-05-16 14:48:04] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:48:04] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2021-05-16 14:48:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:06] [INFO ] [Real]Absence check using state equation in 2086 ms returned sat
[2021-05-16 14:48:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:06] [INFO ] [Nat]Absence check using 60 positive place invariants in 16 ms returned sat
[2021-05-16 14:48:06] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 16 ms returned sat
[2021-05-16 14:48:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:08] [INFO ] [Nat]Absence check using state equation in 1946 ms returned sat
[2021-05-16 14:48:11] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:48:11] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2979 ms returned unknown
[2021-05-16 14:48:11] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2021-05-16 14:48:11] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 16 ms returned sat
[2021-05-16 14:48:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:13] [INFO ] [Real]Absence check using state equation in 2174 ms returned sat
[2021-05-16 14:48:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:13] [INFO ] [Nat]Absence check using 60 positive place invariants in 18 ms returned sat
[2021-05-16 14:48:13] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:48:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:15] [INFO ] [Nat]Absence check using state equation in 1945 ms returned sat
[2021-05-16 14:48:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:48:18] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2991 ms returned unknown
[2021-05-16 14:48:19] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2021-05-16 14:48:19] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2021-05-16 14:48:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:21] [INFO ] [Real]Absence check using state equation in 2529 ms returned sat
[2021-05-16 14:48:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:21] [INFO ] [Nat]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:48:21] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2021-05-16 14:48:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:25] [INFO ] [Nat]Absence check using state equation in 4082 ms returned sat
[2021-05-16 14:48:26] [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 7
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:580)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
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)
[2021-05-16 14:48:26] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2021-05-16 14:48:26] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2021-05-16 14:48:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:28] [INFO ] [Real]Absence check using state equation in 2069 ms returned sat
[2021-05-16 14:48:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:29] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2021-05-16 14:48:29] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2021-05-16 14:48:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:31] [INFO ] [Nat]Absence check using state equation in 2057 ms returned sat
[2021-05-16 14:48:34] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:48:34] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2885 ms returned unknown
[2021-05-16 14:48:34] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:48:34] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:48:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:36] [INFO ] [Real]Absence check using state equation in 2190 ms returned sat
[2021-05-16 14:48:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:36] [INFO ] [Nat]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:48:36] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:48:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:38] [INFO ] [Nat]Absence check using state equation in 1957 ms returned sat
[2021-05-16 14:48:41] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:48:41] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2983 ms returned unknown
[2021-05-16 14:48:41] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:48:41] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 19 ms returned sat
[2021-05-16 14:48:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:43] [INFO ] [Real]Absence check using state equation in 1932 ms returned sat
[2021-05-16 14:48:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:44] [INFO ] [Nat]Absence check using 60 positive place invariants in 11 ms returned sat
[2021-05-16 14:48:44] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:48:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:45] [INFO ] [Nat]Absence check using state equation in 1877 ms returned sat
[2021-05-16 14:48:49] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:48:49] [INFO ] [Nat]Added 8060 Read/Feed constraints in 3081 ms returned unknown
[2021-05-16 14:48:49] [INFO ] [Real]Absence check using 60 positive place invariants in 9 ms returned sat
[2021-05-16 14:48:49] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2021-05-16 14:48:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:51] [INFO ] [Real]Absence check using state equation in 1939 ms returned sat
[2021-05-16 14:48:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:51] [INFO ] [Nat]Absence check using 60 positive place invariants in 9 ms returned sat
[2021-05-16 14:48:51] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:48:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:53] [INFO ] [Nat]Absence check using state equation in 2138 ms returned sat
[2021-05-16 14:48:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:48:56] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2804 ms returned unknown
[2021-05-16 14:48:56] [INFO ] [Real]Absence check using 60 positive place invariants in 9 ms returned sat
[2021-05-16 14:48:56] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 22 ms returned sat
[2021-05-16 14:48:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:48:58] [INFO ] [Real]Absence check using state equation in 1837 ms returned sat
[2021-05-16 14:48:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:48:58] [INFO ] [Nat]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:48:58] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:48:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:49:00] [INFO ] [Nat]Absence check using state equation in 1866 ms returned sat
[2021-05-16 14:49:03] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:49:03] [INFO ] [Nat]Added 8060 Read/Feed constraints in 3087 ms returned unknown
[2021-05-16 14:49:03] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:49:03] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 14 ms returned sat
[2021-05-16 14:49:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:49:05] [INFO ] [Real]Absence check using state equation in 2409 ms returned sat
[2021-05-16 14:49:06] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:49:06] [INFO ] [Nat]Absence check using 60 positive place invariants in 11 ms returned sat
[2021-05-16 14:49:06] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2021-05-16 14:49:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:49:09] [INFO ] [Nat]Absence check using state equation in 3495 ms returned sat
[2021-05-16 14:49:11] [WARNING] SMT solver failed with error :java.lang.StringIndexOutOfBoundsException: begin 0, end 70, length 19 while checking expression at index 13
java.lang.StringIndexOutOfBoundsException: begin 0, end 70, length 19
at java.base/java.lang.String.checkBoundsBeginEnd(String.java:3319)
at java.base/java.lang.String.substring(String.java:1874)
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:580)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
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)
[2021-05-16 14:49:11] [INFO ] [Real]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:49:11] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 9 ms returned sat
[2021-05-16 14:49:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:49:13] [INFO ] [Real]Absence check using state equation in 2161 ms returned sat
[2021-05-16 14:49:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:49:13] [INFO ] [Nat]Absence check using 60 positive place invariants in 10 ms returned sat
[2021-05-16 14:49:13] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 23 ms returned sat
[2021-05-16 14:49:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:49:15] [INFO ] [Nat]Absence check using state equation in 1884 ms returned sat
[2021-05-16 14:49:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:49:18] [INFO ] [Nat]Added 8060 Read/Feed constraints in 3032 ms returned unknown
[2021-05-16 14:49:18] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2021-05-16 14:49:18] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 24 ms returned sat
[2021-05-16 14:49:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:49:20] [INFO ] [Real]Absence check using state equation in 2057 ms returned sat
[2021-05-16 14:49:23] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:49:23] [INFO ] [Real]Added 8060 Read/Feed constraints in 2649 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 2147483647, 2147483647, 20, 20, 20, 20, 20, 20, 20, 20, 20] Max seen :[4, 4, 2, 4, 4, 2, 2, 4, 4, 2, 4, 4, 4, 4, 2, 4]
Incomplete Parikh walk after 8500 steps, including 1002 resets, run finished after 345 ms. (steps per millisecond=24 ) properties (out of 16) seen :54 could not realise parikh vector
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 2309 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2021-05-16 14:49:26] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2021-05-16 14:49:26] [INFO ] Computed 79 place invariants in 574 ms
[2021-05-16 14:49:31] [INFO ] Dead Transitions using invariants and state equation in 4879 ms returned [840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 860, 880, 900, 920, 940, 960, 980, 1000, 1020, 1040, 1060, 1080, 1100, 1120, 1140, 1160, 1180, 1200, 1220, 1241, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1268, 1269, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1277, 1278, 1279, 1281, 1301, 1321, 1341, 1361, 1381, 1401, 1421, 1441, 1461, 1481, 1501, 1521, 1541, 1561, 1581, 1601, 1621, 1642, 1662, 1680, 1681, 1682, 1683, 1684, 1685, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1702, 1722, 1742, 1762, 1782, 1802, 1822, 1842, 1862, 1882, 1902, 1922, 1942, 1962, 1982, 2002, 2022, 2043, 2063, 2083, 2100, 2101, 2102, 2103, 2104, 2105, 2106, 2107, 2108, 2109, 2110, 2111, 2112, 2113, 2114, 2115, 2116, 2117, 2118, 2119, 2123, 2143, 2163, 2183, 2203, 2223, 2243, 2263, 2283, 2303, 2323, 2343, 2363, 2383, 2403, 2423, 2444, 2464, 2484, 2504, 2520, 2521, 2522, 2523, 2524, 2525, 2526, 2527, 2528, 2529, 2530, 2531, 2532, 2533, 2534, 2535, 2536, 2537, 2538, 2539, 2544, 2564, 2584, 2604, 2624, 2644, 2664, 2684, 2704, 2724, 2744, 2764, 2784, 2804, 2824, 2845, 2865, 2885, 2905, 2925, 2940, 2941, 2942, 2943, 2944, 2945, 2946, 2947, 2948, 2949, 2950, 2951, 2952, 2953, 2954, 2955, 2956, 2957, 2958, 2959, 2965, 2985, 3005, 3025, 3045, 3065, 3085, 3105, 3125, 3145, 3165, 3185, 3205, 3225, 3246, 3266, 3286, 3306, 3326, 3346, 3360, 3361, 3362, 3363, 3364, 3365, 3366, 3367, 3368, 3369, 3370, 3371, 3372, 3373, 3374, 3375, 3376, 3377, 3378, 3379, 3386, 3406, 3426, 3446, 3466, 3486, 3506, 3526, 3546, 3566, 3586, 3606, 3626, 3647, 3667, 3687, 3707, 3727, 3747, 3767, 3780, 3781, 3782, 3783, 3784, 3785, 3786, 3787, 3788, 3789, 3790, 3791, 3792, 3793, 3794, 3795, 3796, 3797, 3798, 3799, 3807, 3827, 3847, 3867, 3887, 3907, 3927, 3947, 3967, 3987, 4007, 4027, 4048, 4068, 4088, 4108, 4128, 4148, 4168, 4188, 4200, 4201, 4202, 4203, 4204, 4205, 4206, 4207, 4208, 4209, 4210, 4211, 4212, 4213, 4214, 4215, 4216, 4217, 4218, 4219, 4228, 4248, 4268, 4288, 4308, 4328, 4348, 4368, 4388, 4408, 4428, 4449, 4469, 4489, 4509, 4529, 4549, 4569, 4589, 4609, 4620, 4621, 4622, 4623, 4624, 4625, 4626, 4627, 4628, 4629, 4630, 4631, 4632, 4633, 4634, 4635, 4636, 4637, 4638, 4639, 4649, 4669, 4689, 4709, 4729, 4749, 4769, 4789, 4809, 4829, 4850, 4870, 4890, 4910, 4930, 4950, 4970, 4990, 5010, 5030, 5040, 5041, 5042, 5043, 5044, 5045, 5046, 5047, 5048, 5049, 5050, 5051, 5052, 5053, 5054, 5055, 5056, 5057, 5058, 5059, 5070, 5090, 5110, 5130, 5150, 5170, 5190, 5210, 5230, 5251, 5271, 5291, 5311, 5331, 5351, 5371, 5391, 5411, 5431, 5451, 5460, 5461, 5462, 5463, 5464, 5465, 5466, 5467, 5468, 5469, 5470, 5471, 5472, 5473, 5474, 5475, 5476, 5477, 5478, 5479, 5491, 5511, 5531, 5551, 5571, 5591, 5611, 5631, 5652, 5672, 5692, 5712, 5732, 5752, 5772, 5792, 5812, 5832, 5852, 5872, 5880, 5881, 5882, 5883, 5884, 5885, 5886, 5887, 5888, 5889, 5890, 5891, 5892, 5893, 5894, 5895, 5896, 5897, 5898, 5899, 5912, 5932, 5952, 5972, 5992, 6012, 6032, 6053, 6073, 6093, 6113, 6133, 6153, 6173, 6193, 6213, 6233, 6253, 6273, 6293, 6300, 6301, 6302, 6303, 6304, 6305, 6306, 6307, 6308, 6309, 6310, 6311, 6312, 6313, 6314, 6315, 6316, 6317, 6318, 6319, 6333, 6353, 6373, 6393, 6413, 6433, 6454, 6474, 6494, 6514, 6534, 6554, 6574, 6594, 6614, 6634, 6654, 6674, 6694, 6714, 6720, 6721, 6722, 6723, 6724, 6725, 6726, 6727, 6728, 6729, 6730, 6731, 6732, 6733, 6734, 6735, 6736, 6737, 6738, 6739, 6754, 6774, 6794, 6814, 6834, 6855, 6875, 6895, 6915, 6935, 6955, 6975, 6995, 7015, 7035, 7055, 7075, 7095, 7115, 7135, 7140, 7141, 7142, 7143, 7144, 7145, 7146, 7147, 7148, 7149, 7150, 7151, 7152, 7153, 7154, 7155, 7156, 7157, 7158, 7159, 7175, 7195, 7215, 7235, 7256, 7276, 7296, 7316, 7336, 7356, 7376, 7396, 7416, 7436, 7456, 7476, 7496, 7516, 7536, 7556, 7560, 7561, 7562, 7563, 7564, 7565, 7566, 7567, 7568, 7569, 7570, 7571, 7572, 7573, 7574, 7575, 7576, 7577, 7578, 7579, 7596, 7616, 7636, 7657, 7677, 7697, 7717, 7737, 7757, 7777, 7797, 7817, 7837, 7857, 7877, 7897, 7917, 7937, 7957, 7977, 7980, 7981, 7982, 7983, 7984, 7985, 7986, 7987, 7988, 7989, 7990, 7991, 7992, 7993, 7994, 7995, 7996, 7997, 7998, 7999, 8017, 8037, 8058, 8078, 8098, 8118, 8138, 8158, 8178, 8198, 8218, 8238, 8258, 8278, 8298, 8318, 8338, 8358, 8378, 8398, 8400, 8401, 8402, 8403, 8404, 8405, 8406, 8407, 8408, 8409, 8410, 8411, 8412, 8413, 8414, 8415, 8416, 8417, 8418, 8419, 8438, 8459, 8479, 8499, 8519, 8539, 8559, 8579, 8599, 8619, 8639, 8659, 8679, 8699, 8719, 8739, 8759, 8779, 8799, 8819, 8820, 8821, 8822, 8823, 8824, 8825, 8826, 8827, 8828, 8829, 8830, 8831, 8832, 8833, 8834, 8835, 8836, 8837, 8838, 8839, 8840, 8841, 8842, 8843, 8844, 8845, 8846, 8847, 8848, 8849, 8850, 8851, 8852, 8853, 8854, 8855, 8856, 8857, 8858, 8859, 8860, 8880, 8900, 8920, 8940, 8960, 8980, 9000, 9020, 9040, 9060, 9080, 9100, 9120, 9140, 9160, 9180, 9200, 9220, 9241, 9260, 9261, 9262, 9263, 9264, 9265, 9266, 9267, 9268, 9269, 9270, 9271, 9272, 9273, 9274, 9275, 9276, 9277, 9278, 9279, 9281, 9301, 9321, 9341, 9361, 9381, 9401, 9421, 9441, 9461, 9481, 9501, 9521, 9541, 9561, 9581, 9601, 9621, 9642, 9662, 9680, 9681, 9682, 9683, 9684, 9685, 9686, 9687, 9688, 9689, 9690, 9691, 9692, 9693, 9694, 9695, 9696, 9697, 9698, 9699, 9702, 9722, 9742, 9762, 9782, 9802, 9822, 9842, 9862, 9882, 9902, 9922, 9942, 9962, 9982, 10002, 10022, 10043, 10063, 10083, 10100, 10101, 10102, 10103, 10104, 10105, 10106, 10107, 10108, 10109, 10110, 10111, 10112, 10113, 10114, 10115, 10116, 10117, 10118, 10119, 10123, 10143, 10163, 10183, 10203, 10223, 10243, 10263, 10283, 10303, 10323, 10343, 10363, 10383, 10403, 10423, 10444, 10464, 10484, 10504, 10520, 10521, 10522, 10523, 10524, 10525, 10526, 10527, 10528, 10529, 10530, 10531, 10532, 10533, 10534, 10535, 10536, 10537, 10538, 10539, 10544, 10564, 10584, 10604, 10624, 10644, 10664, 10684, 10704, 10724, 10744, 10764, 10784, 10804, 10824, 10845, 10865, 10885, 10905, 10925, 10940, 10941, 10942, 10943, 10944, 10945, 10946, 10947, 10948, 10949, 10950, 10951, 10952, 10953, 10954, 10955, 10956, 10957, 10958, 10959, 10965, 10985, 11005, 11025, 11045, 11065, 11085, 11105, 11125, 11145, 11165, 11185, 11205, 11225, 11246, 11266, 11286, 11306, 11326, 11346, 11360, 11361, 11362, 11363, 11364, 11365, 11366, 11367, 11368, 11369, 11370, 11371, 11372, 11373, 11374, 11375, 11376, 11377, 11378, 11379, 11386, 11406, 11426, 11446, 11466, 11486, 11506, 11526, 11546, 11566, 11586, 11606, 11626, 11647, 11667, 11687, 11707, 11727, 11747, 11767, 11780, 11781, 11782, 11783, 11784, 11785, 11786, 11787, 11788, 11789, 11790, 11791, 11792, 11793, 11794, 11795, 11796, 11797, 11798, 11799, 11807, 11827, 11847, 11867, 11887, 11907, 11927, 11947, 11967, 11987, 12007, 12027, 12048, 12068, 12088, 12108, 12128, 12148, 12168, 12188, 12200, 12201, 12202, 12203, 12204, 12205, 12206, 12207, 12208, 12209, 12210, 12211, 12212, 12213, 12214, 12215, 12216, 12217, 12218, 12219, 12228, 12248, 12268, 12288, 12308, 12328, 12348, 12368, 12388, 12408, 12428, 12449, 12469, 12489, 12509, 12529, 12549, 12569, 12589, 12609, 12620, 12621, 12622, 12623, 12624, 12625, 12626, 12627, 12628, 12629, 12630, 12631, 12632, 12633, 12634, 12635, 12636, 12637, 12638, 12639, 12649, 12669, 12689, 12709, 12729, 12749, 12769, 12789, 12809, 12829, 12850, 12870, 12890, 12910, 12930, 12950, 12970, 12990, 13010, 13030, 13040, 13041, 13042, 13043, 13044, 13045, 13046, 13047, 13048, 13049, 13050, 13051, 13052, 13053, 13054, 13055, 13056, 13057, 13058, 13059, 13070, 13090, 13110, 13130, 13150, 13170, 13190, 13210, 13230, 13251, 13271, 13291, 13311, 13331, 13351, 13371, 13391, 13411, 13431, 13451, 13460, 13461, 13462, 13463, 13464, 13465, 13466, 13467, 13468, 13469, 13470, 13471, 13472, 13473, 13474, 13475, 13476, 13477, 13478, 13479, 13491, 13511, 13531, 13551, 13571, 13591, 13611, 13631, 13652, 13672, 13692, 13712, 13732, 13752, 13772, 13792, 13812, 13832, 13852, 13872, 13880, 13881, 13882, 13883, 13884, 13885, 13886, 13887, 13888, 13889, 13890, 13891, 13892, 13893, 13894, 13895, 13896, 13897, 13898, 13899, 13912, 13932, 13952, 13972, 13992, 14012, 14032, 14053, 14073, 14093, 14113, 14133, 14153, 14173, 14193, 14213, 14233, 14253, 14273, 14293, 14300, 14301, 14302, 14303, 14304, 14305, 14306, 14307, 14308, 14309, 14310, 14311, 14312, 14313, 14314, 14315, 14316, 14317, 14318, 14319, 14333, 14353, 14373, 14393, 14413, 14433, 14454, 14474, 14494, 14514, 14534, 14554, 14574, 14594, 14614, 14634, 14654, 14674, 14694, 14714, 14720, 14721, 14722, 14723, 14724, 14725, 14726, 14727, 14728, 14729, 14730, 14731, 14732, 14733, 14734, 14735, 14736, 14737, 14738, 14739, 14754, 14774, 14794, 14814, 14834, 14855, 14875, 14895, 14915, 14935, 14955, 14975, 14995, 15015, 15035, 15055, 15075, 15095, 15115, 15135, 15140, 15141, 15142, 15143, 15144, 15145, 15146, 15147, 15148, 15149, 15150, 15151, 15152, 15153, 15154, 15155, 15156, 15157, 15158, 15159, 15175, 15195, 15215, 15235, 15256, 15276, 15296, 15316, 15336, 15356, 15376, 15396, 15416, 15436, 15456, 15476, 15496, 15516, 15536, 15556, 15560, 15561, 15562, 15563, 15564, 15565, 15566, 15567, 15568, 15569, 15570, 15571, 15572, 15573, 15574, 15575, 15576, 15577, 15578, 15579, 15596, 15616, 15636, 15657, 15677, 15697, 15717, 15737, 15757, 15777, 15797, 15817, 15837, 15857, 15877, 15897, 15917, 15937, 15957, 15977, 15980, 15981, 15982, 15983, 15984, 15985, 15986, 15987, 15988, 15989, 15990, 15991, 15992, 15993, 15994, 15995, 15996, 15997, 15998, 15999, 16017, 16037, 16058, 16078, 16098, 16118, 16138, 16158, 16178, 16198, 16218, 16238, 16258, 16278, 16298, 16318, 16338, 16358, 16378, 16398, 16400, 16401, 16402, 16403, 16404, 16405, 16406, 16407, 16408, 16409, 16410, 16411, 16412, 16413, 16414, 16415, 16416, 16417, 16418, 16419, 16438, 16459, 16479, 16499, 16519, 16539, 16559, 16579, 16599, 16619, 16639, 16659, 16679, 16699, 16719, 16739, 16759, 16779, 16799, 16819, 16820, 16821, 16822, 16823, 16824, 16825, 16826, 16827, 16828, 16829, 16830, 16831, 16832, 16833, 16834, 16835, 16836, 16837, 16838, 16839]
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions :[16839, 16838, 16837, 16836, 16835, 16834, 16833, 16832, 16831, 16830, 16829, 16828, 16827, 16826, 16825, 16824, 16823, 16822, 16821, 16820, 16819, 16799, 16779, 16759, 16739, 16719, 16699, 16679, 16659, 16639, 16619, 16599, 16579, 16559, 16539, 16519, 16499, 16479, 16459, 16438, 16419, 16418, 16417, 16416, 16415, 16414, 16413, 16412, 16411, 16410, 16409, 16408, 16407, 16406, 16405, 16404, 16403, 16402, 16401, 16400, 16398, 16378, 16358, 16338, 16318, 16298, 16278, 16258, 16238, 16218, 16198, 16178, 16158, 16138, 16118, 16098, 16078, 16058, 16037, 16017, 15999, 15998, 15997, 15996, 15995, 15994, 15993, 15992, 15991, 15990, 15989, 15988, 15987, 15986, 15985, 15984, 15983, 15982, 15981, 15980, 15977, 15957, 15937, 15917, 15897, 15877, 15857, 15837, 15817, 15797, 15777, 15757, 15737, 15717, 15697, 15677, 15657, 15636, 15616, 15596, 15579, 15578, 15577, 15576, 15575, 15574, 15573, 15572, 15571, 15570, 15569, 15568, 15567, 15566, 15565, 15564, 15563, 15562, 15561, 15560, 15556, 15536, 15516, 15496, 15476, 15456, 15436, 15416, 15396, 15376, 15356, 15336, 15316, 15296, 15276, 15256, 15235, 15215, 15195, 15175, 15159, 15158, 15157, 15156, 15155, 15154, 15153, 15152, 15151, 15150, 15149, 15148, 15147, 15146, 15145, 15144, 15143, 15142, 15141, 15140, 15135, 15115, 15095, 15075, 15055, 15035, 15015, 14995, 14975, 14955, 14935, 14915, 14895, 14875, 14855, 14834, 14814, 14794, 14774, 14754, 14739, 14738, 14737, 14736, 14735, 14734, 14733, 14732, 14731, 14730, 14729, 14728, 14727, 14726, 14725, 14724, 14723, 14722, 14721, 14720, 14714, 14694, 14674, 14654, 14634, 14614, 14594, 14574, 14554, 14534, 14514, 14494, 14474, 14454, 14433, 14413, 14393, 14373, 14353, 14333, 14319, 14318, 14317, 14316, 14315, 14314, 14313, 14312, 14311, 14310, 14309, 14308, 14307, 14306, 14305, 14304, 14303, 14302, 14301, 14300, 14293, 14273, 14253, 14233, 14213, 14193, 14173, 14153, 14133, 14113, 14093, 14073, 14053, 14032, 14012, 13992, 13972, 13952, 13932, 13912, 13899, 13898, 13897, 13896, 13895, 13894, 13893, 13892, 13891, 13890, 13889, 13888, 13887, 13886, 13885, 13884, 13883, 13882, 13881, 13880, 13872, 13852, 13832, 13812, 13792, 13772, 13752, 13732, 13712, 13692, 13672, 13652, 13631, 13611, 13591, 13571, 13551, 13531, 13511, 13491, 13479, 13478, 13477, 13476, 13475, 13474, 13473, 13472, 13471, 13470, 13469, 13468, 13467, 13466, 13465, 13464, 13463, 13462, 13461, 13460, 13451, 13431, 13411, 13391, 13371, 13351, 13331, 13311, 13291, 13271, 13251, 13230, 13210, 13190, 13170, 13150, 13130, 13110, 13090, 13070, 13059, 13058, 13057, 13056, 13055, 13054, 13053, 13052, 13051, 13050, 13049, 13048, 13047, 13046, 13045, 13044, 13043, 13042, 13041, 13040, 13030, 13010, 12990, 12970, 12950, 12930, 12910, 12890, 12870, 12850, 12829, 12809, 12789, 12769, 12749, 12729, 12709, 12689, 12669, 12649, 12639, 12638, 12637, 12636, 12635, 12634, 12633, 12632, 12631, 12630, 12629, 12628, 12627, 12626, 12625, 12624, 12623, 12622, 12621, 12620, 12609, 12589, 12569, 12549, 12529, 12509, 12489, 12469, 12449, 12428, 12408, 12388, 12368, 12348, 12328, 12308, 12288, 12268, 12248, 12228, 12219, 12218, 12217, 12216, 12215, 12214, 12213, 12212, 12211, 12210, 12209, 12208, 12207, 12206, 12205, 12204, 12203, 12202, 12201, 12200, 12188, 12168, 12148, 12128, 12108, 12088, 12068, 12048, 12027, 12007, 11987, 11967, 11947, 11927, 11907, 11887, 11867, 11847, 11827, 11807, 11799, 11798, 11797, 11796, 11795, 11794, 11793, 11792, 11791, 11790, 11789, 11788, 11787, 11786, 11785, 11784, 11783, 11782, 11781, 11780, 11767, 11747, 11727, 11707, 11687, 11667, 11647, 11626, 11606, 11586, 11566, 11546, 11526, 11506, 11486, 11466, 11446, 11426, 11406, 11386, 11379, 11378, 11377, 11376, 11375, 11374, 11373, 11372, 11371, 11370, 11369, 11368, 11367, 11366, 11365, 11364, 11363, 11362, 11361, 11360, 11346, 11326, 11306, 11286, 11266, 11246, 11225, 11205, 11185, 11165, 11145, 11125, 11105, 11085, 11065, 11045, 11025, 11005, 10985, 10965, 10959, 10958, 10957, 10956, 10955, 10954, 10953, 10952, 10951, 10950, 10949, 10948, 10947, 10946, 10945, 10944, 10943, 10942, 10941, 10940, 10925, 10905, 10885, 10865, 10845, 10824, 10804, 10784, 10764, 10744, 10724, 10704, 10684, 10664, 10644, 10624, 10604, 10584, 10564, 10544, 10539, 10538, 10537, 10536, 10535, 10534, 10533, 10532, 10531, 10530, 10529, 10528, 10527, 10526, 10525, 10524, 10523, 10522, 10521, 10520, 10504, 10484, 10464, 10444, 10423, 10403, 10383, 10363, 10343, 10323, 10303, 10283, 10263, 10243, 10223, 10203, 10183, 10163, 10143, 10123, 10119, 10118, 10117, 10116, 10115, 10114, 10113, 10112, 10111, 10110, 10109, 10108, 10107, 10106, 10105, 10104, 10103, 10102, 10101, 10100, 10083, 10063, 10043, 10022, 10002, 9982, 9962, 9942, 9922, 9902, 9882, 9862, 9842, 9822, 9802, 9782, 9762, 9742, 9722, 9702, 9699, 9698, 9697, 9696, 9695, 9694, 9693, 9692, 9691, 9690, 9689, 9688, 9687, 9686, 9685, 9684, 9683, 9682, 9681, 9680, 9662, 9642, 9621, 9601, 9581, 9561, 9541, 9521, 9501, 9481, 9461, 9441, 9421, 9401, 9381, 9361, 9341, 9321, 9301, 9281, 9279, 9278, 9277, 9276, 9275, 9274, 9273, 9272, 9271, 9270, 9269, 9268, 9267, 9266, 9265, 9264, 9263, 9262, 9261, 9260, 9241, 9220, 9200, 9180, 9160, 9140, 9120, 9100, 9080, 9060, 9040, 9020, 9000, 8980, 8960, 8940, 8920, 8900, 8880, 8860, 8859, 8858, 8857, 8856, 8855, 8854, 8853, 8852, 8851, 8850, 8849, 8848, 8847, 8846, 8845, 8844, 8843, 8842, 8841, 8840, 8839, 8838, 8837, 8836, 8835, 8834, 8833, 8832, 8831, 8830, 8829, 8828, 8827, 8826, 8825, 8824, 8823, 8822, 8821, 8820, 8819, 8799, 8779, 8759, 8739, 8719, 8699, 8679, 8659, 8639, 8619, 8599, 8579, 8559, 8539, 8519, 8499, 8479, 8459, 8438, 8419, 8418, 8417, 8416, 8415, 8414, 8413, 8412, 8411, 8410, 8409, 8408, 8407, 8406, 8405, 8404, 8403, 8402, 8401, 8400, 8398, 8378, 8358, 8338, 8318, 8298, 8278, 8258, 8238, 8218, 8198, 8178, 8158, 8138, 8118, 8098, 8078, 8058, 8037, 8017, 7999, 7998, 7997, 7996, 7995, 7994, 7993, 7992, 7991, 7990, 7989, 7988, 7987, 7986, 7985, 7984, 7983, 7982, 7981, 7980, 7977, 7957, 7937, 7917, 7897, 7877, 7857, 7837, 7817, 7797, 7777, 7757, 7737, 7717, 7697, 7677, 7657, 7636, 7616, 7596, 7579, 7578, 7577, 7576, 7575, 7574, 7573, 7572, 7571, 7570, 7569, 7568, 7567, 7566, 7565, 7564, 7563, 7562, 7561, 7560, 7556, 7536, 7516, 7496, 7476, 7456, 7436, 7416, 7396, 7376, 7356, 7336, 7316, 7296, 7276, 7256, 7235, 7215, 7195, 7175, 7159, 7158, 7157, 7156, 7155, 7154, 7153, 7152, 7151, 7150, 7149, 7148, 7147, 7146, 7145, 7144, 7143, 7142, 7141, 7140, 7135, 7115, 7095, 7075, 7055, 7035, 7015, 6995, 6975, 6955, 6935, 6915, 6895, 6875, 6855, 6834, 6814, 6794, 6774, 6754, 6739, 6738, 6737, 6736, 6735, 6734, 6733, 6732, 6731, 6730, 6729, 6728, 6727, 6726, 6725, 6724, 6723, 6722, 6721, 6720, 6714, 6694, 6674, 6654, 6634, 6614, 6594, 6574, 6554, 6534, 6514, 6494, 6474, 6454, 6433, 6413, 6393, 6373, 6353, 6333, 6319, 6318, 6317, 6316, 6315, 6314, 6313, 6312, 6311, 6310, 6309, 6308, 6307, 6306, 6305, 6304, 6303, 6302, 6301, 6300, 6293, 6273, 6253, 6233, 6213, 6193, 6173, 6153, 6133, 6113, 6093, 6073, 6053, 6032, 6012, 5992, 5972, 5952, 5932, 5912, 5899, 5898, 5897, 5896, 5895, 5894, 5893, 5892, 5891, 5890, 5889, 5888, 5887, 5886, 5885, 5884, 5883, 5882, 5881, 5880, 5872, 5852, 5832, 5812, 5792, 5772, 5752, 5732, 5712, 5692, 5672, 5652, 5631, 5611, 5591, 5571, 5551, 5531, 5511, 5491, 5479, 5478, 5477, 5476, 5475, 5474, 5473, 5472, 5471, 5470, 5469, 5468, 5467, 5466, 5465, 5464, 5463, 5462, 5461, 5460, 5451, 5431, 5411, 5391, 5371, 5351, 5331, 5311, 5291, 5271, 5251, 5230, 5210, 5190, 5170, 5150, 5130, 5110, 5090, 5070, 5059, 5058, 5057, 5056, 5055, 5054, 5053, 5052, 5051, 5050, 5049, 5048, 5047, 5046, 5045, 5044, 5043, 5042, 5041, 5040, 5030, 5010, 4990, 4970, 4950, 4930, 4910, 4890, 4870, 4850, 4829, 4809, 4789, 4769, 4749, 4729, 4709, 4689, 4669, 4649, 4639, 4638, 4637, 4636, 4635, 4634, 4633, 4632, 4631, 4630, 4629, 4628, 4627, 4626, 4625, 4624, 4623, 4622, 4621, 4620, 4609, 4589, 4569, 4549, 4529, 4509, 4489, 4469, 4449, 4428, 4408, 4388, 4368, 4348, 4328, 4308, 4288, 4268, 4248, 4228, 4219, 4218, 4217, 4216, 4215, 4214, 4213, 4212, 4211, 4210, 4209, 4208, 4207, 4206, 4205, 4204, 4203, 4202, 4201, 4200, 4188, 4168, 4148, 4128, 4108, 4088, 4068, 4048, 4027, 4007, 3987, 3967, 3947, 3927, 3907, 3887, 3867, 3847, 3827, 3807, 3799, 3798, 3797, 3796, 3795, 3794, 3793, 3792, 3791, 3790, 3789, 3788, 3787, 3786, 3785, 3784, 3783, 3782, 3781, 3780, 3767, 3747, 3727, 3707, 3687, 3667, 3647, 3626, 3606, 3586, 3566, 3546, 3526, 3506, 3486, 3466, 3446, 3426, 3406, 3386, 3379, 3378, 3377, 3376, 3375, 3374, 3373, 3372, 3371, 3370, 3369, 3368, 3367, 3366, 3365, 3364, 3363, 3362, 3361, 3360, 3346, 3326, 3306, 3286, 3266, 3246, 3225, 3205, 3185, 3165, 3145, 3125, 3105, 3085, 3065, 3045, 3025, 3005, 2985, 2965, 2959, 2958, 2957, 2956, 2955, 2954, 2953, 2952, 2951, 2950, 2949, 2948, 2947, 2946, 2945, 2944, 2943, 2942, 2941, 2940, 2925, 2905, 2885, 2865, 2845, 2824, 2804, 2784, 2764, 2744, 2724, 2704, 2684, 2664, 2644, 2624, 2604, 2584, 2564, 2544, 2539, 2538, 2537, 2536, 2535, 2534, 2533, 2532, 2531, 2530, 2529, 2528, 2527, 2526, 2525, 2524, 2523, 2522, 2521, 2520, 2504, 2484, 2464, 2444, 2423, 2403, 2383, 2363, 2343, 2323, 2303, 2283, 2263, 2243, 2223, 2203, 2183, 2163, 2143, 2123, 2119, 2118, 2117, 2116, 2115, 2114, 2113, 2112, 2111, 2110, 2109, 2108, 2107, 2106, 2105, 2104, 2103, 2102, 2101, 2100, 2083, 2063, 2043, 2022, 2002, 1982, 1962, 1942, 1922, 1902, 1882, 1862, 1842, 1822, 1802, 1782, 1762, 1742, 1722, 1702, 1699, 1698, 1697, 1696, 1695, 1694, 1693, 1692, 1691, 1690, 1689, 1688, 1687, 1686, 1685, 1684, 1683, 1682, 1681, 1680, 1662, 1642, 1621, 1601, 1581, 1561, 1541, 1521, 1501, 1481, 1461, 1441, 1421, 1401, 1381, 1361, 1341, 1321, 1301, 1281, 1279, 1278, 1277, 1276, 1275, 1274, 1273, 1272, 1271, 1270, 1269, 1268, 1267, 1266, 1265, 1264, 1263, 1262, 1261, 1260, 1241, 1220, 1200, 1180, 1160, 1140, 1120, 1100, 1080, 1060, 1040, 1020, 1000, 980, 960, 940, 920, 900, 880, 860, 859, 858, 857, 856, 855, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840]
Starting structural reductions, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 1890 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 540/540 places, 15470/17030 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:49:34] [INFO ] Computed 79 place invariants in 1513 ms
Interrupted random walk after 785929 steps, including 90023 resets, run timeout after 30001 ms. (steps per millisecond=26 ) properties seen :{0=4, 1=4, 2=2, 3=4, 4=4, 5=2, 6=2, 7=4, 8=4, 9=2, 10=4, 11=4, 12=4, 13=4, 14=2, 15=4}
Incomplete Best-First random walk after 1000001 steps, including 2717 resets, run finished after 1626 ms. (steps per millisecond=615 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 1537 ms. (steps per millisecond=650 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 1000001 steps, including 3567 resets, run finished after 1742 ms. (steps per millisecond=574 ) properties (out of 16) seen :54
Interrupted Best-First random walk after 838032 steps, including 2934 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen :{0=4, 1=4, 2=2, 3=4, 4=4, 5=2, 6=2, 7=4, 8=4, 9=2, 10=4, 11=4, 12=4, 13=4, 14=2, 15=4}
Incomplete Best-First random walk after 1000001 steps, including 2720 resets, run finished after 1547 ms. (steps per millisecond=646 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 1000000 steps, including 3408 resets, run finished after 1803 ms. (steps per millisecond=554 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 1000001 steps, including 3407 resets, run finished after 1801 ms. (steps per millisecond=555 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 1000001 steps, including 2713 resets, run finished after 1542 ms. (steps per millisecond=648 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 1000001 steps, including 2714 resets, run finished after 1583 ms. (steps per millisecond=631 ) properties (out of 16) seen :48
Incomplete Best-First random walk after 1000001 steps, including 3585 resets, run finished after 1732 ms. (steps per millisecond=577 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 1000000 steps, including 2715 resets, run finished after 1561 ms. (steps per millisecond=640 ) properties (out of 16) seen :48
Incomplete Best-First random walk after 1000001 steps, including 3579 resets, run finished after 1828 ms. (steps per millisecond=547 ) properties (out of 16) seen :54
Incomplete Best-First random walk after 1000001 steps, including 2714 resets, run finished after 1535 ms. (steps per millisecond=651 ) properties (out of 16) seen :48
Incomplete Best-First random walk after 1000001 steps, including 2713 resets, run finished after 1595 ms. (steps per millisecond=626 ) properties (out of 16) seen :50
Incomplete Best-First random walk after 1000001 steps, including 3584 resets, run finished after 1844 ms. (steps per millisecond=542 ) properties (out of 16) seen :54
Interrupted Best-First random walk after 835897 steps, including 2926 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen :{0=4, 1=4, 2=2, 3=4, 4=4, 5=2, 6=2, 7=4, 8=4, 9=2, 10=4, 11=4, 12=4, 13=4, 14=2, 15=4}
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:50:39] [INFO ] Computed 79 place invariants in 1467 ms
[2021-05-16 14:50:39] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:50:39] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 14:50:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:50:42] [INFO ] [Real]Absence check using state equation in 2930 ms returned sat
[2021-05-16 14:50:43] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:50:47] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:50:50] [INFO ] [Real]Added 8020 Read/Feed constraints in 7446 ms returned unknown
[2021-05-16 14:50:50] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:50:50] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:50:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:50:53] [INFO ] [Real]Absence check using state equation in 3241 ms returned sat
[2021-05-16 14:50:58] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:51:01] [INFO ] [Real]Added 8020 Read/Feed constraints in 7471 ms returned unknown
[2021-05-16 14:51:01] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:51:01] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:51:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:03] [INFO ] [Real]Absence check using state equation in 1969 ms returned sat
[2021-05-16 14:51:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:51:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:51:03] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:51:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:05] [INFO ] [Nat]Absence check using state equation in 1911 ms returned sat
[2021-05-16 14:51:10] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:51:13] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7550 ms returned unknown
[2021-05-16 14:51:13] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:51:13] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:51:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:15] [INFO ] [Real]Absence check using state equation in 2027 ms returned sat
[2021-05-16 14:51:15] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:51:15] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:51:15] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:51:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:17] [INFO ] [Nat]Absence check using state equation in 1880 ms returned sat
[2021-05-16 14:51:22] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:51:25] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7506 ms returned unknown
[2021-05-16 14:51:25] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:51:25] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 14:51:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:28] [INFO ] [Real]Absence check using state equation in 3092 ms returned sat
[2021-05-16 14:51:33] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:51:36] [INFO ] [Real]Added 8020 Read/Feed constraints in 7610 ms returned unknown
[2021-05-16 14:51:36] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:51:36] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:51:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:39] [INFO ] [Real]Absence check using state equation in 3110 ms returned sat
[2021-05-16 14:51:39] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:51:39] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:51:39] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:51:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:42] [INFO ] [Nat]Absence check using state equation in 2629 ms returned sat
[2021-05-16 14:51:46] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:51:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7474 ms returned unknown
[2021-05-16 14:51:49] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:51:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2021-05-16 14:51:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:52] [INFO ] [Real]Absence check using state equation in 2990 ms returned sat
[2021-05-16 14:51:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:51:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:51:53] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:51:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:51:55] [INFO ] [Nat]Absence check using state equation in 2536 ms returned sat
[2021-05-16 14:52:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:52:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7479 ms returned unknown
[2021-05-16 14:52:03] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:52:03] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:52:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:06] [INFO ] [Real]Absence check using state equation in 2894 ms returned sat
[2021-05-16 14:52:10] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:52:13] [INFO ] [Real]Added 8020 Read/Feed constraints in 7455 ms returned unknown
[2021-05-16 14:52:13] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:52:13] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 14:52:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:16] [INFO ] [Real]Absence check using state equation in 2520 ms returned sat
[2021-05-16 14:52:21] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:52:24] [INFO ] [Real]Added 8020 Read/Feed constraints in 7434 ms returned unknown
[2021-05-16 14:52:24] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:52:24] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:52:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:26] [INFO ] [Real]Absence check using state equation in 1933 ms returned sat
[2021-05-16 14:52:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:52:26] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:52:26] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:52:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:28] [INFO ] [Nat]Absence check using state equation in 1898 ms returned sat
[2021-05-16 14:52:32] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:52:35] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7499 ms returned unknown
[2021-05-16 14:52:35] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 14:52:36] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 41 ms returned sat
[2021-05-16 14:52:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:38] [INFO ] [Real]Absence check using state equation in 2630 ms returned sat
[2021-05-16 14:52:43] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:52:46] [INFO ] [Real]Added 8020 Read/Feed constraints in 7486 ms returned unknown
[2021-05-16 14:52:46] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:52:46] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:52:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:48] [INFO ] [Real]Absence check using state equation in 1942 ms returned sat
[2021-05-16 14:52:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:52:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:52:48] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:52:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:52:50] [INFO ] [Nat]Absence check using state equation in 2002 ms returned sat
[2021-05-16 14:52:55] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:52:58] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7473 ms returned unknown
[2021-05-16 14:52:58] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:52:58] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:52:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:53:00] [INFO ] [Real]Absence check using state equation in 2673 ms returned sat
[2021-05-16 14:53:05] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:53:08] [INFO ] [Real]Added 8020 Read/Feed constraints in 7473 ms returned unknown
[2021-05-16 14:53:08] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:53:08] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:53:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:53:11] [INFO ] [Real]Absence check using state equation in 3082 ms returned sat
[2021-05-16 14:53:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:53:19] [INFO ] [Real]Added 8020 Read/Feed constraints in 7448 ms returned unknown
[2021-05-16 14:53:19] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:53:19] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:53:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:53:21] [INFO ] [Real]Absence check using state equation in 1983 ms returned sat
[2021-05-16 14:53:21] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:53:21] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:53:21] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 14:53:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:53:23] [INFO ] [Nat]Absence check using state equation in 1941 ms returned sat
[2021-05-16 14:53:28] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:53:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7516 ms returned unknown
[2021-05-16 14:53:31] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2021-05-16 14:53:31] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 45 ms returned sat
[2021-05-16 14:53:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:53:35] [INFO ] [Real]Absence check using state equation in 4010 ms returned sat
[2021-05-16 14:53:35] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:53:35] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 14:53:35] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 14:53:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:53:37] [INFO ] [Nat]Absence check using state equation in 1811 ms returned sat
[2021-05-16 14:53:42] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:53:45] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7492 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 2147483647, 2147483647, 20, 20, 20, 20, 20, 20, 20, 20, 20] Max seen :[4, 4, 2, 4, 4, 2, 2, 4, 4, 2, 4, 4, 4, 4, 2, 4]
Incomplete Parikh walk after 46500 steps, including 1002 resets, run finished after 1681 ms. (steps per millisecond=27 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 36700 steps, including 1002 resets, run finished after 1278 ms. (steps per millisecond=28 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 36700 steps, including 1002 resets, run finished after 1259 ms. (steps per millisecond=29 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 36700 steps, including 1002 resets, run finished after 1267 ms. (steps per millisecond=28 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 46500 steps, including 1002 resets, run finished after 1537 ms. (steps per millisecond=30 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 46500 steps, including 1002 resets, run finished after 1537 ms. (steps per millisecond=30 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 46500 steps, including 1002 resets, run finished after 1540 ms. (steps per millisecond=30 ) properties (out of 16) seen :54 could not realise parikh vector
Incomplete Parikh walk after 46500 steps, including 1002 resets, run finished after 1543 ms. (steps per millisecond=30 ) properties (out of 16) seen :54 could not realise parikh vector
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1948 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1847 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:54:02] [INFO ] Computed 79 place invariants in 1493 ms
[2021-05-16 14:54:02] [INFO ] Implicit Places using invariants in 2169 ms returned []
Implicit Place search using SMT only with invariants took 2169 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:54:04] [INFO ] Computed 79 place invariants in 1392 ms
[2021-05-16 14:54:08] [INFO ] Dead Transitions using invariants and state equation in 5677 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:54:09] [INFO ] Computed 79 place invariants in 1440 ms
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 280 ms. (steps per millisecond=35 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:54:11] [INFO ] Computed 79 place invariants in 1435 ms
[2021-05-16 14:54:11] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 14:54:11] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 14:54:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:54:14] [INFO ] [Real]Absence check using state equation in 3088 ms returned sat
[2021-05-16 14:54:15] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:54:16] [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:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4507 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:54:22] [INFO ] Computed 79 place invariants in 992 ms
[2021-05-16 14:54:26] [INFO ] Dead Transitions using invariants and state equation in 5080 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:54:27] [INFO ] Computed 79 place invariants in 1009 ms
Incomplete random walk after 1000000 steps, including 114431 resets, run finished after 25259 ms. (steps per millisecond=39 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1331 ms. (steps per millisecond=751 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:54:54] [INFO ] Computed 79 place invariants in 1003 ms
[2021-05-16 14:54:55] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2021-05-16 14:54:55] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 20 ms returned sat
[2021-05-16 14:54:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:54:58] [INFO ] [Real]Absence check using state equation in 3317 ms returned sat
[2021-05-16 14:54:58] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:55:02] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:55:06] [INFO ] [Real]Added 8020 Read/Feed constraints in 7192 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 7200 steps, including 1128 resets, run finished after 183 ms. (steps per millisecond=39 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2074 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2056 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:55:11] [INFO ] Computed 79 place invariants in 1004 ms
[2021-05-16 14:55:13] [INFO ] Implicit Places using invariants in 3575 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3623 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:55:15] [INFO ] Computed 59 place invariants in 1059 ms
[2021-05-16 14:55:19] [INFO ] Dead Transitions using invariants and state equation in 5083 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2094 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:55:22] [INFO ] Computed 59 place invariants in 1074 ms
[2021-05-16 14:55:26] [INFO ] Dead Transitions using invariants and state equation in 5793 ms returned []
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:55:27] [INFO ] Computed 59 place invariants in 1040 ms
Incomplete random walk after 1000000 steps, including 114503 resets, run finished after 25926 ms. (steps per millisecond=38 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1316 ms. (steps per millisecond=759 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:55:56] [INFO ] Computed 59 place invariants in 1038 ms
[2021-05-16 14:55:56] [INFO ] [Real]Absence check using 16 positive place invariants in 6 ms returned sat
[2021-05-16 14:55:56] [INFO ] [Real]Absence check using 16 positive and 43 generalized place invariants in 16 ms returned sat
[2021-05-16 14:55:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:55:58] [INFO ] [Real]Absence check using state equation in 2460 ms returned sat
[2021-05-16 14:55:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:56:03] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:56:06] [INFO ] [Real]Added 8020 Read/Feed constraints in 7222 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 12500 steps, including 1961 resets, run finished after 391 ms. (steps per millisecond=31 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2109 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2058 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:56:12] [INFO ] Computed 59 place invariants in 1111 ms
[2021-05-16 14:56:14] [INFO ] Implicit Places using invariants in 3937 ms returned []
Implicit Place search using SMT only with invariants took 3947 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:56:16] [INFO ] Computed 59 place invariants in 1068 ms
[2021-05-16 14:56:25] [INFO ] Dead Transitions using invariants and state equation in 10068 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00 in 136558 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:56:26] [INFO ] Computed 79 place invariants in 1559 ms
Incomplete random walk after 10000 steps, including 1142 resets, run finished after 269 ms. (steps per millisecond=37 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:56:28] [INFO ] Computed 79 place invariants in 1635 ms
[2021-05-16 14:56:28] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 14:56:28] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 44 ms returned sat
[2021-05-16 14:56:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:56:33] [INFO ] [Real]Absence check using state equation in 4871 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4273 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:56:38] [INFO ] Computed 79 place invariants in 1058 ms
[2021-05-16 14:56:43] [INFO ] Dead Transitions using invariants and state equation in 5471 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:56:44] [INFO ] Computed 79 place invariants in 986 ms
Incomplete random walk after 1000000 steps, including 114594 resets, run finished after 27198 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1272 ms. (steps per millisecond=786 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:57:13] [INFO ] Computed 79 place invariants in 990 ms
[2021-05-16 14:57:13] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2021-05-16 14:57:13] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 17 ms returned sat
[2021-05-16 14:57:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:57:17] [INFO ] [Real]Absence check using state equation in 3320 ms returned sat
[2021-05-16 14:57:17] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:57:21] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:57:24] [INFO ] [Real]Added 8020 Read/Feed constraints in 7240 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 7200 steps, including 1144 resets, run finished after 225 ms. (steps per millisecond=32 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2016 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2095 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:57:30] [INFO ] Computed 79 place invariants in 1013 ms
[2021-05-16 14:57:33] [INFO ] Implicit Places using invariants in 4111 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4157 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:57:34] [INFO ] Computed 59 place invariants in 1072 ms
[2021-05-16 14:57:40] [INFO ] Dead Transitions using invariants and state equation in 6953 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1964 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:57:43] [INFO ] Computed 59 place invariants in 1037 ms
[2021-05-16 14:57:47] [INFO ] Dead Transitions using invariants and state equation in 5314 ms returned []
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:57:48] [INFO ] Computed 59 place invariants in 1187 ms
Incomplete random walk after 1000000 steps, including 114453 resets, run finished after 28240 ms. (steps per millisecond=35 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1574 ms. (steps per millisecond=635 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:58:19] [INFO ] Computed 59 place invariants in 1056 ms
[2021-05-16 14:58:19] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2021-05-16 14:58:19] [INFO ] [Real]Absence check using 16 positive and 43 generalized place invariants in 46 ms returned sat
[2021-05-16 14:58:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:58:22] [INFO ] [Real]Absence check using state equation in 2788 ms returned sat
[2021-05-16 14:58:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:58:27] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:58:30] [INFO ] [Real]Added 8020 Read/Feed constraints in 7604 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 12500 steps, including 1962 resets, run finished after 410 ms. (steps per millisecond=30 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2052 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2227 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:58:36] [INFO ] Computed 59 place invariants in 1110 ms
[2021-05-16 14:58:40] [INFO ] Implicit Places using invariants in 4670 ms returned []
Implicit Place search using SMT only with invariants took 4682 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 14:58:41] [INFO ] Computed 59 place invariants in 1095 ms
[2021-05-16 14:58:49] [INFO ] Dead Transitions using invariants and state equation in 9367 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01 in 144515 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:58:51] [INFO ] Computed 79 place invariants in 1615 ms
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 265 ms. (steps per millisecond=37 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 14:58:52] [INFO ] Computed 79 place invariants in 1441 ms
[2021-05-16 14:58:53] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 14:58:53] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2021-05-16 14:58:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:58:56] [INFO ] [Real]Absence check using state equation in 3880 ms returned sat
[2021-05-16 14:58:57] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:58:57] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2021-05-16 14:58:57] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2021-05-16 14:58:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:58:59] [INFO ] [Nat]Absence check using state equation in 2160 ms returned sat
[2021-05-16 14:58:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 14:59:02] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 14:59:02] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2365 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4102 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:59:07] [INFO ] Computed 79 place invariants in 1124 ms
[2021-05-16 14:59:13] [INFO ] Dead Transitions using invariants and state equation in 6671 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:59:14] [INFO ] Computed 79 place invariants in 999 ms
Incomplete random walk after 1000000 steps, including 114385 resets, run finished after 27209 ms. (steps per millisecond=36 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3624 resets, run finished after 1482 ms. (steps per millisecond=674 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 14:59:43] [INFO ] Computed 79 place invariants in 1059 ms
[2021-05-16 14:59:43] [INFO ] [Real]Absence check using 26 positive place invariants in 15 ms returned sat
[2021-05-16 14:59:44] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 44 ms returned sat
[2021-05-16 14:59:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 14:59:50] [INFO ] [Real]Absence check using state equation in 6115 ms returned sat
[2021-05-16 14:59:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 14:59:50] [INFO ] [Nat]Absence check using 26 positive place invariants in 23 ms returned sat
[2021-05-16 14:59:50] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 51 ms returned sat
[2021-05-16 14:59:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 14:59:54] [INFO ] [Nat]Absence check using state equation in 4185 ms returned sat
[2021-05-16 14:59:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:00:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:00:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 8326 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2144 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2032 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:00:08] [INFO ] Computed 79 place invariants in 992 ms
[2021-05-16 15:00:11] [INFO ] Implicit Places using invariants in 3629 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3687 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:00:12] [INFO ] Computed 59 place invariants in 1060 ms
[2021-05-16 15:00:20] [INFO ] Dead Transitions using invariants and state equation in 8633 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 4173 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:00:25] [INFO ] Computed 59 place invariants in 962 ms
[2021-05-16 15:00:29] [INFO ] Implicit Places using invariants in 4995 ms returned []
Implicit Place search using SMT only with invariants took 5009 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:00:30] [INFO ] Computed 59 place invariants in 934 ms
Interrupted random walk after 827942 steps, including 143138 resets, run timeout after 30001 ms. (steps per millisecond=27 ) properties seen :{0=2}
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1303 ms. (steps per millisecond=767 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:01:02] [INFO ] Computed 59 place invariants in 920 ms
[2021-05-16 15:01:02] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:01:02] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 19 ms returned sat
[2021-05-16 15:01:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:01:04] [INFO ] [Real]Absence check using state equation in 2068 ms returned sat
[2021-05-16 15:01:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:01:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:01:04] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 31 ms returned sat
[2021-05-16 15:01:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:01:07] [INFO ] [Nat]Absence check using state equation in 2362 ms returned sat
[2021-05-16 15:01:07] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:01:12] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:01:15] [INFO ] [Nat]Added 8020 Read/Feed constraints in 8345 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2016 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2026 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:01:20] [INFO ] Computed 59 place invariants in 908 ms
[2021-05-16 15:01:23] [INFO ] Implicit Places using invariants in 3816 ms returned []
Implicit Place search using SMT only with invariants took 3834 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:01:24] [INFO ] Computed 59 place invariants in 952 ms
[2021-05-16 15:01:31] [INFO ] Dead Transitions using invariants and state equation in 8086 ms returned []
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02 in 162315 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:01:33] [INFO ] Computed 79 place invariants in 1461 ms
Incomplete random walk after 10000 steps, including 1135 resets, run finished after 425 ms. (steps per millisecond=23 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:01:35] [INFO ] Computed 79 place invariants in 1475 ms
[2021-05-16 15:01:35] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 15:01:35] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 37 ms returned sat
[2021-05-16 15:01:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:01:37] [INFO ] [Real]Absence check using state equation in 2013 ms returned sat
[2021-05-16 15:01:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:01:37] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:01:37] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2021-05-16 15:01:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:01:39] [INFO ] [Nat]Absence check using state equation in 1881 ms returned sat
[2021-05-16 15:01:39] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:01:42] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2788 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4079 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:01:47] [INFO ] Computed 79 place invariants in 1133 ms
[2021-05-16 15:01:53] [INFO ] Dead Transitions using invariants and state equation in 6797 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:01:54] [INFO ] Computed 79 place invariants in 1052 ms
Interrupted random walk after 961713 steps, including 110024 resets, run timeout after 30001 ms. (steps per millisecond=32 ) properties seen :{0=4}
Interrupted Best-First random walk after 851748 steps, including 3026 resets, run timeout after 5001 ms. (steps per millisecond=170 ) properties seen :{0=4}
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:02:30] [INFO ] Computed 79 place invariants in 1073 ms
[2021-05-16 15:02:30] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2021-05-16 15:02:30] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 20 ms returned sat
[2021-05-16 15:02:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:02:32] [INFO ] [Real]Absence check using state equation in 2063 ms returned sat
[2021-05-16 15:02:33] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:02:33] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2021-05-16 15:02:33] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 34 ms returned sat
[2021-05-16 15:02:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:02:36] [INFO ] [Nat]Absence check using state equation in 3284 ms returned sat
[2021-05-16 15:02:36] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:02:41] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:02:44] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7840 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2030 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1911 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:02:49] [INFO ] Computed 79 place invariants in 1041 ms
[2021-05-16 15:02:50] [INFO ] Implicit Places using invariants in 2381 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 2449 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:02:52] [INFO ] Computed 59 place invariants in 1187 ms
[2021-05-16 15:02:56] [INFO ] Dead Transitions using invariants and state equation in 5918 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 3885 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:03:01] [INFO ] Computed 59 place invariants in 893 ms
[2021-05-16 15:03:03] [INFO ] Implicit Places using invariants in 2603 ms returned []
Implicit Place search using SMT only with invariants took 2605 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:03:04] [INFO ] Computed 59 place invariants in 900 ms
Interrupted random walk after 752249 steps, including 129968 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen :{0=4}
Interrupted Best-First random walk after 851259 steps, including 3236 resets, run timeout after 5001 ms. (steps per millisecond=170 ) properties seen :{0=4}
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:03:40] [INFO ] Computed 59 place invariants in 933 ms
[2021-05-16 15:03:40] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:03:40] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 19 ms returned sat
[2021-05-16 15:03:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:03:42] [INFO ] [Real]Absence check using state equation in 2250 ms returned sat
[2021-05-16 15:03:43] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:03:47] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:03:49] [INFO ] [Real]Added 8020 Read/Feed constraints in 6131 ms returned sat
[2021-05-16 15:03:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:03:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 21 ms returned sat
[2021-05-16 15:03:49] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 29 ms returned sat
[2021-05-16 15:03:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:03:53] [INFO ] [Nat]Absence check using state equation in 3655 ms returned sat
[2021-05-16 15:03:58] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:04:01] [INFO ] [Nat]Added 8020 Read/Feed constraints in 8067 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1981 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1907 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:04:06] [INFO ] Computed 59 place invariants in 918 ms
[2021-05-16 15:04:07] [INFO ] Implicit Places using invariants in 2240 ms returned []
Implicit Place search using SMT only with invariants took 2253 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:04:08] [INFO ] Computed 59 place invariants in 901 ms
[2021-05-16 15:04:13] [INFO ] Dead Transitions using invariants and state equation in 5773 ms returned []
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03 in 161760 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:04:15] [INFO ] Computed 79 place invariants in 1425 ms
Incomplete random walk after 10000 steps, including 1140 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:04:16] [INFO ] Computed 79 place invariants in 1418 ms
[2021-05-16 15:04:16] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:04:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2021-05-16 15:04:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:04:20] [INFO ] [Real]Absence check using state equation in 3145 ms returned sat
[2021-05-16 15:04:20] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:04:21] [WARNING] SMT solver failed with error :java.lang.StringIndexOutOfBoundsException: begin 0, end 70, length 19 while checking expression at index 0
java.lang.StringIndexOutOfBoundsException: begin 0, end 70, length 19
at java.base/java.lang.String.checkBoundsBeginEnd(String.java:3319)
at java.base/java.lang.String.substring(String.java:1874)
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 3935 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:04:26] [INFO ] Computed 79 place invariants in 1029 ms
[2021-05-16 15:04:32] [INFO ] Dead Transitions using invariants and state equation in 7139 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:04:33] [INFO ] Computed 79 place invariants in 1000 ms
Incomplete random walk after 1000000 steps, including 114520 resets, run finished after 27063 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1329 ms. (steps per millisecond=752 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:05:03] [INFO ] Computed 79 place invariants in 1103 ms
[2021-05-16 15:05:03] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2021-05-16 15:05:03] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2021-05-16 15:05:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:05:08] [INFO ] [Real]Absence check using state equation in 5037 ms returned sat
[2021-05-16 15:05:09] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:05:14] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:05:17] [INFO ] [Real]Added 8020 Read/Feed constraints in 8023 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 7200 steps, including 1141 resets, run finished after 189 ms. (steps per millisecond=38 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2027 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2025 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:05:22] [INFO ] Computed 79 place invariants in 1001 ms
[2021-05-16 15:05:25] [INFO ] Implicit Places using invariants in 4030 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4083 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:05:26] [INFO ] Computed 59 place invariants in 1187 ms
[2021-05-16 15:05:31] [INFO ] Dead Transitions using invariants and state equation in 6294 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2018 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:05:34] [INFO ] Computed 59 place invariants in 1053 ms
[2021-05-16 15:05:39] [INFO ] Dead Transitions using invariants and state equation in 5805 ms returned []
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:05:40] [INFO ] Computed 59 place invariants in 1037 ms
Incomplete random walk after 1000000 steps, including 114323 resets, run finished after 25820 ms. (steps per millisecond=38 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1256 ms. (steps per millisecond=796 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:06:08] [INFO ] Computed 59 place invariants in 1032 ms
[2021-05-16 15:06:09] [INFO ] [Real]Absence check using 16 positive place invariants in 96 ms returned sat
[2021-05-16 15:06:09] [INFO ] [Real]Absence check using 16 positive and 43 generalized place invariants in 26 ms returned sat
[2021-05-16 15:06:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:06:11] [INFO ] [Real]Absence check using state equation in 2443 ms returned sat
[2021-05-16 15:06:11] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:06:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:06:19] [INFO ] [Real]Added 8020 Read/Feed constraints in 7945 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 12500 steps, including 1963 resets, run finished after 356 ms. (steps per millisecond=35 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1982 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1954 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:06:25] [INFO ] Computed 59 place invariants in 1054 ms
[2021-05-16 15:06:27] [INFO ] Implicit Places using invariants in 3820 ms returned []
Implicit Place search using SMT only with invariants took 3821 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:06:29] [INFO ] Computed 59 place invariants in 1127 ms
[2021-05-16 15:06:35] [INFO ] Dead Transitions using invariants and state equation in 7813 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04 in 142145 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:06:37] [INFO ] Computed 79 place invariants in 1474 ms
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 351 ms. (steps per millisecond=28 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:06:39] [INFO ] Computed 79 place invariants in 1458 ms
[2021-05-16 15:06:39] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:06:39] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 43 ms returned sat
[2021-05-16 15:06:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:06:44] [INFO ] [Real]Absence check using state equation in 4902 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1943 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:06:47] [INFO ] Computed 79 place invariants in 1466 ms
[2021-05-16 15:06:59] [INFO ] Dead Transitions using invariants and state equation in 13177 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:07:00] [INFO ] Computed 79 place invariants in 1503 ms
Incomplete random walk after 1000000 steps, including 114403 resets, run finished after 27390 ms. (steps per millisecond=36 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 1479 ms. (steps per millisecond=676 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:07:31] [INFO ] Computed 79 place invariants in 1558 ms
[2021-05-16 15:07:31] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:07:31] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 46 ms returned sat
[2021-05-16 15:07:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:07:36] [INFO ] [Real]Absence check using state equation in 5191 ms returned sat
[2021-05-16 15:07:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:07:37] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:07:37] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 15:07:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:07:40] [INFO ] [Nat]Absence check using state equation in 3073 ms returned sat
[2021-05-16 15:07:40] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:07:45] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:07:48] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7710 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1914 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1925 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:07:53] [INFO ] Computed 79 place invariants in 1468 ms
[2021-05-16 15:07:56] [INFO ] Implicit Places using invariants in 4409 ms returned []
Implicit Place search using SMT only with invariants took 4421 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:07:57] [INFO ] Computed 79 place invariants in 1490 ms
[2021-05-16 15:08:07] [INFO ] Dead Transitions using invariants and state equation in 11339 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05 in 91944 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:08:09] [INFO ] Computed 79 place invariants in 1553 ms
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:08:11] [INFO ] Computed 79 place invariants in 1514 ms
[2021-05-16 15:08:11] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:08:11] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 42 ms returned sat
[2021-05-16 15:08:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:08:16] [INFO ] [Real]Absence check using state equation in 4882 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1932 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:08:19] [INFO ] Computed 79 place invariants in 1594 ms
[2021-05-16 15:08:24] [INFO ] Dead Transitions using invariants and state equation in 6599 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:08:26] [INFO ] Computed 79 place invariants in 1448 ms
Incomplete random walk after 1000000 steps, including 114430 resets, run finished after 26612 ms. (steps per millisecond=37 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 1606 ms. (steps per millisecond=622 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:08:55] [INFO ] Computed 79 place invariants in 1420 ms
[2021-05-16 15:08:55] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:08:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 15:08:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:08:59] [INFO ] [Real]Absence check using state equation in 3169 ms returned sat
[2021-05-16 15:08:59] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:08:59] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:08:59] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 15:08:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:09:02] [INFO ] [Nat]Absence check using state equation in 3354 ms returned sat
[2021-05-16 15:09:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:09:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:09:10] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7796 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1946 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1884 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:09:16] [INFO ] Computed 79 place invariants in 1470 ms
[2021-05-16 15:09:18] [INFO ] Implicit Places using invariants in 3776 ms returned []
Implicit Place search using SMT only with invariants took 3782 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:09:20] [INFO ] Computed 79 place invariants in 1606 ms
[2021-05-16 15:09:24] [INFO ] Dead Transitions using invariants and state equation in 6063 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06 in 76793 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-07
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:09:25] [INFO ] Computed 79 place invariants in 1443 ms
Incomplete random walk after 10000 steps, including 1140 resets, run finished after 289 ms. (steps per millisecond=34 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:09:27] [INFO ] Computed 79 place invariants in 1454 ms
[2021-05-16 15:09:27] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2021-05-16 15:09:27] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 65 ms returned sat
[2021-05-16 15:09:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:09:31] [INFO ] [Real]Absence check using state equation in 3815 ms returned sat
[2021-05-16 15:09:32] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:09:32] [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:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4114 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:09:37] [INFO ] Computed 79 place invariants in 1087 ms
[2021-05-16 15:09:45] [INFO ] Dead Transitions using invariants and state equation in 8711 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:09:46] [INFO ] Computed 79 place invariants in 1139 ms
Incomplete random walk after 1000000 steps, including 114561 resets, run finished after 26799 ms. (steps per millisecond=37 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1271 ms. (steps per millisecond=786 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:10:15] [INFO ] Computed 79 place invariants in 1019 ms
[2021-05-16 15:10:15] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2021-05-16 15:10:16] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 40 ms returned sat
[2021-05-16 15:10:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:10:21] [INFO ] [Real]Absence check using state equation in 5073 ms returned sat
[2021-05-16 15:10:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:10:25] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:10:28] [INFO ] [Real]Added 8020 Read/Feed constraints in 7268 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 7200 steps, including 1138 resets, run finished after 177 ms. (steps per millisecond=40 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2028 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2019 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:10:34] [INFO ] Computed 79 place invariants in 1037 ms
[2021-05-16 15:10:36] [INFO ] Implicit Places using invariants in 3761 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3813 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:10:38] [INFO ] Computed 59 place invariants in 1104 ms
[2021-05-16 15:10:44] [INFO ] Dead Transitions using invariants and state equation in 7191 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2040 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:10:47] [INFO ] Computed 59 place invariants in 1115 ms
[2021-05-16 15:10:52] [INFO ] Dead Transitions using invariants and state equation in 6144 ms returned []
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:10:54] [INFO ] Computed 59 place invariants in 1873 ms
Incomplete random walk after 1000000 steps, including 114529 resets, run finished after 27720 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1399 ms. (steps per millisecond=714 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:11:24] [INFO ] Computed 59 place invariants in 1055 ms
[2021-05-16 15:11:24] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2021-05-16 15:11:24] [INFO ] [Real]Absence check using 16 positive and 43 generalized place invariants in 16 ms returned sat
[2021-05-16 15:11:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:11:27] [INFO ] [Real]Absence check using state equation in 2506 ms returned sat
[2021-05-16 15:11:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:11:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:11:34] [INFO ] [Real]Added 8020 Read/Feed constraints in 7272 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 12500 steps, including 1964 resets, run finished after 428 ms. (steps per millisecond=29 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2007 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2096 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:11:40] [INFO ] Computed 59 place invariants in 1158 ms
[2021-05-16 15:11:42] [INFO ] Implicit Places using invariants in 3608 ms returned []
Implicit Place search using SMT only with invariants took 3628 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:11:44] [INFO ] Computed 59 place invariants in 1134 ms
[2021-05-16 15:11:50] [INFO ] Dead Transitions using invariants and state equation in 7694 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-07 in 146049 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:11:52] [INFO ] Computed 79 place invariants in 1516 ms
Incomplete random walk after 10000 steps, including 1140 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:11:54] [INFO ] Computed 79 place invariants in 1636 ms
[2021-05-16 15:11:54] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:11:54] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 44 ms returned sat
[2021-05-16 15:11:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:11:57] [INFO ] [Real]Absence check using state equation in 3153 ms returned sat
[2021-05-16 15:11:57] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:11:59] [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:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1983 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:12:02] [INFO ] Computed 79 place invariants in 1473 ms
[2021-05-16 15:12:08] [INFO ] Dead Transitions using invariants and state equation in 7586 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:12:10] [INFO ] Computed 79 place invariants in 1447 ms
Incomplete random walk after 1000000 steps, including 114561 resets, run finished after 26766 ms. (steps per millisecond=37 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2714 resets, run finished after 1232 ms. (steps per millisecond=811 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:12:39] [INFO ] Computed 79 place invariants in 1461 ms
[2021-05-16 15:12:39] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:12:39] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 15:12:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:12:42] [INFO ] [Real]Absence check using state equation in 2938 ms returned sat
[2021-05-16 15:12:43] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:12:48] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:12:51] [INFO ] [Real]Added 8020 Read/Feed constraints in 8733 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 36700 steps, including 1002 resets, run finished after 906 ms. (steps per millisecond=40 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2153 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1934 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:12:58] [INFO ] Computed 79 place invariants in 1545 ms
[2021-05-16 15:13:01] [INFO ] Implicit Places using invariants in 4209 ms returned []
Implicit Place search using SMT only with invariants took 4229 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:13:02] [INFO ] Computed 79 place invariants in 1532 ms
[2021-05-16 15:13:07] [INFO ] Dead Transitions using invariants and state equation in 6826 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08 in 77384 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:13:09] [INFO ] Computed 79 place invariants in 1581 ms
Incomplete random walk after 10000 steps, including 1152 resets, run finished after 269 ms. (steps per millisecond=37 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:13:11] [INFO ] Computed 79 place invariants in 1438 ms
[2021-05-16 15:13:11] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:13:11] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 15:13:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:13:13] [INFO ] [Real]Absence check using state equation in 2133 ms returned sat
[2021-05-16 15:13:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:13:13] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:13:13] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 15:13:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:13:16] [INFO ] [Nat]Absence check using state equation in 2235 ms returned sat
[2021-05-16 15:13:16] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:13:18] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:13:18] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2367 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1986 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:13:22] [INFO ] Computed 79 place invariants in 1629 ms
[2021-05-16 15:13:26] [INFO ] Dead Transitions using invariants and state equation in 5935 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:13:28] [INFO ] Computed 79 place invariants in 1487 ms
Incomplete random walk after 1000000 steps, including 114509 resets, run finished after 28743 ms. (steps per millisecond=34 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3574 resets, run finished after 1532 ms. (steps per millisecond=652 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:00] [INFO ] Computed 79 place invariants in 1487 ms
[2021-05-16 15:14:00] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:14:00] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2021-05-16 15:14:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:14:02] [INFO ] [Real]Absence check using state equation in 2097 ms returned sat
[2021-05-16 15:14:02] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:14:02] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:14:02] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 44 ms returned sat
[2021-05-16 15:14:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:14:04] [INFO ] [Nat]Absence check using state equation in 2145 ms returned sat
[2021-05-16 15:14:04] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:14:10] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:14:13] [INFO ] [Nat]Added 8020 Read/Feed constraints in 8146 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1908 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1889 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:18] [INFO ] Computed 79 place invariants in 1543 ms
[2021-05-16 15:14:21] [INFO ] Implicit Places using invariants in 4426 ms returned []
Implicit Place search using SMT only with invariants took 4427 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:23] [INFO ] Computed 79 place invariants in 2274 ms
[2021-05-16 15:14:32] [INFO ] Dead Transitions using invariants and state equation in 11122 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09 in 84547 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:35] [INFO ] Computed 79 place invariants in 2838 ms
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:37] [INFO ] Computed 79 place invariants in 1554 ms
[2021-05-16 15:14:37] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 15:14:37] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 44 ms returned sat
[2021-05-16 15:14:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:14:40] [INFO ] [Real]Absence check using state equation in 3308 ms returned sat
[2021-05-16 15:14:41] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:14:42] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 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:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2005 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:45] [INFO ] Computed 79 place invariants in 1560 ms
[2021-05-16 15:14:51] [INFO ] Dead Transitions using invariants and state equation in 7195 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:14:53] [INFO ] Computed 79 place invariants in 1484 ms
Incomplete random walk after 1000000 steps, including 114511 resets, run finished after 26205 ms. (steps per millisecond=38 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2718 resets, run finished after 1281 ms. (steps per millisecond=780 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:15:22] [INFO ] Computed 79 place invariants in 1629 ms
[2021-05-16 15:15:22] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:15:22] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 15:15:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:15:25] [INFO ] [Real]Absence check using state equation in 3758 ms returned sat
[2021-05-16 15:15:26] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:15:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:15:34] [INFO ] [Real]Added 8020 Read/Feed constraints in 7590 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 36700 steps, including 1002 resets, run finished after 913 ms. (steps per millisecond=40 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2015 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1936 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:15:40] [INFO ] Computed 79 place invariants in 1735 ms
[2021-05-16 15:15:43] [INFO ] Implicit Places using invariants in 4968 ms returned []
Implicit Place search using SMT only with invariants took 4979 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:15:45] [INFO ] Computed 79 place invariants in 1541 ms
[2021-05-16 15:15:51] [INFO ] Dead Transitions using invariants and state equation in 7804 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10 in 79188 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:15:53] [INFO ] Computed 79 place invariants in 1450 ms
Incomplete random walk after 10000 steps, including 1136 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:15:55] [INFO ] Computed 79 place invariants in 1529 ms
[2021-05-16 15:15:55] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:15:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2021-05-16 15:15:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:15:57] [INFO ] [Real]Absence check using state equation in 2593 ms returned sat
[2021-05-16 15:15:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:15:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:15:58] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 21 ms returned sat
[2021-05-16 15:15:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:16:00] [INFO ] [Nat]Absence check using state equation in 2015 ms returned sat
[2021-05-16 15:16:00] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:16:03] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:16:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2693 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4122 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:16:08] [INFO ] Computed 79 place invariants in 1084 ms
[2021-05-16 15:16:17] [INFO ] Dead Transitions using invariants and state equation in 10228 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:16:18] [INFO ] Computed 79 place invariants in 1054 ms
Incomplete random walk after 1000000 steps, including 114461 resets, run finished after 26995 ms. (steps per millisecond=37 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 1515 ms. (steps per millisecond=660 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:16:48] [INFO ] Computed 79 place invariants in 1092 ms
[2021-05-16 15:16:48] [INFO ] [Real]Absence check using 26 positive place invariants in 6 ms returned sat
[2021-05-16 15:16:48] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2021-05-16 15:16:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:16:50] [INFO ] [Real]Absence check using state equation in 2509 ms returned sat
[2021-05-16 15:16:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:16:51] [INFO ] [Nat]Absence check using 26 positive place invariants in 12 ms returned sat
[2021-05-16 15:16:51] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 36 ms returned sat
[2021-05-16 15:16:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:16:55] [INFO ] [Nat]Absence check using state equation in 4548 ms returned sat
[2021-05-16 15:16:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:17:00] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:17:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7334 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2194 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1945 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:17:08] [INFO ] Computed 79 place invariants in 1105 ms
[2021-05-16 15:17:12] [INFO ] Implicit Places using invariants in 5297 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 5352 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:17:13] [INFO ] Computed 59 place invariants in 1195 ms
[2021-05-16 15:17:19] [INFO ] Dead Transitions using invariants and state equation in 6476 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1986 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:17:22] [INFO ] Computed 59 place invariants in 1135 ms
[2021-05-16 15:17:27] [INFO ] Dead Transitions using invariants and state equation in 5779 ms returned []
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:17:28] [INFO ] Computed 59 place invariants in 1083 ms
Incomplete random walk after 1000000 steps, including 114456 resets, run finished after 27234 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 1491 ms. (steps per millisecond=670 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:17:57] [INFO ] Computed 59 place invariants in 1053 ms
[2021-05-16 15:17:58] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2021-05-16 15:17:58] [INFO ] [Real]Absence check using 16 positive and 43 generalized place invariants in 17 ms returned sat
[2021-05-16 15:17:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:18:07] [INFO ] [Real]Absence check using state equation in 9729 ms returned sat
[2021-05-16 15:18:07] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:18:08] [INFO ] [Nat]Absence check using 16 positive place invariants in 5 ms returned sat
[2021-05-16 15:18:08] [INFO ] [Nat]Absence check using 16 positive and 43 generalized place invariants in 16 ms returned sat
[2021-05-16 15:18:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:18:11] [INFO ] [Nat]Absence check using state equation in 3497 ms returned sat
[2021-05-16 15:18:11] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:18:16] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:18:19] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7652 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1984 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1937 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:18:24] [INFO ] Computed 59 place invariants in 1124 ms
[2021-05-16 15:18:27] [INFO ] Implicit Places using invariants in 4342 ms returned []
Implicit Place search using SMT only with invariants took 4351 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:18:28] [INFO ] Computed 59 place invariants in 1053 ms
[2021-05-16 15:18:32] [INFO ] Dead Transitions using invariants and state equation in 5190 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11 in 161277 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:18:34] [INFO ] Computed 79 place invariants in 1561 ms
Incomplete random walk after 10000 steps, including 1135 resets, run finished after 261 ms. (steps per millisecond=38 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:18:36] [INFO ] Computed 79 place invariants in 1486 ms
[2021-05-16 15:18:36] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:18:36] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 42 ms returned sat
[2021-05-16 15:18:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:18:39] [INFO ] [Real]Absence check using state equation in 2966 ms returned sat
[2021-05-16 15:18:39] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:18:41] [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:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1924 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:18:44] [INFO ] Computed 79 place invariants in 1645 ms
[2021-05-16 15:18:51] [INFO ] Dead Transitions using invariants and state equation in 8426 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:18:53] [INFO ] Computed 79 place invariants in 1538 ms
Incomplete random walk after 1000000 steps, including 114429 resets, run finished after 27173 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2716 resets, run finished after 1275 ms. (steps per millisecond=784 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:19:23] [INFO ] Computed 79 place invariants in 1579 ms
[2021-05-16 15:19:23] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:19:23] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 15:19:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:19:26] [INFO ] [Real]Absence check using state equation in 3437 ms returned sat
[2021-05-16 15:19:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:19:32] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:19:35] [INFO ] [Real]Added 8020 Read/Feed constraints in 7569 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 36700 steps, including 1002 resets, run finished after 838 ms. (steps per millisecond=43 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1933 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1955 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:19:41] [INFO ] Computed 79 place invariants in 1479 ms
[2021-05-16 15:19:46] [INFO ] Implicit Places using invariants in 6171 ms returned []
Implicit Place search using SMT only with invariants took 6186 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:19:47] [INFO ] Computed 79 place invariants in 1532 ms
[2021-05-16 15:19:57] [INFO ] Dead Transitions using invariants and state equation in 10954 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12 in 84152 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:19:58] [INFO ] Computed 79 place invariants in 1541 ms
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 273 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:20:00] [INFO ] Computed 79 place invariants in 1562 ms
[2021-05-16 15:20:00] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2021-05-16 15:20:00] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 43 ms returned sat
[2021-05-16 15:20:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:20:04] [INFO ] [Real]Absence check using state equation in 3997 ms returned sat
[2021-05-16 15:20:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:20:05] [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:580)
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 :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 3954 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:20:12] [INFO ] Computed 79 place invariants in 2634 ms
[2021-05-16 15:20:16] [INFO ] Dead Transitions using invariants and state equation in 7343 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:20:17] [INFO ] Computed 79 place invariants in 1040 ms
Incomplete random walk after 1000000 steps, including 114513 resets, run finished after 27041 ms. (steps per millisecond=36 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1296 ms. (steps per millisecond=771 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:20:47] [INFO ] Computed 79 place invariants in 1064 ms
[2021-05-16 15:20:47] [INFO ] [Real]Absence check using 26 positive place invariants in 10 ms returned sat
[2021-05-16 15:20:47] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 34 ms returned sat
[2021-05-16 15:20:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:20:53] [INFO ] [Real]Absence check using state equation in 5636 ms returned sat
[2021-05-16 15:20:53] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:20:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:21:00] [INFO ] [Real]Added 8020 Read/Feed constraints in 7262 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 7200 steps, including 1132 resets, run finished after 178 ms. (steps per millisecond=40 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1978 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1974 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:21:06] [INFO ] Computed 79 place invariants in 1082 ms
[2021-05-16 15:21:08] [INFO ] Implicit Places using invariants in 3628 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 3679 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:21:09] [INFO ] Computed 59 place invariants in 1138 ms
[2021-05-16 15:21:17] [INFO ] Dead Transitions using invariants and state equation in 8362 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2032 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:21:20] [INFO ] Computed 59 place invariants in 1059 ms
[2021-05-16 15:21:26] [INFO ] Dead Transitions using invariants and state equation in 7416 ms returned []
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:21:27] [INFO ] Computed 59 place invariants in 1058 ms
Incomplete random walk after 1000000 steps, including 114459 resets, run finished after 25503 ms. (steps per millisecond=39 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1230 ms. (steps per millisecond=813 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:21:55] [INFO ] Computed 59 place invariants in 1051 ms
[2021-05-16 15:21:55] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2021-05-16 15:21:55] [INFO ] [Real]Absence check using 16 positive and 43 generalized place invariants in 15 ms returned sat
[2021-05-16 15:21:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:21:57] [INFO ] [Real]Absence check using state equation in 2439 ms returned sat
[2021-05-16 15:21:58] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:22:03] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:22:06] [INFO ] [Real]Added 8020 Read/Feed constraints in 7682 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Incomplete Parikh walk after 12500 steps, including 1956 resets, run finished after 344 ms. (steps per millisecond=36 ) properties (out of 1) seen :4 could not realise parikh vector
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 1935 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2002 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:22:11] [INFO ] Computed 59 place invariants in 1053 ms
[2021-05-16 15:22:13] [INFO ] Implicit Places using invariants in 3332 ms returned []
Implicit Place search using SMT only with invariants took 3333 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:22:14] [INFO ] Computed 59 place invariants in 1051 ms
[2021-05-16 15:22:20] [INFO ] Dead Transitions using invariants and state equation in 7057 ms returned []
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13 in 143781 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:22:22] [INFO ] Computed 79 place invariants in 1577 ms
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:22:24] [INFO ] Computed 79 place invariants in 1629 ms
[2021-05-16 15:22:24] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:22:24] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 22 ms returned sat
[2021-05-16 15:22:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:22:26] [INFO ] [Real]Absence check using state equation in 1923 ms returned sat
[2021-05-16 15:22:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:22:26] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:22:26] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 23 ms returned sat
[2021-05-16 15:22:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:22:28] [INFO ] [Nat]Absence check using state equation in 1909 ms returned sat
[2021-05-16 15:22:28] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:22:31] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:22:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2826 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1954 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:22:35] [INFO ] Computed 79 place invariants in 1565 ms
[2021-05-16 15:22:41] [INFO ] Dead Transitions using invariants and state equation in 7468 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:22:42] [INFO ] Computed 79 place invariants in 1417 ms
Incomplete random walk after 1000000 steps, including 114554 resets, run finished after 27309 ms. (steps per millisecond=36 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3584 resets, run finished after 1573 ms. (steps per millisecond=635 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:23:13] [INFO ] Computed 79 place invariants in 1575 ms
[2021-05-16 15:23:13] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:23:13] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2021-05-16 15:23:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:23:16] [INFO ] [Real]Absence check using state equation in 3250 ms returned sat
[2021-05-16 15:23:16] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:23:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2021-05-16 15:23:16] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 42 ms returned sat
[2021-05-16 15:23:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:23:19] [INFO ] [Nat]Absence check using state equation in 2720 ms returned sat
[2021-05-16 15:23:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:23:24] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:23:27] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7575 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2011 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2067 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:23:33] [INFO ] Computed 79 place invariants in 1431 ms
[2021-05-16 15:23:35] [INFO ] Implicit Places using invariants in 3997 ms returned []
Implicit Place search using SMT only with invariants took 4011 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:23:37] [INFO ] Computed 79 place invariants in 1663 ms
[2021-05-16 15:23:45] [INFO ] Dead Transitions using invariants and state equation in 10235 ms returned []
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14 in 84945 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:23:47] [INFO ] Computed 79 place invariants in 1434 ms
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2021-05-16 15:23:49] [INFO ] Computed 79 place invariants in 1448 ms
[2021-05-16 15:23:49] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:23:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2021-05-16 15:23:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:23:51] [INFO ] [Real]Absence check using state equation in 2120 ms returned sat
[2021-05-16 15:23:51] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:23:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2021-05-16 15:23:51] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 42 ms returned sat
[2021-05-16 15:23:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:23:53] [INFO ] [Nat]Absence check using state equation in 1968 ms returned sat
[2021-05-16 15:23:53] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:23:56] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:23:56] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2685 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4011 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:24:01] [INFO ] Computed 79 place invariants in 1019 ms
[2021-05-16 15:24:07] [INFO ] Dead Transitions using invariants and state equation in 6714 ms returned []
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:24:08] [INFO ] Computed 79 place invariants in 1090 ms
Interrupted random walk after 957622 steps, including 109643 resets, run timeout after 30001 ms. (steps per millisecond=31 ) properties seen :{0=4}
Interrupted Best-First random walk after 836785 steps, including 2974 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen :{0=4}
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:24:44] [INFO ] Computed 79 place invariants in 1062 ms
[2021-05-16 15:24:44] [INFO ] [Real]Absence check using 26 positive place invariants in 14 ms returned sat
[2021-05-16 15:24:44] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 39 ms returned sat
[2021-05-16 15:24:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:24:48] [INFO ] [Real]Absence check using state equation in 3879 ms returned sat
[2021-05-16 15:24:48] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:24:48] [INFO ] [Nat]Absence check using 26 positive place invariants in 7 ms returned sat
[2021-05-16 15:24:48] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 18 ms returned sat
[2021-05-16 15:24:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:24:51] [INFO ] [Nat]Absence check using state equation in 2886 ms returned sat
[2021-05-16 15:24:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:24:57] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:25:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 8447 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 520 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1900 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 1968 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2021-05-16 15:25:05] [INFO ] Computed 79 place invariants in 1053 ms
[2021-05-16 15:25:06] [INFO ] Implicit Places using invariants in 2345 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 2413 ms to find 20 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2021-05-16 15:25:07] [INFO ] Computed 59 place invariants in 1030 ms
[2021-05-16 15:25:14] [INFO ] Dead Transitions using invariants and state equation in 7459 ms returned []
Starting structural reductions, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 4002 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:25:19] [INFO ] Computed 59 place invariants in 892 ms
[2021-05-16 15:25:20] [INFO ] Implicit Places using invariants in 2163 ms returned []
Implicit Place search using SMT only with invariants took 2174 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:25:21] [INFO ] Computed 59 place invariants in 898 ms
Interrupted random walk after 752402 steps, including 130070 resets, run timeout after 30001 ms. (steps per millisecond=25 ) properties seen :{0=4}
Interrupted Best-First random walk after 869406 steps, including 3305 resets, run timeout after 5001 ms. (steps per millisecond=173 ) properties seen :{0=4}
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:25:57] [INFO ] Computed 59 place invariants in 908 ms
[2021-05-16 15:25:57] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2021-05-16 15:25:57] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 17 ms returned sat
[2021-05-16 15:25:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 15:26:01] [INFO ] [Real]Absence check using state equation in 4175 ms returned sat
[2021-05-16 15:26:02] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2021-05-16 15:26:07] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:26:08] [INFO ] [Real]Added 8020 Read/Feed constraints in 6812 ms returned sat
[2021-05-16 15:26:09] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 15:26:09] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2021-05-16 15:26:09] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 33 ms returned sat
[2021-05-16 15:26:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 15:26:13] [INFO ] [Nat]Absence check using state equation in 3925 ms returned sat
[2021-05-16 15:26:17] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-16 15:26:20] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7299 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 480 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1975 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 1923 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:26:25] [INFO ] Computed 59 place invariants in 890 ms
[2021-05-16 15:26:26] [INFO ] Implicit Places using invariants in 2242 ms returned []
Implicit Place search using SMT only with invariants took 2269 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2021-05-16 15:26:27] [INFO ] Computed 59 place invariants in 993 ms
[2021-05-16 15:26:37] [INFO ] Dead Transitions using invariants and state equation in 10182 ms returned []
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15 in 171242 ms.
[2021-05-16 15:26:38] [INFO ] Flatten gal took : 1252 ms
[2021-05-16 15:26:39] [INFO ] Applying decomposition
[2021-05-16 15:26:40] [INFO ] Flatten gal took : 911 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/graph11785450713684297077.txt, -o, /tmp/graph11785450713684297077.bin, -w, /tmp/graph11785450713684297077.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/graph11785450713684297077.bin, -l, -1, -v, -w, /tmp/graph11785450713684297077.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 15:26:42] [INFO ] Decomposing Gal with order
[2021-05-16 15:26:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:26:50] [INFO ] Removed a total of 25467 redundant transitions.
[2021-05-16 15:26:51] [INFO ] Flatten gal took : 8602 ms
[2021-05-16 15:26:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 144 ms.
[2021-05-16 15:26:53] [INFO ] Time to serialize gal into /tmp/UpperBounds14959014882436956082.gal : 182 ms
[2021-05-16 15:26:53] [INFO ] Time to serialize properties into /tmp/UpperBounds167816079210776804.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/UpperBounds14959014882436956082.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds167816079210776804.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/UpperBounds14959014882436956082.gal -t CGAL -reachable-file /tmp/UpperBounds167816079210776804.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds167816079210776804.prop.
ITS-tools command line returned an error code 137
[2021-05-16 15:45:33] [INFO ] Applying decomposition
[2021-05-16 15:45:37] [INFO ] Flatten gal took : 2048 ms
[2021-05-16 15:45:37] [INFO ] Decomposing Gal with order
[2021-05-16 15:45:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 15:45:41] [INFO ] Removed a total of 76920 redundant transitions.
[2021-05-16 15:45:41] [INFO ] Flatten gal took : 2026 ms
[2021-05-16 15:45:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 507 ms.
[2021-05-16 15:45:42] [INFO ] Time to serialize gal into /tmp/UpperBounds6729021603909186372.gal : 47 ms
[2021-05-16 15:45:43] [INFO ] Time to serialize properties into /tmp/UpperBounds1878308027472643699.prop : 7 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/UpperBounds6729021603909186372.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds1878308027472643699.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/UpperBounds6729021603909186372.gal -t CGAL -reachable-file /tmp/UpperBounds1878308027472643699.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds1878308027472643699.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="PhilosophersDyn-COL-20"
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 PhilosophersDyn-COL-20, 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 r159-oct2-162089267700019"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-20.tgz
mv PhilosophersDyn-COL-20 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 ;