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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 14K Feb 26 02:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 26 02:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 02:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.1K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 26 02:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Feb 26 02:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 02:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K 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.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 284K 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-20-ReachabilityCardinality-00
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-01
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-02
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-03
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-04
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-05
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-06
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-07
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-08
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-09
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-10
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-11
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-12
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-13
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-14
FORMULA_NAME HirschbergSinclair-PT-20-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679909476554

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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-20
Not applying reductions.
Model is PT
ReachabilityCardinality 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=ReachabilityCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: HirschbergSinclair_PT_20
(NrP: 530 NrTr: 485 NrArc: 1479)

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

net check time: 0m 0.000sec

init dd package: 0m 3.943sec


RS generation: 1m14.964sec


-> reachability set: #nodes 397118 (4.0e+05) #states 2,779,244,325,199,955,956,013,771 (24)



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

checking: EF [1<=reply_2_0_left2]
normalized: E [true U 1<=reply_2_0_left2]

abstracting: (1<=reply_2_0_left2)
states: 619,754,391,858,861,298,670,144 (23)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m42.811sec

checking: AG [rcv_left_reply_12_0_12<=1]
normalized: ~ [E [true U ~ [rcv_left_reply_12_0_12<=1]]]

abstracting: (rcv_left_reply_12_0_12<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.022sec

checking: AG [reply_6_0_left6<=0]
normalized: ~ [E [true U ~ [reply_6_0_left6<=0]]]

abstracting: (reply_6_0_left6<=0)
states: 2,098,847,380,851,940,224,274,382 (24)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 6.202sec

checking: AG [~ [1<=elected_20_to_left_10]]
normalized: ~ [E [true U 1<=elected_20_to_left_10]]

abstracting: (1<=elected_20_to_left_10)
states: 21,850,773,448,189,132,800 (19)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m13.810sec

checking: EF [1<=election_20_4_12_to_right_11]
normalized: E [true U 1<=election_20_4_12_to_right_11]

abstracting: (1<=election_20_4_12_to_right_11)
states: 31,151,026,245,103,914,348,984 (22)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m22.131sec

checking: EF [1<=election_20_3_6_to_right_5]
normalized: E [true U 1<=election_20_3_6_to_right_5]

abstracting: (1<=election_20_3_6_to_right_5)
states: 16,854,765,540,881,850,585,176 (22)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31.576sec

checking: AG [newmsg3<=1]
normalized: ~ [E [true U ~ [newmsg3<=1]]]

abstracting: (newmsg3<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.363sec

checking: AG [[~ [[[1<=rcv_right_election_20_5_13_7 & ~ [1<=newmsg14]] & ~ [[init4<=0 | ~ [[[election_20_4_13_to_left_8<=reply_20_2_to_left_3 | rcv_left_election_15_0_1_16<=rcv_right_election_20_5_20_20] & 1<=election_20_3_4_to_left_17]]]]]] | reply_7_0_to_right_6<=1]]
normalized: ~ [E [true U ~ [[reply_7_0_to_right_6<=1 | ~ [[~ [[init4<=0 | ~ [[1<=election_20_3_4_to_left_17 & [election_20_4_13_to_left_8<=reply_20_2_to_left_3 | rcv_left_election_15_0_1_16<=rcv_right_election_20_5_20_20]]]]] & [1<=rcv_right_election_20_5_13_7 & ~ [1<=newmsg14]]]]]]]]

abstracting: (1<=newmsg14)

before gc: list nodes free: 960889

after gc: idd nodes used:1229977, unused:62770023; list nodes free:267456074
states: 1,298,661,389,600,538,076,240,789 (24)
abstracting: (1<=rcv_right_election_20_5_13_7)
states: 9,822,588,159,778,791,627,232 (21)
abstracting: (rcv_left_election_15_0_1_16<=rcv_right_election_20_5_20_20)
states: 2,131,127,886,164,485,461,293,665 (24)
abstracting: (election_20_4_13_to_left_8<=reply_20_2_to_left_3)
states: 2,747,805,663,009,532,224,891,107 (24)
abstracting: (1<=election_20_3_4_to_left_17)
states: 17,281,018,658,946,448,014,088 (22)
abstracting: (init4<=0)
states: 2,778,424,774,275,229,908,214,403 (24)
abstracting: (reply_7_0_to_right_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.140sec

checking: AG [[rcv_right_reply_20_3_6<=1 & ~ [[rcv_right_election_20_2_4_16<=0 & [[[~ [election_20_2_4_to_right_3<=rcv_right_election_2_0_1_1] | [[[rcv_left_election_20_4_16_16<=reply_20_4_to_right_17 | newmsg11<=election_20_5_14_to_left_7] & ~ [election_20_4_2_to_left_19<=1]] & reply_20_4_to_left_16<=election_4_0_1_to_right_4]] & rcv_left_reply_20_3_19<=1] | 1<=elected_20_to_left_12]]]]]
normalized: ~ [E [true U ~ [[rcv_right_reply_20_3_6<=1 & ~ [[rcv_right_election_20_2_4_16<=0 & [1<=elected_20_to_left_12 | [rcv_left_reply_20_3_19<=1 & [[reply_20_4_to_left_16<=election_4_0_1_to_right_4 & [~ [election_20_4_2_to_left_19<=1] & [rcv_left_election_20_4_16_16<=reply_20_4_to_right_17 | newmsg11<=election_20_5_14_to_left_7]]] | ~ [election_20_2_4_to_right_3<=rcv_right_election_2_0_1_1]]]]]]]]]]

abstracting: (election_20_2_4_to_right_3<=rcv_right_election_2_0_1_1)
states: 2,772,083,253,330,077,195,811,647 (24)
abstracting: (newmsg11<=election_20_5_14_to_left_7)
states: 1,482,329,357,141,691,977,011,810 (24)
abstracting: (rcv_left_election_20_4_16_16<=reply_20_4_to_right_17)
states: 2,764,760,541,131,387,726,154,267 (24)
abstracting: (election_20_4_2_to_left_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (reply_20_4_to_left_16<=election_4_0_1_to_right_4)
states: 2,759,969,310,946,919,057,663,563 (24)
abstracting: (rcv_left_reply_20_3_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=elected_20_to_left_12)
states: 101,353,990,739,100,069,888 (20)
abstracting: (rcv_right_election_20_2_4_16<=0)
states: 2,774,656,442,778,581,764,650,531 (24)
abstracting: (rcv_right_reply_20_3_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 6.769sec

checking: EF [[~ [[rcv_right_election_2_0_1_1<=0 | [[~ [[1<=reply_7_0_to_right_6 | 1<=rcv_right_reply_20_4_14]] & [election_20_4_11_to_left_10<=0 | reply_20_2_to_left_4<=0]] | [1<=election_20_3_5_to_right_4 & [[reply_20_4_to_left_13<=0 & ~ [1<=reply_20_4_left20]] & 1<=election_20_5_8_to_left_13]]]]] & ~ [[~ [[reply_20_3_to_left_8<=init8 | ~ [rcv_left_election_20_5_13_13<=election_20_3_8_to_left_13]]] | reply_12_0_to_right_11<=1]]]]
normalized: E [true U [~ [[reply_12_0_to_right_11<=1 | ~ [[reply_20_3_to_left_8<=init8 | ~ [rcv_left_election_20_5_13_13<=election_20_3_8_to_left_13]]]]] & ~ [[rcv_right_election_2_0_1_1<=0 | [[1<=election_20_3_5_to_right_4 & [1<=election_20_5_8_to_left_13 & [reply_20_4_to_left_13<=0 & ~ [1<=reply_20_4_left20]]]] | [[election_20_4_11_to_left_10<=0 | reply_20_2_to_left_4<=0] & ~ [[1<=reply_7_0_to_right_6 | 1<=rcv_right_reply_20_4_14]]]]]]]]

abstracting: (1<=rcv_right_reply_20_4_14)
states: 14,794,068,384,741,378,589,072 (22)
abstracting: (1<=reply_7_0_to_right_6)
states: 680,250,361,776,406,742,667,507 (23)
abstracting: (reply_20_2_to_left_4<=0)
states: 2,770,139,968,125,667,792,183,747 (24)
abstracting: (election_20_4_11_to_left_10<=0)
states: 2,747,747,326,025,617,672,419,475 (24)
abstracting: (1<=reply_20_4_left20)
states: 31,438,662,190,423,731,122,664 (22)
abstracting: (reply_20_4_to_left_13<=0)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (1<=election_20_5_8_to_left_13)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (1<=election_20_3_5_to_right_4)
states: 16,979,482,746,637,673,731,048 (22)
abstracting: (rcv_right_election_2_0_1_1<=0)
states: 2,196,251,151,434,010,578,955,359 (24)
abstracting: (rcv_left_election_20_5_13_13<=election_20_3_8_to_left_13)
states: 2,769,425,506,238,070,157,455,595 (24)
abstracting: (reply_20_3_to_left_8<=init8)
states: 2,762,758,241,990,627,699,783,683 (24)
abstracting: (reply_12_0_to_right_11<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.643sec

checking: EF [[~ [[~ [[[reply_16_0_to_right_15<=rcv_left_reply_20_3_18 | reply_3_0_to_right_2<=1] | election_20_5_9_to_left_12<=1]] | [[[rcv_right_election_20_4_1_19<=1 | election_4_0_1_to_left_4<=rcv_left_election_20_4_14_14] | [rcv_right_reply_20_3_5<=0 & 1<=election_20_3_4_to_left_17]] | [[1<=election_20_4_13_to_left_8 & 1<=rcv_right_reply_20_4_15] | ~ [[~ [[rcv_left_reply_11_0_11<=init13 | reply_20_3_to_right_17<=1]] & rcv_right_reply_20_3_4<=0]]]]]] | 1<=rcv_left_reply_2_0_2]]
normalized: E [true U [1<=rcv_left_reply_2_0_2 | ~ [[[[~ [[rcv_right_reply_20_3_4<=0 & ~ [[rcv_left_reply_11_0_11<=init13 | reply_20_3_to_right_17<=1]]]] | [1<=election_20_4_13_to_left_8 & 1<=rcv_right_reply_20_4_15]] | [[rcv_right_reply_20_3_5<=0 & 1<=election_20_3_4_to_left_17] | [rcv_right_election_20_4_1_19<=1 | election_4_0_1_to_left_4<=rcv_left_election_20_4_14_14]]] | ~ [[election_20_5_9_to_left_12<=1 | [reply_16_0_to_right_15<=rcv_left_reply_20_3_18 | reply_3_0_to_right_2<=1]]]]]]]

abstracting: (reply_3_0_to_right_2<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (reply_16_0_to_right_15<=rcv_left_reply_20_3_18)
states: 2,100,586,621,954,853,553,675,702 (24)
abstracting: (election_20_5_9_to_left_12<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_4_0_1_to_left_4<=rcv_left_election_20_4_14_14)
states: 2,102,237,109,776,852,012,222,707 (24)
abstracting: (rcv_right_election_20_4_1_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=election_20_3_4_to_left_17)
states: 17,281,018,658,946,448,014,088 (22)
abstracting: (rcv_right_reply_20_3_5<=0)
states: 2,771,247,398,200,899,711,372,763 (24)
abstracting: (1<=rcv_right_reply_20_4_15)
states: 14,794,069,095,320,479,211,920 (22)
abstracting: (1<=election_20_4_13_to_left_8)
states: 31,438,662,190,423,731,122,664 (22)
abstracting: (reply_20_3_to_right_17<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_reply_11_0_11<=init13)
states: 2,411,983,956,672,655,038,036,983 (24)
abstracting: (rcv_right_reply_20_3_4<=0)
states: 2,771,247,325,304,854,813,332,187 (24)
abstracting: (1<=rcv_left_reply_2_0_2)
states: 336,691,191,216,762,205,333,928 (23)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m48.857sec

checking: EF [~ [[[[~ [[reply_20_1_to_right_19<=1 & 1<=reply_20_4_to_left_11]] | [[[~ [rcv_left_reply_20_4_18<=rcv_left_election_18_0_1_19] | rcv_right_election_20_5_13_7<=0] & ~ [[[reply_17_0_left17<=0 & 1<=rcv_right_reply_20_3_2] & ~ [1<=election_20_5_9_to_right_8]]]] & [[[~ [reply_20_4_to_left_12<=rcv_right_reply_20_2_1] | [1<=elected_20_to_left_2 & election_2_0_1_to_left_2<=1]] | ~ [rcv_left_reply_20_4_12<=1]] & [reply_20_1_to_left_1<=reply_18_0_to_right_17 & election_10_0_1_to_right_10<=reply_19_0_to_right_18]]]] & [[~ [newmsg5<=election_20_5_6_to_left_15] | ~ [[[~ [rcv_left_election_20_5_19_19<=0] | [reply_20_4_to_right_19<=1 | rcv_right_election_20_0_1_19<=reply_20_4_to_left_7]] & [reply_13_0_to_right_12<=reply_20_3_to_right_14 | ~ [election_20_0_1_to_right_20<=reply_10_0_to_right_9]]]]] | reply_4_0_left4<=rcv_left_election_20_1_2_2]] & rcv_left_reply_20_3_19<=0]]]
normalized: E [true U ~ [[rcv_left_reply_20_3_19<=0 & [[reply_4_0_left4<=rcv_left_election_20_1_2_2 | [~ [[[reply_13_0_to_right_12<=reply_20_3_to_right_14 | ~ [election_20_0_1_to_right_20<=reply_10_0_to_right_9]] & [[reply_20_4_to_right_19<=1 | rcv_right_election_20_0_1_19<=reply_20_4_to_left_7] | ~ [rcv_left_election_20_5_19_19<=0]]]] | ~ [newmsg5<=election_20_5_6_to_left_15]]] & [[[[reply_20_1_to_left_1<=reply_18_0_to_right_17 & election_10_0_1_to_right_10<=reply_19_0_to_right_18] & [~ [rcv_left_reply_20_4_12<=1] | [[1<=elected_20_to_left_2 & election_2_0_1_to_left_2<=1] | ~ [reply_20_4_to_left_12<=rcv_right_reply_20_2_1]]]] & [~ [[~ [1<=election_20_5_9_to_right_8] & [reply_17_0_left17<=0 & 1<=rcv_right_reply_20_3_2]]] & [rcv_right_election_20_5_13_7<=0 | ~ [rcv_left_reply_20_4_18<=rcv_left_election_18_0_1_19]]]] | ~ [[reply_20_1_to_right_19<=1 & 1<=reply_20_4_to_left_11]]]]]]]

abstracting: (1<=reply_20_4_to_left_11)
states: 31,151,026,245,103,914,348,984 (22)
abstracting: (reply_20_1_to_right_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_reply_20_4_18<=rcv_left_election_18_0_1_19)
states: 2,768,110,021,102,165,113,157,195 (24)
abstracting: (rcv_right_election_20_5_13_7<=0)
states: 2,769,421,737,040,177,164,386,539 (24)
abstracting: (1<=rcv_right_reply_20_3_2)
states: 8,118,118,349,878,965,859,168 (21)
abstracting: (reply_17_0_left17<=0)
states: 2,098,686,832,203,265,612,240,045 (24)
abstracting: (1<=election_20_5_9_to_right_8)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (reply_20_4_to_left_12<=rcv_right_reply_20_2_1)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (election_2_0_1_to_left_2<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=elected_20_to_left_2)
states: 47,123,819,894,145,024 (16)
abstracting: (rcv_left_reply_20_4_12<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_10_0_1_to_right_10<=reply_19_0_to_right_18)
states: 1,970,866,099,716,815,416,383,187 (24)
abstracting: (reply_20_1_to_left_1<=reply_18_0_to_right_17)
states: 2,775,385,800,033,701,231,279,115 (24)
abstracting: (newmsg5<=election_20_5_6_to_left_15)
states: 1,490,088,280,047,483,700,494,622 (24)
abstracting: (rcv_left_election_20_5_19_19<=0)
states: 2,768,279,490,258,581,707,543,147 (24)
abstracting: (rcv_right_election_20_0_1_19<=reply_20_4_to_left_7)
states: 2,777,481,773,980,086,448,522,063 (24)
abstracting: (reply_20_4_to_right_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_20_0_1_to_right_20<=reply_10_0_to_right_9)
states: 2,776,912,513,766,208,633,513,689 (24)
abstracting: (reply_13_0_to_right_12<=reply_20_3_to_right_14)
states: 2,103,514,660,592,181,204,534,468 (24)
abstracting: (reply_4_0_left4<=rcv_left_election_20_1_2_2)
states: 2,099,878,122,722,749,660,806,034 (24)
abstracting: (rcv_left_reply_20_3_19<=0)
states: 2,769,822,110,633,425,425,213,019 (24)

before gc: list nodes free: 728281

after gc: idd nodes used:5874404, unused:58125596; list nodes free:247682782

before gc: list nodes free: 747811

after gc: idd nodes used:6116472, unused:57883528; list nodes free:248769127
MC time: 9m20.376sec

checking: AG [[[~ [[~ [[~ [[rcv_left_reply_3_0_3<=1 & 1<=election_20_5_9_to_left_12]] & [[1<=reply_20_4_to_left_1 & 1<=rcv_right_election_16_0_1_15] & 1<=rcv_left_reply_9_0_9]]] | [[reply_20_4_to_left_8<=1 | [[~ [rcv_left_reply_6_0_6<=1] & ~ [1<=election_20_4_6_to_right_5]] & rcv_left_reply_11_0_11<=1]] & [[election_14_0_1_to_right_14<=0 & newmsg17<=1] | init17<=1]]]] | [[[[election_20_3_6_to_left_15<=rcv_left_reply_20_3_20 & [1<=rcv_left_election_11_0_1_12 & [1<=election_20_2_4_to_left_17 | ~ [rcv_right_election_20_5_2_18<=rcv_left_reply_20_4_13]]]] & [[~ [[rcv_left_election_20_3_7_7<=1 & rcv_right_reply_20_2_1<=rcv_left_reply_17_0_17]] | ~ [election_1_0_1_to_left_1<=0]] & [[~ [1<=reply_20_4_to_left_13] & [newmsg16<=0 | elected_20_to_left_17<=1]] & ~ [[1<=election_8_0_1_to_right_8 & election_20_4_12_to_right_11<=0]]]]] & ~ [rcv_left_election_20_4_6_6<=1]] | [[1<=election_19_0_1_to_left_19 & rcv_left_reply_4_0_4<=election_11_0_1_to_left_11] | reply_20_3_to_left_6<=1]]] | reply_14_0_to_right_13<=0]]
normalized: ~ [E [true U ~ [[reply_14_0_to_right_13<=0 | [[[reply_20_3_to_left_6<=1 | [1<=election_19_0_1_to_left_19 & rcv_left_reply_4_0_4<=election_11_0_1_to_left_11]] | [~ [rcv_left_election_20_4_6_6<=1] & [[[~ [[1<=election_8_0_1_to_right_8 & election_20_4_12_to_right_11<=0]] & [[newmsg16<=0 | elected_20_to_left_17<=1] & ~ [1<=reply_20_4_to_left_13]]] & [~ [election_1_0_1_to_left_1<=0] | ~ [[rcv_left_election_20_3_7_7<=1 & rcv_right_reply_20_2_1<=rcv_left_reply_17_0_17]]]] & [election_20_3_6_to_left_15<=rcv_left_reply_20_3_20 & [1<=rcv_left_election_11_0_1_12 & [1<=election_20_2_4_to_left_17 | ~ [rcv_right_election_20_5_2_18<=rcv_left_reply_20_4_13]]]]]]] | ~ [[[[init17<=1 | [election_14_0_1_to_right_14<=0 & newmsg17<=1]] & [reply_20_4_to_left_8<=1 | [rcv_left_reply_11_0_11<=1 & [~ [1<=election_20_4_6_to_right_5] & ~ [rcv_left_reply_6_0_6<=1]]]]] | ~ [[[1<=rcv_left_reply_9_0_9 & [1<=reply_20_4_to_left_1 & 1<=rcv_right_election_16_0_1_15]] & ~ [[rcv_left_reply_3_0_3<=1 & 1<=election_20_5_9_to_left_12]]]]]]]]]]]

abstracting: (1<=election_20_5_9_to_left_12)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (rcv_left_reply_3_0_3<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_right_election_16_0_1_15)
states: 366,587,991,512,041,008,699,955 (23)
abstracting: (1<=reply_20_4_to_left_1)
states: 31,151,026,245,103,914,348,984 (22)
abstracting: (1<=rcv_left_reply_9_0_9)
states: 368,305,863,583,206,505,013,318 (23)
abstracting: (rcv_left_reply_6_0_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=election_20_4_6_to_right_5)
states: 31,356,072,616,511,436,643,688 (22)
abstracting: (rcv_left_reply_11_0_11<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (reply_20_4_to_left_8<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (newmsg17<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_14_0_1_to_right_14<=0)
states: 1,713,955,790,727,477,588,875,129 (24)
abstracting: (init17<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_right_election_20_5_2_18<=rcv_left_reply_20_4_13)
states: 2,769,547,000,685,543,776,233,067 (24)
abstracting: (1<=election_20_2_4_to_left_17)
states: 9,484,576,816,429,454,979,320 (21)
abstracting: (1<=rcv_left_election_11_0_1_12)
states: 649,883,503,673,703,253,245,541 (23)
abstracting: (election_20_3_6_to_left_15<=rcv_left_reply_20_3_20)
states: 2,762,090,238,579,560,322,606,723 (24)
abstracting: (rcv_right_reply_20_2_1<=rcv_left_reply_17_0_17)
states: 2,773,030,168,438,620,901,710,487 (24)
abstracting: (rcv_left_election_20_3_7_7<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_1_0_1_to_left_1<=0)
states: 1,726,507,703,343,153,349,429,694 (24)
abstracting: (1<=reply_20_4_to_left_13)
states: 31,151,026,245,103,914,348,984 (22)
abstracting: (elected_20_to_left_17<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (newmsg16<=0)
states: 1,476,580,100,811,139,916,767,792 (24)
abstracting: (election_20_4_12_to_right_11<=0)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (1<=election_8_0_1_to_right_8)
states: 1,064,831,318,638,597,520,173,174 (24)
abstracting: (rcv_left_election_20_4_6_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_reply_4_0_4<=election_11_0_1_to_left_11)
states: 2,501,632,243,368,989,332,742,391 (24)
abstracting: (1<=election_19_0_1_to_left_19)
states: 667,325,362,515,717,573,320,052 (23)
abstracting: (reply_20_3_to_left_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (reply_14_0_to_right_13<=0)
states: 2,098,938,785,550,516,570,570,611 (24)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 9.448sec

checking: EF [~ [[[[~ [[[~ [init17<=rcv_right_election_20_3_4_16] | [[1<=election_20_5_18_to_right_17 & reply_18_0_to_right_17<=1] | ~ [rcv_right_election_20_3_1_19<=rcv_left_election_14_0_1_15]]] | [[[rcv_right_election_20_5_10_10<=0 & 1<=rcv_left_election_20_5_7_7] | [1<=rcv_right_election_20_4_12_8 | rcv_right_reply_20_2_3<=newmsg3]] | elected_20_to_left_8<=0]]] | ~ [elected_20_to_left20<=0]] | [[[1<=rcv_right_reply_20_1_20 & ~ [[[reply_14_0_to_right_13<=1 & election_20_4_1_to_right_20<=elected_20_to_left_6] | [election_18_0_1_to_left_18<=0 & rcv_left_reply_5_0_5<=rcv_left_election_20_0_1_1]]]] & [~ [rcv_left_election_20_5_8_8<=1] | [[[rcv_right_election_12_0_1_11<=0 | election_20_4_14_to_right_13<=rcv_right_election_20_3_5_15] | [rcv_left_election_9_0_1_10<=0 & reply_20_4_to_right_6<=1]] & ~ [1<=reply_20_4_to_right_12]]]] | ~ [[~ [[election_20_3_6_to_right_5<=1 & election_20_5_6_to_left_15<=reply_18_0_left18]] & [1<=election_9_0_1_to_right_9 | [1<=rcv_right_election_20_4_5_15 | [1<=reply_3_0_to_right_2 & rcv_left_election_20_4_12_12<=0]]]]]]] & [[~ [reply_20_4_to_left_14<=rcv_left_election_20_4_7_7] | [[[[[election_10_0_1_to_left_10<=0 & 1<=reply_20_1_to_right_19] | reply_20_2_left20<=reply_20_3_to_left_4] & [[1<=init3 | reply_20_4_to_right_11<=elected_20_to_left_11] | [1<=init18 | rcv_right_election_20_4_9_11<=newmsg12]]] | [[[rcv_left_election_2_0_1_3<=0 | 1<=reply_20_0_to_left_1] | [1<=rcv_right_election_20_4_11_9 & rcv_right_election_2_0_1_1<=0]] | ~ [1<=election_8_0_1_to_right_8]]] | [election_7_0_1_to_left_7<=0 | [election_20_3_6_to_left_15<=0 | [~ [election_20_5_9_to_left_12<=0] | [rcv_left_election_10_0_1_11<=elected_20_to_left_3 | 1<=reply_20_4_to_right_4]]]]]] | 1<=newmsg15]]]]
normalized: E [true U ~ [[[1<=newmsg15 | [[[election_7_0_1_to_left_7<=0 | [election_20_3_6_to_left_15<=0 | [[rcv_left_election_10_0_1_11<=elected_20_to_left_3 | 1<=reply_20_4_to_right_4] | ~ [election_20_5_9_to_left_12<=0]]]] | [[~ [1<=election_8_0_1_to_right_8] | [[1<=rcv_right_election_20_4_11_9 & rcv_right_election_2_0_1_1<=0] | [rcv_left_election_2_0_1_3<=0 | 1<=reply_20_0_to_left_1]]] | [[[1<=init18 | rcv_right_election_20_4_9_11<=newmsg12] | [1<=init3 | reply_20_4_to_right_11<=elected_20_to_left_11]] & [reply_20_2_left20<=reply_20_3_to_left_4 | [election_10_0_1_to_left_10<=0 & 1<=reply_20_1_to_right_19]]]]] | ~ [reply_20_4_to_left_14<=rcv_left_election_20_4_7_7]]] & [[~ [[[1<=election_9_0_1_to_right_9 | [1<=rcv_right_election_20_4_5_15 | [1<=reply_3_0_to_right_2 & rcv_left_election_20_4_12_12<=0]]] & ~ [[election_20_3_6_to_right_5<=1 & election_20_5_6_to_left_15<=reply_18_0_left18]]]] | [[[~ [1<=reply_20_4_to_right_12] & [[rcv_left_election_9_0_1_10<=0 & reply_20_4_to_right_6<=1] | [rcv_right_election_12_0_1_11<=0 | election_20_4_14_to_right_13<=rcv_right_election_20_3_5_15]]] | ~ [rcv_left_election_20_5_8_8<=1]] & [1<=rcv_right_reply_20_1_20 & ~ [[[election_18_0_1_to_left_18<=0 & rcv_left_reply_5_0_5<=rcv_left_election_20_0_1_1] | [reply_14_0_to_right_13<=1 & election_20_4_1_to_right_20<=elected_20_to_left_6]]]]]] | [~ [elected_20_to_left20<=0] | ~ [[[elected_20_to_left_8<=0 | [[1<=rcv_right_election_20_4_12_8 | rcv_right_reply_20_2_3<=newmsg3] | [rcv_right_election_20_5_10_10<=0 & 1<=rcv_left_election_20_5_7_7]]] | [[~ [rcv_right_election_20_3_1_19<=rcv_left_election_14_0_1_15] | [1<=election_20_5_18_to_right_17 & reply_18_0_to_right_17<=1]] | ~ [init17<=rcv_right_election_20_3_4_16]]]]]]]]]

abstracting: (init17<=rcv_right_election_20_3_4_16)
states: 2,778,537,049,425,216,520,626,781 (24)
abstracting: (reply_18_0_to_right_17<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=election_20_5_18_to_right_17)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (rcv_right_election_20_3_1_19<=rcv_left_election_14_0_1_15)
states: 2,771,859,550,457,273,048,271,307 (24)
abstracting: (1<=rcv_left_election_20_5_7_7)
states: 9,822,588,159,778,791,627,232 (21)
abstracting: (rcv_right_election_20_5_10_10<=0)
states: 2,769,422,097,766,983,478,984,939 (24)
abstracting: (rcv_right_reply_20_2_3<=newmsg3)
states: 2,774,826,269,023,326,154,402,971 (24)
abstracting: (1<=rcv_right_election_20_4_12_8)
states: 14,933,592,295,149,167,116,336 (22)
abstracting: (elected_20_to_left_8<=0)
states: 2,779,239,621,155,948,429,843,147 (24)
abstracting: (elected_20_to_left20<=0)
states: 2,739,413,725,843,457,863,351,259 (24)
abstracting: (election_20_4_1_to_right_20<=elected_20_to_left_6)
states: 2,747,888,252,583,444,519,370,083 (24)
abstracting: (reply_14_0_to_right_13<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_reply_5_0_5<=rcv_left_election_20_0_1_1)
states: 2,412,875,399,604,137,539,748,503 (24)
abstracting: (election_18_0_1_to_left_18<=0)
states: 2,097,835,579,210,427,810,266,407 (24)
abstracting: (1<=rcv_right_reply_20_1_20)
states: 2,368,186,560,014,784,675,152 (21)
abstracting: (rcv_left_election_20_5_8_8<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_20_4_14_to_right_13<=rcv_right_election_20_3_5_15)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (rcv_right_election_12_0_1_11<=0)
states: 2,410,592,708,927,125,337,485,823 (24)
abstracting: (reply_20_4_to_right_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_election_9_0_1_10<=0)
states: 2,127,801,878,622,157,216,558,249 (24)
abstracting: (1<=reply_20_4_to_right_12)
states: 31,438,662,190,423,731,122,664 (22)
abstracting: (election_20_5_6_to_left_15<=reply_18_0_left18)
states: 2,763,700,947,002,254,803,154,539 (24)
abstracting: (election_20_3_6_to_right_5<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_election_20_4_12_12<=0)
states: 2,764,450,256,832,396,036,020,539 (24)
abstracting: (1<=reply_3_0_to_right_2)
states: 678,434,882,393,670,205,681,053 (23)
abstracting: (1<=rcv_right_election_20_4_5_15)
states: 15,036,988,472,710,658,358,480 (22)
abstracting: (1<=election_9_0_1_to_right_9)
states: 1,063,773,472,419,835,685,345,445 (24)
abstracting: (reply_20_4_to_left_14<=rcv_left_election_20_4_7_7)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (1<=reply_20_1_to_right_19)
states: 5,409,189,346,916,393,433,032 (21)
abstracting: (election_10_0_1_to_left_10<=0)
states: 2,096,510,276,737,885,509,163,343 (24)
abstracting: (reply_20_2_left20<=reply_20_3_to_left_4)
states: 2,769,829,410,217,834,921,162,771 (24)
abstracting: (reply_20_4_to_right_11<=elected_20_to_left_11)
states: 2,747,805,663,009,532,224,891,107 (24)
abstracting: (1<=init3)
states: 687,051,030,920,391,481,045 (20)
abstracting: (rcv_right_election_20_4_9_11<=newmsg12)
states: 2,771,188,384,550,155,037,838,203 (24)
abstracting: (1<=init18)
states: 210,081,772,246,931,359,027 (20)
abstracting: (1<=reply_20_0_to_left_1)
states: 2,964,533,447,143,673,045,196 (21)
abstracting: (rcv_left_election_2_0_1_3<=0)
states: 2,124,360,587,494,926,018,999,604 (24)
abstracting: (rcv_right_election_2_0_1_1<=0)
states: 2,196,251,151,434,010,578,955,359 (24)
abstracting: (1<=rcv_right_election_20_4_11_9)
states: 14,933,592,295,114,289,053,744 (22)
abstracting: (1<=election_8_0_1_to_right_8)
states: 1,064,831,318,638,597,520,173,174 (24)
abstracting: (election_20_5_9_to_left_12<=0)
states: 2,758,668,316,162,235,744,466,267 (24)
abstracting: (1<=reply_20_4_to_right_4)
states: 31,438,662,190,423,731,122,664 (22)
abstracting: (rcv_left_election_10_0_1_11<=elected_20_to_left_3)
states: 2,127,952,662,425,566,112,887,879 (24)
abstracting: (election_20_3_6_to_left_15<=0)
states: 2,762,090,238,579,560,322,606,723 (24)
abstracting: (election_7_0_1_to_left_7<=0)
states: 2,096,653,623,517,139,677,311,359 (24)
abstracting: (1<=newmsg15)
states: 1,298,217,780,189,259,754,919,686 (24)
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m51.048sec

checking: EF [[[[~ [[~ [1<=election_20_5_19_to_right_18] | elected_20_to_left_13<=1]] | [[~ [[[1<=election_20_3_1_to_right_20 & 1<=rcv_left_election_20_5_6_6] & ~ [reply_20_0_to_left_1<=0]]] | ~ [1<=newmsg8]] | [[rcv_left_reply_20_4_15<=rcv_right_election_13_0_1_12 & [[~ [1<=rcv_right_reply_20_4_13] | ~ [reply_20_2_to_right_19<=1]] & ~ [1<=election_20_5_3_to_left_18]]] & rcv_right_election_20_4_13_7<=election_20_4_16_to_right_15]]] & [rcv_right_reply_20_3_7<=1 & ~ [[[[election_20_5_19_to_left_2<=election_20_5_16_to_left_5 | rcv_right_election_20_5_18_2<=election_20_5_20_to_left_1] | elected_20_to_left_13<=0] | [~ [[[reply_20_4_to_left_12<=0 & election_20_3_7_to_left_14<=0] & rcv_left_election_20_1_2_2<=1]] | ~ [rcv_right_election_20_5_17_3<=rcv_left_reply_15_0_15]]]]]] & [[[~ [[~ [1<=rcv_right_election_20_4_7_13] & [[[1<=rcv_right_election_20_3_7_13 | reply_20_4_to_right_9<=0] | ~ [reply_2_0_to_right_1<=election_20_5_2_to_left_19]] & [1<=elected | [elected_20_to_left_13<=rcv_right_election_8_0_1_7 | rcv_left_reply_20_4_6<=rcv_right_reply_20_3_1]]]]] | [[~ [election_20_5_5_to_left_16<=1] | [[~ [init12<=0] & 1<=rcv_right_election_20_5_10_10] | ~ [[reply_20_3_to_left_4<=election_18_0_1_to_right_18 & election_20_4_15_to_right_14<=1]]]] | ~ [[rcv_right_election_5_0_1_4<=rcv_right_election_19_0_1_18 | rcv_left_reply_17_0_17<=0]]]] | reply_20_2_to_left_2<=1] & [[election_20_0_1_to_left_20<=rcv_right_election_20_5_9_11 & [1<=rcv_right_election_14_0_1_13 & rcv_right_election_20_4_5_15<=rcv_right_reply_20_4_8]] & [[elected_20_to_left_18<=0 & 1<=rcv_left_election_8_0_1_9] & ~ [[[[rcv_right_reply_20_3_2<=1 & election_20_5_5_to_left_16<=1] | ~ [reply_5_0_left5<=1]] | ~ [[election_20_3_8_to_right_7<=election_4_0_1_to_left_4 & election_20_4_2_to_right_1<=election_14_0_1_to_right_14]]]]]]]]]
normalized: E [true U [[[[~ [[~ [[election_20_3_8_to_right_7<=election_4_0_1_to_left_4 & election_20_4_2_to_right_1<=election_14_0_1_to_right_14]] | [~ [reply_5_0_left5<=1] | [rcv_right_reply_20_3_2<=1 & election_20_5_5_to_left_16<=1]]]] & [elected_20_to_left_18<=0 & 1<=rcv_left_election_8_0_1_9]] & [election_20_0_1_to_left_20<=rcv_right_election_20_5_9_11 & [1<=rcv_right_election_14_0_1_13 & rcv_right_election_20_4_5_15<=rcv_right_reply_20_4_8]]] & [reply_20_2_to_left_2<=1 | [[~ [[rcv_right_election_5_0_1_4<=rcv_right_election_19_0_1_18 | rcv_left_reply_17_0_17<=0]] | [[~ [[reply_20_3_to_left_4<=election_18_0_1_to_right_18 & election_20_4_15_to_right_14<=1]] | [1<=rcv_right_election_20_5_10_10 & ~ [init12<=0]]] | ~ [election_20_5_5_to_left_16<=1]]] | ~ [[[[1<=elected | [elected_20_to_left_13<=rcv_right_election_8_0_1_7 | rcv_left_reply_20_4_6<=rcv_right_reply_20_3_1]] & [~ [reply_2_0_to_right_1<=election_20_5_2_to_left_19] | [1<=rcv_right_election_20_3_7_13 | reply_20_4_to_right_9<=0]]] & ~ [1<=rcv_right_election_20_4_7_13]]]]]] & [[rcv_right_reply_20_3_7<=1 & ~ [[[~ [rcv_right_election_20_5_17_3<=rcv_left_reply_15_0_15] | ~ [[rcv_left_election_20_1_2_2<=1 & [reply_20_4_to_left_12<=0 & election_20_3_7_to_left_14<=0]]]] | [elected_20_to_left_13<=0 | [election_20_5_19_to_left_2<=election_20_5_16_to_left_5 | rcv_right_election_20_5_18_2<=election_20_5_20_to_left_1]]]]] & [[[rcv_right_election_20_4_13_7<=election_20_4_16_to_right_15 & [rcv_left_reply_20_4_15<=rcv_right_election_13_0_1_12 & [~ [1<=election_20_5_3_to_left_18] & [~ [reply_20_2_to_right_19<=1] | ~ [1<=rcv_right_reply_20_4_13]]]]] | [~ [1<=newmsg8] | ~ [[~ [reply_20_0_to_left_1<=0] & [1<=election_20_3_1_to_right_20 & 1<=rcv_left_election_20_5_6_6]]]]] | ~ [[elected_20_to_left_13<=1 | ~ [1<=election_20_5_19_to_right_18]]]]]]]

abstracting: (1<=election_20_5_19_to_right_18)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (elected_20_to_left_13<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_left_election_20_5_6_6)
states: 9,822,610,705,079,906,511,328 (21)
abstracting: (1<=election_20_3_1_to_right_20)
states: 16,979,482,746,637,673,731,048 (22)
abstracting: (reply_20_0_to_left_1<=0)
states: 2,776,279,791,752,812,282,968,575 (24)
abstracting: (1<=newmsg8)
states: 1,303,461,818,620,644,298,166,481 (24)
abstracting: (1<=rcv_right_reply_20_4_13)
states: 14,794,068,367,955,347,046,800 (22)
abstracting: (reply_20_2_to_right_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=election_20_5_3_to_left_18)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (rcv_left_reply_20_4_15<=rcv_right_election_13_0_1_12)
states: 2,766,305,996,161,800,992,648,123 (24)
abstracting: (rcv_right_election_20_4_13_7<=election_20_4_16_to_right_15)
states: 2,764,621,047,183,801,394,127,739 (24)
abstracting: (rcv_right_election_20_5_18_2<=election_20_5_20_to_left_1)
states: 2,769,281,007,745,673,614,898,971 (24)
abstracting: (election_20_5_19_to_left_2<=election_20_5_16_to_left_5)
states: 2,758,668,316,162,235,744,466,267 (24)
abstracting: (elected_20_to_left_13<=0)
states: 2,779,026,148,213,839,681,753,803 (24)
abstracting: (election_20_3_7_to_left_14<=0)
states: 2,762,216,238,459,049,883,843,379 (24)
abstracting: (reply_20_4_to_left_12<=0)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (rcv_left_election_20_1_2_2<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_right_election_20_5_17_3<=rcv_left_reply_15_0_15)
states: 2,770,736,545,215,034,497,861,611 (24)
abstracting: (rcv_right_reply_20_3_7<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_right_election_20_4_7_13)
states: 15,033,637,604,294,485,355,280 (22)
abstracting: (reply_20_4_to_right_9<=0)
states: 2,747,805,663,009,532,224,891,107 (24)
abstracting: (1<=rcv_right_election_20_3_7_13)
states: 8,236,807,361,904,012,420,832 (21)
abstracting: (reply_2_0_to_right_1<=election_20_5_2_to_left_19)
states: 2,164,041,367,156,931,709,150,887 (24)
abstracting: (rcv_left_reply_20_4_6<=rcv_right_reply_20_3_1)
states: 2,764,310,732,838,585,806,850,715 (24)
abstracting: (elected_20_to_left_13<=rcv_right_election_8_0_1_7)
states: 2,779,055,403,930,905,364,693,707 (24)
abstracting: (1<=elected)
states: 16,655,832,893,620,224 (16)
abstracting: (election_20_5_5_to_left_16<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (init12<=0)
states: 2,776,281,078,830,847,543,439,076 (24)
abstracting: (1<=rcv_right_election_20_5_10_10)
states: 9,822,227,432,972,477,028,832 (21)
abstracting: (election_20_4_15_to_right_14<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (reply_20_3_to_left_4<=election_18_0_1_to_right_18)
states: 2,768,794,106,337,517,379,294,739 (24)
abstracting: (rcv_left_reply_17_0_17<=0)
states: 2,410,846,366,301,403,940,281,983 (24)
abstracting: (rcv_right_election_5_0_1_4<=rcv_right_election_19_0_1_18)
states: 2,458,416,600,823,743,170,309,425 (24)
abstracting: (reply_20_2_to_left_2<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_right_election_20_4_5_15<=rcv_right_reply_20_4_8)
states: 2,764,357,861,272,254,794,904,123 (24)
abstracting: (1<=rcv_right_election_14_0_1_13)
states: 366,759,135,133,917,843,451,932 (23)
abstracting: (election_20_0_1_to_left_20<=rcv_right_election_20_5_9_11)
states: 2,776,019,062,193,162,722,006,734 (24)
abstracting: (1<=rcv_left_election_8_0_1_9)
states: 652,045,952,134,087,353,879,439 (23)
abstracting: (elected_20_to_left_18<=0)
states: 2,769,206,098,709,449,365,365,003 (24)
abstracting: (election_20_5_5_to_left_16<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_right_reply_20_3_2<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (reply_5_0_left5<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_20_4_2_to_right_1<=election_14_0_1_to_right_14)
states: 2,759,843,768,123,416,409,551,787 (24)
abstracting: (election_20_3_8_to_right_7<=election_4_0_1_to_left_4)
states: 2,766,664,062,833,864,705,332,315 (24)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.884sec

checking: AG [[[[~ [[[[reply_4_0_to_right_3<=election_20_5_13_to_left_8 & [[election_20_1_2_to_right_1<=election_20_4_13_to_right_12 & newmsg19<=rcv_right_election_20_4_6_14] | 1<=rcv_left_reply_20_2_20]] | 1<=reply_2_0_left2] | rcv_left_election_20_4_2_2<=election_20_5_19_to_left_2]] | ~ [1<=rcv_left_reply_5_0_5]] | ~ [elected_20_to_left20<=1]] | [[elected_20_to_left_1<=1 & [~ [newmsg12<=0] & [[rcv_left_reply_6_0_6<=1 & [[~ [rcv_left_election_20_4_10_10<=rcv_right_election_7_0_1_6] | [1<=reply_16_0_to_right_15 | reply_20_2_to_left_1<=1]] & [[election_20_4_2_to_right_1<=reply_20_2_to_right_18 & rcv_right_reply_20_4_11<=0] | [elected_20_to_left_8<=1 & rcv_left_election_20_3_8_8<=election_20_3_6_to_right_5]]]] | [[[election_20_5_14_to_right_13<=rcv_left_election_20_1_2_2 & election_20_5_15_to_left_6<=0] & reply_14_0_to_right_13<=1] & 1<=rcv_right_election_20_5_14_6]]]] & [[[rcv_left_election_13_0_1_14<=rcv_right_election_20_4_4_16 | ~ [[[1<=rcv_right_election_20_4_3_17 & 1<=rcv_left_reply_20_4_15] & [1<=election_20_5_20_to_left_1 | 1<=reply_20_3_to_right_15]]]] & reply_20_1_to_left_2<=reply_20_1_to_left_2] | [[[[[[1<=reply_20_0_right20 | 1<=election_20_5_20_to_left_1] & newmsg7<=rcv_right_election_20_4_16_4] | ~ [election_19_0_1_to_left_19<=0]] & ~ [[rcv_left_reply_9_0_9<=election_20_5_19_to_left_2 & [rcv_right_election_20_3_3_17<=0 & rcv_left_reply_6_0_6<=1]]]] & rcv_left_reply_20_4_6<=1] | [[[[newmsg10<=1 & [rcv_left_election_20_4_14_14<=rcv_left_election_20_4_14_14 & election_20_5_5_to_left_16<=1]] & [[rcv_left_reply_4_0_4<=1 | 1<=rcv_right_election_15_0_1_14] & 1<=reply_20_2_to_left_3]] & ~ [newmsg14<=1]] | [[1<=rcv_left_election_20_5_20_20 | ~ [1<=rcv_left_election_20_5_6_6]] & election_10_0_1_to_right_10<=1]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[election_10_0_1_to_right_10<=1 & [1<=rcv_left_election_20_5_20_20 | ~ [1<=rcv_left_election_20_5_6_6]]] | [~ [newmsg14<=1] & [[1<=reply_20_2_to_left_3 & [rcv_left_reply_4_0_4<=1 | 1<=rcv_right_election_15_0_1_14]] & [newmsg10<=1 & [rcv_left_election_20_4_14_14<=rcv_left_election_20_4_14_14 & election_20_5_5_to_left_16<=1]]]]] | [rcv_left_reply_20_4_6<=1 & [~ [[rcv_left_reply_9_0_9<=election_20_5_19_to_left_2 & [rcv_right_election_20_3_3_17<=0 & rcv_left_reply_6_0_6<=1]]] & [~ [election_19_0_1_to_left_19<=0] | [newmsg7<=rcv_right_election_20_4_16_4 & [1<=reply_20_0_right20 | 1<=election_20_5_20_to_left_1]]]]]] | [reply_20_1_to_left_2<=reply_20_1_to_left_2 & [rcv_left_election_13_0_1_14<=rcv_right_election_20_4_4_16 | ~ [[[1<=election_20_5_20_to_left_1 | 1<=reply_20_3_to_right_15] & [1<=rcv_right_election_20_4_3_17 & 1<=rcv_left_reply_20_4_15]]]]]] & [elected_20_to_left_1<=1 & [[[1<=rcv_right_election_20_5_14_6 & [reply_14_0_to_right_13<=1 & [election_20_5_14_to_right_13<=rcv_left_election_20_1_2_2 & election_20_5_15_to_left_6<=0]]] | [rcv_left_reply_6_0_6<=1 & [[[elected_20_to_left_8<=1 & rcv_left_election_20_3_8_8<=election_20_3_6_to_right_5] | [election_20_4_2_to_right_1<=reply_20_2_to_right_18 & rcv_right_reply_20_4_11<=0]] & [[1<=reply_16_0_to_right_15 | reply_20_2_to_left_1<=1] | ~ [rcv_left_election_20_4_10_10<=rcv_right_election_7_0_1_6]]]]] & ~ [newmsg12<=0]]]] | [~ [elected_20_to_left20<=1] | [~ [1<=rcv_left_reply_5_0_5] | ~ [[rcv_left_election_20_4_2_2<=election_20_5_19_to_left_2 | [1<=reply_2_0_left2 | [reply_4_0_to_right_3<=election_20_5_13_to_left_8 & [1<=rcv_left_reply_20_2_20 | [election_20_1_2_to_right_1<=election_20_4_13_to_right_12 & newmsg19<=rcv_right_election_20_4_6_14]]]]]]]]]]]]

abstracting: (newmsg19<=rcv_right_election_20_4_6_14)
states: 1,304,277,067,816,721,086,207,462 (24)
abstracting: (election_20_1_2_to_right_1<=election_20_4_13_to_right_12)
states: 2,774,116,829,114,039,464,721,739 (24)
abstracting: (1<=rcv_left_reply_20_2_20)
states: 4,534,111,055,377,059,795,864 (21)
abstracting: (reply_4_0_to_right_3<=election_20_5_13_to_left_8)
states: 2,104,290,956,020,214,780,832,770 (24)
abstracting: (1<=reply_2_0_left2)
states: 619,754,391,858,861,298,670,144 (23)
abstracting: (rcv_left_election_20_4_2_2<=election_20_5_19_to_left_2)
states: 2,763,803,990,211,316,176,637,931 (24)
abstracting: (1<=rcv_left_reply_5_0_5)
states: 366,680,119,551,335,645,100,252 (23)
abstracting: (elected_20_to_left20<=1)
states: 2,778,604,595,922,190,417,298,619 (24)
abstracting: (newmsg12<=0)
states: 1,475,362,849,509,313,476,649,295 (24)
abstracting: (rcv_left_election_20_4_10_10<=rcv_right_election_7_0_1_6)
states: 2,766,401,460,394,432,581,189,947 (24)
abstracting: (reply_20_2_to_left_1<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=reply_16_0_to_right_15)
states: 680,639,616,990,122,038,411,077 (23)
abstracting: (rcv_right_reply_20_4_11<=0)
states: 2,764,450,256,832,404,417,812,795 (24)
abstracting: (election_20_4_2_to_right_1<=reply_20_2_to_right_18)
states: 2,747,888,252,583,444,519,370,083 (24)
abstracting: (rcv_left_election_20_3_8_8<=election_20_3_6_to_right_5)
states: 2,771,237,905,503,860,452,420,123 (24)
abstracting: (elected_20_to_left_8<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_reply_6_0_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_20_5_15_to_left_6<=0)
states: 2,758,668,316,162,235,744,466,267 (24)
abstracting: (election_20_5_14_to_right_13<=rcv_left_election_20_1_2_2)
states: 2,758,668,316,162,235,744,466,267 (24)
abstracting: (reply_14_0_to_right_13<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_right_election_20_5_14_6)
states: 9,822,610,705,079,906,511,328 (21)
abstracting: (elected_20_to_left_1<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_left_reply_20_4_15)
states: 14,937,526,008,084,617,251,120 (22)
abstracting: (1<=rcv_right_election_20_4_3_17)
states: 15,347,015,368,378,407,619,920 (22)
abstracting: (1<=reply_20_3_to_right_15)
states: 16,778,857,396,157,049,499,864 (22)
abstracting: (1<=election_20_5_20_to_left_1)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (rcv_left_election_13_0_1_14<=rcv_right_election_20_4_4_16)
states: 2,134,482,763,258,758,812,573,113 (24)
abstracting: (reply_20_1_to_left_2<=reply_20_1_to_left_2)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=election_20_5_20_to_left_1)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (1<=reply_20_0_right20)
states: 2,964,533,447,143,673,045,196 (21)
abstracting: (newmsg7<=rcv_right_election_20_4_16_4)
states: 1,487,037,191,071,315,781,549,438 (24)
abstracting: (election_19_0_1_to_left_19<=0)
states: 2,111,918,962,684,238,382,693,719 (24)
abstracting: (rcv_left_reply_6_0_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_right_election_20_3_3_17<=0)
states: 2,770,860,026,141,143,610,840,923 (24)
abstracting: (rcv_left_reply_9_0_9<=election_20_5_19_to_left_2)
states: 2,413,704,282,137,703,137,002,853 (24)
abstracting: (rcv_left_reply_20_4_6<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_20_5_5_to_left_16<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_election_20_4_14_14<=rcv_left_election_20_4_14_14)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (newmsg10<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_right_election_15_0_1_14)
states: 366,713,652,532,400,604,222,274 (23)
abstracting: (rcv_left_reply_4_0_4<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=reply_20_2_to_left_3)
states: 9,104,357,074,288,163,830,024 (21)
abstracting: (newmsg14<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=rcv_left_election_20_5_6_6)
states: 9,822,610,705,079,906,511,328 (21)
abstracting: (1<=rcv_left_election_20_5_20_20)
states: 10,128,071,996,298,807,758,132 (22)
abstracting: (election_10_0_1_to_right_10<=1)
states: 2,779,244,325,199,955,956,013,771 (24)

before gc: list nodes free: 3134005

after gc: idd nodes used:14439762, unused:49560238; list nodes free:213268426
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 8m21.709sec

checking: EF [~ [[[[~ [[reply_20_1_to_right_19<=1 & 1<=reply_20_4_to_left_11]] | [[[~ [rcv_left_reply_20_4_18<=rcv_left_election_18_0_1_19] | rcv_right_election_20_5_13_7<=0] & ~ [[[reply_17_0_left17<=0 & 1<=rcv_right_reply_20_3_2] & ~ [1<=election_20_5_9_to_right_8]]]] & [[[~ [reply_20_4_to_left_12<=rcv_right_reply_20_2_1] | [1<=elected_20_to_left_2 & election_2_0_1_to_left_2<=1]] | ~ [rcv_left_reply_20_4_12<=1]] & [reply_20_1_to_left_1<=reply_18_0_to_right_17 & election_10_0_1_to_right_10<=reply_19_0_to_right_18]]]] & [[~ [newmsg5<=election_20_5_6_to_left_15] | ~ [[[~ [rcv_left_election_20_5_19_19<=0] | [reply_20_4_to_right_19<=1 | rcv_right_election_20_0_1_19<=reply_20_4_to_left_7]] & [reply_13_0_to_right_12<=reply_20_3_to_right_14 | ~ [election_20_0_1_to_right_20<=reply_10_0_to_right_9]]]]] | reply_4_0_left4<=rcv_left_election_20_1_2_2]] & rcv_left_reply_20_3_19<=0]]]
normalized: E [true U ~ [[rcv_left_reply_20_3_19<=0 & [[reply_4_0_left4<=rcv_left_election_20_1_2_2 | [~ [[[reply_13_0_to_right_12<=reply_20_3_to_right_14 | ~ [election_20_0_1_to_right_20<=reply_10_0_to_right_9]] & [[reply_20_4_to_right_19<=1 | rcv_right_election_20_0_1_19<=reply_20_4_to_left_7] | ~ [rcv_left_election_20_5_19_19<=0]]]] | ~ [newmsg5<=election_20_5_6_to_left_15]]] & [[[[reply_20_1_to_left_1<=reply_18_0_to_right_17 & election_10_0_1_to_right_10<=reply_19_0_to_right_18] & [~ [rcv_left_reply_20_4_12<=1] | [[1<=elected_20_to_left_2 & election_2_0_1_to_left_2<=1] | ~ [reply_20_4_to_left_12<=rcv_right_reply_20_2_1]]]] & [~ [[~ [1<=election_20_5_9_to_right_8] & [reply_17_0_left17<=0 & 1<=rcv_right_reply_20_3_2]]] & [rcv_right_election_20_5_13_7<=0 | ~ [rcv_left_reply_20_4_18<=rcv_left_election_18_0_1_19]]]] | ~ [[reply_20_1_to_right_19<=1 & 1<=reply_20_4_to_left_11]]]]]]]

abstracting: (1<=reply_20_4_to_left_11)
states: 31,151,026,245,103,914,348,984 (22)
abstracting: (reply_20_1_to_right_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (rcv_left_reply_20_4_18<=rcv_left_election_18_0_1_19)
states: 2,768,110,021,102,165,113,157,195 (24)
abstracting: (rcv_right_election_20_5_13_7<=0)
states: 2,769,421,737,040,177,164,386,539 (24)
abstracting: (1<=rcv_right_reply_20_3_2)
states: 8,118,118,349,878,965,859,168 (21)
abstracting: (reply_17_0_left17<=0)
states: 2,098,686,832,203,265,612,240,045 (24)
abstracting: (1<=election_20_5_9_to_right_8)
states: 20,576,009,037,720,211,547,504 (22)
abstracting: (reply_20_4_to_left_12<=rcv_right_reply_20_2_1)
states: 2,748,093,298,954,852,041,664,787 (24)
abstracting: (election_2_0_1_to_left_2<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (1<=elected_20_to_left_2)
states: 47,123,819,894,145,024 (16)
abstracting: (rcv_left_reply_20_4_12<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_10_0_1_to_right_10<=reply_19_0_to_right_18)
states: 1,970,866,099,716,815,416,383,187 (24)
abstracting: (reply_20_1_to_left_1<=reply_18_0_to_right_17)
states: 2,775,385,800,033,701,231,279,115 (24)
abstracting: (newmsg5<=election_20_5_6_to_left_15)
states: 1,490,088,280,047,483,700,494,622 (24)
abstracting: (rcv_left_election_20_5_19_19<=0)
states: 2,768,279,490,258,581,707,543,147 (24)
abstracting: (rcv_right_election_20_0_1_19<=reply_20_4_to_left_7)
states: 2,777,481,773,980,086,448,522,063 (24)
abstracting: (reply_20_4_to_right_19<=1)
states: 2,779,244,325,199,955,956,013,771 (24)
abstracting: (election_20_0_1_to_right_20<=reply_10_0_to_right_9)
states: 2,776,912,513,766,208,633,513,689 (24)
abstracting: (reply_13_0_to_right_12<=reply_20_3_to_right_14)
states: 2,103,514,660,592,181,204,534,468 (24)
abstracting: (reply_4_0_left4<=rcv_left_election_20_1_2_2)
states: 2,099,878,122,722,749,660,806,034 (24)
abstracting: (rcv_left_reply_20_3_19<=0)
states: 2,769,822,110,633,425,425,213,019 (24)

before gc: list nodes free: 1237315

after gc: idd nodes used:14845591, unused:49154409; list nodes free:211558130

before gc: list nodes free: 1801712

after gc: idd nodes used:14573866, unused:49426134; list nodes free:212698458
-> the formula is TRUE

FORMULA HirschbergSinclair-PT-20-ReachabilityCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 13m24.961sec

totally nodes used: 371512434 (3.7e+08)
number of garbage collections: 6
fire ops cache: hits/miss/sum: 773784306 3820445844 299262854
used/not used/entry size/cache size: 66949708 159156 16 1024MB
basic ops cache: hits/miss/sum: 93234272 464905156 558139428
used/not used/entry size/cache size: 16188319 588897 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: 3104363 17227252 20331615
used/not used/entry size/cache size: 0 8388608 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 36372467
1 20359362
2 7621346
3 2159879
4 487614
5 91442
6 14437
7 2044
8 243
9 27
>= 10 3

Total processing time: 47m54.425sec


BK_STOP 1679912352611

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


iterations count:34344 (70), effective:1021 (2)

initing FirstDep: 0m 0.003sec


iterations count:955 (1), effective:28 (0)

iterations count:886 (1), effective:26 (0)

iterations count:18479 (38), effective:849 (1)

iterations count:7756 (15), effective:357 (0)

iterations count:3835 (7), effective:153 (0)

iterations count:18274 (37), effective:837 (1)

iterations count:950 (1), effective:27 (0)

sat_reach.icc:155: Timeout: after 559 sec


iterations count:14145 (29), effective:666 (1)

iterations count:18979 (39), effective:825 (1)

iterations count:19261 (39), effective:828 (1)

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-20"
export BK_EXAMINATION="ReachabilityCardinality"
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-20, examination is ReachabilityCardinality"
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-167840340700454"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-20.tgz
mv HirschbergSinclair-PT-20 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;