MCC'2022- Execution of r179-tall-165277026800097

About the Execution of 2021-gold for Philosophers-COL-010000

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
13591.380	3600000.00	3985310.00	8745.20	10000 ? 10000 ? 10000 ? 10000 ? 10000 10000 ? ? ? ? ? ?	normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 668K
-rw-r--r-- 1 mcc users 7.4K Apr 30 00:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 30 00:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 29 16:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Apr 29 16:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K May 9 08:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 447K May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME Philosophers-COL-010000-UpperBounds-00
FORMULA_NAME Philosophers-COL-010000-UpperBounds-01
FORMULA_NAME Philosophers-COL-010000-UpperBounds-02
FORMULA_NAME Philosophers-COL-010000-UpperBounds-03
FORMULA_NAME Philosophers-COL-010000-UpperBounds-04
FORMULA_NAME Philosophers-COL-010000-UpperBounds-05
FORMULA_NAME Philosophers-COL-010000-UpperBounds-06
FORMULA_NAME Philosophers-COL-010000-UpperBounds-07
FORMULA_NAME Philosophers-COL-010000-UpperBounds-08
FORMULA_NAME Philosophers-COL-010000-UpperBounds-09
FORMULA_NAME Philosophers-COL-010000-UpperBounds-10
FORMULA_NAME Philosophers-COL-010000-UpperBounds-11
FORMULA_NAME Philosophers-COL-010000-UpperBounds-12
FORMULA_NAME Philosophers-COL-010000-UpperBounds-13
FORMULA_NAME Philosophers-COL-010000-UpperBounds-14
FORMULA_NAME Philosophers-COL-010000-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1652827549912

