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-167819421100565.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-p3s3, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r138-smll-167819421100565
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 6.9K Feb 25 14:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 25 14:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 14:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 14:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 14:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 14:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 14:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Feb 25 14:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:02 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 1.4M 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-p3s3-UpperBounds-00
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-01
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-02
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-03
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-04
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-05
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-06
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-07
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-08
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-09
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-10
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-11
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-12
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-13
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-14
FORMULA_NAME DoubleLock-PT-p3s3-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1678985601270

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-p3s3
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-16 16:53:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-16 16:53:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 16:53:25] [INFO ] Load time of PNML (sax parser for PT used): 594 ms
[2023-03-16 16:53:25] [INFO ] Transformed 306 places.
[2023-03-16 16:53:25] [INFO ] Transformed 3136 transitions.
[2023-03-16 16:53:25] [INFO ] Parsed PT model containing 306 places and 3136 transitions and 12672 arcs in 777 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Deduced a syphon composed of 68 places in 16 ms
Reduce places removed 68 places and 128 transitions.
FORMULA DoubleLock-PT-p3s3-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleLock-PT-p3s3-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Normalized transition count is 2121 out of 3008 initially.
// Phase 1: matrix 2121 rows 238 cols
[2023-03-16 16:53:25] [INFO ] Computed 4 place invariants in 90 ms
FORMULA DoubleLock-PT-p3s3-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 98 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 9) seen :11
FORMULA DoubleLock-PT-p3s3-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :7
FORMULA DoubleLock-PT-p3s3-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :4
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :13
[2023-03-16 16:53:26] [INFO ] Flow matrix only has 2121 transitions (discarded 887 similar events)
// Phase 1: matrix 2121 rows 238 cols
[2023-03-16 16:53:26] [INFO ] Computed 4 place invariants in 40 ms
[2023-03-16 16:53:26] [INFO ] [Real]Absence check using 3 positive place invariants in 16 ms returned sat
[2023-03-16 16:53:26] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-16 16:53:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:27] [INFO ] [Real]Absence check using state equation in 1004 ms returned sat
[2023-03-16 16:53:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:53:27] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2023-03-16 16:53:27] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-16 16:53:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:28] [INFO ] [Nat]Absence check using state equation in 694 ms returned sat
[2023-03-16 16:53:28] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:53:28] [INFO ] [Nat]Added 143 Read/Feed constraints in 341 ms returned sat
[2023-03-16 16:53:29] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 396 ms.
[2023-03-16 16:53:29] [INFO ] Added : 0 causal constraints over 0 iterations in 650 ms. Result :sat
Minimization took 941 ms.
[2023-03-16 16:53:30] [INFO ] [Real]Absence check using 3 positive place invariants in 8 ms returned sat
[2023-03-16 16:53:30] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-16 16:53:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:31] [INFO ] [Real]Absence check using state equation in 748 ms returned sat
[2023-03-16 16:53:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:53:31] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2023-03-16 16:53:31] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-16 16:53:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:32] [INFO ] [Nat]Absence check using state equation in 598 ms returned sat
[2023-03-16 16:53:32] [INFO ] [Nat]Added 143 Read/Feed constraints in 431 ms returned sat
[2023-03-16 16:53:33] [INFO ] Deduced a trap composed of 105 places in 648 ms of which 8 ms to minimize.
[2023-03-16 16:53:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 810 ms
[2023-03-16 16:53:34] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 758 ms.
[2023-03-16 16:53:34] [INFO ] Added : 0 causal constraints over 0 iterations in 986 ms. Result :sat
Minimization took 502 ms.
[2023-03-16 16:53:35] [INFO ] [Real]Absence check using 3 positive place invariants in 10 ms returned sat
[2023-03-16 16:53:35] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-16 16:53:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:35] [INFO ] [Real]Absence check using state equation in 665 ms returned sat
[2023-03-16 16:53:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:53:36] [INFO ] [Nat]Absence check using 3 positive place invariants in 8 ms returned sat
[2023-03-16 16:53:36] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 4 ms returned sat
[2023-03-16 16:53:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:36] [INFO ] [Nat]Absence check using state equation in 805 ms returned sat
[2023-03-16 16:53:38] [INFO ] [Nat]Added 143 Read/Feed constraints in 1700 ms returned sat
[2023-03-16 16:53:38] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1860 transitions) in 224 ms.
[2023-03-16 16:53:39] [INFO ] Added : 2 causal constraints over 2 iterations in 645 ms. Result :sat
Minimization took 439 ms.
Current structural bounds on expressions (after SMT) : [1, 1, -1] Max seen :[0, 0, 13]
Support contains 3 out of 238 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 238/238 places, 3008/3008 transitions.
Graph (complete) has 5131 edges and 238 vertex of which 235 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.19 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 235 transition count 2976
Applied a total of 33 rules in 319 ms. Remains 235 /238 variables (removed 3) and now considering 2976/3008 (removed 32) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 321 ms. Remains : 235/238 places, 2976/3008 transitions.
Normalized transition count is 2089 out of 2976 initially.
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:53:40] [INFO ] Computed 3 place invariants in 15 ms
Incomplete random walk after 1000005 steps, including 9483 resets, run finished after 2635 ms. (steps per millisecond=379 ) properties (out of 3) seen :17
FORMULA DoubleLock-PT-p3s3-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DoubleLock-PT-p3s3-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 1318 resets, run finished after 858 ms. (steps per millisecond=1165 ) properties (out of 1) seen :16
[2023-03-16 16:53:43] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:53:43] [INFO ] Computed 3 place invariants in 13 ms
[2023-03-16 16:53:44] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-16 16:53:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:44] [INFO ] [Real]Absence check using state equation in 644 ms returned sat
[2023-03-16 16:53:44] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:53:44] [INFO ] [Real]Added 143 Read/Feed constraints in 127 ms returned sat
[2023-03-16 16:53:44] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:53:44] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2023-03-16 16:53:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:45] [INFO ] [Nat]Absence check using state equation in 493 ms returned sat
[2023-03-16 16:53:46] [INFO ] [Nat]Added 143 Read/Feed constraints in 950 ms returned sat
[2023-03-16 16:53:46] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 262 ms.
[2023-03-16 16:53:47] [INFO ] Added : 1 causal constraints over 1 iterations in 1174 ms. Result :sat
Minimization took 570 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[16]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 128 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 235/235 places, 2976/2976 transitions.
Normalized transition count is 2089 out of 2976 initially.
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:53:48] [INFO ] Computed 3 place invariants in 15 ms
Incomplete random walk after 1000002 steps, including 9525 resets, run finished after 2807 ms. (steps per millisecond=356 ) properties (out of 1) seen :13
Incomplete Best-First random walk after 1000001 steps, including 1341 resets, run finished after 819 ms. (steps per millisecond=1221 ) properties (out of 1) seen :17
[2023-03-16 16:53:52] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:53:52] [INFO ] Computed 3 place invariants in 16 ms
[2023-03-16 16:53:52] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2023-03-16 16:53:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:53] [INFO ] [Real]Absence check using state equation in 651 ms returned sat
[2023-03-16 16:53:53] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:53:53] [INFO ] [Real]Added 143 Read/Feed constraints in 181 ms returned sat
[2023-03-16 16:53:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:53:53] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-16 16:53:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:53:54] [INFO ] [Nat]Absence check using state equation in 609 ms returned sat
[2023-03-16 16:53:55] [INFO ] [Nat]Added 143 Read/Feed constraints in 1027 ms returned sat
[2023-03-16 16:53:55] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 210 ms.
[2023-03-16 16:53:56] [INFO ] Added : 1 causal constraints over 1 iterations in 1124 ms. Result :sat
Minimization took 420 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[17]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 154 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 155 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 138 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
[2023-03-16 16:53:57] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:53:57] [INFO ] Invariant cache hit.
[2023-03-16 16:53:57] [INFO ] Implicit Places using invariants in 634 ms returned []
[2023-03-16 16:53:57] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:53:57] [INFO ] Invariant cache hit.
[2023-03-16 16:53:58] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:53:59] [INFO ] Implicit Places using invariants and state equation in 1329 ms returned []
Implicit Place search using SMT with State Equation took 1968 ms to find 0 implicit places.
[2023-03-16 16:53:59] [INFO ] Redundant transitions in 365 ms returned []
[2023-03-16 16:53:59] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:53:59] [INFO ] Invariant cache hit.
[2023-03-16 16:54:01] [INFO ] Dead Transitions using invariants and state equation in 1986 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4469 ms. Remains : 235/235 places, 2976/2976 transitions.
Normalized transition count is 2089 out of 2976 initially.
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:01] [INFO ] Computed 3 place invariants in 11 ms
Incomplete random walk after 1000003 steps, including 9494 resets, run finished after 2456 ms. (steps per millisecond=407 ) properties (out of 1) seen :11
Incomplete Best-First random walk after 1000001 steps, including 1347 resets, run finished after 840 ms. (steps per millisecond=1190 ) properties (out of 1) seen :14
[2023-03-16 16:54:04] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:04] [INFO ] Computed 3 place invariants in 9 ms
[2023-03-16 16:54:05] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-16 16:54:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:05] [INFO ] [Real]Absence check using state equation in 456 ms returned sat
[2023-03-16 16:54:05] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:05] [INFO ] [Real]Added 143 Read/Feed constraints in 241 ms returned sat
[2023-03-16 16:54:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:54:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2023-03-16 16:54:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:06] [INFO ] [Nat]Absence check using state equation in 624 ms returned sat
[2023-03-16 16:54:07] [INFO ] [Nat]Added 143 Read/Feed constraints in 966 ms returned sat
[2023-03-16 16:54:07] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 231 ms.
[2023-03-16 16:54:08] [INFO ] Added : 1 causal constraints over 1 iterations in 1295 ms. Result :sat
Minimization took 417 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[17]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 84 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 94 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
[2023-03-16 16:54:09] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:09] [INFO ] Invariant cache hit.
[2023-03-16 16:54:10] [INFO ] Implicit Places using invariants in 622 ms returned []
[2023-03-16 16:54:10] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:10] [INFO ] Invariant cache hit.
[2023-03-16 16:54:10] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:11] [INFO ] Implicit Places using invariants and state equation in 1397 ms returned []
Implicit Place search using SMT with State Equation took 2031 ms to find 0 implicit places.
[2023-03-16 16:54:11] [INFO ] Redundant transitions in 175 ms returned []
[2023-03-16 16:54:11] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:11] [INFO ] Invariant cache hit.
[2023-03-16 16:54:14] [INFO ] Dead Transitions using invariants and state equation in 2766 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5079 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting property specific reduction for DoubleLock-PT-p3s3-UpperBounds-10
Normalized transition count is 2089 out of 2976 initially.
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:14] [INFO ] Computed 3 place invariants in 16 ms
Incomplete random walk after 10001 steps, including 98 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :7
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :9
[2023-03-16 16:54:14] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:14] [INFO ] Computed 3 place invariants in 15 ms
[2023-03-16 16:54:14] [INFO ] [Real]Absence check using 3 positive place invariants in 8 ms returned sat
[2023-03-16 16:54:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:15] [INFO ] [Real]Absence check using state equation in 674 ms returned sat
[2023-03-16 16:54:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:54:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 7 ms returned sat
[2023-03-16 16:54:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:16] [INFO ] [Nat]Absence check using state equation in 631 ms returned sat
[2023-03-16 16:54:16] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:19] [INFO ] [Nat]Added 143 Read/Feed constraints in 2718 ms returned sat
[2023-03-16 16:54:19] [INFO ] Deduced a trap composed of 73 places in 421 ms of which 2 ms to minimize.
[2023-03-16 16:54:20] [INFO ] Deduced a trap composed of 90 places in 402 ms of which 2 ms to minimize.
[2023-03-16 16:54:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1127 ms
[2023-03-16 16:54:20] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 265 ms.
[2023-03-16 16:54:20] [INFO ] Added : 0 causal constraints over 0 iterations in 457 ms. Result :unknown
Current structural bounds on expressions (after SMT) : [-1] Max seen :[9]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 101 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 235/235 places, 2976/2976 transitions.
Normalized transition count is 2089 out of 2976 initially.
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:20] [INFO ] Computed 3 place invariants in 14 ms
Incomplete random walk after 1000000 steps, including 9515 resets, run finished after 2636 ms. (steps per millisecond=379 ) properties (out of 1) seen :14
Incomplete Best-First random walk after 1000001 steps, including 1317 resets, run finished after 795 ms. (steps per millisecond=1257 ) properties (out of 1) seen :17
[2023-03-16 16:54:24] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:24] [INFO ] Computed 3 place invariants in 13 ms
[2023-03-16 16:54:24] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2023-03-16 16:54:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:25] [INFO ] [Real]Absence check using state equation in 618 ms returned sat
[2023-03-16 16:54:25] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:25] [INFO ] [Real]Added 143 Read/Feed constraints in 165 ms returned sat
[2023-03-16 16:54:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:54:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2023-03-16 16:54:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:26] [INFO ] [Nat]Absence check using state equation in 641 ms returned sat
[2023-03-16 16:54:27] [INFO ] [Nat]Added 143 Read/Feed constraints in 1160 ms returned sat
[2023-03-16 16:54:27] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 270 ms.
[2023-03-16 16:54:28] [INFO ] Added : 1 causal constraints over 1 iterations in 1321 ms. Result :sat
Minimization took 422 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[17]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 67 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 74 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
[2023-03-16 16:54:29] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:29] [INFO ] Invariant cache hit.
[2023-03-16 16:54:30] [INFO ] Implicit Places using invariants in 563 ms returned []
[2023-03-16 16:54:30] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:30] [INFO ] Invariant cache hit.
[2023-03-16 16:54:30] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:32] [INFO ] Implicit Places using invariants and state equation in 2801 ms returned []
Implicit Place search using SMT with State Equation took 3368 ms to find 0 implicit places.
[2023-03-16 16:54:33] [INFO ] Redundant transitions in 279 ms returned []
[2023-03-16 16:54:33] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:33] [INFO ] Invariant cache hit.
[2023-03-16 16:54:35] [INFO ] Dead Transitions using invariants and state equation in 2750 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6483 ms. Remains : 235/235 places, 2976/2976 transitions.
Normalized transition count is 2089 out of 2976 initially.
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:35] [INFO ] Computed 3 place invariants in 15 ms
Incomplete random walk after 1000005 steps, including 9532 resets, run finished after 2525 ms. (steps per millisecond=396 ) properties (out of 1) seen :11
Incomplete Best-First random walk after 1000001 steps, including 1332 resets, run finished after 829 ms. (steps per millisecond=1206 ) properties (out of 1) seen :14
[2023-03-16 16:54:39] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
// Phase 1: matrix 2089 rows 235 cols
[2023-03-16 16:54:39] [INFO ] Computed 3 place invariants in 17 ms
[2023-03-16 16:54:39] [INFO ] [Real]Absence check using 3 positive place invariants in 7 ms returned sat
[2023-03-16 16:54:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:39] [INFO ] [Real]Absence check using state equation in 640 ms returned sat
[2023-03-16 16:54:40] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:40] [INFO ] [Real]Added 143 Read/Feed constraints in 167 ms returned sat
[2023-03-16 16:54:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-16 16:54:40] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2023-03-16 16:54:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-16 16:54:40] [INFO ] [Nat]Absence check using state equation in 629 ms returned sat
[2023-03-16 16:54:41] [INFO ] [Nat]Added 143 Read/Feed constraints in 992 ms returned sat
[2023-03-16 16:54:42] [INFO ] Computed and/alt/rep : 259/1539/259 causal constraints (skipped 1828 transitions) in 288 ms.
[2023-03-16 16:54:43] [INFO ] Added : 1 causal constraints over 1 iterations in 1363 ms. Result :sat
Minimization took 396 ms.
Current structural bounds on expressions (after SMT) : [-1] Max seen :[17]
Support contains 1 out of 235 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 84 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84 ms. Remains : 235/235 places, 2976/2976 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 235/235 places, 2976/2976 transitions.
Applied a total of 0 rules in 92 ms. Remains 235 /235 variables (removed 0) and now considering 2976/2976 (removed 0) transitions.
[2023-03-16 16:54:44] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:44] [INFO ] Invariant cache hit.
[2023-03-16 16:54:44] [INFO ] Implicit Places using invariants in 673 ms returned []
[2023-03-16 16:54:44] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:44] [INFO ] Invariant cache hit.
[2023-03-16 16:54:45] [INFO ] State equation strengthened by 143 read => feed constraints.
[2023-03-16 16:54:46] [INFO ] Implicit Places using invariants and state equation in 1235 ms returned []
Implicit Place search using SMT with State Equation took 1911 ms to find 0 implicit places.
[2023-03-16 16:54:46] [INFO ] Redundant transitions in 259 ms returned []
[2023-03-16 16:54:46] [INFO ] Flow matrix only has 2089 transitions (discarded 887 similar events)
[2023-03-16 16:54:46] [INFO ] Invariant cache hit.
[2023-03-16 16:54:49] [INFO ] Dead Transitions using invariants and state equation in 2688 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4960 ms. Remains : 235/235 places, 2976/2976 transitions.
Ending property specific reduction for DoubleLock-PT-p3s3-UpperBounds-10 in 34376 ms.
[2023-03-16 16:54:49] [INFO ] Flatten gal took : 368 ms
[2023-03-16 16:54:49] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/UpperBounds.sr.xml took 2 ms.
[2023-03-16 16:54:49] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 235 places, 2976 transitions and 11968 arcs took 21 ms.
Total runtime 84950 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_p3s3
(NrP: 235 NrTr: 2976 NrArc: 11968)

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

