Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 6.1K Feb 25 14:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 25 14:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 14:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 25 14:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 14:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Feb 25 14:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 97K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678943863924

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=marciexred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DoubleLock-PT-p2s1
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-16 05:17:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-16 05:17:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 05:17:47] [INFO ] Load time of PNML (sax parser for PT used): 138 ms
[2023-03-16 05:17:47] [INFO ] Transformed 64 places.
[2023-03-16 05:17:47] [INFO ] Transformed 212 transitions.
[2023-03-16 05:17:47] [INFO ] Parsed PT model containing 64 places and 212 transitions and 860 arcs in 301 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 8 transitions.
FORMULA DoubleLock-PT-p2s1-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p2s1-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p2s1-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Normalized transition count is 152 out of 204 initially.
// Phase 1: matrix 152 rows 56 cols
[2023-03-16 05:17:47] [INFO ] Computed 4 place invariants in 32 ms
Incomplete random walk after 10000 steps, including 48 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 13) seen :29
FORMULA DoubleLock-PT-p2s1-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-09 10 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p2s1-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :10
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 2) seen :9
[2023-03-16 05:17:48] [INFO ] Flow matrix only has 152 transitions (discarded 52 similar events)
// Phase 1: matrix 152 rows 56 cols
[2023-03-16 05:17:48] [INFO ] Computed 4 place invariants in 25 ms
[2023-03-16 05:17:48] [INFO ] [Real]Absence check using 3 positive place invariants in 8 ms returned sat
[2023-03-16 05:17:48] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-16 05:17:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:48] [INFO ] [Real]Absence check using state equation in 133 ms returned sat
[2023-03-16 05:17:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:17:48] [INFO ] [Nat]Absence check using 3 positive place invariants in 8 ms returned sat
[2023-03-16 05:17:48] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-16 05:17:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:48] [INFO ] [Nat]Absence check using state equation in 97 ms returned sat
[2023-03-16 05:17:48] [INFO ] State equation strengthened by 27 read => feed constraints.
[2023-03-16 05:17:48] [INFO ] [Nat]Added 27 Read/Feed constraints in 16 ms returned sat
[2023-03-16 05:17:48] [INFO ] Deduced a trap composed of 14 places in 134 ms of which 5 ms to minimize.
[2023-03-16 05:17:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 192 ms
[2023-03-16 05:17:49] [INFO ] Computed and/alt/rep : 67/466/67 causal constraints (skipped 83 transitions) in 56 ms.
[2023-03-16 05:17:49] [INFO ] Deduced a trap composed of 12 places in 93 ms of which 1 ms to minimize.
[2023-03-16 05:17:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 145 ms
[2023-03-16 05:17:49] [INFO ] Added : 25 causal constraints over 6 iterations in 437 ms. Result :sat
Minimization took 45 ms.
[2023-03-16 05:17:49] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:17:49] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-16 05:17:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:49] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2023-03-16 05:17:49] [INFO ] [Real]Added 27 Read/Feed constraints in 18 ms returned sat
[2023-03-16 05:17:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:17:49] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:17:49] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-16 05:17:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:49] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2023-03-16 05:17:49] [INFO ] [Nat]Added 27 Read/Feed constraints in 9 ms returned sat
[2023-03-16 05:17:49] [INFO ] Computed and/alt/rep : 67/466/67 causal constraints (skipped 83 transitions) in 30 ms.
[2023-03-16 05:17:49] [INFO ] Added : 17 causal constraints over 4 iterations in 104 ms. Result :sat
Minimization took 30 ms.
Current structural bounds on expressions (after SMT) : [-1, -1] Max seen :[6, 7]
Support contains 2 out of 56 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 56/56 places, 204/204 transitions.
Graph (complete) has 357 edges and 56 vertex of which 52 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 0 output transitions
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 5 place count 52 transition count 200
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 51 transition count 196
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 51 transition count 196
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 50 transition count 192
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 50 transition count 192
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 49 transition count 188
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 49 transition count 188
Applied a total of 11 rules in 56 ms. Remains 49 /56 variables (removed 7) and now considering 188/204 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 49/56 places, 188/204 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:17:49] [INFO ] Computed 3 place invariants in 4 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2198 ms. (steps per millisecond=454 ) properties (out of 2) seen :22
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 548 ms. (steps per millisecond=1824 ) properties (out of 2) seen :17
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 535 ms. (steps per millisecond=1869 ) properties (out of 2) seen :1620
[2023-03-16 05:17:53] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:17:53] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:17:53] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-16 05:17:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:53] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2023-03-16 05:17:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:17:53] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:17:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:53] [INFO ] [Nat]Absence check using state equation in 45 ms returned sat
[2023-03-16 05:17:53] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:17:53] [INFO ] [Nat]Added 26 Read/Feed constraints in 10 ms returned sat
[2023-03-16 05:17:53] [INFO ] Deduced a trap composed of 27 places in 77 ms of which 2 ms to minimize.
[2023-03-16 05:17:53] [INFO ] Deduced a trap composed of 16 places in 69 ms of which 2 ms to minimize.
[2023-03-16 05:17:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 171 ms
[2023-03-16 05:17:53] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 34 ms.
[2023-03-16 05:17:53] [INFO ] Added : 17 causal constraints over 4 iterations in 142 ms. Result :sat
Minimization took 38 ms.
[2023-03-16 05:17:53] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:17:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:53] [INFO ] [Real]Absence check using state equation in 50 ms returned sat
[2023-03-16 05:17:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:17:53] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-16 05:17:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:53] [INFO ] [Nat]Absence check using state equation in 66 ms returned sat
[2023-03-16 05:17:53] [INFO ] [Nat]Added 26 Read/Feed constraints in 16 ms returned sat
[2023-03-16 05:17:54] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 27 ms.
[2023-03-16 05:17:54] [INFO ] Added : 33 causal constraints over 7 iterations in 153 ms. Result :sat
Minimization took 30 ms.
Current structural bounds on expressions (after SMT) : [-1, -1] Max seen :[12, 1613]
Support contains 2 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 16 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 15 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:17:54] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:17:54] [INFO ] Invariant cache hit.
[2023-03-16 05:17:54] [INFO ] Implicit Places using invariants in 81 ms returned []
[2023-03-16 05:17:54] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:17:54] [INFO ] Invariant cache hit.
[2023-03-16 05:17:54] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:17:54] [INFO ] Implicit Places using invariants and state equation in 176 ms returned []
Implicit Place search using SMT with State Equation took 261 ms to find 0 implicit places.
[2023-03-16 05:17:54] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-16 05:17:54] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:17:54] [INFO ] Invariant cache hit.
[2023-03-16 05:17:54] [INFO ] Dead Transitions using invariants and state equation in 188 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 489 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:17:54] [INFO ] Computed 3 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2005 ms. (steps per millisecond=498 ) properties (out of 2) seen :19
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 717 ms. (steps per millisecond=1394 ) properties (out of 2) seen :22
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 546 ms. (steps per millisecond=1831 ) properties (out of 2) seen :1439
[2023-03-16 05:17:58] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:17:58] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:17:58] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2023-03-16 05:17:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:58] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2023-03-16 05:17:58] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:17:58] [INFO ] [Real]Added 26 Read/Feed constraints in 11 ms returned sat
[2023-03-16 05:17:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:17:58] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:17:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:58] [INFO ] [Nat]Absence check using state equation in 41 ms returned sat
[2023-03-16 05:17:58] [INFO ] [Nat]Added 26 Read/Feed constraints in 12 ms returned sat
[2023-03-16 05:17:58] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 20 ms.
[2023-03-16 05:17:58] [INFO ] Added : 17 causal constraints over 5 iterations in 95 ms. Result :sat
Minimization took 24 ms.
[2023-03-16 05:17:58] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:17:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:58] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2023-03-16 05:17:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:17:58] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:17:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:17:58] [INFO ] [Nat]Absence check using state equation in 50 ms returned sat
[2023-03-16 05:17:58] [INFO ] [Nat]Added 26 Read/Feed constraints in 17 ms returned sat
[2023-03-16 05:17:58] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 20 ms.
[2023-03-16 05:17:58] [INFO ] Added : 33 causal constraints over 7 iterations in 166 ms. Result :sat
Minimization took 45 ms.
Current structural bounds on expressions (after SMT) : [-1, -1] Max seen :[13, 1613]
Support contains 2 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 8 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 10 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:17:58] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:17:58] [INFO ] Invariant cache hit.
[2023-03-16 05:17:58] [INFO ] Implicit Places using invariants in 96 ms returned []
[2023-03-16 05:17:58] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:17:58] [INFO ] Invariant cache hit.
[2023-03-16 05:17:59] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:17:59] [INFO ] Implicit Places using invariants and state equation in 175 ms returned []
Implicit Place search using SMT with State Equation took 273 ms to find 0 implicit places.
[2023-03-16 05:17:59] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-16 05:17:59] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:17:59] [INFO ] Invariant cache hit.
[2023-03-16 05:17:59] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 470 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:17:59] [INFO ] Computed 3 place invariants in 1 ms
Incomplete random walk after 1000005 steps, including 2 resets, run finished after 1918 ms. (steps per millisecond=521 ) properties (out of 2) seen :20
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 781 ms. (steps per millisecond=1280 ) properties (out of 2) seen :23
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 536 ms. (steps per millisecond=1865 ) properties (out of 2) seen :1561
[2023-03-16 05:18:02] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:02] [INFO ] Computed 3 place invariants in 4 ms
[2023-03-16 05:18:02] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:02] [INFO ] [Real]Absence check using state equation in 40 ms returned sat
[2023-03-16 05:18:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:02] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:02] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2023-03-16 05:18:02] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:02] [INFO ] [Nat]Added 26 Read/Feed constraints in 8 ms returned sat
[2023-03-16 05:18:02] [INFO ] Deduced a trap composed of 27 places in 56 ms of which 1 ms to minimize.
[2023-03-16 05:18:02] [INFO ] Deduced a trap composed of 16 places in 50 ms of which 0 ms to minimize.
[2023-03-16 05:18:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 130 ms
[2023-03-16 05:18:02] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 18 ms.
[2023-03-16 05:18:02] [INFO ] Added : 17 causal constraints over 4 iterations in 100 ms. Result :sat
Minimization took 72 ms.
[2023-03-16 05:18:03] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:03] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2023-03-16 05:18:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:03] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:03] [INFO ] [Nat]Absence check using state equation in 61 ms returned sat
[2023-03-16 05:18:03] [INFO ] [Nat]Added 26 Read/Feed constraints in 19 ms returned sat
[2023-03-16 05:18:03] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 26 ms.
[2023-03-16 05:18:03] [INFO ] Added : 33 causal constraints over 7 iterations in 198 ms. Result :sat
Minimization took 45 ms.
Current structural bounds on expressions (after SMT) : [-1, -1] Max seen :[14, 1613]
Support contains 2 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 14 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 13 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:03] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:03] [INFO ] Invariant cache hit.
[2023-03-16 05:18:03] [INFO ] Implicit Places using invariants in 91 ms returned []
[2023-03-16 05:18:03] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:03] [INFO ] Invariant cache hit.
[2023-03-16 05:18:03] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:03] [INFO ] Implicit Places using invariants and state equation in 179 ms returned []
Implicit Place search using SMT with State Equation took 272 ms to find 0 implicit places.
[2023-03-16 05:18:03] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-16 05:18:03] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:03] [INFO ] Invariant cache hit.
[2023-03-16 05:18:04] [INFO ] Dead Transitions using invariants and state equation in 168 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 466 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:04] [INFO ] Computed 3 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 1724 ms. (steps per millisecond=580 ) properties (out of 2) seen :20
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 499 ms. (steps per millisecond=2004 ) properties (out of 2) seen :28
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 550 ms. (steps per millisecond=1818 ) properties (out of 2) seen :1541
[2023-03-16 05:18:06] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:06] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-16 05:18:06] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:07] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2023-03-16 05:18:07] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:07] [INFO ] [Real]Added 26 Read/Feed constraints in 17 ms returned sat
[2023-03-16 05:18:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:07] [INFO ] [Nat]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:07] [INFO ] [Nat]Added 26 Read/Feed constraints in 16 ms returned sat
[2023-03-16 05:18:07] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 19 ms.
[2023-03-16 05:18:07] [INFO ] Added : 15 causal constraints over 4 iterations in 94 ms. Result :sat
Minimization took 33 ms.
[2023-03-16 05:18:07] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:07] [INFO ] [Real]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:07] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:07] [INFO ] [Nat]Absence check using state equation in 42 ms returned sat
[2023-03-16 05:18:07] [INFO ] [Nat]Added 26 Read/Feed constraints in 13 ms returned sat
[2023-03-16 05:18:07] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 18 ms.
[2023-03-16 05:18:07] [INFO ] Added : 33 causal constraints over 7 iterations in 146 ms. Result :sat
Minimization took 27 ms.
Current structural bounds on expressions (after SMT) : [-1, -1] Max seen :[15, 1613]
Support contains 2 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 9 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 9 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:07] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:07] [INFO ] Invariant cache hit.
[2023-03-16 05:18:07] [INFO ] Implicit Places using invariants in 131 ms returned []
[2023-03-16 05:18:07] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:07] [INFO ] Invariant cache hit.
[2023-03-16 05:18:08] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:08] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
[2023-03-16 05:18:08] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-16 05:18:08] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:08] [INFO ] Invariant cache hit.
[2023-03-16 05:18:08] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 611 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:08] [INFO ] Computed 3 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 1923 ms. (steps per millisecond=520 ) properties (out of 2) seen :20
Incomplete Best-First random walk after 1000000 steps, including 2 resets, run finished after 577 ms. (steps per millisecond=1733 ) properties (out of 2) seen :20
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 541 ms. (steps per millisecond=1848 ) properties (out of 2) seen :1608
[2023-03-16 05:18:11] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:11] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-16 05:18:11] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:11] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2023-03-16 05:18:11] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:11] [INFO ] [Real]Added 26 Read/Feed constraints in 12 ms returned sat
[2023-03-16 05:18:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:11] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:11] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2023-03-16 05:18:11] [INFO ] [Nat]Added 26 Read/Feed constraints in 11 ms returned sat
[2023-03-16 05:18:11] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 11 ms.
[2023-03-16 05:18:11] [INFO ] Added : 15 causal constraints over 4 iterations in 70 ms. Result :sat
Minimization took 20 ms.
[2023-03-16 05:18:11] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:11] [INFO ] [Real]Absence check using state equation in 41 ms returned sat
[2023-03-16 05:18:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:11] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:11] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2023-03-16 05:18:11] [INFO ] [Nat]Added 26 Read/Feed constraints in 10 ms returned sat
[2023-03-16 05:18:11] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 10 ms.
[2023-03-16 05:18:11] [INFO ] Added : 33 causal constraints over 7 iterations in 124 ms. Result :sat
Minimization took 32 ms.
Current structural bounds on expressions (after SMT) : [-1, -1] Max seen :[15, 1613]
Support contains 2 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 9 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 9 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:12] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:12] [INFO ] Invariant cache hit.
[2023-03-16 05:18:12] [INFO ] Implicit Places using invariants in 84 ms returned []
[2023-03-16 05:18:12] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:12] [INFO ] Invariant cache hit.
[2023-03-16 05:18:12] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:12] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 257 ms to find 0 implicit places.
[2023-03-16 05:18:12] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-16 05:18:12] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:12] [INFO ] Invariant cache hit.
[2023-03-16 05:18:12] [INFO ] Dead Transitions using invariants and state equation in 193 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 479 ms. Remains : 49/49 places, 188/188 transitions.
Starting property specific reduction for DoubleLock-PT-p2s1-UpperBounds-08
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:12] [INFO ] Computed 3 place invariants in 2 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=1428 ) properties (out of 1) seen :8
[2023-03-16 05:18:12] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:12] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:18:12] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:12] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2023-03-16 05:18:12] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:12] [INFO ] [Nat]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:12] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:12] [INFO ] [Nat]Added 26 Read/Feed constraints in 13 ms returned sat
[2023-03-16 05:18:12] [INFO ] Deduced a trap composed of 21 places in 67 ms of which 1 ms to minimize.
[2023-03-16 05:18:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 81 ms
[2023-03-16 05:18:12] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 13 ms.
[2023-03-16 05:18:13] [INFO ] Added : 17 causal constraints over 5 iterations in 102 ms. Result :sat
Minimization took 38 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[8]
Support contains 1 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 15 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:13] [INFO ] Computed 3 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 2251 ms. (steps per millisecond=444 ) properties (out of 1) seen :12
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 489 ms. (steps per millisecond=2044 ) properties (out of 1) seen :13
[2023-03-16 05:18:15] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:15] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:18:15] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:15] [INFO ] [Real]Absence check using state equation in 41 ms returned sat
[2023-03-16 05:18:15] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:16] [INFO ] [Real]Added 26 Read/Feed constraints in 13 ms returned sat
[2023-03-16 05:18:16] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:16] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:16] [INFO ] [Nat]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:16] [INFO ] [Nat]Added 26 Read/Feed constraints in 20 ms returned sat
[2023-03-16 05:18:16] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 14 ms.
[2023-03-16 05:18:16] [INFO ] Added : 17 causal constraints over 5 iterations in 109 ms. Result :sat
Minimization took 36 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[13]
Support contains 1 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 6 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 4 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:16] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:16] [INFO ] Invariant cache hit.
[2023-03-16 05:18:16] [INFO ] Implicit Places using invariants in 111 ms returned []
[2023-03-16 05:18:16] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:16] [INFO ] Invariant cache hit.
[2023-03-16 05:18:16] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:16] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
[2023-03-16 05:18:16] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-16 05:18:16] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:16] [INFO ] Invariant cache hit.
[2023-03-16 05:18:16] [INFO ] Dead Transitions using invariants and state equation in 170 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 478 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:16] [INFO ] Computed 3 place invariants in 1 ms
Incomplete random walk after 1000002 steps, including 2 resets, run finished after 1705 ms. (steps per millisecond=586 ) properties (out of 1) seen :9
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 498 ms. (steps per millisecond=2008 ) properties (out of 1) seen :8
[2023-03-16 05:18:19] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:19] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:18:19] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:19] [INFO ] [Real]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:19] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:19] [INFO ] [Real]Added 26 Read/Feed constraints in 16 ms returned sat
[2023-03-16 05:18:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:19] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:19] [INFO ] [Nat]Absence check using state equation in 47 ms returned sat
[2023-03-16 05:18:19] [INFO ] [Nat]Added 26 Read/Feed constraints in 16 ms returned sat
[2023-03-16 05:18:19] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 13 ms.
[2023-03-16 05:18:19] [INFO ] Added : 17 causal constraints over 5 iterations in 112 ms. Result :sat
Minimization took 37 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[13]
Support contains 1 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 6 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 8 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:19] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:19] [INFO ] Invariant cache hit.
[2023-03-16 05:18:19] [INFO ] Implicit Places using invariants in 103 ms returned []
[2023-03-16 05:18:19] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:19] [INFO ] Invariant cache hit.
[2023-03-16 05:18:19] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:19] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 281 ms to find 0 implicit places.
[2023-03-16 05:18:19] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-16 05:18:19] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:19] [INFO ] Invariant cache hit.
[2023-03-16 05:18:19] [INFO ] Dead Transitions using invariants and state equation in 178 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 477 ms. Remains : 49/49 places, 188/188 transitions.
Ending property specific reduction for DoubleLock-PT-p2s1-UpperBounds-08 in 7337 ms.
Starting property specific reduction for DoubleLock-PT-p2s1-UpperBounds-11
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:19] [INFO ] Computed 3 place invariants in 1 ms
Incomplete random walk after 10000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :7
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :17
[2023-03-16 05:18:19] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:19] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:18:20] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:20] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2023-03-16 05:18:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-16 05:18:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:20] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2023-03-16 05:18:20] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:20] [INFO ] [Nat]Added 26 Read/Feed constraints in 12 ms returned sat
[2023-03-16 05:18:20] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 12 ms.
[2023-03-16 05:18:20] [INFO ] Added : 15 causal constraints over 4 iterations in 77 ms. Result :sat
Minimization took 22 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[17]
Support contains 1 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 4 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:20] [INFO ] Computed 3 place invariants in 1 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 1720 ms. (steps per millisecond=581 ) properties (out of 1) seen :9
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 540 ms. (steps per millisecond=1851 ) properties (out of 1) seen :1437
[2023-03-16 05:18:22] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:22] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-16 05:18:22] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:22] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2023-03-16 05:18:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:22] [INFO ] [Nat]Absence check using state equation in 50 ms returned sat
[2023-03-16 05:18:22] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:22] [INFO ] [Nat]Added 26 Read/Feed constraints in 18 ms returned sat
[2023-03-16 05:18:22] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 14 ms.
[2023-03-16 05:18:22] [INFO ] Added : 33 causal constraints over 7 iterations in 160 ms. Result :sat
Minimization took 51 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1437]
Support contains 1 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 7 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 4 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:22] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:22] [INFO ] Invariant cache hit.
[2023-03-16 05:18:23] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-16 05:18:23] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:23] [INFO ] Invariant cache hit.
[2023-03-16 05:18:23] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:23] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 272 ms to find 0 implicit places.
[2023-03-16 05:18:23] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-16 05:18:23] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:23] [INFO ] Invariant cache hit.
[2023-03-16 05:18:23] [INFO ] Dead Transitions using invariants and state equation in 186 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 471 ms. Remains : 49/49 places, 188/188 transitions.
Normalized transition count is 139 out of 188 initially.
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:23] [INFO ] Computed 3 place invariants in 2 ms
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 1652 ms. (steps per millisecond=605 ) properties (out of 1) seen :12
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 547 ms. (steps per millisecond=1828 ) properties (out of 1) seen :1362
[2023-03-16 05:18:25] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
// Phase 1: matrix 139 rows 49 cols
[2023-03-16 05:18:25] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-16 05:18:25] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-16 05:18:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:25] [INFO ] [Real]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 05:18:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-16 05:18:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 05:18:25] [INFO ] [Nat]Absence check using state equation in 48 ms returned sat
[2023-03-16 05:18:25] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:25] [INFO ] [Nat]Added 26 Read/Feed constraints in 17 ms returned sat
[2023-03-16 05:18:25] [INFO ] Computed and/alt/rep : 59/378/59 causal constraints (skipped 78 transitions) in 22 ms.
[2023-03-16 05:18:26] [INFO ] Added : 33 causal constraints over 7 iterations in 185 ms. Result :sat
Minimization took 46 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[1437]
Support contains 1 out of 49 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 7 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 49/49 places, 188/188 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 49/49 places, 188/188 transitions.
Applied a total of 0 rules in 6 ms. Remains 49 /49 variables (removed 0) and now considering 188/188 (removed 0) transitions.
[2023-03-16 05:18:26] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:26] [INFO ] Invariant cache hit.
[2023-03-16 05:18:26] [INFO ] Implicit Places using invariants in 113 ms returned []
[2023-03-16 05:18:26] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:26] [INFO ] Invariant cache hit.
[2023-03-16 05:18:26] [INFO ] State equation strengthened by 26 read => feed constraints.
[2023-03-16 05:18:26] [INFO ] Implicit Places using invariants and state equation in 196 ms returned []
Implicit Place search using SMT with State Equation took 313 ms to find 0 implicit places.
[2023-03-16 05:18:26] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-16 05:18:26] [INFO ] Flow matrix only has 139 transitions (discarded 49 similar events)
[2023-03-16 05:18:26] [INFO ] Invariant cache hit.
[2023-03-16 05:18:26] [INFO ] Dead Transitions using invariants and state equation in 155 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 486 ms. Remains : 49/49 places, 188/188 transitions.
Ending property specific reduction for DoubleLock-PT-p2s1-UpperBounds-11 in 6610 ms.
[2023-03-16 05:18:27] [INFO ] Flatten gal took : 172 ms
[2023-03-16 05:18:27] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/UpperBounds.sr.xml took 2 ms.
[2023-03-16 05:18:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 49 places, 188 transitions and 760 arcs took 3 ms.
Total runtime 39652 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=UpperBounds.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: DoubleLock_PT_p2s1
(NrP: 49 NrTr: 188 NrArc: 760)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec

net check time: 0m 0.000sec

init dd package: 0m 3.630sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5016716 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16100184 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec

23502 40945 82829 152162 187639 230988 259515 297490 346309 335288 363302 430518 438367 444552 394712 534809 464595 549435 543191 537395 544950 492715 481764 569756 562651 475407 657186 651665 618420 664383 630969 573227 582333 438251 656886 652279 641739 755428 750438 747033 741722 701910 669934 719755 700487 640291 634021 494212

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is DoubleLock-PT-p2s1, 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 r138-smll-167819421000533"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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