About the Execution of Marcie for HirschbergSinclair-PT-35
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9853.672 | 3600000.00 | 3600071.00 | 30.00 | ?????????????FT? | normal |
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.r193-smll-167840340700473.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 marcie
Input is HirschbergSinclair-PT-35, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340700473
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 12K Feb 26 02:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Feb 26 02:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 26 02:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 02:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 02:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 141K Feb 26 02:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 02:10 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 02:10 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 544K 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 booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-35-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679918703272
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=marcie
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-35
Not applying reductions.
Model is PT
CTLCardinality PT
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//../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: HirschbergSinclair_PT_35
(NrP: 998 NrTr: 922 NrArc: 2806)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.147sec
net check time: 0m 0.000sec
init dd package: 0m 3.369sec
RS generation: 17m44.455sec
-> reachability set: #nodes 1137877 (1.1e+06) #states 358,285,199,911,153,820,226,955,357,275,353,047,891,251 (41)
starting MCC model checker
--------------------------
checking: ~ [EG [EF [~ [1<=rcv_left_election_35_6_26_26]]]]
normalized: ~ [EG [E [true U ~ [1<=rcv_left_election_35_6_26_26]]]]
abstracting: (1<=rcv_left_election_35_6_26_26)
states: 592,639,745,949,291,451,585,308,531,509,505,683,648 (38)
MC time: 2m39.441sec
checking: EF [~ [election_35_3_3_to_right_2<=election_35_6_7_to_right_6]]
normalized: E [true U ~ [election_35_3_3_to_right_2<=election_35_6_7_to_right_6]]
abstracting: (election_35_3_3_to_right_2<=election_35_6_7_to_right_6)
states: 357,613,566,498,332,566,550,286,438,661,275,521,900,603 (41)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-35-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m13.870sec
checking: AG [EG [AG [rcv_left_reply_35_5_24<=reply_35_5_to_right_22]]]
normalized: ~ [E [true U ~ [EG [~ [E [true U ~ [rcv_left_reply_35_5_24<=reply_35_5_to_right_22]]]]]]]
abstracting: (rcv_left_reply_35_5_24<=reply_35_5_to_right_22)
states: 357,234,080,311,274,464,959,082,480,077,829,529,484,419 (41)
MC time: 2m30.001sec
checking: ~ [E [AF [1<=rcv_left_election_35_6_23_23] U AG [[[reply_35_5_to_left_15<=init4 | AG [1<=election_35_6_8_to_right_7]] & EG [rcv_left_election_35_3_2_2<=1]]]]]
normalized: ~ [E [~ [EG [~ [1<=rcv_left_election_35_6_23_23]]] U ~ [E [true U ~ [[[reply_35_5_to_left_15<=init4 | ~ [E [true U ~ [1<=election_35_6_8_to_right_7]]]] & EG [rcv_left_election_35_3_2_2<=1]]]]]]]
abstracting: (rcv_left_election_35_3_2_2<=1)
states: 358,285,199,911,153,820,226,955,357,275,353,047,891,251 (41)
EG iterations: 0
abstracting: (1<=election_35_6_8_to_right_7)
states: 1,233,370,378,196,168,516,801,701,551,444,668,004,736 (39)
MC time: 2m20.168sec
checking: ~ [AX [[election_21_0_1_to_left_21<=rcv_left_election_14_0_1_15 | E [AX [EG [rcv_left_election_35_3_5_5<=reply_35_5_to_left_21]] U EX [[rcv_right_reply_35_5_10<=rcv_right_reply_35_5_15 & 1<=rcv_right_election_35_5_2_33]]]]]]
normalized: EX [~ [[election_21_0_1_to_left_21<=rcv_left_election_14_0_1_15 | E [~ [EX [~ [EG [rcv_left_election_35_3_5_5<=reply_35_5_to_left_21]]]] U EX [[rcv_right_reply_35_5_10<=rcv_right_reply_35_5_15 & 1<=rcv_right_election_35_5_2_33]]]]]]
abstracting: (1<=rcv_right_election_35_5_2_33)
states: 1,070,426,043,190,214,339,883,044,203,051,853,339,664 (39)
abstracting: (rcv_right_reply_35_5_10<=rcv_right_reply_35_5_15)
states: 357,239,019,961,675,551,396,612,996,909,695,971,122,467 (41)
before gc: list nodes free: 1900929
after gc: idd nodes used:1711642, unused:62288358; list nodes free:265316228
.abstracting: (rcv_left_election_35_3_5_5<=reply_35_5_to_left_21)
states: 357,961,418,751,071,966,202,736,507,039,306,867,382,915 (41)
before gc: list nodes free: 3084712
after gc: idd nodes used:2963293, unused:61036707; list nodes free:260056395
MC time: 2m10.584sec
checking: ~ [[~ [E [AX [rcv_left_election_35_6_13_13<=1] U A [1<=rcv_left_election_35_4_6_6 U 1<=rcv_right_election_35_6_10_25]]] & AX [EF [[AF [rcv_left_reply_35_1_34<=0] | [~ [elected_35_to_left_27<=election_35_6_17_to_left_19] & 1<=rcv_right_election_3_0_1_2]]]]]]
normalized: ~ [[~ [EX [~ [E [true U [[1<=rcv_right_election_3_0_1_2 & ~ [elected_35_to_left_27<=election_35_6_17_to_left_19]] | ~ [EG [~ [rcv_left_reply_35_1_34<=0]]]]]]]] & ~ [E [~ [EX [~ [rcv_left_election_35_6_13_13<=1]]] U [~ [EG [~ [1<=rcv_right_election_35_6_10_25]]] & ~ [E [~ [1<=rcv_right_election_35_6_10_25] U [~ [1<=rcv_left_election_35_4_6_6] & ~ [1<=rcv_right_election_35_6_10_25]]]]]]]]]
abstracting: (1<=rcv_right_election_35_6_10_25)
states: 592,655,663,184,235,404,334,846,708,736,658,059,456 (38)
abstracting: (1<=rcv_left_election_35_4_6_6)
states: 589,000,480,333,905,201,339,327,137,636,151,010,800 (38)
abstracting: (1<=rcv_right_election_35_6_10_25)
states: 592,655,663,184,235,404,334,846,708,736,658,059,456 (38)
MC time: 2m 2.411sec
checking: EX [[[EG [[AF [rcv_right_reply_35_5_1<=elected_35_to_left_10] | EF [rcv_left_election_35_5_19_19<=election_32_0_1_to_left_32]]] & AF [EX [[rcv_right_election_35_5_2_33<=1 & rcv_right_election_35_1_1_34<=rcv_left_reply_13_0_13]]]] | 1<=rcv_left_reply_22_0_22]]
normalized: EX [[1<=rcv_left_reply_22_0_22 | [~ [EG [~ [EX [[rcv_right_election_35_5_2_33<=1 & rcv_right_election_35_1_1_34<=rcv_left_reply_13_0_13]]]]] & EG [[E [true U rcv_left_election_35_5_19_19<=election_32_0_1_to_left_32] | ~ [EG [~ [rcv_right_reply_35_5_1<=elected_35_to_left_10]]]]]]]]
abstracting: (rcv_right_reply_35_5_1<=elected_35_to_left_10)
states: 356,583,229,397,147,788,674,253,233,064,024,239,825,887 (41)
.
before gc: list nodes free: 4905364
after gc: idd nodes used:3807622, unused:60192378; list nodes free:256369461
MC time: 1m53.107sec
checking: E [rcv_right_reply_35_4_14<=rcv_right_election_28_0_1_27 U [EF [[election_35_5_27_to_left_9<=0 | EF [EG [election_35_6_11_to_right_10<=election_35_6_30_to_left_6]]]] & ~ [[rcv_left_election_35_1_1_1<=notelected & AG [election_35_4_4_to_left_32<=0]]]]]
normalized: E [rcv_right_reply_35_4_14<=rcv_right_election_28_0_1_27 U [~ [[rcv_left_election_35_1_1_1<=notelected & ~ [E [true U ~ [election_35_4_4_to_left_32<=0]]]]] & E [true U [election_35_5_27_to_left_9<=0 | E [true U EG [election_35_6_11_to_right_10<=election_35_6_30_to_left_6]]]]]]
abstracting: (election_35_6_11_to_right_10<=election_35_6_30_to_left_6)
states: 357,074,485,253,975,056,800,529,988,756,765,090,749,251 (41)
before gc: list nodes free: 2531382
after gc: idd nodes used:3673309, unused:60326691; list nodes free:256965798
MC time: 1m46.566sec
checking: E [[~ [AF [EF [AX [1<=election_8_0_1_to_left_8]]]] & EX [~ [AX [[1<=rcv_left_election_35_5_26_26 & rcv_right_reply_35_2_35<=rcv_right_election_35_3_3_32]]]]] U AG [EX [A [AF [newmsg29<=rcv_left_reply_35_4_21] U [newmsg16<=election_35_6_1_to_right_35 & 1<=rcv_left_reply_35_3_35]]]]]
normalized: E [[EX [EX [~ [[1<=rcv_left_election_35_5_26_26 & rcv_right_reply_35_2_35<=rcv_right_election_35_3_3_32]]]] & EG [~ [E [true U ~ [EX [~ [1<=election_8_0_1_to_left_8]]]]]]] U ~ [E [true U ~ [EX [[~ [EG [~ [[newmsg16<=election_35_6_1_to_right_35 & 1<=rcv_left_reply_35_3_35]]]] & ~ [E [~ [[newmsg16<=election_35_6_1_to_right_35 & 1<=rcv_left_reply_35_3_35]] U [EG [~ [newmsg29<=rcv_left_reply_35_4_21]] & ~ [[newmsg16<=election_35_6_1_to_right_35 & 1<=rcv_left_reply_35_3_35]]]]]]]]]]]
abstracting: (1<=rcv_left_reply_35_3_35)
states: 325,384,653,828,559,864,334,461,508,277,632,243,616 (38)
abstracting: (newmsg16<=election_35_6_1_to_right_35)
states: 188,144,146,031,845,608,604,323,885,537,743,564,408,756 (41)
abstracting: (newmsg29<=rcv_left_reply_35_4_21)
states: 188,467,442,500,832,250,015,389,563,361,016,291,196,250 (41)
before gc: list nodes free: 2944317
after gc: idd nodes used:5110170, unused:58889830; list nodes free:250776571
MC time: 1m39.531sec
checking: EG [E [[[rcv_right_election_10_0_1_9<=election_35_5_19_to_left_17 & [init17<=0 | [[reply_35_5_to_right_18<=reply_11_0_left11 & 1<=reply_35_2_to_left_2] | AX [reply_35_4_to_right_22<=1]]]] | AF [EG [1<=election_35_3_7_to_right_6]]] U election_18_0_1_to_right_18<=rcv_left_reply_35_5_19]]
normalized: EG [E [[~ [EG [~ [EG [1<=election_35_3_7_to_right_6]]]] | [rcv_right_election_10_0_1_9<=election_35_5_19_to_left_17 & [init17<=0 | [~ [EX [~ [reply_35_4_to_right_22<=1]]] | [reply_35_5_to_right_18<=reply_11_0_left11 & 1<=reply_35_2_to_left_2]]]]] U election_18_0_1_to_right_18<=rcv_left_reply_35_5_19]]
abstracting: (election_18_0_1_to_right_18<=rcv_left_reply_35_5_19)
states: 222,412,553,406,283,148,777,119,187,801,640,893,169,300 (41)
abstracting: (1<=reply_35_2_to_left_2)
states: 360,128,191,452,608,338,540,677,821,215,797,850,424 (38)
abstracting: (reply_35_5_to_right_18<=reply_11_0_left11)
states: 356,628,047,618,465,919,668,245,777,610,719,008,716,067 (41)
abstracting: (reply_35_4_to_right_22<=1)
states: 358,285,199,911,153,820,226,955,357,275,353,047,891,251 (41)
.abstracting: (init17<=0)
states: 357,548,197,961,763,876,395,150,675,502,949,016,839,495 (41)
abstracting: (rcv_right_election_10_0_1_9<=election_35_5_19_to_left_17)
states: 310,626,988,620,010,741,537,779,252,413,464,924,046,654 (41)
abstracting: (1<=election_35_3_7_to_right_6)
states: 661,803,116,826,894,783,506,473,189,687,939,967,864 (38)
.MC time: 1m32.484sec
checking: EG [[[[EG [A [1<=rcv_right_election_35_4_11_24 U election_12_0_1_to_left_12<=election_3_0_1_to_right_3]] | EF [EG [rcv_left_reply_35_4_31<=reply_35_4_to_right_31]]] | rcv_left_election_35_6_10_10<=0] & EX [E [[[rcv_left_election_20_0_1_21<=1 & election_35_5_16_to_left_20<=rcv_right_election_35_5_15_20] & AF [1<=rcv_left_reply_35_3_28]] U [1<=rcv_right_election_1_0_1_35 & ~ [1<=rcv_left_reply_6_0_6]]]]]]
normalized: EG [[EX [E [[~ [EG [~ [1<=rcv_left_reply_35_3_28]]] & [rcv_left_election_20_0_1_21<=1 & election_35_5_16_to_left_20<=rcv_right_election_35_5_15_20]] U [1<=rcv_right_election_1_0_1_35 & ~ [1<=rcv_left_reply_6_0_6]]]] & [rcv_left_election_35_6_10_10<=0 | [E [true U EG [rcv_left_reply_35_4_31<=reply_35_4_to_right_31]] | EG [[~ [EG [~ [election_12_0_1_to_left_12<=election_3_0_1_to_right_3]]] & ~ [E [~ [election_12_0_1_to_left_12<=election_3_0_1_to_right_3] U [~ [1<=rcv_right_election_35_4_11_24] & ~ [election_12_0_1_to_left_12<=election_3_0_1_to_right_3]]]]]]]]]]
abstracting: (election_12_0_1_to_left_12<=election_3_0_1_to_right_3)
states: 304,121,459,878,892,308,894,862,300,658,309,790,625,362 (41)
abstracting: (1<=rcv_right_election_35_4_11_24)
states: 583,964,897,620,029,216,140,702,922,158,183,663,008 (38)
abstracting: (election_12_0_1_to_left_12<=election_3_0_1_to_right_3)
states: 304,121,459,878,892,308,894,862,300,658,309,790,625,362 (41)
before gc: list nodes free: 3200674
after gc: idd nodes used:7099058, unused:56900942; list nodes free:242604568
MC time: 1m26.059sec
checking: E [[~ [[EF [[reply_21_0_left21<=election_35_5_1_to_right_35 | [newmsg19<=rcv_right_reply_35_5_35 | 1<=rcv_left_election_26_0_1_27]]] & ~ [[rcv_left_reply_14_0_14<=newmsg34 | AG [1<=rcv_left_reply_35_5_11]]]]] | EG [AF [AG [election_35_5_12_to_left_24<=rcv_left_reply_35_5_7]]]] U AG [~ [A [EG [rcv_right_election_35_4_11_24<=reply_35_5_to_left_20] U E [reply_11_0_to_right_10<=1 U reply_25_0_to_right_24<=0]]]]]
normalized: E [[~ [[E [true U [reply_21_0_left21<=election_35_5_1_to_right_35 | [newmsg19<=rcv_right_reply_35_5_35 | 1<=rcv_left_election_26_0_1_27]]] & ~ [[rcv_left_reply_14_0_14<=newmsg34 | ~ [E [true U ~ [1<=rcv_left_reply_35_5_11]]]]]]] | EG [~ [EG [E [true U ~ [election_35_5_12_to_left_24<=rcv_left_reply_35_5_7]]]]]] U ~ [E [true U [~ [EG [~ [E [reply_11_0_to_right_10<=1 U reply_25_0_to_right_24<=0]]]] & ~ [E [~ [E [reply_11_0_to_right_10<=1 U reply_25_0_to_right_24<=0]] U [~ [EG [rcv_right_election_35_4_11_24<=reply_35_5_to_left_20]] & ~ [E [reply_11_0_to_right_10<=1 U reply_25_0_to_right_24<=0]]]]]]]]]
abstracting: (reply_25_0_to_right_24<=0)
states: 271,041,207,546,108,981,989,900,770,193,661,652,913,570 (41)
abstracting: (reply_11_0_to_right_10<=1)
states: 358,285,199,911,153,820,226,955,357,275,353,047,891,251 (41)
MC time: 1m20.387sec
checking: [~ [AX [EF [[~ [rcv_right_election_35_6_9_26<=reply_35_5_to_right_13] | [[1<=election_35_6_34_to_right_33 & elected_35_to_left_23<=1] & AX [1<=election_32_0_1_to_right_32]]]]]] | ~ [A [AF [[AG [1<=election_35_4_4_to_left_32] & [[rcv_left_reply_35_5_10<=rcv_right_election_35_4_12_23 & 1<=election_35_4_4_to_right_3] | ~ [election_35_4_8_to_right_7<=election_35_6_15_to_right_14]]]] U [[rcv_right_election_35_6_22_13<=1 & AG [election_24_0_1_to_right_24<=reply_35_5_to_left_29]] | AG [[EF [rcv_right_election_35_4_6_29<=rcv_left_reply_6_0_6] & [rcv_right_election_35_6_5_30<=1 & election_35_3_4_to_right_3<=1]]]]]]]
normalized: [~ [[~ [EG [~ [[~ [E [true U ~ [[[rcv_right_election_35_6_5_30<=1 & election_35_3_4_to_right_3<=1] & E [true U rcv_right_election_35_4_6_29<=rcv_left_reply_6_0_6]]]]] | [rcv_right_election_35_6_22_13<=1 & ~ [E [true U ~ [election_24_0_1_to_right_24<=reply_35_5_to_left_29]]]]]]]] & ~ [E [~ [[~ [E [true U ~ [[[rcv_right_election_35_6_5_30<=1 & election_35_3_4_to_right_3<=1] & E [true U rcv_right_election_35_4_6_29<=rcv_left_reply_6_0_6]]]]] | [rcv_right_election_35_6_22_13<=1 & ~ [E [true U ~ [election_24_0_1_to_right_24<=reply_35_5_to_left_29]]]]]] U [EG [~ [[[~ [election_35_4_8_to_right_7<=election_35_6_15_to_right_14] | [rcv_left_reply_35_5_10<=rcv_right_election_35_4_12_23 & 1<=election_35_4_4_to_right_3]] & ~ [E [true U ~ [1<=election_35_4_4_to_left_32]]]]]] & ~ [[~ [E [true U ~ [[[rcv_right_election_35_6_5_30<=1 & election_35_3_4_to_right_3<=1] & E [true U rcv_right_election_35_4_6_29<=rcv_left_reply_6_0_6]]]]] | [rcv_right_election_35_6_22_13<=1 & ~ [E [true U ~ [election_24_0_1_to_right_24<=reply_35_5_to_left_29]]]]]]]]]]] | EX [~ [E [true U [[~ [EX [~ [1<=election_32_0_1_to_right_32]]] & [1<=election_35_6_34_to_right_33 & elected_35_to_left_23<=1]] | ~ [rcv_right_election_35_6_9_26<=reply_35_5_to_right_13]]]]]]
abstracting: (rcv_right_election_35_6_9_26<=reply_35_5_to_right_13)
states: 357,692,560,165,204,528,775,370,048,743,843,542,207,603 (41)
abstracting: (elected_35_to_left_23<=1)
states: 358,285,199,911,153,820,226,955,357,275,353,047,891,251 (41)
abstracting: (1<=election_35_6_34_to_right_33)
states: 1,233,370,378,196,168,516,801,701,551,444,668,004,736 (39)
abstracting: (1<=election_32_0_1_to_right_32)
states: 136,390,200,143,737,961,356,478,522,265,479,016,518,808 (41)
MC time: 1m15.569sec
checking: ~ [EX [[[[[1<=election_23_0_1_to_left_23 | [EF [elected_35_to_left_14<=rcv_right_reply_35_4_4] & [1<=election_35_3_5_to_right_4 & 1<=rcv_left_reply_15_0_15]]] | rcv_left_election_35_1_2_2<=1] & [[EG [1<=rcv_right_election_35_5_18_17] | ~ [reply_29_0_left29<=rcv_right_reply_35_3_35]] | [[EG [reply_35_5_to_right_23<=election_35_6_21_to_right_20] | A [rcv_left_election_35_5_25_25<=0 U rcv_right_reply_35_5_19<=1]] & [EF [reply_35_0_to_left_1<=rcv_left_election_35_5_8_8] | EX [election_35_1_1_to_right_35<=1]]]]] & EG [[[[rcv_left_election_35_4_5_5<=reply_28_0_left28 | reply_35_4_to_left_8<=reply_35_4_to_left_8] & EF [init15<=0]] | EF [election_35_4_2_to_right_1<=election_35_6_21_to_right_20]]]]]]
normalized: ~ [EX [[EG [[E [true U election_35_4_2_to_right_1<=election_35_6_21_to_right_20] | [E [true U init15<=0] & [rcv_left_election_35_4_5_5<=reply_28_0_left28 | reply_35_4_to_left_8<=reply_35_4_to_left_8]]]] & [[[[EX [election_35_1_1_to_right_35<=1] | E [true U reply_35_0_to_left_1<=rcv_left_election_35_5_8_8]] & [[~ [EG [~ [rcv_right_reply_35_5_19<=1]]] & ~ [E [~ [rcv_right_reply_35_5_19<=1] U [~ [rcv_left_election_35_5_25_25<=0] & ~ [rcv_right_reply_35_5_19<=1]]]]] | EG [reply_35_5_to_right_23<=election_35_6_21_to_right_20]]] | [~ [reply_29_0_left29<=rcv_right_reply_35_3_35] | EG [1<=rcv_right_election_35_5_18_17]]] & [rcv_left_election_35_1_2_2<=1 | [1<=election_23_0_1_to_left_23 | [[1<=election_35_3_5_to_right_4 & 1<=rcv_left_reply_15_0_15] & E [true U elected_35_to_left_14<=rcv_right_reply_35_4_4]]]]]]]]
abstracting: (elected_35_to_left_14<=rcv_right_reply_35_4_4)
states: 358,285,199,570,412,373,345,732,908,371,799,449,271,603 (41)
before gc: list nodes free: 3339092
after gc: idd nodes used:6928346, unused:57071654; list nodes free:243198869
MC time: 1m18.315sec
checking: [~ [AG [A [[~ [[1<=rcv_right_reply_35_3_35 & elected_35_to_left_12<=0]] & EF [elected_35_to_left_13<=rcv_right_election_21_0_1_20]] U ~ [AX [1<=rcv_right_reply_35_4_7]]]]] & AG [[A [[[[1<=election_23_0_1_to_left_23 & rcv_left_reply_35_3_33<=0] | reply_4_0_to_right_3<=election_31_0_1_to_right_31] | [[1<=election_35_6_5_to_right_4 | rcv_right_reply_35_5_22<=newmsg34] | ~ [1<=rcv_right_election_19_0_1_18]]] U [AF [rcv_right_reply_35_5_12<=rcv_right_reply_35_5_6] & EG [1<=rcv_left_election_35_6_34_34]]] & [EF [A [election_35_4_14_to_left_22<=election_35_4_9_to_left_27 U elected_35_to_left_30<=newmsg11]] | [rcv_right_election_35_3_2_33<=1 | [A [election_35_5_13_to_left_23<=0 U 1<=rcv_left_election_35_5_6_6] | [AG [1<=reply_35_5_to_right_20] & E [rcv_right_reply_35_4_10<=rcv_right_reply_35_0_35 U 1<=election_30_0_1_to_left_30]]]]]]]]
normalized: [E [true U ~ [[~ [EG [~ [EX [~ [1<=rcv_right_reply_35_4_7]]]]] & ~ [E [~ [EX [~ [1<=rcv_right_reply_35_4_7]]] U [~ [EX [~ [1<=rcv_right_reply_35_4_7]]] & ~ [[~ [[1<=rcv_right_reply_35_3_35 & elected_35_to_left_12<=0]] & E [true U elected_35_to_left_13<=rcv_right_election_21_0_1_20]]]]]]]]] & ~ [E [true U ~ [[[~ [E [~ [[EG [1<=rcv_left_election_35_6_34_34] & ~ [EG [~ [rcv_right_reply_35_5_12<=rcv_right_reply_35_5_6]]]]] U [~ [[EG [1<=rcv_left_election_35_6_34_34] & ~ [EG [~ [rcv_right_reply_35_5_12<=rcv_right_reply_35_5_6]]]]] & ~ [[[[1<=election_35_6_5_to_right_4 | rcv_right_reply_35_5_22<=newmsg34] | ~ [1<=rcv_right_election_19_0_1_18]] | [reply_4_0_to_right_3<=election_31_0_1_to_right_31 | [1<=election_23_0_1_to_left_23 & rcv_left_reply_35_3_33<=0]]]]]]] & ~ [EG [~ [[EG [1<=rcv_left_election_35_6_34_34] & ~ [EG [~ [rcv_right_reply_35_5_12<=rcv_right_reply_35_5_6]]]]]]]] & [[rcv_right_election_35_3_2_33<=1 | [[~ [E [~ [1<=rcv_left_election_35_5_6_6] U [~ [1<=rcv_left_election_35_5_6_6] & ~ [election_35_5_13_to_left_23<=0]]]] & ~ [EG [~ [1<=rcv_left_election_35_5_6_6]]]] | [~ [E [true U ~ [1<=reply_35_5_to_right_20]]] & E [rcv_right_reply_35_4_10<=rcv_right_reply_35_0_35 U 1<=election_30_0_1_to_left_30]]]] | E [true U [~ [EG [~ [elected_35_to_left_30<=newmsg11]]] & ~ [E [~ [elected_35_to_left_30<=newmsg11] U [~ [election_35_4_14_to_left_22<=election_35_4_9_to_left_27] & ~ [elected_35_to_left_30<=newmsg11]]]]]]]]]]]]
abstracting: (elected_35_to_left_30<=newmsg11)
states: 358,251,855,305,931,386,598,260,798,631,326,403,042,099 (41)
abstracting: (election_35_4_14_to_left_22<=election_35_4_9_to_left_27)
states: 357,104,367,044,878,299,872,760,587,327,612,959,100,315 (41)
abstracting: (elected_35_to_left_30<=newmsg11)
states: 358,251,855,305,931,386,598,260,798,631,326,403,042,099 (41)
abstracting: (elected_35_to_left_30<=newmsg11)
states: 358,251,855,305,931,386,598,260,798,631,326,403,042,099 (41)
.MC time: 1m 5.359sec
checking: [A [[~ [A [[[rcv_left_reply_8_0_8<=election_35_4_10_to_left_26 & 1<=rcv_right_election_35_5_13_22] & reply_9_0_to_right_8<=rcv_left_election_35_2_4_4] U AF [rcv_left_election_35_5_14_14<=rcv_left_election_35_3_3_3]]] | ~ [[AG [[1<=reply_35_5_to_right_31 & rcv_left_reply_7_0_7<=rcv_right_election_8_0_1_7]] & [[~ [init31<=0] | [1<=rcv_left_election_6_0_1_7 & election_28_0_1_to_right_28<=newmsg18]] & [election_35_6_10_to_left_26<=0 & ~ [rcv_left_election_35_5_24_24<=1]]]]]] U AG [A [[EF [election_35_5_32_to_left_4<=1] | [rcv_right_reply_35_4_2<=1 & election_35_5_28_to_right_27<=0]] U ~ [EX [rcv_left_election_3_0_1_4<=0]]]]] | ~ [[~ [A [[EG [reply_25_0_to_right_24<=0] & [~ [elected_35_to_left_27<=0] | EX [election_35_2_1_to_right_35<=rcv_right_election_35_4_7_28]]] U ~ [AG [rcv_left_election_35_6_34_34<=0]]]] | EG [A [[~ [reply_35_5_to_left_18<=init34] | AF [election_35_6_18_to_right_17<=election_35_4_16_to_right_15]] U 1<=init8]]]]]
normalized: [~ [[EG [[~ [EG [~ [1<=init8]]] & ~ [E [~ [1<=init8] U [~ [1<=init8] & ~ [[~ [EG [~ [election_35_6_18_to_right_17<=election_35_4_16_to_right_15]]] | ~ [reply_35_5_to_left_18<=init34]]]]]]]] | ~ [[~ [EG [~ [E [true U ~ [rcv_left_election_35_6_34_34<=0]]]]] & ~ [E [~ [E [true U ~ [rcv_left_election_35_6_34_34<=0]]] U [~ [[[EX [election_35_2_1_to_right_35<=rcv_right_election_35_4_7_28] | ~ [elected_35_to_left_27<=0]] & EG [reply_25_0_to_right_24<=0]]] & ~ [E [true U ~ [rcv_left_election_35_6_34_34<=0]]]]]]]]]] | [~ [EG [E [true U ~ [[~ [EG [EX [rcv_left_election_3_0_1_4<=0]]] & ~ [E [EX [rcv_left_election_3_0_1_4<=0] U [~ [[[rcv_right_reply_35_4_2<=1 & election_35_5_28_to_right_27<=0] | E [true U election_35_5_32_to_left_4<=1]]] & EX [rcv_left_election_3_0_1_4<=0]]]]]]]]] & ~ [E [E [true U ~ [[~ [EG [EX [rcv_left_election_3_0_1_4<=0]]] & ~ [E [EX [rcv_left_election_3_0_1_4<=0] U [~ [[[rcv_right_reply_35_4_2<=1 & election_35_5_28_to_right_27<=0] | E [true U election_35_5_32_to_left_4<=1]]] & EX [rcv_left_election_3_0_1_4<=0]]]]]]] U [~ [[~ [[[[election_35_6_10_to_left_26<=0 & ~ [rcv_left_election_35_5_24_24<=1]] & [[1<=rcv_left_election_6_0_1_7 & election_28_0_1_to_right_28<=newmsg18] | ~ [init31<=0]]] & ~ [E [true U ~ [[1<=reply_35_5_to_right_31 & rcv_left_reply_7_0_7<=rcv_right_election_8_0_1_7]]]]]] | ~ [[~ [EG [EG [~ [rcv_left_election_35_5_14_14<=rcv_left_election_35_3_3_3]]]] & ~ [E [EG [~ [rcv_left_election_35_5_14_14<=rcv_left_election_35_3_3_3]] U [~ [[reply_9_0_to_right_8<=rcv_left_election_35_2_4_4 & [rcv_left_reply_8_0_8<=election_35_4_10_to_left_26 & 1<=rcv_right_election_35_5_13_22]]] & EG [~ [rcv_left_election_35_5_14_14<=rcv_left_election_35_3_3_3]]]]]]]]] & E [true U ~ [[~ [EG [EX [rcv_left_election_3_0_1_4<=0]]] & ~ [E [EX [rcv_left_election_3_0_1_4<=0] U [~ [[[rcv_right_reply_35_4_2<=1 & election_35_5_28_to_right_27<=0] | E [true U election_35_5_32_to_left_4<=1]]] & EX [rcv_left_election_3_0_1_4<=0]]]]]]]]]]]]
abstracting: (rcv_left_election_3_0_1_4<=0)
states: 273,263,563,708,159,056,894,761,137,040,663,452,416,189 (41)
before gc: list nodes free: 2744834
after gc: idd nodes used:9198885, unused:54801115; list nodes free:233708787
MC time: 1m 0.694sec
checking: ~ [EG [EF [~ [1<=rcv_left_election_35_6_26_26]]]]
normalized: ~ [EG [E [true U ~ [1<=rcv_left_election_35_6_26_26]]]]
abstracting: (1<=rcv_left_election_35_6_26_26)
states: 592,639,745,949,291,451,585,308,531,509,505,683,648 (38)
EG iterations: 0
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-35-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393932 kB
MemFree: 6367184 kB
After kill :
MemTotal: 16393932 kB
MemFree: 16174492 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
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.006sec
iterations count:79740 (86), effective:1999 (2)
initing FirstDep: 0m 0.007sec
sat_reach.icc:155: Timeout: after 158 sec
iterations count:5841 (6), effective:136 (0)
sat_reach.icc:155: Timeout: after 149 sec
sat_reach.icc:155: Timeout: after 139 sec
net_ddint.h:600: Timeout: after 129 sec
sat_reach.icc:155: Timeout: after 121 sec
net_ddint.h:442: Timeout: after 112 sec
net_ddint.h:600: Timeout: after 105 sec
net_ddint.h:600: Timeout: after 98 sec
net_ddint.h:442: Timeout: after 91 sec
sat_reach.icc:155: Timeout: after 85 sec
sat_reach.icc:155: Timeout: after 79 sec
net_ddint.h:600: Timeout: after 74 sec
sat_reach.icc:155: Timeout: after 69 sec
net_ddint.h:442: Timeout: after 64 sec
net_ddint.h:600: Timeout: after 59 sec
iterations count:940 (1), effective:1 (0)
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="HirschbergSinclair-PT-35"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
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 marcie"
echo " Input is HirschbergSinclair-PT-35, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r193-smll-167840340700473"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-35.tgz
mv HirschbergSinclair-PT-35 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;