Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2024-input.r307-tajo-171654460300031.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
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 r307-tajo-171654460300031
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 26K Apr 11 14:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 132K Apr 11 14:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 219K Apr 11 14:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Apr 11 14:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 15K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 58K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 208K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 814K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 86K Apr 11 15:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 422K Apr 11 15:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 847K Apr 11 15:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.4M Apr 11 15:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.7K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.2K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.8M May 18 16:43 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 1717106702304

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-PT-10
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-05-30 22:05:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-30 22:05:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-30 22:05:04] [INFO ] Load time of PNML (sax parser for PT used): 145 ms
[2024-05-30 22:05:04] [INFO ] Transformed 170 places.
[2024-05-30 22:05:04] [INFO ] Transformed 2310 transitions.
[2024-05-30 22:05:04] [INFO ] Parsed PT model containing 170 places and 2310 transitions and 18190 arcs in 229 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 5 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
[2024-05-30 22:05:04] [INFO ] Computed 39 invariants in 78 ms
FORMULA PhilosophersDyn-PT-10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhilosophersDyn-PT-10-UpperBounds-03 10 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 1195 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 14) seen :29
FORMULA PhilosophersDyn-PT-10-UpperBounds-15 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-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 95 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 10000 steps, including 70 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 10001 steps, including 70 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :18
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 10001 steps, including 70 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 10001 steps, including 71 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :18
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 10001 steps, including 92 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 10000 steps, including 91 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 9) seen :24
[2024-05-30 22:05:04] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2024-05-30 22:05:04] [INFO ] Computed 39 invariants in 63 ms
[2024-05-30 22:05:04] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2024-05-30 22:05:04] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 10 ms returned sat
[2024-05-30 22:05:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:05] [INFO ] [Real]Absence check using state equation in 347 ms returned sat
[2024-05-30 22:05:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:05] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2024-05-30 22:05:05] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-30 22:05:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:05] [INFO ] [Nat]Absence check using state equation in 339 ms returned sat
[2024-05-30 22:05:05] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2024-05-30 22:05:06] [INFO ] [Nat]Added 1030 Read/Feed constraints in 287 ms returned sat
[2024-05-30 22:05:06] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 394 ms.
[2024-05-30 22:05:06] [INFO ] Added : 0 causal constraints over 0 iterations in 572 ms. Result :sat
Minimization took 1139 ms.
[2024-05-30 22:05:07] [INFO ] [Real]Absence check using 27 positive place invariants in 10 ms returned sat
[2024-05-30 22:05:07] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 8 ms returned sat
[2024-05-30 22:05:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:08] [INFO ] [Real]Absence check using state equation in 434 ms returned sat
[2024-05-30 22:05:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:08] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2024-05-30 22:05:08] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:08] [INFO ] [Nat]Absence check using state equation in 362 ms returned sat
[2024-05-30 22:05:09] [INFO ] [Nat]Added 1030 Read/Feed constraints in 302 ms returned sat
[2024-05-30 22:05:09] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 260 ms.
[2024-05-30 22:05:09] [INFO ] Added : 0 causal constraints over 0 iterations in 445 ms. Result :sat
Minimization took 436 ms.
[2024-05-30 22:05:10] [INFO ] [Real]Absence check using 27 positive place invariants in 11 ms returned sat
[2024-05-30 22:05:10] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:10] [INFO ] [Real]Absence check using state equation in 391 ms returned sat
[2024-05-30 22:05:10] [INFO ] [Real]Added 1030 Read/Feed constraints in 258 ms returned sat
[2024-05-30 22:05:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:11] [INFO ] [Nat]Absence check using 27 positive place invariants in 6 ms returned sat
[2024-05-30 22:05:11] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-30 22:05:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:11] [INFO ] [Nat]Absence check using state equation in 368 ms returned sat
[2024-05-30 22:05:11] [INFO ] [Nat]Added 1030 Read/Feed constraints in 206 ms returned sat
[2024-05-30 22:05:11] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 264 ms.
[2024-05-30 22:05:12] [INFO ] Added : 0 causal constraints over 0 iterations in 483 ms. Result :sat
Minimization took 463 ms.
[2024-05-30 22:05:12] [INFO ] [Real]Absence check using 27 positive place invariants in 7 ms returned sat
[2024-05-30 22:05:12] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 5 ms returned sat
[2024-05-30 22:05:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:13] [INFO ] [Real]Absence check using state equation in 269 ms returned sat
[2024-05-30 22:05:13] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:13] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2024-05-30 22:05:13] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 5 ms returned sat
[2024-05-30 22:05:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:13] [INFO ] [Nat]Absence check using state equation in 349 ms returned sat
[2024-05-30 22:05:13] [INFO ] [Nat]Added 1030 Read/Feed constraints in 299 ms returned sat
[2024-05-30 22:05:14] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 286 ms.
[2024-05-30 22:05:14] [INFO ] Added : 0 causal constraints over 0 iterations in 521 ms. Result :sat
Minimization took 1120 ms.
[2024-05-30 22:05:15] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2024-05-30 22:05:15] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 7 ms returned sat
[2024-05-30 22:05:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:15] [INFO ] [Real]Absence check using state equation in 414 ms returned sat
[2024-05-30 22:05:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:16] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2024-05-30 22:05:16] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:16] [INFO ] [Nat]Absence check using state equation in 398 ms returned sat
[2024-05-30 22:05:16] [INFO ] [Nat]Added 1030 Read/Feed constraints in 308 ms returned sat
[2024-05-30 22:05:17] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 306 ms.
[2024-05-30 22:05:17] [INFO ] Added : 0 causal constraints over 0 iterations in 486 ms. Result :sat
Minimization took 433 ms.
[2024-05-30 22:05:17] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2024-05-30 22:05:17] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:18] [INFO ] [Real]Absence check using state equation in 420 ms returned sat
[2024-05-30 22:05:18] [INFO ] [Real]Added 1030 Read/Feed constraints in 232 ms returned sat
[2024-05-30 22:05:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:18] [INFO ] [Nat]Absence check using 27 positive place invariants in 7 ms returned sat
[2024-05-30 22:05:18] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:19] [INFO ] [Nat]Absence check using state equation in 449 ms returned sat
[2024-05-30 22:05:19] [INFO ] [Nat]Added 1030 Read/Feed constraints in 247 ms returned sat
[2024-05-30 22:05:19] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 296 ms.
[2024-05-30 22:05:19] [INFO ] Added : 0 causal constraints over 0 iterations in 419 ms. Result :sat
Minimization took 449 ms.
[2024-05-30 22:05:20] [INFO ] [Real]Absence check using 27 positive place invariants in 8 ms returned sat
[2024-05-30 22:05:20] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:20] [INFO ] [Real]Absence check using state equation in 405 ms returned sat
[2024-05-30 22:05:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:20] [INFO ] [Nat]Absence check using 27 positive place invariants in 6 ms returned sat
[2024-05-30 22:05:20] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 5 ms returned sat
[2024-05-30 22:05:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:21] [INFO ] [Nat]Absence check using state equation in 418 ms returned sat
[2024-05-30 22:05:21] [INFO ] [Nat]Added 1030 Read/Feed constraints in 371 ms returned sat
[2024-05-30 22:05:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 282 ms.
[2024-05-30 22:05:22] [INFO ] Added : 0 causal constraints over 0 iterations in 494 ms. Result :sat
Minimization took 1285 ms.
[2024-05-30 22:05:23] [INFO ] [Real]Absence check using 27 positive place invariants in 9 ms returned sat
[2024-05-30 22:05:23] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-30 22:05:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:24] [INFO ] [Real]Absence check using state equation in 413 ms returned sat
[2024-05-30 22:05:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:24] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2024-05-30 22:05:24] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-30 22:05:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:24] [INFO ] [Nat]Absence check using state equation in 356 ms returned sat
[2024-05-30 22:05:24] [INFO ] [Nat]Added 1030 Read/Feed constraints in 249 ms returned sat
[2024-05-30 22:05:25] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 214 ms.
[2024-05-30 22:05:25] [INFO ] Added : 0 causal constraints over 0 iterations in 435 ms. Result :sat
Minimization took 1120 ms.
[2024-05-30 22:05:26] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2024-05-30 22:05:26] [INFO ] [Real]Absence check using 27 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-30 22:05:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:26] [INFO ] [Real]Absence check using state equation in 302 ms returned sat
[2024-05-30 22:05:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:26] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2024-05-30 22:05:26] [INFO ] [Nat]Absence check using 27 positive and 12 generalized place invariants in 9 ms returned sat
[2024-05-30 22:05:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:27] [INFO ] [Nat]Absence check using state equation in 370 ms returned sat
[2024-05-30 22:05:27] [INFO ] [Nat]Added 1030 Read/Feed constraints in 214 ms returned sat
[2024-05-30 22:05:27] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 254 ms.
[2024-05-30 22:05:27] [INFO ] Added : 0 causal constraints over 0 iterations in 442 ms. Result :sat
Minimization took 1029 ms.
Current structural bounds on expressions (after SMT) : [10, 10, 10, 10, 10, 10, 10, -1, -1] Max seen :[2, 4, 4, 2, 4, 4, 2, 1, 1]
Support contains 32 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 289 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
[2024-05-30 22:05:32] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2024-05-30 22:05:32] [INFO ] Invariant cache hit.
[2024-05-30 22:05:33] [INFO ] Dead Transitions using invariants and state equation in 872 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 REACHABILITY mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 117 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1280 ms. Remains : 170/170 places, 1885/2265 transitions.
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:05:33] [INFO ] Computed 39 invariants in 73 ms
Incomplete random walk after 1000000 steps, including 119421 resets, run finished after 12048 ms. (steps per millisecond=83 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 9803 resets, run finished after 1446 ms. (steps per millisecond=691 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 7075 resets, run finished after 1222 ms. (steps per millisecond=818 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 7085 resets, run finished after 1209 ms. (steps per millisecond=827 ) properties (out of 9) seen :18
Incomplete Best-First random walk after 1000001 steps, including 9826 resets, run finished after 1448 ms. (steps per millisecond=690 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 7075 resets, run finished after 1217 ms. (steps per millisecond=821 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 7076 resets, run finished after 1211 ms. (steps per millisecond=825 ) properties (out of 9) seen :18
Incomplete Best-First random walk after 1000001 steps, including 9844 resets, run finished after 1439 ms. (steps per millisecond=694 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 9175 resets, run finished after 1240 ms. (steps per millisecond=806 ) properties (out of 9) seen :24
Incomplete Best-First random walk after 1000001 steps, including 9172 resets, run finished after 1453 ms. (steps per millisecond=688 ) properties (out of 9) seen :24
[2024-05-30 22:05:57] [INFO ] Invariant cache hit.
[2024-05-30 22:05:57] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:05:57] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2024-05-30 22:05:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:58] [INFO ] [Real]Absence check using state equation in 409 ms returned sat
[2024-05-30 22:05:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:05:58] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:05:58] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2024-05-30 22:05:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:05:58] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2024-05-30 22:05:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:06:00] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1781 ms returned sat
[2024-05-30 22:06:00] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 285 ms.
[2024-05-30 22:06:00] [INFO ] Added : 0 causal constraints over 0 iterations in 465 ms. Result :sat
Minimization took 3008 ms.
[2024-05-30 22:06:04] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2024-05-30 22:06:04] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2024-05-30 22:06:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:04] [INFO ] [Real]Absence check using state equation in 410 ms returned sat
[2024-05-30 22:06:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:04] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:04] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2024-05-30 22:06:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:04] [INFO ] [Nat]Absence check using state equation in 364 ms returned sat
[2024-05-30 22:06:06] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1692 ms returned sat
[2024-05-30 22:06:06] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 248 ms.
[2024-05-30 22:06:07] [INFO ] Added : 0 causal constraints over 0 iterations in 436 ms. Result :sat
Minimization took 3001 ms.
[2024-05-30 22:06:10] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:10] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:10] [INFO ] [Real]Absence check using state equation in 354 ms returned sat
[2024-05-30 22:06:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:10] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:10] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:11] [INFO ] [Nat]Absence check using state equation in 386 ms returned sat
[2024-05-30 22:06:12] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1774 ms returned sat
[2024-05-30 22:06:13] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 244 ms.
[2024-05-30 22:06:13] [INFO ] Added : 0 causal constraints over 0 iterations in 392 ms. Result :sat
Minimization took 3003 ms.
[2024-05-30 22:06:16] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:16] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2024-05-30 22:06:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:16] [INFO ] [Real]Absence check using state equation in 422 ms returned sat
[2024-05-30 22:06:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:16] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2024-05-30 22:06:16] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:17] [INFO ] [Nat]Absence check using state equation in 418 ms returned sat
[2024-05-30 22:06:19] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1727 ms returned sat
[2024-05-30 22:06:19] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 263 ms.
[2024-05-30 22:06:19] [INFO ] Added : 0 causal constraints over 0 iterations in 436 ms. Result :sat
Minimization took 3001 ms.
[2024-05-30 22:06:22] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:22] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 13 ms returned sat
[2024-05-30 22:06:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:22] [INFO ] [Real]Absence check using state equation in 370 ms returned sat
[2024-05-30 22:06:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:23] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:23] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:23] [INFO ] [Nat]Absence check using state equation in 345 ms returned sat
[2024-05-30 22:06:24] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1440 ms returned sat
[2024-05-30 22:06:25] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 257 ms.
[2024-05-30 22:06:25] [INFO ] Added : 0 causal constraints over 0 iterations in 419 ms. Result :sat
Minimization took 3011 ms.
[2024-05-30 22:06:28] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2024-05-30 22:06:28] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:28] [INFO ] [Real]Absence check using state equation in 356 ms returned sat
[2024-05-30 22:06:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:28] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:28] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2024-05-30 22:06:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:29] [INFO ] [Nat]Absence check using state equation in 378 ms returned sat
[2024-05-30 22:06:31] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1883 ms returned sat
[2024-05-30 22:06:31] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 281 ms.
[2024-05-30 22:06:31] [INFO ] Added : 0 causal constraints over 0 iterations in 433 ms. Result :sat
Minimization took 3009 ms.
[2024-05-30 22:06:34] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:34] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:35] [INFO ] [Real]Absence check using state equation in 445 ms returned sat
[2024-05-30 22:06:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:35] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:06:35] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2024-05-30 22:06:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:35] [INFO ] [Nat]Absence check using state equation in 411 ms returned sat
[2024-05-30 22:06:37] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2046 ms returned sat
[2024-05-30 22:06:38] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 214 ms.
[2024-05-30 22:06:38] [INFO ] Added : 0 causal constraints over 0 iterations in 425 ms. Result :sat
Minimization took 3001 ms.
[2024-05-30 22:06:41] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:41] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2024-05-30 22:06:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:41] [INFO ] [Real]Absence check using state equation in 422 ms returned sat
[2024-05-30 22:06:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:41] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:41] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:06:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:42] [INFO ] [Nat]Absence check using state equation in 418 ms returned sat
[2024-05-30 22:06:43] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1445 ms returned sat
[2024-05-30 22:06:44] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 243 ms.
[2024-05-30 22:06:44] [INFO ] Added : 0 causal constraints over 0 iterations in 442 ms. Result :sat
Minimization took 3001 ms.
[2024-05-30 22:06:47] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2024-05-30 22:06:47] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2024-05-30 22:06:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:47] [INFO ] [Real]Absence check using state equation in 374 ms returned sat
[2024-05-30 22:06:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:06:47] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:06:47] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2024-05-30 22:06:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:06:48] [INFO ] [Nat]Absence check using state equation in 351 ms returned sat
[2024-05-30 22:06:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:06:51] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3847 ms returned sat
[2024-05-30 22:06:52] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 243 ms.
[2024-05-30 22:06:52] [INFO ] Added : 0 causal constraints over 0 iterations in 438 ms. Result :sat
Minimization took 3004 ms.
Current structural bounds on expressions (after SMT) : [10, 10, 10, 10, 10, 10, 10, -1, -1] Max seen :[2, 4, 4, 2, 4, 4, 2, 1, 1]
Support contains 32 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 232 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 233 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 160 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-05-30 22:06:55] [INFO ] Invariant cache hit.
[2024-05-30 22:06:56] [INFO ] Implicit Places using invariants in 413 ms returned []
[2024-05-30 22:06:56] [INFO ] Invariant cache hit.
[2024-05-30 22:06:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:07:02] [INFO ] Implicit Places using invariants and state equation in 6084 ms returned []
Implicit Place search using SMT with State Equation took 6500 ms to find 0 implicit places.
[2024-05-30 22:07:02] [INFO ] Redundant transitions in 190 ms returned []
[2024-05-30 22:07:02] [INFO ] Invariant cache hit.
[2024-05-30 22:07:03] [INFO ] Dead Transitions using invariants and state equation in 823 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7687 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00
[2024-05-30 22:07:03] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1190 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :2
[2024-05-30 22:07:03] [INFO ] Invariant cache hit.
[2024-05-30 22:07:03] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:07:03] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:07:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:07:03] [INFO ] [Real]Absence check using state equation in 398 ms returned sat
[2024-05-30 22:07:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:07:04] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2024-05-30 22:07:04] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:07:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:07:04] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2024-05-30 22:07:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:07:06] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1973 ms returned sat
[2024-05-30 22:07:06] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 261 ms.
[2024-05-30 22:07:07] [INFO ] Added : 0 causal constraints over 0 iterations in 434 ms. Result :sat
Minimization took 2002 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 REACHABILITY 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 333 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-05-30 22:07:09] [INFO ] Computed 39 invariants in 75 ms
[2024-05-30 22:07:10] [INFO ] Dead Transitions using invariants and state equation in 939 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1274 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-05-30 22:07:10] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119465 resets, run finished after 9965 ms. (steps per millisecond=100 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10350 resets, run finished after 1283 ms. (steps per millisecond=779 ) properties (out of 1) seen :2
[2024-05-30 22:07:21] [INFO ] Invariant cache hit.
[2024-05-30 22:07:21] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:07:21] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 10 ms returned sat
[2024-05-30 22:07:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:07:22] [INFO ] [Real]Absence check using state equation in 369 ms returned sat
[2024-05-30 22:07:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:07:22] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-30 22:07:22] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 10 ms returned sat
[2024-05-30 22:07:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:07:22] [INFO ] [Nat]Absence check using state equation in 405 ms returned sat
[2024-05-30 22:07:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:07:24] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1995 ms returned sat
[2024-05-30 22:07:24] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 216 ms.
[2024-05-30 22:07:25] [INFO ] Added : 0 causal constraints over 0 iterations in 409 ms. Result :sat
Minimization took 2597 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 133 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 122 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-05-30 22:07:28] [INFO ] Invariant cache hit.
[2024-05-30 22:07:28] [INFO ] Implicit Places using invariants in 417 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 431 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY 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 227 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2024-05-30 22:07:28] [INFO ] Computed 29 invariants in 43 ms
[2024-05-30 22:07:29] [INFO ] Implicit Places using invariants in 397 ms returned []
[2024-05-30 22:07:29] [INFO ] Invariant cache hit.
[2024-05-30 22:07:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:07:35] [INFO ] Implicit Places using invariants and state equation in 6174 ms returned []
Implicit Place search using SMT with State Equation took 6578 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7360 ms. Remains : 140/160 places, 1865/1875 transitions.
[2024-05-30 22:07:35] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 179027 resets, run finished after 13518 ms. (steps per millisecond=73 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1209 ms. (steps per millisecond=827 ) properties (out of 1) seen :2
[2024-05-30 22:07:50] [INFO ] Invariant cache hit.
[2024-05-30 22:07:50] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-30 22:07:50] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 8 ms returned sat
[2024-05-30 22:07:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:07:50] [INFO ] [Real]Absence check using state equation in 386 ms returned sat
[2024-05-30 22:07:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:07:50] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2024-05-30 22:07:50] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 9 ms returned sat
[2024-05-30 22:07:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:07:51] [INFO ] [Nat]Absence check using state equation in 426 ms returned sat
[2024-05-30 22:07:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:07:53] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2748 ms returned sat
[2024-05-30 22:07:54] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 222 ms.
[2024-05-30 22:07:54] [INFO ] Added : 0 causal constraints over 0 iterations in 417 ms. Result :sat
Minimization took 3002 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 169 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 170 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 134 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2024-05-30 22:07:57] [INFO ] Invariant cache hit.
[2024-05-30 22:07:57] [INFO ] Implicit Places using invariants in 377 ms returned []
[2024-05-30 22:07:57] [INFO ] Invariant cache hit.
[2024-05-30 22:07:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:08:04] [INFO ] Implicit Places using invariants and state equation in 6156 ms returned []
Implicit Place search using SMT with State Equation took 6538 ms to find 0 implicit places.
[2024-05-30 22:08:04] [INFO ] Redundant transitions in 147 ms returned []
[2024-05-30 22:08:04] [INFO ] Invariant cache hit.
[2024-05-30 22:08:05] [INFO ] Dead Transitions using invariants and state equation in 771 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7605 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00 in 61675 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:08:05] [INFO ] Computed 39 invariants in 35 ms
Incomplete random walk after 10000 steps, including 1205 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 71 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :4
[2024-05-30 22:08:05] [INFO ] Invariant cache hit.
[2024-05-30 22:08:05] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:08:05] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:08:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:05] [INFO ] [Real]Absence check using state equation in 317 ms returned sat
[2024-05-30 22:08:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:08:05] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:08:05] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2024-05-30 22:08:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:06] [INFO ] [Nat]Absence check using state equation in 366 ms returned sat
[2024-05-30 22:08:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:08:07] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1707 ms returned sat
[2024-05-30 22:08:08] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 232 ms.
[2024-05-30 22:08:08] [INFO ] Added : 0 causal constraints over 0 iterations in 413 ms. Result :sat
Minimization took 2367 ms.
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 REACHABILITY 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.
[2024-05-30 22:08:10] [INFO ] Invariant cache hit.
[2024-05-30 22:08:11] [INFO ] Dead Transitions using invariants and state equation in 708 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 819 ms. Remains : 170/170 places, 1885/1885 transitions.
[2024-05-30 22:08:11] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119361 resets, run finished after 10340 ms. (steps per millisecond=96 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7078 resets, run finished after 1132 ms. (steps per millisecond=883 ) properties (out of 1) seen :4
[2024-05-30 22:08:22] [INFO ] Invariant cache hit.
[2024-05-30 22:08:23] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:08:23] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:08:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:23] [INFO ] [Real]Absence check using state equation in 416 ms returned sat
[2024-05-30 22:08:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:08:23] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2024-05-30 22:08:23] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 8 ms returned sat
[2024-05-30 22:08:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:23] [INFO ] [Nat]Absence check using state equation in 328 ms returned sat
[2024-05-30 22:08:23] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:08:25] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1480 ms returned sat
[2024-05-30 22:08:25] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 268 ms.
[2024-05-30 22:08:25] [INFO ] Added : 0 causal constraints over 0 iterations in 461 ms. Result :sat
Minimization took 3004 ms.
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 REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 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 REACHABILITY mode , in 1 iterations and 161 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 132 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-05-30 22:08:29] [INFO ] Invariant cache hit.
[2024-05-30 22:08:29] [INFO ] Implicit Places using invariants in 372 ms returned []
[2024-05-30 22:08:29] [INFO ] Invariant cache hit.
[2024-05-30 22:08:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:08:36] [INFO ] Implicit Places using invariants and state equation in 6992 ms returned []
Implicit Place search using SMT with State Equation took 7367 ms to find 0 implicit places.
[2024-05-30 22:08:36] [INFO ] Redundant transitions in 42 ms returned []
[2024-05-30 22:08:36] [INFO ] Invariant cache hit.
[2024-05-30 22:08:37] [INFO ] Dead Transitions using invariants and state equation in 758 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8312 ms. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01 in 32312 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02
[2024-05-30 22:08:37] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1193 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 71 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :4
[2024-05-30 22:08:37] [INFO ] Invariant cache hit.
[2024-05-30 22:08:37] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:08:37] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 15 ms returned sat
[2024-05-30 22:08:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:37] [INFO ] [Real]Absence check using state equation in 295 ms returned sat
[2024-05-30 22:08:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:08:37] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:08:37] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:08:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:38] [INFO ] [Nat]Absence check using state equation in 343 ms returned sat
[2024-05-30 22:08:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:08:40] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1718 ms returned sat
[2024-05-30 22:08:40] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 248 ms.
[2024-05-30 22:08:40] [INFO ] Added : 0 causal constraints over 0 iterations in 421 ms. Result :sat
Minimization took 2397 ms.
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 REACHABILITY 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 321 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-05-30 22:08:43] [INFO ] Computed 39 invariants in 72 ms
[2024-05-30 22:08:44] [INFO ] Dead Transitions using invariants and state equation in 956 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1278 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-05-30 22:08:44] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119434 resets, run finished after 9862 ms. (steps per millisecond=101 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7462 resets, run finished after 1156 ms. (steps per millisecond=865 ) properties (out of 1) seen :4
[2024-05-30 22:08:55] [INFO ] Invariant cache hit.
[2024-05-30 22:08:55] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:08:55] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2024-05-30 22:08:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:55] [INFO ] [Real]Absence check using state equation in 414 ms returned sat
[2024-05-30 22:08:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:08:55] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:08:55] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 10 ms returned sat
[2024-05-30 22:08:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:08:56] [INFO ] [Nat]Absence check using state equation in 398 ms returned sat
[2024-05-30 22:08:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:08:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:09:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6138 ms returned unknown
Current structural bounds on expressions (after SMT) : [1294] Max seen :[4]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 154 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 156 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 119 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-05-30 22:09:02] [INFO ] Invariant cache hit.
[2024-05-30 22:09:03] [INFO ] Implicit Places using invariants in 477 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 482 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 136 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 738 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2024-05-30 22:09:03] [INFO ] Computed 29 invariants in 46 ms
Incomplete random walk after 1000000 steps, including 119252 resets, run finished after 10063 ms. (steps per millisecond=99 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7462 resets, run finished after 1122 ms. (steps per millisecond=891 ) properties (out of 1) seen :4
[2024-05-30 22:09:14] [INFO ] Invariant cache hit.
[2024-05-30 22:09:14] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:09:14] [INFO ] [Real]Absence check using 14 positive and 15 generalized place invariants in 5 ms returned sat
[2024-05-30 22:09:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:09:14] [INFO ] [Real]Absence check using state equation in 378 ms returned sat
[2024-05-30 22:09:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:09:15] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:09:15] [INFO ] [Nat]Absence check using 14 positive and 15 generalized place invariants in 4 ms returned sat
[2024-05-30 22:09:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:09:15] [INFO ] [Nat]Absence check using state equation in 347 ms returned sat
[2024-05-30 22:09:15] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:09:18] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:09:21] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6080 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 REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 92 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 94 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-05-30 22:09:21] [INFO ] Invariant cache hit.
[2024-05-30 22:09:22] [INFO ] Implicit Places using invariants in 413 ms returned []
[2024-05-30 22:09:22] [INFO ] Invariant cache hit.
[2024-05-30 22:09:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:09:28] [INFO ] Implicit Places using invariants and state equation in 6251 ms returned []
Implicit Place search using SMT with State Equation took 6665 ms to find 0 implicit places.
[2024-05-30 22:09:28] [INFO ] Redundant transitions in 63 ms returned []
[2024-05-30 22:09:28] [INFO ] Invariant cache hit.
[2024-05-30 22:09:29] [INFO ] Dead Transitions using invariants and state equation in 714 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7548 ms. Remains : 150/150 places, 1875/1875 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02 in 51757 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-04
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:09:29] [INFO ] Computed 39 invariants in 40 ms
Incomplete random walk after 10000 steps, including 1197 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 10001 steps, including 99 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :2
[2024-05-30 22:09:29] [INFO ] Invariant cache hit.
[2024-05-30 22:09:29] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:09:29] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:09:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:09:29] [INFO ] [Real]Absence check using state equation in 343 ms returned sat
[2024-05-30 22:09:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:09:29] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:09:29] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:09:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:09:30] [INFO ] [Nat]Absence check using state equation in 410 ms returned sat
[2024-05-30 22:09:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:09:32] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2090 ms returned sat
[2024-05-30 22:09:32] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 271 ms.
[2024-05-30 22:09:32] [INFO ] Added : 0 causal constraints over 0 iterations in 451 ms. Result :sat
Minimization took 1891 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 REACHABILITY 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 336 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-05-30 22:09:35] [INFO ] Computed 39 invariants in 65 ms
[2024-05-30 22:09:35] [INFO ] Dead Transitions using invariants and state equation in 867 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1205 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-05-30 22:09:36] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119277 resets, run finished after 10424 ms. (steps per millisecond=95 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10367 resets, run finished after 1545 ms. (steps per millisecond=647 ) properties (out of 1) seen :2
[2024-05-30 22:09:47] [INFO ] Invariant cache hit.
[2024-05-30 22:09:48] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:09:48] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 10 ms returned sat
[2024-05-30 22:09:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:09:48] [INFO ] [Real]Absence check using state equation in 361 ms returned sat
[2024-05-30 22:09:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:09:48] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2024-05-30 22:09:48] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 10 ms returned sat
[2024-05-30 22:09:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:09:48] [INFO ] [Nat]Absence check using state equation in 412 ms returned sat
[2024-05-30 22:09:48] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:09:51] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2371 ms returned sat
[2024-05-30 22:09:51] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 256 ms.
[2024-05-30 22:09:51] [INFO ] Added : 0 causal constraints over 0 iterations in 445 ms. Result :sat
Minimization took 3006 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 169 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 170 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 132 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-05-30 22:09:55] [INFO ] Invariant cache hit.
[2024-05-30 22:09:55] [INFO ] Implicit Places using invariants in 453 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 457 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY 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 268 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2024-05-30 22:09:55] [INFO ] Computed 29 invariants in 46 ms
[2024-05-30 22:09:56] [INFO ] Implicit Places using invariants in 456 ms returned []
[2024-05-30 22:09:56] [INFO ] Invariant cache hit.
[2024-05-30 22:09:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:10:02] [INFO ] Implicit Places using invariants and state equation in 6169 ms returned []
Implicit Place search using SMT with State Equation took 6627 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7486 ms. Remains : 140/160 places, 1865/1875 transitions.
[2024-05-30 22:10:02] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 178878 resets, run finished after 13572 ms. (steps per millisecond=73 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1228 ms. (steps per millisecond=814 ) properties (out of 1) seen :2
[2024-05-30 22:10:17] [INFO ] Invariant cache hit.
[2024-05-30 22:10:17] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-30 22:10:17] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 8 ms returned sat
[2024-05-30 22:10:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:10:17] [INFO ] [Real]Absence check using state equation in 379 ms returned sat
[2024-05-30 22:10:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:10:17] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-30 22:10:17] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 8 ms returned sat
[2024-05-30 22:10:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:10:18] [INFO ] [Nat]Absence check using state equation in 403 ms returned sat
[2024-05-30 22:10:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:10:20] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2627 ms returned sat
[2024-05-30 22:10:21] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 234 ms.
[2024-05-30 22:10:21] [INFO ] Added : 0 causal constraints over 0 iterations in 401 ms. Result :sat
Minimization took 3002 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 120 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 100 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2024-05-30 22:10:24] [INFO ] Invariant cache hit.
[2024-05-30 22:10:24] [INFO ] Implicit Places using invariants in 393 ms returned []
[2024-05-30 22:10:24] [INFO ] Invariant cache hit.
[2024-05-30 22:10:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:10:31] [INFO ] Implicit Places using invariants and state equation in 6090 ms returned []
Implicit Place search using SMT with State Equation took 6484 ms to find 0 implicit places.
[2024-05-30 22:10:31] [INFO ] Redundant transitions in 60 ms returned []
[2024-05-30 22:10:31] [INFO ] Invariant cache hit.
[2024-05-30 22:10:31] [INFO ] Dead Transitions using invariants and state equation in 739 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7396 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-04 in 62758 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:10:31] [INFO ] Computed 39 invariants in 66 ms
Incomplete random walk after 10000 steps, including 1209 resets, run finished after 188 ms. (steps per millisecond=53 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 70 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :4
[2024-05-30 22:10:32] [INFO ] Invariant cache hit.
[2024-05-30 22:10:32] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:10:32] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:10:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:10:32] [INFO ] [Real]Absence check using state equation in 363 ms returned sat
[2024-05-30 22:10:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:10:32] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:10:32] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:10:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:10:33] [INFO ] [Nat]Absence check using state equation in 315 ms returned sat
[2024-05-30 22:10:33] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:10:34] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1511 ms returned sat
[2024-05-30 22:10:34] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 248 ms.
[2024-05-30 22:10:35] [INFO ] Added : 0 causal constraints over 0 iterations in 456 ms. Result :sat
Minimization took 2584 ms.
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 REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 164 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-05-30 22:10:37] [INFO ] Invariant cache hit.
[2024-05-30 22:10:38] [INFO ] Dead Transitions using invariants and state equation in 698 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 865 ms. Remains : 170/170 places, 1885/1885 transitions.
[2024-05-30 22:10:38] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119362 resets, run finished after 10287 ms. (steps per millisecond=97 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7075 resets, run finished after 1191 ms. (steps per millisecond=839 ) properties (out of 1) seen :4
[2024-05-30 22:10:50] [INFO ] Invariant cache hit.
[2024-05-30 22:10:50] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2024-05-30 22:10:50] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:10:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:10:50] [INFO ] [Real]Absence check using state equation in 396 ms returned sat
[2024-05-30 22:10:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:10:50] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:10:50] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 9 ms returned sat
[2024-05-30 22:10:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:10:50] [INFO ] [Nat]Absence check using state equation in 308 ms returned sat
[2024-05-30 22:10:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:10:52] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1530 ms returned sat
[2024-05-30 22:10:52] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 274 ms.
[2024-05-30 22:10:52] [INFO ] Added : 0 causal constraints over 0 iterations in 457 ms. Result :sat
Minimization took 3005 ms.
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 REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 176 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 176 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 132 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-05-30 22:10:56] [INFO ] Invariant cache hit.
[2024-05-30 22:10:56] [INFO ] Implicit Places using invariants in 386 ms returned []
[2024-05-30 22:10:56] [INFO ] Invariant cache hit.
[2024-05-30 22:10:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:11:04] [INFO ] Implicit Places using invariants and state equation in 7671 ms returned []
Implicit Place search using SMT with State Equation took 8074 ms to find 0 implicit places.
[2024-05-30 22:11:04] [INFO ] Redundant transitions in 74 ms returned []
[2024-05-30 22:11:04] [INFO ] Invariant cache hit.
[2024-05-30 22:11:05] [INFO ] Dead Transitions using invariants and state equation in 1232 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9588 ms. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05 in 33844 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-06
[2024-05-30 22:11:05] [INFO ] Invariant cache hit.
Incomplete random walk after 10000 steps, including 1194 resets, run finished after 181 ms. (steps per millisecond=55 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 10001 steps, including 71 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :4
[2024-05-30 22:11:05] [INFO ] Invariant cache hit.
[2024-05-30 22:11:06] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:11:06] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 12 ms returned sat
[2024-05-30 22:11:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:11:06] [INFO ] [Real]Absence check using state equation in 312 ms returned sat
[2024-05-30 22:11:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:11:06] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-05-30 22:11:06] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 10 ms returned sat
[2024-05-30 22:11:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:11:06] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2024-05-30 22:11:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:11:08] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1885 ms returned sat
[2024-05-30 22:11:09] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 242 ms.
[2024-05-30 22:11:09] [INFO ] Added : 0 causal constraints over 0 iterations in 431 ms. Result :sat
Minimization took 2161 ms.
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 REACHABILITY 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 360 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-05-30 22:11:11] [INFO ] Computed 39 invariants in 66 ms
[2024-05-30 22:11:13] [INFO ] Dead Transitions using invariants and state equation in 1448 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1811 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-05-30 22:11:13] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119334 resets, run finished after 10152 ms. (steps per millisecond=98 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7462 resets, run finished after 1169 ms. (steps per millisecond=855 ) properties (out of 1) seen :4
[2024-05-30 22:11:24] [INFO ] Invariant cache hit.
[2024-05-30 22:11:24] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:11:24] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 9 ms returned sat
[2024-05-30 22:11:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:11:25] [INFO ] [Real]Absence check using state equation in 399 ms returned sat
[2024-05-30 22:11:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:11:25] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:11:25] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 10 ms returned sat
[2024-05-30 22:11:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:11:25] [INFO ] [Nat]Absence check using state equation in 476 ms returned sat
[2024-05-30 22:11:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:11:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:11:31] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6143 ms returned unknown
Current structural bounds on expressions (after SMT) : [1294] Max seen :[4]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 157 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 157 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 176 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-05-30 22:11:32] [INFO ] Invariant cache hit.
[2024-05-30 22:11:32] [INFO ] Implicit Places using invariants in 472 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 489 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 128 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 795 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2024-05-30 22:11:32] [INFO ] Computed 29 invariants in 47 ms
Incomplete random walk after 1000000 steps, including 119280 resets, run finished after 10363 ms. (steps per millisecond=96 ) properties (out of 1) seen :4
Incomplete Best-First random walk after 1000001 steps, including 7462 resets, run finished after 1444 ms. (steps per millisecond=692 ) properties (out of 1) seen :4
[2024-05-30 22:11:44] [INFO ] Invariant cache hit.
[2024-05-30 22:11:44] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:11:44] [INFO ] [Real]Absence check using 14 positive and 15 generalized place invariants in 6 ms returned sat
[2024-05-30 22:11:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:11:45] [INFO ] [Real]Absence check using state equation in 433 ms returned sat
[2024-05-30 22:11:45] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:11:45] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:11:45] [INFO ] [Nat]Absence check using 14 positive and 15 generalized place invariants in 6 ms returned sat
[2024-05-30 22:11:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:11:45] [INFO ] [Nat]Absence check using state equation in 380 ms returned sat
[2024-05-30 22:11:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:11:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:11:51] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6108 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 REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 167 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 168 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 124 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-05-30 22:11:52] [INFO ] Invariant cache hit.
[2024-05-30 22:11:52] [INFO ] Implicit Places using invariants in 425 ms returned []
[2024-05-30 22:11:52] [INFO ] Invariant cache hit.
[2024-05-30 22:11:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:11:58] [INFO ] Implicit Places using invariants and state equation in 6338 ms returned []
Implicit Place search using SMT with State Equation took 6777 ms to find 0 implicit places.
[2024-05-30 22:11:58] [INFO ] Redundant transitions in 67 ms returned []
[2024-05-30 22:11:58] [INFO ] Invariant cache hit.
[2024-05-30 22:11:59] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7744 ms. Remains : 150/150 places, 1875/1875 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-06 in 54018 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-07
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:11:59] [INFO ] Computed 39 invariants in 27 ms
Incomplete random walk after 10000 steps, including 1189 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 97 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :2
[2024-05-30 22:11:59] [INFO ] Invariant cache hit.
[2024-05-30 22:11:59] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2024-05-30 22:11:59] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2024-05-30 22:11:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:12:00] [INFO ] [Real]Absence check using state equation in 558 ms returned sat
[2024-05-30 22:12:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:12:00] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:12:00] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:12:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:12:01] [INFO ] [Nat]Absence check using state equation in 393 ms returned sat
[2024-05-30 22:12:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:12:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1854 ms returned sat
[2024-05-30 22:12:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 235 ms.
[2024-05-30 22:12:03] [INFO ] Added : 0 causal constraints over 0 iterations in 411 ms. Result :sat
Minimization took 2218 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 REACHABILITY 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 282 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-05-30 22:12:05] [INFO ] Computed 39 invariants in 65 ms
[2024-05-30 22:12:06] [INFO ] Dead Transitions using invariants and state equation in 891 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1187 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-05-30 22:12:06] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119344 resets, run finished after 10900 ms. (steps per millisecond=91 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 10362 resets, run finished after 1423 ms. (steps per millisecond=702 ) properties (out of 1) seen :2
[2024-05-30 22:12:19] [INFO ] Invariant cache hit.
[2024-05-30 22:12:19] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-30 22:12:19] [INFO ] [Real]Absence check using 14 positive and 25 generalized place invariants in 8 ms returned sat
[2024-05-30 22:12:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:12:19] [INFO ] [Real]Absence check using state equation in 403 ms returned sat
[2024-05-30 22:12:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:12:19] [INFO ] [Nat]Absence check using 14 positive place invariants in 3 ms returned sat
[2024-05-30 22:12:19] [INFO ] [Nat]Absence check using 14 positive and 25 generalized place invariants in 5 ms returned sat
[2024-05-30 22:12:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:12:20] [INFO ] [Nat]Absence check using state equation in 377 ms returned sat
[2024-05-30 22:12:20] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:12:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2294 ms returned sat
[2024-05-30 22:12:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 227 ms.
[2024-05-30 22:12:22] [INFO ] Added : 0 causal constraints over 0 iterations in 337 ms. Result :sat
Minimization took 3002 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 104 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 104 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY 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.
[2024-05-30 22:12:25] [INFO ] Invariant cache hit.
[2024-05-30 22:12:26] [INFO ] Implicit Places using invariants in 460 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 463 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY 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 190 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2024-05-30 22:12:26] [INFO ] Computed 29 invariants in 43 ms
[2024-05-30 22:12:27] [INFO ] Implicit Places using invariants in 439 ms returned []
[2024-05-30 22:12:27] [INFO ] Invariant cache hit.
[2024-05-30 22:12:27] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:12:33] [INFO ] Implicit Places using invariants and state equation in 6178 ms returned []
Implicit Place search using SMT with State Equation took 6619 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7379 ms. Remains : 140/160 places, 1865/1875 transitions.
[2024-05-30 22:12:33] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 179011 resets, run finished after 13973 ms. (steps per millisecond=71 ) properties (out of 1) seen :2
Incomplete Best-First random walk after 1000001 steps, including 14084 resets, run finished after 1248 ms. (steps per millisecond=801 ) properties (out of 1) seen :2
[2024-05-30 22:12:48] [INFO ] Invariant cache hit.
[2024-05-30 22:12:48] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2024-05-30 22:12:48] [INFO ] [Real]Absence check using 10 positive and 19 generalized place invariants in 6 ms returned sat
[2024-05-30 22:12:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:12:48] [INFO ] [Real]Absence check using state equation in 376 ms returned sat
[2024-05-30 22:12:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:12:49] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-30 22:12:49] [INFO ] [Nat]Absence check using 10 positive and 19 generalized place invariants in 8 ms returned sat
[2024-05-30 22:12:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:12:49] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2024-05-30 22:12:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:12:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:12:53] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4070 ms returned sat
[2024-05-30 22:12:53] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 242 ms.
[2024-05-30 22:12:53] [INFO ] Added : 0 causal constraints over 0 iterations in 355 ms. Result :sat
Minimization took 3002 ms.
Current structural bounds on expressions (after SMT) : [1294] Max seen :[2]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 168 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 169 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 129 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2024-05-30 22:12:57] [INFO ] Invariant cache hit.
[2024-05-30 22:12:57] [INFO ] Implicit Places using invariants in 419 ms returned []
[2024-05-30 22:12:57] [INFO ] Invariant cache hit.
[2024-05-30 22:12:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:13:03] [INFO ] Implicit Places using invariants and state equation in 6268 ms returned []
Implicit Place search using SMT with State Equation took 6688 ms to find 0 implicit places.
[2024-05-30 22:13:04] [INFO ] Redundant transitions in 42 ms returned []
[2024-05-30 22:13:04] [INFO ] Invariant cache hit.
[2024-05-30 22:13:04] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7586 ms. Remains : 140/140 places, 1865/1865 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-07 in 64975 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-10
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:13:04] [INFO ] Computed 39 invariants in 36 ms
Incomplete random walk after 10000 steps, including 1196 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 91 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :1
[2024-05-30 22:13:04] [INFO ] Invariant cache hit.
[2024-05-30 22:13:04] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:13:04] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:13:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:13:05] [INFO ] [Real]Absence check using state equation in 416 ms returned sat
[2024-05-30 22:13:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:13:05] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:13:05] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:13:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:13:05] [INFO ] [Nat]Absence check using state equation in 361 ms returned sat
[2024-05-30 22:13:05] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:13:07] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1470 ms returned sat
[2024-05-30 22:13:07] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 262 ms.
[2024-05-30 22:13:07] [INFO ] Added : 0 causal constraints over 0 iterations in 461 ms. Result :sat
Minimization took 2580 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 170 transition count 1876
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 161 transition count 1876
Applied a total of 18 rules in 292 ms. Remains 161 /170 variables (removed 9) and now considering 1876/1885 (removed 9) transitions.
// Phase 1: matrix 1876 rows 161 cols
[2024-05-30 22:13:10] [INFO ] Computed 39 invariants in 52 ms
[2024-05-30 22:13:11] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1046 ms. Remains : 161/170 places, 1876/1885 transitions.
[2024-05-30 22:13:11] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119412 resets, run finished after 11314 ms. (steps per millisecond=88 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 9269 resets, run finished after 1433 ms. (steps per millisecond=697 ) properties (out of 1) seen :1
[2024-05-30 22:13:24] [INFO ] Invariant cache hit.
[2024-05-30 22:13:24] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2024-05-30 22:13:24] [INFO ] [Real]Absence check using 8 positive and 31 generalized place invariants in 13 ms returned sat
[2024-05-30 22:13:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:13:24] [INFO ] [Real]Absence check using state equation in 406 ms returned sat
[2024-05-30 22:13:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:13:24] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-30 22:13:24] [INFO ] [Nat]Absence check using 8 positive and 31 generalized place invariants in 9 ms returned sat
[2024-05-30 22:13:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:13:25] [INFO ] [Nat]Absence check using state equation in 325 ms returned sat
[2024-05-30 22:13:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:13:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:13:31] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6096 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 1876/1876 transitions.
Applied a total of 0 rules in 164 ms. Remains 161 /161 variables (removed 0) and now considering 1876/1876 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 164 ms. Remains : 161/161 places, 1876/1876 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 1876/1876 transitions.
Applied a total of 0 rules in 127 ms. Remains 161 /161 variables (removed 0) and now considering 1876/1876 (removed 0) transitions.
[2024-05-30 22:13:31] [INFO ] Invariant cache hit.
[2024-05-30 22:13:32] [INFO ] Implicit Places using invariants in 459 ms returned [2, 38, 57, 73, 90, 96, 106, 110, 138]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 463 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 152/161 places, 1876/1876 transitions.
Free-agglomeration rule applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 152 transition count 1867
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 143 transition count 1867
Applied a total of 18 rules in 240 ms. Remains 143 /152 variables (removed 9) and now considering 1867/1876 (removed 9) transitions.
// Phase 1: matrix 1867 rows 143 cols
[2024-05-30 22:13:32] [INFO ] Computed 30 invariants in 56 ms
[2024-05-30 22:13:32] [INFO ] Implicit Places using invariants in 479 ms returned []
[2024-05-30 22:13:32] [INFO ] Invariant cache hit.
[2024-05-30 22:13:33] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:13:39] [INFO ] Implicit Places using invariants and state equation in 6754 ms returned []
Implicit Place search using SMT with State Equation took 7235 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 143/161 places, 1867/1876 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 8066 ms. Remains : 143/161 places, 1867/1876 transitions.
[2024-05-30 22:13:39] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 169978 resets, run finished after 13628 ms. (steps per millisecond=73 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 10733 resets, run finished after 1229 ms. (steps per millisecond=813 ) properties (out of 1) seen :1
[2024-05-30 22:13:54] [INFO ] Invariant cache hit.
[2024-05-30 22:13:54] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-30 22:13:54] [INFO ] [Real]Absence check using 13 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-30 22:13:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:13:54] [INFO ] [Real]Absence check using state equation in 398 ms returned sat
[2024-05-30 22:13:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:13:54] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2024-05-30 22:13:54] [INFO ] [Nat]Absence check using 13 positive and 17 generalized place invariants in 7 ms returned sat
[2024-05-30 22:13:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:13:55] [INFO ] [Nat]Absence check using state equation in 470 ms returned sat
[2024-05-30 22:13:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:13:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:14:01] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6111 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 143 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 1867/1867 transitions.
Applied a total of 0 rules in 172 ms. Remains 143 /143 variables (removed 0) and now considering 1867/1867 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 143/143 places, 1867/1867 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 1867/1867 transitions.
Applied a total of 0 rules in 122 ms. Remains 143 /143 variables (removed 0) and now considering 1867/1867 (removed 0) transitions.
[2024-05-30 22:14:01] [INFO ] Invariant cache hit.
[2024-05-30 22:14:02] [INFO ] Implicit Places using invariants in 424 ms returned []
[2024-05-30 22:14:02] [INFO ] Invariant cache hit.
[2024-05-30 22:14:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:14:09] [INFO ] Implicit Places using invariants and state equation in 6803 ms returned []
Implicit Place search using SMT with State Equation took 7229 ms to find 0 implicit places.
[2024-05-30 22:14:09] [INFO ] Redundant transitions in 60 ms returned []
[2024-05-30 22:14:09] [INFO ] Invariant cache hit.
[2024-05-30 22:14:09] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8133 ms. Remains : 143/143 places, 1867/1867 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-10 in 65194 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-14
// Phase 1: matrix 1885 rows 170 cols
[2024-05-30 22:14:09] [INFO ] Computed 39 invariants in 29 ms
Incomplete random walk after 10000 steps, including 1188 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :1
[2024-05-30 22:14:10] [INFO ] Invariant cache hit.
[2024-05-30 22:14:10] [INFO ] [Real]Absence check using 12 positive place invariants in 3 ms returned sat
[2024-05-30 22:14:10] [INFO ] [Real]Absence check using 12 positive and 27 generalized place invariants in 7 ms returned sat
[2024-05-30 22:14:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:14:10] [INFO ] [Real]Absence check using state equation in 374 ms returned sat
[2024-05-30 22:14:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:14:10] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2024-05-30 22:14:10] [INFO ] [Nat]Absence check using 12 positive and 27 generalized place invariants in 11 ms returned sat
[2024-05-30 22:14:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:14:11] [INFO ] [Nat]Absence check using state equation in 403 ms returned sat
[2024-05-30 22:14:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:14:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:14:15] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4511 ms returned unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 170 transition count 1876
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 161 transition count 1876
Applied a total of 18 rules in 301 ms. Remains 161 /170 variables (removed 9) and now considering 1876/1885 (removed 9) transitions.
// Phase 1: matrix 1876 rows 161 cols
[2024-05-30 22:14:15] [INFO ] Computed 39 invariants in 75 ms
[2024-05-30 22:14:16] [INFO ] Dead Transitions using invariants and state equation in 916 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1219 ms. Remains : 161/170 places, 1876/1885 transitions.
[2024-05-30 22:14:16] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 119261 resets, run finished after 10712 ms. (steps per millisecond=93 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 9266 resets, run finished after 1087 ms. (steps per millisecond=919 ) properties (out of 1) seen :1
[2024-05-30 22:14:28] [INFO ] Invariant cache hit.
[2024-05-30 22:14:28] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2024-05-30 22:14:28] [INFO ] [Real]Absence check using 11 positive and 28 generalized place invariants in 12 ms returned sat
[2024-05-30 22:14:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:14:29] [INFO ] [Real]Absence check using state equation in 383 ms returned sat
[2024-05-30 22:14:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:14:29] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2024-05-30 22:14:29] [INFO ] [Nat]Absence check using 11 positive and 28 generalized place invariants in 11 ms returned sat
[2024-05-30 22:14:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:14:29] [INFO ] [Nat]Absence check using state equation in 375 ms returned sat
[2024-05-30 22:14:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:14:32] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-30 22:14:34] [INFO ] [Nat]Added 1010 Read/Feed constraints in 4849 ms returned sat
[2024-05-30 22:14:34] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1831 transitions) in 227 ms.
[2024-05-30 22:14:34] [INFO ] Added : 0 causal constraints over 0 iterations in 371 ms. Result :sat
Minimization took 3003 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 1876/1876 transitions.
Applied a total of 0 rules in 156 ms. Remains 161 /161 variables (removed 0) and now considering 1876/1876 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158 ms. Remains : 161/161 places, 1876/1876 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 1876/1876 transitions.
Applied a total of 0 rules in 116 ms. Remains 161 /161 variables (removed 0) and now considering 1876/1876 (removed 0) transitions.
[2024-05-30 22:14:38] [INFO ] Invariant cache hit.
[2024-05-30 22:14:38] [INFO ] Implicit Places using invariants in 391 ms returned [2, 37, 56, 73, 90, 106, 110, 138, 157]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 395 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 152/161 places, 1876/1876 transitions.
Free-agglomeration rule applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 152 transition count 1867
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 143 transition count 1867
Applied a total of 18 rules in 262 ms. Remains 143 /152 variables (removed 9) and now considering 1867/1876 (removed 9) transitions.
// Phase 1: matrix 1867 rows 143 cols
[2024-05-30 22:14:38] [INFO ] Computed 30 invariants in 61 ms
[2024-05-30 22:14:39] [INFO ] Implicit Places using invariants in 480 ms returned []
[2024-05-30 22:14:39] [INFO ] Invariant cache hit.
[2024-05-30 22:14:39] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:14:45] [INFO ] Implicit Places using invariants and state equation in 6577 ms returned []
Implicit Place search using SMT with State Equation took 7059 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 143/161 places, 1867/1876 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7833 ms. Remains : 143/161 places, 1867/1876 transitions.
[2024-05-30 22:14:45] [INFO ] Invariant cache hit.
Incomplete random walk after 1000000 steps, including 169978 resets, run finished after 13361 ms. (steps per millisecond=74 ) properties (out of 1) seen :1
Incomplete Best-First random walk after 1000001 steps, including 10727 resets, run finished after 1076 ms. (steps per millisecond=929 ) properties (out of 1) seen :1
[2024-05-30 22:15:00] [INFO ] Invariant cache hit.
[2024-05-30 22:15:00] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2024-05-30 22:15:00] [INFO ] [Real]Absence check using 9 positive and 21 generalized place invariants in 12 ms returned sat
[2024-05-30 22:15:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-30 22:15:00] [INFO ] [Real]Absence check using state equation in 345 ms returned sat
[2024-05-30 22:15:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-30 22:15:00] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-05-30 22:15:00] [INFO ] [Nat]Absence check using 9 positive and 21 generalized place invariants in 7 ms returned sat
[2024-05-30 22:15:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-30 22:15:01] [INFO ] [Nat]Absence check using state equation in 329 ms returned sat
[2024-05-30 22:15:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:15:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1609 ms returned sat
[2024-05-30 22:15:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1822 transitions) in 226 ms.
[2024-05-30 22:15:03] [INFO ] Added : 0 causal constraints over 0 iterations in 418 ms. Result :sat
Minimization took 3001 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1]
Support contains 1 out of 143 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 1867/1867 transitions.
Applied a total of 0 rules in 159 ms. Remains 143 /143 variables (removed 0) and now considering 1867/1867 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 160 ms. Remains : 143/143 places, 1867/1867 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 1867/1867 transitions.
Applied a total of 0 rules in 116 ms. Remains 143 /143 variables (removed 0) and now considering 1867/1867 (removed 0) transitions.
[2024-05-30 22:15:06] [INFO ] Invariant cache hit.
[2024-05-30 22:15:06] [INFO ] Implicit Places using invariants in 415 ms returned []
[2024-05-30 22:15:06] [INFO ] Invariant cache hit.
[2024-05-30 22:15:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-05-30 22:15:13] [INFO ] Implicit Places using invariants and state equation in 6632 ms returned []
Implicit Place search using SMT with State Equation took 7048 ms to find 0 implicit places.
[2024-05-30 22:15:13] [INFO ] Redundant transitions in 61 ms returned []
[2024-05-30 22:15:13] [INFO ] Invariant cache hit.
[2024-05-30 22:15:14] [INFO ] Dead Transitions using invariants and state equation in 781 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8017 ms. Remains : 143/143 places, 1867/1867 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-14 in 64501 ms.
[2024-05-30 22:15:15] [INFO ] Flatten gal took : 298 ms
[2024-05-30 22:15:15] [INFO ] Applying decomposition
[2024-05-30 22:15:15] [INFO ] Flatten gal took : 190 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph2655673508369501176.txt' '-o' '/tmp/graph2655673508369501176.bin' '-w' '/tmp/graph2655673508369501176.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2655673508369501176.bin' '-l' '-1' '-v' '-w' '/tmp/graph2655673508369501176.weights' '-q' '0' '-e' '0.001'
[2024-05-30 22:15:15] [INFO ] Decomposing Gal with order
[2024-05-30 22:15:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-30 22:15:16] [INFO ] Removed a total of 3364 redundant transitions.
[2024-05-30 22:15:16] [INFO ] Flatten gal took : 778 ms
[2024-05-30 22:15:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 23 ms.
[2024-05-30 22:15:16] [INFO ] Time to serialize gal into /tmp/UpperBounds6826542347279829018.gal : 28 ms
[2024-05-30 22:15:16] [INFO ] Time to serialize properties into /tmp/UpperBounds16656892743369693874.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds6826542347279829018.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16656892743369693874.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds16656892743369693874.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,176.032,2256476,2,219438,5,2.60852e+06,6,0,2588,785195,0
Total reachable state count : 199051

Verifying 9 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-00 :0 <= gu10.HasRight_9+gu11.HasRight_2+gu2.HasRight_3+gi1.gu5.HasRight_8+gu12.HasRight_1+gu0.HasRight_1...225
FORMULA PhilosophersDyn-PT-10-UpperBounds-00 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-00,0,176.302,2256476,1,0,7,2.60852e+06,9,1,3104,785195,4
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-01 :0 <= gu8.WaitLeft_7+gu6.WaitLeft_4+gu0.WaitLeft_10+gu4.WaitLeft_5+gu11.WaitLeft_2+gu2.WaitLeft_3+gu12...225
FORMULA PhilosophersDyn-PT-10-UpperBounds-01 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-01,0,176.612,2256476,1,0,8,2.60852e+06,10,1,3455,785195,5
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-02 :0 <= gu4.WaitRight_5+gu0.WaitRight_10+gu12.WaitRight_1+gu10.WaitRight_9+gu11.WaitRight_2+gi1.gu5.Wait...235
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,176.866,2256476,1,0,9,2.60852e+06,11,1,3803,785195,6
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-04 :0 <= gu10.HasRight_9+gu11.HasRight_2+gu2.HasRight_3+gi1.gu5.HasRight_8+gu12.HasRight_1+gu0.HasRight_1...225
FORMULA PhilosophersDyn-PT-10-UpperBounds-04 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-04,0,176.867,2256476,1,0,9,2.60852e+06,11,1,3803,785195,6
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-05 :0 <= gu8.WaitLeft_7+gu6.WaitLeft_4+gu0.WaitLeft_10+gu4.WaitLeft_5+gu11.WaitLeft_2+gu2.WaitLeft_3+gu12...225
FORMULA PhilosophersDyn-PT-10-UpperBounds-05 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-05,0,176.868,2256476,1,0,9,2.60852e+06,11,1,3803,785195,6
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-06 :0 <= gu4.WaitRight_5+gu0.WaitRight_10+gu12.WaitRight_1+gu10.WaitRight_9+gu11.WaitRight_2+gi1.gu5.Wait...235
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,176.868,2256476,1,0,9,2.60852e+06,11,1,3803,785195,6
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-07 :0 <= gu10.HasRight_9+gu11.HasRight_2+gu2.HasRight_3+gi1.gu5.HasRight_8+gu12.HasRight_1+gu0.HasRight_1...225
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,176.868,2256476,1,0,9,2.60852e+06,11,1,3803,785195,6
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property PhilosophersDyn-PT-10-UpperBounds-10 :0 <= gi5.gu3.Forks_6 <= 1
FORMULA PhilosophersDyn-PT-10-UpperBounds-10 1 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-10,0,176.96,2256476,1,0,10,2.60852e+06,12,1,3972,785195,7
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property PhilosophersDyn-PT-10-UpperBounds-14 :0 <= gu2.Forks_3 <= 1
FORMULA PhilosophersDyn-PT-10-UpperBounds-14 1 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-14,0,177.093,2256476,1,0,11,2.60852e+06,13,1,4209,785195,8
Total runtime 790755 ms.

BK_STOP 1717107494809

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhilosophersDyn-PT-10"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
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 r307-tajo-171654460300031"
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 ;