fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r042-tajo-167813695500253
Last Updated
May 14, 2023

About the Execution of Marcie+red for BridgeAndVehicles-PT-V50P50N10

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6275.596 145918.00 164474.00 97.70 1 1 1 1 50 10 50 50 1 50 1 50 1 1 50 1 normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r042-tajo-167813695500253.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is BridgeAndVehicles-PT-V50P50N10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695500253
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 22K Feb 25 12:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 142K Feb 25 12:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 247K Feb 25 12:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 950K Feb 25 12:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 11K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 42K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 111K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 335K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 40K Feb 25 12:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 234K Feb 25 12:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 177K Feb 25 12:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 714K Feb 25 12:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.1K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.5K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.1M 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 BridgeAndVehicles-PT-V50P50N10-UpperBounds-00
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-01
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-02
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-03
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-04
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-05
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-06
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-07
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-08
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-09
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-10
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-11
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-12
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-13
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-14
FORMULA_NAME BridgeAndVehicles-PT-V50P50N10-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1678703815734

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=BridgeAndVehicles-PT-V50P50N10
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 10:36:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-13 10:36:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 10:36:57] [INFO ] Load time of PNML (sax parser for PT used): 120 ms
[2023-03-13 10:36:57] [INFO ] Transformed 128 places.
[2023-03-13 10:36:57] [INFO ] Transformed 1328 transitions.
[2023-03-13 10:36:57] [INFO ] Parsed PT model containing 128 places and 1328 transitions and 10010 arcs in 206 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Normalized transition count is 250 out of 1328 initially.
// Phase 1: matrix 250 rows 128 cols
[2023-03-13 10:36:57] [INFO ] Computed 7 place invariants in 27 ms
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-04 50 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 22 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 12) seen :248
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-14 50 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-11 50 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-06 50 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :106
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-09 50 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-07 50 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :11
[2023-03-13 10:36:57] [INFO ] Flow matrix only has 250 transitions (discarded 1078 similar events)
// Phase 1: matrix 250 rows 128 cols
[2023-03-13 10:36:57] [INFO ] Computed 7 place invariants in 10 ms
[2023-03-13 10:36:58] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned unsat
[2023-03-13 10:36:58] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2023-03-13 10:36:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 10:36:58] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2023-03-13 10:36:58] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 10:36:58] [INFO ] [Nat]Absence check using 7 positive place invariants in 2 ms returned sat
[2023-03-13 10:36:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 10:36:58] [INFO ] [Nat]Absence check using state equation in 47 ms returned sat
[2023-03-13 10:36:58] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:36:58] [INFO ] [Nat]Added 22 Read/Feed constraints in 52 ms returned sat
[2023-03-13 10:36:58] [INFO ] Deduced a trap composed of 6 places in 171 ms of which 5 ms to minimize.
[2023-03-13 10:36:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 219 ms
[2023-03-13 10:36:58] [INFO ] Computed and/alt/rep : 110/218/110 causal constraints (skipped 137 transitions) in 73 ms.
[2023-03-13 10:36:58] [INFO ] Added : 2 causal constraints over 1 iterations in 123 ms. Result :sat
Minimization took 192 ms.
Current structural bounds on expressions (after SMT) : [1, 50] Max seen :[1, 10]
FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 1 out of 128 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 128/128 places, 1328/1328 transitions.
Graph (complete) has 1222 edges and 128 vertex of which 126 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.8 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 125 transition count 1327
Applied a total of 3 rules in 175 ms. Remains 125 /128 variables (removed 3) and now considering 1327/1328 (removed 1) transitions.
[2023-03-13 10:36:59] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
// Phase 1: matrix 249 rows 125 cols
[2023-03-13 10:36:59] [INFO ] Computed 5 place invariants in 12 ms
[2023-03-13 10:36:59] [INFO ] Dead Transitions using invariants and state equation in 483 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 660 ms. Remains : 125/128 places, 1327/1328 transitions.
Normalized transition count is 249 out of 1327 initially.
// Phase 1: matrix 249 rows 125 cols
[2023-03-13 10:36:59] [INFO ] Computed 5 place invariants in 4 ms
Incomplete random walk after 1000000 steps, including 2622 resets, run finished after 4693 ms. (steps per millisecond=213 ) properties (out of 1) seen :9
Incomplete Best-First random walk after 1000009 steps, including 1028 resets, run finished after 1764 ms. (steps per millisecond=566 ) properties (out of 1) seen :10
[2023-03-13 10:37:06] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
// Phase 1: matrix 249 rows 125 cols
[2023-03-13 10:37:06] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 10:37:06] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 10:37:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:06] [INFO ] [Real]Absence check using state equation in 71 ms returned sat
[2023-03-13 10:37:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 10:37:06] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:37:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:06] [INFO ] [Nat]Absence check using state equation in 36 ms returned sat
[2023-03-13 10:37:06] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:06] [INFO ] [Nat]Added 22 Read/Feed constraints in 37 ms returned sat
[2023-03-13 10:37:06] [INFO ] Computed and/alt/rep : 110/218/110 causal constraints (skipped 136 transitions) in 54 ms.
[2023-03-13 10:37:06] [INFO ] Added : 7 causal constraints over 7 iterations in 176 ms. Result :sat
Minimization took 199 ms.
Current structural bounds on expressions (after SMT) : [50] Max seen :[10]
Support contains 1 out of 125 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 125/125 places, 1327/1327 transitions.
Applied a total of 0 rules in 106 ms. Remains 125 /125 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 125/125 places, 1327/1327 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 125/125 places, 1327/1327 transitions.
Applied a total of 0 rules in 122 ms. Remains 125 /125 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
[2023-03-13 10:37:07] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:07] [INFO ] Invariant cache hit.
[2023-03-13 10:37:07] [INFO ] Implicit Places using invariants in 323 ms returned []
[2023-03-13 10:37:07] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:07] [INFO ] Invariant cache hit.
[2023-03-13 10:37:07] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:08] [INFO ] Implicit Places using invariants and state equation in 586 ms returned [52, 107]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 915 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 123/125 places, 1327/1327 transitions.
Applied a total of 0 rules in 75 ms. Remains 123 /123 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1113 ms. Remains : 123/125 places, 1327/1327 transitions.
Normalized transition count is 249 out of 1327 initially.
// Phase 1: matrix 249 rows 123 cols
[2023-03-13 10:37:08] [INFO ] Computed 5 place invariants in 5 ms
Incomplete random walk after 1000000 steps, including 2622 resets, run finished after 3699 ms. (steps per millisecond=270 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 1000000 steps, including 1028 resets, run finished after 1402 ms. (steps per millisecond=713 ) properties (out of 1) seen :10
[2023-03-13 10:37:13] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
// Phase 1: matrix 249 rows 123 cols
[2023-03-13 10:37:13] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-13 10:37:13] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 10:37:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:13] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2023-03-13 10:37:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 10:37:13] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:37:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:13] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2023-03-13 10:37:13] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:13] [INFO ] [Nat]Added 22 Read/Feed constraints in 21 ms returned sat
[2023-03-13 10:37:13] [INFO ] Computed and/alt/rep : 110/218/110 causal constraints (skipped 136 transitions) in 27 ms.
[2023-03-13 10:37:13] [INFO ] Added : 12 causal constraints over 10 iterations in 151 ms. Result :sat
Minimization took 53 ms.
Current structural bounds on expressions (after SMT) : [50] Max seen :[10]
Support contains 1 out of 123 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 1327/1327 transitions.
Applied a total of 0 rules in 57 ms. Remains 123 /123 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 123/123 places, 1327/1327 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 1327/1327 transitions.
Applied a total of 0 rules in 54 ms. Remains 123 /123 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
[2023-03-13 10:37:14] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:14] [INFO ] Invariant cache hit.
[2023-03-13 10:37:14] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-13 10:37:14] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:14] [INFO ] Invariant cache hit.
[2023-03-13 10:37:14] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:15] [INFO ] Implicit Places using invariants and state equation in 665 ms returned []
Implicit Place search using SMT with State Equation took 883 ms to find 0 implicit places.
[2023-03-13 10:37:15] [INFO ] Redundant transitions in 80 ms returned []
[2023-03-13 10:37:15] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:15] [INFO ] Invariant cache hit.
[2023-03-13 10:37:15] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1423 ms. Remains : 123/123 places, 1327/1327 transitions.
Starting property specific reduction for BridgeAndVehicles-PT-V50P50N10-UpperBounds-05
Normalized transition count is 249 out of 1327 initially.
// Phase 1: matrix 249 rows 123 cols
[2023-03-13 10:37:15] [INFO ] Computed 5 place invariants in 3 ms
Incomplete random walk after 10000 steps, including 26 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :5
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :10
[2023-03-13 10:37:15] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
// Phase 1: matrix 249 rows 123 cols
[2023-03-13 10:37:15] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-13 10:37:15] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 10:37:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:15] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2023-03-13 10:37:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 10:37:15] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:37:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:15] [INFO ] [Nat]Absence check using state equation in 39 ms returned sat
[2023-03-13 10:37:15] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:15] [INFO ] [Nat]Added 22 Read/Feed constraints in 15 ms returned sat
[2023-03-13 10:37:16] [INFO ] Computed and/alt/rep : 110/218/110 causal constraints (skipped 136 transitions) in 32 ms.
[2023-03-13 10:37:16] [INFO ] Added : 12 causal constraints over 10 iterations in 176 ms. Result :sat
Minimization took 40 ms.
Current structural bounds on expressions (after SMT) : [50] Max seen :[10]
Support contains 1 out of 123 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 1327/1327 transitions.
Applied a total of 0 rules in 67 ms. Remains 123 /123 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
[2023-03-13 10:37:16] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:16] [INFO ] Invariant cache hit.
[2023-03-13 10:37:17] [INFO ] Dead Transitions using invariants and state equation in 514 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 583 ms. Remains : 123/123 places, 1327/1327 transitions.
Normalized transition count is 249 out of 1327 initially.
// Phase 1: matrix 249 rows 123 cols
[2023-03-13 10:37:17] [INFO ] Computed 5 place invariants in 3 ms
Incomplete random walk after 1000000 steps, including 2622 resets, run finished after 3651 ms. (steps per millisecond=273 ) properties (out of 1) seen :8
Incomplete Best-First random walk after 1000001 steps, including 1027 resets, run finished after 1425 ms. (steps per millisecond=701 ) properties (out of 1) seen :10
[2023-03-13 10:37:22] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
// Phase 1: matrix 249 rows 123 cols
[2023-03-13 10:37:22] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 10:37:22] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 10:37:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:22] [INFO ] [Real]Absence check using state equation in 61 ms returned sat
[2023-03-13 10:37:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-13 10:37:22] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 10:37:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-13 10:37:22] [INFO ] [Nat]Absence check using state equation in 50 ms returned sat
[2023-03-13 10:37:22] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:22] [INFO ] [Nat]Added 22 Read/Feed constraints in 20 ms returned sat
[2023-03-13 10:37:22] [INFO ] Computed and/alt/rep : 110/218/110 causal constraints (skipped 136 transitions) in 33 ms.
[2023-03-13 10:37:22] [INFO ] Added : 12 causal constraints over 10 iterations in 162 ms. Result :sat
Minimization took 80 ms.
Current structural bounds on expressions (after SMT) : [50] Max seen :[10]
Support contains 1 out of 123 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 1327/1327 transitions.
Applied a total of 0 rules in 115 ms. Remains 123 /123 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 115 ms. Remains : 123/123 places, 1327/1327 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 123/123 places, 1327/1327 transitions.
Applied a total of 0 rules in 86 ms. Remains 123 /123 variables (removed 0) and now considering 1327/1327 (removed 0) transitions.
[2023-03-13 10:37:23] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:23] [INFO ] Invariant cache hit.
[2023-03-13 10:37:23] [INFO ] Implicit Places using invariants in 267 ms returned []
[2023-03-13 10:37:23] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:23] [INFO ] Invariant cache hit.
[2023-03-13 10:37:23] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-13 10:37:24] [INFO ] Implicit Places using invariants and state equation in 776 ms returned []
Implicit Place search using SMT with State Equation took 1045 ms to find 0 implicit places.
[2023-03-13 10:37:24] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-13 10:37:24] [INFO ] Flow matrix only has 249 transitions (discarded 1078 similar events)
[2023-03-13 10:37:24] [INFO ] Invariant cache hit.
[2023-03-13 10:37:24] [INFO ] Dead Transitions using invariants and state equation in 472 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1652 ms. Remains : 123/123 places, 1327/1327 transitions.
Ending property specific reduction for BridgeAndVehicles-PT-V50P50N10-UpperBounds-05 in 9208 ms.
[2023-03-13 10:37:25] [INFO ] Flatten gal took : 142 ms
[2023-03-13 10:37:25] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/UpperBounds.sr.xml took 2 ms.
[2023-03-13 10:37:25] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 123 places, 1327 transitions and 9804 arcs took 11 ms.
Total runtime 27862 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: BridgeAndVehicles_PT_V50P50N10
(NrP: 123 NrTr: 1327 NrArc: 9804)

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

