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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 9.1K Feb 26 02:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 26 02:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 26 02:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 26 02:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K 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 19K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 26 02:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 02:14 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 173K 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-15-ReachabilityCardinality-00
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-01
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-02
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-03
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-04
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-05
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-06
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-07
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-08
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-09
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-10
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-11
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-12
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-13
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-14
FORMULA_NAME HirschbergSinclair-PT-15-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679907530449

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-15
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_15
(NrP: 330 NrTr: 296 NrArc: 906)

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

net check time: 0m 0.000sec

init dd package: 0m 3.478sec


RS generation: 0m44.948sec


-> reachability set: #nodes 302430 (3.0e+05) #states 2,933,310,287,378,196,826 (18)



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

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

abstracting: (1<=reply_7_0_left7)
states: 716,361,332,169,526,919 (17)
-> the formula is TRUE

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

MC time: 0m47.494sec

checking: EF [~ [rcv_left_reply_15_3_12<=0]]
normalized: E [true U ~ [rcv_left_reply_15_3_12<=0]]

abstracting: (rcv_left_reply_15_3_12<=0)
states: 2,909,214,199,102,925,770 (18)
-> the formula is TRUE

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

MC time: 0m31.512sec

checking: AG [[rcv_right_election_15_3_5_10<=1 | ~ [1<=election_5_0_1_to_left_5]]]
normalized: ~ [E [true U ~ [[rcv_right_election_15_3_5_10<=1 | ~ [1<=election_5_0_1_to_left_5]]]]]

abstracting: (1<=election_5_0_1_to_left_5)
states: 719,284,865,140,094,808 (17)
abstracting: (rcv_right_election_15_3_5_10<=1)
states: 2,933,310,287,378,196,826 (18)
-> the formula is TRUE

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

MC time: 0m 0.868sec

checking: EF [[election_7_0_1_to_right_7<=1 & ~ [election_15_1_1_to_right_15<=0]]]
normalized: E [true U [election_7_0_1_to_right_7<=1 & ~ [election_15_1_1_to_right_15<=0]]]

abstracting: (election_15_1_1_to_right_15<=0)
states: 2,918,261,457,765,622,938 (18)
abstracting: (election_7_0_1_to_right_7<=1)
states: 2,933,310,287,378,196,826 (18)
-> the formula is TRUE

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

MC time: 0m 2.940sec

checking: AG [~ [[1<=election_15_2_4_to_left_12 & reply_6_0_left6<=election_15_4_7_to_right_6]]]
normalized: ~ [E [true U [1<=election_15_2_4_to_left_12 & reply_6_0_left6<=election_15_4_7_to_right_6]]]

abstracting: (reply_6_0_left6<=election_15_4_7_to_right_6)
states: 2,229,622,086,898,793,361 (18)
abstracting: (1<=election_15_2_4_to_left_12)
states: 27,836,545,960,487,960 (16)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16.541sec

checking: EF [[[1<=newmsg14 | ~ [rcv_right_election_15_4_11_4<=election_15_1_2_to_left_14]] & 1<=rcv_right_reply_15_3_5]]
normalized: E [true U [1<=rcv_right_reply_15_3_5 & [1<=newmsg14 | ~ [rcv_right_election_15_4_11_4<=election_15_1_2_to_left_14]]]]

abstracting: (rcv_right_election_15_4_11_4<=election_15_1_2_to_left_14)
states: 2,910,416,054,719,109,146 (18)
abstracting: (1<=newmsg14)
states: 1,502,900,532,401,867,708 (18)
abstracting: (1<=rcv_right_reply_15_3_5)
states: 23,668,576,487,650,800 (16)
-> the formula is TRUE

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

MC time: 0m31.321sec

checking: AG [[[rcv_right_reply_15_2_1<=0 & [rcv_right_election_15_3_4_11<=1 | [reply_12_0_to_right_11<=1 & rcv_left_reply_15_2_12<=reply_15_3_to_right_7]]] & ~ [1<=rcv_right_election_15_4_7_8]]]
normalized: ~ [E [true U ~ [[~ [1<=rcv_right_election_15_4_7_8] & [rcv_right_reply_15_2_1<=0 & [rcv_right_election_15_3_4_11<=1 | [reply_12_0_to_right_11<=1 & rcv_left_reply_15_2_12<=reply_15_3_to_right_7]]]]]]]

