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-167840340700497.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-50, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340700497
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 13K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 02:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 02:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.5K 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 14K Feb 26 02:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 101K Feb 26 02:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 02:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 25 16:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 652K 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-50-CTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-50-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679934120437

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-50
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_50
(NrP: 1208 NrTr: 1102 NrArc: 3361)

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

net check time: 0m 0.001sec

init dd package: 0m 3.486sec


RS generation: 22m27.225sec


-> reachability set: #nodes 915551 (9.2e+05) #states 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)



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

checking: AG [EG [AF [AG [[init14<=0 & rcv_right_reply_50_5_24<=1]]]]]
normalized: ~ [E [true U ~ [EG [~ [EG [E [true U ~ [[init14<=0 & rcv_right_reply_50_5_24<=1]]]]]]]]]

abstracting: (rcv_right_reply_50_5_24<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
abstracting: (init14<=0)
states: 15,506,572,447,923,422,700,755,215,500,527,296,350,332,051,780,624,507,618,609 (58)
MC time: 2m21.184sec

checking: AF [AG [AX [elected_50_to_left_20<=election_50_5_8_to_right_7]]]
normalized: ~ [EG [E [true U EX [~ [elected_50_to_left_20<=election_50_5_8_to_right_7]]]]]

abstracting: (elected_50_to_left_20<=election_50_5_8_to_right_7)
states: 15,521,706,878,864,085,042,591,513,969,337,038,522,872,382,169,070,530,022,195 (58)
.MC time: 2m12.049sec

checking: EG [[~ [init41<=0] | AG [EF [election_50_6_38_to_right_37<=rcv_right_election_50_6_16_34]]]]
normalized: EG [[~ [E [true U ~ [E [true U election_50_6_38_to_right_37<=rcv_right_election_50_6_16_34]]]] | ~ [init41<=0]]]

abstracting: (init41<=0)
states: 15,509,732,808,835,154,202,374,937,599,923,805,679,706,980,293,468,318,851,773 (58)
abstracting: (election_50_6_38_to_right_37<=rcv_right_election_50_6_16_34)
states: 15,460,543,795,235,465,159,549,121,852,611,510,442,835,397,611,393,356,284,291 (58)

before gc: list nodes free: 1907349

after gc: idd nodes used:1359789, unused:62640211; list nodes free:260708805
MC time: 2m 4.145sec

checking: ~ [AG [AF [E [AX [rcv_left_election_50_6_32_32<=1] U [rcv_left_reply_22_0_22<=0 | rcv_left_reply_50_4_35<=0]]]]]
normalized: E [true U EG [~ [E [~ [EX [~ [rcv_left_election_50_6_32_32<=1]]] U [rcv_left_reply_22_0_22<=0 | rcv_left_reply_50_4_35<=0]]]]]

abstracting: (rcv_left_reply_50_4_35<=0)
states: 15,499,542,981,336,643,612,547,571,435,809,507,820,541,381,927,879,820,172,035 (58)
abstracting: (rcv_left_reply_22_0_22<=0)
states: 13,441,190,256,023,979,214,228,031,568,508,635,981,792,673,642,969,412,393,953 (58)
abstracting: (rcv_left_election_50_6_32_32<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
.MC time: 1m56.415sec

checking: ~ [AF [AG [[[AX [1<=rcv_left_election_43_0_1_44] | EX [rcv_left_reply_11_0_11<=reply_37_0_left37]] & 1<=election_50_6_8_to_right_7]]]]
normalized: EG [E [true U ~ [[1<=election_50_6_8_to_right_7 & [EX [rcv_left_reply_11_0_11<=reply_37_0_left37] | ~ [EX [~ [1<=rcv_left_election_43_0_1_44]]]]]]]]

abstracting: (1<=rcv_left_election_43_0_1_44)
states: 3,709,058,669,553,210,077,262,470,010,258,970,676,213,260,483,308,420,472,354 (57)

before gc: list nodes free: 2038407

after gc: idd nodes used:2868533, unused:61131467; list nodes free:254475622
MC time: 1m49.052sec

checking: ~ [[AG [rcv_left_election_50_5_22_22<=election_50_6_17_to_right_16] & AX [EX [AF [rcv_right_reply_50_5_9<=rcv_right_election_28_0_1_27]]]]]
normalized: ~ [[~ [EX [~ [EX [~ [EG [~ [rcv_right_reply_50_5_9<=rcv_right_election_28_0_1_27]]]]]]] & ~ [E [true U ~ [rcv_left_election_50_5_22_22<=election_50_6_17_to_right_16]]]]]

abstracting: (rcv_left_election_50_5_22_22<=election_50_6_17_to_right_16)
states: 15,483,579,348,565,223,155,885,758,417,606,864,442,324,268,783,783,567,590,947 (58)
MC time: 1m42.009sec

checking: EG [[AG [AF [[AG [rcv_left_election_18_0_1_19<=rcv_left_election_50_5_21_21] | ~ [rcv_right_reply_50_3_1<=1]]]] & ~ [[E [~ [AG [rcv_left_election_50_4_11_11<=election_50_6_48_to_left_3]] U EX [reply_50_3_to_right_42<=rcv_left_election_10_0_1_11]] & 1<=rcv_left_election_48_0_1_49]]]]
normalized: EG [[~ [E [true U EG [~ [[~ [rcv_right_reply_50_3_1<=1] | ~ [E [true U ~ [rcv_left_election_18_0_1_19<=rcv_left_election_50_5_21_21]]]]]]]] & ~ [[1<=rcv_left_election_48_0_1_49 & E [E [true U ~ [rcv_left_election_50_4_11_11<=election_50_6_48_to_left_3]] U EX [reply_50_3_to_right_42<=rcv_left_election_10_0_1_11]]]]]]

abstracting: (reply_50_3_to_right_42<=rcv_left_election_10_0_1_11)
states: 15,501,732,766,783,397,049,395,888,273,727,064,113,782,799,327,826,993,954,067 (58)

before gc: list nodes free: 2920125

after gc: idd nodes used:3015147, unused:60984853; list nodes free:253881294
MC time: 1m36.027sec

checking: AF [[EX [~ [[~ [election_50_6_15_to_right_14<=0] & [rcv_left_election_5_0_1_6<=rcv_right_reply_50_5_24 & E [rcv_left_election_50_6_3_3<=1 U election_50_4_4_to_right_3<=election_50_4_1_to_left_50]]]]] & E [[[rcv_left_election_50_6_39_39<=1 & EX [newmsg39<=0]] & rcv_left_election_50_6_20_20<=1] U 1<=rcv_right_election_46_0_1_45]]]
normalized: ~ [EG [~ [[E [[rcv_left_election_50_6_20_20<=1 & [rcv_left_election_50_6_39_39<=1 & EX [newmsg39<=0]]] U 1<=rcv_right_election_46_0_1_45] & EX [~ [[[rcv_left_election_5_0_1_6<=rcv_right_reply_50_5_24 & E [rcv_left_election_50_6_3_3<=1 U election_50_4_4_to_right_3<=election_50_4_1_to_left_50]] & ~ [election_50_6_15_to_right_14<=0]]]]]]]]

abstracting: (election_50_6_15_to_right_14<=0)
states: 15,460,154,602,178,341,591,987,953,782,900,649,230,821,016,905,701,605,496,483 (58)
abstracting: (election_50_4_4_to_right_3<=election_50_4_1_to_left_50)
states: 15,474,699,087,909,538,374,581,928,316,925,336,034,953,017,680,644,261,500,939 (58)
abstracting: (rcv_left_election_50_6_3_3<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
MC time: 1m30.415sec

checking: E [E [[[AG [~ [election_50_1_1_to_right_50<=reply_50_5_to_left_13]] | AG [reply_50_1_to_right_48<=rcv_right_election_50_4_4_46]] & [1<=election_50_6_39_to_right_38 | AX [election_50_5_16_to_left_35<=reply_50_5_to_left_32]]] U [EG [A [election_50_6_35_to_right_34<=0 U 1<=reply_23_0_to_right_22]] & election_44_0_1_to_left_44<=0]] U 1<=rcv_right_election_50_6_14_36]
normalized: E [E [[[1<=election_50_6_39_to_right_38 | ~ [EX [~ [election_50_5_16_to_left_35<=reply_50_5_to_left_32]]]] & [~ [E [true U ~ [reply_50_1_to_right_48<=rcv_right_election_50_4_4_46]]] | ~ [E [true U election_50_1_1_to_right_50<=reply_50_5_to_left_13]]]] U [election_44_0_1_to_left_44<=0 & EG [[~ [EG [~ [1<=reply_23_0_to_right_22]]] & ~ [E [~ [1<=reply_23_0_to_right_22] U [~ [election_50_6_35_to_right_34<=0] & ~ [1<=reply_23_0_to_right_22]]]]]]]] U 1<=rcv_right_election_50_6_14_36]

abstracting: (1<=rcv_right_election_50_6_14_36)
states: 29,658,802,331,257,798,734,726,094,739,122,685,364,293,043,139,231,472,032 (55)
abstracting: (1<=reply_23_0_to_right_22)
states: 3,763,813,335,724,989,487,650,334,529,693,503,217,017,315,874,564,643,708,070 (57)
abstracting: (election_50_6_35_to_right_34<=0)
states: 15,460,154,602,178,341,591,987,953,782,900,649,230,821,016,905,701,605,496,483 (58)
abstracting: (1<=reply_23_0_to_right_22)
states: 3,763,813,335,724,989,487,650,334,529,693,503,217,017,315,874,564,643,708,070 (57)
MC time: 1m24.010sec

checking: AF [[[[1<=election_50_6_28_to_right_27 & EX [AF [rcv_left_election_50_2_1_1<=1]]] & [rcv_right_reply_50_2_3<=rcv_left_election_50_5_26_26 & 1<=rcv_right_election_50_5_1_49]] & [AX [rcv_right_election_50_3_7_43<=election_50_5_28_to_left_23] | [[~ [rcv_right_reply_50_5_13<=reply_10_0_left10] & rcv_left_reply_38_0_38<=1] | [AF [1<=election_50_6_36_to_right_35] | ~ [rcv_left_reply_50_3_43<=rcv_right_reply_50_4_14]]]]]]
normalized: ~ [EG [~ [[[[[~ [rcv_left_reply_50_3_43<=rcv_right_reply_50_4_14] | ~ [EG [~ [1<=election_50_6_36_to_right_35]]]] | [rcv_left_reply_38_0_38<=1 & ~ [rcv_right_reply_50_5_13<=reply_10_0_left10]]] | ~ [EX [~ [rcv_right_election_50_3_7_43<=election_50_5_28_to_left_23]]]] & [[rcv_right_reply_50_2_3<=rcv_left_election_50_5_26_26 & 1<=rcv_right_election_50_5_1_49] & [1<=election_50_6_28_to_right_27 & EX [~ [EG [~ [rcv_left_election_50_2_1_1<=1]]]]]]]]]]

abstracting: (rcv_left_election_50_2_1_1<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
.
before gc: list nodes free: 2045008

after gc: idd nodes used:3907160, unused:60092840; list nodes free:250175340
MC time: 1m19.113sec

checking: AG [[1<=rcv_right_election_50_5_28_22 | ~ [[[election_50_6_49_to_right_48<=1 | [[E [rcv_left_election_50_6_22_22<=election_50_5_25_to_left_26 U 1<=election_50_5_17_to_left_34] & EG [rcv_left_election_9_0_1_10<=1]] | A [reply_50_5_to_right_30<=election_50_6_1_to_left_50 U election_50_6_22_to_right_21<=election_34_0_1_to_left_34]]] & ~ [EG [[rcv_left_reply_50_5_37<=newmsg31 | rcv_right_reply_50_5_3<=init47]]]]]]]
normalized: ~ [E [true U ~ [[1<=rcv_right_election_50_5_28_22 | ~ [[~ [EG [[rcv_left_reply_50_5_37<=newmsg31 | rcv_right_reply_50_5_3<=init47]]] & [election_50_6_49_to_right_48<=1 | [[~ [EG [~ [election_50_6_22_to_right_21<=election_34_0_1_to_left_34]]] & ~ [E [~ [election_50_6_22_to_right_21<=election_34_0_1_to_left_34] U [~ [reply_50_5_to_right_30<=election_50_6_1_to_left_50] & ~ [election_50_6_22_to_right_21<=election_34_0_1_to_left_34]]]]] | [EG [rcv_left_election_9_0_1_10<=1] & E [rcv_left_election_50_6_22_22<=election_50_5_25_to_left_26 U 1<=election_50_5_17_to_left_34]]]]]]]]]]

abstracting: (1<=election_50_5_17_to_left_34)
states: 81,737,417,712,392,213,883,086,193,034,411,998,656,582,827,493,627,111,048 (55)
abstracting: (rcv_left_election_50_6_22_22<=election_50_5_25_to_left_26)
states: 15,492,048,051,225,255,181,012,447,973,241,496,359,380,287,380,442,429,747,603 (58)
MC time: 1m14.017sec

checking: EG [~ [E [[rcv_left_reply_21_0_21<=1 & [1<=rcv_left_reply_50_0_50 | [rcv_left_election_35_0_1_36<=election_50_6_36_to_right_35 & [rcv_right_election_50_5_31_19<=election_50_6_10_to_right_9 | reply_50_5_to_right_32<=0]]]] U [~ [[EG [election_50_4_9_to_left_42<=1] | A [election_8_0_1_to_left_8<=newmsg9 U elected_50_to_left_15<=1]]] & ~ [[~ [rcv_right_election_50_4_10_40<=1] | reply_50_4_to_right_41<=reply_50_4_to_left_10]]]]]]
normalized: EG [~ [E [[rcv_left_reply_21_0_21<=1 & [1<=rcv_left_reply_50_0_50 | [rcv_left_election_35_0_1_36<=election_50_6_36_to_right_35 & [rcv_right_election_50_5_31_19<=election_50_6_10_to_right_9 | reply_50_5_to_right_32<=0]]]] U [~ [[EG [election_50_4_9_to_left_42<=1] | [~ [E [~ [elected_50_to_left_15<=1] U [~ [elected_50_to_left_15<=1] & ~ [election_8_0_1_to_left_8<=newmsg9]]]] & ~ [EG [~ [elected_50_to_left_15<=1]]]]]] & ~ [[reply_50_4_to_right_41<=reply_50_4_to_left_10 | ~ [rcv_right_election_50_4_10_40<=1]]]]]]]

abstracting: (rcv_right_election_50_4_10_40<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
abstracting: (reply_50_4_to_right_41<=reply_50_4_to_left_10)
states: 15,476,929,016,155,634,656,004,802,235,134,978,014,531,742,788,502,081,117,931 (58)
abstracting: (elected_50_to_left_15<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
.
before gc: list nodes free: 2316146

after gc: idd nodes used:4079765, unused:59920235; list nodes free:249418736
MC time: 1m 9.408sec

checking: [E [EG [[[[reply_28_0_to_right_27<=rcv_left_reply_48_0_48 | ~ [1<=election_50_6_45_to_left_6]] | ~ [[newmsg11<=1 | rcv_right_reply_50_5_3<=1]]] & [[rcv_left_reply_50_5_24<=reply_42_0_left42 | ~ [rcv_left_reply_38_0_38<=newmsg21]] | EF [rcv_left_reply_50_5_19<=0]]]] U [EX [AG [[rcv_left_reply_50_4_46<=reply_43_0_to_right_42 & 1<=newmsg14]]] | [[AX [~ [election_47_0_1_to_left_47<=0]] & ~ [reply_50_4_to_right_41<=1]] & [1<=rcv_right_reply_50_5_30 & EX [[1<=init2 | rcv_left_reply_50_3_43<=newmsg11]]]]]] & A [EG [AX [reply_50_0_left50<=0]] U EF [[AF [~ [elected_50_to_left_32<=rcv_left_election_50_4_4_4]] | [1<=newmsg10 | ~ [reply_50_5_to_right_21<=rcv_left_reply_50_5_48]]]]]]
normalized: [[~ [E [~ [E [true U [[1<=newmsg10 | ~ [reply_50_5_to_right_21<=rcv_left_reply_50_5_48]] | ~ [EG [elected_50_to_left_32<=rcv_left_election_50_4_4_4]]]]] U [~ [EG [~ [EX [~ [reply_50_0_left50<=0]]]]] & ~ [E [true U [[1<=newmsg10 | ~ [reply_50_5_to_right_21<=rcv_left_reply_50_5_48]] | ~ [EG [elected_50_to_left_32<=rcv_left_election_50_4_4_4]]]]]]]] & ~ [EG [~ [E [true U [[1<=newmsg10 | ~ [reply_50_5_to_right_21<=rcv_left_reply_50_5_48]] | ~ [EG [elected_50_to_left_32<=rcv_left_election_50_4_4_4]]]]]]]] & E [EG [[[E [true U rcv_left_reply_50_5_19<=0] | [rcv_left_reply_50_5_24<=reply_42_0_left42 | ~ [rcv_left_reply_38_0_38<=newmsg21]]] & [~ [[newmsg11<=1 | rcv_right_reply_50_5_3<=1]] | [reply_28_0_to_right_27<=rcv_left_reply_48_0_48 | ~ [1<=election_50_6_45_to_left_6]]]]] U [[[1<=rcv_right_reply_50_5_30 & EX [[1<=init2 | rcv_left_reply_50_3_43<=newmsg11]]] & [~ [reply_50_4_to_right_41<=1] & ~ [EX [election_47_0_1_to_left_47<=0]]]] | EX [~ [E [true U ~ [[rcv_left_reply_50_4_46<=reply_43_0_to_right_42 & 1<=newmsg14]]]]]]]]

abstracting: (1<=newmsg14)
states: 7,434,957,833,467,852,351,931,886,949,792,855,350,728,980,364,284,876,298,437 (57)
abstracting: (rcv_left_reply_50_4_46<=reply_43_0_to_right_42)
states: 15,504,920,404,320,109,940,575,826,590,270,891,257,072,131,819,435,392,856,083 (58)
MC time: 1m 5.130sec

checking: A [EX [~ [reply_50_2_right50<=0]] U [[[~ [A [[1<=rcv_left_election_50_6_15_15 | 1<=reply_50_5_to_right_44] U AF [election_36_0_1_to_left_36<=newmsg15]]] & AG [[rcv_right_reply_50_4_2<=rcv_right_election_12_0_1_11 | [election_50_6_20_to_left_31<=election_8_0_1_to_left_8 | election_50_5_21_to_left_30<=reply_47_0_left47]]]] & AX [[A [reply_50_4_to_left_6<=reply_26_0_left26 U reply_25_0_left25<=election_8_0_1_to_left_8] | [election_50_4_11_to_left_40<=0 & [reply_50_5_to_right_49<=election_48_0_1_to_left_48 | election_50_5_6_to_left_45<=0]]]]] | EG [[A [rcv_left_reply_44_0_44<=rcv_left_election_16_0_1_17 U [1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] & A [[reply_50_4_to_right_34<=rcv_left_election_50_6_34_34 | election_50_6_48_to_left_3<=0] U [1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]]]]]]
normalized: [~ [EG [~ [[[[~ [[~ [E [EG [~ [election_36_0_1_to_left_36<=newmsg15]] U [~ [[1<=rcv_left_election_50_6_15_15 | 1<=reply_50_5_to_right_44]] & EG [~ [election_36_0_1_to_left_36<=newmsg15]]]]] & ~ [EG [EG [~ [election_36_0_1_to_left_36<=newmsg15]]]]]] & ~ [E [true U ~ [[rcv_right_reply_50_4_2<=rcv_right_election_12_0_1_11 | [election_50_6_20_to_left_31<=election_8_0_1_to_left_8 | election_50_5_21_to_left_30<=reply_47_0_left47]]]]]] & ~ [EX [~ [[[election_50_4_11_to_left_40<=0 & [reply_50_5_to_right_49<=election_48_0_1_to_left_48 | election_50_5_6_to_left_45<=0]] | [~ [EG [~ [reply_25_0_left25<=election_8_0_1_to_left_8]]] & ~ [E [~ [reply_25_0_left25<=election_8_0_1_to_left_8] U [~ [reply_50_4_to_left_6<=reply_26_0_left26] & ~ [reply_25_0_left25<=election_8_0_1_to_left_8]]]]]]]]]] | EG [[[~ [EG [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]]]] & ~ [E [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]] U [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]] & ~ [[reply_50_4_to_right_34<=rcv_left_election_50_6_34_34 | election_50_6_48_to_left_3<=0]]]]]] & [~ [EG [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]]]] & ~ [E [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] U [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] & ~ [rcv_left_reply_44_0_44<=rcv_left_election_16_0_1_17]]]]]]]]]]] & ~ [E [~ [[[[~ [[~ [E [EG [~ [election_36_0_1_to_left_36<=newmsg15]] U [~ [[1<=rcv_left_election_50_6_15_15 | 1<=reply_50_5_to_right_44]] & EG [~ [election_36_0_1_to_left_36<=newmsg15]]]]] & ~ [EG [EG [~ [election_36_0_1_to_left_36<=newmsg15]]]]]] & ~ [E [true U ~ [[rcv_right_reply_50_4_2<=rcv_right_election_12_0_1_11 | [election_50_6_20_to_left_31<=election_8_0_1_to_left_8 | election_50_5_21_to_left_30<=reply_47_0_left47]]]]]] & ~ [EX [~ [[[election_50_4_11_to_left_40<=0 & [reply_50_5_to_right_49<=election_48_0_1_to_left_48 | election_50_5_6_to_left_45<=0]] | [~ [EG [~ [reply_25_0_left25<=election_8_0_1_to_left_8]]] & ~ [E [~ [reply_25_0_left25<=election_8_0_1_to_left_8] U [~ [reply_50_4_to_left_6<=reply_26_0_left26] & ~ [reply_25_0_left25<=election_8_0_1_to_left_8]]]]]]]]]] | EG [[[~ [EG [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]]]] & ~ [E [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]] U [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]] & ~ [[reply_50_4_to_right_34<=rcv_left_election_50_6_34_34 | election_50_6_48_to_left_3<=0]]]]]] & [~ [EG [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]]]] & ~ [E [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] U [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] & ~ [rcv_left_reply_44_0_44<=rcv_left_election_16_0_1_17]]]]]]]]] U [~ [EX [~ [reply_50_2_right50<=0]]] & ~ [[[[~ [[~ [E [EG [~ [election_36_0_1_to_left_36<=newmsg15]] U [~ [[1<=rcv_left_election_50_6_15_15 | 1<=reply_50_5_to_right_44]] & EG [~ [election_36_0_1_to_left_36<=newmsg15]]]]] & ~ [EG [EG [~ [election_36_0_1_to_left_36<=newmsg15]]]]]] & ~ [E [true U ~ [[rcv_right_reply_50_4_2<=rcv_right_election_12_0_1_11 | [election_50_6_20_to_left_31<=election_8_0_1_to_left_8 | election_50_5_21_to_left_30<=reply_47_0_left47]]]]]] & ~ [EX [~ [[[election_50_4_11_to_left_40<=0 & [reply_50_5_to_right_49<=election_48_0_1_to_left_48 | election_50_5_6_to_left_45<=0]] | [~ [EG [~ [reply_25_0_left25<=election_8_0_1_to_left_8]]] & ~ [E [~ [reply_25_0_left25<=election_8_0_1_to_left_8] U [~ [reply_50_4_to_left_6<=reply_26_0_left26] & ~ [reply_25_0_left25<=election_8_0_1_to_left_8]]]]]]]]]] | EG [[[~ [EG [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]]]] & ~ [E [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]] U [~ [[1<=election_50_2_3_to_right_2 | 1<=rcv_left_election_35_0_1_36]] & ~ [[reply_50_4_to_right_34<=rcv_left_election_50_6_34_34 | election_50_6_48_to_left_3<=0]]]]]] & [~ [EG [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]]]] & ~ [E [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] U [~ [[1<=rcv_right_election_15_0_1_14 | 1<=reply_50_5_to_left_5]] & ~ [rcv_left_reply_44_0_44<=rcv_left_election_16_0_1_17]]]]]]]]]]]]]