Running Version 0
[2022-05-17 22:45:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-17 22:45:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 22:45:51] [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.
[2022-05-17 22:45:51] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-17 22:45:52] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 780 ms
[2022-05-17 22:45:52] [INFO ] Imported 5 HL places and 5 HL transitions for a total of 50000 PT places and 50000.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 4 ms.
[2022-05-17 22:45:52] [INFO ] Built PT skeleton of HLPN with 5 places and 5 transitions in 4 ms.
[2022-05-17 22:45:52] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_14780982577765165991.dot
// Phase 1: matrix 5 rows 5 cols
[2022-05-17 22:45:52] [INFO ] Computed 2 place invariants in 9 ms
FORMULA Philosophers-COL-010000-UpperBounds-09 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-08 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-06 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-04 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-02 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Philosophers-COL-010000-UpperBounds-00 10000 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2022-05-17 22:45:52] [INFO ] Unfolded HLPN to a Petri net with 50000 places and 50000 transitions in 209 ms.
[2022-05-17 22:45:52] [INFO ] Unfolded HLPN properties in 16 ms.
// Phase 1: matrix 5 rows 5 cols
[2022-05-17 22:45:52] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 12 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 9 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-17 22:45:52] [INFO ] Added : 0 causal constraints over 0 iterations in 8 ms. Result :sat
Minimization took 2 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-17 22:45:52] [INFO ] Added : 1 causal constraints over 1 iterations in 10 ms. Result :sat
Minimization took 2 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 7 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 3 ms.
[2022-05-17 22:45:52] [INFO ] Added : 0 causal constraints over 0 iterations in 6 ms. Result :sat
Minimization took 3 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-17 22:45:52] [INFO ] Added : 1 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 2 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 0 ms.
[2022-05-17 22:45:52] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 2 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 5 ms.
[2022-05-17 22:45:52] [INFO ] Added : 1 causal constraints over 1 iterations in 8 ms. Result :sat
Minimization took 3 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 2 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 0 ms.
[2022-05-17 22:45:52] [INFO ] Added : 0 causal constraints over 0 iterations in 2 ms. Result :sat
Minimization took 2 ms.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-17 22:45:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2022-05-17 22:45:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:52] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2022-05-17 22:45:52] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-17 22:45:52] [INFO ] Added : 0 causal constraints over 0 iterations in 4 ms. Result :sat
Minimization took 6 ms.
[2022-05-17 22:45:53] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:53] [INFO ] [Real]Absence check using state equation in 1 ms returned sat
[2022-05-17 22:45:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:53] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:53] [INFO ] [Nat]Absence check using state equation in 11 ms returned sat
[2022-05-17 22:45:53] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 0 ms.
[2022-05-17 22:45:53] [INFO ] Added : 0 causal constraints over 0 iterations in 3 ms. Result :sat
Minimization took 2 ms.
[2022-05-17 22:45:53] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:53] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2022-05-17 22:45:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 22:45:53] [INFO ] [Nat]Absence check using 2 positive place invariants in 0 ms returned sat
[2022-05-17 22:45:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 22:45:53] [INFO ] [Nat]Absence check using state equation in 2 ms returned sat
[2022-05-17 22:45:53] [INFO ] Computed and/alt/rep : 3/4/3 causal constraints (skipped 0 transitions) in 1 ms.
[2022-05-17 22:45:53] [INFO ] Added : 1 causal constraints over 1 iterations in 11 ms. Result :sat
Minimization took 2 ms.
Current structural bounds on expressions (after SMT) : [10000, 5000, 10000, 5000, 10000, 5000, 10000, 10000, 10000, 5000]
[2022-05-17 22:45:53] [INFO ] Unfolded HLPN to a Petri net with 50000 places and 50000 transitions in 134 ms.
[2022-05-17 22:45:53] [INFO ] Unfolded HLPN properties in 3 ms.
Successfully produced net in file /tmp/petri1001_8322285078198616882.dot
Interrupted random walk after 3811 steps, including 1 resets, run timeout after 30008 ms. (steps per millisecond=0 ) properties seen :{0=1354, 1=268, 2=1395, 3=268, 4=1354, 5=268, 6=1354, 7=1354, 8=1354, 9=268}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5096 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5210 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5263 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5191 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5299 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5122 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5109 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5042 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5717 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5731 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:47:16] [INFO ] Computed 20000 place invariants in 270 ms
Current structural bounds on expressions (after SMT) : [10000, 5000, 10000, 5000, 10000, 5000, 10000, 10000, 10000, 5000] Max seen :[1354, 268, 1395, 268, 1354, 268, 1354, 1354, 1354, 268]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 534 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:48:08] [INFO ] Computed 20000 place invariants in 156 ms
Interrupted random walk after 3697 steps, including 0 resets, run timeout after 30007 ms. (steps per millisecond=0 ) properties seen :{0=1515, 1=290, 2=1535, 3=290, 4=1515, 5=290, 6=1515, 7=1515, 8=1515, 9=290}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5738 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5036 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5033 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5696 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 10001 steps, including 0 resets, run timeout after 5244 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5181 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5177 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5208 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5169 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5144 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:49:30] [INFO ] Computed 20000 place invariants in 142 ms
Current structural bounds on expressions (after SMT) : [10000, 5000, 10000, 5000, 10000, 5000, 10000, 10000, 10000, 5000] Max seen :[1515, 290, 1535, 290, 1515, 290, 1515, 1515, 1515, 290]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 369 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 284 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:50:55] [INFO ] Computed 20000 place invariants in 132 ms
[2022-05-17 22:50:59] [INFO ] Implicit Places using invariants in 4084 ms returned []
Implicit Place search using SMT only with invariants took 4085 ms to find 0 implicit places.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:50:59] [INFO ] Computed 20000 place invariants in 148 ms
[2022-05-17 22:51:03] [INFO ] Dead Transitions using invariants and state equation in 4274 ms returned []
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:51:03] [INFO ] Computed 20000 place invariants in 131 ms
Interrupted random walk after 3608 steps, including 0 resets, run timeout after 30005 ms. (steps per millisecond=0 ) properties seen :{0=1423, 1=288, 2=1547, 3=288, 4=1423, 5=288, 6=1423, 7=1423, 8=1423, 9=288}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5330 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5238 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5367 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5161 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5269 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5195 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5182 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5251 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5211 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5165 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:52:26] [INFO ] Computed 20000 place invariants in 135 ms
Current structural bounds on expressions (after SMT) : [10000, 5000, 10000, 5000, 10000, 5000, 10000, 10000, 10000, 5000] Max seen :[1515, 290, 1547, 290, 1515, 290, 1515, 1515, 1515, 290]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 240 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 242 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:53:54] [INFO ] Computed 20000 place invariants in 149 ms
[2022-05-17 22:53:58] [INFO ] Implicit Places using invariants in 3891 ms returned []
Implicit Place search using SMT only with invariants took 3892 ms to find 0 implicit places.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:53:58] [INFO ] Computed 20000 place invariants in 105 ms
[2022-05-17 22:54:02] [INFO ] Dead Transitions using invariants and state equation in 3801 ms returned []
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:54:02] [INFO ] Computed 20000 place invariants in 184 ms
Interrupted random walk after 4025 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=1615, 1=366, 2=1588, 3=366, 4=1615, 5=366, 6=1615, 7=1615, 8=1615, 9=366}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5097 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5230 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5281 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5213 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5345 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5187 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5180 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5174 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5204 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5268 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:55:24] [INFO ] Computed 20000 place invariants in 155 ms
Current structural bounds on expressions (after SMT) : [10000, 5000, 10000, 5000, 10000, 5000, 10000, 10000, 10000, 5000] Max seen :[1615, 366, 1588, 366, 1615, 366, 1615, 1615, 1615, 366]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 276 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 301 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:56:52] [INFO ] Computed 20000 place invariants in 126 ms
[2022-05-17 22:56:56] [INFO ] Implicit Places using invariants in 4194 ms returned []
Implicit Place search using SMT only with invariants took 4195 ms to find 0 implicit places.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:56:56] [INFO ] Computed 20000 place invariants in 177 ms
[2022-05-17 22:56:59] [INFO ] Dead Transitions using invariants and state equation in 3829 ms returned []
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:57:00] [INFO ] Computed 20000 place invariants in 173 ms
Interrupted random walk after 3786 steps, including 0 resets, run timeout after 30003 ms. (steps per millisecond=0 ) properties seen :{0=1538, 1=304, 2=1536, 3=304, 4=1538, 5=304, 6=1538, 7=1538, 8=1538, 9=304}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5222 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5215 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5380 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5252 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5276 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5277 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5293 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5209 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5227 ms. (steps per millisecond=1 ) properties seen :{}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5173 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:58:22] [INFO ] Computed 20000 place invariants in 145 ms
Current structural bounds on expressions (after SMT) : [10000, 5000, 10000, 5000, 10000, 5000, 10000, 10000, 10000, 5000] Max seen :[1615, 366, 1588, 366, 1615, 366, 1615, 1615, 1615, 366]
Support contains 30000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 259 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Applied a total of 0 rules in 289 ms. Remains 50000 /50000 variables (removed 0) and now considering 50000/50000 (removed 0) transitions.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:59:49] [INFO ] Computed 20000 place invariants in 184 ms
[2022-05-17 22:59:53] [INFO ] Implicit Places using invariants in 4167 ms returned []
Implicit Place search using SMT only with invariants took 4172 ms to find 0 implicit places.
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:59:53] [INFO ] Computed 20000 place invariants in 137 ms
[2022-05-17 22:59:57] [INFO ] Dead Transitions using invariants and state equation in 4133 ms returned []
Finished structural reductions, in 1 iterations. Remains : 50000/50000 places, 50000/50000 transitions.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-01
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 22:59:57] [INFO ] Computed 20000 place invariants in 148 ms
Interrupted random walk after 8526 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=1438}
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5085 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:00:33] [INFO ] Computed 20000 place invariants in 130 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1438]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 9 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 20723 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:00:59] [INFO ] Computed 20000 place invariants in 38 ms
Interrupted random walk after 13583 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6718}
Interrupted Best-First random walk after 9001 steps, including 0 resets, run timeout after 5483 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:01:34] [INFO ] Computed 20000 place invariants in 40 ms
[2022-05-17 23:02:19] [INFO ] [Real]Absence check using 20000 positive place invariants in 41413 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6718]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 171 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 199 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:02:20] [INFO ] Computed 20000 place invariants in 39 ms
[2022-05-17 23:02:22] [INFO ] Implicit Places using invariants in 2335 ms returned []
Implicit Place search using SMT only with invariants took 2341 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:02:22] [INFO ] Computed 20000 place invariants in 45 ms
[2022-05-17 23:02:24] [INFO ] Dead Transitions using invariants and state equation in 2494 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:02:25] [INFO ] Computed 20000 place invariants in 49 ms
Interrupted random walk after 13218 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6775}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5132 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:03:00] [INFO ] Computed 20000 place invariants in 59 ms
[2022-05-17 23:03:45] [INFO ] [Real]Absence check using 20000 positive place invariants in 41558 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6775]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 192 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:03:45] [INFO ] Computed 20000 place invariants in 34 ms
[2022-05-17 23:03:48] [INFO ] Implicit Places using invariants in 2356 ms returned []
Implicit Place search using SMT only with invariants took 2373 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:03:48] [INFO ] Computed 20000 place invariants in 50 ms
[2022-05-17 23:03:50] [INFO ] Dead Transitions using invariants and state equation in 2517 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:03:50] [INFO ] Computed 20000 place invariants in 36 ms
Interrupted random walk after 12954 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6543}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5413 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:04:26] [INFO ] Computed 20000 place invariants in 39 ms
[2022-05-17 23:05:11] [INFO ] [Real]Absence check using 20000 positive place invariants in 41399 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6775]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:05:11] [INFO ] Computed 20000 place invariants in 46 ms
[2022-05-17 23:05:14] [INFO ] Implicit Places using invariants in 2472 ms returned []
Implicit Place search using SMT only with invariants took 2477 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:05:14] [INFO ] Computed 20000 place invariants in 57 ms
[2022-05-17 23:05:16] [INFO ] Dead Transitions using invariants and state equation in 2215 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-01 in 318570 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-03
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:05:16] [INFO ] Computed 20000 place invariants in 120 ms
Interrupted random walk after 8778 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=293}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5401 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:05:52] [INFO ] Computed 20000 place invariants in 171 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[293]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Free-agglomeration rule (complex) applied 20000 times.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 50000 transition count 30000
Reduce places removed 20000 places and 0 transitions.
Ensure Unique test removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 30000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 33186 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:06:30] [INFO ] Computed 20000 place invariants in 48 ms
Interrupted random walk after 16619 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=2787}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5519 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:07:06] [INFO ] Computed 20000 place invariants in 58 ms
[2022-05-17 23:07:36] [INFO ] [Real]Absence check using 20000 positive place invariants in 26402 ms returned sat
[2022-05-17 23:07:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:07:51] [INFO ] [Real]Absence check using state equation in 14770 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2787]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 158 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 169 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:07:51] [INFO ] Computed 20000 place invariants in 56 ms
[2022-05-17 23:07:53] [INFO ] Implicit Places using invariants in 2476 ms returned []
Implicit Place search using SMT only with invariants took 2480 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:07:53] [INFO ] Computed 20000 place invariants in 56 ms
[2022-05-17 23:07:56] [INFO ] Dead Transitions using invariants and state equation in 2491 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:07:56] [INFO ] Computed 20000 place invariants in 48 ms
Interrupted random walk after 16947 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=2827}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5363 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:08:31] [INFO ] Computed 20000 place invariants in 52 ms
[2022-05-17 23:09:03] [INFO ] [Real]Absence check using 20000 positive place invariants in 27637 ms returned sat
[2022-05-17 23:09:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:09:17] [INFO ] [Real]Absence check using state equation in 13478 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2827]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 194 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 172 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:09:17] [INFO ] Computed 20000 place invariants in 73 ms
[2022-05-17 23:09:19] [INFO ] Implicit Places using invariants in 2547 ms returned []
Implicit Place search using SMT only with invariants took 2548 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:09:20] [INFO ] Computed 20000 place invariants in 70 ms
[2022-05-17 23:09:22] [INFO ] Dead Transitions using invariants and state equation in 2300 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:09:22] [INFO ] Computed 20000 place invariants in 62 ms
Interrupted random walk after 16669 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=2759}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5403 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:09:57] [INFO ] Computed 20000 place invariants in 69 ms
[2022-05-17 23:10:29] [INFO ] [Real]Absence check using 20000 positive place invariants in 28242 ms returned sat
[2022-05-17 23:10:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:10:43] [INFO ] [Real]Absence check using state equation in 13032 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2827]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 147 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 139 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:10:43] [INFO ] Computed 20000 place invariants in 74 ms
[2022-05-17 23:10:45] [INFO ] Implicit Places using invariants in 2526 ms returned []
Implicit Place search using SMT only with invariants took 2527 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:10:45] [INFO ] Computed 20000 place invariants in 52 ms
[2022-05-17 23:10:48] [INFO ] Dead Transitions using invariants and state equation in 2415 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-03 in 331960 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-05
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:10:48] [INFO ] Computed 20000 place invariants in 174 ms
Interrupted random walk after 9090 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=1454}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5381 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:11:24] [INFO ] Computed 20000 place invariants in 169 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1454]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 8 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 29122 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:11:58] [INFO ] Computed 20000 place invariants in 42 ms
Interrupted random walk after 13611 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6733}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5457 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:12:33] [INFO ] Computed 20000 place invariants in 43 ms
[2022-05-17 23:13:19] [INFO ] [Real]Absence check using 20000 positive place invariants in 41288 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6733]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 135 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 131 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:13:19] [INFO ] Computed 20000 place invariants in 37 ms
[2022-05-17 23:13:21] [INFO ] Implicit Places using invariants in 2297 ms returned []
Implicit Place search using SMT only with invariants took 2313 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:13:21] [INFO ] Computed 20000 place invariants in 43 ms
[2022-05-17 23:13:23] [INFO ] Dead Transitions using invariants and state equation in 2330 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:13:24] [INFO ] Computed 20000 place invariants in 40 ms
Interrupted random walk after 13905 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6880}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5317 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:13:59] [INFO ] Computed 20000 place invariants in 55 ms
[2022-05-17 23:14:44] [INFO ] [Real]Absence check using 20000 positive place invariants in 40934 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6880]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 127 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:14:44] [INFO ] Computed 20000 place invariants in 44 ms
[2022-05-17 23:14:47] [INFO ] Implicit Places using invariants in 2542 ms returned []
Implicit Place search using SMT only with invariants took 2544 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:14:47] [INFO ] Computed 20000 place invariants in 42 ms
[2022-05-17 23:14:49] [INFO ] Dead Transitions using invariants and state equation in 2419 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:14:49] [INFO ] Computed 20000 place invariants in 43 ms
Interrupted random walk after 13951 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6917}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5342 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:15:25] [INFO ] Computed 20000 place invariants in 65 ms
[2022-05-17 23:16:10] [INFO ] [Real]Absence check using 20000 positive place invariants in 41391 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6917]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 121 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:16:10] [INFO ] Computed 20000 place invariants in 52 ms
[2022-05-17 23:16:12] [INFO ] Implicit Places using invariants in 2270 ms returned []
Implicit Place search using SMT only with invariants took 2278 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:16:13] [INFO ] Computed 20000 place invariants in 42 ms
[2022-05-17 23:16:15] [INFO ] Dead Transitions using invariants and state equation in 2512 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:16:15] [INFO ] Computed 20000 place invariants in 44 ms
Interrupted random walk after 13909 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6853}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5359 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:16:51] [INFO ] Computed 20000 place invariants in 56 ms
[2022-05-17 23:17:36] [INFO ] [Real]Absence check using 20000 positive place invariants in 41060 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6917]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 164 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 158 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:17:36] [INFO ] Computed 20000 place invariants in 44 ms
[2022-05-17 23:17:38] [INFO ] Implicit Places using invariants in 2263 ms returned []
Implicit Place search using SMT only with invariants took 2264 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:17:38] [INFO ] Computed 20000 place invariants in 52 ms
[2022-05-17 23:17:41] [INFO ] Dead Transitions using invariants and state equation in 2508 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-05 in 412976 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-07
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:17:41] [INFO ] Computed 20000 place invariants in 164 ms
Interrupted random walk after 9457 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=232}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5496 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:18:17] [INFO ] Computed 20000 place invariants in 132 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[232]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Free-agglomeration rule (complex) applied 20000 times.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 50000 transition count 30000
Reduce places removed 20000 places and 0 transitions.
Ensure Unique test removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 30000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 29709 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:18:51] [INFO ] Computed 20000 place invariants in 66 ms
Interrupted random walk after 16896 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=2810}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5464 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:19:27] [INFO ] Computed 20000 place invariants in 51 ms
[2022-05-17 23:20:01] [INFO ] [Real]Absence check using 20000 positive place invariants in 30170 ms returned sat
[2022-05-17 23:20:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:20:12] [INFO ] [Real]Absence check using state equation in 10849 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2810]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 125 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 122 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:20:12] [INFO ] Computed 20000 place invariants in 47 ms
[2022-05-17 23:20:15] [INFO ] Implicit Places using invariants in 2468 ms returned []
Implicit Place search using SMT only with invariants took 2469 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:20:15] [INFO ] Computed 20000 place invariants in 47 ms
[2022-05-17 23:20:17] [INFO ] Dead Transitions using invariants and state equation in 2468 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:20:17] [INFO ] Computed 20000 place invariants in 42 ms
Interrupted random walk after 16913 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=2814}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5328 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:20:53] [INFO ] Computed 20000 place invariants in 53 ms
[2022-05-17 23:21:30] [INFO ] [Real]Absence check using 20000 positive place invariants in 33505 ms returned sat
[2022-05-17 23:21:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:21:38] [INFO ] [Real]Absence check using state equation in 7716 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2814]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 126 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 125 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:21:38] [INFO ] Computed 20000 place invariants in 50 ms
[2022-05-17 23:21:40] [INFO ] Implicit Places using invariants in 2251 ms returned []
Implicit Place search using SMT only with invariants took 2256 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:21:40] [INFO ] Computed 20000 place invariants in 42 ms
[2022-05-17 23:21:43] [INFO ] Dead Transitions using invariants and state equation in 2186 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:21:43] [INFO ] Computed 20000 place invariants in 48 ms
Interrupted random walk after 16917 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=2816}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5021 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:22:18] [INFO ] Computed 20000 place invariants in 47 ms
[2022-05-17 23:22:50] [INFO ] [Real]Absence check using 20000 positive place invariants in 28550 ms returned sat
[2022-05-17 23:22:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:23:03] [INFO ] [Real]Absence check using state equation in 12775 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2816]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 174 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 157 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:23:03] [INFO ] Computed 20000 place invariants in 54 ms
[2022-05-17 23:23:05] [INFO ] Implicit Places using invariants in 2241 ms returned []
Implicit Place search using SMT only with invariants took 2242 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:23:06] [INFO ] Computed 20000 place invariants in 47 ms
[2022-05-17 23:23:08] [INFO ] Dead Transitions using invariants and state equation in 2408 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:23:08] [INFO ] Computed 20000 place invariants in 51 ms
Interrupted random walk after 16863 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=2801}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5128 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:23:43] [INFO ] Computed 20000 place invariants in 58 ms
[2022-05-17 23:24:16] [INFO ] [Real]Absence check using 20000 positive place invariants in 28419 ms returned sat
[2022-05-17 23:24:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:24:28] [INFO ] [Real]Absence check using state equation in 12553 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2816]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 131 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 132 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:24:29] [INFO ] Computed 20000 place invariants in 46 ms
[2022-05-17 23:24:31] [INFO ] Implicit Places using invariants in 2192 ms returned []
Implicit Place search using SMT only with invariants took 2204 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:24:31] [INFO ] Computed 20000 place invariants in 43 ms
[2022-05-17 23:24:33] [INFO ] Dead Transitions using invariants and state equation in 2235 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-07 in 412268 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-10
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:24:33] [INFO ] Computed 20000 place invariants in 123 ms
Interrupted random walk after 9413 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=1396}
Interrupted Best-First random walk after 7001 steps, including 0 resets, run timeout after 5020 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:25:08] [INFO ] Computed 20000 place invariants in 118 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1396]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 8 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 21927 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:25:35] [INFO ] Computed 20000 place invariants in 49 ms
Interrupted random walk after 13956 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6811}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5284 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:26:11] [INFO ] Computed 20000 place invariants in 42 ms
[2022-05-17 23:26:56] [INFO ] [Real]Absence check using 20000 positive place invariants in 41449 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6811]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 119 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 117 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:26:56] [INFO ] Computed 20000 place invariants in 38 ms
[2022-05-17 23:26:58] [INFO ] Implicit Places using invariants in 2244 ms returned []
Implicit Place search using SMT only with invariants took 2255 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:26:59] [INFO ] Computed 20000 place invariants in 33 ms
[2022-05-17 23:27:01] [INFO ] Dead Transitions using invariants and state equation in 2144 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:27:01] [INFO ] Computed 20000 place invariants in 37 ms
Interrupted random walk after 13930 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6839}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5304 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:27:36] [INFO ] Computed 20000 place invariants in 36 ms
[2022-05-17 23:28:21] [INFO ] [Real]Absence check using 20000 positive place invariants in 41220 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6839]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 127 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 127 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:28:22] [INFO ] Computed 20000 place invariants in 53 ms
[2022-05-17 23:28:24] [INFO ] Implicit Places using invariants in 2406 ms returned []
Implicit Place search using SMT only with invariants took 2407 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:28:24] [INFO ] Computed 20000 place invariants in 47 ms
[2022-05-17 23:28:26] [INFO ] Dead Transitions using invariants and state equation in 2573 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:28:27] [INFO ] Computed 20000 place invariants in 43 ms
Interrupted random walk after 13945 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6902}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5631 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:29:02] [INFO ] Computed 20000 place invariants in 41 ms
[2022-05-17 23:29:47] [INFO ] [Real]Absence check using 20000 positive place invariants in 41131 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6902]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 127 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 121 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:29:48] [INFO ] Computed 20000 place invariants in 66 ms
[2022-05-17 23:29:50] [INFO ] Implicit Places using invariants in 2228 ms returned []
Implicit Place search using SMT only with invariants took 2233 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:29:50] [INFO ] Computed 20000 place invariants in 60 ms
[2022-05-17 23:29:52] [INFO ] Dead Transitions using invariants and state equation in 2184 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:29:52] [INFO ] Computed 20000 place invariants in 36 ms
Interrupted random walk after 13803 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6806}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5558 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:30:28] [INFO ] Computed 20000 place invariants in 46 ms
[2022-05-17 23:31:13] [INFO ] [Real]Absence check using 20000 positive place invariants in 41345 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6902]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 168 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 117 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:31:13] [INFO ] Computed 20000 place invariants in 33 ms
[2022-05-17 23:31:15] [INFO ] Implicit Places using invariants in 2172 ms returned []
Implicit Place search using SMT only with invariants took 2175 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:31:16] [INFO ] Computed 20000 place invariants in 69 ms
[2022-05-17 23:31:18] [INFO ] Dead Transitions using invariants and state equation in 2304 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-10 in 404760 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-11
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:31:18] [INFO ] Computed 20000 place invariants in 118 ms
Interrupted random walk after 9543 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=259}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5601 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:31:54] [INFO ] Computed 20000 place invariants in 121 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[259]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Free-agglomeration rule (complex) applied 20000 times.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 50000 transition count 30000
Reduce places removed 20000 places and 0 transitions.
Ensure Unique test removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 30000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 28707 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:32:28] [INFO ] Computed 20000 place invariants in 47 ms
Interrupted random walk after 16922 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=2811}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5453 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:33:03] [INFO ] Computed 20000 place invariants in 49 ms
[2022-05-17 23:33:36] [INFO ] [Real]Absence check using 20000 positive place invariants in 28882 ms returned sat
[2022-05-17 23:33:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:33:48] [INFO ] [Real]Absence check using state equation in 12505 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2811]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 149 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 147 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:33:48] [INFO ] Computed 20000 place invariants in 54 ms
[2022-05-17 23:33:51] [INFO ] Implicit Places using invariants in 2174 ms returned []
Implicit Place search using SMT only with invariants took 2183 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:33:51] [INFO ] Computed 20000 place invariants in 66 ms
[2022-05-17 23:33:53] [INFO ] Dead Transitions using invariants and state equation in 2502 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:33:53] [INFO ] Computed 20000 place invariants in 53 ms
Interrupted random walk after 16911 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=2797}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5507 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:34:29] [INFO ] Computed 20000 place invariants in 46 ms
[2022-05-17 23:35:02] [INFO ] [Real]Absence check using 20000 positive place invariants in 29132 ms returned sat
[2022-05-17 23:35:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 23:35:14] [INFO ] [Real]Absence check using state equation in 11821 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[2811]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 132 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 134 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:35:14] [INFO ] Computed 20000 place invariants in 47 ms
[2022-05-17 23:35:16] [INFO ] Implicit Places using invariants in 2224 ms returned []
Implicit Place search using SMT only with invariants took 2248 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:35:16] [INFO ] Computed 20000 place invariants in 51 ms
[2022-05-17 23:35:19] [INFO ] Dead Transitions using invariants and state equation in 2327 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-11 in 240974 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-12
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:35:19] [INFO ] Computed 20000 place invariants in 140 ms
Interrupted random walk after 8856 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=1406}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5427 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:35:55] [INFO ] Computed 20000 place invariants in 187 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1406]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 11 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 19262 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:36:19] [INFO ] Computed 20000 place invariants in 41 ms
Interrupted random walk after 13900 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6919}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5484 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:36:55] [INFO ] Computed 20000 place invariants in 42 ms
[2022-05-17 23:37:40] [INFO ] [Real]Absence check using 20000 positive place invariants in 41417 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6919]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 124 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 153 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:37:40] [INFO ] Computed 20000 place invariants in 32 ms
[2022-05-17 23:37:42] [INFO ] Implicit Places using invariants in 2193 ms returned []
Implicit Place search using SMT only with invariants took 2205 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:37:42] [INFO ] Computed 20000 place invariants in 64 ms
[2022-05-17 23:37:44] [INFO ] Dead Transitions using invariants and state equation in 2263 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:37:44] [INFO ] Computed 20000 place invariants in 45 ms
Interrupted random walk after 13782 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6910}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5632 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:38:20] [INFO ] Computed 20000 place invariants in 52 ms
[2022-05-17 23:39:05] [INFO ] [Real]Absence check using 20000 positive place invariants in 41132 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6919]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 179 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 149 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:39:06] [INFO ] Computed 20000 place invariants in 45 ms
[2022-05-17 23:39:08] [INFO ] Implicit Places using invariants in 2553 ms returned []
Implicit Place search using SMT only with invariants took 2554 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:39:08] [INFO ] Computed 20000 place invariants in 43 ms
[2022-05-17 23:39:11] [INFO ] Dead Transitions using invariants and state equation in 2248 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-12 in 231775 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-13
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:39:11] [INFO ] Computed 20000 place invariants in 132 ms
Interrupted random walk after 9024 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=1407}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5492 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:39:46] [INFO ] Computed 20000 place invariants in 136 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1407]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 11 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 22465 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:40:14] [INFO ] Computed 20000 place invariants in 44 ms
Interrupted random walk after 14022 steps, including 0 resets, run timeout after 30002 ms. (steps per millisecond=0 ) properties seen :{0=6977}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5303 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:40:49] [INFO ] Computed 20000 place invariants in 37 ms
[2022-05-17 23:41:35] [INFO ] [Real]Absence check using 20000 positive place invariants in 41130 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6977]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 141 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 131 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:41:35] [INFO ] Computed 20000 place invariants in 45 ms
[2022-05-17 23:41:37] [INFO ] Implicit Places using invariants in 2464 ms returned []
Implicit Place search using SMT only with invariants took 2467 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:41:37] [INFO ] Computed 20000 place invariants in 40 ms
[2022-05-17 23:41:40] [INFO ] Dead Transitions using invariants and state equation in 2489 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:41:40] [INFO ] Computed 20000 place invariants in 49 ms
Interrupted random walk after 14008 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6996}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5334 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:42:15] [INFO ] Computed 20000 place invariants in 53 ms
[2022-05-17 23:43:00] [INFO ] [Real]Absence check using 20000 positive place invariants in 41112 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6996]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 171 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 137 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:43:01] [INFO ] Computed 20000 place invariants in 56 ms
[2022-05-17 23:43:03] [INFO ] Implicit Places using invariants in 2526 ms returned []
Implicit Place search using SMT only with invariants took 2535 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:43:03] [INFO ] Computed 20000 place invariants in 31 ms
[2022-05-17 23:43:06] [INFO ] Dead Transitions using invariants and state equation in 2227 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:43:06] [INFO ] Computed 20000 place invariants in 38 ms
Interrupted random walk after 13926 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=6889}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5449 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:43:41] [INFO ] Computed 20000 place invariants in 45 ms
[2022-05-17 23:44:26] [INFO ] [Real]Absence check using 20000 positive place invariants in 41381 ms returned unknown
Current structural bounds on expressions (after SMT) : [10000] Max seen :[6996]
Support contains 10000 out of 30000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 118 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Starting structural reductions, iteration 0 : 30000/30000 places, 20000/20000 transitions.
Applied a total of 0 rules in 119 ms. Remains 30000 /30000 variables (removed 0) and now considering 20000/20000 (removed 0) transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:44:27] [INFO ] Computed 20000 place invariants in 53 ms
[2022-05-17 23:44:29] [INFO ] Implicit Places using invariants in 2484 ms returned []
Implicit Place search using SMT only with invariants took 2488 ms to find 0 implicit places.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:44:29] [INFO ] Computed 20000 place invariants in 43 ms
[2022-05-17 23:44:32] [INFO ] Dead Transitions using invariants and state equation in 2521 ms returned []
Finished structural reductions, in 1 iterations. Remains : 30000/30000 places, 20000/20000 transitions.
Ending property specific reduction for Philosophers-COL-010000-UpperBounds-13 in 321033 ms.
Starting property specific reduction for Philosophers-COL-010000-UpperBounds-14
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:44:32] [INFO ] Computed 20000 place invariants in 116 ms
Interrupted random walk after 9412 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen :{0=1398}
Interrupted Best-First random walk after 8001 steps, including 0 resets, run timeout after 5344 ms. (steps per millisecond=1 ) properties seen :{}
// Phase 1: matrix 50000 rows 50000 cols
[2022-05-17 23:45:07] [INFO ] Computed 20000 place invariants in 141 ms
Current structural bounds on expressions (after SMT) : [10000] Max seen :[1398]
Support contains 10000 out of 50000 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 50000/50000 places, 50000/50000 transitions.
Performed 10000 Post agglomeration using F-continuation condition.Transition count delta: 10000
Deduced a syphon composed of 10000 places in 9 ms
Reduce places removed 10000 places and 0 transitions.
Iterating global reduction 0 with 20000 rules applied. Total rules applied 20000 place count 40000 transition count 40000
Free-agglomeration rule (complex) applied 10000 times.
Iterating global reduction 0 with 10000 rules applied. Total rules applied 30000 place count 40000 transition count 30000
Reduce places removed 10000 places and 0 transitions.
Drop transitions removed 10000 transitions
Reduce isomorphic transitions removed 10000 transitions.
Iterating post reduction 0 with 20000 rules applied. Total rules applied 50000 place count 30000 transition count 20000
Applied a total of 50000 rules in 24355 ms. Remains 30000 /50000 variables (removed 20000) and now considering 20000/50000 (removed 30000) transitions.
Finished structural reductions, in 1 iterations. Remains : 30000/50000 places, 20000/50000 transitions.
// Phase 1: matrix 20000 rows 30000 cols
[2022-05-17 23:45:37] [INFO ] Computed 20000 place invariants in 40 ms

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Philosophers-COL-010000"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2021"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool gold2021"
echo " Input is Philosophers-COL-010000, 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 r179-tall-165277026800097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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