abstracting: (rcv_left_reply_15_2_12<=reply_15_3_to_right_7)
states: 2,919,903,917,054,367,306 (18)
abstracting: (reply_12_0_to_right_11<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (rcv_right_election_15_3_4_11<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (rcv_right_reply_15_2_1<=0)
states: 2,912,447,450,423,476,206 (18)
abstracting: (1<=rcv_right_election_15_4_7_8)
states: 22,883,024,154,228,288 (16)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m57.099sec

checking: AG [[election_15_4_6_to_left_10<=0 | ~ [[~ [election_6_0_1_to_right_6<=rcv_left_election_1_0_1_2] | [~ [[rcv_left_election_15_4_5_5<=1 | 1<=rcv_left_election_15_4_3_3]] & [~ [election_15_4_13_to_right_12<=election_15_4_2_to_right_1] & ~ [[1<=reply_3_0_to_right_2 & ~ [1<=init2]]]]]]]]]
normalized: ~ [E [true U ~ [[election_15_4_6_to_left_10<=0 | ~ [[[[~ [[1<=reply_3_0_to_right_2 & ~ [1<=init2]]] & ~ [election_15_4_13_to_right_12<=election_15_4_2_to_right_1]] & ~ [[rcv_left_election_15_4_5_5<=1 | 1<=rcv_left_election_15_4_3_3]]] | ~ [election_6_0_1_to_right_6<=rcv_left_election_1_0_1_2]]]]]]]

abstracting: (election_6_0_1_to_right_6<=rcv_left_election_1_0_1_2)
states: 2,071,217,391,870,352,385 (18)
abstracting: (1<=rcv_left_election_15_4_3_3)
states: 22,902,018,360,954,624 (16)
abstracting: (rcv_left_election_15_4_5_5<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (election_15_4_13_to_right_12<=election_15_4_2_to_right_1)
states: 2,885,118,630,256,186,522 (18)
abstracting: (1<=init2)
states: 583,000,858,585,265 (14)
abstracting: (1<=reply_3_0_to_right_2)
states: 719,099,665,262,401,267 (17)
abstracting: (election_15_4_6_to_left_10<=0)
states: 2,885,118,630,256,186,522 (18)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m54.024sec

checking: AG [~ [[[[1<=election_15_3_4_to_right_3 | 1<=rcv_left_reply_15_3_8] | 1<=election_15_4_6_to_left_10] & [[~ [rcv_right_reply_15_3_3<=1] & [~ [[[reply_15_2_to_left_1<=rcv_right_reply_15_2_15 & 1<=rcv_left_election_15_0_1_1] & ~ [[1<=init3 & election_1_0_1_to_left_1<=0]]]] | ~ [1<=election_15_3_4_to_right_3]]] & rcv_right_election_15_4_13_2<=1]]]]
normalized: ~ [E [true U [[rcv_right_election_15_4_13_2<=1 & [[~ [1<=election_15_3_4_to_right_3] | ~ [[~ [[1<=init3 & election_1_0_1_to_left_1<=0]] & [reply_15_2_to_left_1<=rcv_right_reply_15_2_15 & 1<=rcv_left_election_15_0_1_1]]]] & ~ [rcv_right_reply_15_3_3<=1]]] & [1<=election_15_4_6_to_left_10 | [1<=election_15_3_4_to_right_3 | 1<=rcv_left_reply_15_3_8]]]]]

abstracting: (1<=rcv_left_reply_15_3_8)
states: 23,612,944,478,303,952 (16)
abstracting: (1<=election_15_3_4_to_right_3)
states: 49,833,571,875,312,184 (16)
abstracting: (1<=election_15_4_6_to_left_10)
states: 48,191,657,122,010,304 (16)
abstracting: (rcv_right_reply_15_3_3<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=rcv_left_election_15_0_1_1)
states: 6,806,287,566,399,239 (15)
abstracting: (reply_15_2_to_left_1<=rcv_right_reply_15_2_15)
states: 2,906,589,658,820,586,962 (18)
abstracting: (election_1_0_1_to_left_1<=0)
states: 1,815,285,717,360,169,252 (18)
abstracting: (1<=init3)
states: 2,016,445,010,656,449 (15)
abstracting: (1<=election_15_3_4_to_right_3)
states: 49,833,571,875,312,184 (16)
abstracting: (rcv_right_election_15_4_13_2<=1)
states: 2,933,310,287,378,196,826 (18)
-> the formula is TRUE

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

MC time: 0m 2.177sec

checking: AG [[~ [[1<=elected & reply_6_0_left6<=rcv_left_election_15_4_13_13]] | [[[[[election_10_0_1_to_right_10<=0 | ~ [[[1<=election_15_4_8_to_left_8 & init3<=0] | election_15_3_3_to_left_13<=rcv_right_election_15_3_8_7]]] | ~ [[election_6_0_1_to_left_6<=reply_15_3_right15 | rcv_right_election_15_4_9_6<=0]]] | newmsg5<=election_15_4_15_to_left_1] | elected_15_to_left_1<=1] & [reply_15_3_to_left_8<=1 | ~ [[1<=rcv_left_election_15_4_14_14 | 1<=reply_5_0_left5]]]]]]
normalized: ~ [E [true U ~ [[[[reply_15_3_to_left_8<=1 | ~ [[1<=rcv_left_election_15_4_14_14 | 1<=reply_5_0_left5]]] & [elected_15_to_left_1<=1 | [newmsg5<=election_15_4_15_to_left_1 | [~ [[election_6_0_1_to_left_6<=reply_15_3_right15 | rcv_right_election_15_4_9_6<=0]] | [election_10_0_1_to_right_10<=0 | ~ [[election_15_3_3_to_left_13<=rcv_right_election_15_3_8_7 | [1<=election_15_4_8_to_left_8 & init3<=0]]]]]]]] | ~ [[1<=elected & reply_6_0_left6<=rcv_left_election_15_4_13_13]]]]]]

abstracting: (reply_6_0_left6<=rcv_left_election_15_4_13_13)
states: 2,223,349,081,841,573,137 (18)
abstracting: (1<=elected)
states: 1,619,526,057,984 (12)
abstracting: (init3<=0)
states: 2,931,293,842,367,540,377 (18)
abstracting: (1<=election_15_4_8_to_left_8)
states: 48,191,657,122,010,304 (16)
abstracting: (election_15_3_3_to_left_13<=rcv_right_election_15_3_8_7)
states: 2,882,591,705,416,721,010 (18)
abstracting: (election_10_0_1_to_right_10<=0)
states: 1,808,744,436,501,624,568 (18)
abstracting: (rcv_right_election_15_4_9_6<=0)
states: 2,910,418,252,526,834,458 (18)
abstracting: (election_6_0_1_to_left_6<=reply_15_3_right15)
states: 2,223,582,967,332,582,738 (18)
abstracting: (newmsg5<=election_15_4_15_to_left_1)
states: 1,583,206,104,010,687,778 (18)
abstracting: (elected_15_to_left_1<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=reply_5_0_left5)
states: 717,067,774,258,273,093 (17)
abstracting: (1<=rcv_left_election_15_4_14_14)
states: 25,266,485,150,595,456 (16)
abstracting: (reply_15_3_to_left_8<=1)
states: 2,933,310,287,378,196,826 (18)
-> the formula is TRUE

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

MC time: 0m 3.536sec

checking: EF [~ [[[~ [election_15_3_5_to_left_11<=1] | [election_1_0_1_to_left_1<=0 | [[[[reply_3_0_left3<=1 & 1<=elected_15_to_left_7] | ~ [election_4_0_1_to_right_4<=election_15_0_1_to_left_15]] | [~ [1<=rcv_left_reply_15_3_11] | ~ [election_7_0_1_to_left_7<=rcv_right_election_15_3_8_7]]] | ~ [[[election_15_4_10_to_right_9<=election_5_0_1_to_right_5 & 1<=init1] | ~ [reply_11_0_left11<=newmsg13]]]]]] | [1<=reply_14_0_to_right_13 & [~ [[[reply_2_0_left2<=rcv_left_election_15_3_6_6 | elected_15_to_left15<=1] & election_8_0_1_to_left_8<=rcv_left_election_7_0_1_8]] & [~ [[election_4_0_1_to_left_4<=0 & 1<=init13]] & newmsg2<=election_15_3_3_to_left_13]]]]]]
normalized: E [true U ~ [[[1<=reply_14_0_to_right_13 & [[newmsg2<=election_15_3_3_to_left_13 & ~ [[election_4_0_1_to_left_4<=0 & 1<=init13]]] & ~ [[election_8_0_1_to_left_8<=rcv_left_election_7_0_1_8 & [reply_2_0_left2<=rcv_left_election_15_3_6_6 | elected_15_to_left15<=1]]]]] | [[election_1_0_1_to_left_1<=0 | [[[[reply_3_0_left3<=1 & 1<=elected_15_to_left_7] | ~ [election_4_0_1_to_right_4<=election_15_0_1_to_left_15]] | [~ [election_7_0_1_to_left_7<=rcv_right_election_15_3_8_7] | ~ [1<=rcv_left_reply_15_3_11]]] | ~ [[~ [reply_11_0_left11<=newmsg13] | [election_15_4_10_to_right_9<=election_5_0_1_to_right_5 & 1<=init1]]]]] | ~ [election_15_3_5_to_left_11<=1]]]]]

abstracting: (election_15_3_5_to_left_11<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=init1)
states: 312,495,300,150,137 (14)
abstracting: (election_15_4_10_to_right_9<=election_5_0_1_to_right_5)
states: 2,903,491,450,104,351,082 (18)
abstracting: (reply_11_0_left11<=newmsg13)
states: 2,543,660,860,953,659,633 (18)
abstracting: (1<=rcv_left_reply_15_3_11)
states: 24,093,791,642,481,552 (16)
abstracting: (election_7_0_1_to_left_7<=rcv_right_election_15_3_8_7)
states: 2,216,652,666,841,672,355 (18)
abstracting: (election_4_0_1_to_right_4<=election_15_0_1_to_left_15)
states: 1,811,053,210,688,806,082 (18)
abstracting: (1<=elected_15_to_left_7)
states: 222,567,116,525,568 (14)
abstracting: (reply_3_0_left3<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (election_1_0_1_to_left_1<=0)
states: 1,815,285,717,360,169,252 (18)
abstracting: (elected_15_to_left15<=1)
states: 2,931,362,227,328,682,954 (18)
abstracting: (reply_2_0_left2<=rcv_left_election_15_3_6_6)
states: 2,277,927,787,570,700,319 (18)
abstracting: (election_8_0_1_to_left_8<=rcv_left_election_7_0_1_8)
states: 2,402,374,751,624,098,569 (18)
abstracting: (1<=init13)
states: 616,574,784,705,377 (14)
abstracting: (election_4_0_1_to_left_4<=0)
states: 2,212,256,521,961,780,563 (18)
abstracting: (newmsg2<=election_15_3_3_to_left_13)
states: 1,582,123,776,368,853,414 (18)
abstracting: (1<=reply_14_0_to_right_13)
states: 711,739,357,832,026,387 (17)

before gc: list nodes free: 1486283

after gc: idd nodes used:5677161, unused:58322839; list nodes free:248620576
-> the formula is TRUE

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

MC time: 0m49.546sec

checking: EF [~ [[[[[rcv_left_election_15_3_2_2<=1 | [[1<=rcv_left_election_15_3_6_6 & [reply_15_2_to_right_14<=0 | rcv_left_election_15_2_1_1<=election_15_0_1_to_right_15]] & ~ [[[election_6_0_1_to_right_6<=1 & 1<=rcv_left_election_15_4_4_4] & [rcv_right_reply_15_3_2<=0 | rcv_left_election_15_4_3_3<=0]]]]] & ~ [[[[[1<=rcv_right_reply_15_1_15 & elected_15_to_left_9<=rcv_right_election_2_0_1_1] | [reply_15_0_left15<=1 & elected_15_to_left_8<=1]] | [rcv_left_reply_2_0_2<=rcv_left_reply_15_3_11 | 1<=rcv_left_reply_9_0_9]] | 1<=reply_10_0_left10]]] | ~ [[[[[reply_7_0_to_right_6<=1 & 1<=election_13_0_1_to_left_13] | [1<=reply_15_3_to_left_2 & elected_15_to_left_5<=0]] | 1<=reply_15_3_to_left_4] & [1<=elected_15_to_left_2 | 1<=elected_15_to_left_10]]]] | rcv_left_reply_15_3_8<=1]]]
normalized: E [true U ~ [[rcv_left_reply_15_3_8<=1 | [~ [[[1<=elected_15_to_left_2 | 1<=elected_15_to_left_10] & [1<=reply_15_3_to_left_4 | [[1<=reply_15_3_to_left_2 & elected_15_to_left_5<=0] | [reply_7_0_to_right_6<=1 & 1<=election_13_0_1_to_left_13]]]]] | [[rcv_left_election_15_3_2_2<=1 | [[1<=rcv_left_election_15_3_6_6 & [reply_15_2_to_right_14<=0 | rcv_left_election_15_2_1_1<=election_15_0_1_to_right_15]] & ~ [[[election_6_0_1_to_right_6<=1 & 1<=rcv_left_election_15_4_4_4] & [rcv_right_reply_15_3_2<=0 | rcv_left_election_15_4_3_3<=0]]]]] & ~ [[1<=reply_10_0_left10 | [[rcv_left_reply_2_0_2<=rcv_left_reply_15_3_11 | 1<=rcv_left_reply_9_0_9] | [[reply_15_0_left15<=1 & elected_15_to_left_8<=1] | [1<=rcv_right_reply_15_1_15 & elected_15_to_left_9<=rcv_right_election_2_0_1_1]]]]]]]]]]

abstracting: (elected_15_to_left_9<=rcv_right_election_2_0_1_1)
states: 2,932,486,302,293,290,330 (18)
abstracting: (1<=rcv_right_reply_15_1_15)
states: 6,950,456,018,940,080 (15)
abstracting: (elected_15_to_left_8<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (reply_15_0_left15<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=rcv_left_reply_9_0_9)
states: 386,923,049,308,663,110 (17)
abstracting: (rcv_left_reply_2_0_2<=rcv_left_reply_15_3_11)
states: 2,583,796,839,803,257,208 (18)
abstracting: (1<=reply_10_0_left10)
states: 715,683,676,258,640,887 (17)
abstracting: (rcv_left_election_15_4_3_3<=0)
states: 2,910,408,269,017,242,202 (18)
abstracting: (rcv_right_reply_15_3_2<=0)
states: 2,909,282,717,245,453,306 (18)
abstracting: (1<=rcv_left_election_15_4_4_4)
states: 22,894,232,659,087,680 (16)
abstracting: (election_6_0_1_to_right_6<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (rcv_left_election_15_2_1_1<=election_15_0_1_to_right_15)
states: 2,912,136,933,006,748,678 (18)
abstracting: (reply_15_2_to_right_14<=0)
states: 2,905,678,193,855,493,986 (18)
abstracting: (1<=rcv_left_election_15_3_6_6)
states: 23,825,126,247,249,680 (16)
abstracting: (rcv_left_election_15_3_2_2<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=election_13_0_1_to_left_13)
states: 724,902,214,921,532,455 (17)
abstracting: (reply_7_0_to_right_6<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (elected_15_to_left_5<=0)
states: 2,933,263,006,053,427,546 (18)
abstracting: (1<=reply_15_3_to_left_2)
states: 48,794,622,538,371,144 (16)
abstracting: (1<=reply_15_3_to_left_4)
states: 48,794,622,538,371,144 (16)
abstracting: (1<=elected_15_to_left_10)
states: 2,262,402,988,439,040 (15)
abstracting: (1<=elected_15_to_left_2)
states: 4,667,021,328,384 (12)
abstracting: (rcv_left_reply_15_3_8<=1)
states: 2,933,310,287,378,196,826 (18)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.799sec

checking: AG [~ [[[~ [[[[~ [[1<=rcv_right_election_15_3_8_7 | 1<=newmsg12]] | [[1<=reply_15_3_to_left_7 | 1<=rcv_right_election_3_0_1_2] & [election_15_3_8_to_left_8<=0 | 1<=rcv_left_reply_8_0_8]]] & [elected_15_to_left_14<=0 | [[newmsg13<=rcv_left_election_15_3_1_1 | reply_15_3_to_left_8<=reply_15_2_to_right_14] | [reply_3_0_left3<=init1 & rcv_right_election_15_4_14_1<=reply_15_2_to_right_13]]]] | [[[~ [reply_15_3_right15<=rcv_left_election_9_0_1_10] | ~ [rcv_left_reply_15_0_15<=1]] & ~ [[1<=reply_7_0_left7 | 1<=rcv_left_election_8_0_1_9]]] & ~ [[election_15_4_8_to_left_8<=rcv_left_reply_14_0_14 | [1<=rcv_right_reply_15_3_7 | rcv_right_election_15_4_7_8<=0]]]]]] | ~ [[~ [[init10<=0 | [election_15_3_8_to_right_7<=0 | 1<=rcv_left_election_15_4_5_5]]] | [rcv_left_election_15_2_3_3<=1 | rcv_left_election_14_0_1_15<=0]]]] & ~ [reply_15_2_to_right_12<=0]]]]
normalized: ~ [E [true U [~ [reply_15_2_to_right_12<=0] & [~ [[[rcv_left_election_15_2_3_3<=1 | rcv_left_election_14_0_1_15<=0] | ~ [[init10<=0 | [election_15_3_8_to_right_7<=0 | 1<=rcv_left_election_15_4_5_5]]]]] | ~ [[[[~ [[1<=reply_7_0_left7 | 1<=rcv_left_election_8_0_1_9]] & [~ [rcv_left_reply_15_0_15<=1] | ~ [reply_15_3_right15<=rcv_left_election_9_0_1_10]]] & ~ [[election_15_4_8_to_left_8<=rcv_left_reply_14_0_14 | [1<=rcv_right_reply_15_3_7 | rcv_right_election_15_4_7_8<=0]]]] | [[elected_15_to_left_14<=0 | [[reply_3_0_left3<=init1 & rcv_right_election_15_4_14_1<=reply_15_2_to_right_13] | [newmsg13<=rcv_left_election_15_3_1_1 | reply_15_3_to_left_8<=reply_15_2_to_right_14]]] & [[[election_15_3_8_to_left_8<=0 | 1<=rcv_left_reply_8_0_8] & [1<=reply_15_3_to_left_7 | 1<=rcv_right_election_3_0_1_2]] | ~ [[1<=rcv_right_election_15_3_8_7 | 1<=newmsg12]]]]]]]]]]

abstracting: (1<=newmsg12)
states: 1,351,255,338,721,917,403 (18)
abstracting: (1<=rcv_right_election_15_3_8_7)
states: 23,180,131,325,203,440 (16)
abstracting: (1<=rcv_right_election_3_0_1_2)
states: 388,865,827,964,902,675 (17)
abstracting: (1<=reply_15_3_to_left_7)
states: 48,794,622,538,371,144 (16)
abstracting: (1<=rcv_left_reply_8_0_8)
states: 384,261,214,357,615,746 (17)
abstracting: (election_15_3_8_to_left_8<=0)
states: 2,883,491,389,803,082,754 (18)
abstracting: (reply_15_3_to_left_8<=reply_15_2_to_right_14)
states: 2,884,515,664,839,825,682 (18)
abstracting: (newmsg13<=rcv_left_election_15_3_1_1)
states: 1,610,614,984,825,320,527 (18)
abstracting: (rcv_right_election_15_4_14_1<=reply_15_2_to_right_13)
states: 2,896,901,341,285,479,118 (18)
abstracting: (reply_3_0_left3<=init1)
states: 2,214,273,337,251,967,962 (18)
abstracting: (elected_15_to_left_14<=0)
states: 2,883,871,255,677,330,938 (18)
abstracting: (rcv_right_election_15_4_7_8<=0)
states: 2,910,427,263,223,968,538 (18)
abstracting: (1<=rcv_right_reply_15_3_7)
states: 23,187,374,030,417,328 (16)
abstracting: (election_15_4_8_to_left_8<=rcv_left_reply_14_0_14)
states: 2,892,240,751,870,471,322 (18)
abstracting: (reply_15_3_right15<=rcv_left_election_9_0_1_10)
states: 2,895,814,091,736,765,594 (18)
abstracting: (rcv_left_reply_15_0_15<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=rcv_left_election_8_0_1_9)
states: 684,004,724,900,929,066 (17)
abstracting: (1<=reply_7_0_left7)
states: 716,361,332,169,526,919 (17)
abstracting: (1<=rcv_left_election_15_4_5_5)
states: 22,893,407,706,329,664 (16)
abstracting: (election_15_3_8_to_right_7<=0)
states: 2,884,367,286,099,896,498 (18)
abstracting: (init10<=0)
states: 2,926,589,776,698,463,019 (18)
abstracting: (rcv_left_election_14_0_1_15<=0)
states: 2,236,078,502,627,822,390 (18)
abstracting: (rcv_left_election_15_2_3_3<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (reply_15_2_to_right_12<=0)
states: 2,905,678,193,855,493,986 (18)
-> the formula is FALSE

FORMULA HirschbergSinclair-PT-15-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m27.125sec

checking: EF [[1<=reply_15_3_to_left_8 & ~ [[[1<=election_15_4_9_to_left_7 | [1<=rcv_left_reply_8_0_8 | [~ [newmsg4<=1] | [[~ [rcv_right_reply_15_2_1<=rcv_right_election_15_2_3_12] | ~ [reply_15_1_right15<=rcv_left_election_15_4_10_10]] & [~ [rcv_left_reply_4_0_4<=0] | [1<=rcv_left_election_14_0_1_15 | 1<=rcv_left_reply_15_3_12]]]]]] & [[[[1<=rcv_right_election_15_4_13_2 | ~ [election_5_0_1_to_right_5<=0]] & [[[1<=reply_9_0_left9 | election_7_0_1_to_right_7<=rcv_right_election_15_4_8_7] | [init2<=0 | reply_15_3_to_right_10<=election_6_0_1_to_right_6]] | [[rcv_right_reply_15_0_15<=0 & 1<=rcv_left_reply_4_0_4] | [1<=elected_15_to_left_8 & reply_12_0_left12<=election_15_4_13_to_left_3]]]] & ~ [[[election_1_0_1_to_right_1<=1 & election_12_0_1_to_right_12<=1] & [init4<=0 | reply_15_2_to_left_3<=election_5_0_1_to_left_5]]]] | reply_15_2_to_right_13<=rcv_left_election_15_4_11_11]]]]]
normalized: E [true U [1<=reply_15_3_to_left_8 & ~ [[[reply_15_2_to_right_13<=rcv_left_election_15_4_11_11 | [~ [[[init4<=0 | reply_15_2_to_left_3<=election_5_0_1_to_left_5] & [election_1_0_1_to_right_1<=1 & election_12_0_1_to_right_12<=1]]] & [[[[1<=elected_15_to_left_8 & reply_12_0_left12<=election_15_4_13_to_left_3] | [rcv_right_reply_15_0_15<=0 & 1<=rcv_left_reply_4_0_4]] | [[init2<=0 | reply_15_3_to_right_10<=election_6_0_1_to_right_6] | [1<=reply_9_0_left9 | election_7_0_1_to_right_7<=rcv_right_election_15_4_8_7]]] & [1<=rcv_right_election_15_4_13_2 | ~ [election_5_0_1_to_right_5<=0]]]]] & [1<=election_15_4_9_to_left_7 | [1<=rcv_left_reply_8_0_8 | [[[[1<=rcv_left_election_14_0_1_15 | 1<=rcv_left_reply_15_3_12] | ~ [rcv_left_reply_4_0_4<=0]] & [~ [reply_15_1_right15<=rcv_left_election_15_4_10_10] | ~ [rcv_right_reply_15_2_1<=rcv_right_election_15_2_3_12]]] | ~ [newmsg4<=1]]]]]]]]

abstracting: (newmsg4<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (rcv_right_reply_15_2_1<=rcv_right_election_15_2_3_12)
states: 2,913,227,528,147,134,470 (18)
abstracting: (reply_15_1_right15<=rcv_left_election_15_4_10_10)
states: 2,918,361,441,997,900,274 (18)
abstracting: (rcv_left_reply_4_0_4<=0)
states: 2,546,506,249,856,249,836 (18)
abstracting: (1<=rcv_left_reply_15_3_12)
states: 24,096,088,275,271,056 (16)
abstracting: (1<=rcv_left_election_14_0_1_15)
states: 697,231,784,750,374,436 (17)
abstracting: (1<=rcv_left_reply_8_0_8)
states: 384,261,214,357,615,746 (17)
abstracting: (1<=election_15_4_9_to_left_7)
states: 48,191,657,122,010,304 (16)
abstracting: (election_5_0_1_to_right_5<=0)
states: 1,808,762,374,912,089,717 (18)
abstracting: (1<=rcv_right_election_15_4_13_2)
states: 23,216,576,111,739,888 (16)
abstracting: (election_7_0_1_to_right_7<=rcv_right_election_15_4_8_7)
states: 1,815,372,355,390,791,306 (18)
abstracting: (1<=reply_9_0_left9)
states: 716,509,537,180,134,683 (17)
abstracting: (reply_15_3_to_right_10<=election_6_0_1_to_right_6)
states: 2,902,641,681,221,024,258 (18)
abstracting: (init2<=0)
states: 2,932,727,286,519,611,561 (18)
abstracting: (1<=rcv_left_reply_4_0_4)
states: 386,804,037,521,946,990 (17)
abstracting: (rcv_right_reply_15_0_15<=0)
states: 2,929,479,670,545,197,664 (18)
abstracting: (reply_12_0_left12<=election_15_4_13_to_left_3)
states: 2,224,657,506,827,179,025 (18)
abstracting: (1<=elected_15_to_left_8)
states: 482,418,063,857,664 (14)
abstracting: (election_12_0_1_to_right_12<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (election_1_0_1_to_right_1<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (reply_15_2_to_left_3<=election_5_0_1_to_left_5)
states: 2,913,021,547,371,748,746 (18)
abstracting: (init4<=0)
states: 2,930,904,964,775,894,063 (18)
abstracting: (reply_15_2_to_right_13<=rcv_left_election_15_4_11_11)
states: 2,905,678,193,855,493,986 (18)
abstracting: (1<=reply_15_3_to_left_8)
states: 48,794,622,538,371,144 (16)
-> the formula is TRUE

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

MC time: 0m37.917sec

checking: AG [~ [[[[~ [[~ [[1<=election_15_4_1_to_right_15 & reply_15_3_to_left_5<=1]] | 1<=rcv_left_election_15_4_2_2]] | 1<=election_15_4_4_to_left_12] | [~ [[[1<=election_1_0_1_to_left_1 | [1<=rcv_right_reply_15_3_4 & ~ [1<=reply_14_0_left14]]] | rcv_left_reply_8_0_8<=0]] & [[[[[elected_15_to_left_2<=reply_3_0_left3 & election_2_0_1_to_right_2<=elected_15_to_left_12] & [reply_12_0_to_right_11<=0 & rcv_right_reply_15_3_3<=rcv_left_election_15_1_2_2]] | reply_15_3_to_right_10<=1] | ~ [[[1<=rcv_left_reply_15_3_14 | elected_15_to_left_8<=0] | election_13_0_1_to_right_13<=election_15_3_2_to_right_1]]] & [[[~ [election_4_0_1_to_left_4<=rcv_right_election_15_3_8_7] | rcv_right_election_15_4_5_10<=0] | ~ [rcv_left_reply_6_0_6<=reply_15_2_to_left_1]] & [~ [[rcv_right_election_15_4_15_15<=0 | rcv_right_election_15_0_1_14<=0]] | ~ [[elected_15_to_left_4<=init8 & election_15_2_4_to_left_12<=0]]]]]]] & ~ [[election_7_0_1_to_left_7<=election_15_4_12_to_right_11 | ~ [[rcv_right_election_2_0_1_1<=1 & ~ [[[rcv_left_election_1_0_1_2<=reply_9_0_to_right_8 | rcv_right_election_15_4_15_15<=1] & [newmsg8<=1 & init9<=0]]]]]]]]]]
normalized: ~ [E [true U [~ [[election_7_0_1_to_left_7<=election_15_4_12_to_right_11 | ~ [[rcv_right_election_2_0_1_1<=1 & ~ [[[newmsg8<=1 & init9<=0] & [rcv_left_election_1_0_1_2<=reply_9_0_to_right_8 | rcv_right_election_15_4_15_15<=1]]]]]]] & [[[[[~ [[elected_15_to_left_4<=init8 & election_15_2_4_to_left_12<=0]] | ~ [[rcv_right_election_15_4_15_15<=0 | rcv_right_election_15_0_1_14<=0]]] & [~ [rcv_left_reply_6_0_6<=reply_15_2_to_left_1] | [rcv_right_election_15_4_5_10<=0 | ~ [election_4_0_1_to_left_4<=rcv_right_election_15_3_8_7]]]] & [~ [[election_13_0_1_to_right_13<=election_15_3_2_to_right_1 | [1<=rcv_left_reply_15_3_14 | elected_15_to_left_8<=0]]] | [reply_15_3_to_right_10<=1 | [[reply_12_0_to_right_11<=0 & rcv_right_reply_15_3_3<=rcv_left_election_15_1_2_2] & [elected_15_to_left_2<=reply_3_0_left3 & election_2_0_1_to_right_2<=elected_15_to_left_12]]]]] & ~ [[rcv_left_reply_8_0_8<=0 | [1<=election_1_0_1_to_left_1 | [1<=rcv_right_reply_15_3_4 & ~ [1<=reply_14_0_left14]]]]]] | [1<=election_15_4_4_to_left_12 | ~ [[1<=rcv_left_election_15_4_2_2 | ~ [[1<=election_15_4_1_to_right_15 & reply_15_3_to_left_5<=1]]]]]]]]]

abstracting: (reply_15_3_to_left_5<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=election_15_4_1_to_right_15)
states: 48,191,657,122,010,304 (16)
abstracting: (1<=rcv_left_election_15_4_2_2)
states: 23,216,576,111,739,888 (16)
abstracting: (1<=election_15_4_4_to_left_12)
states: 48,191,657,122,010,304 (16)
abstracting: (1<=reply_14_0_left14)
states: 711,739,357,832,026,387 (17)
abstracting: (1<=rcv_right_reply_15_3_4)
states: 23,669,082,839,590,128 (16)
abstracting: (1<=election_1_0_1_to_left_1)
states: 1,118,024,570,018,027,574 (18)
abstracting: (rcv_left_reply_8_0_8<=0)
states: 2,549,049,073,020,581,080 (18)
abstracting: (election_2_0_1_to_right_2<=elected_15_to_left_12)
states: 1,810,316,638,966,946,849 (18)
abstracting: (elected_15_to_left_2<=reply_3_0_left3)
states: 2,933,307,176,030,644,570 (18)
abstracting: (rcv_right_reply_15_3_3<=rcv_left_election_15_1_2_2)
states: 2,909,632,501,662,362,026 (18)
abstracting: (reply_12_0_to_right_11<=0)
states: 2,212,865,523,327,798,097 (18)
abstracting: (reply_15_3_to_right_10<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (elected_15_to_left_8<=0)
states: 2,932,827,869,314,339,162 (18)
abstracting: (1<=rcv_left_reply_15_3_14)
states: 27,892,619,565,419,952 (16)
abstracting: (election_13_0_1_to_right_13<=election_15_3_2_to_right_1)
states: 1,860,676,787,600,167,458 (18)
abstracting: (election_4_0_1_to_left_4<=rcv_right_election_15_3_8_7)
states: 2,217,950,567,744,771,395 (18)
abstracting: (rcv_right_election_15_4_5_10<=0)
states: 2,910,467,534,642,061,082 (18)
abstracting: (rcv_left_reply_6_0_6<=reply_15_2_to_left_1)
states: 2,550,223,025,377,887,856 (18)
abstracting: (rcv_right_election_15_0_1_14<=0)
states: 2,928,137,327,214,637,871 (18)
abstracting: (rcv_right_election_15_4_15_15<=0)
states: 2,909,701,499,950,958,174 (18)
abstracting: (election_15_2_4_to_left_12<=0)
states: 2,905,473,741,417,708,866 (18)
abstracting: (elected_15_to_left_4<=init8)
states: 2,933,288,517,619,919,194 (18)
abstracting: (rcv_right_election_15_4_15_15<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (rcv_left_election_1_0_1_2<=reply_9_0_to_right_8)
states: 2,413,840,477,577,086,206 (18)
abstracting: (init9<=0)
states: 2,925,913,289,461,905,385 (18)
abstracting: (newmsg8<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (rcv_right_election_2_0_1_1<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (election_7_0_1_to_left_7<=election_15_4_12_to_right_11)
states: 2,221,789,968,378,958,979 (18)
-> the formula is FALSE

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

MC time: 0m10.204sec

checking: AG [~ [[~ [[[[1<=elected_15_to_left_4 & 1<=rcv_left_reply_10_0_10] | [[rcv_left_election_15_4_11_11<=reply_8_0_to_right_7 & [~ [election_15_4_9_to_right_8<=reply_2_0_left2] | [1<=init6 | election_15_4_9_to_left_7<=election_15_4_1_to_left_15]]] | [[~ [election_15_3_2_to_left_14<=elected_15_to_left_2] & ~ [election_15_4_8_to_left_8<=rcv_right_election_15_4_3_12]] & rcv_left_election_15_3_8_8<=election_15_4_9_to_right_8]]] | ~ [[[[election_15_2_1_to_right_15<=0 & [election_15_2_1_to_right_15<=0 | election_15_2_4_to_right_3<=newmsg3]] & ~ [1<=elected_15_to_left_2]] & [[[newmsg8<=1 & rcv_right_election_6_0_1_5<=1] & [1<=reply_15_3_to_right_10 | reply_15_1_to_right_13<=rcv_right_election_15_4_7_8]] & rcv_left_reply_15_3_14<=election_15_4_2_to_right_1]]]]] & [1<=rcv_left_election_15_1_2_2 | [[[[~ [election_15_3_7_to_right_6<=init4] | ~ [[1<=election_15_4_1_to_left_15 | election_15_3_4_to_right_3<=rcv_left_election_8_0_1_9]]] & ~ [[~ [1<=rcv_left_election_1_0_1_2] & ~ [rcv_right_election_9_0_1_8<=rcv_right_election_15_3_5_10]]]] & [1<=rcv_right_election_15_3_3_12 | rcv_left_election_15_4_7_7<=1]] & [~ [election_15_3_1_to_left_15<=newmsg13] & [~ [[[rcv_left_election_11_0_1_12<=0 | 1<=election_15_4_2_to_right_1] | rcv_right_election_9_0_1_8<=0]] | [rcv_left_election_15_4_9_9<=0 & ~ [election_15_3_2_to_right_1<=0]]]]]]]]]
normalized: ~ [E [true U [[1<=rcv_left_election_15_1_2_2 | [[[[rcv_left_election_15_4_9_9<=0 & ~ [election_15_3_2_to_right_1<=0]] | ~ [[rcv_right_election_9_0_1_8<=0 | [rcv_left_election_11_0_1_12<=0 | 1<=election_15_4_2_to_right_1]]]] & ~ [election_15_3_1_to_left_15<=newmsg13]] & [[1<=rcv_right_election_15_3_3_12 | rcv_left_election_15_4_7_7<=1] & [~ [[~ [rcv_right_election_9_0_1_8<=rcv_right_election_15_3_5_10] & ~ [1<=rcv_left_election_1_0_1_2]]] & [~ [[1<=election_15_4_1_to_left_15 | election_15_3_4_to_right_3<=rcv_left_election_8_0_1_9]] | ~ [election_15_3_7_to_right_6<=init4]]]]]] & ~ [[~ [[[rcv_left_reply_15_3_14<=election_15_4_2_to_right_1 & [[1<=reply_15_3_to_right_10 | reply_15_1_to_right_13<=rcv_right_election_15_4_7_8] & [newmsg8<=1 & rcv_right_election_6_0_1_5<=1]]] & [~ [1<=elected_15_to_left_2] & [election_15_2_1_to_right_15<=0 & [election_15_2_1_to_right_15<=0 | election_15_2_4_to_right_3<=newmsg3]]]]] | [[[rcv_left_election_15_3_8_8<=election_15_4_9_to_right_8 & [~ [election_15_4_8_to_left_8<=rcv_right_election_15_4_3_12] & ~ [election_15_3_2_to_left_14<=elected_15_to_left_2]]] | [rcv_left_election_15_4_11_11<=reply_8_0_to_right_7 & [[1<=init6 | election_15_4_9_to_left_7<=election_15_4_1_to_left_15] | ~ [election_15_4_9_to_right_8<=reply_2_0_left2]]]] | [1<=elected_15_to_left_4 & 1<=rcv_left_reply_10_0_10]]]]]]]

abstracting: (1<=rcv_left_reply_10_0_10)
states: 385,928,991,386,415,630 (17)
abstracting: (1<=elected_15_to_left_4)
states: 21,769,758,277,632 (13)
abstracting: (election_15_4_9_to_right_8<=reply_2_0_left2)
states: 2,895,807,298,199,601,966 (18)
abstracting: (election_15_4_9_to_left_7<=election_15_4_1_to_left_15)
states: 2,885,118,630,256,186,522 (18)
abstracting: (1<=init6)
states: 7,364,762,754,713,607 (15)
abstracting: (rcv_left_election_15_4_11_11<=reply_8_0_to_right_7)
states: 2,916,087,425,820,020,186 (18)
abstracting: (election_15_3_2_to_left_14<=elected_15_to_left_2)
states: 2,882,591,705,416,721,010 (18)
abstracting: (election_15_4_8_to_left_8<=rcv_right_election_15_4_3_12)
states: 2,885,118,630,256,186,522 (18)
abstracting: (rcv_left_election_15_3_8_8<=election_15_4_9_to_right_8)
states: 2,910,583,118,935,122,922 (18)
abstracting: (election_15_2_4_to_right_3<=newmsg3)
states: 2,919,469,697,410,616,562 (18)
abstracting: (election_15_2_1_to_right_15<=0)
states: 2,906,193,243,139,499,490 (18)
abstracting: (election_15_2_1_to_right_15<=0)
states: 2,906,193,243,139,499,490 (18)
abstracting: (1<=elected_15_to_left_2)
states: 4,667,021,328,384 (12)
abstracting: (rcv_right_election_6_0_1_5<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (newmsg8<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (reply_15_1_to_right_13<=rcv_right_election_15_4_7_8)
states: 2,917,434,708,448,457,906 (18)
abstracting: (1<=reply_15_3_to_right_10)
states: 49,670,518,835,184,888 (16)
abstracting: (rcv_left_reply_15_3_14<=election_15_4_2_to_right_1)
states: 2,905,417,667,812,776,874 (18)
abstracting: (election_15_3_7_to_right_6<=init4)
states: 2,884,196,382,906,551,810 (18)
abstracting: (election_15_3_4_to_right_3<=rcv_left_election_8_0_1_9)
states: 2,895,006,526,682,472,810 (18)
abstracting: (1<=election_15_4_1_to_left_15)
states: 48,191,657,122,010,304 (16)
abstracting: (1<=rcv_left_election_1_0_1_2)
states: 687,439,003,225,964,720 (17)
abstracting: (rcv_right_election_9_0_1_8<=rcv_right_election_15_3_5_10)
states: 2,552,590,871,229,680,971 (18)
abstracting: (rcv_left_election_15_4_7_7<=1)
states: 2,933,310,287,378,196,826 (18)
abstracting: (1<=rcv_right_election_15_3_3_12)
states: 24,607,322,745,487,600 (16)
abstracting: (election_15_3_1_to_left_15<=newmsg13)
states: 2,907,290,334,634,846,114 (18)
abstracting: (1<=election_15_4_2_to_right_1)
states: 48,191,657,122,010,304 (16)
abstracting: (rcv_left_election_11_0_1_12<=0)
states: 2,258,511,211,303,465,562 (18)
abstracting: (rcv_right_election_9_0_1_8<=0)
states: 2,549,346,423,077,715,467 (18)
abstracting: (election_15_3_2_to_right_1<=0)
states: 2,883,476,715,502,884,642 (18)
abstracting: (rcv_left_election_15_4_9_9<=0)
states: 2,910,440,195,466,046,234 (18)
abstracting: (1<=rcv_left_election_15_1_2_2)
states: 7,370,021,275,087,328 (15)
-> the formula is TRUE

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

MC time: 0m 7.062sec

totally nodes used: 89936799 (9.0e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 131260096 664333173 795593269
used/not used/entry size/cache size: 58428919 8679945 16 1024MB
basic ops cache: hits/miss/sum: 28813123 143404142 172217265
used/not used/entry size/cache size: 16699498 77718 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: 2820608 13777748 16598356
used/not used/entry size/cache size: 5253187 3135421 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 44492539
1 15805308
2 5068239
3 1375244
4 302409
5 55368
6 8483
7 1133
8 132
9 9
>= 10 0

Total processing time: 7m16.817sec


BK_STOP 1679907967372

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


iterations count:18713 (63), effective:581 (1)

initing FirstDep: 0m 0.001sec


iterations count:501 (1), effective:19 (0)

iterations count:4905 (16), effective:196 (0)

iterations count:1212 (4), effective:20 (0)

iterations count:2361 (7), effective:70 (0)

iterations count:4643 (15), effective:195 (0)

iterations count:7056 (23), effective:322 (1)

iterations count:6866 (23), effective:310 (1)

iterations count:5406 (18), effective:222 (0)

iterations count:2498 (8), effective:82 (0)

iterations count:4427 (14), effective:176 (0)

iterations count:2795 (9), effective:80 (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-15"
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-15, 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-167840340700446"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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