abstracting: (rcv_left_reply_44_0_44<=rcv_left_election_16_0_1_17)
states: 13,933,759,703,952,626,508,037,513,518,319,378,733,970,522,900,785,970,241,067 (58)
abstracting: (1<=reply_50_5_to_left_5)
states: 77,337,132,742,737,447,677,278,095,828,225,969,480,070,244,501,761,832,072 (55)
abstracting: (1<=rcv_right_election_15_0_1_14)
states: 2,089,810,211,607,664,427,497,728,092,489,650,703,150,021,792,618,382,074,142 (57)
abstracting: (1<=reply_50_5_to_left_5)
states: 77,337,132,742,737,447,677,278,095,828,225,969,480,070,244,501,761,832,072 (55)
abstracting: (1<=rcv_right_election_15_0_1_14)
states: 2,089,810,211,607,664,427,497,728,092,489,650,703,150,021,792,618,382,074,142 (57)
MC time: 1m 1.015sec

checking: [A [EX [[~ [[1<=reply_50_5_to_right_28 & elected_50_to_left_16<=1]] | AF [A [election_41_0_1_to_right_41<=reply_50_5_to_left_32 U reply_19_0_left19<=rcv_left_reply_50_3_49]]]] U ~ [AF [1<=election_50_5_1_to_right_50]]] | [A [~ [AF [1<=rcv_right_reply_50_5_22]] U [[[AX [election_50_6_5_to_left_46<=election_43_0_1_to_left_43] | [[rcv_right_election_22_0_1_21<=newmsg36 & election_50_6_39_to_right_38<=0] | AX [1<=rcv_right_election_25_0_1_24]]] & AF [AF [1<=rcv_left_reply_50_4_42]]] | [E [[1<=rcv_left_election_34_0_1_35 | rcv_right_election_50_6_40_10<=rcv_right_election_50_5_28_22] U [1<=rcv_left_reply_50_2_49 | election_17_0_1_to_left_17<=election_46_0_1_to_left_46]] | 1<=reply_50_5_to_right_48]]] & ~ [AF [[[[~ [rcv_left_election_50_6_30_30<=1] & E [1<=election_50_6_18_to_left_33 U election_50_6_11_to_left_40<=reply_14_0_left14]] | EX [rcv_right_election_13_0_1_12<=0]] & [A [reply_7_0_to_right_6<=reply_50_5_to_right_22 U election_50_5_20_to_right_19<=reply_35_0_left35] & AX [reply_50_5_to_right_48<=0]]]]]]]
normalized: [[EG [~ [[[~ [EX [~ [reply_50_5_to_right_48<=0]]] & [~ [EG [~ [election_50_5_20_to_right_19<=reply_35_0_left35]]] & ~ [E [~ [election_50_5_20_to_right_19<=reply_35_0_left35] U [~ [reply_7_0_to_right_6<=reply_50_5_to_right_22] & ~ [election_50_5_20_to_right_19<=reply_35_0_left35]]]]]] & [EX [rcv_right_election_13_0_1_12<=0] | [E [1<=election_50_6_18_to_left_33 U election_50_6_11_to_left_40<=reply_14_0_left14] & ~ [rcv_left_election_50_6_30_30<=1]]]]]] & [~ [EG [~ [[[1<=reply_50_5_to_right_48 | E [[1<=rcv_left_election_34_0_1_35 | rcv_right_election_50_6_40_10<=rcv_right_election_50_5_28_22] U [1<=rcv_left_reply_50_2_49 | election_17_0_1_to_left_17<=election_46_0_1_to_left_46]]] | [~ [EG [EG [~ [1<=rcv_left_reply_50_4_42]]]] & [[~ [EX [~ [1<=rcv_right_election_25_0_1_24]]] | [rcv_right_election_22_0_1_21<=newmsg36 & election_50_6_39_to_right_38<=0]] | ~ [EX [~ [election_50_6_5_to_left_46<=election_43_0_1_to_left_43]]]]]]]]] & ~ [E [~ [[[1<=reply_50_5_to_right_48 | E [[1<=rcv_left_election_34_0_1_35 | rcv_right_election_50_6_40_10<=rcv_right_election_50_5_28_22] U [1<=rcv_left_reply_50_2_49 | election_17_0_1_to_left_17<=election_46_0_1_to_left_46]]] | [~ [EG [EG [~ [1<=rcv_left_reply_50_4_42]]]] & [[~ [EX [~ [1<=rcv_right_election_25_0_1_24]]] | [rcv_right_election_22_0_1_21<=newmsg36 & election_50_6_39_to_right_38<=0]] | ~ [EX [~ [election_50_6_5_to_left_46<=election_43_0_1_to_left_43]]]]]]] U [~ [EG [~ [1<=rcv_right_reply_50_5_22]]] & ~ [[[1<=reply_50_5_to_right_48 | E [[1<=rcv_left_election_34_0_1_35 | rcv_right_election_50_6_40_10<=rcv_right_election_50_5_28_22] U [1<=rcv_left_reply_50_2_49 | election_17_0_1_to_left_17<=election_46_0_1_to_left_46]]] | [~ [EG [EG [~ [1<=rcv_left_reply_50_4_42]]]] & [[~ [EX [~ [1<=rcv_right_election_25_0_1_24]]] | [rcv_right_election_22_0_1_21<=newmsg36 & election_50_6_39_to_right_38<=0]] | ~ [EX [~ [election_50_6_5_to_left_46<=election_43_0_1_to_left_43]]]]]]]]]]]] | [~ [EG [~ [EG [~ [1<=election_50_5_1_to_right_50]]]]] & ~ [E [~ [EG [~ [1<=election_50_5_1_to_right_50]]] U [~ [EX [[~ [EG [~ [[~ [EG [~ [reply_19_0_left19<=rcv_left_reply_50_3_49]]] & ~ [E [~ [reply_19_0_left19<=rcv_left_reply_50_3_49] U [~ [election_41_0_1_to_right_41<=reply_50_5_to_left_32] & ~ [reply_19_0_left19<=rcv_left_reply_50_3_49]]]]]]]] | ~ [[1<=reply_50_5_to_right_28 & elected_50_to_left_16<=1]]]]] & ~ [EG [~ [1<=election_50_5_1_to_right_50]]]]]]]]

