Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r135-tall-171631131500645.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is DoubleLock-PT-p3s3, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r135-tall-171631131500645
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 19 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 19 07:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 148K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 124K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 19 07:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 5 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 1.4M May 18 16:42 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 DoubleLock-PT-p3s3-UpperBounds-00
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-01
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-02
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-03
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-04
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-05
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-06
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-07
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-08
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-09
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-10
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-11
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-12
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-13
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-14
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1716399927132

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p3s3
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-22 17:45:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-05-22 17:45:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-22 17:45:28] [INFO ] Load time of PNML (sax parser for PT used): 186 ms
[2024-05-22 17:45:28] [INFO ] Transformed 306 places.
[2024-05-22 17:45:28] [INFO ] Transformed 3136 transitions.
[2024-05-22 17:45:28] [INFO ] Parsed PT model containing 306 places and 3136 transitions and 12672 arcs in 306 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Deduced a syphon composed of 68 places in 12 ms
Reduce places removed 68 places and 128 transitions.
FORMULA DoubleLock-PT-p3s3-UpperBounds-06 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-22 17:45:28] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 238 cols
[2024-05-22 17:45:28] [INFO ] Computed 4 invariants in 47 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, +inf, 1, 1, 1, 1, 1, +inf, 1, 10, 1, 1]
RANDOM walk for 10006 steps (94 resets) in 70 ms. (140 steps per ms)
FORMULA DoubleLock-PT-p3s3-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-12 10 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (96 resets) in 105 ms. (566 steps per ms)
FORMULA DoubleLock-PT-p3s3-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Current structural bounds on expressions (after WALK) : Max Seen:[0, 2, 0, 7, 0] Max Struct:[1, +inf, 1, +inf, 1]
[2024-05-22 17:45:29] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
[2024-05-22 17:45:29] [INFO ] Invariant cache hit.
[2024-05-22 17:45:29] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2024-05-22 17:45:29] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 11 ms returned sat
[2024-05-22 17:45:29] [INFO ] [Real]Absence check using state equation in 423 ms returned sat
[2024-05-22 17:45:29] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-05-22 17:45:29] [INFO ] [Real]Added 143 Read/Feed constraints in 42 ms returned sat
[2024-05-22 17:45:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:29] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-22 17:45:29] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-22 17:45:30] [INFO ] [Nat]Absence check using state equation in 363 ms returned sat
[2024-05-22 17:45:30] [INFO ] [Nat]Added 143 Read/Feed constraints in 171 ms returned sat
[2024-05-22 17:45:30] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 268 ms.
[2024-05-22 17:45:30] [INFO ] Added : 0 causal constraints over 0 iterations in 410 ms. Result :sat
Minimization took 555 ms.
[2024-05-22 17:45:31] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:31] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-22 17:45:31] [INFO ] [Real]Absence check using state equation in 296 ms returned sat
[2024-05-22 17:45:31] [INFO ] [Real]Added 143 Read/Feed constraints in 100 ms returned sat
[2024-05-22 17:45:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:32] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2024-05-22 17:45:32] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-22 17:45:32] [INFO ] [Nat]Absence check using state equation in 285 ms returned sat
[2024-05-22 17:45:32] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-22 17:45:33] [INFO ] [Nat]Added 143 Read/Feed constraints in 985 ms returned sat
[2024-05-22 17:45:33] [INFO ] Deduced a trap composed of 35 places in 277 ms of which 16 ms to minimize.
[2024-05-22 17:45:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 366 ms
[2024-05-22 17:45:33] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 230 ms.
[2024-05-22 17:45:34] [INFO ] Added : 1 causal constraints over 1 iterations in 433 ms. Result :sat
Minimization took 560 ms.
[2024-05-22 17:45:34] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:34] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-22 17:45:35] [INFO ] [Real]Absence check using state equation in 344 ms returned sat
[2024-05-22 17:45:35] [INFO ] [Real]Added 143 Read/Feed constraints in 344 ms returned sat
[2024-05-22 17:45:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:35] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:35] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 3 ms returned sat
[2024-05-22 17:45:35] [INFO ] [Nat]Absence check using state equation in 288 ms returned sat
[2024-05-22 17:45:36] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-22 17:45:36] [INFO ] [Nat]Added 143 Read/Feed constraints in 1038 ms returned unknown
[2024-05-22 17:45:36] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:36] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 3 ms returned sat
[2024-05-22 17:45:37] [INFO ] [Real]Absence check using state equation in 281 ms returned sat
[2024-05-22 17:45:37] [INFO ] [Real]Added 143 Read/Feed constraints in 88 ms returned sat
[2024-05-22 17:45:37] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:37] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:37] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-22 17:45:37] [INFO ] [Nat]Absence check using state equation in 310 ms returned sat
[2024-05-22 17:45:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-22 17:45:38] [INFO ] [Nat]Added 143 Read/Feed constraints in 1021 ms returned unknown
[2024-05-22 17:45:38] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:38] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2024-05-22 17:45:39] [INFO ] [Real]Absence check using state equation in 326 ms returned sat
[2024-05-22 17:45:39] [INFO ] [Real]Added 143 Read/Feed constraints in 36 ms returned sat
[2024-05-22 17:45:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:39] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 2 ms returned sat
[2024-05-22 17:45:39] [INFO ] [Nat]Absence check using state equation in 276 ms returned sat
[2024-05-22 17:45:39] [INFO ] [Nat]Added 143 Read/Feed constraints in 99 ms returned sat
[2024-05-22 17:45:39] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 168 ms.
[2024-05-22 17:45:40] [INFO ] Added : 0 causal constraints over 0 iterations in 289 ms. Result :sat
Minimization took 556 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 2, 0, 7, 0] Max Struct:[1, +inf, 1, +inf, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 2, 0, 7, 0] Max Struct:[1, +inf, 1, +inf, 1]
Support contains 5 out of 238 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 238/238 places, 3008/3008 transitions.
Graph (complete) has 5131 edges and 238 vertex of which 235 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.8 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 235 transition count 2976
Applied a total of 33 rules in 142 ms. Remains 235 /238 variables (removed 3) and now considering 2976/3008 (removed 32) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 151 ms. Remains : 235/238 places, 2976/3008 transitions.
[2024-05-22 17:45:40] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1180=1, 1992=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1162=1, 1974=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 150 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 5) seen :[1, 2, 1, 6, 1]
Current structural bounds on expressions (after cover walk) : Max Seen:[1, 2, 1, 7, 1] Max Struct:[1, +inf, 1, +inf, 1]
[2024-05-22 17:45:41] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2024-05-22 17:45:41] [INFO ] Computed 3 invariants in 11 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1, 2, 1, 7, 1] Max Struct:[1, +inf, 1, +inf, 1]
FORMULA DoubleLock-PT-p3s3-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 1000000 steps (9595 resets) in 1808 ms. (552 steps per ms)
BEST_FIRST walk for 2000002 steps (2966 resets) in 1208 ms. (1654 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
[2024-05-22 17:45:44] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2024-05-22 17:45:44] [INFO ] Invariant cache hit.
[2024-05-22 17:45:44] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:44] [INFO ] [Real]Absence check using state equation in 291 ms returned sat
[2024-05-22 17:45:44] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-05-22 17:45:45] [INFO ] [Real]Added 143 Read/Feed constraints in 175 ms returned sat
[2024-05-22 17:45:45] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:45] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:45] [INFO ] [Nat]Absence check using state equation in 288 ms returned sat
[2024-05-22 17:45:48] [INFO ] [Nat]Added 143 Read/Feed constraints in 2611 ms returned sat
[2024-05-22 17:45:48] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 165 ms.
[2024-05-22 17:45:48] [INFO ] Added : 1 causal constraints over 1 iterations in 363 ms. Result :sat
Minimization took 4514 ms.
[2024-05-22 17:45:53] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:53] [INFO ] [Real]Absence check using state equation in 278 ms returned sat
[2024-05-22 17:45:53] [INFO ] [Real]Added 143 Read/Feed constraints in 273 ms returned sat
[2024-05-22 17:45:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:45:53] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2024-05-22 17:45:54] [INFO ] [Nat]Absence check using state equation in 270 ms returned sat
[2024-05-22 17:45:54] [INFO ] [Nat]Added 143 Read/Feed constraints in 425 ms returned sat
[2024-05-22 17:45:54] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 146 ms.
[2024-05-22 17:45:55] [INFO ] Added : 2 causal constraints over 2 iterations in 620 ms. Result :sat
Minimization took 2523 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
Support contains 2 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 55 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 66 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
[2024-05-22 17:45:58] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2024-05-22 17:45:58] [INFO ] Invariant cache hit.
[2024-05-22 17:45:58] [INFO ] Implicit Places using invariants in 277 ms returned []
[2024-05-22 17:45:58] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2024-05-22 17:45:58] [INFO ] Invariant cache hit.
[2024-05-22 17:45:58] [INFO ] State equation strengthened by 143 read => feed constraints.
[2024-05-22 17:46:01] [INFO ] Implicit Places using invariants and state equation in 2934 ms returned []
Implicit Place search using SMT with State Equation took 3216 ms to find 0 implicit places.
[2024-05-22 17:46:01] [INFO ] Redundant transitions in 140 ms returned []
Running 2974 sub problems to find dead transitions.
[2024-05-22 17:46:01] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2024-05-22 17:46:01] [INFO ] Invariant cache hit.
[2024-05-22 17:46:01] [INFO ] State equation strengthened by 143 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2974 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 235/2324 variables, and 3 constraints, problems are : Problem set: 0 solved, 2974 unsolved in 30065 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/235 constraints, ReadFeed: 0/143 constraints, PredecessorRefiner: 2974/2974 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2974 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/235 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2974 unsolved
[2024-05-22 17:46:56] [INFO ] Deduced a trap composed of 157 places in 198 ms of which 2 ms to minimize.
[2024-05-22 17:46:57] [INFO ] Deduced a trap composed of 156 places in 174 ms of which 2 ms to minimize.
Problem TDEAD1984 is UNSAT
[2024-05-22 17:46:57] [INFO ] Deduced a trap composed of 167 places in 171 ms of which 1 ms to minimize.
[2024-05-22 17:46:57] [INFO ] Deduced a trap composed of 166 places in 171 ms of which 3 ms to minimize.
Problem TDEAD1985 is UNSAT
Problem TDEAD1986 is UNSAT
Problem TDEAD1987 is UNSAT
Problem TDEAD1988 is UNSAT
Problem TDEAD1989 is UNSAT
Problem TDEAD1990 is UNSAT
Problem TDEAD1991 is UNSAT
Problem TDEAD1992 is UNSAT
Problem TDEAD1993 is UNSAT
Problem TDEAD1994 is UNSAT
Problem TDEAD1995 is UNSAT
Problem TDEAD1996 is UNSAT
Problem TDEAD1997 is UNSAT
Problem TDEAD1998 is UNSAT
Problem TDEAD1999 is UNSAT
Problem TDEAD2000 is UNSAT
Problem TDEAD2001 is UNSAT
Problem TDEAD2002 is UNSAT
Problem TDEAD2003 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2005 is UNSAT
Problem TDEAD2006 is UNSAT
Problem TDEAD2007 is UNSAT
Problem TDEAD2008 is UNSAT
Problem TDEAD2009 is UNSAT
Problem TDEAD2010 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2012 is UNSAT
Problem TDEAD2013 is UNSAT
Problem TDEAD2014 is UNSAT
Problem TDEAD2015 is UNSAT
Problem TDEAD2016 is UNSAT
Problem TDEAD2017 is UNSAT
Problem TDEAD2018 is UNSAT
Problem TDEAD2019 is UNSAT
Problem TDEAD2020 is UNSAT
Problem TDEAD2021 is UNSAT
Problem TDEAD2022 is UNSAT
Problem TDEAD2023 is UNSAT
Problem TDEAD2024 is UNSAT
Problem TDEAD2025 is UNSAT
Problem TDEAD2026 is UNSAT
Problem TDEAD2027 is UNSAT
Problem TDEAD2028 is UNSAT
Problem TDEAD2029 is UNSAT
Problem TDEAD2030 is UNSAT
Problem TDEAD2031 is UNSAT
Problem TDEAD2032 is UNSAT
Problem TDEAD2036 is UNSAT
Problem TDEAD2037 is UNSAT
Problem TDEAD2041 is UNSAT
Problem TDEAD2042 is UNSAT
Problem TDEAD2046 is UNSAT
Problem TDEAD2047 is UNSAT
Problem TDEAD2051 is UNSAT
Problem TDEAD2052 is UNSAT
Problem TDEAD2056 is UNSAT
Problem TDEAD2057 is UNSAT
Problem TDEAD2061 is UNSAT
Problem TDEAD2062 is UNSAT
Problem TDEAD2066 is UNSAT
Problem TDEAD2067 is UNSAT
Problem TDEAD2071 is UNSAT
Problem TDEAD2072 is UNSAT
Problem TDEAD2076 is UNSAT
Problem TDEAD2077 is UNSAT
Problem TDEAD2081 is UNSAT
Problem TDEAD2082 is UNSAT
Problem TDEAD2086 is UNSAT
Problem TDEAD2087 is UNSAT
Problem TDEAD2091 is UNSAT
[2024-05-22 17:46:58] [INFO ] Deduced a trap composed of 159 places in 189 ms of which 2 ms to minimize.
[2024-05-22 17:46:58] [INFO ] Deduced a trap composed of 159 places in 182 ms of which 4 ms to minimize.
Problem TDEAD2094 is UNSAT
Problem TDEAD2095 is UNSAT
Problem TDEAD2099 is UNSAT
Problem TDEAD2100 is UNSAT
Problem TDEAD2104 is UNSAT
Problem TDEAD2105 is UNSAT
Problem TDEAD2109 is UNSAT
Problem TDEAD2110 is UNSAT
Problem TDEAD2114 is UNSAT
Problem TDEAD2115 is UNSAT
Problem TDEAD2119 is UNSAT
Problem TDEAD2120 is UNSAT
[2024-05-22 17:46:58] [INFO ] Deduced a trap composed of 159 places in 175 ms of which 2 ms to minimize.
[2024-05-22 17:46:58] [INFO ] Deduced a trap composed of 162 places in 162 ms of which 2 ms to minimize.
Problem TDEAD2124 is UNSAT
Problem TDEAD2125 is UNSAT
Problem TDEAD2129 is UNSAT
Problem TDEAD2130 is UNSAT
Problem TDEAD2134 is UNSAT
Problem TDEAD2135 is UNSAT
[2024-05-22 17:46:59] [INFO ] Deduced a trap composed of 163 places in 178 ms of which 1 ms to minimize.
Problem TDEAD2139 is UNSAT
Problem TDEAD2140 is UNSAT
Problem TDEAD2144 is UNSAT
Problem TDEAD2145 is UNSAT
Problem TDEAD2149 is UNSAT
Problem TDEAD2150 is UNSAT
Problem TDEAD2152 is UNSAT
Problem TDEAD2153 is UNSAT
Problem TDEAD2154 is UNSAT
Problem TDEAD2155 is UNSAT
Problem TDEAD2156 is UNSAT
Problem TDEAD2157 is UNSAT
Problem TDEAD2158 is UNSAT
Problem TDEAD2159 is UNSAT
Problem TDEAD2160 is UNSAT
Problem TDEAD2161 is UNSAT
Problem TDEAD2162 is UNSAT
Problem TDEAD2163 is UNSAT
Problem TDEAD2164 is UNSAT
Problem TDEAD2165 is UNSAT
Problem TDEAD2166 is UNSAT
Problem TDEAD2167 is UNSAT
Problem TDEAD2168 is UNSAT
Problem TDEAD2169 is UNSAT
Problem TDEAD2170 is UNSAT
Problem TDEAD2171 is UNSAT
Problem TDEAD2172 is UNSAT
Problem TDEAD2173 is UNSAT
Problem TDEAD2174 is UNSAT
Problem TDEAD2175 is UNSAT
Problem TDEAD2176 is UNSAT
Problem TDEAD2177 is UNSAT
Problem TDEAD2178 is UNSAT
Problem TDEAD2179 is UNSAT
Problem TDEAD2180 is UNSAT
Problem TDEAD2181 is UNSAT
Problem TDEAD2182 is UNSAT
Problem TDEAD2183 is UNSAT
Problem TDEAD2184 is UNSAT
Problem TDEAD2185 is UNSAT
Problem TDEAD2186 is UNSAT
Problem TDEAD2187 is UNSAT
Problem TDEAD2188 is UNSAT
Problem TDEAD2189 is UNSAT
Problem TDEAD2190 is UNSAT
Problem TDEAD2191 is UNSAT
Problem TDEAD2192 is UNSAT
Problem TDEAD2193 is UNSAT
Problem TDEAD2194 is UNSAT
Problem TDEAD2195 is UNSAT
Problem TDEAD2196 is UNSAT
Problem TDEAD2197 is UNSAT
Problem TDEAD2198 is UNSAT
Problem TDEAD2199 is UNSAT
Problem TDEAD2200 is UNSAT
Problem TDEAD2201 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2203 is UNSAT
Problem TDEAD2204 is UNSAT
Problem TDEAD2205 is UNSAT
Problem TDEAD2206 is UNSAT
Problem TDEAD2207 is UNSAT
Problem TDEAD2208 is UNSAT
Problem TDEAD2209 is UNSAT
Problem TDEAD2210 is UNSAT
Problem TDEAD2211 is UNSAT
Problem TDEAD2212 is UNSAT
Problem TDEAD2213 is UNSAT
Problem TDEAD2214 is UNSAT
Problem TDEAD2215 is UNSAT
Problem TDEAD2216 is UNSAT
Problem TDEAD2217 is UNSAT
Problem TDEAD2218 is UNSAT
Problem TDEAD2219 is UNSAT
Problem TDEAD2220 is UNSAT
Problem TDEAD2221 is UNSAT
Problem TDEAD2222 is UNSAT
Problem TDEAD2223 is UNSAT
Problem TDEAD2224 is UNSAT
Problem TDEAD2225 is UNSAT
Problem TDEAD2226 is UNSAT
Problem TDEAD2227 is UNSAT
Problem TDEAD2228 is UNSAT
Problem TDEAD2229 is UNSAT
Problem TDEAD2230 is UNSAT
Problem TDEAD2231 is UNSAT
Problem TDEAD2232 is UNSAT
Problem TDEAD2233 is UNSAT
Problem TDEAD2234 is UNSAT
Problem TDEAD2235 is UNSAT
Problem TDEAD2236 is UNSAT
Problem TDEAD2237 is UNSAT
Problem TDEAD2238 is UNSAT
Problem TDEAD2239 is UNSAT
Problem TDEAD2240 is UNSAT
Problem TDEAD2241 is UNSAT
Problem TDEAD2242 is UNSAT
Problem TDEAD2243 is UNSAT
Problem TDEAD2244 is UNSAT
Problem TDEAD2245 is UNSAT
Problem TDEAD2246 is UNSAT
Problem TDEAD2247 is UNSAT
Problem TDEAD2248 is UNSAT
Problem TDEAD2252 is UNSAT
Problem TDEAD2253 is UNSAT
Problem TDEAD2257 is UNSAT
Problem TDEAD2258 is UNSAT
Problem TDEAD2262 is UNSAT
Problem TDEAD2263 is UNSAT
Problem TDEAD2267 is UNSAT
Problem TDEAD2268 is UNSAT
Problem TDEAD2272 is UNSAT
Problem TDEAD2273 is UNSAT
Problem TDEAD2277 is UNSAT
Problem TDEAD2278 is UNSAT
Problem TDEAD2282 is UNSAT
Problem TDEAD2283 is UNSAT
Problem TDEAD2287 is UNSAT
Problem TDEAD2288 is UNSAT
Problem TDEAD2292 is UNSAT
Problem TDEAD2293 is UNSAT
Problem TDEAD2297 is UNSAT
Problem TDEAD2298 is UNSAT
Problem TDEAD2302 is UNSAT
Problem TDEAD2303 is UNSAT
Problem TDEAD2307 is UNSAT
Problem TDEAD2310 is UNSAT
Problem TDEAD2311 is UNSAT
Problem TDEAD2315 is UNSAT
Problem TDEAD2316 is UNSAT
Problem TDEAD2320 is UNSAT
Problem TDEAD2321 is UNSAT
Problem TDEAD2325 is UNSAT
Problem TDEAD2326 is UNSAT
Problem TDEAD2330 is UNSAT
Problem TDEAD2331 is UNSAT
Problem TDEAD2335 is UNSAT
Problem TDEAD2336 is UNSAT
Problem TDEAD2340 is UNSAT
Problem TDEAD2341 is UNSAT
Problem TDEAD2345 is UNSAT
Problem TDEAD2346 is UNSAT
Problem TDEAD2350 is UNSAT
Problem TDEAD2351 is UNSAT
Problem TDEAD2355 is UNSAT
Problem TDEAD2356 is UNSAT
Problem TDEAD2360 is UNSAT
Problem TDEAD2361 is UNSAT
Problem TDEAD2365 is UNSAT
Problem TDEAD2366 is UNSAT
Problem TDEAD2368 is UNSAT
Problem TDEAD2369 is UNSAT
Problem TDEAD2370 is UNSAT
Problem TDEAD2371 is UNSAT
Problem TDEAD2372 is UNSAT
Problem TDEAD2373 is UNSAT
Problem TDEAD2374 is UNSAT
Problem TDEAD2375 is UNSAT
Problem TDEAD2376 is UNSAT
Problem TDEAD2377 is UNSAT
Problem TDEAD2378 is UNSAT
Problem TDEAD2379 is UNSAT
Problem TDEAD2380 is UNSAT
Problem TDEAD2381 is UNSAT
Problem TDEAD2382 is UNSAT
Problem TDEAD2383 is UNSAT
Problem TDEAD2384 is UNSAT
Problem TDEAD2385 is UNSAT
Problem TDEAD2386 is UNSAT
Problem TDEAD2387 is UNSAT
Problem TDEAD2388 is UNSAT
Problem TDEAD2389 is UNSAT
Problem TDEAD2390 is UNSAT
Problem TDEAD2391 is UNSAT
Problem TDEAD2392 is UNSAT
Problem TDEAD2393 is UNSAT
Problem TDEAD2394 is UNSAT
Problem TDEAD2395 is UNSAT
Problem TDEAD2396 is UNSAT
Problem TDEAD2397 is UNSAT
Problem TDEAD2398 is UNSAT
Problem TDEAD2399 is UNSAT
Problem TDEAD2400 is UNSAT
Problem TDEAD2401 is UNSAT
Problem TDEAD2402 is UNSAT
Problem TDEAD2403 is UNSAT
Problem TDEAD2404 is UNSAT
Problem TDEAD2405 is UNSAT
Problem TDEAD2406 is UNSAT
Problem TDEAD2407 is UNSAT
Problem TDEAD2408 is UNSAT
Problem TDEAD2409 is UNSAT
Problem TDEAD2410 is UNSAT
Problem TDEAD2411 is UNSAT
Problem TDEAD2412 is UNSAT
Problem TDEAD2413 is UNSAT
Problem TDEAD2414 is UNSAT
Problem TDEAD2415 is UNSAT
Problem TDEAD2416 is UNSAT
Problem TDEAD2417 is UNSAT
Problem TDEAD2418 is UNSAT
Problem TDEAD2419 is UNSAT
Problem TDEAD2420 is UNSAT
Problem TDEAD2421 is UNSAT
Problem TDEAD2422 is UNSAT
Problem TDEAD2423 is UNSAT
Problem TDEAD2424 is UNSAT
Problem TDEAD2425 is UNSAT
Problem TDEAD2426 is UNSAT
Problem TDEAD2427 is UNSAT
Problem TDEAD2428 is UNSAT
Problem TDEAD2429 is UNSAT
Problem TDEAD2430 is UNSAT
Problem TDEAD2431 is UNSAT
Problem TDEAD2432 is UNSAT
Problem TDEAD2433 is UNSAT
Problem TDEAD2434 is UNSAT
Problem TDEAD2435 is UNSAT
Problem TDEAD2436 is UNSAT
Problem TDEAD2437 is UNSAT
Problem TDEAD2438 is UNSAT
Problem TDEAD2439 is UNSAT
Problem TDEAD2440 is UNSAT
Problem TDEAD2441 is UNSAT
Problem TDEAD2442 is UNSAT
Problem TDEAD2443 is UNSAT
Problem TDEAD2444 is UNSAT
Problem TDEAD2445 is UNSAT
Problem TDEAD2446 is UNSAT
Problem TDEAD2447 is UNSAT
Problem TDEAD2448 is UNSAT
Problem TDEAD2449 is UNSAT
Problem TDEAD2450 is UNSAT
Problem TDEAD2451 is UNSAT
Problem TDEAD2452 is UNSAT
Problem TDEAD2453 is UNSAT
Problem TDEAD2454 is UNSAT
Problem TDEAD2455 is UNSAT
Problem TDEAD2456 is UNSAT
Problem TDEAD2457 is UNSAT
Problem TDEAD2458 is UNSAT
Problem TDEAD2459 is UNSAT
Problem TDEAD2460 is UNSAT
Problem TDEAD2461 is UNSAT
Problem TDEAD2462 is UNSAT
Problem TDEAD2463 is UNSAT
Problem TDEAD2464 is UNSAT
Problem TDEAD2468 is UNSAT
Problem TDEAD2469 is UNSAT
Problem TDEAD2473 is UNSAT
Problem TDEAD2474 is UNSAT
Problem TDEAD2478 is UNSAT
Problem TDEAD2479 is UNSAT
Problem TDEAD2483 is UNSAT
Problem TDEAD2484 is UNSAT
Problem TDEAD2488 is UNSAT
Problem TDEAD2489 is UNSAT
Problem TDEAD2493 is UNSAT
Problem TDEAD2494 is UNSAT
Problem TDEAD2498 is UNSAT
Problem TDEAD2499 is UNSAT
Problem TDEAD2503 is UNSAT
Problem TDEAD2504 is UNSAT
Problem TDEAD2508 is UNSAT
Problem TDEAD2509 is UNSAT
Problem TDEAD2513 is UNSAT
Problem TDEAD2514 is UNSAT
Problem TDEAD2518 is UNSAT
Problem TDEAD2519 is UNSAT
Problem TDEAD2523 is UNSAT
Problem TDEAD2526 is UNSAT
Problem TDEAD2527 is UNSAT
Problem TDEAD2531 is UNSAT
Problem TDEAD2532 is UNSAT
Problem TDEAD2536 is UNSAT
Problem TDEAD2537 is UNSAT
Problem TDEAD2541 is UNSAT
Problem TDEAD2542 is UNSAT
Problem TDEAD2546 is UNSAT
Problem TDEAD2547 is UNSAT
Problem TDEAD2551 is UNSAT
Problem TDEAD2552 is UNSAT
Problem TDEAD2556 is UNSAT
Problem TDEAD2557 is UNSAT
Problem TDEAD2561 is UNSAT
Problem TDEAD2562 is UNSAT
Problem TDEAD2566 is UNSAT
Problem TDEAD2567 is UNSAT
Problem TDEAD2571 is UNSAT
Problem TDEAD2572 is UNSAT
Problem TDEAD2576 is UNSAT
Problem TDEAD2577 is UNSAT
Problem TDEAD2581 is UNSAT
Problem TDEAD2582 is UNSAT
Problem TDEAD2584 is UNSAT
Problem TDEAD2585 is UNSAT
Problem TDEAD2586 is UNSAT
Problem TDEAD2587 is UNSAT
Problem TDEAD2588 is UNSAT
Problem TDEAD2589 is UNSAT
Problem TDEAD2590 is UNSAT
Problem TDEAD2591 is UNSAT
Problem TDEAD2592 is UNSAT
Problem TDEAD2593 is UNSAT
Problem TDEAD2594 is UNSAT
Problem TDEAD2595 is UNSAT
Problem TDEAD2596 is UNSAT
Problem TDEAD2597 is UNSAT
Problem TDEAD2598 is UNSAT
Problem TDEAD2599 is UNSAT
Problem TDEAD2600 is UNSAT
Problem TDEAD2601 is UNSAT
Problem TDEAD2602 is UNSAT
Problem TDEAD2603 is UNSAT
Problem TDEAD2604 is UNSAT
Problem TDEAD2605 is UNSAT
Problem TDEAD2606 is UNSAT
Problem TDEAD2607 is UNSAT
Problem TDEAD2608 is UNSAT
Problem TDEAD2609 is UNSAT
Problem TDEAD2610 is UNSAT
Problem TDEAD2611 is UNSAT
Problem TDEAD2612 is UNSAT
Problem TDEAD2613 is UNSAT
Problem TDEAD2614 is UNSAT
Problem TDEAD2615 is UNSAT
Problem TDEAD2616 is UNSAT
Problem TDEAD2617 is UNSAT
Problem TDEAD2618 is UNSAT
Problem TDEAD2619 is UNSAT
Problem TDEAD2620 is UNSAT
Problem TDEAD2621 is UNSAT
Problem TDEAD2622 is UNSAT
Problem TDEAD2623 is UNSAT
Problem TDEAD2624 is UNSAT
Problem TDEAD2625 is UNSAT
Problem TDEAD2626 is UNSAT
Problem TDEAD2627 is UNSAT
Problem TDEAD2628 is UNSAT
Problem TDEAD2629 is UNSAT
Problem TDEAD2630 is UNSAT
Problem TDEAD2631 is UNSAT
Problem TDEAD2632 is UNSAT
Problem TDEAD2633 is UNSAT
Problem TDEAD2634 is UNSAT
Problem TDEAD2635 is UNSAT
Problem TDEAD2636 is UNSAT
Problem TDEAD2637 is UNSAT
Problem TDEAD2638 is UNSAT
Problem TDEAD2639 is UNSAT
Problem TDEAD2640 is UNSAT
Problem TDEAD2641 is UNSAT
Problem TDEAD2642 is UNSAT
Problem TDEAD2643 is UNSAT
Problem TDEAD2644 is UNSAT
Problem TDEAD2645 is UNSAT
Problem TDEAD2646 is UNSAT
Problem TDEAD2647 is UNSAT
Problem TDEAD2648 is UNSAT
Problem TDEAD2649 is UNSAT
Problem TDEAD2650 is UNSAT
Problem TDEAD2651 is UNSAT
Problem TDEAD2652 is UNSAT
Problem TDEAD2653 is UNSAT
Problem TDEAD2654 is UNSAT
Problem TDEAD2655 is UNSAT
Problem TDEAD2656 is UNSAT
Problem TDEAD2657 is UNSAT
Problem TDEAD2658 is UNSAT
Problem TDEAD2659 is UNSAT
Problem TDEAD2660 is UNSAT
Problem TDEAD2661 is UNSAT
Problem TDEAD2662 is UNSAT
Problem TDEAD2663 is UNSAT
Problem TDEAD2664 is UNSAT
Problem TDEAD2665 is UNSAT
Problem TDEAD2666 is UNSAT
Problem TDEAD2667 is UNSAT
Problem TDEAD2668 is UNSAT
Problem TDEAD2669 is UNSAT
Problem TDEAD2670 is UNSAT
Problem TDEAD2671 is UNSAT
Problem TDEAD2672 is UNSAT
Problem TDEAD2673 is UNSAT
Problem TDEAD2674 is UNSAT
Problem TDEAD2675 is UNSAT
Problem TDEAD2676 is UNSAT
Problem TDEAD2677 is UNSAT
Problem TDEAD2678 is UNSAT
Problem TDEAD2679 is UNSAT
Problem TDEAD2680 is UNSAT
Problem TDEAD2684 is UNSAT
Problem TDEAD2685 is UNSAT
Problem TDEAD2689 is UNSAT
Problem TDEAD2690 is UNSAT
Problem TDEAD2694 is UNSAT
Problem TDEAD2695 is UNSAT
Problem TDEAD2699 is UNSAT
Problem TDEAD2700 is UNSAT
Problem TDEAD2704 is UNSAT
Problem TDEAD2705 is UNSAT
Problem TDEAD2709 is UNSAT
Problem TDEAD2710 is UNSAT
Problem TDEAD2714 is UNSAT
Problem TDEAD2715 is UNSAT
Problem TDEAD2719 is UNSAT
Problem TDEAD2720 is UNSAT
Problem TDEAD2724 is UNSAT
Problem TDEAD2725 is UNSAT
Problem TDEAD2729 is UNSAT
Problem TDEAD2730 is UNSAT
Problem TDEAD2734 is UNSAT
Problem TDEAD2735 is UNSAT
Problem TDEAD2739 is UNSAT
Problem TDEAD2742 is UNSAT
Problem TDEAD2743 is UNSAT
Problem TDEAD2747 is UNSAT
Problem TDEAD2748 is UNSAT
Problem TDEAD2752 is UNSAT
Problem TDEAD2753 is UNSAT
Problem TDEAD2757 is UNSAT
Problem TDEAD2758 is UNSAT
Problem TDEAD2762 is UNSAT
Problem TDEAD2763 is UNSAT
Problem TDEAD2767 is UNSAT
Problem TDEAD2768 is UNSAT
Problem TDEAD2772 is UNSAT
Problem TDEAD2773 is UNSAT
Problem TDEAD2777 is UNSAT
Problem TDEAD2778 is UNSAT
Problem TDEAD2782 is UNSAT
Problem TDEAD2783 is UNSAT
Problem TDEAD2787 is UNSAT
Problem TDEAD2788 is UNSAT
Problem TDEAD2792 is UNSAT
Problem TDEAD2793 is UNSAT
Problem TDEAD2797 is UNSAT
Problem TDEAD2798 is UNSAT
Problem TDEAD2800 is UNSAT
Problem TDEAD2801 is UNSAT
Problem TDEAD2802 is UNSAT
Problem TDEAD2803 is UNSAT
Problem TDEAD2804 is UNSAT
Problem TDEAD2805 is UNSAT
Problem TDEAD2806 is UNSAT
Problem TDEAD2807 is UNSAT
Problem TDEAD2808 is UNSAT
Problem TDEAD2809 is UNSAT
Problem TDEAD2810 is UNSAT
Problem TDEAD2811 is UNSAT
Problem TDEAD2812 is UNSAT
Problem TDEAD2813 is UNSAT
Problem TDEAD2814 is UNSAT
Problem TDEAD2815 is UNSAT
Problem TDEAD2816 is UNSAT
Problem TDEAD2817 is UNSAT
Problem TDEAD2818 is UNSAT
Problem TDEAD2819 is UNSAT
Problem TDEAD2820 is UNSAT
Problem TDEAD2821 is UNSAT
Problem TDEAD2822 is UNSAT
Problem TDEAD2823 is UNSAT
Problem TDEAD2824 is UNSAT
Problem TDEAD2825 is UNSAT
Problem TDEAD2826 is UNSAT
Problem TDEAD2827 is UNSAT
Problem TDEAD2828 is UNSAT
Problem TDEAD2829 is UNSAT
Problem TDEAD2830 is UNSAT
Problem TDEAD2831 is UNSAT
Problem TDEAD2832 is UNSAT
Problem TDEAD2833 is UNSAT
Problem TDEAD2834 is UNSAT
Problem TDEAD2835 is UNSAT
Problem TDEAD2836 is UNSAT
Problem TDEAD2837 is UNSAT
Problem TDEAD2838 is UNSAT
Problem TDEAD2839 is UNSAT
Problem TDEAD2840 is UNSAT
Problem TDEAD2841 is UNSAT
Problem TDEAD2842 is UNSAT
Problem TDEAD2843 is UNSAT
Problem TDEAD2844 is UNSAT
Problem TDEAD2845 is UNSAT
Problem TDEAD2846 is UNSAT
Problem TDEAD2847 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/235 variables, 9/12 constraints. Problems are: Problem set: 576 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 235/2324 variables, and 12 constraints, problems are : Problem set: 576 solved, 2398 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/235 constraints, ReadFeed: 0/143 constraints, PredecessorRefiner: 0/2974 constraints, Known Traps: 9/9 constraints]
After SMT, in 66673ms problems are : Problem set: 576 solved, 2398 unsolved
Search for dead transitions found 576 dead transitions in 66734ms
Found 576 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 576 transitions
Dead transitions reduction (with SMT) removed 576 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 235/235 places, 2400/2976 transitions.
Graph (complete) has 4088 edges and 235 vertex of which 203 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.2 ms
Discarding 32 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 58 ms. Remains 203 /235 variables (removed 32) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:47:08] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
// Phase 1: matrix 1603 rows 203 cols
[2024-05-22 17:47:08] [INFO ] Computed 2 invariants in 12 ms
[2024-05-22 17:47:08] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-05-22 17:47:08] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:47:08] [INFO ] Invariant cache hit.
[2024-05-22 17:47:08] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:47:10] [INFO ] Implicit Places using invariants and state equation in 2260 ms returned []
Implicit Place search using SMT with State Equation took 2533 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 203/235 places, 2400/2976 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 72805 ms. Remains : 203/235 places, 2400/2976 transitions.
[2024-05-22 17:47:10] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 134 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 2) seen :[2, 6]
Current structural bounds on expressions (after cover walk) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
[2024-05-22 17:47:11] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:47:11] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
RANDOM walk for 1000000 steps (9519 resets) in 1551 ms. (644 steps per ms)
BEST_FIRST walk for 2000002 steps (2971 resets) in 1116 ms. (1790 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
[2024-05-22 17:47:14] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:47:14] [INFO ] Invariant cache hit.
[2024-05-22 17:47:14] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-22 17:47:14] [INFO ] [Real]Absence check using state equation in 226 ms returned sat
[2024-05-22 17:47:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:47:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:47:14] [INFO ] [Nat]Absence check using state equation in 267 ms returned sat
[2024-05-22 17:47:14] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:47:15] [INFO ] [Nat]Added 137 Read/Feed constraints in 523 ms returned sat
[2024-05-22 17:47:15] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 112 ms.
[2024-05-22 17:47:15] [INFO ] Added : 0 causal constraints over 0 iterations in 204 ms. Result :sat
Minimization took 3373 ms.
[2024-05-22 17:47:19] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:47:19] [INFO ] [Real]Absence check using state equation in 213 ms returned sat
[2024-05-22 17:47:19] [INFO ] [Real]Added 137 Read/Feed constraints in 32 ms returned sat
[2024-05-22 17:47:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:47:19] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:47:19] [INFO ] [Nat]Absence check using state equation in 225 ms returned sat
[2024-05-22 17:47:19] [INFO ] [Nat]Added 137 Read/Feed constraints in 121 ms returned sat
[2024-05-22 17:47:19] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 123 ms.
[2024-05-22 17:47:20] [INFO ] Added : 2 causal constraints over 2 iterations in 507 ms. Result :sat
Minimization took 2372 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
Support contains 2 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 38 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 37 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:47:22] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:47:22] [INFO ] Invariant cache hit.
[2024-05-22 17:47:23] [INFO ] Implicit Places using invariants in 203 ms returned []
[2024-05-22 17:47:23] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:47:23] [INFO ] Invariant cache hit.
[2024-05-22 17:47:23] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:47:25] [INFO ] Implicit Places using invariants and state equation in 2241 ms returned []
Implicit Place search using SMT with State Equation took 2449 ms to find 0 implicit places.
[2024-05-22 17:47:25] [INFO ] Redundant transitions in 114 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:47:25] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:47:25] [INFO ] Invariant cache hit.
[2024-05-22 17:47:25] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31008 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 65422ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 65445ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68056 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:48:31] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 150 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :[2, 5]
Current structural bounds on expressions (after cover walk) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
RANDOM walk for 40008 steps (383 resets) in 500 ms. (79 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (60 resets) in 188 ms. (211 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (52 resets) in 179 ms. (222 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 294335 steps, run timeout after 3001 ms. (steps per millisecond=98 ) properties seen :0 out of 2
Probabilistic random walk after 294335 steps, saw 217865 distinct states, run finished after 3003 ms. (steps per millisecond=98 ) properties seen :0
[2024-05-22 17:48:35] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:48:35] [INFO ] Invariant cache hit.
[2024-05-22 17:48:35] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 130/132 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1555/1687 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1687 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1687 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 80/1767 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1767 variables, 72/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1767 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 39/1806 variables, 29/207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 134/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2 unsolved in 517 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 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/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 130/132 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1555/1687 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1687 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1687 variables, 2/107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1687 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 80/1767 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1767 variables, 72/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1767 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 39/1806 variables, 29/209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 134/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1341 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 1874ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 38 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 203/203 places, 2400/2400 transitions.
RANDOM walk for 40008 steps (377 resets) in 153 ms. (259 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (59 resets) in 81 ms. (487 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (56 resets) in 77 ms. (512 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 251551 steps, run timeout after 3001 ms. (steps per millisecond=83 ) properties seen :0 out of 2
Probabilistic random walk after 251551 steps, saw 186847 distinct states, run finished after 3001 ms. (steps per millisecond=83 ) properties seen :0
[2024-05-22 17:48:40] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:48:40] [INFO ] Invariant cache hit.
[2024-05-22 17:48:40] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 130/132 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1555/1687 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1687 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1687 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 80/1767 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1767 variables, 72/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1767 variables, 0/178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 39/1806 variables, 29/207 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 134/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2 unsolved in 533 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 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/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 130/132 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 1555/1687 variables, 100/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1687 variables, 3/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1687 variables, 2/107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1687 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 80/1767 variables, 1/108 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1767 variables, 72/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1767 variables, 0/180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 39/1806 variables, 29/209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/210 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 134/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1452 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 2020ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 33 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:48:42] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:48:42] [INFO ] Invariant cache hit.
[2024-05-22 17:48:42] [INFO ] Implicit Places using invariants in 196 ms returned []
[2024-05-22 17:48:42] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:48:42] [INFO ] Invariant cache hit.
[2024-05-22 17:48:42] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:48:44] [INFO ] Implicit Places using invariants and state equation in 2227 ms returned []
Implicit Place search using SMT with State Equation took 2426 ms to find 0 implicit places.
[2024-05-22 17:48:44] [INFO ] Redundant transitions in 46 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:48:44] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:48:44] [INFO ] Invariant cache hit.
[2024-05-22 17:48:44] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30955 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 65659ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 65681ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68199 ms. Remains : 203/203 places, 2400/2400 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Iterating post reduction 0 with 797 rules applied. Total rules applied 797 place count 203 transition count 1603
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 7 Pre rules applied. Total rules applied 797 place count 203 transition count 1596
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 811 place count 196 transition count 1596
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 815 place count 194 transition count 1594
Applied a total of 815 rules in 45 ms. Remains 194 /203 variables (removed 9) and now considering 1594/2400 (removed 806) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1594 rows 194 cols
[2024-05-22 17:49:50] [INFO ] Computed 2 invariants in 7 ms
[2024-05-22 17:49:50] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 17:49:50] [INFO ] After 381ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-22 17:49:50] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 17:49:51] [INFO ] After 335ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-22 17:49:51] [INFO ] State equation strengthened by 64 read => feed constraints.
[2024-05-22 17:49:51] [INFO ] After 85ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2024-05-22 17:49:51] [INFO ] After 202ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2024-05-22 17:49:51] [INFO ] After 659ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Over-approximation ignoring read arcs solved 0 properties in 1122 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[5, 15] Max Struct:[+inf, +inf]
Starting property specific reduction for DoubleLock-PT-p3s3-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:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2024-05-22 17:49:51] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
// Phase 1: matrix 1603 rows 203 cols
[2024-05-22 17:49:51] [INFO ] Computed 2 invariants in 11 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (96 resets) in 16 ms. (588 steps per ms)
BEST_FIRST walk for 10001 steps (18 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-22 17:49:51] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:49:51] [INFO ] Invariant cache hit.
[2024-05-22 17:49:51] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:49:51] [INFO ] [Real]Absence check using state equation in 212 ms returned sat
[2024-05-22 17:49:51] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:49:51] [INFO ] [Real]Added 137 Read/Feed constraints in 90 ms returned sat
[2024-05-22 17:49:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:49:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:49:52] [INFO ] [Nat]Absence check using state equation in 214 ms returned sat
[2024-05-22 17:49:52] [INFO ] [Nat]Added 137 Read/Feed constraints in 298 ms returned sat
[2024-05-22 17:49:52] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 113 ms.
[2024-05-22 17:49:52] [INFO ] Added : 0 causal constraints over 0 iterations in 203 ms. Result :sat
Minimization took 636 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 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 41 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:49:53] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 145 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[2] Max Struct:[+inf]
[2024-05-22 17:49:54] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:49:54] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000004 steps (9523 resets) in 1758 ms. (568 steps per ms)
BEST_FIRST walk for 1000000 steps (1661 resets) in 597 ms. (1672 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2024-05-22 17:49:56] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:49:56] [INFO ] Invariant cache hit.
[2024-05-22 17:49:56] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:49:56] [INFO ] [Real]Absence check using state equation in 250 ms returned sat
[2024-05-22 17:49:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:49:56] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-22 17:49:57] [INFO ] [Nat]Absence check using state equation in 262 ms returned sat
[2024-05-22 17:49:57] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:49:57] [INFO ] [Nat]Added 137 Read/Feed constraints in 514 ms returned sat
[2024-05-22 17:49:57] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 114 ms.
[2024-05-22 17:49:57] [INFO ] Added : 0 causal constraints over 0 iterations in 203 ms. Result :sat
Minimization took 3789 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 33 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:50:01] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:50:01] [INFO ] Invariant cache hit.
[2024-05-22 17:50:02] [INFO ] Implicit Places using invariants in 216 ms returned []
[2024-05-22 17:50:02] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:50:02] [INFO ] Invariant cache hit.
[2024-05-22 17:50:02] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:50:04] [INFO ] Implicit Places using invariants and state equation in 2300 ms returned []
Implicit Place search using SMT with State Equation took 2518 ms to find 0 implicit places.
[2024-05-22 17:50:04] [INFO ] Redundant transitions in 46 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:50:04] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:50:04] [INFO ] Invariant cache hit.
[2024-05-22 17:50:04] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30942 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66542ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66566ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 69178 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:51:11] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 152 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
[2024-05-22 17:51:11] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:51:11] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 1000007 steps (9516 resets) in 1563 ms. (639 steps per ms)
BEST_FIRST walk for 1000001 steps (1629 resets) in 558 ms. (1788 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[5] Max Struct:[+inf]
[2024-05-22 17:51:13] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:51:13] [INFO ] Invariant cache hit.
[2024-05-22 17:51:14] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:51:14] [INFO ] [Real]Absence check using state equation in 230 ms returned sat
[2024-05-22 17:51:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:51:14] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:51:14] [INFO ] [Nat]Absence check using state equation in 237 ms returned sat
[2024-05-22 17:51:14] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:51:15] [INFO ] [Nat]Added 137 Read/Feed constraints in 516 ms returned sat
[2024-05-22 17:51:15] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 112 ms.
[2024-05-22 17:51:15] [INFO ] Added : 0 causal constraints over 0 iterations in 201 ms. Result :sat
Minimization took 3769 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[5] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[5] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:51:19] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:51:19] [INFO ] Invariant cache hit.
[2024-05-22 17:51:19] [INFO ] Implicit Places using invariants in 220 ms returned []
[2024-05-22 17:51:19] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:51:19] [INFO ] Invariant cache hit.
[2024-05-22 17:51:19] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:51:21] [INFO ] Implicit Places using invariants and state equation in 2338 ms returned []
Implicit Place search using SMT with State Equation took 2559 ms to find 0 implicit places.
[2024-05-22 17:51:21] [INFO ] Redundant transitions in 45 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:51:21] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:51:21] [INFO ] Invariant cache hit.
[2024-05-22 17:51:21] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30918 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 65684ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 65704ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68348 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:52:27] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 153 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[5] Max Struct:[+inf]
RANDOM walk for 40007 steps (375 resets) in 108 ms. (367 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (65 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 470967 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :0 out of 1
Probabilistic random walk after 470967 steps, saw 345921 distinct states, run finished after 3001 ms. (steps per millisecond=156 ) properties seen :0
[2024-05-22 17:52:31] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:52:31] [INFO ] Invariant cache hit.
[2024-05-22 17:52:31] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 81/1762 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1762 variables, 71/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/1806 variables, 33/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 135/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 1 unsolved in 520 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1681 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/1762 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 71/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1762 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 44/1806 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 135/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 17:52:32] [INFO ] Deduced a trap composed of 75 places in 237 ms of which 2 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 982 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1512ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 142 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 203/203 places, 2400/2400 transitions.
RANDOM walk for 40006 steps (369 resets) in 125 ms. (317 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (63 resets) in 31 ms. (1250 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 468864 steps, run timeout after 3001 ms. (steps per millisecond=156 ) properties seen :0 out of 1
Probabilistic random walk after 468864 steps, saw 344396 distinct states, run finished after 3001 ms. (steps per millisecond=156 ) properties seen :0
[2024-05-22 17:52:36] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:52:36] [INFO ] Invariant cache hit.
[2024-05-22 17:52:36] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 81/1762 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1762 variables, 71/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 44/1806 variables, 33/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1806 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 135/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/1806 variables, 0/342 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 1 unsolved in 483 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1615/1681 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1681 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1681 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1681 variables, 0/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/1762 variables, 1/103 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1762 variables, 71/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1762 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 44/1806 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 135/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 17:52:37] [INFO ] Deduced a trap composed of 75 places in 220 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 1/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1005 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints]
After SMT, in 1499ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 72 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 49 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 36 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:52:37] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:52:37] [INFO ] Invariant cache hit.
[2024-05-22 17:52:37] [INFO ] Implicit Places using invariants in 202 ms returned []
[2024-05-22 17:52:37] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:52:37] [INFO ] Invariant cache hit.
[2024-05-22 17:52:38] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:52:40] [INFO ] Implicit Places using invariants and state equation in 2311 ms returned []
Implicit Place search using SMT with State Equation took 2519 ms to find 0 implicit places.
[2024-05-22 17:52:40] [INFO ] Redundant transitions in 46 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:52:40] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:52:40] [INFO ] Invariant cache hit.
[2024-05-22 17:52:40] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31057 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66330ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66353ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68969 ms. Remains : 203/203 places, 2400/2400 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Iterating post reduction 0 with 797 rules applied. Total rules applied 797 place count 203 transition count 1603
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 797 place count 203 transition count 1595
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 813 place count 195 transition count 1595
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 817 place count 193 transition count 1593
Applied a total of 817 rules in 44 ms. Remains 193 /203 variables (removed 10) and now considering 1593/2400 (removed 807) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1593 rows 193 cols
[2024-05-22 17:53:46] [INFO ] Computed 2 invariants in 13 ms
[2024-05-22 17:53:46] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 17:53:47] [INFO ] After 464ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 17:53:47] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:53:47] [INFO ] After 513ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 17:53:47] [INFO ] State equation strengthened by 64 read => feed constraints.
[2024-05-22 17:53:47] [INFO ] After 51ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-22 17:53:48] [INFO ] Deduced a trap composed of 92 places in 194 ms of which 2 ms to minimize.
[2024-05-22 17:53:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 269 ms
TRAPS : Iteration 1
[2024-05-22 17:53:48] [INFO ] After 409ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 17:53:48] [INFO ] After 1005ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 1535 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[5] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s3-UpperBounds-02 in 236710 ms.
Starting property specific reduction for DoubleLock-PT-p3s3-UpperBounds-10
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]
[2024-05-22 17:53:48] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
// Phase 1: matrix 1603 rows 203 cols
[2024-05-22 17:53:48] [INFO ] Computed 2 invariants in 16 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (97 resets) in 21 ms. (454 steps per ms)
BEST_FIRST walk for 10001 steps (12 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[12] Max Struct:[+inf]
[2024-05-22 17:53:48] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:53:48] [INFO ] Invariant cache hit.
[2024-05-22 17:53:48] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:53:48] [INFO ] [Real]Absence check using state equation in 239 ms returned sat
[2024-05-22 17:53:48] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:53:48] [INFO ] [Real]Added 137 Read/Feed constraints in 40 ms returned sat
[2024-05-22 17:53:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:53:48] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-22 17:53:48] [INFO ] [Nat]Absence check using state equation in 228 ms returned sat
[2024-05-22 17:53:49] [INFO ] [Nat]Added 137 Read/Feed constraints in 114 ms returned sat
[2024-05-22 17:53:49] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 127 ms.
[2024-05-22 17:53:49] [INFO ] Added : 2 causal constraints over 2 iterations in 501 ms. Result :sat
Minimization took 663 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[12] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[12] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 42 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:53:50] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 152 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :[3]
Current structural bounds on expressions (after cover walk) : Max Seen:[12] Max Struct:[+inf]
[2024-05-22 17:53:51] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:53:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[12] Max Struct:[+inf]
RANDOM walk for 1000000 steps (9502 resets) in 1584 ms. (630 steps per ms)
BEST_FIRST walk for 1000001 steps (1344 resets) in 596 ms. (1675 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[15] Max Struct:[+inf]
[2024-05-22 17:53:53] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:53:53] [INFO ] Invariant cache hit.
[2024-05-22 17:53:53] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:53:53] [INFO ] [Real]Absence check using state equation in 233 ms returned sat
[2024-05-22 17:53:53] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:53:53] [INFO ] [Real]Added 137 Read/Feed constraints in 29 ms returned sat
[2024-05-22 17:53:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:53:53] [INFO ] [Nat]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-22 17:53:54] [INFO ] [Nat]Absence check using state equation in 251 ms returned sat
[2024-05-22 17:53:54] [INFO ] [Nat]Added 137 Read/Feed constraints in 121 ms returned sat
[2024-05-22 17:53:54] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 128 ms.
[2024-05-22 17:53:54] [INFO ] Added : 2 causal constraints over 2 iterations in 517 ms. Result :sat
Minimization took 2509 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[15] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[15] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 35 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:53:57] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:53:57] [INFO ] Invariant cache hit.
[2024-05-22 17:53:57] [INFO ] Implicit Places using invariants in 206 ms returned []
[2024-05-22 17:53:57] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:53:57] [INFO ] Invariant cache hit.
[2024-05-22 17:53:57] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:53:59] [INFO ] Implicit Places using invariants and state equation in 2346 ms returned []
Implicit Place search using SMT with State Equation took 2554 ms to find 0 implicit places.
[2024-05-22 17:54:00] [INFO ] Redundant transitions in 48 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:54:00] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:54:00] [INFO ] Invariant cache hit.
[2024-05-22 17:54:00] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30826 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66058ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66083ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68735 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:55:06] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 147 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :[4]
Current structural bounds on expressions (after cover walk) : Max Seen:[15] Max Struct:[+inf]
[2024-05-22 17:55:06] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:55:06] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[15] Max Struct:[+inf]
RANDOM walk for 1000007 steps (9549 resets) in 1535 ms. (651 steps per ms)
BEST_FIRST walk for 1000000 steps (1310 resets) in 563 ms. (1773 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[15] Max Struct:[+inf]
[2024-05-22 17:55:08] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:55:08] [INFO ] Invariant cache hit.
[2024-05-22 17:55:09] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2024-05-22 17:55:09] [INFO ] [Real]Absence check using state equation in 216 ms returned sat
[2024-05-22 17:55:09] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:55:09] [INFO ] [Real]Added 137 Read/Feed constraints in 32 ms returned sat
[2024-05-22 17:55:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-22 17:55:09] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2024-05-22 17:55:09] [INFO ] [Nat]Absence check using state equation in 221 ms returned sat
[2024-05-22 17:55:09] [INFO ] [Nat]Added 137 Read/Feed constraints in 110 ms returned sat
[2024-05-22 17:55:09] [INFO ] Computed and/alt/rep : 123/685/123 causal constraints (skipped 1478 transitions) in 112 ms.
[2024-05-22 17:55:10] [INFO ] Added : 2 causal constraints over 2 iterations in 467 ms. Result :sat
Minimization took 2495 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[15] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[15] Max Struct:[+inf]
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 40 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:55:12] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:55:12] [INFO ] Invariant cache hit.
[2024-05-22 17:55:13] [INFO ] Implicit Places using invariants in 203 ms returned []
[2024-05-22 17:55:13] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:55:13] [INFO ] Invariant cache hit.
[2024-05-22 17:55:13] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:55:15] [INFO ] Implicit Places using invariants and state equation in 2317 ms returned []
Implicit Place search using SMT with State Equation took 2525 ms to find 0 implicit places.
[2024-05-22 17:55:15] [INFO ] Redundant transitions in 47 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:55:15] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:55:15] [INFO ] Invariant cache hit.
[2024-05-22 17:55:15] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31018 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66049ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66070ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68683 ms. Remains : 203/203 places, 2400/2400 transitions.
[2024-05-22 17:56:21] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
Found an invariant !
This invariant on transitions {18=1, 31=1, 1252=1, 1577=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {18=1, 31=1, 1214=1, 1540=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 148 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :[3]
Current structural bounds on expressions (after cover walk) : Max Seen:[15] Max Struct:[+inf]
RANDOM walk for 40013 steps (382 resets) in 83 ms. (476 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (50 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 452633 steps, run timeout after 3001 ms. (steps per millisecond=150 ) properties seen :0 out of 1
Probabilistic random walk after 452633 steps, saw 332628 distinct states, run finished after 3001 ms. (steps per millisecond=150 ) properties seen :0
[2024-05-22 17:56:25] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:56:25] [INFO ] Invariant cache hit.
[2024-05-22 17:56:25] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1616/1682 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1682 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1682 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 81/1763 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1763 variables, 71/172 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 17:56:25] [INFO ] Deduced a trap composed of 170 places in 143 ms of which 1 ms to minimize.
[2024-05-22 17:56:25] [INFO ] Deduced a trap composed of 157 places in 131 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1763 variables, 2/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1763 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 43/1806 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 136/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 791 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1616/1682 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1682 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1682 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1682 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/1763 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1763 variables, 71/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1763 variables, 2/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1763 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 43/1806 variables, 33/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 1/209 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 136/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1806 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1806 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 345 constraints, problems are : Problem set: 0 solved, 1 unsolved in 652 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
After SMT, in 1461ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 162 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 34 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 203/203 places, 2400/2400 transitions.
RANDOM walk for 40012 steps (380 resets) in 120 ms. (330 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (56 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 464919 steps, run timeout after 3001 ms. (steps per millisecond=154 ) properties seen :0 out of 1
Probabilistic random walk after 464919 steps, saw 341539 distinct states, run finished after 3001 ms. (steps per millisecond=154 ) properties seen :0
[2024-05-22 17:56:30] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:56:30] [INFO ] Invariant cache hit.
[2024-05-22 17:56:30] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1616/1682 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1682 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1682 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 81/1763 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1763 variables, 71/172 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-22 17:56:30] [INFO ] Deduced a trap composed of 170 places in 132 ms of which 1 ms to minimize.
[2024-05-22 17:56:30] [INFO ] Deduced a trap composed of 157 places in 119 ms of which 1 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/1763 variables, 2/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1763 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 43/1806 variables, 33/207 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1806 variables, 1/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 136/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1806 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 344 constraints, problems are : Problem set: 0 solved, 1 unsolved in 813 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 65/66 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1616/1682 variables, 98/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1682 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1682 variables, 1/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1682 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 81/1763 variables, 1/102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1763 variables, 71/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1763 variables, 2/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1763 variables, 0/175 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 43/1806 variables, 33/208 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1806 variables, 1/209 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1806 variables, 136/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1806 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/1806 variables, 0/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 345 constraints, problems are : Problem set: 0 solved, 1 unsolved in 692 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints]
After SMT, in 1515ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 149 ms.
Support contains 1 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 203/203 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 2400/2400 transitions.
Applied a total of 0 rules in 32 ms. Remains 203 /203 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2024-05-22 17:56:31] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:56:31] [INFO ] Invariant cache hit.
[2024-05-22 17:56:32] [INFO ] Implicit Places using invariants in 198 ms returned []
[2024-05-22 17:56:32] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:56:32] [INFO ] Invariant cache hit.
[2024-05-22 17:56:32] [INFO ] State equation strengthened by 137 read => feed constraints.
[2024-05-22 17:56:34] [INFO ] Implicit Places using invariants and state equation in 2270 ms returned []
Implicit Place search using SMT with State Equation took 2470 ms to find 0 implicit places.
[2024-05-22 17:56:34] [INFO ] Redundant transitions in 45 ms returned []
Running 2398 sub problems to find dead transitions.
[2024-05-22 17:56:34] [INFO ] Flow matrix only has 1603 transitions (discarded 797 similar events)
[2024-05-22 17:56:34] [INFO ] Invariant cache hit.
[2024-05-22 17:56:34] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1806/1806 variables, and 342 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2398 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/203 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/203 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 2 (OVERLAPS) 1603/1806 variables, 203/205 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1806 variables, 137/342 constraints. Problems are: Problem set: 0 solved, 2398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1806/1806 variables, and 2740 constraints, problems are : Problem set: 0 solved, 2398 unsolved in 31064 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 203/203 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 2398/2398 constraints, Known Traps: 0/0 constraints]
After SMT, in 66312ms problems are : Problem set: 0 solved, 2398 unsolved
Search for dead transitions found 0 dead transitions in 66332ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 68888 ms. Remains : 203/203 places, 2400/2400 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 797 transitions
Reduce isomorphic transitions removed 797 transitions.
Iterating post reduction 0 with 797 rules applied. Total rules applied 797 place count 203 transition count 1603
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 797 place count 203 transition count 1595
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 813 place count 195 transition count 1595
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 817 place count 193 transition count 1593
Applied a total of 817 rules in 45 ms. Remains 193 /203 variables (removed 10) and now considering 1593/2400 (removed 807) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1593 rows 193 cols
[2024-05-22 17:57:40] [INFO ] Computed 2 invariants in 7 ms
[2024-05-22 17:57:40] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 17:57:41] [INFO ] After 444ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-22 17:57:41] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2024-05-22 17:57:41] [INFO ] After 412ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-22 17:57:41] [INFO ] State equation strengthened by 64 read => feed constraints.
[2024-05-22 17:57:41] [INFO ] After 129ms SMT Verify possible using 64 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2024-05-22 17:57:41] [INFO ] After 185ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2024-05-22 17:57:41] [INFO ] After 677ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 1181 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[15] Max Struct:[+inf]
Ending property specific reduction for DoubleLock-PT-p3s3-UpperBounds-10 in 233663 ms.
[2024-05-22 17:57:42] [INFO ] Flatten gal took : 198 ms
[2024-05-22 17:57:42] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/UpperBounds.sr.xml took 3 ms.
[2024-05-22 17:57:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 203 places, 2400 transitions and 9520 arcs took 13 ms.
Total runtime 733992 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running DoubleLock-PT-p3s3

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/415/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 203
TRANSITIONS: 2400
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.042s, Sys 0.008s]


SAVING FILE /home/mcc/execution/415/model (.net / .def) ...
EXPORT TIME: [User 0.007s, Sys 0.000s]


----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES

Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net

Process ID: 998
MODEL NAME: /home/mcc/execution/415/model
203 places, 2400 transitions.

Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------

BK_STOP 1716401156607

--------------------
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
MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

MEDDLY ERROR: Insufficient memory

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="DoubleLock-PT-p3s3"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is DoubleLock-PT-p3s3, 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 r135-tall-171631131500645"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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