Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2024-input.r516-tajo-171654446200013.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 ltsminxred
Input is PhilosophersDyn-COL-10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r516-tajo-171654446200013
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 504K
-rw-r--r-- 1 mcc users 6.8K Apr 11 14:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Apr 11 14:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 11 14:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Apr 11 14:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.1K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Apr 11 15:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Apr 11 15:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Apr 11 15:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Apr 11 15:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 3 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 32K 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-COL-10-UpperBounds-00
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-01
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-02
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-03
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-04
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-05
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-06
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-07
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-08
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-09
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-10
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-11
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-12
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-13
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-14
FORMULA_NAME PhilosophersDyn-COL-10-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1717247645096

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-COL-10
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 13:14:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-06-01 13:14:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 13:14:06] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-06-01 13:14:07] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-06-01 13:14:07] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 653 ms
[2024-06-01 13:14:07] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 170 PT places and 2320.0 transition bindings in 16 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Reduction of identical properties reduced properties to check from 16 to 7
[2024-06-01 13:14:07] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 4 ms.
[2024-06-01 13:14:07] [INFO ] Skeletonized 7 HLPN properties in 1 ms.
// Phase 1: matrix 7 rows 8 cols
[2024-06-01 13:14:07] [INFO ] Computed 3 invariants in 5 ms
Current structural bounds on expressions (after Invariants on skeleton) : Max Seen:[0, 0, 0, 10, 0, 0, 0] Max Struct:[10, 10, 10, 10, +inf, 10, 10]
FORMULA PhilosophersDyn-COL-10-UpperBounds-03 10 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2024-06-01 13:14:07] [INFO ] Invariant cache hit.
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2024-06-01 13:14:07] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Nat]Absence check using state equation in 17 ms returned sat
[2024-06-01 13:14:07] [INFO ] State equation strengthened by 4 read => feed constraints.
[2024-06-01 13:14:07] [INFO ] [Nat]Added 4 Read/Feed constraints in 3 ms returned sat
[2024-06-01 13:14:07] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 3 ms.
[2024-06-01 13:14:07] [INFO ] Added : 4 causal constraints over 2 iterations in 20 ms. Result :sat
Minimization took 15 ms.
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using state equation in 15 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2024-06-01 13:14:07] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2024-06-01 13:14:07] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 2 ms.
[2024-06-01 13:14:07] [INFO ] Added : 1 causal constraints over 1 iterations in 7 ms. Result :sat
Minimization took 4 ms.
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using state equation in 11 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2024-06-01 13:14:07] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2024-06-01 13:14:07] [INFO ] [Nat]Added 4 Read/Feed constraints in 0 ms returned sat
[2024-06-01 13:14:07] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2024-06-01 13:14:07] [INFO ] Added : 4 causal constraints over 2 iterations in 9 ms. Result :sat
Minimization took 4 ms.
[2024-06-01 13:14:07] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Real]Absence check using state equation in 13 ms returned sat
[2024-06-01 13:14:08] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:08] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Nat]Absence check using state equation in 11 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Nat]Added 4 Read/Feed constraints in 2 ms returned sat
[2024-06-01 13:14:08] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2024-06-01 13:14:08] [INFO ] Added : 1 causal constraints over 1 iterations in 9 ms. Result :sat
Minimization took 7 ms.
[2024-06-01 13:14:08] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Real]Absence check using state equation in 8 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Real]Added 4 Read/Feed constraints in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:08] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Nat]Absence check using state equation in 3 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2024-06-01 13:14:08] [INFO ] Added : 1 causal constraints over 1 iterations in 7 ms. Result :sat
Minimization took 6 ms.
[2024-06-01 13:14:08] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Real]Absence check using state equation in 3 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Real]Added 4 Read/Feed constraints in 2 ms returned sat
[2024-06-01 13:14:08] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:08] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2024-06-01 13:14:08] [INFO ] [Nat]Added 4 Read/Feed constraints in 1 ms returned sat
[2024-06-01 13:14:08] [INFO ] Computed and/alt/rep : 6/25/6 causal constraints (skipped 0 transitions) in 1 ms.
[2024-06-01 13:14:08] [INFO ] Added : 4 causal constraints over 2 iterations in 17 ms. Result :sat
Minimization took 6 ms.
Current structural bounds on expressions (after SMT on skeleton) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, +inf, 10, 10]
Domain [Philosopher(10), Philosopher(10)] of place Neighbourhood breaks symmetries in sort Philosopher
[2024-06-01 13:14:08] [INFO ] Unfolded HLPN to a Petri net with 170 places and 2310 transitions 18190 arcs in 78 ms.
[2024-06-01 13:14:08] [INFO ] Unfolded 6 HLPN properties in 0 ms.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, +inf, 10, 10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, +inf, 10, 10]
[2024-06-01 13:14:08] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
// Phase 1: matrix 1905 rows 170 cols
[2024-06-01 13:14:08] [INFO ] Computed 39 invariants in 76 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[10, 10, 10, +inf, 10, 10]
RANDOM walk for 10000 steps (1192 resets) in 274 ms. (36 steps per ms)
BEST_FIRST walk for 60006 steps (510 resets) in 135 ms. (441 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
[2024-06-01 13:14:08] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2024-06-01 13:14:08] [INFO ] Invariant cache hit.
[2024-06-01 13:14:09] [INFO ] [Real]Absence check using 30 positive place invariants in 14 ms returned sat
[2024-06-01 13:14:09] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 5 ms returned sat
[2024-06-01 13:14:09] [INFO ] [Real]Absence check using state equation in 528 ms returned sat
[2024-06-01 13:14:09] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2024-06-01 13:14:10] [INFO ] [Real]Added 1030 Read/Feed constraints in 326 ms returned sat
[2024-06-01 13:14:10] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:10] [INFO ] [Nat]Absence check using 30 positive place invariants in 6 ms returned sat
[2024-06-01 13:14:10] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2024-06-01 13:14:10] [INFO ] [Nat]Absence check using state equation in 511 ms returned sat
[2024-06-01 13:14:11] [INFO ] [Nat]Added 1030 Read/Feed constraints in 563 ms returned sat
[2024-06-01 13:14:11] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 365 ms.
[2024-06-01 13:14:11] [INFO ] Added : 0 causal constraints over 0 iterations in 553 ms. Result :sat
Minimization took 600 ms.
[2024-06-01 13:14:12] [INFO ] [Real]Absence check using 30 positive place invariants in 17 ms returned sat
[2024-06-01 13:14:12] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 3 ms returned sat
[2024-06-01 13:14:12] [INFO ] [Real]Absence check using state equation in 365 ms returned sat
[2024-06-01 13:14:13] [INFO ] [Real]Added 1030 Read/Feed constraints in 361 ms returned sat
[2024-06-01 13:14:13] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:13] [INFO ] [Nat]Absence check using 30 positive place invariants in 9 ms returned sat
[2024-06-01 13:14:13] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 5 ms returned sat
[2024-06-01 13:14:13] [INFO ] [Nat]Absence check using state equation in 376 ms returned sat
[2024-06-01 13:14:14] [INFO ] [Nat]Added 1030 Read/Feed constraints in 365 ms returned sat
[2024-06-01 13:14:14] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 302 ms.
[2024-06-01 13:14:14] [INFO ] Added : 0 causal constraints over 0 iterations in 551 ms. Result :sat
Minimization took 588 ms.
[2024-06-01 13:14:15] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned sat
[2024-06-01 13:14:15] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 5 ms returned sat
[2024-06-01 13:14:15] [INFO ] [Real]Absence check using state equation in 405 ms returned sat
[2024-06-01 13:14:16] [INFO ] [Real]Added 1030 Read/Feed constraints in 365 ms returned sat
[2024-06-01 13:14:16] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:16] [INFO ] [Nat]Absence check using 30 positive place invariants in 9 ms returned sat
[2024-06-01 13:14:16] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 5 ms returned sat
[2024-06-01 13:14:16] [INFO ] [Nat]Absence check using state equation in 390 ms returned sat
[2024-06-01 13:14:16] [INFO ] [Nat]Added 1030 Read/Feed constraints in 295 ms returned sat
[2024-06-01 13:14:17] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 213 ms.
[2024-06-01 13:14:17] [INFO ] Added : 0 causal constraints over 0 iterations in 379 ms. Result :sat
Minimization took 628 ms.
[2024-06-01 13:14:18] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned sat
[2024-06-01 13:14:18] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 4 ms returned sat
[2024-06-01 13:14:18] [INFO ] [Real]Absence check using state equation in 414 ms returned sat
[2024-06-01 13:14:18] [INFO ] [Real]Added 1030 Read/Feed constraints in 256 ms returned sat
[2024-06-01 13:14:18] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:18] [INFO ] [Nat]Absence check using 30 positive place invariants in 9 ms returned sat
[2024-06-01 13:14:18] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 4 ms returned sat
[2024-06-01 13:14:19] [INFO ] [Nat]Absence check using state equation in 455 ms returned sat
[2024-06-01 13:14:19] [INFO ] [Nat]Added 1030 Read/Feed constraints in 505 ms returned sat
[2024-06-01 13:14:20] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 247 ms.
[2024-06-01 13:14:20] [INFO ] Added : 0 causal constraints over 0 iterations in 450 ms. Result :sat
Minimization took 636 ms.
[2024-06-01 13:14:21] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned sat
[2024-06-01 13:14:21] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 5 ms returned sat
[2024-06-01 13:14:21] [INFO ] [Real]Absence check using state equation in 506 ms returned sat
[2024-06-01 13:14:22] [INFO ] [Real]Added 1030 Read/Feed constraints in 422 ms returned sat
[2024-06-01 13:14:22] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:22] [INFO ] [Nat]Absence check using 30 positive place invariants in 5 ms returned sat
[2024-06-01 13:14:22] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 2 ms returned sat
[2024-06-01 13:14:22] [INFO ] [Nat]Absence check using state equation in 339 ms returned sat
[2024-06-01 13:14:22] [INFO ] [Nat]Added 1030 Read/Feed constraints in 370 ms returned sat
[2024-06-01 13:14:23] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 263 ms.
[2024-06-01 13:14:23] [INFO ] Added : 0 causal constraints over 0 iterations in 469 ms. Result :sat
Minimization took 638 ms.
[2024-06-01 13:14:24] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned sat
[2024-06-01 13:14:24] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 4 ms returned sat
[2024-06-01 13:14:24] [INFO ] [Real]Absence check using state equation in 502 ms returned sat
[2024-06-01 13:14:25] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:14:25] [INFO ] [Real]Added 1030 Read/Feed constraints in 867 ms returned sat
[2024-06-01 13:14:25] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:14:25] [INFO ] [Nat]Absence check using 30 positive place invariants in 9 ms returned sat
[2024-06-01 13:14:25] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 4 ms returned sat
[2024-06-01 13:14:26] [INFO ] [Nat]Absence check using state equation in 507 ms returned sat
[2024-06-01 13:14:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:14:26] [INFO ] [Nat]Added 1030 Read/Feed constraints in 796 ms returned sat
[2024-06-01 13:14:27] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 278 ms.
[2024-06-01 13:14:27] [INFO ] Added : 0 causal constraints over 0 iterations in 502 ms. Result :sat
Minimization took 636 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
Support contains 150 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.
Running 2220 sub problems to find dead transitions.
[2024-06-01 13:14:28] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2024-06-01 13:14:28] [INFO ] Invariant cache hit.
[2024-06-01 13:14:28] [INFO ] State equation strengthened by 1030 read => feed constraints.
Problem TDEAD100 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD122 is UNSAT
Problem TDEAD133 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD233 is UNSAT
Problem TDEAD244 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD400 is UNSAT
Problem TDEAD411 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD433 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD500 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD533 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD580 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD600 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD651 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD671 is UNSAT
Problem TDEAD681 is UNSAT
Problem TDEAD691 is UNSAT
Problem TDEAD700 is UNSAT
Problem TDEAD701 is UNSAT
Problem TDEAD711 is UNSAT
Problem TDEAD721 is UNSAT
Problem TDEAD722 is UNSAT
Problem TDEAD731 is UNSAT
Problem TDEAD733 is UNSAT
Problem TDEAD741 is UNSAT
Problem TDEAD744 is UNSAT
Problem TDEAD752 is UNSAT
Problem TDEAD762 is UNSAT
Problem TDEAD772 is UNSAT
Problem TDEAD782 is UNSAT
Problem TDEAD792 is UNSAT
Problem TDEAD800 is UNSAT
Problem TDEAD802 is UNSAT
Problem TDEAD811 is UNSAT
Problem TDEAD812 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD832 is UNSAT
Problem TDEAD833 is UNSAT
Problem TDEAD842 is UNSAT
Problem TDEAD844 is UNSAT
Problem TDEAD853 is UNSAT
Problem TDEAD863 is UNSAT
Problem TDEAD873 is UNSAT
Problem TDEAD883 is UNSAT
Problem TDEAD893 is UNSAT
Problem TDEAD900 is UNSAT
Problem TDEAD903 is UNSAT
Problem TDEAD911 is UNSAT
Problem TDEAD913 is UNSAT
Problem TDEAD922 is UNSAT
Problem TDEAD923 is UNSAT
Problem TDEAD933 is UNSAT
Problem TDEAD943 is UNSAT
Problem TDEAD944 is UNSAT
Problem TDEAD954 is UNSAT
Problem TDEAD964 is UNSAT
Problem TDEAD974 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD1000 is UNSAT
Problem TDEAD1004 is UNSAT
Problem TDEAD1011 is UNSAT
Problem TDEAD1014 is UNSAT
Problem TDEAD1022 is UNSAT
Problem TDEAD1024 is UNSAT
Problem TDEAD1033 is UNSAT
Problem TDEAD1034 is UNSAT
Problem TDEAD1044 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1111 is UNSAT
Problem TDEAD1122 is UNSAT
Problem TDEAD1133 is UNSAT
Problem TDEAD1144 is UNSAT
Problem TDEAD1200 is UNSAT
Problem TDEAD1211 is UNSAT
Problem TDEAD1222 is UNSAT
Problem TDEAD1233 is UNSAT
Problem TDEAD1244 is UNSAT
Problem TDEAD1300 is UNSAT
Problem TDEAD1311 is UNSAT
Problem TDEAD1322 is UNSAT
Problem TDEAD1333 is UNSAT
Problem TDEAD1344 is UNSAT
Problem TDEAD1400 is UNSAT
Problem TDEAD1411 is UNSAT
Problem TDEAD1422 is UNSAT
Problem TDEAD1433 is UNSAT
Problem TDEAD1444 is UNSAT
Problem TDEAD1500 is UNSAT
Problem TDEAD1511 is UNSAT
Problem TDEAD1522 is UNSAT
Problem TDEAD1533 is UNSAT
Problem TDEAD1544 is UNSAT
Problem TDEAD1550 is UNSAT
Problem TDEAD1560 is UNSAT
Problem TDEAD1570 is UNSAT
Problem TDEAD1580 is UNSAT
Problem TDEAD1590 is UNSAT
Problem TDEAD1600 is UNSAT
Problem TDEAD1610 is UNSAT
Problem TDEAD1611 is UNSAT
Problem TDEAD1620 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1630 is UNSAT
Problem TDEAD1633 is UNSAT
Problem TDEAD1640 is UNSAT
Problem TDEAD1644 is UNSAT
Problem TDEAD1651 is UNSAT
Problem TDEAD1661 is UNSAT
Problem TDEAD1671 is UNSAT
Problem TDEAD1681 is UNSAT
Problem TDEAD1691 is UNSAT
Problem TDEAD1700 is UNSAT
Problem TDEAD1701 is UNSAT
Problem TDEAD1711 is UNSAT
Problem TDEAD1721 is UNSAT
Problem TDEAD1722 is UNSAT
Problem TDEAD1731 is UNSAT
Problem TDEAD1733 is UNSAT
Problem TDEAD1741 is UNSAT
Problem TDEAD1744 is UNSAT
Problem TDEAD1752 is UNSAT
Problem TDEAD1762 is UNSAT
Problem TDEAD1772 is UNSAT
Problem TDEAD1782 is UNSAT
Problem TDEAD1792 is UNSAT
Problem TDEAD1800 is UNSAT
Problem TDEAD1802 is UNSAT
Problem TDEAD1811 is UNSAT
Problem TDEAD1812 is UNSAT
Problem TDEAD1822 is UNSAT
Problem TDEAD1832 is UNSAT
Problem TDEAD1833 is UNSAT
Problem TDEAD1842 is UNSAT
Problem TDEAD1844 is UNSAT
Problem TDEAD1853 is UNSAT
Problem TDEAD1863 is UNSAT
Problem TDEAD1873 is UNSAT
Problem TDEAD1883 is UNSAT
Problem TDEAD1893 is UNSAT
Problem TDEAD1900 is UNSAT
Problem TDEAD1903 is UNSAT
Problem TDEAD1911 is UNSAT
Problem TDEAD1913 is UNSAT
Problem TDEAD1922 is UNSAT
Problem TDEAD1923 is UNSAT
Problem TDEAD1933 is UNSAT
Problem TDEAD1943 is UNSAT
Problem TDEAD1944 is UNSAT
Problem TDEAD1954 is UNSAT
Problem TDEAD1964 is UNSAT
Problem TDEAD1974 is UNSAT
Problem TDEAD1984 is UNSAT
Problem TDEAD1994 is UNSAT
Problem TDEAD2000 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2014 is UNSAT
Problem TDEAD2022 is UNSAT
Problem TDEAD2024 is UNSAT
Problem TDEAD2033 is UNSAT
Problem TDEAD2034 is UNSAT
Problem TDEAD2044 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 30/30 constraints. Problems are: Problem set: 190 solved, 2030 unsolved
Problem TDEAD45 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD56 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD67 is UNSAT
Problem TDEAD75 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD176 is UNSAT
Problem TDEAD178 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD206 is UNSAT
Problem TDEAD216 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD236 is UNSAT
Problem TDEAD245 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD256 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD267 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD356 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD418 is UNSAT
Problem TDEAD428 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD445 is UNSAT
Problem TDEAD449 is UNSAT
Problem TDEAD456 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD467 is UNSAT
Problem TDEAD469 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD479 is UNSAT
Problem TDEAD489 is UNSAT
Problem TDEAD499 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD529 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD589 is UNSAT
Problem TDEAD645 is UNSAT
Problem TDEAD656 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD689 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD756 is UNSAT
Problem TDEAD767 is UNSAT
Problem TDEAD778 is UNSAT
Problem TDEAD789 is UNSAT
Problem TDEAD845 is UNSAT
Problem TDEAD856 is UNSAT
Problem TDEAD867 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD889 is UNSAT
Problem TDEAD945 is UNSAT
Problem TDEAD956 is UNSAT
Problem TDEAD967 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD989 is UNSAT
Problem TDEAD1045 is UNSAT
Problem TDEAD1055 is UNSAT
Problem TDEAD1056 is UNSAT
Problem TDEAD1065 is UNSAT
Problem TDEAD1067 is UNSAT
Problem TDEAD1075 is UNSAT
Problem TDEAD1078 is UNSAT
Problem TDEAD1085 is UNSAT
Problem TDEAD1089 is UNSAT
Problem TDEAD1095 is UNSAT
Problem TDEAD1105 is UNSAT
Problem TDEAD1115 is UNSAT
Problem TDEAD1125 is UNSAT
Problem TDEAD1135 is UNSAT
Problem TDEAD1145 is UNSAT
Problem TDEAD1146 is UNSAT
Problem TDEAD1156 is UNSAT
Problem TDEAD1166 is UNSAT
Problem TDEAD1167 is UNSAT
Problem TDEAD1176 is UNSAT
Problem TDEAD1178 is UNSAT
Problem TDEAD1186 is UNSAT
Problem TDEAD1189 is UNSAT
Problem TDEAD1196 is UNSAT
Problem TDEAD1206 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1226 is UNSAT
Problem TDEAD1236 is UNSAT
Problem TDEAD1245 is UNSAT
Problem TDEAD1247 is UNSAT
Problem TDEAD1256 is UNSAT
Problem TDEAD1257 is UNSAT
Problem TDEAD1267 is UNSAT
Problem TDEAD1277 is UNSAT
Problem TDEAD1278 is UNSAT
Problem TDEAD1287 is UNSAT
Problem TDEAD1289 is UNSAT
Problem TDEAD1297 is UNSAT
Problem TDEAD1307 is UNSAT
Problem TDEAD1317 is UNSAT
Problem TDEAD1327 is UNSAT
Problem TDEAD1337 is UNSAT
Problem TDEAD1345 is UNSAT
Problem TDEAD1348 is UNSAT
Problem TDEAD1356 is UNSAT
Problem TDEAD1358 is UNSAT
Problem TDEAD1367 is UNSAT
Problem TDEAD1368 is UNSAT
Problem TDEAD1378 is UNSAT
Problem TDEAD1388 is UNSAT
Problem TDEAD1389 is UNSAT
Problem TDEAD1398 is UNSAT
Problem TDEAD1408 is UNSAT
Problem TDEAD1418 is UNSAT
Problem TDEAD1428 is UNSAT
Problem TDEAD1438 is UNSAT
Problem TDEAD1445 is UNSAT
Problem TDEAD1449 is UNSAT
Problem TDEAD1456 is UNSAT
Problem TDEAD1459 is UNSAT
Problem TDEAD1467 is UNSAT
Problem TDEAD1469 is UNSAT
Problem TDEAD1478 is UNSAT
Problem TDEAD1479 is UNSAT
Problem TDEAD1489 is UNSAT
Problem TDEAD1499 is UNSAT
Problem TDEAD1509 is UNSAT
Problem TDEAD1519 is UNSAT
Problem TDEAD1529 is UNSAT
Problem TDEAD1539 is UNSAT
Problem TDEAD1545 is UNSAT
Problem TDEAD1556 is UNSAT
Problem TDEAD1567 is UNSAT
Problem TDEAD1578 is UNSAT
Problem TDEAD1589 is UNSAT
Problem TDEAD1645 is UNSAT
Problem TDEAD1656 is UNSAT
Problem TDEAD1667 is UNSAT
Problem TDEAD1678 is UNSAT
Problem TDEAD1689 is UNSAT
Problem TDEAD1745 is UNSAT
Problem TDEAD1756 is UNSAT
Problem TDEAD1767 is UNSAT
Problem TDEAD1778 is UNSAT
Problem TDEAD1789 is UNSAT
Problem TDEAD1845 is UNSAT
Problem TDEAD1856 is UNSAT
Problem TDEAD1867 is UNSAT
Problem TDEAD1878 is UNSAT
Problem TDEAD1889 is UNSAT
Problem TDEAD1945 is UNSAT
Problem TDEAD1956 is UNSAT
Problem TDEAD1967 is UNSAT
Problem TDEAD1978 is UNSAT
Problem TDEAD1989 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 9/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1905/2075 variables, 170/209 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
SMT process timed out in 35638ms, After SMT, problems are : Problem set: 380 solved, 1840 unsolved
Search for dead transitions found 380 dead transitions in 35691ms
Found 380 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) 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 137 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 36167 ms. Remains : 170/170 places, 1885/2265 transitions.
When looking for a positive semi flow solution, solver replied unsat
// Phase 1: matrix 1885 rows 170 cols
[2024-06-01 13:15:05] [INFO ] Computed 39 invariants in 90 ms
Current structural bounds on expressions (after invariants) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
RANDOM walk for 1000000 steps (119447 resets) in 8258 ms. (121 steps per ms)
BEST_FIRST walk for 6000006 steps (51129 resets) in 7080 ms. (847 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
[2024-06-01 13:15:20] [INFO ] Invariant cache hit.
[2024-06-01 13:15:20] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2024-06-01 13:15:20] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:15:21] [INFO ] [Real]Absence check using state equation in 387 ms returned sat
[2024-06-01 13:15:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:15:22] [INFO ] [Real]Added 1010 Read/Feed constraints in 1650 ms returned sat
[2024-06-01 13:15:22] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:15:22] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:15:22] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 9 ms returned sat
[2024-06-01 13:15:23] [INFO ] [Nat]Absence check using state equation in 421 ms returned sat
[2024-06-01 13:15:24] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1064 ms returned sat
[2024-06-01 13:15:24] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 243 ms.
[2024-06-01 13:15:24] [INFO ] Added : 0 causal constraints over 0 iterations in 461 ms. Result :sat
Minimization took 4572 ms.
[2024-06-01 13:15:29] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:15:29] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2024-06-01 13:15:29] [INFO ] [Real]Absence check using state equation in 376 ms returned sat
[2024-06-01 13:15:31] [INFO ] [Real]Added 1010 Read/Feed constraints in 1648 ms returned sat
[2024-06-01 13:15:31] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:15:31] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2024-06-01 13:15:31] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 12 ms returned sat
[2024-06-01 13:15:32] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2024-06-01 13:15:34] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2018 ms returned sat
[2024-06-01 13:15:34] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 203 ms.
[2024-06-01 13:15:34] [INFO ] Added : 0 causal constraints over 0 iterations in 379 ms. Result :sat
Minimization took 5267 ms.
[2024-06-01 13:15:40] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:15:40] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 13 ms returned sat
[2024-06-01 13:15:40] [INFO ] [Real]Absence check using state equation in 438 ms returned sat
[2024-06-01 13:15:41] [INFO ] [Real]Added 1010 Read/Feed constraints in 426 ms returned sat
[2024-06-01 13:15:41] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:15:41] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2024-06-01 13:15:41] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 12 ms returned sat
[2024-06-01 13:15:41] [INFO ] [Nat]Absence check using state equation in 415 ms returned sat
[2024-06-01 13:15:43] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1699 ms returned sat
[2024-06-01 13:15:43] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 227 ms.
[2024-06-01 13:15:43] [INFO ] Added : 0 causal constraints over 0 iterations in 420 ms. Result :sat
Minimization took 5300 ms.
[2024-06-01 13:15:49] [INFO ] [Real]Absence check using 9 positive place invariants in 5 ms returned sat
[2024-06-01 13:15:49] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 13 ms returned sat
[2024-06-01 13:15:49] [INFO ] [Real]Absence check using state equation in 400 ms returned sat
[2024-06-01 13:15:51] [INFO ] [Real]Added 1010 Read/Feed constraints in 1726 ms returned sat
[2024-06-01 13:15:51] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:15:51] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:15:51] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2024-06-01 13:15:51] [INFO ] [Nat]Absence check using state equation in 358 ms returned sat
[2024-06-01 13:15:55] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3562 ms returned sat
[2024-06-01 13:15:55] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 199 ms.
[2024-06-01 13:15:55] [INFO ] Added : 0 causal constraints over 0 iterations in 335 ms. Result :sat
Minimization took 5302 ms.
[2024-06-01 13:16:01] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:16:01] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2024-06-01 13:16:01] [INFO ] [Real]Absence check using state equation in 315 ms returned sat
[2024-06-01 13:16:01] [INFO ] [Real]Added 1010 Read/Feed constraints in 371 ms returned sat
[2024-06-01 13:16:01] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:16:01] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:16:01] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:16:02] [INFO ] [Nat]Absence check using state equation in 385 ms returned sat
[2024-06-01 13:16:03] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1296 ms returned sat
[2024-06-01 13:16:03] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 220 ms.
[2024-06-01 13:16:04] [INFO ] Added : 0 causal constraints over 0 iterations in 413 ms. Result :sat
Minimization took 5282 ms.
[2024-06-01 13:16:09] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:16:09] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2024-06-01 13:16:09] [INFO ] [Real]Absence check using state equation in 332 ms returned sat
[2024-06-01 13:16:13] [INFO ] [Real]Added 1010 Read/Feed constraints in 3558 ms returned sat
[2024-06-01 13:16:13] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:16:13] [INFO ] [Nat]Absence check using 9 positive place invariants in 5 ms returned sat
[2024-06-01 13:16:13] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:16:13] [INFO ] [Nat]Absence check using state equation in 395 ms returned sat
[2024-06-01 13:16:15] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2039 ms returned sat
[2024-06-01 13:16:16] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 209 ms.
[2024-06-01 13:16:16] [INFO ] Added : 0 causal constraints over 0 iterations in 379 ms. Result :sat
Minimization took 5312 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
Support contains 150 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 135 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 136 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 110 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-06-01 13:16:21] [INFO ] Invariant cache hit.
[2024-06-01 13:16:22] [INFO ] Implicit Places using invariants in 153 ms returned []
[2024-06-01 13:16:22] [INFO ] Invariant cache hit.
[2024-06-01 13:16:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:16:30] [INFO ] Implicit Places using invariants and state equation in 8383 ms returned []
Implicit Place search using SMT with State Equation took 8540 ms to find 0 implicit places.
[2024-06-01 13:16:30] [INFO ] Redundant transitions in 163 ms returned []
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:16:30] [INFO ] Invariant cache hit.
[2024-06-01 13:16:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 44611ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 44635ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53465 ms. Remains : 170/170 places, 1885/1885 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (4774 resets) in 1815 ms. (22 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (386 resets) in 226 ms. (176 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (397 resets) in 225 ms. (177 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (282 resets) in 157 ms. (253 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (279 resets) in 163 ms. (243 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (280 resets) in 143 ms. (277 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (281 resets) in 149 ms. (266 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (339 resets) in 150 ms. (264 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (380 resets) in 147 ms. (270 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (381 resets) in 126 ms. (314 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (360 resets) in 173 ms. (229 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40002 steps (360 resets) in 170 ms. (233 steps per ms) remains 11/11 properties
Interrupted probabilistic random walk after 165798 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 11
Probabilistic random walk after 165798 steps, saw 42721 distinct states, run finished after 3005 ms. (steps per millisecond=55 ) properties seen :0
[2024-06-01 13:17:20] [INFO ] Invariant cache hit.
[2024-06-01 13:17:20] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 9/159 variables, 9/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 11/170 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-06-01 13:17:21] [INFO ] Deduced a trap composed of 70 places in 230 ms of which 9 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2055 variables, 170/210 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 1010/1220 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2055 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1220 constraints, problems are : Problem set: 0 solved, 11 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 11/6 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 9/159 variables, 9/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 11/170 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-06-01 13:17:26] [INFO ] Deduced a trap composed of 69 places in 329 ms of which 1 ms to minimize.
[2024-06-01 13:17:26] [INFO ] Deduced a trap composed of 76 places in 281 ms of which 1 ms to minimize.
[2024-06-01 13:17:26] [INFO ] Deduced a trap composed of 85 places in 289 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 3/43 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-06-01 13:17:27] [INFO ] Deduced a trap composed of 71 places in 324 ms of which 1 ms to minimize.
[2024-06-01 13:17:27] [INFO ] Deduced a trap composed of 66 places in 282 ms of which 1 ms to minimize.
[2024-06-01 13:17:27] [INFO ] Deduced a trap composed of 69 places in 291 ms of which 1 ms to minimize.
[2024-06-01 13:17:28] [INFO ] Deduced a trap composed of 77 places in 267 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 4/47 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 1885/2055 variables, 170/217 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1227 constraints, problems are : Problem set: 0 solved, 11 unsolved in 5014 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 5/6 constraints, Known Traps: 8/8 constraints]
After SMT, in 10189ms problems are : Problem set: 0 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 150 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 133 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:17:30] [INFO ] Invariant cache hit.
[2024-06-01 13:17:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 33572ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 33598ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33740 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4753 resets) in 968 ms. (41 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (390 resets) in 84 ms. (470 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (388 resets) in 78 ms. (506 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (283 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (285 resets) in 68 ms. (579 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (279 resets) in 67 ms. (588 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (283 resets) in 68 ms. (579 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (338 resets) in 79 ms. (500 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (382 resets) in 82 ms. (481 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (383 resets) in 81 ms. (487 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (360 resets) in 122 ms. (325 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (360 resets) in 125 ms. (317 steps per ms) remains 11/11 properties
Interrupted probabilistic random walk after 172921 steps, run timeout after 3001 ms. (steps per millisecond=57 ) properties seen :0 out of 11
Probabilistic random walk after 172921 steps, saw 44835 distinct states, run finished after 3002 ms. (steps per millisecond=57 ) properties seen :0
[2024-06-01 13:18:07] [INFO ] Invariant cache hit.
[2024-06-01 13:18:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 9/159 variables, 9/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 11/170 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-06-01 13:18:08] [INFO ] Deduced a trap composed of 70 places in 228 ms of which 2 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2055 variables, 170/210 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 1010/1220 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2055 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 0/2055 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 11 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1220 constraints, problems are : Problem set: 0 solved, 11 unsolved in 44105 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 11/6 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 9/159 variables, 9/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/159 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (OVERLAPS) 11/170 variables, 11/39 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-06-01 13:18:52] [INFO ] Deduced a trap composed of 69 places in 374 ms of which 1 ms to minimize.
[2024-06-01 13:18:53] [INFO ] Deduced a trap composed of 76 places in 362 ms of which 1 ms to minimize.
[2024-06-01 13:18:53] [INFO ] Deduced a trap composed of 85 places in 296 ms of which 15 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 3/43 constraints. Problems are: Problem set: 0 solved, 11 unsolved
[2024-06-01 13:18:53] [INFO ] Deduced a trap composed of 71 places in 338 ms of which 11 ms to minimize.
[2024-06-01 13:18:54] [INFO ] Deduced a trap composed of 66 places in 320 ms of which 1 ms to minimize.
[2024-06-01 13:18:54] [INFO ] Deduced a trap composed of 69 places in 367 ms of which 1 ms to minimize.
[2024-06-01 13:18:54] [INFO ] Deduced a trap composed of 77 places in 299 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 4/47 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 9 (OVERLAPS) 1885/2055 variables, 170/217 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1227 constraints, problems are : Problem set: 0 solved, 11 unsolved in 45029 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 5/6 constraints, Known Traps: 8/8 constraints]
After SMT, in 89271ms problems are : Problem set: 0 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 150 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 81 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 82 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 78 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-06-01 13:19:37] [INFO ] Invariant cache hit.
[2024-06-01 13:19:37] [INFO ] Implicit Places using invariants in 153 ms returned []
[2024-06-01 13:19:37] [INFO ] Invariant cache hit.
[2024-06-01 13:19:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:19:45] [INFO ] Implicit Places using invariants and state equation in 7758 ms returned []
Implicit Place search using SMT with State Equation took 7916 ms to find 0 implicit places.
[2024-06-01 13:19:45] [INFO ] Redundant transitions in 155 ms returned []
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:19:45] [INFO ] Invariant cache hit.
[2024-06-01 13:19:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 43954ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 43983ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52145 ms. Remains : 170/170 places, 1885/1885 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2, 4, 4, 2, 4, 4] Max Struct:[10, 10, 10, +inf, 10, 10]
Starting property specific reduction for PhilosophersDyn-COL-10-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2024-06-01 13:20:29] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1199 resets) in 90 ms. (109 steps per ms)
BEST_FIRST walk for 10001 steps (98 resets) in 15 ms. (625 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2024-06-01 13:20:29] [INFO ] Invariant cache hit.
[2024-06-01 13:20:29] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:20:29] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 12 ms returned sat
[2024-06-01 13:20:30] [INFO ] [Real]Absence check using state equation in 424 ms returned sat
[2024-06-01 13:20:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:20:30] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:20:31] [INFO ] [Real]Added 1010 Read/Feed constraints in 1112 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
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 285 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-06-01 13:20:31] [INFO ] Computed 39 invariants in 61 ms
[2024-06-01 13:20:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 32602ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 32627ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32916 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-06-01 13:21:04] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (119283 resets) in 6303 ms. (158 steps per ms)
BEST_FIRST walk for 1000001 steps (10345 resets) in 895 ms. (1116 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2024-06-01 13:21:11] [INFO ] Invariant cache hit.
[2024-06-01 13:21:11] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:21:11] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2024-06-01 13:21:11] [INFO ] [Real]Absence check using state equation in 363 ms returned sat
[2024-06-01 13:21:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:21:12] [INFO ] [Real]Added 1010 Read/Feed constraints in 616 ms returned sat
[2024-06-01 13:21:12] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:21:12] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-06-01 13:21:12] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:21:13] [INFO ] [Nat]Absence check using state equation in 488 ms returned sat
[2024-06-01 13:21:15] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1913 ms returned sat
[2024-06-01 13:21:15] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 188 ms.
[2024-06-01 13:21:15] [INFO ] Added : 0 causal constraints over 0 iterations in 370 ms. Result :sat
Minimization took 4502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
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 80 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-06-01 13:21:20] [INFO ] Invariant cache hit.
[2024-06-01 13:21:20] [INFO ] Implicit Places using invariants in 407 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 412 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 157 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
// Phase 1: matrix 1865 rows 140 cols
[2024-06-01 13:21:20] [INFO ] Computed 29 invariants in 44 ms
[2024-06-01 13:21:21] [INFO ] Implicit Places using invariants in 611 ms returned []
[2024-06-01 13:21:21] [INFO ] Invariant cache hit.
[2024-06-01 13:21:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:22:03] [INFO ] Performed 9/140 implicitness test of which 0 returned IMPLICIT in 40 seconds.
[2024-06-01 13:22:35] [INFO ] Performed 11/140 implicitness test of which 0 returned IMPLICIT in 73 seconds.
[2024-06-01 13:23:11] [INFO ] Performed 14/140 implicitness test of which 0 returned IMPLICIT in 108 seconds.
[2024-06-01 13:23:43] [INFO ] Performed 16/140 implicitness test of which 0 returned IMPLICIT in 140 seconds.
[2024-06-01 13:23:43] [INFO ] Timeout of Implicit test with SMT after 140 seconds.
[2024-06-01 13:23:43] [INFO ] Implicit Places using invariants and state equation in 141913 ms returned []
Implicit Place search using SMT with State Equation took 142541 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 143190 ms. Remains : 140/160 places, 1865/1875 transitions.
[2024-06-01 13:23:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (178992 resets) in 7973 ms. (125 steps per ms)
BEST_FIRST walk for 1000001 steps (14084 resets) in 745 ms. (1340 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2024-06-01 13:23:52] [INFO ] Invariant cache hit.
[2024-06-01 13:23:52] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:23:52] [INFO ] [Real]Absence check using 9 positive and 20 generalized place invariants in 8 ms returned sat
[2024-06-01 13:23:52] [INFO ] [Real]Absence check using state equation in 304 ms returned sat
[2024-06-01 13:23:52] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:23:52] [INFO ] [Real]Added 1010 Read/Feed constraints in 348 ms returned sat
[2024-06-01 13:23:52] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:23:52] [INFO ] [Nat]Absence check using 9 positive place invariants in 6 ms returned sat
[2024-06-01 13:23:52] [INFO ] [Nat]Absence check using 9 positive and 20 generalized place invariants in 5 ms returned sat
[2024-06-01 13:23:53] [INFO ] [Nat]Absence check using state equation in 326 ms returned sat
[2024-06-01 13:23:54] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1265 ms returned sat
[2024-06-01 13:23:54] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 180 ms.
[2024-06-01 13:23:54] [INFO ] Added : 0 causal constraints over 0 iterations in 317 ms. Result :sat
Minimization took 4502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
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 92 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 92 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 69 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2024-06-01 13:23:59] [INFO ] Invariant cache hit.
[2024-06-01 13:23:59] [INFO ] Implicit Places using invariants in 468 ms returned []
[2024-06-01 13:23:59] [INFO ] Invariant cache hit.
[2024-06-01 13:24:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:24:41] [INFO ] Performed 9/140 implicitness test of which 0 returned IMPLICIT in 40 seconds.
[2024-06-01 13:25:15] [INFO ] Performed 12/140 implicitness test of which 0 returned IMPLICIT in 74 seconds.
[2024-06-01 13:25:49] [INFO ] Performed 16/140 implicitness test of which 0 returned IMPLICIT in 109 seconds.
[2024-06-01 13:26:21] [INFO ] Performed 18/140 implicitness test of which 0 returned IMPLICIT in 141 seconds.
[2024-06-01 13:26:21] [INFO ] Timeout of Implicit test with SMT after 141 seconds.
[2024-06-01 13:26:21] [INFO ] Implicit Places using invariants and state equation in 141878 ms returned []
Implicit Place search using SMT with State Equation took 142351 ms to find 0 implicit places.
[2024-06-01 13:26:21] [INFO ] Redundant transitions in 25 ms returned []
Running 1820 sub problems to find dead transitions.
[2024-06-01 13:26:21] [INFO ] Invariant cache hit.
[2024-06-01 13:26:21] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 3 (OVERLAPS) 1865/2005 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
SMT process timed out in 43758ms, After SMT, problems are : Problem set: 0 solved, 1820 unsolved
Search for dead transitions found 0 dead transitions in 43775ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186234 ms. Remains : 140/140 places, 1865/1865 transitions.
RANDOM walk for 40000 steps (7172 resets) in 597 ms. (66 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 71 ms. (555 steps per ms) remains 2/2 properties
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 557 ms. (steps per millisecond=87 ) properties seen :0
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 536 ms. (steps per millisecond=90 ) properties seen :0
FORMULA PhilosophersDyn-COL-10-UpperBounds-04 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-10-UpperBounds-07 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-10-UpperBounds-09 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-COL-10-UpperBounds-00 2 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (After reachability solving 1 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for PhilosophersDyn-COL-10-UpperBounds-00 in 397558 ms.
Starting property specific reduction for PhilosophersDyn-COL-10-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
// Phase 1: matrix 1885 rows 170 cols
[2024-06-01 13:27:07] [INFO ] Computed 39 invariants in 24 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1196 resets) in 59 ms. (166 steps per ms)
BEST_FIRST walk for 10001 steps (70 resets) in 9 ms. (1000 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:27:07] [INFO ] Invariant cache hit.
[2024-06-01 13:27:07] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-06-01 13:27:07] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2024-06-01 13:27:07] [INFO ] [Real]Absence check using state equation in 365 ms returned sat
[2024-06-01 13:27:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:27:08] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:27:08] [INFO ] [Real]Added 1010 Read/Feed constraints in 1131 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 102 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:27:08] [INFO ] Invariant cache hit.
[2024-06-01 13:27:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 33232ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 33269ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33379 ms. Remains : 170/170 places, 1885/1885 transitions.
[2024-06-01 13:27:42] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119493 resets) in 6096 ms. (164 steps per ms)
BEST_FIRST walk for 1000001 steps (7071 resets) in 826 ms. (1209 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:27:49] [INFO ] Invariant cache hit.
[2024-06-01 13:27:49] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:27:49] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 10 ms returned sat
[2024-06-01 13:27:49] [INFO ] [Real]Absence check using state equation in 360 ms returned sat
[2024-06-01 13:27:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:27:50] [INFO ] [Real]Added 1010 Read/Feed constraints in 1402 ms returned sat
[2024-06-01 13:27:51] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:27:51] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:27:51] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 22 ms returned sat
[2024-06-01 13:27:51] [INFO ] [Nat]Absence check using state equation in 375 ms returned sat
[2024-06-01 13:27:52] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1483 ms returned sat
[2024-06-01 13:27:53] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 167 ms.
[2024-06-01 13:27:53] [INFO ] Added : 0 causal constraints over 0 iterations in 313 ms. Result :sat
Minimization took 4510 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 134 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 135 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 95 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-06-01 13:27:58] [INFO ] Invariant cache hit.
[2024-06-01 13:27:58] [INFO ] Implicit Places using invariants in 363 ms returned []
[2024-06-01 13:27:58] [INFO ] Invariant cache hit.
[2024-06-01 13:27:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:28:25] [INFO ] Implicit Places using invariants and state equation in 27087 ms returned []
Implicit Place search using SMT with State Equation took 27464 ms to find 0 implicit places.
[2024-06-01 13:28:25] [INFO ] Redundant transitions in 37 ms returned []
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:28:25] [INFO ] Invariant cache hit.
[2024-06-01 13:28:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 43141ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 43162ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70776 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4781 resets) in 548 ms. (72 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (279 resets) in 92 ms. (430 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (281 resets) in 59 ms. (666 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 204232 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :0 out of 2
Probabilistic random walk after 204232 steps, saw 52371 distinct states, run finished after 3001 ms. (steps per millisecond=68 ) properties seen :0
[2024-06-01 13:29:12] [INFO ] Invariant cache hit.
[2024-06-01 13:29:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2415 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2045/2055 variables, and 1209 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1990 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 160/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 4446ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 96 ms.
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 68 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:29:16] [INFO ] Invariant cache hit.
[2024-06-01 13:29:16] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 32536ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 32553ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32624 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4775 resets) in 685 ms. (58 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (281 resets) in 51 ms. (769 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (284 resets) in 59 ms. (666 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 241061 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :0 out of 2
Probabilistic random walk after 241061 steps, saw 61283 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
[2024-06-01 13:29:52] [INFO ] Invariant cache hit.
[2024-06-01 13:29:52] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 10/2055 variables, 10/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3137 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 48/58 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/75 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 85/160 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2045 variables, 2/1211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2045 variables, 0/1211 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1221 constraints, problems are : Problem set: 0 solved, 2 unsolved in 18348 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 21531ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 71 ms.
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 94 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 94 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 91 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-06-01 13:30:14] [INFO ] Invariant cache hit.
[2024-06-01 13:30:14] [INFO ] Implicit Places using invariants in 373 ms returned []
[2024-06-01 13:30:14] [INFO ] Invariant cache hit.
[2024-06-01 13:30:15] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:30:40] [INFO ] Implicit Places using invariants and state equation in 25911 ms returned []
Implicit Place search using SMT with State Equation took 26286 ms to find 0 implicit places.
[2024-06-01 13:30:40] [INFO ] Redundant transitions in 59 ms returned []
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:30:40] [INFO ] Invariant cache hit.
[2024-06-01 13:30:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 43545ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 43588ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70040 ms. Remains : 170/170 places, 1885/1885 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4] Max Struct:[10]
Ending property specific reduction for PhilosophersDyn-COL-10-UpperBounds-01 in 257202 ms.
Starting property specific reduction for PhilosophersDyn-COL-10-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2024-06-01 13:31:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1193 resets) in 80 ms. (123 steps per ms)
BEST_FIRST walk for 10000 steps (70 resets) in 12 ms. (769 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:31:24] [INFO ] Invariant cache hit.
[2024-06-01 13:31:24] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:31:24] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:31:24] [INFO ] [Real]Absence check using state equation in 424 ms returned sat
[2024-06-01 13:31:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:31:25] [INFO ] [Real]Added 1010 Read/Feed constraints in 512 ms returned sat
[2024-06-01 13:31:25] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:31:25] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:31:25] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:31:25] [INFO ] [Nat]Absence check using state equation in 430 ms returned sat
[2024-06-01 13:31:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:31:27] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1114 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 210 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-06-01 13:31:27] [INFO ] Computed 39 invariants in 44 ms
[2024-06-01 13:31:27] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 32126ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 32148ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32363 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-06-01 13:31:59] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119341 resets) in 6426 ms. (155 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 905 ms. (1103 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:32:06] [INFO ] Invariant cache hit.
[2024-06-01 13:32:06] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:32:06] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:32:07] [INFO ] [Real]Absence check using state equation in 338 ms returned sat
[2024-06-01 13:32:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:32:07] [INFO ] [Real]Added 1010 Read/Feed constraints in 268 ms returned sat
[2024-06-01 13:32:07] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:32:07] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:32:07] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2024-06-01 13:32:07] [INFO ] [Nat]Absence check using state equation in 311 ms returned sat
[2024-06-01 13:32:11] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3758 ms returned sat
[2024-06-01 13:32:12] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 219 ms.
[2024-06-01 13:32:12] [INFO ] Added : 0 causal constraints over 0 iterations in 360 ms. Result :sat
Minimization took 4504 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 124 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 124 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 91 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-06-01 13:32:16] [INFO ] Invariant cache hit.
[2024-06-01 13:32:17] [INFO ] Implicit Places using invariants in 380 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 396 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 102 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 591 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2024-06-01 13:32:17] [INFO ] Computed 29 invariants in 46 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119278 resets) in 6748 ms. (148 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 1116 ms. (895 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:32:25] [INFO ] Invariant cache hit.
[2024-06-01 13:32:25] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:32:25] [INFO ] [Real]Absence check using 9 positive and 20 generalized place invariants in 6 ms returned sat
[2024-06-01 13:32:25] [INFO ] [Real]Absence check using state equation in 364 ms returned sat
[2024-06-01 13:32:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:32:26] [INFO ] [Real]Added 1010 Read/Feed constraints in 299 ms returned sat
[2024-06-01 13:32:26] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:32:26] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:32:26] [INFO ] [Nat]Absence check using 9 positive and 20 generalized place invariants in 9 ms returned sat
[2024-06-01 13:32:26] [INFO ] [Nat]Absence check using state equation in 394 ms returned sat
[2024-06-01 13:32:28] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2060 ms returned sat
[2024-06-01 13:32:28] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 269 ms.
[2024-06-01 13:32:29] [INFO ] Added : 0 causal constraints over 0 iterations in 451 ms. Result :sat
Minimization took 4503 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 160 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 160 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 107 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-06-01 13:32:33] [INFO ] Invariant cache hit.
[2024-06-01 13:32:34] [INFO ] Implicit Places using invariants in 298 ms returned []
[2024-06-01 13:32:34] [INFO ] Invariant cache hit.
[2024-06-01 13:32:34] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:33:18] [INFO ] Performed 19/150 implicitness test of which 0 returned IMPLICIT in 44 seconds.
[2024-06-01 13:33:50] [INFO ] Performed 21/150 implicitness test of which 0 returned IMPLICIT in 76 seconds.
[2024-06-01 13:34:26] [INFO ] Performed 24/150 implicitness test of which 0 returned IMPLICIT in 111 seconds.
[2024-06-01 13:34:58] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 143 seconds.
[2024-06-01 13:34:58] [INFO ] Timeout of Implicit test with SMT after 143 seconds.
[2024-06-01 13:34:58] [INFO ] Implicit Places using invariants and state equation in 144028 ms returned []
Implicit Place search using SMT with State Equation took 144343 ms to find 0 implicit places.
[2024-06-01 13:34:58] [INFO ] Redundant transitions in 27 ms returned []
Running 1830 sub problems to find dead transitions.
[2024-06-01 13:34:58] [INFO ] Invariant cache hit.
[2024-06-01 13:34:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 42848ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 42865ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 187363 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4763 resets) in 519 ms. (76 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 83 ms. (476 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 86 ms. (459 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 262930 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :0 out of 2
Probabilistic random walk after 262930 steps, saw 63851 distinct states, run finished after 3001 ms. (steps per millisecond=87 ) properties seen :0
[2024-06-01 13:35:44] [INFO ] Invariant cache hit.
[2024-06-01 13:35:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2766 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2015/2025 variables, and 1179 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2529 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 5346ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
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 122 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Running 1830 sub problems to find dead transitions.
[2024-06-01 13:35:49] [INFO ] Invariant cache hit.
[2024-06-01 13:35:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 33714ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 33736ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33863 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4787 resets) in 1146 ms. (34 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 58 ms. (678 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 63 ms. (625 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 296721 steps, run timeout after 3001 ms. (steps per millisecond=98 ) properties seen :0 out of 2
Probabilistic random walk after 296721 steps, saw 71533 distinct states, run finished after 3001 ms. (steps per millisecond=98 ) properties seen :0
[2024-06-01 13:36:27] [INFO ] Invariant cache hit.
[2024-06-01 13:36:27] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 10/2025 variables, 10/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 8512 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 2/1181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2015 variables, 0/1181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 10/2025 variables, 10/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2025 variables, 0/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/2025 variables, 0/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2025/2025 variables, and 1191 constraints, problems are : Problem set: 0 solved, 2 unsolved in 12547 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 21089ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 61 ms.
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 116 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 117 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 96 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-06-01 13:36:48] [INFO ] Invariant cache hit.
[2024-06-01 13:36:48] [INFO ] Implicit Places using invariants in 387 ms returned []
[2024-06-01 13:36:48] [INFO ] Invariant cache hit.
[2024-06-01 13:36:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:37:34] [INFO ] Performed 19/150 implicitness test of which 0 returned IMPLICIT in 44 seconds.
[2024-06-01 13:38:06] [INFO ] Performed 21/150 implicitness test of which 0 returned IMPLICIT in 76 seconds.
[2024-06-01 13:38:41] [INFO ] Performed 24/150 implicitness test of which 0 returned IMPLICIT in 111 seconds.
[2024-06-01 13:39:13] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 143 seconds.
[2024-06-01 13:39:13] [INFO ] Timeout of Implicit test with SMT after 143 seconds.
[2024-06-01 13:39:13] [INFO ] Implicit Places using invariants and state equation in 144346 ms returned []
Implicit Place search using SMT with State Equation took 144748 ms to find 0 implicit places.
[2024-06-01 13:39:13] [INFO ] Redundant transitions in 27 ms returned []
Running 1830 sub problems to find dead transitions.
[2024-06-01 13:39:13] [INFO ] Invariant cache hit.
[2024-06-01 13:39:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 44740ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 44766ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 189655 ms. Remains : 150/150 places, 1875/1875 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[4] Max Struct:[10]
Ending property specific reduction for PhilosophersDyn-COL-10-UpperBounds-02 in 513704 ms.
Starting property specific reduction for PhilosophersDyn-COL-10-UpperBounds-08
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
// Phase 1: matrix 1885 rows 170 cols
[2024-06-01 13:39:57] [INFO ] Computed 39 invariants in 30 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (1188 resets) in 114 ms. (86 steps per ms)
BEST_FIRST walk for 10001 steps (84 resets) in 14 ms. (666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-06-01 13:39:58] [INFO ] Invariant cache hit.
[2024-06-01 13:39:58] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:39:58] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2024-06-01 13:39:58] [INFO ] [Real]Absence check using state equation in 320 ms returned sat
[2024-06-01 13:39:58] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:39:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:39:59] [INFO ] [Real]Added 1010 Read/Feed constraints in 1135 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
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 88 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:39:59] [INFO ] Invariant cache hit.
[2024-06-01 13:39:59] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 32559ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 32580ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32672 ms. Remains : 170/170 places, 1885/1885 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-06-01 13:40:32] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (119432 resets) in 6178 ms. (161 steps per ms)
BEST_FIRST walk for 1000001 steps (8518 resets) in 862 ms. (1158 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-06-01 13:40:40] [INFO ] Invariant cache hit.
[2024-06-01 13:40:40] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:40:40] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 17 ms returned sat
[2024-06-01 13:40:40] [INFO ] [Real]Absence check using state equation in 357 ms returned sat
[2024-06-01 13:40:40] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:40:42] [INFO ] [Real]Added 1010 Read/Feed constraints in 1558 ms returned sat
[2024-06-01 13:40:42] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:40:42] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-06-01 13:40:42] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 6 ms returned sat
[2024-06-01 13:40:42] [INFO ] [Nat]Absence check using state equation in 330 ms returned sat
[2024-06-01 13:40:45] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3192 ms returned sat
[2024-06-01 13:40:45] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 211 ms.
[2024-06-01 13:40:46] [INFO ] Added : 0 causal constraints over 0 iterations in 362 ms. Result :sat
Minimization took 4502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
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 119 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 119 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 113 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-06-01 13:40:50] [INFO ] Invariant cache hit.
[2024-06-01 13:40:51] [INFO ] Implicit Places using invariants in 261 ms returned []
[2024-06-01 13:40:51] [INFO ] Invariant cache hit.
[2024-06-01 13:40:51] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:41:19] [INFO ] Implicit Places using invariants and state equation in 28665 ms returned []
Implicit Place search using SMT with State Equation took 28929 ms to find 0 implicit places.
[2024-06-01 13:41:19] [INFO ] Redundant transitions in 27 ms returned []
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:41:19] [INFO ] Invariant cache hit.
[2024-06-01 13:41:19] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 43878ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 43898ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72983 ms. Remains : 170/170 places, 1885/1885 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (4779 resets) in 573 ms. (69 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (337 resets) in 48 ms. (816 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 314658 steps, run timeout after 3001 ms. (steps per millisecond=104 ) properties seen :0 out of 1
Probabilistic random walk after 314658 steps, saw 79211 distinct states, run finished after 3001 ms. (steps per millisecond=104 ) properties seen :0
[2024-06-01 13:42:07] [INFO ] Invariant cache hit.
[2024-06-01 13:42:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 9/199 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 30/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 990/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 934 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 9/199 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 30/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1584 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 2642ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
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 115 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:42:10] [INFO ] Invariant cache hit.
[2024-06-01 13:42:10] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 33694ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 33716ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33837 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4797 resets) in 583 ms. (68 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (340 resets) in 59 ms. (666 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 334287 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :0 out of 1
Probabilistic random walk after 334287 steps, saw 84041 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
[2024-06-01 13:42:47] [INFO ] Invariant cache hit.
[2024-06-01 13:42:47] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 9/199 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 30/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 990/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 786 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 9/199 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 30/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 990/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1711 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 30/30 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 2575ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 2 ms.
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 67 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 67 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 66 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2024-06-01 13:42:49] [INFO ] Invariant cache hit.
[2024-06-01 13:42:50] [INFO ] Implicit Places using invariants in 290 ms returned []
[2024-06-01 13:42:50] [INFO ] Invariant cache hit.
[2024-06-01 13:42:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:43:17] [INFO ] Implicit Places using invariants and state equation in 26952 ms returned []
Implicit Place search using SMT with State Equation took 27286 ms to find 0 implicit places.
[2024-06-01 13:43:17] [INFO ] Redundant transitions in 24 ms returned []
Running 1840 sub problems to find dead transitions.
[2024-06-01 13:43:17] [INFO ] Invariant cache hit.
[2024-06-01 13:43:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 3 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
SMT process timed out in 43485ms, After SMT, problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 43502ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70888 ms. Remains : 170/170 places, 1885/1885 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for PhilosophersDyn-COL-10-UpperBounds-08 in 242782 ms.
Starting property specific reduction for PhilosophersDyn-COL-10-UpperBounds-11
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2024-06-01 13:44:00] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1196 resets) in 85 ms. (116 steps per ms)
BEST_FIRST walk for 10000 steps (96 resets) in 13 ms. (714 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:44:00] [INFO ] Invariant cache hit.
[2024-06-01 13:44:00] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2024-06-01 13:44:00] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 11 ms returned sat
[2024-06-01 13:44:01] [INFO ] [Real]Absence check using state equation in 293 ms returned sat
[2024-06-01 13:44:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:44:01] [INFO ] [Real]Added 1010 Read/Feed constraints in 446 ms returned sat
[2024-06-01 13:44:01] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:44:01] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:44:01] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 8 ms returned sat
[2024-06-01 13:44:02] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2024-06-01 13:44:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-06-01 13:44:03] [INFO ] [Nat]Added 1010 Read/Feed constraints in 1101 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 201 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
// Phase 1: matrix 1875 rows 160 cols
[2024-06-01 13:44:03] [INFO ] Computed 39 invariants in 50 ms
[2024-06-01 13:44:03] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 30/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 3 (OVERLAPS) 1875/2035 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 32521ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 32542ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32748 ms. Remains : 160/170 places, 1875/1885 transitions.
[2024-06-01 13:44:36] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119290 resets) in 5835 ms. (171 steps per ms)
BEST_FIRST walk for 1000000 steps (9741 resets) in 884 ms. (1129 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:44:42] [INFO ] Invariant cache hit.
[2024-06-01 13:44:42] [INFO ] [Real]Absence check using 9 positive place invariants in 7 ms returned sat
[2024-06-01 13:44:42] [INFO ] [Real]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2024-06-01 13:44:43] [INFO ] [Real]Absence check using state equation in 260 ms returned sat
[2024-06-01 13:44:43] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:44:43] [INFO ] [Real]Added 1010 Read/Feed constraints in 835 ms returned sat
[2024-06-01 13:44:44] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:44:44] [INFO ] [Nat]Absence check using 9 positive place invariants in 2 ms returned sat
[2024-06-01 13:44:44] [INFO ] [Nat]Absence check using 9 positive and 30 generalized place invariants in 7 ms returned sat
[2024-06-01 13:44:44] [INFO ] [Nat]Absence check using state equation in 253 ms returned sat
[2024-06-01 13:44:46] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2314 ms returned sat
[2024-06-01 13:44:46] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 182 ms.
[2024-06-01 13:44:47] [INFO ] Added : 0 causal constraints over 0 iterations in 335 ms. Result :sat
Minimization took 4506 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 116 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 116 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 88 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-06-01 13:44:51] [INFO ] Invariant cache hit.
[2024-06-01 13:44:52] [INFO ] Implicit Places using invariants in 403 ms returned [130, 131, 132, 133, 134, 135, 136, 137, 138, 139]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 406 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 96 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 590 ms. Remains : 150/160 places, 1875/1875 transitions.
// Phase 1: matrix 1875 rows 150 cols
[2024-06-01 13:44:52] [INFO ] Computed 29 invariants in 40 ms
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119344 resets) in 5628 ms. (177 steps per ms)
BEST_FIRST walk for 1000001 steps (9740 resets) in 1004 ms. (995 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2024-06-01 13:44:58] [INFO ] Invariant cache hit.
[2024-06-01 13:44:58] [INFO ] [Real]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:44:58] [INFO ] [Real]Absence check using 9 positive and 20 generalized place invariants in 7 ms returned sat
[2024-06-01 13:44:59] [INFO ] [Real]Absence check using state equation in 358 ms returned sat
[2024-06-01 13:44:59] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:44:59] [INFO ] [Real]Added 1010 Read/Feed constraints in 257 ms returned sat
[2024-06-01 13:44:59] [INFO ] Solution in real domain found non-integer solution.
[2024-06-01 13:44:59] [INFO ] [Nat]Absence check using 9 positive place invariants in 3 ms returned sat
[2024-06-01 13:44:59] [INFO ] [Nat]Absence check using 9 positive and 20 generalized place invariants in 8 ms returned sat
[2024-06-01 13:45:00] [INFO ] [Nat]Absence check using state equation in 349 ms returned sat
[2024-06-01 13:45:02] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2323 ms returned sat
[2024-06-01 13:45:02] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 167 ms.
[2024-06-01 13:45:02] [INFO ] Added : 0 causal constraints over 0 iterations in 315 ms. Result :sat
Minimization took 4509 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
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 124 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 124 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 89 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2024-06-01 13:45:07] [INFO ] Invariant cache hit.
[2024-06-01 13:45:07] [INFO ] Implicit Places using invariants in 365 ms returned []
[2024-06-01 13:45:07] [INFO ] Invariant cache hit.
[2024-06-01 13:45:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2024-06-01 13:45:51] [INFO ] Performed 19/150 implicitness test of which 0 returned IMPLICIT in 42 seconds.
[2024-06-01 13:46:23] [INFO ] Performed 21/150 implicitness test of which 0 returned IMPLICIT in 74 seconds.
[2024-06-01 13:47:00] [INFO ] Performed 26/150 implicitness test of which 0 returned IMPLICIT in 112 seconds.
[2024-06-01 13:47:32] [INFO ] Performed 28/150 implicitness test of which 0 returned IMPLICIT in 144 seconds.
[2024-06-01 13:47:32] [INFO ] Timeout of Implicit test with SMT after 144 seconds.
[2024-06-01 13:47:32] [INFO ] Implicit Places using invariants and state equation in 144865 ms returned []
Implicit Place search using SMT with State Equation took 145244 ms to find 0 implicit places.
[2024-06-01 13:47:32] [INFO ] Redundant transitions in 25 ms returned []
Running 1830 sub problems to find dead transitions.
[2024-06-01 13:47:32] [INFO ] Invariant cache hit.
[2024-06-01 13:47:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (OVERLAPS) 1875/2025 variables, 150/179 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 41338ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 41356ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 186726 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4778 resets) in 601 ms. (66 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (388 resets) in 113 ms. (350 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (387 resets) in 142 ms. (279 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 279973 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :0 out of 2
Probabilistic random walk after 279973 steps, saw 67846 distinct states, run finished after 3002 ms. (steps per millisecond=93 ) properties seen :0
[2024-06-01 13:48:17] [INFO ] Invariant cache hit.
[2024-06-01 13:48:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2735 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 27/37 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 103/140 variables, 20/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2015/2025 variables, and 1179 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2499 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 5299ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
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 123 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Running 1830 sub problems to find dead transitions.
[2024-06-01 13:48:22] [INFO ] Invariant cache hit.
[2024-06-01 13:48:22] [INFO ] State equation strengthened by 1010 read => feed constraints.
Usage: pnml2lts-sym [-gvqh] [--order=]
[--mu-opt] [--saturation=]
[--sat-granularity=] [--save-sat-levels]
[--guidance=] [-d|--deadlock]
[--action=] [-i|--invariant=STRING] [-n|--no-exit]
[--trace=] [--type=]
[--mu=.mu] [--ctl-star=.ctl]
[--ctl=.ctl] [--ltl=.ltl] [--dot=STRING]
[--save-levels=STRING] [--pg-solve] [--attr=]
[--saturating-attractor] [--write-strategy=.spg]
[--check-strategy] [--interactive-play] [--player]
[--pg-write=.spg] [--no-matrix] [--noack=<1|2>]
[--edge-label=] [--labels] [-m|--matrix]
[--mucalc=.mcf|] [-c|--cache]
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por= (default: heur)]
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=] [--sloan-w2=]
[--cw-max-cols=] [--cw-max-rows=] [--col-ins=<(C.C',)+>]
[--mh-timeout=] [--row-perm=<(R,)+>] [--col-perm=<(C,)+>]
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=] [--ldd32-step=]
[--ldd32-cache=] [--ldd-step=] [--ldd-cache=]
[--cache-ratio=] [--max-increase=]
[--min-free-nodes=] [--fdd-bits=]
[--fdd-reorder=]
[--vset-cache-diff=] [--no-soundness-check] [--precise]
[--next-union] [--peak-nodes] [--maxsum=]
[--block-size=] [--cluster-size=] [-v] [-q]
[--debug=] [--stats] [--where] [--when]
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS] []
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-00
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-01
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-02
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-03
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-04
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-05
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-06
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-07
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-08
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-09
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-10
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-11
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-12
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-13
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-14
Could not compute solution for formula : PhilosophersDyn-COL-10-UpperBounds-15

BK_STOP 1717249710547

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
mcc2024
ub formula name PhilosophersDyn-COL-10-UpperBounds-00
ub formula formula --maxsum=/tmp/1124/ub_0_
ub formula name PhilosophersDyn-COL-10-UpperBounds-01
ub formula formula --maxsum=/tmp/1124/ub_1_
ub formula name PhilosophersDyn-COL-10-UpperBounds-02
ub formula formula --maxsum=/tmp/1124/ub_2_
ub formula name PhilosophersDyn-COL-10-UpperBounds-03
ub formula formula --maxsum=/tmp/1124/ub_3_
ub formula name PhilosophersDyn-COL-10-UpperBounds-04
ub formula formula --maxsum=/tmp/1124/ub_4_
ub formula name PhilosophersDyn-COL-10-UpperBounds-05
ub formula formula --maxsum=/tmp/1124/ub_5_
ub formula name PhilosophersDyn-COL-10-UpperBounds-06
ub formula formula --maxsum=/tmp/1124/ub_6_
ub formula name PhilosophersDyn-COL-10-UpperBounds-07
ub formula formula --maxsum=/tmp/1124/ub_7_
ub formula name PhilosophersDyn-COL-10-UpperBounds-08
ub formula formula --maxsum=/tmp/1124/ub_8_
ub formula name PhilosophersDyn-COL-10-UpperBounds-09
ub formula formula --maxsum=/tmp/1124/ub_9_
ub formula name PhilosophersDyn-COL-10-UpperBounds-10
ub formula formula --maxsum=/tmp/1124/ub_10_
ub formula name PhilosophersDyn-COL-10-UpperBounds-11
ub formula formula --maxsum=/tmp/1124/ub_11_
ub formula name PhilosophersDyn-COL-10-UpperBounds-12
ub formula formula --maxsum=/tmp/1124/ub_12_
ub formula name PhilosophersDyn-COL-10-UpperBounds-13
ub formula formula --maxsum=/tmp/1124/ub_13_
ub formula name PhilosophersDyn-COL-10-UpperBounds-14
ub formula formula --maxsum=/tmp/1124/ub_14_
ub formula name PhilosophersDyn-COL-10-UpperBounds-15
ub formula formula --maxsum=/tmp/1124/ub_15_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhilosophersDyn-COL-10"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is PhilosophersDyn-COL-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 r516-tajo-171654446200013"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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