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 |
| 16220.308 | 3600000.00 | 2957946.00 | 387843.80 | ? ? 20 ? ? ? ? ? ? ? ? ? ? 20 ? 20 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277016600389.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-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 r168-tall-165277016600389
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 268K
-rw-r--r-- 1 mcc users 8.5K Apr 30 08:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 30 08:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Apr 30 08:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Apr 30 08:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 32K May 10 09:34 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 1652837103714
Running Version 202205111006
[2022-05-18 01:25:04] [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]
[2022-05-18 01:25:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 01:25:05] [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.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-18 01:25:05] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-18 01:25:05] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 585 ms
[2022-05-18 01:25:05] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 540 PT places and 17240.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
[2022-05-18 01:25:05] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 8 ms.
[2022-05-18 01:25:05] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
// Phase 1: matrix 7 rows 8 cols
[2022-05-18 01:25:05] [INFO ] Computed 3 place invariants in 6 ms
FORMULA PhilosophersDyn-COL-20-UpperBounds-15 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA PhilosophersDyn-COL-20-UpperBounds-13 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA PhilosophersDyn-COL-20-UpperBounds-02 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
// Phase 1: matrix 7 rows 8 cols
[2022-05-18 01:25:05] [INFO ] Computed 3 place invariants in 2 ms
[2022-05-18 01:25:05] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-05-18 01:25:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:05] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2022-05-18 01:25:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:05] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2022-05-18 01:25:05] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-18 01:25:05] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2022-05-18 01:25:05] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2022-05-18 01:25:05] [INFO ] Added : 4 causal constraints over 2 iterations in 11 ms. Result :sat
Minimization took 4 ms.
[2022-05-18 01:25:05] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:05] [INFO ] [Real]Absence check using state equation in 16 ms returned sat
[2022-05-18 01:25:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:05] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:05] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2022-05-18 01:25:05] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-18 01:25:05] [INFO ] Added : 3 causal constraints over 2 iterations in 15 ms. Result :sat
Minimization took 8 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2022-05-18 01:25:06] [INFO ] Added : 3 causal constraints over 1 iterations in 10 ms. Result :sat
Minimization took 8 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 3 causal constraints over 2 iterations in 8 ms. Result :sat
Minimization took 3 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 3 causal constraints over 2 iterations in 8 ms. Result :sat
Minimization took 8 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 0 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-18 01:25:06] [INFO ] Added : 3 causal constraints over 2 iterations in 14 ms. Result :sat
Minimization took 9 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 3 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 8 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 4 causal constraints over 2 iterations in 10 ms. Result :sat
Minimization took 4 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Added 4 Read/Feed constraints in 0 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 6 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 2 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 3 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 2 causal constraints over 1 iterations in 13 ms. Result :sat
Minimization took 10 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-18 01:25:06] [INFO ] Added : 3 causal constraints over 2 iterations in 9 ms. Result :sat
Minimization took 3 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Added 4 Read/Feed constraints in 0 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2022-05-18 01:25:06] [INFO ] Added : 2 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 3 ms.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2022-05-18 01:25:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:06] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2022-05-18 01:25:06] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2022-05-18 01:25:06] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2022-05-18 01:25:06] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 3 ms.
Current structural bounds on expressions (after SMT) : [20, -1, 20, 20, -1, -1, 20, 20, 20, 20, 20, 20, 20]
Domain [Philosopher(20), Philosopher(20)] of place Neighbourhood breaks symmetries in sort Philosopher
[2022-05-18 01:25:06] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions 140780 arcs in 202 ms.
[2022-05-18 01:25:06] [INFO ] Unfolded 13 HLPN properties in 0 ms.
Ensure Unique test removed 190 transitions
Reduce redundant transitions removed 190 transitions.
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) seen :34
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :34
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) seen :34
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :34
[2022-05-18 01:25:08] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2022-05-18 01:25:09] [INFO ] Computed 79 place invariants in 928 ms
[2022-05-18 01:25:09] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2022-05-18 01:25:09] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:25:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:13] [INFO ] [Real]Absence check using state equation in 3761 ms returned sat
[2022-05-18 01:25:13] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:13] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:25:13] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2022-05-18 01:25:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:17] [INFO ] [Nat]Absence check using state equation in 3843 ms returned sat
[2022-05-18 01:25:18] [INFO ] State equation strengthened by 8060 read => feed constraints.
[2022-05-18 01:25:18] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
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:136)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-18 01:25:18] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:25:18] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:25:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:21] [INFO ] [Real]Absence check using state equation in 3137 ms returned sat
[2022-05-18 01:25:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:22] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2022-05-18 01:25:22] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2022-05-18 01:25:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:25] [INFO ] [Nat]Absence check using state equation in 2989 ms returned sat
[2022-05-18 01:25:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:25:27] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1934 ms returned unknown
[2022-05-18 01:25:27] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2022-05-18 01:25:27] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:25:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:30] [INFO ] [Real]Absence check using state equation in 2983 ms returned sat
[2022-05-18 01:25:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:30] [INFO ] [Nat]Absence check using 60 positive place invariants in 17 ms returned sat
[2022-05-18 01:25:30] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 28 ms returned sat
[2022-05-18 01:25:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:33] [INFO ] [Nat]Absence check using state equation in 2903 ms returned sat
[2022-05-18 01:25:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:25:35] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2004 ms returned unknown
[2022-05-18 01:25:35] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2022-05-18 01:25:35] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 27 ms returned sat
[2022-05-18 01:25:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:40] [INFO ] [Real]Absence check using state equation in 4910 ms returned unknown
[2022-05-18 01:25:40] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2022-05-18 01:25:40] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2022-05-18 01:25:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:43] [INFO ] [Real]Absence check using state equation in 2849 ms returned sat
[2022-05-18 01:25:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:43] [INFO ] [Nat]Absence check using 60 positive place invariants in 15 ms returned sat
[2022-05-18 01:25:43] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2022-05-18 01:25:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:47] [INFO ] [Nat]Absence check using state equation in 3110 ms returned sat
[2022-05-18 01:25:48] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:25:48] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1811 ms returned unknown
[2022-05-18 01:25:48] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:25:48] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:25:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:51] [INFO ] [Real]Absence check using state equation in 2944 ms returned sat
[2022-05-18 01:25:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:25:52] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:25:52] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2022-05-18 01:25:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:25:55] [INFO ] [Nat]Absence check using state equation in 3162 ms returned sat
[2022-05-18 01:25:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:25:57] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1769 ms returned unknown
[2022-05-18 01:25:57] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:25:57] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2022-05-18 01:25:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:00] [INFO ] [Real]Absence check using state equation in 2964 ms returned sat
[2022-05-18 01:26:00] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:26:00] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2022-05-18 01:26:00] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 14 ms returned sat
[2022-05-18 01:26:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:03] [INFO ] [Nat]Absence check using state equation in 3005 ms returned sat
[2022-05-18 01:26:05] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:26:05] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1908 ms returned unknown
[2022-05-18 01:26:05] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2022-05-18 01:26:05] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2022-05-18 01:26:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:09] [INFO ] [Real]Absence check using state equation in 3906 ms returned sat
[2022-05-18 01:26:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:26:10] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:26:10] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 15 ms returned sat
[2022-05-18 01:26:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:13] [INFO ] [Nat]Absence check using state equation in 3842 ms returned sat
[2022-05-18 01:26:14] [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 7
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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
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:136)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-18 01:26:15] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:26:15] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2022-05-18 01:26:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:19] [INFO ] [Real]Absence check using state equation in 4439 ms returned sat
[2022-05-18 01:26:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:26:19] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2022-05-18 01:26:19] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:26:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:22] [INFO ] [Nat]Absence check using state equation in 2918 ms returned sat
[2022-05-18 01:26:24] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:26:24] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2000 ms returned unknown
[2022-05-18 01:26:24] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:26:24] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 15 ms returned sat
[2022-05-18 01:26:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:27] [INFO ] [Real]Absence check using state equation in 2586 ms returned sat
[2022-05-18 01:26:29] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:26:29] [INFO ] [Real]Added 8060 Read/Feed constraints in 2032 ms returned unknown
[2022-05-18 01:26:29] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2022-05-18 01:26:29] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:26:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:34] [INFO ] [Real]Absence check using state equation in 4941 ms returned unknown
[2022-05-18 01:26:35] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2022-05-18 01:26:35] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:26:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:39] [INFO ] [Real]Absence check using state equation in 4307 ms returned sat
[2022-05-18 01:26:39] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:26:39] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2022-05-18 01:26:39] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2022-05-18 01:26:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:42] [INFO ] [Nat]Absence check using state equation in 2688 ms returned sat
[2022-05-18 01:26:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:26:44] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2249 ms returned unknown
[2022-05-18 01:26:44] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2022-05-18 01:26:44] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:26:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:48] [INFO ] [Real]Absence check using state equation in 3380 ms returned sat
[2022-05-18 01:26:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:26:48] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2022-05-18 01:26:48] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2022-05-18 01:26:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:26:51] [INFO ] [Nat]Absence check using state equation in 2519 ms returned sat
[2022-05-18 01:26:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:26:53] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2407 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 2147483647, 20, 20, 2147483647, 2147483647, 20, 20, 20, 20, 20, 20, 20] Max seen :[4, 2, 2, 2, 2, 2, 2, 4, 4, 4, 2, 4, 4]
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 3445 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2022-05-18 01:26:57] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2022-05-18 01:26:58] [INFO ] Computed 79 place invariants in 942 ms
[2022-05-18 01:27:05] [INFO ] Dead Transitions using invariants and state equation in 7968 ms found 1560 transitions.
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 2835 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/17030 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:27:10] [INFO ] Computed 79 place invariants in 2024 ms
Finished random walk after 644551 steps, including 73841 resets, run visited all 13 properties in 30001 ms. (steps per millisecond=21 )
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 1938 ms. (steps per millisecond=515 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 1000001 steps, including 3411 resets, run finished after 2031 ms. (steps per millisecond=492 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 3555 resets, run finished after 1996 ms. (steps per millisecond=501 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 3582 resets, run finished after 2127 ms. (steps per millisecond=470 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 2100 ms. (steps per millisecond=476 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 1991 ms. (steps per millisecond=502 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 3568 resets, run finished after 1974 ms. (steps per millisecond=506 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 2717 resets, run finished after 1687 ms. (steps per millisecond=592 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 1000001 steps, including 2713 resets, run finished after 1724 ms. (steps per millisecond=580 ) properties (out of 13) seen :32
Finished Best-First random walk after 717978 steps, including 2513 resets, run visited all 13 properties in 5001 ms. (steps per millisecond=143 )
Incomplete Best-First random walk after 1000001 steps, including 3587 resets, run finished after 1991 ms. (steps per millisecond=502 ) properties (out of 13) seen :38
Incomplete Best-First random walk after 1000001 steps, including 2712 resets, run finished after 1696 ms. (steps per millisecond=589 ) properties (out of 13) seen :32
Incomplete Best-First random walk after 1000001 steps, including 3578 resets, run finished after 2105 ms. (steps per millisecond=475 ) properties (out of 13) seen :38
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:10] [INFO ] Computed 79 place invariants in 1821 ms
[2022-05-18 01:28:10] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:28:10] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:28:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:13] [INFO ] [Real]Absence check using state equation in 2827 ms returned sat
[2022-05-18 01:28:13] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:28:13] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:28:13] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:28:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:16] [INFO ] [Nat]Absence check using state equation in 2567 ms returned sat
[2022-05-18 01:28:16] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:28:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:28:23] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6941 ms returned unknown
[2022-05-18 01:28:23] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:28:23] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2022-05-18 01:28:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:26] [INFO ] [Real]Absence check using state equation in 3100 ms returned sat
[2022-05-18 01:28:26] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:28:26] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:28:27] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:28:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:30] [INFO ] [Nat]Absence check using state equation in 2994 ms returned sat
[2022-05-18 01:28:33] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:28:36] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6956 ms returned unknown
[2022-05-18 01:28:37] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:28:37] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:28:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:39] [INFO ] [Real]Absence check using state equation in 2586 ms returned sat
[2022-05-18 01:28:40] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:28:40] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:28:40] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:28:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:42] [INFO ] [Nat]Absence check using state equation in 2501 ms returned sat
[2022-05-18 01:28:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:28:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6933 ms returned unknown
[2022-05-18 01:28:49] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:28:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:28:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:52] [INFO ] [Real]Absence check using state equation in 2664 ms returned sat
[2022-05-18 01:28:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:28:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:28:52] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:28:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:28:56] [INFO ] [Nat]Absence check using state equation in 3640 ms returned sat
[2022-05-18 01:29:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:29:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6971 ms returned unknown
[2022-05-18 01:29:03] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-18 01:29:03] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:29:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:06] [INFO ] [Real]Absence check using state equation in 2777 ms returned sat
[2022-05-18 01:29:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:29:06] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:29:06] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:29:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:09] [INFO ] [Nat]Absence check using state equation in 2736 ms returned sat
[2022-05-18 01:29:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:29:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6942 ms returned unknown
[2022-05-18 01:29:16] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:29:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:29:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:19] [INFO ] [Real]Absence check using state equation in 2758 ms returned sat
[2022-05-18 01:29:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:29:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:29:19] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:29:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:22] [INFO ] [Nat]Absence check using state equation in 2790 ms returned sat
[2022-05-18 01:29:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:29:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6942 ms returned unknown
[2022-05-18 01:29:29] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:29:29] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:29:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:32] [INFO ] [Real]Absence check using state equation in 2463 ms returned sat
[2022-05-18 01:29:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:29:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:29:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2022-05-18 01:29:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:34] [INFO ] [Nat]Absence check using state equation in 2383 ms returned sat
[2022-05-18 01:29:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:29:41] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6908 ms returned unknown
[2022-05-18 01:29:41] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:29:41] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:29:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:44] [INFO ] [Real]Absence check using state equation in 2431 ms returned sat
[2022-05-18 01:29:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:29:44] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:29:44] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2022-05-18 01:29:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:47] [INFO ] [Nat]Absence check using state equation in 2339 ms returned sat
[2022-05-18 01:29:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:29:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6924 ms returned unknown
[2022-05-18 01:29:54] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-18 01:29:54] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:29:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:29:56] [INFO ] [Real]Absence check using state equation in 2813 ms returned sat
[2022-05-18 01:30:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:30:04] [INFO ] [Real]Added 8020 Read/Feed constraints in 6932 ms returned unknown
[2022-05-18 01:30:04] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:30:04] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:30:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:06] [INFO ] [Real]Absence check using state equation in 2507 ms returned sat
[2022-05-18 01:30:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:30:07] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:30:07] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:30:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:09] [INFO ] [Nat]Absence check using state equation in 2300 ms returned sat
[2022-05-18 01:30:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:30:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6941 ms returned unknown
[2022-05-18 01:30:16] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:30:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:30:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:19] [INFO ] [Real]Absence check using state equation in 2601 ms returned sat
[2022-05-18 01:30:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:30:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:30:19] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:30:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:22] [INFO ] [Nat]Absence check using state equation in 3504 ms returned sat
[2022-05-18 01:30:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:30:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6930 ms returned unknown
[2022-05-18 01:30:29] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:30:30] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:30:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:32] [INFO ] [Real]Absence check using state equation in 2861 ms returned sat
[2022-05-18 01:30:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:30:40] [INFO ] [Real]Added 8020 Read/Feed constraints in 6966 ms returned unknown
[2022-05-18 01:30:40] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-18 01:30:40] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2022-05-18 01:30:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:42] [INFO ] [Real]Absence check using state equation in 2372 ms returned sat
[2022-05-18 01:30:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:30:42] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:30:42] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:30:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:30:46] [INFO ] [Nat]Absence check using state equation in 3579 ms returned sat
[2022-05-18 01:30:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:30:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6968 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 2147483647, 20, 20, 2147483647, 2147483647, 20, 20, 20, 20, 20, 20, 20] Max seen :[4, 2, 2, 2, 2, 2, 2, 4, 4, 4, 2, 4, 4]
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2337 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2348 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:00] [INFO ] Computed 79 place invariants in 1741 ms
[2022-05-18 01:31:01] [INFO ] Implicit Places using invariants in 2606 ms returned []
Implicit Place search using SMT only with invariants took 2609 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:03] [INFO ] Computed 79 place invariants in 1760 ms
[2022-05-18 01:31:09] [INFO ] Dead Transitions using invariants and state equation in 8016 ms found 0 transitions.
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
[2022-05-18 01:31:11] [INFO ] Computed 79 place invariants in 1772 ms
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 350 ms. (steps per millisecond=28 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:13] [INFO ] Computed 79 place invariants in 1758 ms
[2022-05-18 01:31:13] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:31:13] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:31:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:31:16] [INFO ] [Real]Absence check using state equation in 2708 ms returned sat
[2022-05-18 01:31:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:31:17] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:31:17] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:31:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:31:19] [INFO ] [Nat]Absence check using state equation in 2326 ms returned sat
[2022-05-18 01:31:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:31:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:31:21] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2424 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2831 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:26] [INFO ] Computed 79 place invariants in 1764 ms
[2022-05-18 01:31:32] [INFO ] Dead Transitions using invariants and state equation in 7975 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:34] [INFO ] Computed 79 place invariants in 1741 ms
Finished random walk after 762343 steps, including 87416 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=25 )
Incomplete Best-First random walk after 1000001 steps, including 2716 resets, run finished after 1666 ms. (steps per millisecond=600 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:08] [INFO ] Computed 79 place invariants in 2117 ms
[2022-05-18 01:32:08] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:32:08] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:32:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:32:11] [INFO ] [Real]Absence check using state equation in 2629 ms returned sat
[2022-05-18 01:32:11] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:32:11] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:32:11] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:32:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:32:14] [INFO ] [Nat]Absence check using state equation in 2921 ms returned sat
[2022-05-18 01:32:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:32:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:32:21] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7033 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2783 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2590 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:29] [INFO ] Computed 79 place invariants in 1879 ms
[2022-05-18 01:32:32] [INFO ] Implicit Places using invariants in 5035 ms returned []
Implicit Place search using SMT only with invariants took 5038 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:34] [INFO ] Computed 79 place invariants in 1849 ms
[2022-05-18 01:32:40] [INFO ] Dead Transitions using invariants and state equation in 8279 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00 in 90604 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:42] [INFO ] Computed 79 place invariants in 2178 ms
Incomplete random walk after 10000 steps, including 1137 resets, run finished after 422 ms. (steps per millisecond=23 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:45] [INFO ] Computed 79 place invariants in 2162 ms
[2022-05-18 01:32:45] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:32:45] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:32:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:32:48] [INFO ] [Real]Absence check using state equation in 3113 ms returned sat
[2022-05-18 01:32:48] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:32:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:32:48] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:32:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:32:51] [INFO ] [Nat]Absence check using state equation in 3023 ms returned sat
[2022-05-18 01:32:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:32:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:32:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1728 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2595 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:58] [INFO ] Computed 79 place invariants in 1927 ms
[2022-05-18 01:33:04] [INFO ] Dead Transitions using invariants and state equation in 7920 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:33:06] [INFO ] Computed 79 place invariants in 1874 ms
Finished random walk after 795283 steps, including 91069 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=26 )
Incomplete Best-First random walk after 1000001 steps, including 3412 resets, run finished after 1908 ms. (steps per millisecond=524 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:33:40] [INFO ] Computed 79 place invariants in 1840 ms
[2022-05-18 01:33:40] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:33:40] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:33:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:33:43] [INFO ] [Real]Absence check using state equation in 2933 ms returned sat
[2022-05-18 01:33:43] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:33:43] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:33:43] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:33:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:33:46] [INFO ] [Nat]Absence check using state equation in 2927 ms returned sat
[2022-05-18 01:33:46] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:33:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:33:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6975 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2441 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2382 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:34:00] [INFO ] Computed 79 place invariants in 1810 ms
[2022-05-18 01:34:02] [INFO ] Implicit Places using invariants in 4072 ms returned []
Implicit Place search using SMT only with invariants took 4082 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:34:04] [INFO ] Computed 79 place invariants in 1828 ms
[2022-05-18 01:34:10] [INFO ] Dead Transitions using invariants and state equation in 8068 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01 in 90085 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:34:12] [INFO ] Computed 79 place invariants in 1901 ms
Incomplete random walk after 10000 steps, including 1144 resets, run finished after 350 ms. (steps per millisecond=28 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:34:14] [INFO ] Computed 79 place invariants in 1764 ms
[2022-05-18 01:34:14] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:34:14] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:34:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:34:17] [INFO ] [Real]Absence check using state equation in 2657 ms returned sat
[2022-05-18 01:34:17] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:34:17] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:34:17] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:34:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:34:20] [INFO ] [Nat]Absence check using state equation in 2797 ms returned sat
[2022-05-18 01:34:20] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:34:22] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:34:22] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1933 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 in SAFETY mode, 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 5558 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:34:29] [INFO ] Computed 79 place invariants in 1350 ms
[2022-05-18 01:34:35] [INFO ] Dead Transitions using invariants and state equation in 7591 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:34:37] [INFO ] Computed 79 place invariants in 1379 ms
Finished random walk after 886479 steps, including 101538 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 3624 resets, run finished after 1714 ms. (steps per millisecond=583 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:35:10] [INFO ] Computed 79 place invariants in 1325 ms
[2022-05-18 01:35:10] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 01:35:10] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2022-05-18 01:35:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:35:15] [INFO ] [Real]Absence check using state equation in 5046 ms returned sat
[2022-05-18 01:35:15] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:35:15] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2022-05-18 01:35:15] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 21 ms returned sat
[2022-05-18 01:35:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:35:19] [INFO ] [Nat]Absence check using state equation in 3449 ms returned sat
[2022-05-18 01:35:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:35:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:35:26] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6897 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2553 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2471 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:35:32] [INFO ] Computed 79 place invariants in 1301 ms
[2022-05-18 01:35:36] [INFO ] Implicit Places using invariants in 4615 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 4666 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, 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 5511 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:35:42] [INFO ] Computed 59 place invariants in 1198 ms
[2022-05-18 01:35:46] [INFO ] Implicit Places using invariants in 4734 ms returned []
Implicit Place search using SMT only with invariants took 4736 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:35:47] [INFO ] Computed 59 place invariants in 1165 ms
Finished random walk after 608133 steps, including 105093 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=20 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1728 ms. (steps per millisecond=578 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:36:20] [INFO ] Computed 59 place invariants in 1166 ms
[2022-05-18 01:36:20] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:36:20] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 22 ms returned sat
[2022-05-18 01:36:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:36:23] [INFO ] [Real]Absence check using state equation in 3040 ms returned sat
[2022-05-18 01:36:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:36:24] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:36:24] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 19 ms returned sat
[2022-05-18 01:36:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:36:30] [INFO ] [Nat]Absence check using state equation in 6327 ms returned sat
[2022-05-18 01:36:30] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:36:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:36:37] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6850 ms returned unknown
Current structural bounds on expressions (after SMT) : [27240] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2382 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 in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2343 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:36:43] [INFO ] Computed 59 place invariants in 1176 ms
[2022-05-18 01:36:46] [INFO ] Implicit Places using invariants in 4232 ms returned []
Implicit Place search using SMT only with invariants took 4233 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:36:47] [INFO ] Computed 59 place invariants in 1147 ms
[2022-05-18 01:36:53] [INFO ] Dead Transitions using invariants and state equation in 7104 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03 in 162923 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:36:55] [INFO ] Computed 79 place invariants in 1818 ms
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 319 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:36:57] [INFO ] Computed 79 place invariants in 1806 ms
[2022-05-18 01:36:57] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:36:57] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:36:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:37:00] [INFO ] [Real]Absence check using state equation in 2903 ms returned sat
[2022-05-18 01:37:00] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:37:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:37:00] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:37:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:37:04] [INFO ] [Nat]Absence check using state equation in 4099 ms returned sat
[2022-05-18 01:37:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:37: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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
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:136)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2478 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:10] [INFO ] Computed 79 place invariants in 1800 ms
[2022-05-18 01:37:16] [INFO ] Dead Transitions using invariants and state equation in 7887 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:17] [INFO ] Computed 79 place invariants in 1745 ms
Finished random walk after 921489 steps, including 105430 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=30 )
Incomplete Best-First random walk after 1000001 steps, including 3581 resets, run finished after 1696 ms. (steps per millisecond=589 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:51] [INFO ] Computed 79 place invariants in 1785 ms
[2022-05-18 01:37:51] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:37:51] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:37:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:37:54] [INFO ] [Real]Absence check using state equation in 2670 ms returned sat
[2022-05-18 01:37:54] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:37:54] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:37:54] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:37:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:37:58] [INFO ] [Nat]Absence check using state equation in 3685 ms returned sat
[2022-05-18 01:37:58] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:38:02] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:38:05] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6970 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2353 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2288 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:11] [INFO ] Computed 79 place invariants in 1766 ms
[2022-05-18 01:38:14] [INFO ] Implicit Places using invariants in 4632 ms returned []
Implicit Place search using SMT only with invariants took 4646 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:16] [INFO ] Computed 79 place invariants in 1703 ms
[2022-05-18 01:38:22] [INFO ] Dead Transitions using invariants and state equation in 7768 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04 in 89165 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:24] [INFO ] Computed 79 place invariants in 1758 ms
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 330 ms. (steps per millisecond=30 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:26] [INFO ] Computed 79 place invariants in 1761 ms
[2022-05-18 01:38:26] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:38:26] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:38:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:38:29] [INFO ] [Real]Absence check using state equation in 2940 ms returned sat
[2022-05-18 01:38:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:38:29] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:38:29] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:38:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:38:32] [INFO ] [Nat]Absence check using state equation in 2937 ms returned sat
[2022-05-18 01:38:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:38:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:38:34] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1845 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2297 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:38] [INFO ] Computed 79 place invariants in 1767 ms
[2022-05-18 01:38:44] [INFO ] Dead Transitions using invariants and state equation in 7707 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:46] [INFO ] Computed 79 place invariants in 1804 ms
Finished random walk after 935220 steps, including 107062 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3412 resets, run finished after 1694 ms. (steps per millisecond=590 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:20] [INFO ] Computed 79 place invariants in 1720 ms
[2022-05-18 01:39:20] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:39:20] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2022-05-18 01:39:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:39:23] [INFO ] [Real]Absence check using state equation in 2781 ms returned sat
[2022-05-18 01:39:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:39:23] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:39:23] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:39:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:39:26] [INFO ] [Nat]Absence check using state equation in 2788 ms returned sat
[2022-05-18 01:39:26] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:39:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:39:33] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6923 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2290 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2266 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:39] [INFO ] Computed 79 place invariants in 1795 ms
[2022-05-18 01:39:41] [INFO ] Implicit Places using invariants in 4084 ms returned []
Implicit Place search using SMT only with invariants took 4085 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:43] [INFO ] Computed 79 place invariants in 1706 ms
[2022-05-18 01:39:49] [INFO ] Dead Transitions using invariants and state equation in 7836 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05 in 87194 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:51] [INFO ] Computed 79 place invariants in 1724 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 308 ms. (steps per millisecond=32 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:53] [INFO ] Computed 79 place invariants in 1756 ms
[2022-05-18 01:39:53] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:39:53] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 41 ms returned sat
[2022-05-18 01:39:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:39:56] [INFO ] [Real]Absence check using state equation in 2912 ms returned sat
[2022-05-18 01:39:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:39:57] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:39:57] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:39:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:39:59] [INFO ] [Nat]Absence check using state equation in 2767 ms returned sat
[2022-05-18 01:39:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:40:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:40:02] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2018 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2266 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:40:06] [INFO ] Computed 79 place invariants in 1764 ms
[2022-05-18 01:40:12] [INFO ] Dead Transitions using invariants and state equation in 7940 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:40:14] [INFO ] Computed 79 place invariants in 1819 ms
Finished random walk after 833776 steps, including 95446 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 3410 resets, run finished after 1915 ms. (steps per millisecond=522 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:40:47] [INFO ] Computed 79 place invariants in 1799 ms
[2022-05-18 01:40:47] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:40:47] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:40:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:40:50] [INFO ] [Real]Absence check using state equation in 3062 ms returned sat
[2022-05-18 01:40:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:40:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:40:51] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:40:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:40:54] [INFO ] [Nat]Absence check using state equation in 3048 ms returned sat
[2022-05-18 01:40:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:40:58] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:41:01] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6978 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2367 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2317 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:41:08] [INFO ] Computed 79 place invariants in 1786 ms
[2022-05-18 01:41:10] [INFO ] Implicit Places using invariants in 4005 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
[2022-05-18 01:41:12] [INFO ] Computed 79 place invariants in 1748 ms
[2022-05-18 01:41:18] [INFO ] Dead Transitions using invariants and state equation in 7856 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06 in 88301 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-07
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:41:19] [INFO ] Computed 79 place invariants in 1788 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 349 ms. (steps per millisecond=28 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:41:22] [INFO ] Computed 79 place invariants in 1777 ms
[2022-05-18 01:41:22] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:41:22] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 35 ms returned sat
[2022-05-18 01:41:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:41:24] [INFO ] [Real]Absence check using state equation in 2556 ms returned sat
[2022-05-18 01:41:25] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:41:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:41:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:41:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:41:27] [INFO ] [Nat]Absence check using state equation in 2524 ms returned sat
[2022-05-18 01:41:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:41:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:41:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2257 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 in SAFETY mode, 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 4697 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:41:36] [INFO ] Computed 79 place invariants in 1246 ms
[2022-05-18 01:41:41] [INFO ] Dead Transitions using invariants and state equation in 7004 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:41:43] [INFO ] Computed 79 place invariants in 1266 ms
Finished random walk after 838848 steps, including 96042 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 3631 resets, run finished after 1838 ms. (steps per millisecond=544 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:42:16] [INFO ] Computed 79 place invariants in 1241 ms
[2022-05-18 01:42:16] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 01:42:16] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 27 ms returned sat
[2022-05-18 01:42:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:42:20] [INFO ] [Real]Absence check using state equation in 4275 ms returned sat
[2022-05-18 01:42:20] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:42:20] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 01:42:21] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2022-05-18 01:42:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:42:24] [INFO ] [Nat]Absence check using state equation in 3475 ms returned sat
[2022-05-18 01:42:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:42:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:42:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6871 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2498 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2463 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:42:37] [INFO ] Computed 79 place invariants in 1323 ms
[2022-05-18 01:42:40] [INFO ] Implicit Places using invariants in 4370 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 4426 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, 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 4943 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:42:47] [INFO ] Computed 59 place invariants in 1161 ms
[2022-05-18 01:42:50] [INFO ] Implicit Places using invariants in 4172 ms returned []
Implicit Place search using SMT only with invariants took 4185 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:42:51] [INFO ] Computed 59 place invariants in 1161 ms
Finished random walk after 656532 steps, including 113461 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=21 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1601 ms. (steps per millisecond=624 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:43:24] [INFO ] Computed 59 place invariants in 1173 ms
[2022-05-18 01:43:24] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:43:24] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 20 ms returned sat
[2022-05-18 01:43:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:43:26] [INFO ] [Real]Absence check using state equation in 2856 ms returned sat
[2022-05-18 01:43:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:43:27] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:43:27] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 17 ms returned sat
[2022-05-18 01:43:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:43:33] [INFO ] [Nat]Absence check using state equation in 5807 ms returned sat
[2022-05-18 01:43:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:43:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:43:40] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6861 ms returned unknown
Current structural bounds on expressions (after SMT) : [27240] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2408 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 in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2395 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:43:46] [INFO ] Computed 59 place invariants in 1141 ms
[2022-05-18 01:43:49] [INFO ] Implicit Places using invariants in 4106 ms returned []
Implicit Place search using SMT only with invariants took 4110 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:43:50] [INFO ] Computed 59 place invariants in 1121 ms
[2022-05-18 01:43:55] [INFO ] Dead Transitions using invariants and state equation in 6874 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-07 in 157848 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:43:57] [INFO ] Computed 79 place invariants in 1844 ms
Incomplete random walk after 10000 steps, including 1157 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:00] [INFO ] Computed 79 place invariants in 1828 ms
[2022-05-18 01:44:00] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:44:00] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:44:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:44:02] [INFO ] [Real]Absence check using state equation in 2494 ms returned sat
[2022-05-18 01:44:02] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:44:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:44:03] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:44:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:44:05] [INFO ] [Nat]Absence check using state equation in 2519 ms returned sat
[2022-05-18 01:44:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:44:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:44:07] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2249 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2313 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:12] [INFO ] Computed 79 place invariants in 1763 ms
[2022-05-18 01:44:18] [INFO ] Dead Transitions using invariants and state equation in 7843 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:19] [INFO ] Computed 79 place invariants in 1737 ms
Finished random walk after 834723 steps, including 95546 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 1721 ms. (steps per millisecond=581 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:53] [INFO ] Computed 79 place invariants in 1888 ms
[2022-05-18 01:44:53] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:44:53] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:44:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:44:56] [INFO ] [Real]Absence check using state equation in 2569 ms returned sat
[2022-05-18 01:44:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:44:56] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:44:56] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2022-05-18 01:44:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:44:58] [INFO ] [Nat]Absence check using state equation in 2337 ms returned sat
[2022-05-18 01:44:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:45:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:45:06] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6949 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2272 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2263 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:12] [INFO ] Computed 79 place invariants in 1742 ms
[2022-05-18 01:45:15] [INFO ] Implicit Places using invariants in 4518 ms returned []
Implicit Place search using SMT only with invariants took 4529 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:16] [INFO ] Computed 79 place invariants in 1780 ms
[2022-05-18 01:45:22] [INFO ] Dead Transitions using invariants and state equation in 7703 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08 in 86822 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:24] [INFO ] Computed 79 place invariants in 1730 ms
Incomplete random walk after 10000 steps, including 1138 resets, run finished after 312 ms. (steps per millisecond=32 ) 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
[2022-05-18 01:45:26] [INFO ] Computed 79 place invariants in 1769 ms
[2022-05-18 01:45:26] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:45:26] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:45:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:45:29] [INFO ] [Real]Absence check using state equation in 2759 ms returned sat
[2022-05-18 01:45:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:45:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:45:31] [INFO ] [Real]Added 8020 Read/Feed constraints in 1752 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 in SAFETY mode, 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 4709 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:45:38] [INFO ] Computed 79 place invariants in 1240 ms
[2022-05-18 01:45:44] [INFO ] Dead Transitions using invariants and state equation in 7269 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:45:45] [INFO ] Computed 79 place invariants in 1596 ms
Finished random walk after 927409 steps, including 106186 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=30 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1533 ms. (steps per millisecond=652 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:46:18] [INFO ] Computed 79 place invariants in 1329 ms
[2022-05-18 01:46:18] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2022-05-18 01:46:18] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2022-05-18 01:46:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:46:22] [INFO ] [Real]Absence check using state equation in 3697 ms returned sat
[2022-05-18 01:46:22] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:46:26] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:46:29] [INFO ] [Real]Added 8020 Read/Feed constraints in 6887 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2369 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2504 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:46:36] [INFO ] Computed 79 place invariants in 1243 ms
[2022-05-18 01:46:39] [INFO ] Implicit Places using invariants in 4418 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 4460 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2608 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:46:43] [INFO ] Computed 59 place invariants in 1265 ms
Finished random walk after 772162 steps, including 88355 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=25 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 2171 ms. (steps per millisecond=460 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:47:17] [INFO ] Computed 59 place invariants in 1472 ms
[2022-05-18 01:47:17] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2022-05-18 01:47:17] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 20 ms returned sat
[2022-05-18 01:47:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:47:20] [INFO ] [Real]Absence check using state equation in 3422 ms returned sat
[2022-05-18 01:47:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:47:25] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:47:28] [INFO ] [Real]Added 8020 Read/Feed constraints in 6874 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2403 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 in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2385 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:47:34] [INFO ] Computed 59 place invariants in 1274 ms
[2022-05-18 01:47:37] [INFO ] Implicit Places using invariants in 4556 ms returned []
Implicit Place search using SMT only with invariants took 4559 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:47:39] [INFO ] Computed 59 place invariants in 1277 ms
[2022-05-18 01:47:45] [INFO ] Dead Transitions using invariants and state equation in 7515 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09 in 142619 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:47:47] [INFO ] Computed 79 place invariants in 1891 ms
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 409 ms. (steps per millisecond=24 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:47:49] [INFO ] Computed 79 place invariants in 1841 ms
[2022-05-18 01:47:49] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:47:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2022-05-18 01:47:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:47:52] [INFO ] [Real]Absence check using state equation in 2843 ms returned sat
[2022-05-18 01:47:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:47:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:47:53] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2022-05-18 01:47:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:47:55] [INFO ] [Nat]Absence check using state equation in 2656 ms returned sat
[2022-05-18 01:47:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:47:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:47:57] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2100 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 in SAFETY mode, 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 4861 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:48:04] [INFO ] Computed 79 place invariants in 1267 ms
[2022-05-18 01:48:10] [INFO ] Dead Transitions using invariants and state equation in 7667 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:48:11] [INFO ] Computed 79 place invariants in 1263 ms
Finished random walk after 769274 steps, including 88130 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=25 )
Finished Best-First random walk after 719996 steps, including 2559 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=143 )
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:48:48] [INFO ] Computed 79 place invariants in 1340 ms
[2022-05-18 01:48:48] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2022-05-18 01:48:48] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 23 ms returned sat
[2022-05-18 01:48:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:48:50] [INFO ] [Real]Absence check using state equation in 2613 ms returned sat
[2022-05-18 01:48:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:48:51] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 01:48:51] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2022-05-18 01:48:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:48:53] [INFO ] [Nat]Absence check using state equation in 2508 ms returned sat
[2022-05-18 01:48:53] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:48:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:49:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6903 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2499 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2339 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:49:06] [INFO ] Computed 79 place invariants in 1315 ms
[2022-05-18 01:49:08] [INFO ] Implicit Places using invariants in 2942 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 2983 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, 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 4765 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:49:14] [INFO ] Computed 59 place invariants in 1309 ms
[2022-05-18 01:49:16] [INFO ] Implicit Places using invariants in 3022 ms returned []
Implicit Place search using SMT only with invariants took 3023 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:49:17] [INFO ] Computed 59 place invariants in 1211 ms
Finished random walk after 581734 steps, including 100595 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=19 )
Finished Best-First random walk after 733498 steps, including 2788 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=146 )
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:49:53] [INFO ] Computed 59 place invariants in 1255 ms
[2022-05-18 01:49:54] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:49:54] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 22 ms returned sat
[2022-05-18 01:49:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:49:57] [INFO ] [Real]Absence check using state equation in 3137 ms returned sat
[2022-05-18 01:49:57] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:50:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:50:04] [INFO ] [Real]Added 8020 Read/Feed constraints in 6864 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 in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2483 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 in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2390 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:50:10] [INFO ] Computed 59 place invariants in 1181 ms
[2022-05-18 01:50:12] [INFO ] Implicit Places using invariants in 2755 ms returned []
Implicit Place search using SMT only with invariants took 2759 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2022-05-18 01:50:13] [INFO ] Computed 59 place invariants in 1277 ms
[2022-05-18 01:50:19] [INFO ] Dead Transitions using invariants and state equation in 7445 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10 in 154458 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:50:21] [INFO ] Computed 79 place invariants in 1898 ms
Incomplete random walk after 10000 steps, including 1144 resets, run finished after 403 ms. (steps per millisecond=24 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:50:24] [INFO ] Computed 79 place invariants in 1958 ms
[2022-05-18 01:50:24] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:50:24] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:50:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:50:27] [INFO ] [Real]Absence check using state equation in 3059 ms returned sat
[2022-05-18 01:50:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:50:27] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-18 01:50:27] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:50:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:50:32] [INFO ] [Nat]Absence check using state equation in 4237 ms returned sat
[2022-05-18 01:50:32] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:50: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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
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:136)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2392 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:50:36] [INFO ] Computed 79 place invariants in 1844 ms
[2022-05-18 01:50:43] [INFO ] Dead Transitions using invariants and state equation in 8392 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:50:45] [INFO ] Computed 79 place invariants in 1835 ms
Finished random walk after 819735 steps, including 93841 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 3591 resets, run finished after 1970 ms. (steps per millisecond=507 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:51:19] [INFO ] Computed 79 place invariants in 1922 ms
[2022-05-18 01:51:19] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:51:19] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2022-05-18 01:51:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:51:22] [INFO ] [Real]Absence check using state equation in 2957 ms returned sat
[2022-05-18 01:51:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:51:22] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:51:22] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2022-05-18 01:51:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:51:26] [INFO ] [Nat]Absence check using state equation in 3995 ms returned sat
[2022-05-18 01:51:26] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:51:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:51:33] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7015 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2322 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 in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2344 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:51:40] [INFO ] Computed 79 place invariants in 1855 ms
[2022-05-18 01:51:43] [INFO ] Implicit Places using invariants in 4976 ms returned []
Implicit Place search using SMT only with invariants took 4976 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:51:45] [INFO ] Computed 79 place invariants in 1842 ms
[2022-05-18 01:51:51] [INFO ] Dead Transitions using invariants and state equation in 8096 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11 in 91812 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:51:53] [INFO ] Computed 79 place invariants in 1879 ms
Incomplete random walk after 10000 steps, including 1142 resets, run finished after 353 ms. (steps per millisecond=28 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:51:55] [INFO ] Computed 79 place invariants in 1889 ms
[2022-05-18 01:51:55] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2022-05-18 01:51:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:51:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:51:59] [INFO ] [Real]Absence check using state equation in 3208 ms returned sat
[2022-05-18 01:51:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:52:00] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:52:00] [INFO ] [Real]Added 8020 Read/Feed constraints in 1221 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 in SAFETY mode, 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 4814 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:52:07] [INFO ] Computed 79 place invariants in 1255 ms
[2022-05-18 01:52:13] [INFO ] Dead Transitions using invariants and state equation in 7347 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:52:14] [INFO ] Computed 79 place invariants in 1383 ms
Finished random walk after 902397 steps, including 103305 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=30 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1566 ms. (steps per millisecond=638 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:52:47] [INFO ] Computed 79 place invariants in 1231 ms
[2022-05-18 01:52:47] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 01:52:47] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2022-05-18 01:52:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:52:51] [INFO ] [Real]Absence check using state equation in 3416 ms returned sat
[2022-05-18 01:52:51] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:52:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:52:58] [INFO ] [Real]Added 8020 Read/Feed constraints in 6919 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2315 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2341 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:53:05] [INFO ] Computed 79 place invariants in 1351 ms
[2022-05-18 01:53:08] [INFO ] Implicit Places using invariants in 4449 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 4493 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2348 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:53:11] [INFO ] Computed 59 place invariants in 1241 ms
Finished random walk after 866938 steps, including 99247 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1518 ms. (steps per millisecond=658 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:53:44] [INFO ] Computed 59 place invariants in 1266 ms
[2022-05-18 01:53:44] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2022-05-18 01:53:44] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 18 ms returned sat
[2022-05-18 01:53:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:53:47] [INFO ] [Real]Absence check using state equation in 3209 ms returned sat
[2022-05-18 01:53:48] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:53:52] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:53:55] [INFO ] [Real]Added 8020 Read/Feed constraints in 6857 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2329 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 in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2336 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:54:01] [INFO ] Computed 59 place invariants in 1304 ms
[2022-05-18 01:54:04] [INFO ] Implicit Places using invariants in 4207 ms returned []
Implicit Place search using SMT only with invariants took 4207 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:54:05] [INFO ] Computed 59 place invariants in 1207 ms
[2022-05-18 01:54:11] [INFO ] Dead Transitions using invariants and state equation in 7444 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12 in 140304 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:54:13] [INFO ] Computed 79 place invariants in 1802 ms
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:54:16] [INFO ] Computed 79 place invariants in 1877 ms
[2022-05-18 01:54:16] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:54:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2022-05-18 01:54:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:54:18] [INFO ] [Real]Absence check using state equation in 2608 ms returned sat
[2022-05-18 01:54:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:54:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2022-05-18 01:54:19] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2022-05-18 01:54:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:54:23] [INFO ] [Nat]Absence check using state equation in 4100 ms returned sat
[2022-05-18 01:54:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:54:24] [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:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
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:136)
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:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, 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 4919 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:54:30] [INFO ] Computed 79 place invariants in 1241 ms
[2022-05-18 01:54:36] [INFO ] Dead Transitions using invariants and state equation in 7622 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:54:37] [INFO ] Computed 79 place invariants in 1232 ms
Finished random walk after 933915 steps, including 106893 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 1823 ms. (steps per millisecond=548 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:55:11] [INFO ] Computed 79 place invariants in 1244 ms
[2022-05-18 01:55:11] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2022-05-18 01:55:11] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2022-05-18 01:55:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:55:18] [INFO ] [Real]Absence check using state equation in 7249 ms returned sat
[2022-05-18 01:55:18] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:55:18] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2022-05-18 01:55:18] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 21 ms returned sat
[2022-05-18 01:55:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:55:23] [INFO ] [Nat]Absence check using state equation in 4528 ms returned sat
[2022-05-18 01:55:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:55:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:55:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6825 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2350 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 in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2341 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2022-05-18 01:55:36] [INFO ] Computed 79 place invariants in 1255 ms
[2022-05-18 01:55:39] [INFO ] Implicit Places using invariants in 4180 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 4221 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2394 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:55:42] [INFO ] Computed 59 place invariants in 1202 ms
Finished random walk after 808463 steps, including 92521 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=26 )
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 2155 ms. (steps per millisecond=464 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:56:16] [INFO ] Computed 59 place invariants in 1198 ms
[2022-05-18 01:56:16] [INFO ] [Real]Absence check using 17 positive place invariants in 7 ms returned sat
[2022-05-18 01:56:16] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 18 ms returned sat
[2022-05-18 01:56:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 01:56:18] [INFO ] [Real]Absence check using state equation in 2518 ms returned sat
[2022-05-18 01:56:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 01:56:19] [INFO ] [Nat]Absence check using 17 positive place invariants in 7 ms returned sat
[2022-05-18 01:56:19] [INFO ] [Nat]Absence check using 17 positive and 42 generalized place invariants in 17 ms returned sat
[2022-05-18 01:56:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 01:56:26] [INFO ] [Nat]Absence check using state equation in 7720 ms returned sat
[2022-05-18 01:56:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:56:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 01:56:34] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7149 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2365 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 in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2373 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:56:40] [INFO ] Computed 59 place invariants in 1279 ms
[2022-05-18 01:56:43] [INFO ] Implicit Places using invariants in 4112 ms returned []
Implicit Place search using SMT only with invariants took 4131 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2022-05-18 01:56:44] [INFO ] Computed 59 place invariants in 1183 ms
[2022-05-18 01:56:50] [INFO ] Dead Transitions using invariants and state equation in 7232 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14 in 158360 ms.
[2022-05-18 01:56:51] [INFO ] Flatten gal took : 1075 ms
[2022-05-18 01:56:52] [INFO ] Applying decomposition
[2022-05-18 01:56:53] [INFO ] Flatten gal took : 863 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3853825707742550476.txt' '-o' '/tmp/graph3853825707742550476.bin' '-w' '/tmp/graph3853825707742550476.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3853825707742550476.bin' '-l' '-1' '-v' '-w' '/tmp/graph3853825707742550476.weights' '-q' '0' '-e' '0.001'
[2022-05-18 01:56:54] [INFO ] Decomposing Gal with order
[2022-05-18 01:56:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 01:57:03] [INFO ] Removed a total of 24620 redundant transitions.
[2022-05-18 01:57:04] [INFO ] Flatten gal took : 8893 ms
[2022-05-18 01:57:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 129 ms.
[2022-05-18 01:57:05] [INFO ] Time to serialize gal into /tmp/UpperBounds7325716506906506202.gal : 163 ms
[2022-05-18 01:57:05] [INFO ] Time to serialize properties into /tmp/UpperBounds3565864607098755805.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds7325716506906506202.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3565864607098755805.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...295
Loading property file /tmp/UpperBounds3565864607098755805.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m
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 r168-tall-165277016600389"
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 '
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 ;