Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.8K Feb 26 13:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 26 13:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 13:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 13:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 14:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Feb 26 14:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 32K Mar 5 18:23 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 1678820059608

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-COL-20
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202303021504
[2023-03-14 18:54:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-14 18:54:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 18:54:21] [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.
[2023-03-14 18:54:22] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-14 18:54:22] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 417 ms
[2023-03-14 18:54:22] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 540 PT places and 17240.0 transition bindings in 15 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 5 ms.
[2023-03-14 18:54:22] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 3 ms.
[2023-03-14 18:54:22] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
// Phase 1: matrix 7 rows 8 cols
[2023-03-14 18:54:22] [INFO ] Computed 3 place invariants in 3 ms
FORMULA PhilosophersDyn-COL-20-UpperBounds-07 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2023-03-14 18:54:22] [INFO ] Invariant cache hit.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2023-03-14 18:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using state equation in 8 ms returned sat
[2023-03-14 18:54:22] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-14 18:54:22] [INFO ] [Nat]Added 4 Read/Feed constraints in 3 ms returned sat
[2023-03-14 18:54:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-14 18:54:22] [INFO ] Added : 3 causal constraints over 1 iterations in 27 ms. Result :sat
Minimization took 11 ms.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:22] [INFO ] Added : 3 causal constraints over 2 iterations in 11 ms. Result :sat
Minimization took 3 ms.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2023-03-14 18:54:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:22] [INFO ] Added : 3 causal constraints over 2 iterations in 9 ms. Result :sat
Minimization took 5 ms.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Added 4 Read/Feed constraints in 3 ms returned sat
[2023-03-14 18:54:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:22] [INFO ] Added : 2 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 7 ms.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:22] [INFO ] [Nat]Absence check using state equation in 8 ms returned sat
[2023-03-14 18:54:22] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:22] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-14 18:54:22] [INFO ] Added : 3 causal constraints over 2 iterations in 17 ms. Result :sat
Minimization took 2 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 4 causal constraints over 2 iterations in 20 ms. Result :sat
Minimization took 4 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-14 18:54:23] [INFO ] Added : 2 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 3 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 3 causal constraints over 2 iterations in 7 ms. Result :sat
Minimization took 3 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 3 causal constraints over 1 iterations in 4 ms. Result :sat
Minimization took 7 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 4 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 7 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 3 causal constraints over 2 iterations in 7 ms. Result :sat
Minimization took 12 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 3 causal constraints over 2 iterations in 8 ms. Result :sat
Minimization took 8 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 5 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-14 18:54:23] [INFO ] Added : 3 causal constraints over 2 iterations in 10 ms. Result :sat
Minimization took 9 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Added 4 Read/Feed constraints in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-14 18:54:23] [INFO ] Added : 2 causal constraints over 1 iterations in 3 ms. Result :sat
Minimization took 7 ms.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:23] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-14 18:54:23] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-14 18:54:23] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-14 18:54:23] [INFO ] Added : 3 causal constraints over 2 iterations in 4 ms. Result :sat
Minimization took 2 ms.
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, -1, -1, -1, 20, 20]
Domain [Philosopher(20), Philosopher(20)] of place Neighbourhood breaks symmetries in sort Philosopher
[2023-03-14 18:54:23] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions 140780 arcs in 204 ms.
[2023-03-14 18:54:23] [INFO ] Unfolded 15 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 631 ms. (steps per millisecond=15 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 15) seen :28
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 15) seen :34
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :34
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10000 steps, including 33 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 15) seen :37
[2023-03-14 18:54:25] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2023-03-14 18:54:25] [INFO ] Computed 79 place invariants in 919 ms
[2023-03-14 18:54:26] [INFO ] [Real]Absence check using 60 positive place invariants in 16 ms returned sat
[2023-03-14 18:54:26] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 25 ms returned sat
[2023-03-14 18:54:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:28] [INFO ] [Real]Absence check using state equation in 2613 ms returned sat
[2023-03-14 18:54:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:29] [INFO ] [Nat]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-14 18:54:29] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-14 18:54:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:32] [INFO ] [Nat]Absence check using state equation in 3339 ms returned sat
[2023-03-14 18:54:32] [INFO ] State equation strengthened by 8060 read => feed constraints.
[2023-03-14 18:54:34] [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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:908)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:714)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
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:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java: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)
[2023-03-14 18:54:34] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-14 18:54:34] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-14 18:54:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:37] [INFO ] [Real]Absence check using state equation in 2879 ms returned sat
[2023-03-14 18:54:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:37] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-14 18:54:37] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:54:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:40] [INFO ] [Nat]Absence check using state equation in 3214 ms returned sat
[2023-03-14 18:54:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:54:42] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1712 ms returned unknown
[2023-03-14 18:54:42] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-14 18:54:42] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-14 18:54:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:45] [INFO ] [Real]Absence check using state equation in 2877 ms returned sat
[2023-03-14 18:54:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:45] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:54:45] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:54:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:48] [INFO ] [Nat]Absence check using state equation in 3055 ms returned sat
[2023-03-14 18:54:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:54:50] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1874 ms returned unknown
[2023-03-14 18:54:50] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-14 18:54:50] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-14 18:54:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:53] [INFO ] [Real]Absence check using state equation in 2612 ms returned sat
[2023-03-14 18:54:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:54:55] [INFO ] [Real]Added 8060 Read/Feed constraints in 2055 ms returned unknown
[2023-03-14 18:54:55] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:54:55] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:54:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:54:58] [INFO ] [Real]Absence check using state equation in 2524 ms returned sat
[2023-03-14 18:54:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:54:58] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:54:58] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:54:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:02] [INFO ] [Nat]Absence check using state equation in 3477 ms returned sat
[2023-03-14 18:55:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:03] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1462 ms returned unknown
[2023-03-14 18:55:03] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:55:03] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:07] [INFO ] [Real]Absence check using state equation in 3468 ms returned sat
[2023-03-14 18:55:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:07] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-14 18:55:07] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 20 ms returned sat
[2023-03-14 18:55:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:10] [INFO ] [Nat]Absence check using state equation in 3360 ms returned sat
[2023-03-14 18:55:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:12] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1546 ms returned unknown
[2023-03-14 18:55:12] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:55:12] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 19 ms returned sat
[2023-03-14 18:55:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:14] [INFO ] [Real]Absence check using state equation in 2383 ms returned sat
[2023-03-14 18:55:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:15] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-14 18:55:15] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:55:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:17] [INFO ] [Nat]Absence check using state equation in 2419 ms returned sat
[2023-03-14 18:55:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:20] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2506 ms returned unknown
[2023-03-14 18:55:20] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:55:20] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:22] [INFO ] [Real]Absence check using state equation in 2530 ms returned sat
[2023-03-14 18:55:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:23] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-14 18:55:23] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-14 18:55:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:26] [INFO ] [Nat]Absence check using state equation in 3529 ms returned sat
[2023-03-14 18:55:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:28] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1400 ms returned unknown
[2023-03-14 18:55:28] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:55:28] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:30] [INFO ] [Real]Absence check using state equation in 2374 ms returned sat
[2023-03-14 18:55:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:30] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:55:30] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:55:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:33] [INFO ] [Nat]Absence check using state equation in 2988 ms returned sat
[2023-03-14 18:55:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:35] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1949 ms returned unknown
[2023-03-14 18:55:35] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:55:35] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:38] [INFO ] [Real]Absence check using state equation in 2633 ms returned sat
[2023-03-14 18:55:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:38] [INFO ] [Nat]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:55:38] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:41] [INFO ] [Nat]Absence check using state equation in 2662 ms returned sat
[2023-03-14 18:55:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:43] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2281 ms returned unknown
[2023-03-14 18:55:44] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:55:44] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:55:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:46] [INFO ] [Real]Absence check using state equation in 2379 ms returned sat
[2023-03-14 18:55:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:46] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-14 18:55:46] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:55:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:49] [INFO ] [Nat]Absence check using state equation in 2410 ms returned sat
[2023-03-14 18:55:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:51] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2539 ms returned unknown
[2023-03-14 18:55:51] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:55:51] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:54] [INFO ] [Real]Absence check using state equation in 2415 ms returned sat
[2023-03-14 18:55:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:55:54] [INFO ] [Nat]Absence check using 60 positive place invariants in 16 ms returned sat
[2023-03-14 18:55:54] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:55:56] [INFO ] [Nat]Absence check using state equation in 2383 ms returned sat
[2023-03-14 18:55:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:55:59] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2551 ms returned unknown
[2023-03-14 18:55:59] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:55:59] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:55:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:56:02] [INFO ] [Real]Absence check using state equation in 2455 ms returned sat
[2023-03-14 18:56:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:56:02] [INFO ] [Nat]Absence check using 60 positive place invariants in 17 ms returned sat
[2023-03-14 18:56:02] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-14 18:56:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:56:05] [INFO ] [Nat]Absence check using state equation in 2673 ms returned sat
[2023-03-14 18:56:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:56:07] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2259 ms returned unknown
[2023-03-14 18:56:07] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:56:07] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-14 18:56:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:56:10] [INFO ] [Real]Absence check using state equation in 2570 ms returned sat
[2023-03-14 18:56:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:56:12] [INFO ] [Real]Added 8060 Read/Feed constraints in 2103 ms returned unknown
[2023-03-14 18:56:12] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:56:12] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:56:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:56:14] [INFO ] [Real]Absence check using state equation in 2482 ms returned sat
[2023-03-14 18:56:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:56:15] [INFO ] [Nat]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-14 18:56:15] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-14 18:56:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:56:18] [INFO ] [Nat]Absence check using state equation in 2945 ms returned sat
[2023-03-14 18:56:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:56:20] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2001 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 2147483647, 2147483647, 2147483647, 20, 20] Max seen :[2, 2, 2, 4, 2, 4, 4, 2, 2, 4, 2, 2, 2, 4, 2]
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 2667 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2023-03-14 18:56:23] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
[2023-03-14 18:56:23] [INFO ] Invariant cache hit.
[2023-03-14 18:56:30] [INFO ] Dead Transitions using invariants and state equation in 6632 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 REACHABILITY mode, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 2186 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11509 ms. Remains : 540/540 places, 15470/17030 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 18:56:34] [INFO ] Computed 79 place invariants in 1768 ms
Finished random walk after 710640 steps, including 81377 resets, run visited all 15 properties in 30001 ms. (steps per millisecond=23 )
Incomplete Best-First random walk after 1000001 steps, including 3565 resets, run finished after 1954 ms. (steps per millisecond=511 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000000 steps, including 3581 resets, run finished after 1945 ms. (steps per millisecond=514 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3587 resets, run finished after 1948 ms. (steps per millisecond=513 ) properties (out of 15) seen :40
Finished Best-First random walk after 835066 steps, including 2923 resets, run visited all 15 properties in 5001 ms. (steps per millisecond=166 )
Incomplete Best-First random walk after 1000001 steps, including 3583 resets, run finished after 2334 ms. (steps per millisecond=428 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 2059 ms. (steps per millisecond=485 ) properties (out of 15) seen :28
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 2016 ms. (steps per millisecond=496 ) properties (out of 15) seen :34
Incomplete Best-First random walk after 1000001 steps, including 3584 resets, run finished after 2377 ms. (steps per millisecond=420 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3555 resets, run finished after 2394 ms. (steps per millisecond=417 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3578 resets, run finished after 2496 ms. (steps per millisecond=400 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3411 resets, run finished after 2459 ms. (steps per millisecond=406 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3407 resets, run finished after 2542 ms. (steps per millisecond=393 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 2504 ms. (steps per millisecond=399 ) properties (out of 15) seen :40
Finished Best-First random walk after 749705 steps, including 2625 resets, run visited all 15 properties in 5001 ms. (steps per millisecond=149 )
Incomplete Best-First random walk after 1000001 steps, including 3586 resets, run finished after 2265 ms. (steps per millisecond=441 ) properties (out of 15) seen :40
[2023-03-14 18:57:43] [INFO ] Invariant cache hit.
[2023-03-14 18:57:43] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:57:43] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 18:57:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:57:47] [INFO ] [Real]Absence check using state equation in 3229 ms returned sat
[2023-03-14 18:57:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:57:47] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:57:47] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:57:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:57:56] [INFO ] [Nat]Absence check using state equation in 8607 ms returned sat
[2023-03-14 18:57:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 18:58:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:58:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6941 ms returned unknown
[2023-03-14 18:58:03] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 18:58:03] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 18:58:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:05] [INFO ] [Real]Absence check using state equation in 2561 ms returned sat
[2023-03-14 18:58:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:58:06] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:58:06] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:58:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:08] [INFO ] [Nat]Absence check using state equation in 2505 ms returned sat
[2023-03-14 18:58:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:58:15] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7034 ms returned unknown
[2023-03-14 18:58:15] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 18:58:15] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:58:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:18] [INFO ] [Real]Absence check using state equation in 2480 ms returned sat
[2023-03-14 18:58:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:58:18] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:58:18] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 18:58:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:21] [INFO ] [Nat]Absence check using state equation in 2608 ms returned sat
[2023-03-14 18:58:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:58:28] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7039 ms returned unknown
[2023-03-14 18:58:28] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 18:58:28] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 18:58:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:31] [INFO ] [Real]Absence check using state equation in 2482 ms returned sat
[2023-03-14 18:58:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:58:31] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 18:58:31] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:58:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:34] [INFO ] [Nat]Absence check using state equation in 2893 ms returned sat
[2023-03-14 18:58:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:58:41] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6967 ms returned unknown
[2023-03-14 18:58:41] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:58:41] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 18:58:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:43] [INFO ] [Real]Absence check using state equation in 2544 ms returned sat
[2023-03-14 18:58:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:58:44] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:58:44] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 32 ms returned sat
[2023-03-14 18:58:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:46] [INFO ] [Nat]Absence check using state equation in 2429 ms returned sat
[2023-03-14 18:58:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:58:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6957 ms returned unknown
[2023-03-14 18:58:53] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:58:53] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 18:58:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:56] [INFO ] [Real]Absence check using state equation in 2410 ms returned sat
[2023-03-14 18:58:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:58:56] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:58:56] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-14 18:58:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:58:59] [INFO ] [Nat]Absence check using state equation in 2572 ms returned sat
[2023-03-14 18:59:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:59:06] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7016 ms returned unknown
[2023-03-14 18:59:06] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:59:06] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 18:59:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:09] [INFO ] [Real]Absence check using state equation in 2742 ms returned sat
[2023-03-14 18:59:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:59:09] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 18:59:09] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 18:59:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:12] [INFO ] [Nat]Absence check using state equation in 2716 ms returned sat
[2023-03-14 18:59:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:59:19] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6993 ms returned unknown
[2023-03-14 18:59:19] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:59:19] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:59:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:21] [INFO ] [Real]Absence check using state equation in 2597 ms returned sat
[2023-03-14 18:59:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:59:22] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:59:22] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 18:59:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:24] [INFO ] [Nat]Absence check using state equation in 2386 ms returned sat
[2023-03-14 18:59:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:59:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7010 ms returned unknown
[2023-03-14 18:59:31] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:59:31] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:59:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:35] [INFO ] [Real]Absence check using state equation in 3417 ms returned sat
[2023-03-14 18:59:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:59:35] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:59:35] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 18:59:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:43] [INFO ] [Nat]Absence check using state equation in 7928 ms returned sat
[2023-03-14 18:59:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 18:59:50] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6983 ms returned unknown
[2023-03-14 18:59:50] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 18:59:50] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 18:59:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:53] [INFO ] [Real]Absence check using state equation in 3034 ms returned sat
[2023-03-14 18:59:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 18:59:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 18:59:54] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 18:59:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 18:59:57] [INFO ] [Nat]Absence check using state equation in 3083 ms returned sat
[2023-03-14 19:00:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:00:04] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6938 ms returned unknown
[2023-03-14 19:00:04] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:00:04] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:00:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:06] [INFO ] [Real]Absence check using state equation in 2673 ms returned sat
[2023-03-14 19:00:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:00:07] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:00:07] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:00:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:09] [INFO ] [Nat]Absence check using state equation in 2593 ms returned sat
[2023-03-14 19:00:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:00:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6987 ms returned unknown
[2023-03-14 19:00:16] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:00:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:00:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:19] [INFO ] [Real]Absence check using state equation in 2652 ms returned sat
[2023-03-14 19:00:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:00:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:00:19] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:00:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:22] [INFO ] [Nat]Absence check using state equation in 2631 ms returned sat
[2023-03-14 19:00:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:00:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6952 ms returned unknown
[2023-03-14 19:00:29] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:00:29] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:00:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:32] [INFO ] [Real]Absence check using state equation in 2480 ms returned sat
[2023-03-14 19:00:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:00:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:00:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:00:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:35] [INFO ] [Nat]Absence check using state equation in 2605 ms returned sat
[2023-03-14 19:00:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:00:42] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7078 ms returned unknown
[2023-03-14 19:00:42] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:00:42] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-14 19:00:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:44] [INFO ] [Real]Absence check using state equation in 2460 ms returned sat
[2023-03-14 19:00:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:00:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:00:45] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 34 ms returned sat
[2023-03-14 19:00:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:47] [INFO ] [Nat]Absence check using state equation in 2861 ms returned sat
[2023-03-14 19:00:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:00:55] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7075 ms returned unknown
[2023-03-14 19:00:55] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:00:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:00:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:00:57] [INFO ] [Real]Absence check using state equation in 2382 ms returned sat
[2023-03-14 19:00:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:00:57] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:00:57] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:00:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:01:00] [INFO ] [Nat]Absence check using state equation in 2610 ms returned sat
[2023-03-14 19:01:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:01:07] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7053 ms returned unknown
Current structural bounds on expressions (after SMT) : [20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 2147483647, 2147483647, 2147483647, 20, 20] Max seen :[2, 2, 2, 4, 2, 4, 4, 2, 2, 4, 2, 2, 2, 4, 2]
Support contains 520 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2259 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2261 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2321 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:01:12] [INFO ] Invariant cache hit.
[2023-03-14 19:01:13] [INFO ] Implicit Places using invariants in 865 ms returned []
Implicit Place search using SMT only with invariants took 866 ms to find 0 implicit places.
[2023-03-14 19:01:13] [INFO ] Invariant cache hit.
[2023-03-14 19:01:19] [INFO ] Dead Transitions using invariants and state equation in 6185 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9385 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00
[2023-03-14 19:01:19] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1153 resets, run finished after 400 ms. (steps per millisecond=25 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :2
[2023-03-14 19:01:19] [INFO ] Invariant cache hit.
[2023-03-14 19:01:19] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:01:19] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-14 19:01:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:01:23] [INFO ] [Real]Absence check using state equation in 3324 ms returned sat
[2023-03-14 19:01:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:01:23] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:01:23] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:01:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:01:28] [INFO ] [Nat]Absence check using state equation in 4923 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 REACHABILITY 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 4813 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-14 19:01:34] [INFO ] Computed 79 place invariants in 1370 ms
[2023-03-14 19:01:40] [INFO ] Dead Transitions using invariants and state equation in 7534 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12351 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-14 19:01:40] [INFO ] Invariant cache hit.
Finished random walk after 845443 steps, including 96870 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 3627 resets, run finished after 1807 ms. (steps per millisecond=553 ) properties (out of 1) seen :2
[2023-03-14 19:02:12] [INFO ] Invariant cache hit.
[2023-03-14 19:02:12] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:02:12] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 29 ms returned sat
[2023-03-14 19:02:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:02:15] [INFO ] [Real]Absence check using state equation in 3027 ms returned sat
[2023-03-14 19:02:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:02:16] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:02:16] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-14 19:02:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:02:19] [INFO ] [Nat]Absence check using state equation in 3337 ms returned sat
[2023-03-14 19:02:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:02:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:02:26] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6861 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 REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2306 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2306 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2296 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:02:31] [INFO ] Invariant cache hit.
[2023-03-14 19:02:34] [INFO ] Implicit Places using invariants in 2973 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 3018 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY 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 4851 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-14 19:02:40] [INFO ] Computed 59 place invariants in 1160 ms
[2023-03-14 19:02:43] [INFO ] Implicit Places using invariants in 4314 ms returned []
Implicit Place search using SMT only with invariants took 4315 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 14481 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-14 19:02:43] [INFO ] Invariant cache hit.
Finished random walk after 630339 steps, including 109002 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 1654 ms. (steps per millisecond=604 ) properties (out of 1) seen :2
[2023-03-14 19:03:15] [INFO ] Invariant cache hit.
[2023-03-14 19:03:15] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-14 19:03:15] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 19 ms returned sat
[2023-03-14 19:03:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:03:19] [INFO ] [Real]Absence check using state equation in 4250 ms returned sat
[2023-03-14 19:03:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:03:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:03:19] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 18 ms returned sat
[2023-03-14 19:03:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:03:22] [INFO ] [Nat]Absence check using state equation in 2551 ms returned sat
[2023-03-14 19:03:22] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:03:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:03:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6877 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2485 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2485 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2427 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-14 19:03:34] [INFO ] Invariant cache hit.
[2023-03-14 19:03:37] [INFO ] Implicit Places using invariants in 3167 ms returned []
Implicit Place search using SMT only with invariants took 3179 ms to find 0 implicit places.
[2023-03-14 19:03:37] [INFO ] Invariant cache hit.
[2023-03-14 19:03:43] [INFO ] Dead Transitions using invariants and state equation in 6024 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11634 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00 in 144337 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 19:03:45] [INFO ] Computed 79 place invariants in 1895 ms
Incomplete random walk after 10000 steps, including 1148 resets, run finished after 345 ms. (steps per millisecond=28 ) 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
[2023-03-14 19:03:45] [INFO ] Invariant cache hit.
[2023-03-14 19:03:45] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:03:46] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:03:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:03:48] [INFO ] [Real]Absence check using state equation in 2705 ms returned sat
[2023-03-14 19:03:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:03:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:03:49] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:03:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:03:51] [INFO ] [Nat]Absence check using state equation in 2574 ms returned sat
[2023-03-14 19:03:51] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:03:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:03:54] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2177 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2247 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:03:56] [INFO ] Invariant cache hit.
[2023-03-14 19:04:02] [INFO ] Dead Transitions using invariants and state equation in 5886 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8136 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:04:02] [INFO ] Invariant cache hit.
Finished random walk after 900064 steps, including 103028 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=30 )
Incomplete Best-First random walk after 1000001 steps, including 3588 resets, run finished after 2058 ms. (steps per millisecond=485 ) properties (out of 1) seen :2
[2023-03-14 19:04:34] [INFO ] Invariant cache hit.
[2023-03-14 19:04:34] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:04:34] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 35 ms returned sat
[2023-03-14 19:04:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:04:37] [INFO ] [Real]Absence check using state equation in 2559 ms returned sat
[2023-03-14 19:04:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:04:37] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:04:37] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:04:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:04:39] [INFO ] [Nat]Absence check using state equation in 2492 ms returned sat
[2023-03-14 19:04:40] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:04:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:04:47] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6969 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2159 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2159 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2136 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:04:51] [INFO ] Invariant cache hit.
[2023-03-14 19:04:54] [INFO ] Implicit Places using invariants in 2772 ms returned []
Implicit Place search using SMT only with invariants took 2795 ms to find 0 implicit places.
[2023-03-14 19:04:54] [INFO ] Invariant cache hit.
[2023-03-14 19:04:59] [INFO ] Dead Transitions using invariants and state equation in 5718 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10656 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01 in 76250 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02
[2023-03-14 19:04:59] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1148 resets, run finished after 326 ms. (steps per millisecond=30 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
[2023-03-14 19:05:00] [INFO ] Invariant cache hit.
[2023-03-14 19:05:00] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:05:00] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:05:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:05:02] [INFO ] [Real]Absence check using state equation in 2322 ms returned sat
[2023-03-14 19:05:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:05:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:05:03] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:05:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:05:05] [INFO ] [Nat]Absence check using state equation in 2311 ms returned sat
[2023-03-14 19:05:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:05:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:05:07] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2458 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2169 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:05:10] [INFO ] Invariant cache hit.
[2023-03-14 19:05:16] [INFO ] Dead Transitions using invariants and state equation in 6141 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8313 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:05:16] [INFO ] Invariant cache hit.
Finished random walk after 833267 steps, including 95418 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Incomplete Best-First random walk after 1000001 steps, including 3586 resets, run finished after 2227 ms. (steps per millisecond=449 ) properties (out of 1) seen :2
[2023-03-14 19:05:48] [INFO ] Invariant cache hit.
[2023-03-14 19:05:48] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:05:48] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:05:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:05:51] [INFO ] [Real]Absence check using state equation in 2517 ms returned sat
[2023-03-14 19:05:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:05:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:05:51] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:05:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:05:54] [INFO ] [Nat]Absence check using state equation in 2829 ms returned sat
[2023-03-14 19:05:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:05:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:06:01] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7023 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2163 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2163 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2156 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:06:05] [INFO ] Invariant cache hit.
[2023-03-14 19:06:09] [INFO ] Implicit Places using invariants in 3180 ms returned []
Implicit Place search using SMT only with invariants took 3182 ms to find 0 implicit places.
[2023-03-14 19:06:09] [INFO ] Invariant cache hit.
[2023-03-14 19:06:14] [INFO ] Dead Transitions using invariants and state equation in 5778 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11121 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02 in 75015 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03
[2023-03-14 19:06:14] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 441 ms. (steps per millisecond=22 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :4
[2023-03-14 19:06:15] [INFO ] Invariant cache hit.
[2023-03-14 19:06:15] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:06:15] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:06:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:06:17] [INFO ] [Real]Absence check using state equation in 2420 ms returned sat
[2023-03-14 19:06:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:06:18] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:06:18] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-14 19:06:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:06:21] [INFO ] [Nat]Absence check using state equation in 2974 ms returned sat
[2023-03-14 19:06:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:06:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:06:23] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1777 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 REACHABILITY 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 4312 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-14 19:06:28] [INFO ] Computed 79 place invariants in 1201 ms
[2023-03-14 19:06:34] [INFO ] Dead Transitions using invariants and state equation in 6946 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11260 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-14 19:06:34] [INFO ] Invariant cache hit.
Finished random walk after 825179 steps, including 94412 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Finished Best-First random walk after 823113 steps, including 2925 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=164 )
[2023-03-14 19:07:09] [INFO ] Invariant cache hit.
[2023-03-14 19:07:09] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2023-03-14 19:07:09] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-14 19:07:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:07:11] [INFO ] [Real]Absence check using state equation in 2257 ms returned sat
[2023-03-14 19:07:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:07:12] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:07:12] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 21 ms returned sat
[2023-03-14 19:07:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:07:14] [INFO ] [Nat]Absence check using state equation in 2251 ms returned sat
[2023-03-14 19:07:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:07:18] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:07:21] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6850 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 REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2163 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2163 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2156 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:07:25] [INFO ] Invariant cache hit.
[2023-03-14 19:07:27] [INFO ] Implicit Places using invariants in 1519 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 1569 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY 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 4442 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-14 19:07:32] [INFO ] Computed 59 place invariants in 1084 ms
[2023-03-14 19:07:34] [INFO ] Implicit Places using invariants in 2718 ms returned []
Implicit Place search using SMT only with invariants took 2719 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 10887 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-14 19:07:34] [INFO ] Invariant cache hit.
Finished random walk after 559379 steps, including 96669 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=18 )
Finished Best-First random walk after 782353 steps, including 2974 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=156 )
[2023-03-14 19:08:09] [INFO ] Invariant cache hit.
[2023-03-14 19:08:09] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:08:09] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 19 ms returned sat
[2023-03-14 19:08:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:08:12] [INFO ] [Real]Absence check using state equation in 2788 ms returned sat
[2023-03-14 19:08:13] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:08:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:08:19] [INFO ] [Real]Added 8020 Read/Feed constraints in 6930 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 REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2191 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2191 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2192 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-14 19:08:24] [INFO ] Invariant cache hit.
[2023-03-14 19:08:26] [INFO ] Implicit Places using invariants in 1538 ms returned []
Implicit Place search using SMT only with invariants took 1539 ms to find 0 implicit places.
[2023-03-14 19:08:26] [INFO ] Invariant cache hit.
[2023-03-14 19:08:32] [INFO ] Dead Transitions using invariants and state equation in 6045 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9780 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03 in 137587 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 19:08:34] [INFO ] Computed 79 place invariants in 1742 ms
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 358 ms. (steps per millisecond=27 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :2
[2023-03-14 19:08:34] [INFO ] Invariant cache hit.
[2023-03-14 19:08:34] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:08:34] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-14 19:08:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:08:37] [INFO ] [Real]Absence check using state equation in 2584 ms returned sat
[2023-03-14 19:08:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:08:37] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:08:37] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:08:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:08:40] [INFO ] [Nat]Absence check using state equation in 2535 ms returned sat
[2023-03-14 19:08:40] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:08:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:08:42] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2165 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2159 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:08:44] [INFO ] Invariant cache hit.
[2023-03-14 19:08:50] [INFO ] Dead Transitions using invariants and state equation in 5975 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8137 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:08:50] [INFO ] Invariant cache hit.
Finished random walk after 887576 steps, including 101582 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 3586 resets, run finished after 1846 ms. (steps per millisecond=541 ) properties (out of 1) seen :2
[2023-03-14 19:09:22] [INFO ] Invariant cache hit.
[2023-03-14 19:09:22] [INFO ] [Real]Absence check using 15 positive place invariants in 11 ms returned sat
[2023-03-14 19:09:22] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:09:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:09:25] [INFO ] [Real]Absence check using state equation in 2565 ms returned sat
[2023-03-14 19:09:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:09:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:09:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:09:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:09:28] [INFO ] [Nat]Absence check using state equation in 2711 ms returned sat
[2023-03-14 19:09:28] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:09:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:09:35] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7010 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2238 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2240 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2227 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:09:40] [INFO ] Invariant cache hit.
[2023-03-14 19:09:42] [INFO ] Implicit Places using invariants in 2927 ms returned []
Implicit Place search using SMT only with invariants took 2927 ms to find 0 implicit places.
[2023-03-14 19:09:43] [INFO ] Invariant cache hit.
[2023-03-14 19:09:48] [INFO ] Dead Transitions using invariants and state equation in 5768 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10927 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04 in 76302 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05
[2023-03-14 19:09:48] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1155 resets, run finished after 326 ms. (steps per millisecond=30 ) 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
[2023-03-14 19:09:49] [INFO ] Invariant cache hit.
[2023-03-14 19:09:49] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:09:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:09:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:09:51] [INFO ] [Real]Absence check using state equation in 2566 ms returned sat
[2023-03-14 19:09:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:09:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:09:52] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:09:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:09:54] [INFO ] [Nat]Absence check using state equation in 2476 ms returned sat
[2023-03-14 19:09:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:09:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:09:57] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2283 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2282 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:09:59] [INFO ] Invariant cache hit.
[2023-03-14 19:10:05] [INFO ] Dead Transitions using invariants and state equation in 6211 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8497 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:10:05] [INFO ] Invariant cache hit.
Finished random walk after 889263 steps, including 101826 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 2715 resets, run finished after 1632 ms. (steps per millisecond=612 ) properties (out of 1) seen :4
[2023-03-14 19:10:37] [INFO ] Invariant cache hit.
[2023-03-14 19:10:37] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:10:37] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:10:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:10:39] [INFO ] [Real]Absence check using state equation in 2436 ms returned sat
[2023-03-14 19:10:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:10:40] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:10:40] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:10:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:10:42] [INFO ] [Nat]Absence check using state equation in 2445 ms returned sat
[2023-03-14 19:10:42] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:10:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:10:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6976 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2244 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2245 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2152 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:10:54] [INFO ] Invariant cache hit.
[2023-03-14 19:10:57] [INFO ] Implicit Places using invariants in 2953 ms returned []
Implicit Place search using SMT only with invariants took 2954 ms to find 0 implicit places.
[2023-03-14 19:10:57] [INFO ] Invariant cache hit.
[2023-03-14 19:11:03] [INFO ] Dead Transitions using invariants and state equation in 5873 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10983 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05 in 74323 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06
[2023-03-14 19:11:03] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 324 ms. (steps per millisecond=30 ) 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
[2023-03-14 19:11:03] [INFO ] Invariant cache hit.
[2023-03-14 19:11:03] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:11:03] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:11:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:11:06] [INFO ] [Real]Absence check using state equation in 2642 ms returned sat
[2023-03-14 19:11:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:11:06] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:11:06] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:11:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:11:09] [INFO ] [Nat]Absence check using state equation in 2612 ms returned sat
[2023-03-14 19:11:09] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:11:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:11:11] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2130 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 REACHABILITY 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 4829 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-14 19:11:17] [INFO ] Computed 79 place invariants in 1285 ms
[2023-03-14 19:11:23] [INFO ] Dead Transitions using invariants and state equation in 7168 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12000 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-14 19:11:23] [INFO ] Invariant cache hit.
Finished random walk after 854896 steps, including 97885 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 1704 ms. (steps per millisecond=586 ) properties (out of 1) seen :4
[2023-03-14 19:11:55] [INFO ] Invariant cache hit.
[2023-03-14 19:11:55] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2023-03-14 19:11:55] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-14 19:11:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:11:59] [INFO ] [Real]Absence check using state equation in 4529 ms returned sat
[2023-03-14 19:12:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:12:00] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:12:00] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-14 19:12:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:12:03] [INFO ] [Nat]Absence check using state equation in 3232 ms returned sat
[2023-03-14 19:12:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:12:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:12:10] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6876 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 REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2342 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2343 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2322 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:12:15] [INFO ] Invariant cache hit.
[2023-03-14 19:12:18] [INFO ] Implicit Places using invariants in 3058 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 3094 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2233 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7650 ms. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-14 19:12:21] [INFO ] Computed 59 place invariants in 1200 ms
Finished random walk after 886167 steps, including 101429 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1587 ms. (steps per millisecond=630 ) properties (out of 1) seen :4
[2023-03-14 19:12:53] [INFO ] Invariant cache hit.
[2023-03-14 19:12:53] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-14 19:12:53] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 18 ms returned sat
[2023-03-14 19:12:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:12:56] [INFO ] [Real]Absence check using state equation in 2904 ms returned sat
[2023-03-14 19:12:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:12:56] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-14 19:12:56] [INFO ] [Nat]Absence check using 17 positive and 42 generalized place invariants in 21 ms returned sat
[2023-03-14 19:12:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:12:59] [INFO ] [Nat]Absence check using state equation in 3001 ms returned sat
[2023-03-14 19:12:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:13:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:13:06] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6903 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 REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2264 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2269 ms. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2247 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:13:11] [INFO ] Invariant cache hit.
[2023-03-14 19:13:14] [INFO ] Implicit Places using invariants in 2912 ms returned []
Implicit Place search using SMT only with invariants took 2929 ms to find 0 implicit places.
[2023-03-14 19:13:14] [INFO ] Invariant cache hit.
[2023-03-14 19:13:20] [INFO ] Dead Transitions using invariants and state equation in 5777 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10961 ms. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06 in 136985 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 19:13:21] [INFO ] Computed 79 place invariants in 1721 ms
Incomplete random walk after 10000 steps, including 1142 resets, run finished after 336 ms. (steps per millisecond=29 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :2
[2023-03-14 19:13:22] [INFO ] Invariant cache hit.
[2023-03-14 19:13:22] [INFO ] [Real]Absence check using 15 positive place invariants in 32 ms returned sat
[2023-03-14 19:13:22] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:13:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:13:24] [INFO ] [Real]Absence check using state equation in 2416 ms returned sat
[2023-03-14 19:13:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:13:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:13:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:13:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:13:27] [INFO ] [Nat]Absence check using state equation in 2447 ms returned sat
[2023-03-14 19:13:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:13:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:13:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2320 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2169 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:13:32] [INFO ] Invariant cache hit.
[2023-03-14 19:13:37] [INFO ] Dead Transitions using invariants and state equation in 5760 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7934 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:13:37] [INFO ] Invariant cache hit.
Finished random walk after 847336 steps, including 97054 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 3587 resets, run finished after 1883 ms. (steps per millisecond=531 ) properties (out of 1) seen :2
[2023-03-14 19:14:09] [INFO ] Invariant cache hit.
[2023-03-14 19:14:09] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:14:10] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:14:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:14:12] [INFO ] [Real]Absence check using state equation in 2530 ms returned sat
[2023-03-14 19:14:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:14:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:14:12] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 19:14:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:14:15] [INFO ] [Nat]Absence check using state equation in 2431 ms returned sat
[2023-03-14 19:14:15] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:14:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:14:22] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6990 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2153 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2153 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2141 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:14:26] [INFO ] Invariant cache hit.
[2023-03-14 19:14:29] [INFO ] Implicit Places using invariants in 2761 ms returned []
Implicit Place search using SMT only with invariants took 2772 ms to find 0 implicit places.
[2023-03-14 19:14:29] [INFO ] Invariant cache hit.
[2023-03-14 19:14:35] [INFO ] Dead Transitions using invariants and state equation in 5837 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10777 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08 in 75350 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09
[2023-03-14 19:14:35] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 326 ms. (steps per millisecond=30 ) 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
[2023-03-14 19:14:35] [INFO ] Invariant cache hit.
[2023-03-14 19:14:35] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:14:35] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:14:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:14:39] [INFO ] [Real]Absence check using state equation in 3149 ms returned sat
[2023-03-14 19:14:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:14:39] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:14:39] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 19:14:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:14:44] [INFO ] [Nat]Absence check using state equation in 4936 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 REACHABILITY 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 4397 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-14 19:14:49] [INFO ] Computed 79 place invariants in 1162 ms
[2023-03-14 19:14:55] [INFO ] Dead Transitions using invariants and state equation in 6838 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11248 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-14 19:14:55] [INFO ] Invariant cache hit.
Finished random walk after 968153 steps, including 110879 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3629 resets, run finished after 1745 ms. (steps per millisecond=573 ) properties (out of 1) seen :2
[2023-03-14 19:15:27] [INFO ] Invariant cache hit.
[2023-03-14 19:15:27] [INFO ] [Real]Absence check using 26 positive place invariants in 35 ms returned sat
[2023-03-14 19:15:27] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-14 19:15:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:15:30] [INFO ] [Real]Absence check using state equation in 2783 ms returned sat
[2023-03-14 19:15:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:15:30] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:15:30] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 29 ms returned sat
[2023-03-14 19:15:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:15:33] [INFO ] [Nat]Absence check using state equation in 2930 ms returned sat
[2023-03-14 19:15:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:15:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:15:40] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6806 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 REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2195 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2195 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2197 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:15:45] [INFO ] Invariant cache hit.
[2023-03-14 19:15:47] [INFO ] Implicit Places using invariants in 2874 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 2920 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY 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 4455 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-14 19:15:53] [INFO ] Computed 59 place invariants in 1087 ms
[2023-03-14 19:15:56] [INFO ] Implicit Places using invariants in 4070 ms returned []
Implicit Place search using SMT only with invariants took 4082 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 13655 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-14 19:15:56] [INFO ] Invariant cache hit.
Finished random walk after 680609 steps, including 117664 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=22 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1562 ms. (steps per millisecond=640 ) properties (out of 1) seen :2
[2023-03-14 19:16:28] [INFO ] Invariant cache hit.
[2023-03-14 19:16:28] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:16:28] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 18 ms returned sat
[2023-03-14 19:16:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:16:32] [INFO ] [Real]Absence check using state equation in 3913 ms returned sat
[2023-03-14 19:16:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:16:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-14 19:16:32] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 18 ms returned sat
[2023-03-14 19:16:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:16:34] [INFO ] [Nat]Absence check using state equation in 2375 ms returned sat
[2023-03-14 19:16:34] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:16:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:16:41] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6812 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2256 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2256 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2248 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-14 19:16:46] [INFO ] Invariant cache hit.
[2023-03-14 19:16:49] [INFO ] Implicit Places using invariants in 2849 ms returned []
Implicit Place search using SMT only with invariants took 2858 ms to find 0 implicit places.
[2023-03-14 19:16:49] [INFO ] Invariant cache hit.
[2023-03-14 19:16:54] [INFO ] Dead Transitions using invariants and state equation in 5688 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10814 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09 in 139404 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 19:16:56] [INFO ] Computed 79 place invariants in 1696 ms
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 314 ms. (steps per millisecond=31 ) properties (out of 1) seen :4
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 :4
[2023-03-14 19:16:56] [INFO ] Invariant cache hit.
[2023-03-14 19:16:56] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:16:57] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:16:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:16:59] [INFO ] [Real]Absence check using state equation in 2900 ms returned sat
[2023-03-14 19:17:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:17:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:17:00] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:17:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:17:03] [INFO ] [Nat]Absence check using state equation in 2904 ms returned sat
[2023-03-14 19:17:03] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:17:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:17:05] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1866 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 REACHABILITY 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 4489 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-14 19:17:10] [INFO ] Computed 79 place invariants in 1226 ms
[2023-03-14 19:17:16] [INFO ] Dead Transitions using invariants and state equation in 7232 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11722 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-14 19:17:16] [INFO ] Invariant cache hit.
Finished random walk after 934423 steps, including 107034 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3602 resets, run finished after 1958 ms. (steps per millisecond=510 ) properties (out of 1) seen :4
[2023-03-14 19:17:48] [INFO ] Invariant cache hit.
[2023-03-14 19:17:49] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:17:49] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 24 ms returned sat
[2023-03-14 19:17:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:17:53] [INFO ] [Real]Absence check using state equation in 4623 ms returned sat
[2023-03-14 19:17:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:17:54] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-14 19:17:54] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-14 19:17:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:18:09] [INFO ] [Nat]Absence check using state equation in 15101 ms returned sat
[2023-03-14 19:18:09] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:18:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:18:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6989 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 REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2213 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2213 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2210 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:18:20] [INFO ] Invariant cache hit.
[2023-03-14 19:18:23] [INFO ] Implicit Places using invariants in 3055 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 3111 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2205 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7528 ms. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-14 19:18:27] [INFO ] Computed 59 place invariants in 1167 ms
Finished random walk after 964242 steps, including 110435 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3600 resets, run finished after 1762 ms. (steps per millisecond=567 ) properties (out of 1) seen :4
[2023-03-14 19:18:58] [INFO ] Invariant cache hit.
[2023-03-14 19:18:59] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-14 19:18:59] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 19 ms returned sat
[2023-03-14 19:18:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:19:01] [INFO ] [Real]Absence check using state equation in 2899 ms returned sat
[2023-03-14 19:19:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:19:02] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-14 19:19:02] [INFO ] [Nat]Absence check using 17 positive and 42 generalized place invariants in 17 ms returned sat
[2023-03-14 19:19:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:19:05] [INFO ] [Nat]Absence check using state equation in 2755 ms returned sat
[2023-03-14 19:19:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:19:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:19:12] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6831 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 REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2212 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2212 ms. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2391 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:19:16] [INFO ] Invariant cache hit.
[2023-03-14 19:19:19] [INFO ] Implicit Places using invariants in 2965 ms returned []
Implicit Place search using SMT only with invariants took 2966 ms to find 0 implicit places.
[2023-03-14 19:19:19] [INFO ] Invariant cache hit.
[2023-03-14 19:19:25] [INFO ] Dead Transitions using invariants and state equation in 5880 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11244 ms. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10 in 150710 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 19:19:27] [INFO ] Computed 79 place invariants in 1710 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 315 ms. (steps per millisecond=31 ) 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
[2023-03-14 19:19:27] [INFO ] Invariant cache hit.
[2023-03-14 19:19:27] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:19:27] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:19:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:19:30] [INFO ] [Real]Absence check using state equation in 2606 ms returned sat
[2023-03-14 19:19:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:19:30] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:19:30] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:19:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:19:33] [INFO ] [Nat]Absence check using state equation in 2706 ms returned sat
[2023-03-14 19:19:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:19:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:19:35] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2053 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2147 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:19:37] [INFO ] Invariant cache hit.
[2023-03-14 19:19:43] [INFO ] Dead Transitions using invariants and state equation in 5960 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8110 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:19:43] [INFO ] Invariant cache hit.
Finished random walk after 951058 steps, including 108824 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 1723 ms. (steps per millisecond=580 ) properties (out of 1) seen :2
[2023-03-14 19:20:15] [INFO ] Invariant cache hit.
[2023-03-14 19:20:15] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:20:15] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:20:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:20:18] [INFO ] [Real]Absence check using state equation in 2464 ms returned sat
[2023-03-14 19:20:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:20:18] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:20:18] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-14 19:20:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:20:20] [INFO ] [Nat]Absence check using state equation in 2457 ms returned sat
[2023-03-14 19:20:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:20:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:20:27] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6943 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2164 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2165 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2150 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:20:32] [INFO ] Invariant cache hit.
[2023-03-14 19:20:34] [INFO ] Implicit Places using invariants in 2308 ms returned []
Implicit Place search using SMT only with invariants took 2309 ms to find 0 implicit places.
[2023-03-14 19:20:34] [INFO ] Invariant cache hit.
[2023-03-14 19:20:40] [INFO ] Dead Transitions using invariants and state equation in 6192 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10654 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11 in 75270 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12
[2023-03-14 19:20:40] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1136 resets, run finished after 315 ms. (steps per millisecond=31 ) 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
[2023-03-14 19:20:41] [INFO ] Invariant cache hit.
[2023-03-14 19:20:41] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:20:41] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:20:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:20:44] [INFO ] [Real]Absence check using state equation in 2765 ms returned sat
[2023-03-14 19:20:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:20:44] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:20:44] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:20:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:20:47] [INFO ] [Nat]Absence check using state equation in 2756 ms returned sat
[2023-03-14 19:20:47] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:20:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:20:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2000 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2163 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:20:51] [INFO ] Invariant cache hit.
[2023-03-14 19:20:57] [INFO ] Dead Transitions using invariants and state equation in 5951 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8116 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:20:57] [INFO ] Invariant cache hit.
Finished random walk after 877226 steps, including 100430 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=29 )
Incomplete Best-First random walk after 1000001 steps, including 3414 resets, run finished after 1893 ms. (steps per millisecond=528 ) properties (out of 1) seen :2
[2023-03-14 19:21:29] [INFO ] Invariant cache hit.
[2023-03-14 19:21:29] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:21:29] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-14 19:21:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:21:32] [INFO ] [Real]Absence check using state equation in 2784 ms returned sat
[2023-03-14 19:21:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:21:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:21:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:21:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:21:35] [INFO ] [Nat]Absence check using state equation in 2472 ms returned sat
[2023-03-14 19:21:35] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:21:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:21:42] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6952 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 REACHABILITY 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.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2344 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2331 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:21:47] [INFO ] Invariant cache hit.
[2023-03-14 19:21:49] [INFO ] Implicit Places using invariants in 2369 ms returned []
Implicit Place search using SMT only with invariants took 2370 ms to find 0 implicit places.
[2023-03-14 19:21:49] [INFO ] Invariant cache hit.
[2023-03-14 19:21:55] [INFO ] Dead Transitions using invariants and state equation in 6045 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10750 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12 in 74638 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13
[2023-03-14 19:21:55] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1140 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 34 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
[2023-03-14 19:21:55] [INFO ] Invariant cache hit.
[2023-03-14 19:21:55] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-14 19:21:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:21:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:21:58] [INFO ] [Real]Absence check using state equation in 2547 ms returned sat
[2023-03-14 19:21:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:21:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:21:58] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-14 19:21:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:22:01] [INFO ] [Nat]Absence check using state equation in 2559 ms returned sat
[2023-03-14 19:22:01] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:22:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:22:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2202 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2154 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:22:05] [INFO ] Invariant cache hit.
[2023-03-14 19:22:11] [INFO ] Dead Transitions using invariants and state equation in 5826 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7991 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:22:11] [INFO ] Invariant cache hit.
Finished random walk after 951827 steps, including 108983 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3410 resets, run finished after 1732 ms. (steps per millisecond=577 ) properties (out of 1) seen :2
[2023-03-14 19:22:43] [INFO ] Invariant cache hit.
[2023-03-14 19:22:43] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:22:43] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 32 ms returned sat
[2023-03-14 19:22:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:22:46] [INFO ] [Real]Absence check using state equation in 2736 ms returned sat
[2023-03-14 19:22:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:22:46] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:22:46] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-14 19:22:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:22:49] [INFO ] [Nat]Absence check using state equation in 2543 ms returned sat
[2023-03-14 19:22:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:22:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:22:56] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6945 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2166 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2166 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2149 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:23:00] [INFO ] Invariant cache hit.
[2023-03-14 19:23:03] [INFO ] Implicit Places using invariants in 2388 ms returned []
Implicit Place search using SMT only with invariants took 2389 ms to find 0 implicit places.
[2023-03-14 19:23:03] [INFO ] Invariant cache hit.
[2023-03-14 19:23:09] [INFO ] Dead Transitions using invariants and state equation in 5976 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10532 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13 in 73751 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14
[2023-03-14 19:23:09] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1143 resets, run finished after 381 ms. (steps per millisecond=26 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :4
[2023-03-14 19:23:09] [INFO ] Invariant cache hit.
[2023-03-14 19:23:09] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:23:09] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-14 19:23:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:23:12] [INFO ] [Real]Absence check using state equation in 2443 ms returned sat
[2023-03-14 19:23:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:23:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:23:12] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:23:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:23:15] [INFO ] [Nat]Absence check using state equation in 2856 ms returned sat
[2023-03-14 19:23:15] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:23:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:23:17] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1909 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 REACHABILITY 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 4347 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-14 19:23:23] [INFO ] Computed 79 place invariants in 1213 ms
[2023-03-14 19:23:28] [INFO ] Dead Transitions using invariants and state equation in 6997 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11348 ms. Remains : 520/540 places, 15450/15470 transitions.
[2023-03-14 19:23:28] [INFO ] Invariant cache hit.
Finished random walk after 817573 steps, including 93640 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Finished Best-First random walk after 784127 steps, including 2787 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=156 )
[2023-03-14 19:24:03] [INFO ] Invariant cache hit.
[2023-03-14 19:24:04] [INFO ] [Real]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-14 19:24:04] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 25 ms returned sat
[2023-03-14 19:24:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:24:06] [INFO ] [Real]Absence check using state equation in 2429 ms returned sat
[2023-03-14 19:24:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:24:06] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-14 19:24:06] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 50 ms returned sat
[2023-03-14 19:24:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:24:09] [INFO ] [Nat]Absence check using state equation in 2424 ms returned sat
[2023-03-14 19:24:09] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:24:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:24:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7017 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 REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2178 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2178 ms. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2174 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
[2023-03-14 19:24:20] [INFO ] Invariant cache hit.
[2023-03-14 19:24:22] [INFO ] Implicit Places using invariants in 1624 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 1665 ms to find 20 implicit places.
Starting structural reductions in REACHABILITY 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 4431 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-14 19:24:28] [INFO ] Computed 59 place invariants in 1150 ms
[2023-03-14 19:24:29] [INFO ] Implicit Places using invariants in 2768 ms returned []
Implicit Place search using SMT only with invariants took 2768 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 11038 ms. Remains : 480/520 places, 15430/15450 transitions.
[2023-03-14 19:24:29] [INFO ] Invariant cache hit.
Finished random walk after 607964 steps, including 105144 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=20 )
Finished Best-First random walk after 802341 steps, including 3050 resets, run visited all 1 properties in 5002 ms. (steps per millisecond=160 )
[2023-03-14 19:25:04] [INFO ] Invariant cache hit.
[2023-03-14 19:25:04] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2023-03-14 19:25:04] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 21 ms returned sat
[2023-03-14 19:25:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:25:07] [INFO ] [Real]Absence check using state equation in 2742 ms returned sat
[2023-03-14 19:25:08] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:25:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:25:14] [INFO ] [Real]Added 8020 Read/Feed constraints in 6892 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 REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2193 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2194 ms. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2205 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
[2023-03-14 19:25:19] [INFO ] Invariant cache hit.
[2023-03-14 19:25:21] [INFO ] Implicit Places using invariants in 1605 ms returned []
Implicit Place search using SMT only with invariants took 1619 ms to find 0 implicit places.
[2023-03-14 19:25:21] [INFO ] Invariant cache hit.
[2023-03-14 19:25:27] [INFO ] Dead Transitions using invariants and state equation in 5883 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9721 ms. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14 in 138242 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15
// Phase 1: matrix 15470 rows 540 cols
[2023-03-14 19:25:29] [INFO ] Computed 79 place invariants in 1694 ms
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 325 ms. (steps per millisecond=30 ) 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
[2023-03-14 19:25:29] [INFO ] Invariant cache hit.
[2023-03-14 19:25:29] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:25:29] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-14 19:25:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:25:32] [INFO ] [Real]Absence check using state equation in 2515 ms returned sat
[2023-03-14 19:25:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:25:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:25:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:25:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:25:35] [INFO ] [Nat]Absence check using state equation in 2496 ms returned sat
[2023-03-14 19:25:35] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:25:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:25:37] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2193 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2197 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:25:39] [INFO ] Invariant cache hit.
[2023-03-14 19:25:45] [INFO ] Dead Transitions using invariants and state equation in 6156 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8354 ms. Remains : 540/540 places, 15470/15470 transitions.
[2023-03-14 19:25:45] [INFO ] Invariant cache hit.
Finished random walk after 857610 steps, including 98220 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=28 )
Incomplete Best-First random walk after 1000001 steps, including 3582 resets, run finished after 1877 ms. (steps per millisecond=532 ) properties (out of 1) seen :2
[2023-03-14 19:26:17] [INFO ] Invariant cache hit.
[2023-03-14 19:26:17] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-14 19:26:17] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-14 19:26:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-14 19:26:20] [INFO ] [Real]Absence check using state equation in 2606 ms returned sat
[2023-03-14 19:26:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-14 19:26:20] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-14 19:26:20] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-14 19:26:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-14 19:26:23] [INFO ] [Nat]Absence check using state equation in 2660 ms returned sat
[2023-03-14 19:26:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-14 19:26:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-14 19:26:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7045 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 REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2321 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2322 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2315 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-14 19:26:35] [INFO ] Invariant cache hit.
[2023-03-14 19:26:38] [INFO ] Implicit Places using invariants in 2974 ms returned []
Implicit Place search using SMT only with invariants took 2975 ms to find 0 implicit places.
[2023-03-14 19:26:38] [INFO ] Invariant cache hit.
[2023-03-14 19:26:44] [INFO ] Dead Transitions using invariants and state equation in 5869 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11162 ms. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15 in 76838 ms.
[2023-03-14 19:26:45] [INFO ] Flatten gal took : 1031 ms
[2023-03-14 19:26:46] [INFO ] Applying decomposition
[2023-03-14 19:26:47] [INFO ] Flatten gal took : 712 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph477515172671877278.txt' '-o' '/tmp/graph477515172671877278.bin' '-w' '/tmp/graph477515172671877278.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph477515172671877278.bin' '-l' '-1' '-v' '-w' '/tmp/graph477515172671877278.weights' '-q' '0' '-e' '0.001'
[2023-03-14 19:26:48] [INFO ] Decomposing Gal with order
[2023-03-14 19:26:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 19:26:55] [INFO ] Removed a total of 25020 redundant transitions.
[2023-03-14 19:26:56] [INFO ] Flatten gal took : 7108 ms
[2023-03-14 19:26:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 148 ms.
[2023-03-14 19:26:58] [INFO ] Time to serialize gal into /tmp/UpperBounds16681166339759398288.gal : 191 ms
[2023-03-14 19:26:58] [INFO ] Time to serialize properties into /tmp/UpperBounds8779158256066791203.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16681166339759398288.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds8779158256066791203.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds8779158256066791203.prop.
ITS-tools command line returned an error code 137
[2023-03-14 19:53:08] [INFO ] Applying decomposition
[2023-03-14 19:53:26] [INFO ] Flatten gal took : 17359 ms
[2023-03-14 19:53:27] [INFO ] Decomposing Gal with order
[2023-03-14 19:53:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-14 19:53:33] [INFO ] Removed a total of 76920 redundant transitions.
[2023-03-14 19:53:33] [INFO ] Flatten gal took : 2812 ms
[2023-03-14 19:53:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 473 ms.
[2023-03-14 19:53:34] [INFO ] Time to serialize gal into /tmp/UpperBounds6633247000367679869.gal : 85 ms
[2023-03-14 19:53:34] [INFO ] Time to serialize properties into /tmp/UpperBounds12550221406201512185.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds6633247000367679869.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds12550221406201512185.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds12550221406201512185.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 14018720 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15045600 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="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-5348"
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 r293-tall-167873945200293"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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