fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r319-tall-167873969900041
Last Updated
May 14, 2023

About the Execution of 2022-gold for PhilosophersDyn-PT-10

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3198.552 580480.00 624921.00 1210.70 4 2 4 4 10 2 4 2 1 1 1 1 1 1 1 1 normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 39K Feb 26 12:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 195K Feb 26 12:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 288K Feb 26 12:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.5M Feb 26 12:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Feb 25 16:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 138K Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 537K Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 89K Feb 26 12:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 443K Feb 26 12:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.3M Feb 26 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 6.5M Feb 26 12:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 14K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.8M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678870069462

Running Version 202205111006
[2023-03-15 08:47:50] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 08:47:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 08:47:51] [INFO ] Load time of PNML (sax parser for PT used): 208 ms
[2023-03-15 08:47:51] [INFO ] Transformed 170 places.
[2023-03-15 08:47:51] [INFO ] Transformed 2310 transitions.
[2023-03-15 08:47:51] [INFO ] Parsed PT model containing 170 places and 2310 transitions in 334 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Normalized transition count is 1905 out of 2265 initially.
// Phase 1: matrix 1905 rows 170 cols
[2023-03-15 08:47:51] [INFO ] Computed 39 place invariants in 87 ms
FORMULA PhilosophersDyn-PT-10-UpperBounds-04 10 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 1194 resets, run finished after 224 ms. (steps per millisecond=44 ) properties (out of 15) seen :30
FORMULA PhilosophersDyn-PT-10-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10000 steps, including 98 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 70 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :18
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :21
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 10001 steps, including 100 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :22
[2023-03-15 08:47:51] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2023-03-15 08:47:51] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-15 08:47:51] [INFO ] [Real]Absence check using 27 positive place invariants in 13 ms returned sat
[2023-03-15 08:47:51] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2023-03-15 08:47:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:52] [INFO ] [Real]Absence check using state equation in 372 ms returned sat
[2023-03-15 08:47:52] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2023-03-15 08:47:52] [INFO ] [Real]Added 1030 Read/Feed constraints in 203 ms returned sat
[2023-03-15 08:47:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:52] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:47:52] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:47:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:53] [INFO ] [Nat]Absence check using state equation in 336 ms returned sat
[2023-03-15 08:47:53] [INFO ] [Nat]Added 1030 Read/Feed constraints in 176 ms returned sat
[2023-03-15 08:47:53] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 291 ms.
[2023-03-15 08:47:53] [INFO ] Added : 0 causal constraints over 0 iterations in 443 ms. Result :sat
Minimization took 490 ms.
[2023-03-15 08:47:54] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:47:54] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:47:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:54] [INFO ] [Real]Absence check using state equation in 349 ms returned sat
[2023-03-15 08:47:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:54] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:47:54] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2023-03-15 08:47:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:55] [INFO ] [Nat]Absence check using state equation in 341 ms returned sat
[2023-03-15 08:47:55] [INFO ] [Nat]Added 1030 Read/Feed constraints in 297 ms returned sat
[2023-03-15 08:47:55] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 183 ms.
[2023-03-15 08:47:55] [INFO ] Added : 0 causal constraints over 0 iterations in 344 ms. Result :sat
Minimization took 958 ms.
[2023-03-15 08:47:56] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:47:56] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:47:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:57] [INFO ] [Real]Absence check using state equation in 336 ms returned sat
[2023-03-15 08:47:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:57] [INFO ] [Nat]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-15 08:47:57] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:47:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:57] [INFO ] [Nat]Absence check using state equation in 254 ms returned sat
[2023-03-15 08:47:57] [INFO ] [Nat]Added 1030 Read/Feed constraints in 302 ms returned sat
[2023-03-15 08:47:58] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 216 ms.
[2023-03-15 08:47:58] [INFO ] Added : 0 causal constraints over 0 iterations in 362 ms. Result :sat
Minimization took 489 ms.
[2023-03-15 08:47:58] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2023-03-15 08:47:58] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 7 ms returned sat
[2023-03-15 08:47:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:59] [INFO ] [Real]Absence check using state equation in 335 ms returned sat
[2023-03-15 08:47:59] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:47:59] [INFO ] [Nat]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-15 08:47:59] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 12 ms returned sat
[2023-03-15 08:47:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:47:59] [INFO ] [Nat]Absence check using state equation in 295 ms returned sat
[2023-03-15 08:47:59] [INFO ] [Nat]Added 1030 Read/Feed constraints in 232 ms returned sat
[2023-03-15 08:48:00] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 236 ms.
[2023-03-15 08:48:00] [INFO ] Added : 0 causal constraints over 0 iterations in 372 ms. Result :sat
Minimization took 339 ms.
[2023-03-15 08:48:00] [INFO ] [Real]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-15 08:48:00] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:48:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:01] [INFO ] [Real]Absence check using state equation in 318 ms returned sat
[2023-03-15 08:48:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:01] [INFO ] [Nat]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-15 08:48:01] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:48:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:01] [INFO ] [Nat]Absence check using state equation in 363 ms returned sat
[2023-03-15 08:48:01] [INFO ] [Nat]Added 1030 Read/Feed constraints in 287 ms returned sat
[2023-03-15 08:48:02] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 181 ms.
[2023-03-15 08:48:02] [INFO ] Added : 0 causal constraints over 0 iterations in 325 ms. Result :sat
Minimization took 900 ms.
[2023-03-15 08:48:03] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:48:03] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:48:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:03] [INFO ] [Real]Absence check using state equation in 406 ms returned sat
[2023-03-15 08:48:03] [INFO ] [Real]Added 1030 Read/Feed constraints in 184 ms returned sat
[2023-03-15 08:48:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:03] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:48:03] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 10 ms returned sat
[2023-03-15 08:48:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:04] [INFO ] [Nat]Absence check using state equation in 448 ms returned sat
[2023-03-15 08:48:04] [INFO ] [Nat]Added 1030 Read/Feed constraints in 188 ms returned sat
[2023-03-15 08:48:04] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 201 ms.
[2023-03-15 08:48:04] [INFO ] Added : 0 causal constraints over 0 iterations in 349 ms. Result :sat
Minimization took 533 ms.
[2023-03-15 08:48:05] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 08:48:05] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:48:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:05] [INFO ] [Real]Absence check using state equation in 335 ms returned sat
[2023-03-15 08:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:05] [INFO ] [Nat]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-15 08:48:05] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2023-03-15 08:48:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:06] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2023-03-15 08:48:06] [INFO ] [Nat]Added 1030 Read/Feed constraints in 232 ms returned sat
[2023-03-15 08:48:06] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 228 ms.
[2023-03-15 08:48:06] [INFO ] Added : 0 causal constraints over 0 iterations in 380 ms. Result :sat
Minimization took 341 ms.
Current structural bounds on expressions (after SMT) : [-1, 10, 10, 10, 10, -1, 10] Max seen :[4, 2, 4, 4, 2, 4, 2]
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 258 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
[2023-03-15 08:48:10] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2023-03-15 08:48:10] [INFO ] Computed 39 place invariants in 30 ms
[2023-03-15 08:48:10] [INFO ] Dead Transitions using invariants and state equation in 740 ms found 380 transitions.
Found 380 dead transitions using SMT.
Drop transitions removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 161 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/2265 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:48:11] [INFO ] Computed 39 place invariants in 43 ms
Incomplete random walk after 1000000 steps, including 119384 resets, run finished after 15159 ms. (steps per millisecond=65 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9043 resets, run finished after 2720 ms. (steps per millisecond=367 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9785 resets, run finished after 1833 ms. (steps per millisecond=545 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9575 resets, run finished after 1874 ms. (steps per millisecond=533 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 7086 resets, run finished after 1536 ms. (steps per millisecond=651 ) properties (out of 7) seen :18
Incomplete Best-First random walk after 1000001 steps, including 9827 resets, run finished after 1824 ms. (steps per millisecond=548 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 9041 resets, run finished after 2694 ms. (steps per millisecond=371 ) properties (out of 7) seen :22
Incomplete Best-First random walk after 1000001 steps, including 10005 resets, run finished after 1830 ms. (steps per millisecond=546 ) properties (out of 7) seen :22
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:48:40] [INFO ] Computed 39 place invariants in 39 ms
[2023-03-15 08:48:40] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:48:40] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 14 ms returned sat
[2023-03-15 08:48:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:41] [INFO ] [Real]Absence check using state equation in 361 ms returned sat
[2023-03-15 08:48:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:41] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-15 08:48:41] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:48:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:41] [INFO ] [Nat]Absence check using state equation in 357 ms returned sat
[2023-03-15 08:48:41] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:48:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:46] [INFO ] [Nat]Added 1010 Read/Feed constraints in 5204 ms returned sat
[2023-03-15 08:48:46] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 238 ms.
[2023-03-15 08:48:47] [INFO ] Added : 0 causal constraints over 0 iterations in 480 ms. Result :sat
Minimization took 3004 ms.
[2023-03-15 08:48:50] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:48:50] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:48:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:50] [INFO ] [Real]Absence check using state equation in 295 ms returned sat
[2023-03-15 08:48:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:50] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:48:50] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:48:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:50] [INFO ] [Nat]Absence check using state equation in 299 ms returned sat
[2023-03-15 08:48:54] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:48:57] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6105 ms returned unknown
[2023-03-15 08:48:57] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:48:57] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:48:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:57] [INFO ] [Real]Absence check using state equation in 322 ms returned sat
[2023-03-15 08:48:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:48:57] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-03-15 08:48:57] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:48:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:48:57] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2023-03-15 08:49:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:49:03] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6106 ms returned unknown
[2023-03-15 08:49:04] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:49:04] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:49:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:04] [INFO ] [Real]Absence check using state equation in 313 ms returned sat
[2023-03-15 08:49:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:49:04] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:49:04] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2023-03-15 08:49:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:04] [INFO ] [Nat]Absence check using state equation in 311 ms returned sat
[2023-03-15 08:49:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:49:10] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6098 ms returned unknown
[2023-03-15 08:49:10] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:49:10] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:49:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:11] [INFO ] [Real]Absence check using state equation in 268 ms returned sat
[2023-03-15 08:49:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:49:11] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:49:11] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:49:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:11] [INFO ] [Nat]Absence check using state equation in 280 ms returned sat
[2023-03-15 08:49:14] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:49:15] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4333 ms returned sat
[2023-03-15 08:49:16] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 192 ms.
[2023-03-15 08:49:16] [INFO ] Added : 0 causal constraints over 0 iterations in 313 ms. Result :sat
Minimization took 3001 ms.
[2023-03-15 08:49:19] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:49:19] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:49:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:19] [INFO ] [Real]Absence check using state equation in 317 ms returned sat
[2023-03-15 08:49:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:49:19] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-15 08:49:19] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2023-03-15 08:49:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:19] [INFO ] [Nat]Absence check using state equation in 317 ms returned sat
[2023-03-15 08:49:23] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:49:25] [INFO ] [Nat]Added 1010 Read/Feed constraints in 5710 ms returned sat
[2023-03-15 08:49:25] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 163 ms.
[2023-03-15 08:49:26] [INFO ] Added : 0 causal constraints over 0 iterations in 288 ms. Result :sat
Minimization took 3011 ms.
[2023-03-15 08:49:29] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:49:29] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:49:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:29] [INFO ] [Real]Absence check using state equation in 350 ms returned sat
[2023-03-15 08:49:29] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:49:29] [INFO ] [Nat]Absence check using 12 positive place invariants in 20 ms returned sat
[2023-03-15 08:49:29] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:49:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:29] [INFO ] [Nat]Absence check using state equation in 304 ms returned sat
[2023-03-15 08:49:31] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1852 ms returned sat
[2023-03-15 08:49:31] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 158 ms.
[2023-03-15 08:49:32] [INFO ] Added : 0 causal constraints over 0 iterations in 289 ms. Result :sat
Minimization took 3001 ms.
Current structural bounds on expressions (after SMT) : [-1, 10, 10, 10, 10, -1, 10] Max seen :[4, 2, 4, 4, 2, 4, 2]
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 158 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 107 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:49:35] [INFO ] Computed 39 place invariants in 44 ms
[2023-03-15 08:49:35] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:49:35] [INFO ] Computed 39 place invariants in 34 ms
[2023-03-15 08:49:35] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:49:37] [INFO ] Implicit Places using invariants and state equation in 1902 ms returned []
Implicit Place search using SMT with State Equation took 2136 ms to find 0 implicit places.
[2023-03-15 08:49:37] [INFO ] Redundant transitions in 135 ms returned []
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:49:37] [INFO ] Computed 39 place invariants in 31 ms
[2023-03-15 08:49:38] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:49:38] [INFO ] Computed 39 place invariants in 35 ms
Incomplete random walk after 10000 steps, including 1183 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :4
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:49:38] [INFO ] Computed 39 place invariants in 35 ms
[2023-03-15 08:49:38] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:49:38] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:49:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:38] [INFO ] [Real]Absence check using state equation in 330 ms returned sat
[2023-03-15 08:49:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:49:38] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:49:38] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:49:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:49:39] [INFO ] [Nat]Absence check using state equation in 346 ms returned sat
[2023-03-15 08:49:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:49:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:49:43] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4596 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 225 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:49:44] [INFO ] Computed 39 place invariants in 32 ms
[2023-03-15 08:49:44] [INFO ] Dead Transitions using invariants and state equation in 640 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/170 places, 1875/1885 transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:49:44] [INFO ] Computed 39 place invariants in 34 ms
Incomplete random walk after 1000000 steps, including 119378 resets, run finished after 12549 ms. (steps per millisecond=79 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9405 resets, run finished after 2464 ms. (steps per millisecond=405 ) properties (out of 1) seen :4
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:49:59] [INFO ] Computed 39 place invariants in 48 ms
[2023-03-15 08:49:59] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-15 08:49:59] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 7 ms returned sat
[2023-03-15 08:49:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:00] [INFO ] [Real]Absence check using state equation in 305 ms returned sat
[2023-03-15 08:50:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:00] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:50:00] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-15 08:50:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:00] [INFO ] [Nat]Absence check using state equation in 304 ms returned sat
[2023-03-15 08:50:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:50:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:50:06] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6082 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 160 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 114 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 98 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:50:07] [INFO ] Computed 39 place invariants in 29 ms
[2023-03-15 08:50:07] [INFO ] Implicit Places using invariants in 288 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 293 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 199 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:07] [INFO ] Computed 29 place invariants in 29 ms
[2023-03-15 08:50:07] [INFO ] Implicit Places using invariants in 227 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:07] [INFO ] Computed 29 place invariants in 22 ms
[2023-03-15 08:50:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:50:10] [INFO ] Implicit Places using invariants and state equation in 2373 ms returned []
Implicit Place search using SMT with State Equation took 2604 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions, in 2 iterations. Remains : 140/160 places, 1865/1875 transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:10] [INFO ] Computed 29 place invariants in 21 ms
Incomplete random walk after 1000000 steps, including 178898 resets, run finished after 17051 ms. (steps per millisecond=58 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 11363 resets, run finished after 2487 ms. (steps per millisecond=402 ) properties (out of 1) seen :4
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:29] [INFO ] Computed 29 place invariants in 24 ms
[2023-03-15 08:50:29] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-15 08:50:29] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-15 08:50:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:30] [INFO ] [Real]Absence check using state equation in 287 ms returned sat
[2023-03-15 08:50:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:30] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-15 08:50:30] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 6 ms returned sat
[2023-03-15 08:50:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:30] [INFO ] [Nat]Absence check using state equation in 302 ms returned sat
[2023-03-15 08:50:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:50:33] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2993 ms returned sat
[2023-03-15 08:50:33] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 148 ms.
[2023-03-15 08:50:33] [INFO ] Added : 0 causal constraints over 0 iterations in 274 ms. Result :sat
Minimization took 3012 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 140 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 108 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 99 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:37] [INFO ] Computed 29 place invariants in 25 ms
[2023-03-15 08:50:37] [INFO ] Implicit Places using invariants in 218 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:37] [INFO ] Computed 29 place invariants in 26 ms
[2023-03-15 08:50:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:50:39] [INFO ] Implicit Places using invariants and state equation in 2304 ms returned []
Implicit Place search using SMT with State Equation took 2526 ms to find 0 implicit places.
[2023-03-15 08:50:39] [INFO ] Redundant transitions in 105 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:50:39] [INFO ] Computed 29 place invariants in 23 ms
[2023-03-15 08:50:40] [INFO ] Dead Transitions using invariants and state equation in 591 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00 in 61951 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:50:40] [INFO ] Computed 39 place invariants in 32 ms
Incomplete random walk after 10000 steps, including 1189 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10000 steps, including 98 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :2
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:50:40] [INFO ] Computed 39 place invariants in 43 ms
[2023-03-15 08:50:40] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:50:40] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:50:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:40] [INFO ] [Real]Absence check using state equation in 284 ms returned sat
[2023-03-15 08:50:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:50:40] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:50:40] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:50:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:50:41] [INFO ] [Nat]Absence check using state equation in 298 ms returned sat
[2023-03-15 08:50:41] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:50:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:50:45] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4637 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 233 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:50:46] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-15 08:50:46] [INFO ] Dead Transitions using invariants and state equation in 676 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/170 places, 1875/1885 transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:50:46] [INFO ] Computed 39 place invariants in 32 ms
Incomplete random walk after 1000000 steps, including 119259 resets, run finished after 11351 ms. (steps per millisecond=88 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10355 resets, run finished after 1503 ms. (steps per millisecond=665 ) properties (out of 1) seen :2
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:50:59] [INFO ] Computed 39 place invariants in 70 ms
[2023-03-15 08:50:59] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:50:59] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2023-03-15 08:50:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:00] [INFO ] [Real]Absence check using state equation in 320 ms returned sat
[2023-03-15 08:51:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:00] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:51:00] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2023-03-15 08:51:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:00] [INFO ] [Nat]Absence check using state equation in 336 ms returned sat
[2023-03-15 08:51:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:51:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2437 ms returned sat
[2023-03-15 08:51:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 166 ms.
[2023-03-15 08:51:03] [INFO ] Added : 0 causal constraints over 0 iterations in 287 ms. Result :sat
Minimization took 2660 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 98 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 99 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:51:06] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-15 08:51:06] [INFO ] Implicit Places using invariants in 415 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 420 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 198 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:06] [INFO ] Computed 29 place invariants in 25 ms
[2023-03-15 08:51:07] [INFO ] Implicit Places using invariants in 369 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:07] [INFO ] Computed 29 place invariants in 20 ms
[2023-03-15 08:51:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:51:13] [INFO ] Implicit Places using invariants and state equation in 6150 ms returned []
Implicit Place search using SMT with State Equation took 6522 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions, in 2 iterations. Remains : 140/160 places, 1865/1875 transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:13] [INFO ] Computed 29 place invariants in 20 ms
Incomplete random walk after 1000000 steps, including 178975 resets, run finished after 15823 ms. (steps per millisecond=63 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1419 ms. (steps per millisecond=704 ) properties (out of 1) seen :2
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:30] [INFO ] Computed 29 place invariants in 27 ms
[2023-03-15 08:51:30] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-15 08:51:30] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-15 08:51:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:31] [INFO ] [Real]Absence check using state equation in 306 ms returned sat
[2023-03-15 08:51:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:31] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2023-03-15 08:51:31] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 4 ms returned sat
[2023-03-15 08:51:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:31] [INFO ] [Nat]Absence check using state equation in 299 ms returned sat
[2023-03-15 08:51:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:51:33] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1743 ms returned sat
[2023-03-15 08:51:33] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 162 ms.
[2023-03-15 08:51:33] [INFO ] Added : 0 causal constraints over 0 iterations in 280 ms. Result :sat
Minimization took 3001 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 107 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 96 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:36] [INFO ] Computed 29 place invariants in 22 ms
[2023-03-15 08:51:37] [INFO ] Implicit Places using invariants in 416 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:37] [INFO ] Computed 29 place invariants in 24 ms
[2023-03-15 08:51:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:51:43] [INFO ] Implicit Places using invariants and state equation in 6089 ms returned []
Implicit Place search using SMT with State Equation took 6507 ms to find 0 implicit places.
[2023-03-15 08:51:43] [INFO ] Redundant transitions in 50 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:51:43] [INFO ] Computed 29 place invariants in 24 ms
[2023-03-15 08:51:44] [INFO ] Dead Transitions using invariants and state equation in 697 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01 in 63824 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:51:44] [INFO ] Computed 39 place invariants in 31 ms
Incomplete random walk after 10000 steps, including 1190 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 96 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :4
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:51:44] [INFO ] Computed 39 place invariants in 36 ms
[2023-03-15 08:51:44] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:51:44] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:51:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:44] [INFO ] [Real]Absence check using state equation in 295 ms returned sat
[2023-03-15 08:51:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:51:44] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:51:44] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2023-03-15 08:51:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:51:44] [INFO ] [Nat]Absence check using state equation in 297 ms returned sat
[2023-03-15 08:51:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:51:48] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:51:49] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4649 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 200 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:51:49] [INFO ] Computed 39 place invariants in 43 ms
[2023-03-15 08:51:50] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/170 places, 1875/1885 transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:51:50] [INFO ] Computed 39 place invariants in 31 ms
Incomplete random walk after 1000000 steps, including 119354 resets, run finished after 11441 ms. (steps per millisecond=87 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9737 resets, run finished after 1537 ms. (steps per millisecond=650 ) properties (out of 1) seen :4
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:52:03] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-15 08:52:03] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:03] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-15 08:52:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:03] [INFO ] [Real]Absence check using state equation in 309 ms returned sat
[2023-03-15 08:52:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:04] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:04] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2023-03-15 08:52:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:04] [INFO ] [Nat]Absence check using state equation in 275 ms returned sat
[2023-03-15 08:52:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:52:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:10] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6092 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 111 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 98 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:52:10] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-15 08:52:11] [INFO ] Implicit Places using invariants in 430 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 434 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 105 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2023-03-15 08:52:11] [INFO ] Computed 29 place invariants in 27 ms
Incomplete random walk after 1000000 steps, including 119301 resets, run finished after 11063 ms. (steps per millisecond=90 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9742 resets, run finished after 1503 ms. (steps per millisecond=665 ) properties (out of 1) seen :4
// Phase 1: matrix 1875 rows 150 cols
[2023-03-15 08:52:23] [INFO ] Computed 29 place invariants in 28 ms
[2023-03-15 08:52:23] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:23] [INFO ] [Real]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-15 08:52:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:24] [INFO ] [Real]Absence check using state equation in 301 ms returned sat
[2023-03-15 08:52:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:24] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:24] [INFO ] [Nat]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2023-03-15 08:52:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:24] [INFO ] [Nat]Absence check using state equation in 323 ms returned sat
[2023-03-15 08:52:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:52:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:30] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6106 ms returned unknown
Current structural bounds on expressions (after SMT) : [411] Max seen :[4]
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 108 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 100 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
// Phase 1: matrix 1875 rows 150 cols
[2023-03-15 08:52:30] [INFO ] Computed 29 place invariants in 26 ms
[2023-03-15 08:52:31] [INFO ] Implicit Places using invariants in 390 ms returned []
// Phase 1: matrix 1875 rows 150 cols
[2023-03-15 08:52:31] [INFO ] Computed 29 place invariants in 24 ms
[2023-03-15 08:52:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:52:37] [INFO ] Implicit Places using invariants and state equation in 6464 ms returned []
Implicit Place search using SMT with State Equation took 6858 ms to find 0 implicit places.
[2023-03-15 08:52:37] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 1875 rows 150 cols
[2023-03-15 08:52:37] [INFO ] Computed 29 place invariants in 19 ms
[2023-03-15 08:52:38] [INFO ] Dead Transitions using invariants and state equation in 652 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 150/150 places, 1875/1875 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02 in 54443 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-03
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:52:38] [INFO ] Computed 39 place invariants in 36 ms
Incomplete random walk after 10000 steps, including 1195 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 70 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :4
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:52:38] [INFO ] Computed 39 place invariants in 34 ms
[2023-03-15 08:52:38] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-03-15 08:52:38] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:52:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:39] [INFO ] [Real]Absence check using state equation in 355 ms returned sat
[2023-03-15 08:52:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:39] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:39] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:52:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:39] [INFO ] [Nat]Absence check using state equation in 291 ms returned sat
[2023-03-15 08:52:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:52:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:52:44] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4645 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 101 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:52:44] [INFO ] Computed 39 place invariants in 36 ms
[2023-03-15 08:52:44] [INFO ] Dead Transitions using invariants and state equation in 675 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:52:45] [INFO ] Computed 39 place invariants in 31 ms
Incomplete random walk after 1000000 steps, including 119356 resets, run finished after 11395 ms. (steps per millisecond=87 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7073 resets, run finished after 1308 ms. (steps per millisecond=764 ) properties (out of 1) seen :4
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:52:57] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-15 08:52:57] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:57] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:52:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:58] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2023-03-15 08:52:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:52:58] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:52:58] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:52:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:52:58] [INFO ] [Nat]Absence check using state equation in 310 ms returned sat
[2023-03-15 08:52:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:53:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:53:04] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6088 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 94 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:53:04] [INFO ] Computed 39 place invariants in 36 ms
[2023-03-15 08:53:05] [INFO ] Implicit Places using invariants in 395 ms returned []
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:53:05] [INFO ] Computed 39 place invariants in 29 ms
[2023-03-15 08:53:05] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:53:12] [INFO ] Implicit Places using invariants and state equation in 6882 ms returned []
Implicit Place search using SMT with State Equation took 7280 ms to find 0 implicit places.
[2023-03-15 08:53:12] [INFO ] Redundant transitions in 54 ms returned []
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:53:12] [INFO ] Computed 39 place invariants in 40 ms
[2023-03-15 08:53:12] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-03 in 34383 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:53:12] [INFO ] Computed 39 place invariants in 29 ms
Incomplete random walk after 10000 steps, including 1195 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 97 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :2
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:53:13] [INFO ] Computed 39 place invariants in 36 ms
[2023-03-15 08:53:13] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:53:13] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:53:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:13] [INFO ] [Real]Absence check using state equation in 294 ms returned sat
[2023-03-15 08:53:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:53:13] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:53:13] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:53:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:13] [INFO ] [Nat]Absence check using state equation in 301 ms returned sat
[2023-03-15 08:53:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:53:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:53:18] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4626 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 216 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:53:18] [INFO ] Computed 39 place invariants in 40 ms
[2023-03-15 08:53:19] [INFO ] Dead Transitions using invariants and state equation in 790 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/170 places, 1875/1885 transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:53:19] [INFO ] Computed 39 place invariants in 43 ms
Incomplete random walk after 1000000 steps, including 119282 resets, run finished after 11368 ms. (steps per millisecond=87 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10354 resets, run finished after 1491 ms. (steps per millisecond=670 ) properties (out of 1) seen :2
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:53:32] [INFO ] Computed 39 place invariants in 37 ms
[2023-03-15 08:53:32] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:53:32] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-15 08:53:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:32] [INFO ] [Real]Absence check using state equation in 327 ms returned sat
[2023-03-15 08:53:32] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:53:32] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:53:32] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2023-03-15 08:53:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:53:33] [INFO ] [Nat]Absence check using state equation in 301 ms returned sat
[2023-03-15 08:53:33] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:53:35] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2285 ms returned sat
[2023-03-15 08:53:35] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 172 ms.
[2023-03-15 08:53:35] [INFO ] Added : 0 causal constraints over 0 iterations in 295 ms. Result :sat
Minimization took 2527 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 96 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 126 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:53:38] [INFO ] Computed 39 place invariants in 34 ms
[2023-03-15 08:53:39] [INFO ] Implicit Places using invariants in 377 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 402 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 198 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:53:39] [INFO ] Computed 29 place invariants in 24 ms
[2023-03-15 08:53:39] [INFO ] Implicit Places using invariants in 383 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:53:39] [INFO ] Computed 29 place invariants in 19 ms
[2023-03-15 08:53:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:53:45] [INFO ] Implicit Places using invariants and state equation in 6080 ms returned []
Implicit Place search using SMT with State Equation took 6489 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions, in 2 iterations. Remains : 140/160 places, 1865/1875 transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:53:45] [INFO ] Computed 29 place invariants in 37 ms
Incomplete random walk after 1000000 steps, including 178724 resets, run finished after 15634 ms. (steps per millisecond=63 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1393 ms. (steps per millisecond=717 ) properties (out of 1) seen :2
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:02] [INFO ] Computed 29 place invariants in 27 ms
[2023-03-15 08:54:02] [INFO ] [Real]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-15 08:54:02] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-15 08:54:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:03] [INFO ] [Real]Absence check using state equation in 276 ms returned sat
[2023-03-15 08:54:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:54:03] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-15 08:54:03] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 4 ms returned sat
[2023-03-15 08:54:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:03] [INFO ] [Nat]Absence check using state equation in 282 ms returned sat
[2023-03-15 08:54:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:54:05] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1785 ms returned sat
[2023-03-15 08:54:05] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 165 ms.
[2023-03-15 08:54:05] [INFO ] Added : 0 causal constraints over 0 iterations in 287 ms. Result :sat
Minimization took 3005 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 97 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 94 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:08] [INFO ] Computed 29 place invariants in 26 ms
[2023-03-15 08:54:09] [INFO ] Implicit Places using invariants in 353 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:09] [INFO ] Computed 29 place invariants in 19 ms
[2023-03-15 08:54:09] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:54:15] [INFO ] Implicit Places using invariants and state equation in 6062 ms returned []
Implicit Place search using SMT with State Equation took 6436 ms to find 0 implicit places.
[2023-03-15 08:54:15] [INFO ] Redundant transitions in 50 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:15] [INFO ] Computed 29 place invariants in 37 ms
[2023-03-15 08:54:16] [INFO ] Dead Transitions using invariants and state equation in 1386 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05 in 63965 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-06
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:54:16] [INFO ] Computed 39 place invariants in 29 ms
Incomplete random walk after 10000 steps, including 1196 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 90 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :4
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:54:17] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-15 08:54:17] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:54:17] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:54:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:17] [INFO ] [Real]Absence check using state equation in 322 ms returned sat
[2023-03-15 08:54:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:54:17] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:54:17] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:54:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:17] [INFO ] [Nat]Absence check using state equation in 344 ms returned sat
[2023-03-15 08:54:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:54:20] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:54:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4603 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 190 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:54:22] [INFO ] Computed 39 place invariants in 38 ms
[2023-03-15 08:54:23] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 160/170 places, 1875/1885 transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:54:23] [INFO ] Computed 39 place invariants in 30 ms
Incomplete random walk after 1000000 steps, including 119469 resets, run finished after 12400 ms. (steps per millisecond=80 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 9405 resets, run finished after 2439 ms. (steps per millisecond=410 ) properties (out of 1) seen :4
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:54:38] [INFO ] Computed 39 place invariants in 34 ms
[2023-03-15 08:54:38] [INFO ] [Real]Absence check using 14 positive place invariants in 3 ms returned sat
[2023-03-15 08:54:38] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-15 08:54:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:38] [INFO ] [Real]Absence check using state equation in 288 ms returned sat
[2023-03-15 08:54:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:54:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 4 ms returned sat
[2023-03-15 08:54:38] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 6 ms returned sat
[2023-03-15 08:54:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:54:39] [INFO ] [Nat]Absence check using state equation in 286 ms returned sat
[2023-03-15 08:54:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:54:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:54:45] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6079 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 160 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 106 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 98 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2023-03-15 08:54:45] [INFO ] Computed 39 place invariants in 29 ms
[2023-03-15 08:54:45] [INFO ] Implicit Places using invariants in 257 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 263 ms to find 10 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 187 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:45] [INFO ] Computed 29 place invariants in 23 ms
[2023-03-15 08:54:46] [INFO ] Implicit Places using invariants in 252 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:46] [INFO ] Computed 29 place invariants in 17 ms
[2023-03-15 08:54:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:54:48] [INFO ] Implicit Places using invariants and state equation in 2276 ms returned []
Implicit Place search using SMT with State Equation took 2563 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions, in 2 iterations. Remains : 140/160 places, 1865/1875 transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:54:48] [INFO ] Computed 29 place invariants in 19 ms
Incomplete random walk after 1000000 steps, including 178989 resets, run finished after 16547 ms. (steps per millisecond=60 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 11363 resets, run finished after 2426 ms. (steps per millisecond=412 ) properties (out of 1) seen :4
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:55:07] [INFO ] Computed 29 place invariants in 23 ms
[2023-03-15 08:55:07] [INFO ] [Real]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-15 08:55:07] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 4 ms returned sat
[2023-03-15 08:55:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:07] [INFO ] [Real]Absence check using state equation in 285 ms returned sat
[2023-03-15 08:55:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:55:07] [INFO ] [Nat]Absence check using 10 positive place invariants in 2 ms returned sat
[2023-03-15 08:55:07] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 5 ms returned sat
[2023-03-15 08:55:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:08] [INFO ] [Nat]Absence check using state equation in 306 ms returned sat
[2023-03-15 08:55:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:55:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-15 08:55:11] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3531 ms returned sat
[2023-03-15 08:55:11] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 170 ms.
[2023-03-15 08:55:11] [INFO ] Added : 0 causal constraints over 0 iterations in 293 ms. Result :sat
Minimization took 3003 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[4]
Support contains 100 out of 140 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 96 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 90 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:55:15] [INFO ] Computed 29 place invariants in 18 ms
[2023-03-15 08:55:15] [INFO ] Implicit Places using invariants in 205 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:55:15] [INFO ] Computed 29 place invariants in 17 ms
[2023-03-15 08:55:15] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:55:17] [INFO ] Implicit Places using invariants and state equation in 2264 ms returned []
Implicit Place search using SMT with State Equation took 2479 ms to find 0 implicit places.
[2023-03-15 08:55:17] [INFO ] Redundant transitions in 48 ms returned []
// Phase 1: matrix 1865 rows 140 cols
[2023-03-15 08:55:17] [INFO ] Computed 29 place invariants in 28 ms
[2023-03-15 08:55:18] [INFO ] Dead Transitions using invariants and state equation in 628 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-06 in 61472 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-07
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:18] [INFO ] Computed 39 place invariants in 31 ms
Incomplete random walk after 10000 steps, including 1214 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 100 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :2
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:18] [INFO ] Computed 39 place invariants in 34 ms
[2023-03-15 08:55:18] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:55:18] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:55:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:18] [INFO ] [Real]Absence check using state equation in 293 ms returned sat
[2023-03-15 08:55:18] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:55:18] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2023-03-15 08:55:18] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:55:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:19] [INFO ] [Nat]Absence check using state equation in 271 ms returned sat
[2023-03-15 08:55:19] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:55:20] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1700 ms returned sat
[2023-03-15 08:55:21] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 142 ms.
[2023-03-15 08:55:21] [INFO ] Added : 0 causal constraints over 0 iterations in 299 ms. Result :sat
Minimization took 2637 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 94 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:24] [INFO ] Computed 39 place invariants in 39 ms
[2023-03-15 08:55:24] [INFO ] Dead Transitions using invariants and state equation in 681 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:24] [INFO ] Computed 39 place invariants in 27 ms
Incomplete random walk after 1000000 steps, including 119342 resets, run finished after 10958 ms. (steps per millisecond=91 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 9999 resets, run finished after 1443 ms. (steps per millisecond=693 ) properties (out of 1) seen :2
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:37] [INFO ] Computed 39 place invariants in 36 ms
[2023-03-15 08:55:37] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:55:37] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 6 ms returned sat
[2023-03-15 08:55:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:37] [INFO ] [Real]Absence check using state equation in 281 ms returned sat
[2023-03-15 08:55:37] [INFO ] Solution in real domain found non-integer solution.
[2023-03-15 08:55:37] [INFO ] [Nat]Absence check using 12 positive place invariants in 2 ms returned sat
[2023-03-15 08:55:37] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2023-03-15 08:55:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-15 08:55:37] [INFO ] [Nat]Absence check using state equation in 281 ms returned sat
[2023-03-15 08:55:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:55:39] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1754 ms returned sat
[2023-03-15 08:55:39] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 174 ms.
[2023-03-15 08:55:39] [INFO ] Added : 0 causal constraints over 0 iterations in 309 ms. Result :sat
Minimization took 3002 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[2]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 100 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 93 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:43] [INFO ] Computed 39 place invariants in 35 ms
[2023-03-15 08:55:43] [INFO ] Implicit Places using invariants in 373 ms returned []
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:43] [INFO ] Computed 39 place invariants in 29 ms
[2023-03-15 08:55:43] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2023-03-15 08:55:50] [INFO ] Implicit Places using invariants and state equation in 6865 ms returned []
Implicit Place search using SMT with State Equation took 7239 ms to find 0 implicit places.
[2023-03-15 08:55:50] [INFO ] Redundant transitions in 51 ms returned []
// Phase 1: matrix 1885 rows 170 cols
[2023-03-15 08:55:50] [INFO ] Computed 39 place invariants in 32 ms
[2023-03-15 08:55:51] [INFO ] Dead Transitions using invariants and state equation in 676 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-07 in 32866 ms.
[2023-03-15 08:55:51] [INFO ] Flatten gal took : 258 ms
[2023-03-15 08:55:51] [INFO ] Applying decomposition
[2023-03-15 08:55:51] [INFO ] Flatten gal took : 128 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12504027980602967674.txt' '-o' '/tmp/graph12504027980602967674.bin' '-w' '/tmp/graph12504027980602967674.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12504027980602967674.bin' '-l' '-1' '-v' '-w' '/tmp/graph12504027980602967674.weights' '-q' '0' '-e' '0.001'
[2023-03-15 08:55:52] [INFO ] Decomposing Gal with order
[2023-03-15 08:55:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 08:55:53] [INFO ] Removed a total of 2760 redundant transitions.
[2023-03-15 08:55:53] [INFO ] Flatten gal took : 861 ms
[2023-03-15 08:55:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 28 ms.
[2023-03-15 08:55:53] [INFO ] Time to serialize gal into /tmp/UpperBounds17765021561491899100.gal : 32 ms
[2023-03-15 08:55:53] [INFO ] Time to serialize properties into /tmp/UpperBounds1462892443756632179.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds17765021561491899100.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds1462892443756632179.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...296
Loading property file /tmp/UpperBounds1462892443756632179.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flatf,199051,94.6997,2280636,2,183802,5,2.46341e+06,6,0,2588,717068,0
Total reachable state count : 199051

Verifying 7 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-00 :0 <= gi1.gu3.Neighbourhood_7_3+gi6.gu13.Neighbourhood_2_10+gi3.gu17.Neighbourhood_9_1+gi5.gu10.Neighb...2733
FORMULA PhilosophersDyn-PT-10-UpperBounds-00 4 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-00,0,95.0384,2280636,1,0,7,2.46341e+06,9,1,3198,717068,4
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-01 :0 <= gi0.gu0.HasRight_9+gi7.gu1.HasRight_2+gi1.gu2.HasRight_3+gi5.gu12.HasRight_8+gi3.gu8.HasRight_1+...259
FORMULA PhilosophersDyn-PT-10-UpperBounds-01 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-01,0,95.2776,2280636,1,0,8,2.46341e+06,10,1,3520,717068,5
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-02 :0 <= gi0.gu15.Think_9+gi5.gu10.Think_8+gi3.gu17.Think_1+gi7.gu16.Think_2+gi1.gu3.Think_3+gi4.gu9.Thin...229
FORMULA PhilosophersDyn-PT-10-UpperBounds-02 4 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-02,0,95.4878,2280636,1,0,9,2.46341e+06,11,1,3846,717068,6
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-03 :0 <= gi4.gu9.WaitLeft_7+gi2.gu5.WaitLeft_4+gi6.gu13.WaitLeft_10+gi8.gu7.WaitLeft_5+gi7.gu16.WaitLeft_...259
FORMULA PhilosophersDyn-PT-10-UpperBounds-03 4 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-03,0,95.7152,2280636,1,0,10,2.46341e+06,12,1,4170,717068,7
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-05 :0 <= gi0.gu0.HasRight_9+gi7.gu1.HasRight_2+gi1.gu2.HasRight_3+gi5.gu12.HasRight_8+gi3.gu8.HasRight_1+...259
FORMULA PhilosophersDyn-PT-10-UpperBounds-05 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-05,0,95.7157,2280636,1,0,10,2.46341e+06,12,1,4170,717068,7
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-06 :0 <= gi1.gu3.Neighbourhood_7_3+gi6.gu13.Neighbourhood_2_10+gi3.gu17.Neighbourhood_9_1+gi5.gu10.Neighb...2733
FORMULA PhilosophersDyn-PT-10-UpperBounds-06 4 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-06,0,95.7295,2280636,1,0,10,2.46341e+06,12,1,4170,717068,7
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-07 :0 <= gi9.gu6.HasLeft_6+gi3.gu17.HasLeft_1+gi5.gu10.HasLeft_8+gi0.gu15.HasLeft_9+gi1.gu3.HasLeft_3+gi6...249
FORMULA PhilosophersDyn-PT-10-UpperBounds-07 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-07,0,95.9484,2280636,1,0,11,2.46341e+06,13,1,4520,717068,8
Total runtime 579140 ms.

BK_STOP 1678870649942

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool gold2022"
echo " Input is PhilosophersDyn-PT-10, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r319-tall-167873969900041"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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