net check time: 0m 0.002sec

init dd package: 0m 3.456sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 9307560 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16096636 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.032sec

2678 3923 5107 6216 6589 4907 6563 8892 7091 6071 7426 8112 7998 10466 7749 10604 12102 9594 8752 11048 10776 9951 9596 9911 9899 11725 8544 13717 9660 10507 11195 9836 10470 9780 11260 9938 10185 10128 13078 12434 14213 15502 15697 15950 15892 13143 14966 14575 14729 15131 16941 16328 14510 15824 13076 14110 18358 15259 15401 17190 14922 14768 14155 17318 14948 16623 17368 16311 15188 16398 14363 15203 16776 15572 16691 17917 16410 15361 15715 15915 15382 17178 15190 15396 16045 17157 14820 14630 17501 15482 16220 17986 16089 17221 17125 14912 15554 17802 16032 16694 17660 17926 16201 14699 16508 16014 17308 18268 17009 17646 18297 15713 15270 16231 16278 16460 18041 15957 15689 16611 15841 15430 17730 15843 16141 16612 18818 15307 14655 16384 16548 15971 17946 16587 17202 18183 17105 15088 15109 16712 16872 17571 17863 16348 16192 17242 15992 16278 17547 16231 16673 18693 15146 14405 15849 15599 15887 18243 16747 17074 17138 17543 15623 15429 18069 17094 15891 17871 16151 17076 16423 16265 16591 18272 16775 16959 17419 16575 14822 14473 15629 15247 17180 17174 16929

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DoubleLock-PT-p3s3"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="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-p3s3, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r138-smll-167819421100565"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleLock-PT-p3s3.tgz
mv DoubleLock-PT-p3s3 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;