net check time: 0m 0.001sec

init dd package: 0m 3.147sec


RS generation: 1m48.607sec


-> reachability set: #nodes 1203344 (1.2e+06) #states 204,953,172 (8)



starting MCC model checker
--------------------------

checking: place_bound(p108)
normalized: place_bound(p108)

-> the formula is 10

FORMULA BridgeAndVehicles-PT-V50P50N10-UpperBounds-05 10 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.014sec

totally nodes used: 11191831 (1.1e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 84613386 459931134 544544520
used/not used/entry size/cache size: 67030560 78304 16 1024MB
basic ops cache: hits/miss/sum: 2901103 883405 3784508
used/not used/entry size/cache size: 1083628 15693588 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 321472 1204226 1525698
used/not used/entry size/cache size: 1128485 7260123 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 58143154
1 7251595
2 1366789
3 279770
4 48559
5 7759
6 2047
7 1275
8 1139
9 1155
>= 10 5622

Total processing time: 1m56.159sec


BK_STOP 1678703961652

--------------------
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.001sec

28172 40247 54667 56553 54473 55563 54216 57357 81590 78615 83530 78531 83318 80057 83087 79328 82874 79301 80387 79084 80199 78862 78781 79992 78746 79563
iterations count:2688918 (2026), effective:37999 (28)

initing FirstDep: 0m 0.002sec

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="BridgeAndVehicles-PT-V50P50N10"
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 BridgeAndVehicles-PT-V50P50N10, 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 r042-tajo-167813695500253"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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