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.r571-tall-171734910400176.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 gold2023
Input is FireWire-PT-15, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r571-tall-171734910400176
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 492K
-rw-r--r-- 1 mcc users 7.6K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 9.1K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 90K Jun 2 16:33 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 FireWire-PT-15-UpperBounds-00
FORMULA_NAME FireWire-PT-15-UpperBounds-01
FORMULA_NAME FireWire-PT-15-UpperBounds-02
FORMULA_NAME FireWire-PT-15-UpperBounds-03
FORMULA_NAME FireWire-PT-15-UpperBounds-04
FORMULA_NAME FireWire-PT-15-UpperBounds-05
FORMULA_NAME FireWire-PT-15-UpperBounds-06
FORMULA_NAME FireWire-PT-15-UpperBounds-07
FORMULA_NAME FireWire-PT-15-UpperBounds-08
FORMULA_NAME FireWire-PT-15-UpperBounds-09
FORMULA_NAME FireWire-PT-15-UpperBounds-10
FORMULA_NAME FireWire-PT-15-UpperBounds-11
FORMULA_NAME FireWire-PT-15-UpperBounds-12
FORMULA_NAME FireWire-PT-15-UpperBounds-13
FORMULA_NAME FireWire-PT-15-UpperBounds-14
FORMULA_NAME FireWire-PT-15-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1717370247865

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FireWire-PT-15
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-06-02 23:17:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-06-02 23:17:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 23:17:29] [INFO ] Load time of PNML (sax parser for PT used): 60 ms
[2024-06-02 23:17:29] [INFO ] Transformed 248 places.
[2024-06-02 23:17:29] [INFO ] Transformed 383 transitions.
[2024-06-02 23:17:29] [INFO ] Found NUPN structural information;
[2024-06-02 23:17:29] [INFO ] Parsed PT model containing 248 places and 383 transitions and 1144 arcs in 123 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 4 ms.
// Phase 1: matrix 383 rows 248 cols
[2024-06-02 23:17:29] [INFO ] Computed 5 invariants in 23 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :1
FORMULA FireWire-PT-15-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 15) seen :1
FORMULA FireWire-PT-15-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 11 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 14) seen :0
[2024-06-02 23:17:29] [INFO ] Invariant cache hit.
[2024-06-02 23:17:30] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2024-06-02 23:17:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:30] [INFO ] [Real]Absence check using state equation in 109 ms returned sat
[2024-06-02 23:17:30] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2024-06-02 23:17:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:30] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2024-06-02 23:17:30] [INFO ] Deduced a trap composed of 76 places in 107 ms of which 2 ms to minimize.
[2024-06-02 23:17:30] [INFO ] Deduced a trap composed of 131 places in 135 ms of which 1 ms to minimize.
[2024-06-02 23:17:31] [INFO ] Deduced a trap composed of 57 places in 91 ms of which 1 ms to minimize.
[2024-06-02 23:17:31] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 438 ms
[2024-06-02 23:17:31] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 25 ms.
[2024-06-02 23:17:32] [INFO ] Deduced a trap composed of 109 places in 98 ms of which 2 ms to minimize.
[2024-06-02 23:17:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 154 ms
[2024-06-02 23:17:32] [INFO ] Added : 269 causal constraints over 55 iterations in 1863 ms. Result :sat
Minimization took 144 ms.
[2024-06-02 23:17:33] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:33] [INFO ] [Real]Absence check using state equation in 78 ms returned sat
[2024-06-02 23:17:33] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:33] [INFO ] [Nat]Absence check using state equation in 83 ms returned sat
[2024-06-02 23:17:33] [INFO ] Deduced a trap composed of 96 places in 93 ms of which 1 ms to minimize.
[2024-06-02 23:17:33] [INFO ] Deduced a trap composed of 79 places in 86 ms of which 0 ms to minimize.
[2024-06-02 23:17:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 228 ms
[2024-06-02 23:17:33] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 26 ms.
[2024-06-02 23:17:35] [INFO ] Added : 269 causal constraints over 54 iterations in 1619 ms. Result :sat
Minimization took 182 ms.
[2024-06-02 23:17:35] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:35] [INFO ] [Real]Absence check using state equation in 79 ms returned sat
[2024-06-02 23:17:35] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:35] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:35] [INFO ] [Nat]Absence check using state equation in 76 ms returned sat
[2024-06-02 23:17:35] [INFO ] Deduced a trap composed of 133 places in 90 ms of which 0 ms to minimize.
[2024-06-02 23:17:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 116 ms
[2024-06-02 23:17:35] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 25 ms.
[2024-06-02 23:17:37] [INFO ] Deduced a trap composed of 86 places in 93 ms of which 1 ms to minimize.
[2024-06-02 23:17:37] [INFO ] Deduced a trap composed of 95 places in 92 ms of which 0 ms to minimize.
[2024-06-02 23:17:37] [INFO ] Deduced a trap composed of 76 places in 85 ms of which 1 ms to minimize.
[2024-06-02 23:17:37] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 409 ms
[2024-06-02 23:17:37] [INFO ] Added : 279 causal constraints over 56 iterations in 2025 ms. Result :sat
Minimization took 136 ms.
[2024-06-02 23:17:38] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:38] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2024-06-02 23:17:38] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:38] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:38] [INFO ] [Nat]Absence check using state equation in 71 ms returned sat
[2024-06-02 23:17:38] [INFO ] Deduced a trap composed of 140 places in 73 ms of which 0 ms to minimize.
[2024-06-02 23:17:38] [INFO ] Deduced a trap composed of 133 places in 79 ms of which 1 ms to minimize.
[2024-06-02 23:17:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 197 ms
[2024-06-02 23:17:38] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 25 ms.
[2024-06-02 23:17:39] [INFO ] Added : 280 causal constraints over 56 iterations in 1512 ms. Result :sat
Minimization took 155 ms.
[2024-06-02 23:17:40] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:40] [INFO ] [Real]Absence check using state equation in 83 ms returned sat
[2024-06-02 23:17:40] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:40] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:40] [INFO ] [Nat]Absence check using state equation in 74 ms returned sat
[2024-06-02 23:17:40] [INFO ] Deduced a trap composed of 118 places in 84 ms of which 0 ms to minimize.
[2024-06-02 23:17:40] [INFO ] Deduced a trap composed of 58 places in 91 ms of which 1 ms to minimize.
[2024-06-02 23:17:40] [INFO ] Deduced a trap composed of 134 places in 73 ms of which 0 ms to minimize.
[2024-06-02 23:17:40] [INFO ] Deduced a trap composed of 139 places in 74 ms of which 0 ms to minimize.
[2024-06-02 23:17:40] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 393 ms
[2024-06-02 23:17:40] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 29 ms.
[2024-06-02 23:17:42] [INFO ] Added : 265 causal constraints over 53 iterations in 1542 ms. Result :sat
Minimization took 133 ms.
[2024-06-02 23:17:42] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:42] [INFO ] [Real]Absence check using state equation in 76 ms returned sat
[2024-06-02 23:17:42] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:42] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:42] [INFO ] [Nat]Absence check using state equation in 75 ms returned sat
[2024-06-02 23:17:42] [INFO ] Deduced a trap composed of 66 places in 88 ms of which 0 ms to minimize.
[2024-06-02 23:17:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 113 ms
[2024-06-02 23:17:42] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 25 ms.
[2024-06-02 23:17:44] [INFO ] Added : 271 causal constraints over 55 iterations in 1528 ms. Result :sat
Minimization took 146 ms.
[2024-06-02 23:17:44] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:44] [INFO ] [Real]Absence check using state equation in 79 ms returned sat
[2024-06-02 23:17:44] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:44] [INFO ] [Nat]Absence check using state equation in 75 ms returned sat
[2024-06-02 23:17:44] [INFO ] Deduced a trap composed of 58 places in 89 ms of which 0 ms to minimize.
[2024-06-02 23:17:45] [INFO ] Deduced a trap composed of 66 places in 80 ms of which 1 ms to minimize.
[2024-06-02 23:17:45] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 199 ms
[2024-06-02 23:17:45] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 20 ms.
[2024-06-02 23:17:46] [INFO ] Added : 277 causal constraints over 56 iterations in 1536 ms. Result :sat
Minimization took 187 ms.
[2024-06-02 23:17:46] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:46] [INFO ] [Real]Absence check using state equation in 83 ms returned sat
[2024-06-02 23:17:46] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:47] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:47] [INFO ] [Nat]Absence check using state equation in 94 ms returned sat
[2024-06-02 23:17:47] [INFO ] Deduced a trap composed of 96 places in 96 ms of which 0 ms to minimize.
[2024-06-02 23:17:47] [INFO ] Deduced a trap composed of 106 places in 78 ms of which 0 ms to minimize.
[2024-06-02 23:17:47] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 215 ms
[2024-06-02 23:17:47] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 21 ms.
[2024-06-02 23:17:48] [INFO ] Added : 266 causal constraints over 54 iterations in 1606 ms. Result :sat
Minimization took 184 ms.
[2024-06-02 23:17:49] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:49] [INFO ] [Real]Absence check using state equation in 78 ms returned sat
[2024-06-02 23:17:49] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:49] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:49] [INFO ] [Nat]Absence check using state equation in 76 ms returned sat
[2024-06-02 23:17:49] [INFO ] Deduced a trap composed of 58 places in 89 ms of which 1 ms to minimize.
[2024-06-02 23:17:49] [INFO ] Deduced a trap composed of 66 places in 81 ms of which 1 ms to minimize.
[2024-06-02 23:17:49] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 210 ms
[2024-06-02 23:17:49] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 22 ms.
[2024-06-02 23:17:51] [INFO ] Deduced a trap composed of 75 places in 86 ms of which 1 ms to minimize.
[2024-06-02 23:17:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 140 ms
[2024-06-02 23:17:51] [INFO ] Added : 267 causal constraints over 54 iterations in 1689 ms. Result :sat
Minimization took 136 ms.
[2024-06-02 23:17:51] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:51] [INFO ] [Real]Absence check using state equation in 72 ms returned sat
[2024-06-02 23:17:51] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:51] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:51] [INFO ] [Nat]Absence check using state equation in 80 ms returned sat
[2024-06-02 23:17:51] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 21 ms.
[2024-06-02 23:17:53] [INFO ] Deduced a trap composed of 115 places in 88 ms of which 0 ms to minimize.
[2024-06-02 23:17:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 145 ms
[2024-06-02 23:17:53] [INFO ] Added : 293 causal constraints over 62 iterations in 2014 ms. Result :sat
Minimization took 202 ms.
[2024-06-02 23:17:54] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:54] [INFO ] [Real]Absence check using state equation in 70 ms returned sat
[2024-06-02 23:17:54] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:54] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:54] [INFO ] [Nat]Absence check using state equation in 82 ms returned sat
[2024-06-02 23:17:54] [INFO ] Deduced a trap composed of 66 places in 80 ms of which 0 ms to minimize.
[2024-06-02 23:17:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 111 ms
[2024-06-02 23:17:54] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 20 ms.
[2024-06-02 23:17:55] [INFO ] Added : 271 causal constraints over 55 iterations in 1589 ms. Result :sat
Minimization took 132 ms.
[2024-06-02 23:17:56] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:56] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2024-06-02 23:17:56] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:56] [INFO ] [Nat]Absence check using 5 positive place invariants in 14 ms returned sat
[2024-06-02 23:17:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:56] [INFO ] [Nat]Absence check using state equation in 82 ms returned sat
[2024-06-02 23:17:56] [INFO ] Deduced a trap composed of 58 places in 80 ms of which 1 ms to minimize.
[2024-06-02 23:17:56] [INFO ] Deduced a trap composed of 66 places in 77 ms of which 0 ms to minimize.
[2024-06-02 23:17:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 191 ms
[2024-06-02 23:17:56] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 22 ms.
[2024-06-02 23:17:58] [INFO ] Added : 266 causal constraints over 54 iterations in 1657 ms. Result :sat
Minimization took 131 ms.
[2024-06-02 23:17:58] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:17:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:58] [INFO ] [Real]Absence check using state equation in 78 ms returned sat
[2024-06-02 23:17:58] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:17:58] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:17:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:17:58] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2024-06-02 23:17:58] [INFO ] Deduced a trap composed of 78 places in 86 ms of which 0 ms to minimize.
[2024-06-02 23:17:58] [INFO ] Deduced a trap composed of 137 places in 84 ms of which 1 ms to minimize.
[2024-06-02 23:17:59] [INFO ] Deduced a trap composed of 78 places in 81 ms of which 0 ms to minimize.
[2024-06-02 23:17:59] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 297 ms
[2024-06-02 23:17:59] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 18 ms.
[2024-06-02 23:18:00] [INFO ] Deduced a trap composed of 137 places in 77 ms of which 1 ms to minimize.
[2024-06-02 23:18:00] [INFO ] Deduced a trap composed of 136 places in 85 ms of which 1 ms to minimize.
[2024-06-02 23:18:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 265 ms
[2024-06-02 23:18:00] [INFO ] Added : 275 causal constraints over 55 iterations in 1822 ms. Result :sat
Minimization took 149 ms.
[2024-06-02 23:18:01] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-06-02 23:18:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:01] [INFO ] [Real]Absence check using state equation in 75 ms returned sat
[2024-06-02 23:18:01] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:01] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-06-02 23:18:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:01] [INFO ] [Nat]Absence check using state equation in 68 ms returned sat
[2024-06-02 23:18:01] [INFO ] Deduced a trap composed of 140 places in 88 ms of which 1 ms to minimize.
[2024-06-02 23:18:01] [INFO ] Deduced a trap composed of 133 places in 87 ms of which 1 ms to minimize.
[2024-06-02 23:18:01] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 215 ms
[2024-06-02 23:18:01] [INFO ] Computed and/alt/rep : 330/889/330 causal constraints (skipped 52 transitions) in 17 ms.
[2024-06-02 23:18:03] [INFO ] Added : 289 causal constraints over 58 iterations in 1647 ms. Result :sat
Minimization took 185 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
Support contains 14 out of 248 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 248/248 places, 383/383 transitions.
Graph (trivial) has 175 edges and 248 vertex of which 12 / 248 are part of one of the 3 SCC in 10 ms
Free SCC test removed 9 places
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (complete) has 667 edges and 239 vertex of which 234 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 234 transition count 328
Reduce places removed 41 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 43 rules applied. Total rules applied 87 place count 193 transition count 326
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 3 rules applied. Total rules applied 90 place count 192 transition count 324
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 92 place count 190 transition count 324
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 6 Pre rules applied. Total rules applied 92 place count 190 transition count 318
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 104 place count 184 transition count 318
Discarding 29 places :
Symmetric choice reduction at 4 with 29 rule applications. Total rules 133 place count 155 transition count 289
Iterating global reduction 4 with 29 rules applied. Total rules applied 162 place count 155 transition count 289
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 163 place count 155 transition count 288
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 163 place count 155 transition count 287
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 165 place count 154 transition count 287
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 173 place count 146 transition count 267
Iterating global reduction 5 with 8 rules applied. Total rules applied 181 place count 146 transition count 267
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 182 place count 145 transition count 265
Iterating global reduction 5 with 1 rules applied. Total rules applied 183 place count 145 transition count 265
Performed 23 Post agglomeration using F-continuation condition.Transition count delta: 23
Deduced a syphon composed of 23 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 5 with 46 rules applied. Total rules applied 229 place count 122 transition count 242
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 5 with 30 rules applied. Total rules applied 259 place count 107 transition count 341
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 262 place count 107 transition count 338
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 6 with 17 rules applied. Total rules applied 279 place count 107 transition count 321
Free-agglomeration rule applied 10 times.
Iterating global reduction 6 with 10 rules applied. Total rules applied 289 place count 107 transition count 311
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 299 place count 97 transition count 311
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 300 place count 96 transition count 310
Iterating global reduction 7 with 1 rules applied. Total rules applied 301 place count 96 transition count 310
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 7 with 3 rules applied. Total rules applied 304 place count 96 transition count 307
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 305 place count 96 transition count 307
Applied a total of 305 rules in 118 ms. Remains 96 /248 variables (removed 152) and now considering 307/383 (removed 76) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 96/248 places, 307/383 transitions.
Normalized transition count is 298 out of 307 initially.
// Phase 1: matrix 298 rows 96 cols
[2024-06-02 23:18:04] [INFO ] Computed 4 invariants in 6 ms
Incomplete random walk after 1000000 steps, including 98137 resets, run finished after 1075 ms. (steps per millisecond=930 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32849 resets, run finished after 422 ms. (steps per millisecond=2369 ) properties (out of 14) seen :1
FORMULA FireWire-PT-15-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 32929 resets, run finished after 379 ms. (steps per millisecond=2638 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32813 resets, run finished after 376 ms. (steps per millisecond=2659 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32752 resets, run finished after 370 ms. (steps per millisecond=2702 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32835 resets, run finished after 370 ms. (steps per millisecond=2702 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000000 steps, including 32755 resets, run finished after 381 ms. (steps per millisecond=2624 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32857 resets, run finished after 382 ms. (steps per millisecond=2617 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32841 resets, run finished after 392 ms. (steps per millisecond=2551 ) properties (out of 13) seen :2
FORMULA FireWire-PT-15-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FireWire-PT-15-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 32860 resets, run finished after 375 ms. (steps per millisecond=2666 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32890 resets, run finished after 372 ms. (steps per millisecond=2688 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32944 resets, run finished after 376 ms. (steps per millisecond=2659 ) properties (out of 11) seen :0
[2024-06-02 23:18:09] [INFO ] Flow matrix only has 298 transitions (discarded 9 similar events)
// Phase 1: matrix 298 rows 96 cols
[2024-06-02 23:18:09] [INFO ] Computed 4 invariants in 6 ms
[2024-06-02 23:18:09] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:09] [INFO ] [Real]Absence check using state equation in 49 ms returned sat
[2024-06-02 23:18:09] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:09] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:09] [INFO ] [Nat]Absence check using state equation in 45 ms returned sat
[2024-06-02 23:18:09] [INFO ] State equation strengthened by 38 read => feed constraints.
[2024-06-02 23:18:09] [INFO ] [Nat]Added 38 Read/Feed constraints in 19 ms returned sat
[2024-06-02 23:18:10] [INFO ] Deduced a trap composed of 17 places in 57 ms of which 1 ms to minimize.
[2024-06-02 23:18:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 71 ms
[2024-06-02 23:18:10] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 16 ms.
[2024-06-02 23:18:10] [INFO ] Added : 41 causal constraints over 9 iterations in 163 ms. Result :sat
Minimization took 39 ms.
[2024-06-02 23:18:10] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:10] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2024-06-02 23:18:10] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:10] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:10] [INFO ] [Nat]Absence check using state equation in 41 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Nat]Added 38 Read/Feed constraints in 7 ms returned sat
[2024-06-02 23:18:10] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 17 ms.
[2024-06-02 23:18:10] [INFO ] Added : 45 causal constraints over 10 iterations in 193 ms. Result :sat
Minimization took 46 ms.
[2024-06-02 23:18:10] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:10] [INFO ] [Real]Absence check using state equation in 44 ms returned sat
[2024-06-02 23:18:10] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:10] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:10] [INFO ] [Nat]Absence check using state equation in 41 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Nat]Added 38 Read/Feed constraints in 32 ms returned sat
[2024-06-02 23:18:10] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 18 ms.
[2024-06-02 23:18:10] [INFO ] Added : 14 causal constraints over 3 iterations in 80 ms. Result :sat
Minimization took 30 ms.
[2024-06-02 23:18:10] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:11] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2024-06-02 23:18:11] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:11] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:11] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2024-06-02 23:18:11] [INFO ] [Nat]Added 38 Read/Feed constraints in 4 ms returned sat
[2024-06-02 23:18:11] [INFO ] Deduced a trap composed of 55 places in 63 ms of which 0 ms to minimize.
[2024-06-02 23:18:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 97 ms
[2024-06-02 23:18:11] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 18 ms.
[2024-06-02 23:18:11] [INFO ] Deduced a trap composed of 59 places in 65 ms of which 0 ms to minimize.
[2024-06-02 23:18:11] [INFO ] Deduced a trap composed of 53 places in 74 ms of which 0 ms to minimize.
[2024-06-02 23:18:11] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 188 ms
[2024-06-02 23:18:11] [INFO ] Added : 46 causal constraints over 10 iterations in 391 ms. Result :sat
Minimization took 51 ms.
[2024-06-02 23:18:11] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:11] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2024-06-02 23:18:11] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:11] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:11] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2024-06-02 23:18:11] [INFO ] [Nat]Added 38 Read/Feed constraints in 8 ms returned sat
[2024-06-02 23:18:11] [INFO ] Deduced a trap composed of 16 places in 59 ms of which 0 ms to minimize.
[2024-06-02 23:18:12] [INFO ] Deduced a trap composed of 55 places in 53 ms of which 0 ms to minimize.
[2024-06-02 23:18:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 141 ms
[2024-06-02 23:18:12] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 17 ms.
[2024-06-02 23:18:12] [INFO ] Added : 41 causal constraints over 9 iterations in 182 ms. Result :sat
Minimization took 39 ms.
[2024-06-02 23:18:12] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:12] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2024-06-02 23:18:12] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:12] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:12] [INFO ] [Nat]Absence check using state equation in 45 ms returned sat
[2024-06-02 23:18:12] [INFO ] [Nat]Added 38 Read/Feed constraints in 22 ms returned sat
[2024-06-02 23:18:12] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 17 ms.
[2024-06-02 23:18:12] [INFO ] Added : 14 causal constraints over 3 iterations in 103 ms. Result :sat
Minimization took 34 ms.
[2024-06-02 23:18:12] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:12] [INFO ] [Real]Absence check using state equation in 43 ms returned sat
[2024-06-02 23:18:12] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:12] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:12] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2024-06-02 23:18:12] [INFO ] [Nat]Added 38 Read/Feed constraints in 9 ms returned sat
[2024-06-02 23:18:12] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 17 ms.
[2024-06-02 23:18:12] [INFO ] Deduced a trap composed of 52 places in 58 ms of which 0 ms to minimize.
[2024-06-02 23:18:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 85 ms
[2024-06-02 23:18:13] [INFO ] Added : 31 causal constraints over 7 iterations in 219 ms. Result :sat
Minimization took 44 ms.
[2024-06-02 23:18:13] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:13] [INFO ] [Real]Absence check using state equation in 41 ms returned sat
[2024-06-02 23:18:13] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:13] [INFO ] [Nat]Absence check using state equation in 44 ms returned sat
[2024-06-02 23:18:13] [INFO ] [Nat]Added 38 Read/Feed constraints in 12 ms returned sat
[2024-06-02 23:18:13] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 17 ms.
[2024-06-02 23:18:13] [INFO ] Deduced a trap composed of 17 places in 61 ms of which 0 ms to minimize.
[2024-06-02 23:18:13] [INFO ] Deduced a trap composed of 16 places in 52 ms of which 1 ms to minimize.
[2024-06-02 23:18:13] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 156 ms
[2024-06-02 23:18:13] [INFO ] Added : 40 causal constraints over 8 iterations in 322 ms. Result :sat
Minimization took 57 ms.
[2024-06-02 23:18:13] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:13] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2024-06-02 23:18:13] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:13] [INFO ] [Nat]Absence check using state equation in 43 ms returned sat
[2024-06-02 23:18:13] [INFO ] [Nat]Added 38 Read/Feed constraints in 8 ms returned sat
[2024-06-02 23:18:13] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 17 ms.
[2024-06-02 23:18:14] [INFO ] Added : 45 causal constraints over 12 iterations in 221 ms. Result :sat
Minimization took 46 ms.
[2024-06-02 23:18:14] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:14] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2024-06-02 23:18:14] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:14] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:14] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2024-06-02 23:18:14] [INFO ] [Nat]Added 38 Read/Feed constraints in 46 ms returned sat
[2024-06-02 23:18:14] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 18 ms.
[2024-06-02 23:18:14] [INFO ] Added : 16 causal constraints over 4 iterations in 108 ms. Result :sat
Minimization took 35 ms.
[2024-06-02 23:18:14] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:14] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2024-06-02 23:18:14] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:14] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:14] [INFO ] [Nat]Absence check using state equation in 46 ms returned sat
[2024-06-02 23:18:14] [INFO ] [Nat]Added 38 Read/Feed constraints in 3 ms returned sat
[2024-06-02 23:18:14] [INFO ] Deduced a trap composed of 55 places in 66 ms of which 0 ms to minimize.
[2024-06-02 23:18:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 92 ms
[2024-06-02 23:18:14] [INFO ] Computed and/alt/rep : 124/676/124 causal constraints (skipped 172 transitions) in 18 ms.
[2024-06-02 23:18:14] [INFO ] Deduced a trap composed of 59 places in 63 ms of which 0 ms to minimize.
[2024-06-02 23:18:15] [INFO ] Deduced a trap composed of 53 places in 66 ms of which 1 ms to minimize.
[2024-06-02 23:18:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 173 ms
[2024-06-02 23:18:15] [INFO ] Added : 44 causal constraints over 10 iterations in 370 ms. Result :sat
Minimization took 50 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
FORMULA FireWire-PT-15-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FireWire-PT-15-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FireWire-PT-15-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FireWire-PT-15-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FireWire-PT-15-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA FireWire-PT-15-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 5 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 307/307 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 96 transition count 305
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 94 transition count 305
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 7 place count 91 transition count 301
Iterating global reduction 2 with 3 rules applied. Total rules applied 10 place count 91 transition count 301
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 36 place count 91 transition count 275
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 3 with 4 rules applied. Total rules applied 40 place count 89 transition count 273
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 43 place count 89 transition count 270
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 44 place count 88 transition count 269
Iterating global reduction 4 with 1 rules applied. Total rules applied 45 place count 88 transition count 269
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 50 place count 88 transition count 264
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 56 place count 85 transition count 277
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 57 place count 84 transition count 269
Iterating global reduction 5 with 1 rules applied. Total rules applied 58 place count 84 transition count 269
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 59 place count 83 transition count 267
Iterating global reduction 5 with 1 rules applied. Total rules applied 60 place count 83 transition count 267
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 61 place count 82 transition count 263
Iterating global reduction 5 with 1 rules applied. Total rules applied 62 place count 82 transition count 263
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 63 place count 81 transition count 261
Iterating global reduction 5 with 1 rules applied. Total rules applied 64 place count 81 transition count 261
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 65 place count 80 transition count 257
Iterating global reduction 5 with 1 rules applied. Total rules applied 66 place count 80 transition count 257
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 67 place count 79 transition count 255
Iterating global reduction 5 with 1 rules applied. Total rules applied 68 place count 79 transition count 255
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 69 place count 78 transition count 251
Iterating global reduction 5 with 1 rules applied. Total rules applied 70 place count 78 transition count 251
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 71 place count 77 transition count 249
Iterating global reduction 5 with 1 rules applied. Total rules applied 72 place count 77 transition count 249
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 73 place count 76 transition count 245
Iterating global reduction 5 with 1 rules applied. Total rules applied 74 place count 76 transition count 245
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 75 place count 75 transition count 243
Iterating global reduction 5 with 1 rules applied. Total rules applied 76 place count 75 transition count 243
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 77 place count 74 transition count 241
Iterating global reduction 5 with 1 rules applied. Total rules applied 78 place count 74 transition count 241
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 79 place count 73 transition count 239
Iterating global reduction 5 with 1 rules applied. Total rules applied 80 place count 73 transition count 239
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 5 with 45 rules applied. Total rules applied 125 place count 73 transition count 194
Applied a total of 125 rules in 65 ms. Remains 73 /96 variables (removed 23) and now considering 194/307 (removed 113) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66 ms. Remains : 73/96 places, 194/307 transitions.
Normalized transition count is 176 out of 194 initially.
// Phase 1: matrix 176 rows 73 cols
[2024-06-02 23:18:15] [INFO ] Computed 4 invariants in 1 ms
Incomplete random walk after 1000000 steps, including 98026 resets, run finished after 671 ms. (steps per millisecond=1490 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32747 resets, run finished after 301 ms. (steps per millisecond=3322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32907 resets, run finished after 303 ms. (steps per millisecond=3300 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32844 resets, run finished after 297 ms. (steps per millisecond=3367 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000000 steps, including 32891 resets, run finished after 303 ms. (steps per millisecond=3300 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32841 resets, run finished after 309 ms. (steps per millisecond=3236 ) properties (out of 5) seen :0
[2024-06-02 23:18:17] [INFO ] Flow matrix only has 176 transitions (discarded 18 similar events)
// Phase 1: matrix 176 rows 73 cols
[2024-06-02 23:18:17] [INFO ] Computed 4 invariants in 5 ms
[2024-06-02 23:18:17] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:17] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2024-06-02 23:18:17] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:17] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:17] [INFO ] [Nat]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:17] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:18] [INFO ] [Nat]Added 32 Read/Feed constraints in 22 ms returned sat
[2024-06-02 23:18:18] [INFO ] Deduced a trap composed of 14 places in 39 ms of which 0 ms to minimize.
[2024-06-02 23:18:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 50 ms
[2024-06-02 23:18:18] [INFO ] Computed and/alt/rep : 85/450/85 causal constraints (skipped 89 transitions) in 10 ms.
[2024-06-02 23:18:18] [INFO ] Added : 45 causal constraints over 11 iterations in 152 ms. Result :sat
Minimization took 33 ms.
[2024-06-02 23:18:18] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:18] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:18] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:18] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Nat]Added 32 Read/Feed constraints in 16 ms returned sat
[2024-06-02 23:18:18] [INFO ] Computed and/alt/rep : 85/450/85 causal constraints (skipped 89 transitions) in 11 ms.
[2024-06-02 23:18:18] [INFO ] Deduced a trap composed of 14 places in 50 ms of which 3 ms to minimize.
[2024-06-02 23:18:18] [INFO ] Deduced a trap composed of 39 places in 39 ms of which 0 ms to minimize.
[2024-06-02 23:18:18] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 123 ms
[2024-06-02 23:18:18] [INFO ] Added : 8 causal constraints over 3 iterations in 173 ms. Result :sat
Minimization took 21 ms.
[2024-06-02 23:18:18] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:18] [INFO ] [Real]Absence check using state equation in 30 ms returned sat
[2024-06-02 23:18:18] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:18] [INFO ] [Nat]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Nat]Added 32 Read/Feed constraints in 7 ms returned sat
[2024-06-02 23:18:18] [INFO ] Deduced a trap composed of 39 places in 45 ms of which 0 ms to minimize.
[2024-06-02 23:18:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 56 ms
[2024-06-02 23:18:18] [INFO ] Computed and/alt/rep : 85/450/85 causal constraints (skipped 89 transitions) in 11 ms.
[2024-06-02 23:18:18] [INFO ] Added : 29 causal constraints over 9 iterations in 116 ms. Result :sat
Minimization took 28 ms.
[2024-06-02 23:18:18] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:18] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:18] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:19] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:19] [INFO ] [Nat]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:19] [INFO ] [Nat]Added 32 Read/Feed constraints in 12 ms returned sat
[2024-06-02 23:18:19] [INFO ] Deduced a trap composed of 41 places in 36 ms of which 1 ms to minimize.
[2024-06-02 23:18:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 52 ms
[2024-06-02 23:18:19] [INFO ] Computed and/alt/rep : 85/450/85 causal constraints (skipped 89 transitions) in 12 ms.
[2024-06-02 23:18:19] [INFO ] Added : 15 causal constraints over 5 iterations in 63 ms. Result :sat
Minimization took 24 ms.
[2024-06-02 23:18:19] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:19] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2024-06-02 23:18:19] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:19] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:19] [INFO ] [Nat]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:19] [INFO ] [Nat]Added 32 Read/Feed constraints in 6 ms returned sat
[2024-06-02 23:18:19] [INFO ] Deduced a trap composed of 14 places in 52 ms of which 0 ms to minimize.
[2024-06-02 23:18:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 64 ms
[2024-06-02 23:18:19] [INFO ] Computed and/alt/rep : 85/450/85 causal constraints (skipped 89 transitions) in 12 ms.
[2024-06-02 23:18:19] [INFO ] Added : 2 causal constraints over 1 iterations in 30 ms. Result :sat
Minimization took 23 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1] Max seen :[0, 0, 0, 0, 0]
FORMULA FireWire-PT-15-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL PARIKH_WALK
Support contains 4 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 194/194 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 73 transition count 193
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 72 transition count 193
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 72 transition count 192
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 71 transition count 192
Applied a total of 4 rules in 10 ms. Remains 71 /73 variables (removed 2) and now considering 192/194 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 71/73 places, 192/194 transitions.
Normalized transition count is 174 out of 192 initially.
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:19] [INFO ] Computed 4 invariants in 2 ms
Incomplete random walk after 1000000 steps, including 98105 resets, run finished after 658 ms. (steps per millisecond=1519 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32862 resets, run finished after 297 ms. (steps per millisecond=3367 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32741 resets, run finished after 298 ms. (steps per millisecond=3355 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32862 resets, run finished after 294 ms. (steps per millisecond=3401 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32934 resets, run finished after 294 ms. (steps per millisecond=3401 ) properties (out of 4) seen :0
[2024-06-02 23:18:21] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:21] [INFO ] Computed 4 invariants in 2 ms
[2024-06-02 23:18:21] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:21] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:21] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:21] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:21] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:21] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:21] [INFO ] [Nat]Added 32 Read/Feed constraints in 21 ms returned sat
[2024-06-02 23:18:21] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 11 ms.
[2024-06-02 23:18:21] [INFO ] Added : 11 causal constraints over 3 iterations in 55 ms. Result :sat
Minimization took 20 ms.
[2024-06-02 23:18:21] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:21] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:21] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:21] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:21] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Nat]Added 32 Read/Feed constraints in 6 ms returned sat
[2024-06-02 23:18:21] [INFO ] Deduced a trap composed of 37 places in 41 ms of which 0 ms to minimize.
[2024-06-02 23:18:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 52 ms
[2024-06-02 23:18:21] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 10 ms.
[2024-06-02 23:18:21] [INFO ] Added : 32 causal constraints over 8 iterations in 102 ms. Result :sat
Minimization took 35 ms.
[2024-06-02 23:18:21] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:21] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2024-06-02 23:18:21] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:21] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:22] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:22] [INFO ] [Nat]Added 32 Read/Feed constraints in 22 ms returned sat
[2024-06-02 23:18:22] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 12 ms.
[2024-06-02 23:18:22] [INFO ] Added : 8 causal constraints over 2 iterations in 44 ms. Result :sat
Minimization took 25 ms.
[2024-06-02 23:18:22] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:22] [INFO ] [Real]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:22] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:22] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:22] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2024-06-02 23:18:22] [INFO ] [Nat]Added 32 Read/Feed constraints in 9 ms returned sat
[2024-06-02 23:18:22] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 9 ms.
[2024-06-02 23:18:22] [INFO ] Added : 34 causal constraints over 8 iterations in 98 ms. Result :sat
Minimization took 27 ms.
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1] Max seen :[0, 0, 0, 0]
Support contains 4 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 192/192 transitions.
Applied a total of 0 rules in 9 ms. Remains 71 /71 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 71/71 places, 192/192 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 192/192 transitions.
Applied a total of 0 rules in 7 ms. Remains 71 /71 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2024-06-02 23:18:22] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
[2024-06-02 23:18:22] [INFO ] Invariant cache hit.
[2024-06-02 23:18:22] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-06-02 23:18:22] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
[2024-06-02 23:18:22] [INFO ] Invariant cache hit.
[2024-06-02 23:18:22] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:22] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 161 ms to find 0 implicit places.
[2024-06-02 23:18:22] [INFO ] Redundant transitions in 6 ms returned []
[2024-06-02 23:18:22] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
[2024-06-02 23:18:22] [INFO ] Invariant cache hit.
[2024-06-02 23:18:22] [INFO ] Dead Transitions using invariants and state equation in 73 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 255 ms. Remains : 71/71 places, 192/192 transitions.
Starting property specific reduction for FireWire-PT-15-UpperBounds-02
Normalized transition count is 174 out of 192 initially.
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:22] [INFO ] Computed 4 invariants in 2 ms
Incomplete random walk after 10000 steps, including 980 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 328 resets, run finished after 4 ms. (steps per millisecond=2500 ) properties (out of 1) seen :0
[2024-06-02 23:18:22] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:22] [INFO ] Computed 4 invariants in 4 ms
[2024-06-02 23:18:22] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:22] [INFO ] [Real]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:22] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:22] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:22] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2024-06-02 23:18:22] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:22] [INFO ] [Nat]Added 32 Read/Feed constraints in 14 ms returned sat
[2024-06-02 23:18:22] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 11 ms.
[2024-06-02 23:18:22] [INFO ] Added : 11 causal constraints over 3 iterations in 57 ms. Result :sat
Minimization took 22 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 192/192 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 70 transition count 191
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 69 transition count 189
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 69 transition count 189
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 5 place count 69 transition count 188
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 7 place count 68 transition count 187
Applied a total of 7 rules in 17 ms. Remains 68 /71 variables (removed 3) and now considering 187/192 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 68/71 places, 187/192 transitions.
Normalized transition count is 169 out of 187 initially.
// Phase 1: matrix 169 rows 68 cols
[2024-06-02 23:18:22] [INFO ] Computed 4 invariants in 2 ms
Incomplete random walk after 1000000 steps, including 98055 resets, run finished after 631 ms. (steps per millisecond=1584 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32808 resets, run finished after 296 ms. (steps per millisecond=3378 ) properties (out of 1) seen :0
[2024-06-02 23:18:23] [INFO ] Flow matrix only has 169 transitions (discarded 18 similar events)
// Phase 1: matrix 169 rows 68 cols
[2024-06-02 23:18:23] [INFO ] Computed 4 invariants in 2 ms
[2024-06-02 23:18:23] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:23] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:23] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:24] [INFO ] [Nat]Absence check using state equation in 24 ms returned sat
[2024-06-02 23:18:24] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:24] [INFO ] [Nat]Added 32 Read/Feed constraints in 13 ms returned sat
[2024-06-02 23:18:24] [INFO ] Computed and/alt/rep : 86/469/86 causal constraints (skipped 81 transitions) in 10 ms.
[2024-06-02 23:18:24] [INFO ] Added : 10 causal constraints over 3 iterations in 50 ms. Result :sat
Minimization took 21 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 68 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 187/187 transitions.
Applied a total of 0 rules in 7 ms. Remains 68 /68 variables (removed 0) and now considering 187/187 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 68/68 places, 187/187 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 187/187 transitions.
Applied a total of 0 rules in 5 ms. Remains 68 /68 variables (removed 0) and now considering 187/187 (removed 0) transitions.
[2024-06-02 23:18:24] [INFO ] Flow matrix only has 169 transitions (discarded 18 similar events)
[2024-06-02 23:18:24] [INFO ] Invariant cache hit.
[2024-06-02 23:18:24] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-06-02 23:18:24] [INFO ] Flow matrix only has 169 transitions (discarded 18 similar events)
[2024-06-02 23:18:24] [INFO ] Invariant cache hit.
[2024-06-02 23:18:24] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:24] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
[2024-06-02 23:18:24] [INFO ] Redundant transitions in 5 ms returned []
[2024-06-02 23:18:24] [INFO ] Flow matrix only has 169 transitions (discarded 18 similar events)
[2024-06-02 23:18:24] [INFO ] Invariant cache hit.
[2024-06-02 23:18:24] [INFO ] Dead Transitions using invariants and state equation in 68 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 265 ms. Remains : 68/68 places, 187/187 transitions.
Ending property specific reduction for FireWire-PT-15-UpperBounds-02 in 1697 ms.
Starting property specific reduction for FireWire-PT-15-UpperBounds-04
Normalized transition count is 174 out of 192 initially.
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:24] [INFO ] Computed 4 invariants in 0 ms
Incomplete random walk after 10000 steps, including 988 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 335 resets, run finished after 4 ms. (steps per millisecond=2500 ) properties (out of 1) seen :0
[2024-06-02 23:18:24] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:24] [INFO ] Computed 4 invariants in 1 ms
[2024-06-02 23:18:24] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:24] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:24] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:24] [INFO ] [Nat]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:24] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:24] [INFO ] [Nat]Added 32 Read/Feed constraints in 7 ms returned sat
[2024-06-02 23:18:24] [INFO ] Deduced a trap composed of 37 places in 45 ms of which 0 ms to minimize.
[2024-06-02 23:18:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 55 ms
[2024-06-02 23:18:24] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 8 ms.
[2024-06-02 23:18:24] [INFO ] Added : 32 causal constraints over 8 iterations in 95 ms. Result :sat
Minimization took 39 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 192/192 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 71 transition count 191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 70 transition count 191
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 69 transition count 190
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 68 transition count 188
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 68 transition count 188
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 68 transition count 186
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12 place count 66 transition count 184
Applied a total of 12 rules in 13 ms. Remains 66 /71 variables (removed 5) and now considering 184/192 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 66/71 places, 184/192 transitions.
Normalized transition count is 166 out of 184 initially.
// Phase 1: matrix 166 rows 66 cols
[2024-06-02 23:18:24] [INFO ] Computed 4 invariants in 2 ms
Incomplete random walk after 1000000 steps, including 98071 resets, run finished after 621 ms. (steps per millisecond=1610 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 32805 resets, run finished after 290 ms. (steps per millisecond=3448 ) properties (out of 1) seen :0
[2024-06-02 23:18:25] [INFO ] Flow matrix only has 166 transitions (discarded 18 similar events)
// Phase 1: matrix 166 rows 66 cols
[2024-06-02 23:18:25] [INFO ] Computed 4 invariants in 4 ms
[2024-06-02 23:18:25] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:25] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:25] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:25] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:25] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2024-06-02 23:18:25] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:25] [INFO ] [Nat]Added 32 Read/Feed constraints in 9 ms returned sat
[2024-06-02 23:18:25] [INFO ] Deduced a trap composed of 34 places in 36 ms of which 1 ms to minimize.
[2024-06-02 23:18:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 50 ms
[2024-06-02 23:18:25] [INFO ] Computed and/alt/rep : 83/458/83 causal constraints (skipped 81 transitions) in 9 ms.
[2024-06-02 23:18:26] [INFO ] Added : 54 causal constraints over 14 iterations in 168 ms. Result :sat
Minimization took 44 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 66 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 66/66 places, 184/184 transitions.
Applied a total of 0 rules in 3 ms. Remains 66 /66 variables (removed 0) and now considering 184/184 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 66/66 places, 184/184 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 66/66 places, 184/184 transitions.
Applied a total of 0 rules in 3 ms. Remains 66 /66 variables (removed 0) and now considering 184/184 (removed 0) transitions.
[2024-06-02 23:18:26] [INFO ] Flow matrix only has 166 transitions (discarded 18 similar events)
[2024-06-02 23:18:26] [INFO ] Invariant cache hit.
[2024-06-02 23:18:26] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-06-02 23:18:26] [INFO ] Flow matrix only has 166 transitions (discarded 18 similar events)
[2024-06-02 23:18:26] [INFO ] Invariant cache hit.
[2024-06-02 23:18:26] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:26] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 163 ms to find 0 implicit places.
[2024-06-02 23:18:26] [INFO ] Redundant transitions in 1 ms returned []
[2024-06-02 23:18:26] [INFO ] Flow matrix only has 166 transitions (discarded 18 similar events)
[2024-06-02 23:18:26] [INFO ] Invariant cache hit.
[2024-06-02 23:18:26] [INFO ] Dead Transitions using invariants and state equation in 69 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 262 ms. Remains : 66/66 places, 184/184 transitions.
Ending property specific reduction for FireWire-PT-15-UpperBounds-04 in 1941 ms.
Starting property specific reduction for FireWire-PT-15-UpperBounds-05
Normalized transition count is 174 out of 192 initially.
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:26] [INFO ] Computed 4 invariants in 1 ms
Incomplete random walk after 10000 steps, including 983 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 322 resets, run finished after 3 ms. (steps per millisecond=3333 ) properties (out of 1) seen :0
[2024-06-02 23:18:26] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:26] [INFO ] Computed 4 invariants in 1 ms
[2024-06-02 23:18:26] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:26] [INFO ] [Real]Absence check using state equation in 23 ms returned sat
[2024-06-02 23:18:26] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:26] [INFO ] [Nat]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:26] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:26] [INFO ] [Nat]Added 32 Read/Feed constraints in 28 ms returned sat
[2024-06-02 23:18:26] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 13 ms.
[2024-06-02 23:18:26] [INFO ] Added : 8 causal constraints over 2 iterations in 44 ms. Result :sat
Minimization took 30 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 192/192 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 71 transition count 191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 70 transition count 191
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 70 transition count 189
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 7 place count 68 transition count 188
Applied a total of 7 rules in 7 ms. Remains 68 /71 variables (removed 3) and now considering 188/192 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 68/71 places, 188/192 transitions.
Normalized transition count is 170 out of 188 initially.
// Phase 1: matrix 170 rows 68 cols
[2024-06-02 23:18:26] [INFO ] Computed 4 invariants in 1 ms
Incomplete random walk after 1000000 steps, including 97992 resets, run finished after 648 ms. (steps per millisecond=1543 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32801 resets, run finished after 294 ms. (steps per millisecond=3401 ) properties (out of 1) seen :0
[2024-06-02 23:18:27] [INFO ] Flow matrix only has 170 transitions (discarded 18 similar events)
// Phase 1: matrix 170 rows 68 cols
[2024-06-02 23:18:27] [INFO ] Computed 4 invariants in 6 ms
[2024-06-02 23:18:27] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:27] [INFO ] [Real]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:27] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:27] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:27] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2024-06-02 23:18:27] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:27] [INFO ] [Nat]Added 32 Read/Feed constraints in 14 ms returned sat
[2024-06-02 23:18:27] [INFO ] Deduced a trap composed of 14 places in 40 ms of which 4 ms to minimize.
[2024-06-02 23:18:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 50 ms
[2024-06-02 23:18:27] [INFO ] Computed and/alt/rep : 79/436/79 causal constraints (skipped 89 transitions) in 9 ms.
[2024-06-02 23:18:27] [INFO ] Deduced a trap composed of 25 places in 44 ms of which 0 ms to minimize.
[2024-06-02 23:18:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 67 ms
[2024-06-02 23:18:27] [INFO ] Added : 21 causal constraints over 5 iterations in 142 ms. Result :sat
Minimization took 29 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 68 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 188/188 transitions.
Applied a total of 0 rules in 2 ms. Remains 68 /68 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 68/68 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 68/68 places, 188/188 transitions.
Applied a total of 0 rules in 3 ms. Remains 68 /68 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2024-06-02 23:18:27] [INFO ] Flow matrix only has 170 transitions (discarded 18 similar events)
[2024-06-02 23:18:27] [INFO ] Invariant cache hit.
[2024-06-02 23:18:27] [INFO ] Implicit Places using invariants in 46 ms returned []
[2024-06-02 23:18:27] [INFO ] Flow matrix only has 170 transitions (discarded 18 similar events)
[2024-06-02 23:18:27] [INFO ] Invariant cache hit.
[2024-06-02 23:18:28] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:28] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
[2024-06-02 23:18:28] [INFO ] Redundant transitions in 1 ms returned []
[2024-06-02 23:18:28] [INFO ] Flow matrix only has 170 transitions (discarded 18 similar events)
[2024-06-02 23:18:28] [INFO ] Invariant cache hit.
[2024-06-02 23:18:28] [INFO ] Dead Transitions using invariants and state equation in 64 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 236 ms. Remains : 68/68 places, 188/188 transitions.
Ending property specific reduction for FireWire-PT-15-UpperBounds-05 in 1831 ms.
Starting property specific reduction for FireWire-PT-15-UpperBounds-07
Normalized transition count is 174 out of 192 initially.
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:28] [INFO ] Computed 4 invariants in 1 ms
Incomplete random walk after 10000 steps, including 983 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 332 resets, run finished after 3 ms. (steps per millisecond=3333 ) properties (out of 1) seen :0
[2024-06-02 23:18:28] [INFO ] Flow matrix only has 174 transitions (discarded 18 similar events)
// Phase 1: matrix 174 rows 71 cols
[2024-06-02 23:18:28] [INFO ] Computed 4 invariants in 1 ms
[2024-06-02 23:18:28] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:28] [INFO ] [Real]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:28] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:28] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-06-02 23:18:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:28] [INFO ] [Nat]Absence check using state equation in 25 ms returned sat
[2024-06-02 23:18:28] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:28] [INFO ] [Nat]Added 32 Read/Feed constraints in 9 ms returned sat
[2024-06-02 23:18:28] [INFO ] Computed and/alt/rep : 83/450/83 causal constraints (skipped 89 transitions) in 10 ms.
[2024-06-02 23:18:28] [INFO ] Added : 34 causal constraints over 8 iterations in 97 ms. Result :sat
Minimization took 28 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 71 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 71/71 places, 192/192 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 71 transition count 191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 70 transition count 191
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 69 transition count 190
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 68 transition count 188
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 68 transition count 188
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 68 transition count 187
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 9 place count 67 transition count 186
Applied a total of 9 rules in 9 ms. Remains 67 /71 variables (removed 4) and now considering 186/192 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 67/71 places, 186/192 transitions.
Normalized transition count is 168 out of 186 initially.
// Phase 1: matrix 168 rows 67 cols
[2024-06-02 23:18:28] [INFO ] Computed 4 invariants in 1 ms
Incomplete random walk after 1000000 steps, including 98091 resets, run finished after 644 ms. (steps per millisecond=1552 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 32928 resets, run finished after 284 ms. (steps per millisecond=3521 ) properties (out of 1) seen :0
[2024-06-02 23:18:29] [INFO ] Flow matrix only has 168 transitions (discarded 18 similar events)
// Phase 1: matrix 168 rows 67 cols
[2024-06-02 23:18:29] [INFO ] Computed 4 invariants in 2 ms
[2024-06-02 23:18:29] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:29] [INFO ] [Real]Absence check using state equation in 26 ms returned sat
[2024-06-02 23:18:29] [INFO ] Solution in real domain found non-integer solution.
[2024-06-02 23:18:29] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2024-06-02 23:18:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-06-02 23:18:29] [INFO ] [Nat]Absence check using state equation in 29 ms returned sat
[2024-06-02 23:18:29] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:29] [INFO ] [Nat]Added 32 Read/Feed constraints in 8 ms returned sat
[2024-06-02 23:18:29] [INFO ] Computed and/alt/rep : 85/471/85 causal constraints (skipped 81 transitions) in 9 ms.
[2024-06-02 23:18:29] [INFO ] Added : 1 causal constraints over 1 iterations in 25 ms. Result :sat
Minimization took 16 ms.
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 67 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 67/67 places, 186/186 transitions.
Applied a total of 0 rules in 2 ms. Remains 67 /67 variables (removed 0) and now considering 186/186 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 67/67 places, 186/186 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 67/67 places, 186/186 transitions.
Applied a total of 0 rules in 2 ms. Remains 67 /67 variables (removed 0) and now considering 186/186 (removed 0) transitions.
[2024-06-02 23:18:29] [INFO ] Flow matrix only has 168 transitions (discarded 18 similar events)
[2024-06-02 23:18:29] [INFO ] Invariant cache hit.
[2024-06-02 23:18:29] [INFO ] Implicit Places using invariants in 44 ms returned []
[2024-06-02 23:18:29] [INFO ] Flow matrix only has 168 transitions (discarded 18 similar events)
[2024-06-02 23:18:29] [INFO ] Invariant cache hit.
[2024-06-02 23:18:29] [INFO ] State equation strengthened by 32 read => feed constraints.
[2024-06-02 23:18:29] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 161 ms to find 0 implicit places.
[2024-06-02 23:18:29] [INFO ] Redundant transitions in 1 ms returned []
[2024-06-02 23:18:29] [INFO ] Flow matrix only has 168 transitions (discarded 18 similar events)
[2024-06-02 23:18:29] [INFO ] Invariant cache hit.
[2024-06-02 23:18:29] [INFO ] Dead Transitions using invariants and state equation in 82 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 260 ms. Remains : 67/67 places, 186/186 transitions.
Ending property specific reduction for FireWire-PT-15-UpperBounds-07 in 1672 ms.
[2024-06-02 23:18:30] [INFO ] Flatten gal took : 44 ms
[2024-06-02 23:18:30] [INFO ] Applying decomposition
[2024-06-02 23:18:30] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph17804255320550133337.txt' '-o' '/tmp/graph17804255320550133337.bin' '-w' '/tmp/graph17804255320550133337.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17804255320550133337.bin' '-l' '-1' '-v' '-w' '/tmp/graph17804255320550133337.weights' '-q' '0' '-e' '0.001'
[2024-06-02 23:18:30] [INFO ] Decomposing Gal with order
[2024-06-02 23:18:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-06-02 23:18:30] [INFO ] Removed a total of 308 redundant transitions.
[2024-06-02 23:18:30] [INFO ] Flatten gal took : 47 ms
[2024-06-02 23:18:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 47 labels/synchronizations in 6 ms.
[2024-06-02 23:18:30] [INFO ] Time to serialize gal into /tmp/UpperBounds16552921658703457459.gal : 7 ms
[2024-06-02 23:18:30] [INFO ] Time to serialize properties into /tmp/UpperBounds15671369125506863005.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16552921658703457459.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15671369125506863005.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...285
Loading property file /tmp/UpperBounds15671369125506863005.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,14608,0.126237,8056,270,84,7443,784,426,14099,83,4220,0
Total reachable state count : 14608

Verifying 4 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property FireWire-PT-15-UpperBounds-02 :0 <= i2.u5.p92 <= 1
FORMULA FireWire-PT-15-UpperBounds-02 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FireWire-PT-15-UpperBounds-02,0,0.12844,8056,1,0,7443,784,542,14099,99,4220,461
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property FireWire-PT-15-UpperBounds-04 :0 <= i4.u16.p157 <= 1
FORMULA FireWire-PT-15-UpperBounds-04 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FireWire-PT-15-UpperBounds-04,0,0.128695,8056,1,0,7443,784,571,14099,104,4220,591
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property FireWire-PT-15-UpperBounds-05 :0 <= i4.u18.p126 <= 1
FORMULA FireWire-PT-15-UpperBounds-05 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FireWire-PT-15-UpperBounds-05,0,0.128911,8056,1,0,7443,784,594,14099,112,4220,654
Min sum of variable value : 0
Maximum sum along a path : 1
Bounds property FireWire-PT-15-UpperBounds-07 :0 <= i1.u8.p165 <= 1
FORMULA FireWire-PT-15-UpperBounds-07 1 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
FireWire-PT-15-UpperBounds-07,0,0.129084,8056,1,0,7443,784,610,14099,112,4220,702
Total runtime 61186 ms.

BK_STOP 1717370311443

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is FireWire-PT-15, 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 r571-tall-171734910400176"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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