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.r319-tall-167873969900037.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 gold2022
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 r319-tall-167873969900037
=====================================================================

--------------------
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 1678870013570

Running Version 202205111006
[2023-03-15 08:46:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 08:46:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 08:46:54] [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-15 08:46:55] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-15 08:46:55] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 733 ms
[2023-03-15 08:46:55] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 540 PT places and 17240.0 transition bindings in 17 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
[2023-03-15 08:46:55] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 5 ms.
[2023-03-15 08:46:55] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
// Phase 1: matrix 7 rows 8 cols
[2023-03-15 08:46:55] [INFO ] Computed 3 place invariants in 4 ms
FORMULA PhilosophersDyn-COL-20-UpperBounds-07 20 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
// Phase 1: matrix 7 rows 8 cols
[2023-03-15 08:46:55] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-15 08:46:55] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:55] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2023-03-15 08:46:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:55] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-15 08:46:55] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-15 08:46:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 5 ms returned sat
[2023-03-15 08:46:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 3 ms.
[2023-03-15 08:46:55] [INFO ] Added : 3 causal constraints over 1 iterations in 20 ms. Result :sat
Minimization took 9 ms.
[2023-03-15 08:46:55] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:55] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:55] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-15 08:46:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-15 08:46:55] [INFO ] Added : 3 causal constraints over 2 iterations in 16 ms. Result :sat
Minimization took 3 ms.
[2023-03-15 08:46:55] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:55] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Real]Added 4 Read/Feed constraints in 7 ms returned sat
[2023-03-15 08:46:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:55] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:55] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2023-03-15 08:46:55] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:55] [INFO ] Added : 3 causal constraints over 2 iterations in 12 ms. Result :sat
Minimization took 3 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Added 4 Read/Feed constraints in 0 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-15 08:46:56] [INFO ] Added : 2 causal constraints over 1 iterations in 16 ms. Result :sat
Minimization took 9 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 2 iterations in 19 ms. Result :sat
Minimization took 5 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 8 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:56] [INFO ] Added : 4 causal constraints over 2 iterations in 22 ms. Result :sat
Minimization took 3 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 3 ms.
[2023-03-15 08:46:56] [INFO ] Added : 2 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 3 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 2 iterations in 19 ms. Result :sat
Minimization took 4 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 7 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-15 08:46:56] [INFO ] Added : 0 causal constraints over 0 iterations in 5 ms. Result :sat
Minimization took 4 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 2 iterations in 12 ms. Result :sat
Minimization took 9 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 2 iterations in 5 ms. Result :sat
Minimization took 8 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 2 iterations in 6 ms. Result :sat
Minimization took 14 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 0 ms.
[2023-03-15 08:46:56] [INFO ] Added : 2 causal constraints over 1 iterations in 5 ms. Result :sat
Minimization took 8 ms.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Real]Added 4 Read/Feed constraints in 2 ms returned sat
[2023-03-15 08:46:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:46:56] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2023-03-15 08:46:56] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2023-03-15 08:46:56] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2023-03-15 08:46:56] [INFO ] Added : 3 causal constraints over 2 iterations in 5 ms. Result :sat
Minimization took 4 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-15 08:46:57] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions 140780 arcs in 240 ms.
[2023-03-15 08:46:57] [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 1150 resets, run finished after 620 ms. (steps per millisecond=16 ) 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 36 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 15) seen :37
Incomplete Best-First random walk after 10001 steps, including 35 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 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :36
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 24 ms. (steps per millisecond=416 ) 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 35 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 27 ms. (steps per millisecond=370 ) 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 34 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 33 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 33 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 34 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 15) seen :40
[2023-03-15 08:46:58] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2023-03-15 08:46:59] [INFO ] Computed 79 place invariants in 960 ms
[2023-03-15 08:46:59] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:46:59] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:46:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:02] [INFO ] [Real]Absence check using state equation in 2724 ms returned sat
[2023-03-15 08:47:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:02] [INFO ] [Nat]Absence check using 60 positive place invariants in 17 ms returned sat
[2023-03-15 08:47:02] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:47:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:05] [INFO ] [Nat]Absence check using state equation in 2671 ms returned sat
[2023-03-15 08:47:05] [INFO ] State equation strengthened by 8060 read => feed constraints.
[2023-03-15 08:47:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:47:07] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1769 ms returned unknown
[2023-03-15 08:47:07] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-15 08:47:07] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-15 08:47:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:12] [INFO ] [Real]Absence check using state equation in 4934 ms returned unknown
[2023-03-15 08:47:12] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:47:12] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:47:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:17] [INFO ] [Real]Absence check using state equation in 4934 ms returned unknown
[2023-03-15 08:47:17] [INFO ] [Real]Absence check using 60 positive place invariants in 16 ms returned sat
[2023-03-15 08:47:17] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-15 08:47:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:19] [INFO ] [Real]Absence check using state equation in 2310 ms returned sat
[2023-03-15 08:47:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:47:22] [INFO ] [Real]Added 8060 Read/Feed constraints in 2321 ms returned unknown
[2023-03-15 08:47:22] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:47:22] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-15 08:47:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:27] [INFO ] [Real]Absence check using state equation in 4961 ms returned unknown
[2023-03-15 08:47:27] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:47:27] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:47:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:31] [INFO ] [Real]Absence check using state equation in 3383 ms returned sat
[2023-03-15 08:47:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:31] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:47:31] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:47:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:35] [INFO ] [Nat]Absence check using state equation in 3610 ms returned sat
[2023-03-15 08:47:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:47:36] [INFO ] [Nat]Added 8060 Read/Feed constraints in 1330 ms returned unknown
[2023-03-15 08:47:36] [INFO ] [Real]Absence check using 60 positive place invariants in 14 ms returned sat
[2023-03-15 08:47:36] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-15 08:47:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:40] [INFO ] [Real]Absence check using state equation in 4053 ms returned sat
[2023-03-15 08:47:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:40] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:47:40] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:47:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:43] [INFO ] [Nat]Absence check using state equation in 2642 ms returned sat
[2023-03-15 08:47:45] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:47:45] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2305 ms returned unknown
[2023-03-15 08:47:45] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:47:45] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:47:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:50] [INFO ] [Real]Absence check using state equation in 4938 ms returned unknown
[2023-03-15 08:47:50] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:47:51] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-15 08:47:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:53] [INFO ] [Real]Absence check using state equation in 2813 ms returned sat
[2023-03-15 08:47:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:54] [INFO ] [Nat]Absence check using 60 positive place invariants in 17 ms returned sat
[2023-03-15 08:47:54] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 14 ms returned sat
[2023-03-15 08:47:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:56] [INFO ] [Nat]Absence check using state equation in 2579 ms returned sat
[2023-03-15 08:47:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:47:59] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2329 ms returned unknown
[2023-03-15 08:47:59] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:47:59] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-15 08:47:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:02] [INFO ] [Real]Absence check using state equation in 3310 ms returned sat
[2023-03-15 08:48:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:02] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:48:02] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-15 08:48:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:05] [INFO ] [Nat]Absence check using state equation in 2450 ms returned sat
[2023-03-15 08:48:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:07] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2485 ms returned unknown
[2023-03-15 08:48:07] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-15 08:48:07] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-15 08:48:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:10] [INFO ] [Real]Absence check using state equation in 2649 ms returned sat
[2023-03-15 08:48:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:11] [INFO ] [Nat]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-15 08:48:11] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:48:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:13] [INFO ] [Nat]Absence check using state equation in 2734 ms returned sat
[2023-03-15 08:48:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:15] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2206 ms returned unknown
[2023-03-15 08:48:16] [INFO ] [Real]Absence check using 60 positive place invariants in 11 ms returned sat
[2023-03-15 08:48:16] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:48:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:18] [INFO ] [Real]Absence check using state equation in 2510 ms returned sat
[2023-03-15 08:48:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:18] [INFO ] [Nat]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:48:18] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-15 08:48:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:21] [INFO ] [Nat]Absence check using state equation in 2617 ms returned sat
[2023-03-15 08:48:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:23] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2323 ms returned unknown
[2023-03-15 08:48:23] [INFO ] [Real]Absence check using 60 positive place invariants in 12 ms returned sat
[2023-03-15 08:48:23] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 12 ms returned sat
[2023-03-15 08:48:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:26] [INFO ] [Real]Absence check using state equation in 2580 ms returned sat
[2023-03-15 08:48:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:26] [INFO ] [Nat]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:48:26] [INFO ] [Nat]Absence check using 60 positive and 19 generalized place invariants in 10 ms returned sat
[2023-03-15 08:48:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:29] [INFO ] [Nat]Absence check using state equation in 2793 ms returned sat
[2023-03-15 08:48:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:31] [INFO ] [Nat]Added 8060 Read/Feed constraints in 2151 ms returned unknown
[2023-03-15 08:48:31] [INFO ] [Real]Absence check using 60 positive place invariants in 13 ms returned sat
[2023-03-15 08:48:31] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 13 ms returned sat
[2023-03-15 08:48:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:34] [INFO ] [Real]Absence check using state equation in 2457 ms returned sat
[2023-03-15 08:48:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:36] [INFO ] [Real]Added 8060 Read/Feed constraints in 2183 ms returned unknown
[2023-03-15 08:48:36] [INFO ] [Real]Absence check using 60 positive place invariants in 15 ms returned sat
[2023-03-15 08:48:36] [INFO ] [Real]Absence check using 60 positive and 19 generalized place invariants in 11 ms returned sat
[2023-03-15 08:48:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:41] [INFO ] [Real]Absence check using state equation in 4939 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 SAFETY mode, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 2787 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2023-03-15 08:48:45] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2023-03-15 08:48:45] [INFO ] Computed 79 place invariants in 770 ms
[2023-03-15 08:48:52] [INFO ] Dead Transitions using invariants and state equation in 7065 ms found 1560 transitions.
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 2439 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/17030 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:48:56] [INFO ] Computed 79 place invariants in 1835 ms
Finished random walk after 687094 steps, including 78642 resets, run visited all 15 properties in 30001 ms. (steps per millisecond=22 )
Incomplete Best-First random walk after 1000001 steps, including 3565 resets, run finished after 2000 ms. (steps per millisecond=500 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3588 resets, run finished after 2005 ms. (steps per millisecond=498 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3580 resets, run finished after 2020 ms. (steps per millisecond=495 ) properties (out of 15) seen :40
Finished Best-First random walk after 709039 steps, including 2482 resets, run visited all 15 properties in 5001 ms. (steps per millisecond=141 )
Incomplete Best-First random walk after 1000001 steps, including 3581 resets, run finished after 2104 ms. (steps per millisecond=475 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 2716 resets, run finished after 1835 ms. (steps per millisecond=544 ) properties (out of 15) seen :28
Incomplete Best-First random walk after 1000001 steps, including 2717 resets, run finished after 1814 ms. (steps per millisecond=551 ) properties (out of 15) seen :34
Incomplete Best-First random walk after 1000001 steps, including 3582 resets, run finished after 2055 ms. (steps per millisecond=486 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3560 resets, run finished after 2111 ms. (steps per millisecond=473 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000000 steps, including 3578 resets, run finished after 2170 ms. (steps per millisecond=460 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000000 steps, including 3411 resets, run finished after 2113 ms. (steps per millisecond=473 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3413 resets, run finished after 2151 ms. (steps per millisecond=464 ) properties (out of 15) seen :40
Incomplete Best-First random walk after 1000001 steps, including 3408 resets, run finished after 2166 ms. (steps per millisecond=461 ) properties (out of 15) seen :40
Finished Best-First random walk after 690776 steps, including 2418 resets, run visited all 15 properties in 5002 ms. (steps per millisecond=138 )
Incomplete Best-First random walk after 1000001 steps, including 3579 resets, run finished after 2283 ms. (steps per millisecond=438 ) properties (out of 15) seen :40
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:50:05] [INFO ] Computed 79 place invariants in 1890 ms
[2023-03-15 08:50:05] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:50:05] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:50:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:07] [INFO ] [Real]Absence check using state equation in 2503 ms returned sat
[2023-03-15 08:50:08] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:50:08] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 08:50:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:10] [INFO ] [Nat]Absence check using state equation in 2444 ms returned sat
[2023-03-15 08:50:11] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:50:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:50:18] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6947 ms returned unknown
[2023-03-15 08:50:18] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:50:18] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:50:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:21] [INFO ] [Real]Absence check using state equation in 2844 ms returned sat
[2023-03-15 08:50:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:21] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:50:21] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 08:50:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:25] [INFO ] [Nat]Absence check using state equation in 3894 ms returned sat
[2023-03-15 08:50:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:50:32] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7071 ms returned unknown
[2023-03-15 08:50:32] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:50:32] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 08:50:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:35] [INFO ] [Real]Absence check using state equation in 2799 ms returned sat
[2023-03-15 08:50:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:36] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:50:36] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:50:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:39] [INFO ] [Nat]Absence check using state equation in 3725 ms returned sat
[2023-03-15 08:50:43] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:50:46] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6956 ms returned unknown
[2023-03-15 08:50:46] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:50:46] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:50:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:49] [INFO ] [Real]Absence check using state equation in 2748 ms returned sat
[2023-03-15 08:50:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:50] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:50:50] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:50:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:52] [INFO ] [Nat]Absence check using state equation in 2510 ms returned sat
[2023-03-15 08:50:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:50:59] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6950 ms returned unknown
[2023-03-15 08:50:59] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:50:59] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:50:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:02] [INFO ] [Real]Absence check using state equation in 2816 ms returned sat
[2023-03-15 08:51:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:02] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:51:02] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:51:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:06] [INFO ] [Nat]Absence check using state equation in 3681 ms returned sat
[2023-03-15 08:51:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:51:13] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6976 ms returned unknown
[2023-03-15 08:51:13] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:51:13] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 08:51:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:16] [INFO ] [Real]Absence check using state equation in 2389 ms returned sat
[2023-03-15 08:51:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:16] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2023-03-15 08:51:16] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:51:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:18] [INFO ] [Nat]Absence check using state equation in 2504 ms returned sat
[2023-03-15 08:51:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:51:25] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6983 ms returned unknown
[2023-03-15 08:51:26] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:51:26] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 08:51:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:28] [INFO ] [Real]Absence check using state equation in 2902 ms returned sat
[2023-03-15 08:51:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:51:36] [INFO ] [Real]Added 8020 Read/Feed constraints in 6954 ms returned unknown
[2023-03-15 08:51:36] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:51:36] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 34 ms returned sat
[2023-03-15 08:51:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:38] [INFO ] [Real]Absence check using state equation in 2711 ms returned sat
[2023-03-15 08:51:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:39] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:51:39] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:51:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:43] [INFO ] [Nat]Absence check using state equation in 3735 ms returned sat
[2023-03-15 08:51:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:51:50] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6932 ms returned unknown
[2023-03-15 08:51:50] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:51:50] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:51:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:52] [INFO ] [Real]Absence check using state equation in 2467 ms returned sat
[2023-03-15 08:51:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:51:53] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:51:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:55] [INFO ] [Nat]Absence check using state equation in 2471 ms returned sat
[2023-03-15 08:51:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:02] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6946 ms returned unknown
[2023-03-15 08:52:02] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:52:02] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:52:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:05] [INFO ] [Real]Absence check using state equation in 2695 ms returned sat
[2023-03-15 08:52:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:05] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:52:05] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:52:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:09] [INFO ] [Nat]Absence check using state equation in 3945 ms returned sat
[2023-03-15 08:52:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7038 ms returned unknown
[2023-03-15 08:52:16] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:52:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:52:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:20] [INFO ] [Real]Absence check using state equation in 3124 ms returned sat
[2023-03-15 08:52:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:20] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:52:20] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:52:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:23] [INFO ] [Nat]Absence check using state equation in 3015 ms returned sat
[2023-03-15 08:52:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6945 ms returned unknown
[2023-03-15 08:52:30] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:52:30] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:52:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:33] [INFO ] [Real]Absence check using state equation in 3053 ms returned sat
[2023-03-15 08:52:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:33] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:52:33] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 08:52:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:37] [INFO ] [Nat]Absence check using state equation in 3028 ms returned sat
[2023-03-15 08:52:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:43] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6988 ms returned unknown
[2023-03-15 08:52:44] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:52:44] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2023-03-15 08:52:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:47] [INFO ] [Real]Absence check using state equation in 3001 ms returned sat
[2023-03-15 08:52:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:47] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:52:47] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:52:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:50] [INFO ] [Nat]Absence check using state equation in 2980 ms returned sat
[2023-03-15 08:52:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:57] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6960 ms returned unknown
[2023-03-15 08:52:57] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:52:57] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 34 ms returned sat
[2023-03-15 08:52:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:00] [INFO ] [Real]Absence check using state equation in 2618 ms returned sat
[2023-03-15 08:53:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:53:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:53:00] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:53:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:02] [INFO ] [Nat]Absence check using state equation in 2277 ms returned sat
[2023-03-15 08:53:06] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:53:09] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7066 ms returned unknown
[2023-03-15 08:53:09] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:53:10] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:53:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:12] [INFO ] [Real]Absence check using state equation in 2603 ms returned sat
[2023-03-15 08:53:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:53:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:53:12] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 08:53:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:16] [INFO ] [Nat]Absence check using state equation in 3642 ms returned sat
[2023-03-15 08:53:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:53:23] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6967 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 SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2406 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2338 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:53:30] [INFO ] Computed 79 place invariants in 1880 ms
[2023-03-15 08:53:31] [INFO ] Implicit Places using invariants in 2670 ms returned []
Implicit Place search using SMT only with invariants took 2670 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:53:33] [INFO ] Computed 79 place invariants in 1821 ms
[2023-03-15 08:53:39] [INFO ] Dead Transitions using invariants and state equation in 7794 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:53:41] [INFO ] Computed 79 place invariants in 1910 ms
Incomplete random walk after 10000 steps, including 1138 resets, run finished after 320 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:53:43] [INFO ] Computed 79 place invariants in 1860 ms
[2023-03-15 08:53:43] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:53:43] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:53:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:46] [INFO ] [Real]Absence check using state equation in 2594 ms returned sat
[2023-03-15 08:53:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:53:46] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:53:46] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:53:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:49] [INFO ] [Nat]Absence check using state equation in 2562 ms returned sat
[2023-03-15 08:53:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:53:51] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:53:51] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2203 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 5291 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 08:53:58] [INFO ] Computed 79 place invariants in 1303 ms
[2023-03-15 08:54:03] [INFO ] Dead Transitions using invariants and state equation in 7087 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 08:54:05] [INFO ] Computed 79 place invariants in 1264 ms
Finished random walk after 980580 steps, including 112310 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3627 resets, run finished after 1773 ms. (steps per millisecond=564 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 08:54:38] [INFO ] Computed 79 place invariants in 1320 ms
[2023-03-15 08:54:38] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 08:54:38] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-15 08:54:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:42] [INFO ] [Real]Absence check using state equation in 4275 ms returned sat
[2023-03-15 08:54:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:54:43] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 08:54:43] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 20 ms returned sat
[2023-03-15 08:54:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:46] [INFO ] [Nat]Absence check using state equation in 3176 ms returned sat
[2023-03-15 08:54:46] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:54:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:54:53] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6830 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2442 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2382 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 08:54:59] [INFO ] Computed 79 place invariants in 1267 ms
[2023-03-15 08:55:02] [INFO ] Implicit Places using invariants in 4258 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 4304 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 5170 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 08:55:08] [INFO ] Computed 59 place invariants in 1165 ms
[2023-03-15 08:55:11] [INFO ] Implicit Places using invariants in 4120 ms returned []
Implicit Place search using SMT only with invariants took 4121 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 08:55:12] [INFO ] Computed 59 place invariants in 1167 ms
Finished random walk after 706432 steps, including 122175 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=23 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1526 ms. (steps per millisecond=655 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 08:55:45] [INFO ] Computed 59 place invariants in 1213 ms
[2023-03-15 08:55:45] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2023-03-15 08:55:45] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 19 ms returned sat
[2023-03-15 08:55:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:48] [INFO ] [Real]Absence check using state equation in 2855 ms returned sat
[2023-03-15 08:55:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:55:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:55:49] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 20 ms returned sat
[2023-03-15 08:55:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:55] [INFO ] [Nat]Absence check using state equation in 6141 ms returned sat
[2023-03-15 08:55:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:55:59] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:56:02] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6889 ms returned unknown
Current structural bounds on expressions (after SMT) : [27240] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2425 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2530 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 08:56:08] [INFO ] Computed 59 place invariants in 1221 ms
[2023-03-15 08:56:11] [INFO ] Implicit Places using invariants in 4390 ms returned []
Implicit Place search using SMT only with invariants took 4391 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 08:56:12] [INFO ] Computed 59 place invariants in 1324 ms
[2023-03-15 08:56:18] [INFO ] Dead Transitions using invariants and state equation in 7243 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-00 in 159474 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:56:20] [INFO ] Computed 79 place invariants in 1863 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 321 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:56:22] [INFO ] Computed 79 place invariants in 1831 ms
[2023-03-15 08:56:23] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:56:23] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 08:56:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:56:25] [INFO ] [Real]Absence check using state equation in 2707 ms returned sat
[2023-03-15 08:56:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:56:26] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:56:26] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:56:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:56:29] [INFO ] [Nat]Absence check using state equation in 3583 ms returned sat
[2023-03-15 08:56:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:56:31] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:56:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1124 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2540 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:56:35] [INFO ] Computed 79 place invariants in 1866 ms
[2023-03-15 08:56:41] [INFO ] Dead Transitions using invariants and state equation in 7666 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:56:43] [INFO ] Computed 79 place invariants in 1827 ms
Finished random walk after 963011 steps, including 110216 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3586 resets, run finished after 1896 ms. (steps per millisecond=527 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:57:16] [INFO ] Computed 79 place invariants in 1816 ms
[2023-03-15 08:57:16] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:57:16] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 08:57:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:57:19] [INFO ] [Real]Absence check using state equation in 2641 ms returned sat
[2023-03-15 08:57:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:57:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2023-03-15 08:57:20] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:57:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:57:23] [INFO ] [Nat]Absence check using state equation in 3586 ms returned sat
[2023-03-15 08:57:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:57:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:57:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6961 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2518 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2536 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:57:37] [INFO ] Computed 79 place invariants in 1826 ms
[2023-03-15 08:57:40] [INFO ] Implicit Places using invariants in 4817 ms returned []
Implicit Place search using SMT only with invariants took 4818 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:57:42] [INFO ] Computed 79 place invariants in 2030 ms
[2023-03-15 08:57:48] [INFO ] Dead Transitions using invariants and state equation in 7848 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-01 in 89542 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:57:50] [INFO ] Computed 79 place invariants in 1881 ms
Incomplete random walk after 10000 steps, including 1151 resets, run finished after 324 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 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:57:52] [INFO ] Computed 79 place invariants in 1821 ms
[2023-03-15 08:57:52] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:57:52] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 32 ms returned sat
[2023-03-15 08:57:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:57:55] [INFO ] [Real]Absence check using state equation in 2729 ms returned sat
[2023-03-15 08:57:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:57:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:57:55] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:57:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:57:59] [INFO ] [Nat]Absence check using state equation in 3713 ms returned sat
[2023-03-15 08:57:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:58:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:58:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 996 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2360 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:58:04] [INFO ] Computed 79 place invariants in 1857 ms
[2023-03-15 08:58:10] [INFO ] Dead Transitions using invariants and state equation in 7730 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:58:12] [INFO ] Computed 79 place invariants in 1790 ms
Finished random walk after 963089 steps, including 110219 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3577 resets, run finished after 1725 ms. (steps per millisecond=579 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:58:46] [INFO ] Computed 79 place invariants in 1829 ms
[2023-03-15 08:58:46] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:58:46] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:58:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:58:48] [INFO ] [Real]Absence check using state equation in 2653 ms returned sat
[2023-03-15 08:58:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:58:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 08:58:49] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 08:58:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:58:53] [INFO ] [Nat]Absence check using state equation in 3878 ms returned sat
[2023-03-15 08:58:53] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:58:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:59:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7147 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2558 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2446 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:59:07] [INFO ] Computed 79 place invariants in 1843 ms
[2023-03-15 08:59:10] [INFO ] Implicit Places using invariants in 4829 ms returned []
Implicit Place search using SMT only with invariants took 4830 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:59:12] [INFO ] Computed 79 place invariants in 1966 ms
[2023-03-15 08:59:18] [INFO ] Dead Transitions using invariants and state equation in 7856 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-02 in 89752 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:59:20] [INFO ] Computed 79 place invariants in 1796 ms
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 371 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 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 08:59:22] [INFO ] Computed 79 place invariants in 1801 ms
[2023-03-15 08:59:22] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:59:22] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 08:59:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:59:25] [INFO ] [Real]Absence check using state equation in 2626 ms returned sat
[2023-03-15 08:59:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:59:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 08:59:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 35 ms returned sat
[2023-03-15 08:59:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:59:27] [INFO ] [Nat]Absence check using state equation in 2360 ms returned sat
[2023-03-15 08:59:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 08:59:30] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:59:30] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2381 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4746 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 08:59:36] [INFO ] Computed 79 place invariants in 1284 ms
[2023-03-15 08:59:42] [INFO ] Dead Transitions using invariants and state equation in 6994 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 08:59:43] [INFO ] Computed 79 place invariants in 1268 ms
Finished random walk after 820258 steps, including 93957 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=27 )
Finished Best-First random walk after 707158 steps, including 2513 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=141 )
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:00:19] [INFO ] Computed 79 place invariants in 1334 ms
[2023-03-15 09:00:19] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 09:00:19] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-15 09:00:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:00:22] [INFO ] [Real]Absence check using state equation in 2623 ms returned sat
[2023-03-15 09:00:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:00:22] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 09:00:22] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-15 09:00:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:00:25] [INFO ] [Nat]Absence check using state equation in 2546 ms returned sat
[2023-03-15 09:00:25] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:00:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:00:32] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6844 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2785 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 3246 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:00:39] [INFO ] Computed 79 place invariants in 1402 ms
[2023-03-15 09:00:41] [INFO ] Implicit Places using invariants in 2912 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 2959 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 5074 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:00:47] [INFO ] Computed 59 place invariants in 1268 ms
[2023-03-15 09:00:49] [INFO ] Implicit Places using invariants in 2834 ms returned []
Implicit Place search using SMT only with invariants took 2848 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:00:50] [INFO ] Computed 59 place invariants in 1303 ms
Finished random walk after 614697 steps, including 106254 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=20 )
Finished Best-First random walk after 694774 steps, including 2641 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=138 )
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:01:26] [INFO ] Computed 59 place invariants in 1198 ms
[2023-03-15 09:01:26] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:01:27] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 29 ms returned sat
[2023-03-15 09:01:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:01:29] [INFO ] [Real]Absence check using state equation in 2887 ms returned sat
[2023-03-15 09:01:30] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:01:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:01:37] [INFO ] [Real]Added 8020 Read/Feed constraints in 6842 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2447 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2304 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:01:43] [INFO ] Computed 59 place invariants in 1140 ms
[2023-03-15 09:01:44] [INFO ] Implicit Places using invariants in 2693 ms returned []
Implicit Place search using SMT only with invariants took 2693 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:01:46] [INFO ] Computed 59 place invariants in 1153 ms
[2023-03-15 09:01:51] [INFO ] Dead Transitions using invariants and state equation in 6701 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-03 in 153364 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:01:53] [INFO ] Computed 79 place invariants in 1833 ms
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 322 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:01:55] [INFO ] Computed 79 place invariants in 1823 ms
[2023-03-15 09:01:55] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:01:55] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 32 ms returned sat
[2023-03-15 09:01:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:01:58] [INFO ] [Real]Absence check using state equation in 2758 ms returned sat
[2023-03-15 09:01:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:01:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:01:58] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:01:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:02:02] [INFO ] [Nat]Absence check using state equation in 3843 ms returned sat
[2023-03-15 09:02:02] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:02:03] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:910)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2622)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:657)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2389 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:02:08] [INFO ] Computed 79 place invariants in 2012 ms
[2023-03-15 09:02:14] [INFO ] Dead Transitions using invariants and state equation in 8093 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:02:16] [INFO ] Computed 79 place invariants in 1825 ms
Finished random walk after 977809 steps, including 111943 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3584 resets, run finished after 1657 ms. (steps per millisecond=603 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:02:49] [INFO ] Computed 79 place invariants in 1810 ms
[2023-03-15 09:02:49] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:02:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 29 ms returned sat
[2023-03-15 09:02:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:02:52] [INFO ] [Real]Absence check using state equation in 2665 ms returned sat
[2023-03-15 09:02:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:02:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:02:52] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 09:02:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:02:56] [INFO ] [Nat]Absence check using state equation in 3912 ms returned sat
[2023-03-15 09:02:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:03:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:03:03] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7041 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2395 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2455 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:03:10] [INFO ] Computed 79 place invariants in 2069 ms
[2023-03-15 09:03:13] [INFO ] Implicit Places using invariants in 5009 ms returned []
Implicit Place search using SMT only with invariants took 5010 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:03:15] [INFO ] Computed 79 place invariants in 1986 ms
[2023-03-15 09:03:21] [INFO ] Dead Transitions using invariants and state equation in 7825 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-04 in 90024 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:03:23] [INFO ] Computed 79 place invariants in 1923 ms
Incomplete random walk after 10000 steps, including 1157 resets, run finished after 316 ms. (steps per millisecond=31 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:03:25] [INFO ] Computed 79 place invariants in 1812 ms
[2023-03-15 09:03:25] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:03:25] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:03:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:03:28] [INFO ] [Real]Absence check using state equation in 2367 ms returned sat
[2023-03-15 09:03:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:03:28] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:03:28] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 09:03:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:03:31] [INFO ] [Nat]Absence check using state equation in 2554 ms returned sat
[2023-03-15 09:03:31] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:03:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:03:33] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2202 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2410 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:03:37] [INFO ] Computed 79 place invariants in 1856 ms
[2023-03-15 09:03:43] [INFO ] Dead Transitions using invariants and state equation in 7612 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:03:45] [INFO ] Computed 79 place invariants in 1823 ms
Finished random walk after 971025 steps, including 111196 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 2717 resets, run finished after 1512 ms. (steps per millisecond=661 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:04:18] [INFO ] Computed 79 place invariants in 1796 ms
[2023-03-15 09:04:18] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:04:18] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:04:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:04:21] [INFO ] [Real]Absence check using state equation in 2456 ms returned sat
[2023-03-15 09:04:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:04:21] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:04:21] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:04:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:04:24] [INFO ] [Nat]Absence check using state equation in 2560 ms returned sat
[2023-03-15 09:04:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:04:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:04:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6998 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2845 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2656 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:04:38] [INFO ] Computed 79 place invariants in 1950 ms
[2023-03-15 09:04:41] [INFO ] Implicit Places using invariants in 4844 ms returned []
Implicit Place search using SMT only with invariants took 4855 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:04:43] [INFO ] Computed 79 place invariants in 1821 ms
[2023-03-15 09:04:49] [INFO ] Dead Transitions using invariants and state equation in 7829 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-05 in 87934 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:04:51] [INFO ] Computed 79 place invariants in 1790 ms
Incomplete random walk after 10000 steps, including 1137 resets, run finished after 323 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 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:04:53] [INFO ] Computed 79 place invariants in 1808 ms
[2023-03-15 09:04:53] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:04:53] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 30 ms returned sat
[2023-03-15 09:04:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:04:56] [INFO ] [Real]Absence check using state equation in 2668 ms returned sat
[2023-03-15 09:04:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:04:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:04:58] [INFO ] [Real]Added 8020 Read/Feed constraints in 1842 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4716 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:05:04] [INFO ] Computed 79 place invariants in 1266 ms
[2023-03-15 09:05:10] [INFO ] Dead Transitions using invariants and state equation in 7233 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:05:12] [INFO ] Computed 79 place invariants in 1260 ms
Finished random walk after 971929 steps, including 111275 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1611 ms. (steps per millisecond=620 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:05:45] [INFO ] Computed 79 place invariants in 1286 ms
[2023-03-15 09:05:45] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2023-03-15 09:05:45] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 21 ms returned sat
[2023-03-15 09:05:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:05:48] [INFO ] [Real]Absence check using state equation in 3281 ms returned sat
[2023-03-15 09:05:48] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:05:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:05:55] [INFO ] [Real]Added 8020 Read/Feed constraints in 6808 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2360 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2358 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:06:02] [INFO ] Computed 79 place invariants in 1253 ms
[2023-03-15 09:06:04] [INFO ] Implicit Places using invariants in 4167 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 4210 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2358 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:06:08] [INFO ] Computed 59 place invariants in 1208 ms
Finished random walk after 998551 steps, including 114355 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=33 )
Incomplete Best-First random walk after 1000001 steps, including 2785 resets, run finished after 1511 ms. (steps per millisecond=661 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:06:41] [INFO ] Computed 59 place invariants in 1283 ms
[2023-03-15 09:06:41] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-15 09:06:41] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 18 ms returned sat
[2023-03-15 09:06:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:06:44] [INFO ] [Real]Absence check using state equation in 2972 ms returned sat
[2023-03-15 09:06:44] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:06:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:06:51] [INFO ] [Real]Added 8020 Read/Feed constraints in 6835 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2379 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2402 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:06:58] [INFO ] Computed 59 place invariants in 1250 ms
[2023-03-15 09:07:01] [INFO ] Implicit Places using invariants in 4061 ms returned []
Implicit Place search using SMT only with invariants took 4061 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:07:02] [INFO ] Computed 59 place invariants in 1217 ms
[2023-03-15 09:07:08] [INFO ] Dead Transitions using invariants and state equation in 6989 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-06 in 138501 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:07:09] [INFO ] Computed 79 place invariants in 1856 ms
Incomplete random walk after 10000 steps, including 1152 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:07:12] [INFO ] Computed 79 place invariants in 1849 ms
[2023-03-15 09:07:12] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:07:12] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:07:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:07:14] [INFO ] [Real]Absence check using state equation in 2591 ms returned sat
[2023-03-15 09:07:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:07:15] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:07:15] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:07:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:07:18] [INFO ] [Nat]Absence check using state equation in 3501 ms returned sat
[2023-03-15 09:07:18] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:07:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:07:20] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1238 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2416 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:07:24] [INFO ] Computed 79 place invariants in 1998 ms
[2023-03-15 09:07:30] [INFO ] Dead Transitions using invariants and state equation in 7806 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:07:32] [INFO ] Computed 79 place invariants in 2024 ms
Finished random walk after 983096 steps, including 112483 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3584 resets, run finished after 1931 ms. (steps per millisecond=517 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:08:06] [INFO ] Computed 79 place invariants in 1930 ms
[2023-03-15 09:08:06] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:08:06] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:08:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:08:09] [INFO ] [Real]Absence check using state equation in 2817 ms returned sat
[2023-03-15 09:08:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:08:09] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:08:09] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:08:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:08:13] [INFO ] [Nat]Absence check using state equation in 3828 ms returned sat
[2023-03-15 09:08:13] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:08:17] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:08:20] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6950 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2341 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2305 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:08:26] [INFO ] Computed 79 place invariants in 1839 ms
[2023-03-15 09:08:29] [INFO ] Implicit Places using invariants in 4713 ms returned []
Implicit Place search using SMT only with invariants took 4714 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:08:31] [INFO ] Computed 79 place invariants in 1801 ms
[2023-03-15 09:08:37] [INFO ] Dead Transitions using invariants and state equation in 7533 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-08 in 89357 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:08:39] [INFO ] Computed 79 place invariants in 1809 ms
Incomplete random walk after 10000 steps, including 1134 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:08:41] [INFO ] Computed 79 place invariants in 1812 ms
[2023-03-15 09:08:41] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:08:41] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 09:08:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:08:43] [INFO ] [Real]Absence check using state equation in 2372 ms returned sat
[2023-03-15 09:08:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:08:44] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:08:44] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:08:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:08:46] [INFO ] [Nat]Absence check using state equation in 2441 ms returned sat
[2023-03-15 09:08:46] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:08:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:08:49] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2331 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4666 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:08:55] [INFO ] Computed 79 place invariants in 1269 ms
[2023-03-15 09:09:00] [INFO ] Dead Transitions using invariants and state equation in 7016 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:09:02] [INFO ] Computed 79 place invariants in 1281 ms
Incomplete random walk after 1000000 steps, including 114451 resets, run finished after 29566 ms. (steps per millisecond=33 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3628 resets, run finished after 1746 ms. (steps per millisecond=572 ) properties (out of 1) seen :2
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:09:34] [INFO ] Computed 79 place invariants in 1304 ms
[2023-03-15 09:09:34] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 09:09:34] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 23 ms returned sat
[2023-03-15 09:09:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:09:39] [INFO ] [Real]Absence check using state equation in 4559 ms returned sat
[2023-03-15 09:09:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:09:39] [INFO ] [Nat]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 09:09:39] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 21 ms returned sat
[2023-03-15 09:09:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:09:43] [INFO ] [Nat]Absence check using state equation in 3322 ms returned sat
[2023-03-15 09:09:43] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:09:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:09:50] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6836 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2560 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2540 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:09:56] [INFO ] Computed 79 place invariants in 1257 ms
[2023-03-15 09:09:59] [INFO ] Implicit Places using invariants in 4163 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 4199 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 4734 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:10:05] [INFO ] Computed 59 place invariants in 1169 ms
[2023-03-15 09:10:08] [INFO ] Implicit Places using invariants in 4104 ms returned []
Implicit Place search using SMT only with invariants took 4118 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:10:09] [INFO ] Computed 59 place invariants in 1160 ms
Finished random walk after 723618 steps, including 125119 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=24 )
Incomplete Best-First random walk after 1000001 steps, including 4237 resets, run finished after 1688 ms. (steps per millisecond=592 ) properties (out of 1) seen :2
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:10:42] [INFO ] Computed 59 place invariants in 1159 ms
[2023-03-15 09:10:42] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:10:42] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 18 ms returned sat
[2023-03-15 09:10:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:10:45] [INFO ] [Real]Absence check using state equation in 2785 ms returned sat
[2023-03-15 09:10:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:10:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:10:45] [INFO ] [Nat]Absence check using 15 positive and 44 generalized place invariants in 17 ms returned sat
[2023-03-15 09:10:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:10:51] [INFO ] [Nat]Absence check using state equation in 5719 ms returned sat
[2023-03-15 09:10:51] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:10:55] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:10:58] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6868 ms returned unknown
Current structural bounds on expressions (after SMT) : [27240] Max seen :[2]
Support contains 20 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2541 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2376 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:11:04] [INFO ] Computed 59 place invariants in 1176 ms
[2023-03-15 09:11:07] [INFO ] Implicit Places using invariants in 4091 ms returned []
Implicit Place search using SMT only with invariants took 4092 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:11:08] [INFO ] Computed 59 place invariants in 1155 ms
[2023-03-15 09:11:14] [INFO ] Dead Transitions using invariants and state equation in 6804 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-09 in 156756 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:11:15] [INFO ] Computed 79 place invariants in 1781 ms
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:11:18] [INFO ] Computed 79 place invariants in 1838 ms
[2023-03-15 09:11:18] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:11:18] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 37 ms returned sat
[2023-03-15 09:11:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:11:20] [INFO ] [Real]Absence check using state equation in 2356 ms returned sat
[2023-03-15 09:11:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:11:20] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:11:20] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 31 ms returned sat
[2023-03-15 09:11:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:11:24] [INFO ] [Nat]Absence check using state equation in 3556 ms returned sat
[2023-03-15 09:11:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:11:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:11:25] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1118 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4701 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:11:31] [INFO ] Computed 79 place invariants in 1275 ms
[2023-03-15 09:11:37] [INFO ] Dead Transitions using invariants and state equation in 7131 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:11:39] [INFO ] Computed 79 place invariants in 1284 ms
Finished random walk after 992164 steps, including 113668 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=33 )
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 1734 ms. (steps per millisecond=576 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:12:12] [INFO ] Computed 79 place invariants in 1270 ms
[2023-03-15 09:12:12] [INFO ] [Real]Absence check using 26 positive place invariants in 7 ms returned sat
[2023-03-15 09:12:12] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 22 ms returned sat
[2023-03-15 09:12:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:12:18] [INFO ] [Real]Absence check using state equation in 6714 ms returned sat
[2023-03-15 09:12:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:12:19] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-15 09:12:19] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 23 ms returned sat
[2023-03-15 09:12:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:12:24] [INFO ] [Nat]Absence check using state equation in 5604 ms returned sat
[2023-03-15 09:12:25] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:12:28] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:12:31] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6887 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 20 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2359 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2330 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:12:37] [INFO ] Computed 79 place invariants in 1274 ms
[2023-03-15 09:12:40] [INFO ] Implicit Places using invariants in 4180 ms returned [40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 4218 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2358 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 500/520 places, 15450/15450 transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:12:44] [INFO ] Computed 59 place invariants in 1232 ms
Incomplete random walk after 1000000 steps, including 114448 resets, run finished after 29629 ms. (steps per millisecond=33 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 3601 resets, run finished after 1720 ms. (steps per millisecond=581 ) properties (out of 1) seen :4
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:13:17] [INFO ] Computed 59 place invariants in 1233 ms
[2023-03-15 09:13:17] [INFO ] [Real]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-15 09:13:17] [INFO ] [Real]Absence check using 17 positive and 42 generalized place invariants in 18 ms returned sat
[2023-03-15 09:13:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:13:19] [INFO ] [Real]Absence check using state equation in 2409 ms returned sat
[2023-03-15 09:13:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:13:19] [INFO ] [Nat]Absence check using 17 positive place invariants in 6 ms returned sat
[2023-03-15 09:13:19] [INFO ] [Nat]Absence check using 17 positive and 42 generalized place invariants in 17 ms returned sat
[2023-03-15 09:13:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:13:26] [INFO ] [Nat]Absence check using state equation in 6058 ms returned sat
[2023-03-15 09:13:26] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:13:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:13:32] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6811 ms returned unknown
Current structural bounds on expressions (after SMT) : [21932] Max seen :[4]
Support contains 20 out of 500 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2375 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 500/500 places, 15450/15450 transitions.
Applied a total of 0 rules in 2375 ms. Remains 500 /500 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:13:38] [INFO ] Computed 59 place invariants in 1228 ms
[2023-03-15 09:13:41] [INFO ] Implicit Places using invariants in 3939 ms returned []
Implicit Place search using SMT only with invariants took 3940 ms to find 0 implicit places.
// Phase 1: matrix 15450 rows 500 cols
[2023-03-15 09:13:42] [INFO ] Computed 59 place invariants in 1204 ms
[2023-03-15 09:13:48] [INFO ] Dead Transitions using invariants and state equation in 6836 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/500 places, 15450/15450 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-10 in 154380 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:13:50] [INFO ] Computed 79 place invariants in 1802 ms
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:13:52] [INFO ] Computed 79 place invariants in 1791 ms
[2023-03-15 09:13:52] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:13:52] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:13:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:13:55] [INFO ] [Real]Absence check using state equation in 2776 ms returned sat
[2023-03-15 09:13:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:13:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:13:55] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:13:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:13:58] [INFO ] [Nat]Absence check using state equation in 2812 ms returned sat
[2023-03-15 09:13:58] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:14:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:14:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1956 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3347 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:14:05] [INFO ] Computed 79 place invariants in 1777 ms
[2023-03-15 09:14:11] [INFO ] Dead Transitions using invariants and state equation in 7505 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:14:13] [INFO ] Computed 79 place invariants in 1840 ms
Finished random walk after 971048 steps, including 111155 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3409 resets, run finished after 1942 ms. (steps per millisecond=514 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:14:47] [INFO ] Computed 79 place invariants in 2048 ms
[2023-03-15 09:14:47] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:14:47] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 09:14:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:14:50] [INFO ] [Real]Absence check using state equation in 3081 ms returned sat
[2023-03-15 09:14:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:14:50] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:14:50] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2023-03-15 09:14:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:14:53] [INFO ] [Nat]Absence check using state equation in 2899 ms returned sat
[2023-03-15 09:14:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:14:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:15:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6929 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2368 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2316 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:15:07] [INFO ] Computed 79 place invariants in 1851 ms
[2023-03-15 09:15:09] [INFO ] Implicit Places using invariants in 4198 ms returned []
Implicit Place search using SMT only with invariants took 4199 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:15:11] [INFO ] Computed 79 place invariants in 1970 ms
[2023-03-15 09:15:17] [INFO ] Dead Transitions using invariants and state equation in 7761 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-11 in 89093 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:15:19] [INFO ] Computed 79 place invariants in 1881 ms
Incomplete random walk after 10000 steps, including 1151 resets, run finished after 321 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
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:15:21] [INFO ] Computed 79 place invariants in 1845 ms
[2023-03-15 09:15:21] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:15:21] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:15:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:15:24] [INFO ] [Real]Absence check using state equation in 2867 ms returned sat
[2023-03-15 09:15:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:15:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:15:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:15:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:15:27] [INFO ] [Nat]Absence check using state equation in 2784 ms returned sat
[2023-03-15 09:15:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:15:29] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:15:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1994 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2336 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:15:34] [INFO ] Computed 79 place invariants in 1866 ms
[2023-03-15 09:15:40] [INFO ] Dead Transitions using invariants and state equation in 7698 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:15:41] [INFO ] Computed 79 place invariants in 1933 ms
Finished random walk after 980376 steps, including 112294 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=32 )
Incomplete Best-First random walk after 1000001 steps, including 3412 resets, run finished after 1694 ms. (steps per millisecond=590 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:16:15] [INFO ] Computed 79 place invariants in 1975 ms
[2023-03-15 09:16:15] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:16:15] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 09:16:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:16:18] [INFO ] [Real]Absence check using state equation in 3105 ms returned sat
[2023-03-15 09:16:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:16:19] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:16:19] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2023-03-15 09:16:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:16:22] [INFO ] [Nat]Absence check using state equation in 2897 ms returned sat
[2023-03-15 09:16:22] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:16:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:16:29] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6953 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2400 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2406 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:16:35] [INFO ] Computed 79 place invariants in 1842 ms
[2023-03-15 09:16:38] [INFO ] Implicit Places using invariants in 4041 ms returned []
Implicit Place search using SMT only with invariants took 4042 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:16:40] [INFO ] Computed 79 place invariants in 1892 ms
[2023-03-15 09:16:45] [INFO ] Dead Transitions using invariants and state equation in 7845 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-12 in 88389 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:16:47] [INFO ] Computed 79 place invariants in 1923 ms
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 318 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
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:16:50] [INFO ] Computed 79 place invariants in 1852 ms
[2023-03-15 09:16:50] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:16:50] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 09:16:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:16:53] [INFO ] [Real]Absence check using state equation in 2912 ms returned sat
[2023-03-15 09:16:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:16:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:16:53] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 24 ms returned sat
[2023-03-15 09:16:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:16:56] [INFO ] [Nat]Absence check using state equation in 2840 ms returned sat
[2023-03-15 09:16:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:16:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:16:58] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1936 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2295 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:17:02] [INFO ] Computed 79 place invariants in 1858 ms
[2023-03-15 09:17:08] [INFO ] Dead Transitions using invariants and state equation in 7577 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:17:10] [INFO ] Computed 79 place invariants in 1806 ms
Finished random walk after 915705 steps, including 104929 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=30 )
Incomplete Best-First random walk after 1000001 steps, including 3406 resets, run finished after 1744 ms. (steps per millisecond=573 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:17:44] [INFO ] Computed 79 place invariants in 2106 ms
[2023-03-15 09:17:44] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:17:44] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 09:17:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:17:47] [INFO ] [Real]Absence check using state equation in 2883 ms returned sat
[2023-03-15 09:17:47] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:17:47] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:17:47] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:17:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:17:50] [INFO ] [Nat]Absence check using state equation in 2867 ms returned sat
[2023-03-15 09:17:50] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:17:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:17:57] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6936 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2347 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2349 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:18:03] [INFO ] Computed 79 place invariants in 1791 ms
[2023-03-15 09:18:06] [INFO ] Implicit Places using invariants in 4087 ms returned []
Implicit Place search using SMT only with invariants took 4088 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:18:08] [INFO ] Computed 79 place invariants in 1884 ms
[2023-03-15 09:18:13] [INFO ] Dead Transitions using invariants and state equation in 7677 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-13 in 87863 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:18:15] [INFO ] Computed 79 place invariants in 1999 ms
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 396 ms. (steps per millisecond=25 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :4
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:18:18] [INFO ] Computed 79 place invariants in 1913 ms
[2023-03-15 09:18:18] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:18:18] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 09:18:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:18:21] [INFO ] [Real]Absence check using state equation in 2774 ms returned sat
[2023-03-15 09:18:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:18:21] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:18:21] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 27 ms returned sat
[2023-03-15 09:18:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:18:23] [INFO ] [Nat]Absence check using state equation in 2317 ms returned sat
[2023-03-15 09:18:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:18:26] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:18:26] [INFO ] [Nat]Added 8020 Read/Feed constraints in 2446 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 15450
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 15450
Applied a total of 40 rules in 4620 ms. Remains 520 /540 variables (removed 20) and now considering 15450/15470 (removed 20) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:18:32] [INFO ] Computed 79 place invariants in 1278 ms
[2023-03-15 09:18:38] [INFO ] Dead Transitions using invariants and state equation in 7131 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 520/540 places, 15450/15470 transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:18:39] [INFO ] Computed 79 place invariants in 1279 ms
Finished random walk after 785177 steps, including 89851 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=26 )
Finished Best-First random walk after 706803 steps, including 2512 resets, run visited all 1 properties in 5002 ms. (steps per millisecond=141 )
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:19:15] [INFO ] Computed 79 place invariants in 1298 ms
[2023-03-15 09:19:15] [INFO ] [Real]Absence check using 26 positive place invariants in 8 ms returned sat
[2023-03-15 09:19:15] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 23 ms returned sat
[2023-03-15 09:19:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:19:18] [INFO ] [Real]Absence check using state equation in 2436 ms returned sat
[2023-03-15 09:19:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:19:18] [INFO ] [Nat]Absence check using 26 positive place invariants in 9 ms returned sat
[2023-03-15 09:19:18] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 23 ms returned sat
[2023-03-15 09:19:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:19:21] [INFO ] [Nat]Absence check using state equation in 2464 ms returned sat
[2023-03-15 09:19:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:19:25] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:19:28] [INFO ] [Nat]Added 8020 Read/Feed constraints in 6824 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 520 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2361 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 520/520 places, 15450/15450 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 520/520 places, 15450/15450 transitions.
Applied a total of 0 rules in 2512 ms. Remains 520 /520 variables (removed 0) and now considering 15450/15450 (removed 0) transitions.
// Phase 1: matrix 15450 rows 520 cols
[2023-03-15 09:19:34] [INFO ] Computed 79 place invariants in 1300 ms
[2023-03-15 09:19:35] [INFO ] Implicit Places using invariants in 2810 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 2852 ms to find 20 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 500/520 places, 15450/15450 transitions.
Free-agglomeration rule applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 500 transition count 15430
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 480 transition count 15430
Applied a total of 40 rules in 4817 ms. Remains 480 /500 variables (removed 20) and now considering 15430/15450 (removed 20) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:19:41] [INFO ] Computed 59 place invariants in 1155 ms
[2023-03-15 09:19:43] [INFO ] Implicit Places using invariants in 2689 ms returned []
Implicit Place search using SMT only with invariants took 2690 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 480/520 places, 15430/15450 transitions.
Finished structural reductions, in 2 iterations. Remains : 480/520 places, 15430/15450 transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:19:44] [INFO ] Computed 59 place invariants in 1172 ms
Finished random walk after 605467 steps, including 104797 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=20 )
Finished Best-First random walk after 713710 steps, including 2713 resets, run visited all 1 properties in 5001 ms. (steps per millisecond=142 )
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:20:20] [INFO ] Computed 59 place invariants in 1167 ms
[2023-03-15 09:20:20] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:20:20] [INFO ] [Real]Absence check using 15 positive and 44 generalized place invariants in 20 ms returned sat
[2023-03-15 09:20:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:20:23] [INFO ] [Real]Absence check using state equation in 2776 ms returned sat
[2023-03-15 09:20:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:20:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:20:30] [INFO ] [Real]Added 8020 Read/Feed constraints in 6813 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 400 out of 480 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2326 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 480/480 places, 15430/15430 transitions.
Applied a total of 0 rules in 2317 ms. Remains 480 /480 variables (removed 0) and now considering 15430/15430 (removed 0) transitions.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:20:36] [INFO ] Computed 59 place invariants in 1152 ms
[2023-03-15 09:20:38] [INFO ] Implicit Places using invariants in 2668 ms returned []
Implicit Place search using SMT only with invariants took 2669 ms to find 0 implicit places.
// Phase 1: matrix 15430 rows 480 cols
[2023-03-15 09:20:39] [INFO ] Computed 59 place invariants in 1161 ms
[2023-03-15 09:20:45] [INFO ] Dead Transitions using invariants and state equation in 6895 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 480/480 places, 15430/15430 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-14 in 151530 ms.
Starting property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:20:47] [INFO ] Computed 79 place invariants in 1813 ms
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:20:49] [INFO ] Computed 79 place invariants in 1794 ms
[2023-03-15 09:20:49] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:20:49] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 28 ms returned sat
[2023-03-15 09:20:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:20:52] [INFO ] [Real]Absence check using state equation in 2548 ms returned sat
[2023-03-15 09:20:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:20:52] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:20:52] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 25 ms returned sat
[2023-03-15 09:20:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:20:55] [INFO ] [Nat]Absence check using state equation in 3613 ms returned sat
[2023-03-15 09:20:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:20:57] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:20:57] [INFO ] [Nat]Added 8020 Read/Feed constraints in 1162 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2364 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:21:01] [INFO ] Computed 79 place invariants in 1785 ms
[2023-03-15 09:21:07] [INFO ] Dead Transitions using invariants and state equation in 7539 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:21:09] [INFO ] Computed 79 place invariants in 1855 ms
Finished random walk after 936946 steps, including 107370 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=31 )
Incomplete Best-First random walk after 1000001 steps, including 3577 resets, run finished after 1762 ms. (steps per millisecond=567 ) properties (out of 1) seen :2
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:21:42] [INFO ] Computed 79 place invariants in 1864 ms
[2023-03-15 09:21:42] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2023-03-15 09:21:42] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 26 ms returned sat
[2023-03-15 09:21:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 09:21:45] [INFO ] [Real]Absence check using state equation in 2655 ms returned sat
[2023-03-15 09:21:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 09:21:45] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2023-03-15 09:21:45] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 33 ms returned sat
[2023-03-15 09:21:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 09:21:49] [INFO ] [Nat]Absence check using state equation in 3645 ms returned sat
[2023-03-15 09:21:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 09:21:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 09:21:56] [INFO ] [Nat]Added 8020 Read/Feed constraints in 7002 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2296 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2961 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:22:03] [INFO ] Computed 79 place invariants in 1981 ms
[2023-03-15 09:22:06] [INFO ] Implicit Places using invariants in 4841 ms returned []
Implicit Place search using SMT only with invariants took 4845 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 09:22:08] [INFO ] Computed 79 place invariants in 1862 ms
[2023-03-15 09:22:14] [INFO ] Dead Transitions using invariants and state equation in 7783 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Ending property specific reduction for PhilosophersDyn-COL-20-UpperBounds-15 in 89231 ms.
[2023-03-15 09:22:15] [INFO ] Flatten gal took : 1128 ms
[2023-03-15 09:22:16] [INFO ] Applying decomposition
[2023-03-15 09:22:17] [INFO ] Flatten gal took : 843 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16522066593907348430.txt' '-o' '/tmp/graph16522066593907348430.bin' '-w' '/tmp/graph16522066593907348430.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16522066593907348430.bin' '-l' '-1' '-v' '-w' '/tmp/graph16522066593907348430.weights' '-q' '0' '-e' '0.001'
[2023-03-15 09:22:19] [INFO ] Decomposing Gal with order
[2023-03-15 09:22:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 09:22:27] [INFO ] Removed a total of 25558 redundant transitions.
[2023-03-15 09:22:28] [INFO ] Flatten gal took : 8785 ms
[2023-03-15 09:22:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 143 ms.
[2023-03-15 09:22:30] [INFO ] Time to serialize gal into /tmp/UpperBounds5117922873595235672.gal : 166 ms
[2023-03-15 09:22:30] [INFO ] Time to serialize properties into /tmp/UpperBounds16549512536501950527.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds5117922873595235672.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16549512536501950527.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...296
Loading property file /tmp/UpperBounds16549512536501950527.prop.

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhilosophersDyn-COL-20"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2022"
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 gold2022"
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 r319-tall-167873969900037"
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 ;