abstracting: (1<=election_50_5_1_to_right_50)
states: 81,375,455,334,384,435,294,289,784,389,915,187,406,543,003,490,995,752,168 (55)

before gc: list nodes free: 2033885

after gc: idd nodes used:6336186, unused:57663814; list nodes free:240090276
MC time: 0m58.781sec

checking: [E [[EX [[EF [1<=reply_39_0_left39] & EX [1<=election_50_6_23_to_right_22]]] | reply_29_0_left29<=election_50_6_27_to_right_26] U [~ [[[[A [newmsg42<=1 U rcv_right_reply_50_5_11<=election_50_6_46_to_left_5] & election_50_4_3_to_left_48<=rcv_right_election_50_5_20_30] | [[init8<=rcv_left_election_50_6_28_28 | election_5_0_1_to_right_5<=rcv_left_reply_50_4_48] & AF [rcv_left_reply_50_5_41<=1]]] | [EF [rcv_left_reply_48_0_48<=1] | E [1<=reply_40_0_to_right_39 U rcv_left_reply_46_0_46<=newmsg25]]]] | rcv_left_election_10_0_1_11<=0]] & ~ [[E [~ [EG [AG [1<=rcv_right_election_50_2_1_49]]] U ~ [AX [election_50_4_10_to_left_41<=1]]] & A [EF [~ [[1<=rcv_left_election_50_5_31_31 | newmsg31<=0]]] U [[[EG [reply_29_0_left29<=rcv_right_reply_50_0_50] & EG [election_21_0_1_to_right_21<=init31]] | AX [rcv_left_election_50_5_28_28<=election_50_5_2_to_right_1]] & [AG [newmsg17<=election_15_0_1_to_left_15] | AX [reply_50_5_to_right_36<=0]]]]]]]
normalized: [~ [[[~ [EG [~ [[[~ [EX [~ [reply_50_5_to_right_36<=0]]] | ~ [E [true U ~ [newmsg17<=election_15_0_1_to_left_15]]]] & [~ [EX [~ [rcv_left_election_50_5_28_28<=election_50_5_2_to_right_1]]] | [EG [election_21_0_1_to_right_21<=init31] & EG [reply_29_0_left29<=rcv_right_reply_50_0_50]]]]]]] & ~ [E [~ [[[~ [EX [~ [reply_50_5_to_right_36<=0]]] | ~ [E [true U ~ [newmsg17<=election_15_0_1_to_left_15]]]] & [~ [EX [~ [rcv_left_election_50_5_28_28<=election_50_5_2_to_right_1]]] | [EG [election_21_0_1_to_right_21<=init31] & EG [reply_29_0_left29<=rcv_right_reply_50_0_50]]]]] U [~ [E [true U ~ [[1<=rcv_left_election_50_5_31_31 | newmsg31<=0]]]] & ~ [[[~ [EX [~ [reply_50_5_to_right_36<=0]]] | ~ [E [true U ~ [newmsg17<=election_15_0_1_to_left_15]]]] & [~ [EX [~ [rcv_left_election_50_5_28_28<=election_50_5_2_to_right_1]]] | [EG [election_21_0_1_to_right_21<=init31] & EG [reply_29_0_left29<=rcv_right_reply_50_0_50]]]]]]]]] & E [~ [EG [~ [E [true U ~ [1<=rcv_right_election_50_2_1_49]]]]] U EX [~ [election_50_4_10_to_left_41<=1]]]]] & E [[reply_29_0_left29<=election_50_6_27_to_right_26 | EX [[EX [1<=election_50_6_23_to_right_22] & E [true U 1<=reply_39_0_left39]]]] U [rcv_left_election_10_0_1_11<=0 | ~ [[[E [1<=reply_40_0_to_right_39 U rcv_left_reply_46_0_46<=newmsg25] | E [true U rcv_left_reply_48_0_48<=1]] | [[~ [EG [~ [rcv_left_reply_50_5_41<=1]]] & [init8<=rcv_left_election_50_6_28_28 | election_5_0_1_to_right_5<=rcv_left_reply_50_4_48]] | [election_50_4_3_to_left_48<=rcv_right_election_50_5_20_30 & [~ [EG [~ [rcv_right_reply_50_5_11<=election_50_6_46_to_left_5]]] & ~ [E [~ [rcv_right_reply_50_5_11<=election_50_6_46_to_left_5] U [~ [newmsg42<=1] & ~ [rcv_right_reply_50_5_11<=election_50_6_46_to_left_5]]]]]]]]]]]]

abstracting: (rcv_right_reply_50_5_11<=election_50_6_46_to_left_5)
states: 15,484,192,859,227,849,230,012,011,318,371,833,818,978,494,814,549,805,621,699 (58)
abstracting: (newmsg42<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
abstracting: (rcv_right_reply_50_5_11<=election_50_6_46_to_left_5)
states: 15,484,192,859,227,849,230,012,011,318,371,833,818,978,494,814,549,805,621,699 (58)
abstracting: (rcv_right_reply_50_5_11<=election_50_6_46_to_left_5)
states: 15,484,192,859,227,849,230,012,011,318,371,833,818,978,494,814,549,805,621,699 (58)
.MC time: 0m53.211sec

checking: AG [EG [AF [AG [[init14<=0 & rcv_right_reply_50_5_24<=1]]]]]
normalized: ~ [E [true U ~ [EG [~ [EG [E [true U ~ [[init14<=0 & rcv_right_reply_50_5_24<=1]]]]]]]]]

abstracting: (rcv_right_reply_50_5_24<=1)
states: 15,521,706,878,884,403,425,877,766,188,312,938,562,458,681,717,638,162,631,475 (58)
abstracting: (init14<=0)
states: 15,506,572,447,923,422,700,755,215,500,527,296,350,332,051,780,624,507,618,609 (58)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393932 kB
MemFree: 6502320 kB
After kill :
MemTotal: 16393932 kB
MemFree: 16174792 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.013sec

899263
iterations count:103172 (93), effective:2282 (2)

initing FirstDep: 0m 0.010sec


iterations count:1102 (1), effective:0 (0)

net_ddint.h:600: Timeout: after 140 sec


sat_reach.icc:155: Timeout: after 131 sec


sat_reach.icc:155: Timeout: after 123 sec


sat_reach.icc:155: Timeout: after 115 sec


net_ddint.h:600: Timeout: after 108 sec


sat_reach.icc:155: Timeout: after 101 sec


net_ddint.h:600: Timeout: after 95 sec


sat_reach.icc:155: Timeout: after 89 sec


sat_reach.icc:155: Timeout: after 83 sec


net_ddint.h:442: Timeout: after 78 sec


sat_reach.icc:155: Timeout: after 73 sec


net_ddint.h:442: Timeout: after 68 sec


sat_reach.icc:155: Timeout: after 64 sec


sat_reach.icc:155: Timeout: after 60 sec


net_ddint.h:600: Timeout: after 56 sec


net_ddint.h:442: Timeout: after 52 sec


iterations count:1102 (1), effective:0 (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-50"
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-50, 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-167840340700497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-50.tgz
mv HirschbergSinclair-PT-50 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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;