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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 624K
-rw-r--r-- 1 mcc users 8.1K Feb 26 02:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 26 02:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.5K Feb 26 02:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 02:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 16:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 164K Feb 26 02:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 02:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 02:16 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 136K 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-10-ReachabilityCardinality-00
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-01
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-02
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-03
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-04
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-05
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-06
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-07
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-08
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-09
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-10
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-11
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-12
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-13
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-14
FORMULA_NAME HirschbergSinclair-PT-10-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679905662934

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-10
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_10
(NrP: 260 NrTr: 236 NrArc: 721)

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

net check time: 0m 0.000sec

init dd package: 0m 3.662sec


RS generation: 0m 6.565sec


-> reachability set: #nodes 76412 (7.6e+04) #states 6,959,447,840,118 (12)



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

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

abstracting: (1<=election_10_2_1_to_right_10)
states: 79,586,559,544 (10)
-> the formula is TRUE

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

MC time: 0m 3.940sec

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

abstracting: (1<=rcv_left_election_10_4_7_7)
states: 47,648,471,456 (10)
-> the formula is FALSE

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

MC time: 0m 8.281sec

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

abstracting: (elected_10_to_left10<=1)
states: 6,953,515,740,262 (12)
-> the formula is TRUE

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

MC time: 0m 3.642sec

checking: AG [rcv_left_election_10_2_1_1<=reply_10_3_to_right_3]
normalized: ~ [E [true U ~ [rcv_left_election_10_2_1_1<=reply_10_3_to_right_3]]]

abstracting: (rcv_left_election_10_2_1_1<=reply_10_3_to_right_3)
states: 6,897,305,579,650 (12)
-> the formula is FALSE

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

MC time: 0m 3.542sec

checking: EF [[~ [rcv_right_election_10_4_10_10<=1] & rcv_right_election_10_0_1_9<=reply_9_0_to_right_8]]
normalized: E [true U [rcv_right_election_10_0_1_9<=reply_9_0_to_right_8 & ~ [rcv_right_election_10_4_10_10<=1]]]

abstracting: (rcv_right_election_10_4_10_10<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_right_election_10_0_1_9<=reply_9_0_to_right_8)
states: 6,948,474,699,737 (12)
-> the formula is FALSE

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

MC time: 0m 0.057sec

checking: AG [[[rcv_left_reply_7_0_7<=1 | reply_10_3_to_left_6<=0] | 1<=election_10_4_2_to_left_9]]
normalized: ~ [E [true U ~ [[1<=election_10_4_2_to_left_9 | [rcv_left_reply_7_0_7<=1 | reply_10_3_to_left_6<=0]]]]]

abstracting: (reply_10_3_to_left_6<=0)
states: 6,811,497,368,926 (12)
abstracting: (rcv_left_reply_7_0_7<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=election_10_4_2_to_left_9)
states: 102,706,487,056 (11)
-> the formula is TRUE

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

MC time: 0m 0.028sec

checking: EF [[~ [[election_10_2_3_to_right_2<=1 | reply_8_0_left8<=rcv_right_reply_10_3_1]] & election_10_3_7_to_right_6<=1]]
normalized: E [true U [election_10_3_7_to_right_6<=1 & ~ [[election_10_2_3_to_right_2<=1 | reply_8_0_left8<=rcv_right_reply_10_3_1]]]]

abstracting: (reply_8_0_left8<=rcv_right_reply_10_3_1)
states: 5,263,494,554,590 (12)
abstracting: (election_10_2_3_to_right_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (election_10_3_7_to_right_6<=1)
states: 6,959,447,840,118 (12)
-> the formula is FALSE

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

MC time: 0m 0.163sec

checking: EF [[~ [[rcv_right_reply_10_3_2<=1 | rcv_left_election_6_0_1_7<=0]] & [[[rcv_right_election_10_4_10_10<=1 & [[~ [[1<=rcv_right_election_10_4_6_4 | ~ [1<=rcv_left_election_6_0_1_7]]] | [[1<=rcv_left_election_10_3_6_6 & [1<=rcv_right_election_10_2_3_7 & 1<=rcv_left_reply_10_3_8]] & [~ [elected_10_to_left_4<=1] & ~ [elected_10_to_left_4<=1]]]] | ~ [[~ [1<=init3] & [1<=rcv_right_election_10_2_3_7 & election_5_0_1_to_left_5<=1]]]]] & 1<=rcv_left_election_10_4_4_4] & [~ [[[[[~ [rcv_left_reply_2_0_2<=1] & [1<=init9 & rcv_right_election_6_0_1_5<=0]] | [[1<=reply_6_0_left6 & election_10_4_10_to_left_1<=1] | [rcv_right_election_10_3_1_9<=0 & 1<=rcv_left_election_2_0_1_3]]] & 1<=elected_10_to_left_7] & ~ [[[election_2_0_1_to_left_2<=0 | rcv_right_reply_10_2_1<=rcv_right_election_10_1_2_8] & 1<=elected_10_to_left_5]]]] & ~ [rcv_right_election_10_3_3_7<=1]]]]]
normalized: E [true U [[[~ [rcv_right_election_10_3_3_7<=1] & ~ [[~ [[1<=elected_10_to_left_5 & [election_2_0_1_to_left_2<=0 | rcv_right_reply_10_2_1<=rcv_right_election_10_1_2_8]]] & [1<=elected_10_to_left_7 & [[[rcv_right_election_10_3_1_9<=0 & 1<=rcv_left_election_2_0_1_3] | [1<=reply_6_0_left6 & election_10_4_10_to_left_1<=1]] | [[1<=init9 & rcv_right_election_6_0_1_5<=0] & ~ [rcv_left_reply_2_0_2<=1]]]]]]] & [1<=rcv_left_election_10_4_4_4 & [rcv_right_election_10_4_10_10<=1 & [~ [[[1<=rcv_right_election_10_2_3_7 & election_5_0_1_to_left_5<=1] & ~ [1<=init3]]] | [[[~ [elected_10_to_left_4<=1] & ~ [elected_10_to_left_4<=1]] & [1<=rcv_left_election_10_3_6_6 & [1<=rcv_right_election_10_2_3_7 & 1<=rcv_left_reply_10_3_8]]] | ~ [[1<=rcv_right_election_10_4_6_4 | ~ [1<=rcv_left_election_6_0_1_7]]]]]]]] & ~ [[rcv_right_reply_10_3_2<=1 | rcv_left_election_6_0_1_7<=0]]]]

abstracting: (rcv_left_election_6_0_1_7<=0)
states: 5,398,723,332,212 (12)
abstracting: (rcv_right_reply_10_3_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_left_election_6_0_1_7)
states: 1,560,724,507,906 (12)
abstracting: (1<=rcv_right_election_10_4_6_4)
states: 48,276,403,616 (10)
abstracting: (1<=rcv_left_reply_10_3_8)
states: 71,851,661,552 (10)
abstracting: (1<=rcv_right_election_10_2_3_7)
states: 39,814,754,120 (10)
abstracting: (1<=rcv_left_election_10_3_6_6)
states: 68,832,727,760 (10)
abstracting: (elected_10_to_left_4<=1)
states: 6,959,447,840,118 (12)
abstracting: (elected_10_to_left_4<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=init3)
states: 5,918,149,556 (9)
abstracting: (election_5_0_1_to_left_5<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_right_election_10_2_3_7)
states: 39,814,754,120 (10)
abstracting: (rcv_right_election_10_4_10_10<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_left_election_10_4_4_4)
states: 48,276,403,616 (10)
abstracting: (rcv_left_reply_2_0_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_right_election_6_0_1_5<=0)
states: 6,058,287,523,812 (12)
abstracting: (1<=init9)
states: 960,363,680 (8)
abstracting: (election_10_4_10_to_left_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=reply_6_0_left6)
states: 1,715,073,542,836 (12)
abstracting: (1<=rcv_left_election_2_0_1_3)
states: 1,572,003,779,930 (12)
abstracting: (rcv_right_election_10_3_1_9<=0)
states: 6,874,768,297,030 (12)
abstracting: (1<=elected_10_to_left_7)
states: 21,169,093,248 (10)
abstracting: (rcv_right_reply_10_2_1<=rcv_right_election_10_1_2_8)
states: 6,898,216,786,434 (12)
abstracting: (election_2_0_1_to_left_2<=0)
states: 5,383,580,539,372 (12)
abstracting: (1<=elected_10_to_left_5)
states: 4,412,828,160 (9)
abstracting: (rcv_right_election_10_3_3_7<=1)
states: 6,959,447,840,118 (12)
-> the formula is FALSE

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

MC time: 0m 0.906sec

checking: EF [[~ [[[[election_8_0_1_to_left_8<=1 & [[[newmsg8<=1 | rcv_right_election_10_0_1_9<=newmsg10] | [elected_10_to_left_8<=reply_10_3_to_right_5 | election_10_3_4_to_left_7<=rcv_left_election_10_3_7_7]] & [[rcv_left_reply_10_1_10<=rcv_right_reply_10_0_10 & election_5_0_1_to_right_5<=rcv_right_election_10_3_6_4] | [election_10_4_2_to_left_9<=elected_10_to_left_9 & 1<=reply_10_0_to_left_1]]]] & ~ [[reply_3_0_left3<=0 | [[reply_10_0_left10<=election_2_0_1_to_right_2 & reply_7_0_left7<=1] & 1<=rcv_left_reply_10_0_10]]]] | [[~ [[[1<=reply_10_3_to_left_1 & reply_10_3_to_right_3<=newmsg1] & ~ [election_10_3_4_to_right_3<=0]]] | ~ [reply_10_3_to_left_1<=rcv_right_election_2_0_1_1]] | newmsg2<=reply_10_3_to_left_6]]] & rcv_right_election_10_4_5_5<=0]]
normalized: E [true U [rcv_right_election_10_4_5_5<=0 & ~ [[[newmsg2<=reply_10_3_to_left_6 | [~ [[~ [election_10_3_4_to_right_3<=0] & [1<=reply_10_3_to_left_1 & reply_10_3_to_right_3<=newmsg1]]] | ~ [reply_10_3_to_left_1<=rcv_right_election_2_0_1_1]]] | [~ [[reply_3_0_left3<=0 | [1<=rcv_left_reply_10_0_10 & [reply_10_0_left10<=election_2_0_1_to_right_2 & reply_7_0_left7<=1]]]] & [election_8_0_1_to_left_8<=1 & [[[election_10_4_2_to_left_9<=elected_10_to_left_9 & 1<=reply_10_0_to_left_1] | [rcv_left_reply_10_1_10<=rcv_right_reply_10_0_10 & election_5_0_1_to_right_5<=rcv_right_election_10_3_6_4]] & [[elected_10_to_left_8<=reply_10_3_to_right_5 | election_10_3_4_to_left_7<=rcv_left_election_10_3_7_7] | [newmsg8<=1 | rcv_right_election_10_0_1_9<=newmsg10]]]]]]]]]

abstracting: (rcv_right_election_10_0_1_9<=newmsg10)
states: 6,950,995,579,037 (12)
abstracting: (newmsg8<=1)
states: 6,959,447,840,118 (12)
abstracting: (election_10_3_4_to_left_7<=rcv_left_election_10_3_7_7)
states: 6,811,443,246,366 (12)
abstracting: (elected_10_to_left_8<=reply_10_3_to_right_5)
states: 6,913,165,407,414 (12)
abstracting: (election_5_0_1_to_right_5<=rcv_right_election_10_3_6_4)
states: 4,296,983,299,057 (12)
abstracting: (rcv_left_reply_10_1_10<=rcv_right_reply_10_0_10)
states: 6,937,688,807,222 (12)
abstracting: (1<=reply_10_0_to_left_1)
states: 25,535,897,685 (10)
abstracting: (election_10_4_2_to_left_9<=elected_10_to_left_9)
states: 6,860,072,540,422 (12)
abstracting: (election_8_0_1_to_left_8<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_7_0_left7<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_10_0_left10<=election_2_0_1_to_right_2)
states: 6,942,780,302,068 (12)
abstracting: (1<=rcv_left_reply_10_0_10)
states: 11,921,223,658 (10)
abstracting: (reply_3_0_left3<=0)
states: 5,242,754,202,062 (12)
abstracting: (reply_10_3_to_left_1<=rcv_right_election_2_0_1_1)
states: 6,844,026,087,682 (12)
abstracting: (reply_10_3_to_right_3<=newmsg1)
states: 6,919,019,395,554 (12)
abstracting: (1<=reply_10_3_to_left_1)
states: 147,950,471,192 (11)
abstracting: (election_10_3_4_to_right_3<=0)
states: 6,811,198,716,814 (12)
abstracting: (newmsg2<=reply_10_3_to_left_6)
states: 3,823,925,964,144 (12)
abstracting: (rcv_right_election_10_4_5_5<=0)
states: 6,911,255,034,070 (12)
-> the formula is FALSE

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

MC time: 0m 0.962sec

checking: EF [~ [[[[~ [[[[reply_10_0_left10<=reply_10_3_to_right_8 | rcv_left_reply_10_1_10<=0] & ~ [1<=rcv_right_election_10_4_4_6]] | ~ [[1<=rcv_left_election_10_4_2_2 & 1<=rcv_right_election_10_4_1_9]]]] & [[[[rcv_right_election_10_3_8_2<=1 & reply_10_2_to_right_7<=reply_8_0_to_right_7] & ~ [election_3_0_1_to_right_3<=1]] | [~ [1<=election_10_4_5_to_left_6] | [rcv_left_election_10_4_10_10<=0 | rcv_right_election_10_0_1_9<=1]]] | [rcv_right_election_10_1_2_8<=election_10_3_1_to_left_10 | ~ [rcv_right_election_10_4_3_7<=1]]]] & [rcv_right_election_7_0_1_6<=1 & 1<=reply_10_3_to_left_5]] | [[election_6_0_1_to_right_6<=1 | ~ [[1<=election_10_2_4_to_left_7 | ~ [[1<=reply_10_3_to_right_5 & election_10_3_2_to_right_1<=rcv_right_election_7_0_1_6]]]]] | ~ [[[election_10_3_1_to_right_10<=election_4_0_1_to_right_4 | [[1<=rcv_right_election_8_0_1_7 & reply_10_3_to_left_2<=election_10_4_2_to_right_1] | ~ [election_10_3_6_to_right_5<=0]]] & ~ [1<=init6]]]]]]]
normalized: E [true U ~ [[[~ [[~ [1<=init6] & [election_10_3_1_to_right_10<=election_4_0_1_to_right_4 | [~ [election_10_3_6_to_right_5<=0] | [1<=rcv_right_election_8_0_1_7 & reply_10_3_to_left_2<=election_10_4_2_to_right_1]]]]] | [election_6_0_1_to_right_6<=1 | ~ [[1<=election_10_2_4_to_left_7 | ~ [[1<=reply_10_3_to_right_5 & election_10_3_2_to_right_1<=rcv_right_election_7_0_1_6]]]]]] | [[rcv_right_election_7_0_1_6<=1 & 1<=reply_10_3_to_left_5] & [[[rcv_right_election_10_1_2_8<=election_10_3_1_to_left_10 | ~ [rcv_right_election_10_4_3_7<=1]] | [[[rcv_left_election_10_4_10_10<=0 | rcv_right_election_10_0_1_9<=1] | ~ [1<=election_10_4_5_to_left_6]] | [~ [election_3_0_1_to_right_3<=1] & [rcv_right_election_10_3_8_2<=1 & reply_10_2_to_right_7<=reply_8_0_to_right_7]]]] & ~ [[~ [[1<=rcv_left_election_10_4_2_2 & 1<=rcv_right_election_10_4_1_9]] | [~ [1<=rcv_right_election_10_4_4_6] & [reply_10_0_left10<=reply_10_3_to_right_8 | rcv_left_reply_10_1_10<=0]]]]]]]]]

abstracting: (rcv_left_reply_10_1_10<=0)
states: 6,937,688,807,222 (12)
abstracting: (reply_10_0_left10<=reply_10_3_to_right_8)
states: 6,932,554,661,001 (12)
abstracting: (1<=rcv_right_election_10_4_4_6)
states: 48,016,874,144 (10)
abstracting: (1<=rcv_right_election_10_4_1_9)
states: 52,204,527,776 (10)
abstracting: (1<=rcv_left_election_10_4_2_2)
states: 48,990,762,032 (10)
abstracting: (reply_10_2_to_right_7<=reply_8_0_to_right_7)
states: 6,898,005,422,278 (12)
abstracting: (rcv_right_election_10_3_8_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (election_3_0_1_to_right_3<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=election_10_4_5_to_left_6)
states: 102,706,487,056 (11)
abstracting: (rcv_right_election_10_0_1_9<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_election_10_4_10_10<=0)
states: 6,909,580,980,786 (12)
abstracting: (rcv_right_election_10_4_3_7<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_right_election_10_1_2_8<=election_10_3_1_to_left_10)
states: 6,936,653,418,710 (12)
abstracting: (1<=reply_10_3_to_left_5)
states: 147,950,471,192 (11)
abstracting: (rcv_right_election_7_0_1_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (election_10_3_2_to_right_1<=rcv_right_election_7_0_1_6)
states: 6,830,730,902,446 (12)
abstracting: (1<=reply_10_3_to_right_5)
states: 150,583,713,128 (11)
abstracting: (1<=election_10_2_4_to_left_7)
states: 81,698,311,720 (10)
abstracting: (election_6_0_1_to_right_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_10_3_to_left_2<=election_10_4_2_to_right_1)
states: 6,811,497,368,926 (12)
abstracting: (1<=rcv_right_election_8_0_1_7)
states: 888,308,486,623 (11)
abstracting: (election_10_3_6_to_right_5<=0)
states: 6,811,497,368,926 (12)
abstracting: (election_10_3_1_to_right_10<=election_4_0_1_to_right_4)
states: 6,868,264,443,318 (12)
abstracting: (1<=init6)
states: 7,182,661,164 (9)
-> the formula is FALSE

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

MC time: 0m 0.759sec

checking: EF [~ [[~ [[[[~ [[1<=rcv_right_election_3_0_1_2 & election_10_0_1_to_right_10<=reply_10_3_to_right_5]] & ~ [election_10_2_4_to_left_7<=0]] | ~ [election_10_4_3_to_left_8<=0]] & ~ [[[[reply_6_0_to_right_5<=1 & 1<=newmsg4] & rcv_left_election_1_0_1_2<=rcv_right_election_10_4_8_2] & [rcv_left_election_10_4_3_3<=0 | ~ [reply_9_0_left9<=1]]]]]] & [[rcv_left_election_10_4_3_3<=rcv_right_election_6_0_1_5 & election_10_1_2_to_left_9<=election_7_0_1_to_left_7] | ~ [[[[[rcv_left_election_7_0_1_8<=0 & [election_1_0_1_to_left_1<=1 & rcv_right_reply_10_2_10<=rcv_left_election_10_4_7_7]] | [[reply_10_1_to_right_9<=rcv_left_election_10_3_5_5 | 1<=election_10_1_2_to_right_1] | ~ [reply_10_1_left10<=election_10_2_3_to_right_2]]] | reply_6_0_left6<=0] | [~ [[[election_10_4_9_to_left_2<=election_10_4_3_to_left_8 & 1<=reply_10_0_to_right_9] & [rcv_left_election_10_4_9_9<=0 & 1<=rcv_left_election_10_2_4_4]]] | election_10_1_1_to_right_10<=0]]]]]]]
normalized: E [true U ~ [[~ [[[~ [election_10_4_3_to_left_8<=0] | [~ [[1<=rcv_right_election_3_0_1_2 & election_10_0_1_to_right_10<=reply_10_3_to_right_5]] & ~ [election_10_2_4_to_left_7<=0]]] & ~ [[[rcv_left_election_10_4_3_3<=0 | ~ [reply_9_0_left9<=1]] & [rcv_left_election_1_0_1_2<=rcv_right_election_10_4_8_2 & [reply_6_0_to_right_5<=1 & 1<=newmsg4]]]]]] & [[rcv_left_election_10_4_3_3<=rcv_right_election_6_0_1_5 & election_10_1_2_to_left_9<=election_7_0_1_to_left_7] | ~ [[[election_10_1_1_to_right_10<=0 | ~ [[[rcv_left_election_10_4_9_9<=0 & 1<=rcv_left_election_10_2_4_4] & [election_10_4_9_to_left_2<=election_10_4_3_to_left_8 & 1<=reply_10_0_to_right_9]]]] | [reply_6_0_left6<=0 | [[rcv_left_election_7_0_1_8<=0 & [election_1_0_1_to_left_1<=1 & rcv_right_reply_10_2_10<=rcv_left_election_10_4_7_7]] | [~ [reply_10_1_left10<=election_10_2_3_to_right_2] | [reply_10_1_to_right_9<=rcv_left_election_10_3_5_5 | 1<=election_10_1_2_to_right_1]]]]]]]]]]

abstracting: (1<=election_10_1_2_to_right_1)
states: 44,167,224,880 (10)
abstracting: (reply_10_1_to_right_9<=rcv_left_election_10_3_5_5)
states: 6,912,854,165,870 (12)
abstracting: (reply_10_1_left10<=election_10_2_3_to_right_2)
states: 6,912,854,165,870 (12)
abstracting: (rcv_right_reply_10_2_10<=rcv_left_election_10_4_7_7)
states: 6,921,729,418,854 (12)
abstracting: (election_1_0_1_to_left_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_election_7_0_1_8<=0)
states: 5,393,439,826,909 (12)
abstracting: (reply_6_0_left6<=0)
states: 5,244,374,297,282 (12)
abstracting: (1<=reply_10_0_to_right_9)
states: 26,893,179,117 (10)
abstracting: (election_10_4_9_to_left_2<=election_10_4_3_to_left_8)
states: 6,856,741,353,062 (12)
abstracting: (1<=rcv_left_election_10_2_4_4)
states: 38,084,111,184 (10)
abstracting: (rcv_left_election_10_4_9_9<=0)
states: 6,907,243,312,342 (12)
abstracting: (election_10_1_1_to_right_10<=0)
states: 6,915,280,615,238 (12)
abstracting: (election_10_1_2_to_left_9<=election_7_0_1_to_left_7)
states: 6,924,078,779,126 (12)
abstracting: (rcv_left_election_10_4_3_3<=rcv_right_election_6_0_1_5)
states: 6,917,519,634,262 (12)
abstracting: (1<=newmsg4)
states: 3,163,103,565,684 (12)
abstracting: (reply_6_0_to_right_5<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_election_1_0_1_2<=rcv_right_election_10_4_8_2)
states: 5,356,346,366,701 (12)
abstracting: (reply_9_0_left9<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_election_10_4_3_3<=0)
states: 6,911,117,142,166 (12)
abstracting: (election_10_2_4_to_left_7<=0)
states: 6,877,749,528,398 (12)
abstracting: (election_10_0_1_to_right_10<=reply_10_3_to_right_5)
states: 6,933,066,564,239 (12)
abstracting: (1<=rcv_right_election_3_0_1_2)
states: 910,914,679,302 (11)
abstracting: (election_10_4_3_to_left_8<=0)
states: 6,856,741,353,062 (12)
-> the formula is TRUE

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

MC time: 0m19.506sec

checking: EF [[reply_10_1_to_left_1<=rcv_right_election_10_4_4_6 & [~ [[[~ [[~ [1<=election_10_3_4_to_right_3] | 1<=reply_10_3_to_left_8]] | [[rcv_left_election_10_2_1_1<=reply_10_1_right10 | [1<=rcv_left_reply_8_0_8 | ~ [1<=rcv_left_election_10_3_8_8]]] | ~ [election_10_4_10_to_left_1<=1]]] | [[[1<=newmsg10 | [[reply_3_0_to_right_2<=rcv_left_reply_10_1_9 & election_6_0_1_to_left_6<=rcv_left_election_10_4_8_8] & [reply_10_3_to_left_3<=rcv_left_election_10_3_3_3 & 1<=notelected]]] | [[~ [1<=rcv_right_reply_10_3_3] | rcv_left_election_5_0_1_6<=reply_10_0_left10] & 1<=election_9_0_1_to_right_9]] | rcv_right_reply_10_2_2<=1]]] & [election_10_4_4_to_right_3<=reply_10_3_to_left_2 & ~ [[[[[rcv_left_election_10_3_7_7<=0 & [1<=rcv_right_election_5_0_1_4 & newmsg4<=election_10_4_2_to_left_9]] | [election_10_4_4_to_right_3<=0 | ~ [rcv_right_reply_10_2_2<=newmsg9]]] | [[[1<=election_10_4_6_to_right_5 | reply_10_3_to_right_5<=rcv_left_reply_5_0_5] | 1<=election_10_4_9_to_left_2] | [[election_10_4_3_to_left_8<=1 & 1<=election_10_1_2_to_right_1] & [1<=rcv_right_election_10_2_1_9 & newmsg10<=1]]]] | [~ [election_9_0_1_to_left_9<=rcv_left_reply_10_2_7] | [[~ [1<=rcv_left_reply_6_0_6] | ~ [rcv_right_reply_10_2_3<=0]] & ~ [rcv_left_election_9_0_1_10<=rcv_right_election_10_3_1_9]]]]]]]]]
normalized: E [true U [reply_10_1_to_left_1<=rcv_right_election_10_4_4_6 & [[election_10_4_4_to_right_3<=reply_10_3_to_left_2 & ~ [[[~ [election_9_0_1_to_left_9<=rcv_left_reply_10_2_7] | [~ [rcv_left_election_9_0_1_10<=rcv_right_election_10_3_1_9] & [~ [rcv_right_reply_10_2_3<=0] | ~ [1<=rcv_left_reply_6_0_6]]]] | [[[[1<=rcv_right_election_10_2_1_9 & newmsg10<=1] & [election_10_4_3_to_left_8<=1 & 1<=election_10_1_2_to_right_1]] | [1<=election_10_4_9_to_left_2 | [1<=election_10_4_6_to_right_5 | reply_10_3_to_right_5<=rcv_left_reply_5_0_5]]] | [[election_10_4_4_to_right_3<=0 | ~ [rcv_right_reply_10_2_2<=newmsg9]] | [rcv_left_election_10_3_7_7<=0 & [1<=rcv_right_election_5_0_1_4 & newmsg4<=election_10_4_2_to_left_9]]]]]]] & ~ [[[~ [[1<=reply_10_3_to_left_8 | ~ [1<=election_10_3_4_to_right_3]]] | [~ [election_10_4_10_to_left_1<=1] | [rcv_left_election_10_2_1_1<=reply_10_1_right10 | [1<=rcv_left_reply_8_0_8 | ~ [1<=rcv_left_election_10_3_8_8]]]]] | [rcv_right_reply_10_2_2<=1 | [[1<=election_9_0_1_to_right_9 & [rcv_left_election_5_0_1_6<=reply_10_0_left10 | ~ [1<=rcv_right_reply_10_3_3]]] | [1<=newmsg10 | [[reply_10_3_to_left_3<=rcv_left_election_10_3_3_3 & 1<=notelected] & [reply_3_0_to_right_2<=rcv_left_reply_10_1_9 & election_6_0_1_to_left_6<=rcv_left_election_10_4_8_8]]]]]]]]]]

abstracting: (election_6_0_1_to_left_6<=rcv_left_election_10_4_8_8)
states: 5,242,807,295,106 (12)
abstracting: (reply_3_0_to_right_2<=rcv_left_reply_10_1_9)
states: 5,249,094,739,582 (12)
abstracting: (1<=notelected)
states: 186,397,183,712 (11)
abstracting: (reply_10_3_to_left_3<=rcv_left_election_10_3_3_3)
states: 6,811,497,368,926 (12)
abstracting: (1<=newmsg10)
states: 3,285,374,828,412 (12)
abstracting: (1<=rcv_right_reply_10_3_3)
states: 68,892,897,296 (10)
abstracting: (rcv_left_election_5_0_1_6<=reply_10_0_left10)
states: 5,392,191,385,268 (12)
abstracting: (1<=election_9_0_1_to_right_9)
states: 2,658,449,234,672 (12)
abstracting: (rcv_right_reply_10_2_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_left_election_10_3_8_8)
states: 69,069,584,720 (10)
abstracting: (1<=rcv_left_reply_8_0_8)
states: 890,524,999,748 (11)
abstracting: (rcv_left_election_10_2_1_1<=reply_10_1_right10)
states: 6,897,305,579,650 (12)
abstracting: (election_10_4_10_to_left_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=election_10_3_4_to_right_3)
states: 148,249,123,304 (11)
abstracting: (1<=reply_10_3_to_left_8)
states: 147,950,471,192 (11)
abstracting: (newmsg4<=election_10_4_2_to_left_9)
states: 3,844,620,678,050 (12)
abstracting: (1<=rcv_right_election_5_0_1_4)
states: 895,423,223,429 (11)
abstracting: (rcv_left_election_10_3_7_7<=0)
states: 6,890,609,885,350 (12)
abstracting: (rcv_right_reply_10_2_2<=newmsg9)
states: 6,940,600,271,638 (12)
abstracting: (election_10_4_4_to_right_3<=0)
states: 6,856,741,353,062 (12)
abstracting: (reply_10_3_to_right_5<=rcv_left_reply_5_0_5)
states: 6,828,696,042,238 (12)
abstracting: (1<=election_10_4_6_to_right_5)
states: 102,706,487,056 (11)
abstracting: (1<=election_10_4_9_to_left_2)
states: 102,706,487,056 (11)
abstracting: (1<=election_10_1_2_to_right_1)
states: 44,167,224,880 (10)
abstracting: (election_10_4_3_to_left_8<=1)
states: 6,959,447,840,118 (12)
abstracting: (newmsg10<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_right_election_10_2_1_9)
states: 46,222,651,280 (10)
abstracting: (1<=rcv_left_reply_6_0_6)
states: 892,802,024,572 (11)
abstracting: (rcv_right_reply_10_2_3<=0)
states: 6,921,391,559,718 (12)
abstracting: (rcv_left_election_9_0_1_10<=rcv_right_election_10_3_1_9)
states: 5,337,766,942,182 (12)
abstracting: (election_9_0_1_to_left_9<=rcv_left_reply_10_2_7)
states: 5,274,575,137,910 (12)
abstracting: (election_10_4_4_to_right_3<=reply_10_3_to_left_2)
states: 6,856,741,353,062 (12)
abstracting: (reply_10_1_to_left_1<=rcv_right_election_10_4_4_6)
states: 6,915,574,061,726 (12)
-> the formula is FALSE

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

MC time: 0m 1.542sec

checking: EF [[[[[[1<=reply_10_3_right10 & ~ [[[1<=rcv_left_election_10_3_7_7 | 1<=rcv_left_election_10_3_4_4] & [rcv_left_election_1_0_1_2<=1 | reply_10_3_to_left_1<=1]]]] & [~ [rcv_left_election_10_1_1_1<=rcv_left_election_10_3_7_7] & reply_5_0_to_right_4<=0]] & [[rcv_right_reply_10_0_10<=0 & [rcv_right_election_10_3_2_8<=0 & [[rcv_right_election_9_0_1_8<=init9 | ~ [rcv_right_election_10_4_4_6<=0]] | ~ [[1<=rcv_right_reply_10_1_10 | election_10_3_8_to_right_7<=1]]]]] | [reply_10_3_to_right_7<=0 & [~ [[~ [election_10_3_4_to_right_3<=1] & newmsg6<=elected_10_to_left_3]] | ~ [[reply_5_0_to_right_4<=1 | [elected_10_to_left_8<=0 & 1<=rcv_right_reply_10_3_2]]]]]]] & [[[[~ [[[1<=rcv_right_election_3_0_1_2 & rcv_left_election_10_4_8_8<=elected_10_to_left_9] & reply_5_0_left5<=election_10_1_2_to_left_9]] & ~ [[~ [election_10_4_8_to_right_7<=rcv_left_reply_10_3_10] & [rcv_left_election_2_0_1_3<=0 & newmsg6<=0]]]] | newmsg9<=rcv_right_election_10_2_2_8] & [~ [[~ [[1<=rcv_right_election_10_2_4_6 | rcv_left_reply_10_2_7<=rcv_left_reply_10_3_9]] | [~ [rcv_left_reply_6_0_6<=1] | [1<=reply_10_1_to_left_1 | rcv_left_reply_10_1_9<=1]]]] | rcv_right_election_1_0_1_10<=elected_10_to_left_4]] & election_10_2_3_to_right_2<=reply_10_0_to_left_1]] & [rcv_right_election_10_4_4_6<=elected_10_to_left_5 | rcv_left_election_3_0_1_4<=0]]]
normalized: E [true U [[rcv_right_election_10_4_4_6<=elected_10_to_left_5 | rcv_left_election_3_0_1_4<=0] & [[election_10_2_3_to_right_2<=reply_10_0_to_left_1 & [[rcv_right_election_1_0_1_10<=elected_10_to_left_4 | ~ [[[[1<=reply_10_1_to_left_1 | rcv_left_reply_10_1_9<=1] | ~ [rcv_left_reply_6_0_6<=1]] | ~ [[1<=rcv_right_election_10_2_4_6 | rcv_left_reply_10_2_7<=rcv_left_reply_10_3_9]]]]] & [newmsg9<=rcv_right_election_10_2_2_8 | [~ [[[rcv_left_election_2_0_1_3<=0 & newmsg6<=0] & ~ [election_10_4_8_to_right_7<=rcv_left_reply_10_3_10]]] & ~ [[reply_5_0_left5<=election_10_1_2_to_left_9 & [1<=rcv_right_election_3_0_1_2 & rcv_left_election_10_4_8_8<=elected_10_to_left_9]]]]]]] & [[[reply_10_3_to_right_7<=0 & [~ [[reply_5_0_to_right_4<=1 | [elected_10_to_left_8<=0 & 1<=rcv_right_reply_10_3_2]]] | ~ [[newmsg6<=elected_10_to_left_3 & ~ [election_10_3_4_to_right_3<=1]]]]] | [rcv_right_reply_10_0_10<=0 & [rcv_right_election_10_3_2_8<=0 & [~ [[1<=rcv_right_reply_10_1_10 | election_10_3_8_to_right_7<=1]] | [rcv_right_election_9_0_1_8<=init9 | ~ [rcv_right_election_10_4_4_6<=0]]]]]] & [[reply_5_0_to_right_4<=0 & ~ [rcv_left_election_10_1_1_1<=rcv_left_election_10_3_7_7]] & [1<=reply_10_3_right10 & ~ [[[rcv_left_election_1_0_1_2<=1 | reply_10_3_to_left_1<=1] & [1<=rcv_left_election_10_3_7_7 | 1<=rcv_left_election_10_3_4_4]]]]]]]]]

abstracting: (1<=rcv_left_election_10_3_4_4)
states: 69,001,764,848 (10)
abstracting: (1<=rcv_left_election_10_3_7_7)
states: 68,837,954,768 (10)
abstracting: (reply_10_3_to_left_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_election_1_0_1_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=reply_10_3_right10)
states: 147,950,471,192 (11)
abstracting: (rcv_left_election_10_1_1_1<=rcv_left_election_10_3_7_7)
states: 6,924,897,154,922 (12)
abstracting: (reply_5_0_to_right_4<=0)
states: 5,244,971,124,370 (12)
abstracting: (rcv_right_election_10_4_4_6<=0)
states: 6,911,430,965,974 (12)
abstracting: (rcv_right_election_9_0_1_8<=init9)
states: 6,089,253,256,188 (12)
abstracting: (election_10_3_8_to_right_7<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_right_reply_10_1_10)
states: 20,399,084,968 (10)
abstracting: (rcv_right_election_10_3_2_8<=0)
states: 6,887,450,688,166 (12)
abstracting: (rcv_right_reply_10_0_10<=0)
states: 6,948,205,257,176 (12)
abstracting: (election_10_3_4_to_right_3<=1)
states: 6,959,447,840,118 (12)
abstracting: (newmsg6<=elected_10_to_left_3)
states: 3,802,404,097,323 (12)
abstracting: (1<=rcv_right_reply_10_3_2)
states: 71,342,384,672 (10)
abstracting: (elected_10_to_left_8<=0)
states: 6,913,165,407,414 (12)
abstracting: (reply_5_0_to_right_4<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_10_3_to_right_7<=0)
states: 6,808,864,126,990 (12)
abstracting: (rcv_left_election_10_4_8_8<=elected_10_to_left_9)
states: 6,914,002,199,062 (12)
abstracting: (1<=rcv_right_election_3_0_1_2)
states: 910,914,679,302 (11)
abstracting: (reply_5_0_left5<=election_10_1_2_to_left_9)
states: 5,256,165,097,018 (12)
abstracting: (election_10_4_8_to_right_7<=rcv_left_reply_10_3_10)
states: 6,856,741,353,062 (12)
abstracting: (newmsg6<=0)
states: 3,802,404,097,323 (12)
abstracting: (rcv_left_election_2_0_1_3<=0)
states: 5,387,444,060,188 (12)
abstracting: (newmsg9<=rcv_right_election_10_2_2_8)
states: 3,427,811,091,325 (12)
abstracting: (rcv_left_reply_10_2_7<=rcv_left_reply_10_3_9)
states: 6,920,100,754,278 (12)
abstracting: (1<=rcv_right_election_10_2_4_6)
states: 39,510,099,360 (10)
abstracting: (rcv_left_reply_6_0_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_reply_10_1_9<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=reply_10_1_to_left_1)
states: 43,873,778,392 (10)
abstracting: (rcv_right_election_1_0_1_10<=elected_10_to_left_4)
states: 5,317,482,033,539 (12)
abstracting: (election_10_2_3_to_right_2<=reply_10_0_to_left_1)
states: 6,879,861,280,574 (12)
abstracting: (rcv_left_election_3_0_1_4<=0)
states: 5,380,029,640,898 (12)
abstracting: (rcv_right_election_10_4_4_6<=elected_10_to_left_5)
states: 6,911,430,965,974 (12)
-> the formula is FALSE

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

MC time: 0m 1.436sec

checking: AG [[[~ [[[reply_10_2_to_left_1<=reply_10_2_right10 | election_10_4_7_to_left_4<=election_10_3_3_to_right_2] | ~ [[reply_10_0_left10<=rcv_left_election_10_3_8_8 & ~ [election_10_4_5_to_right_4<=newmsg1]]]]] & [reply_10_1_to_left_2<=newmsg6 & rcv_left_election_10_3_5_5<=0]] | [1<=rcv_left_reply_10_1_10 | [~ [[[[[~ [rcv_right_election_10_4_9_1<=1] | ~ [1<=init2]] & [[elected_10_to_left10<=rcv_right_election_10_0_1_9 & 1<=rcv_left_election_10_4_9_9] & [rcv_right_election_10_4_4_6<=reply_10_3_to_left_2 | rcv_left_election_10_4_8_8<=1]]] & [[[rcv_left_election_10_1_1_1<=reply_10_2_to_left_1 | rcv_left_election_10_3_8_8<=reply_10_2_to_right_8] | 1<=rcv_left_election_10_0_1_1] | ~ [rcv_left_election_10_3_4_4<=reply_10_1_right10]]] | ~ [[election_10_3_7_to_right_6<=1 | ~ [[1<=reply_10_2_to_left_4 & notelected<=1]]]]]] | [~ [[~ [reply_8_0_to_right_7<=rcv_left_election_10_4_2_2] | ~ [1<=newmsg7]]] & [~ [1<=election_10_0_1_to_left_10] & [[~ [[rcv_right_election_10_2_4_6<=rcv_left_election_10_4_4_4 & election_10_3_4_to_left_7<=newmsg10]] & [[1<=rcv_left_election_10_2_4_4 | rcv_right_election_10_4_1_9<=election_10_1_2_to_right_1] & [election_10_3_2_to_right_1<=election_10_4_7_to_right_6 | election_5_0_1_to_right_5<=1]]] & [rcv_right_election_10_3_8_2<=rcv_left_reply_10_1_10 | [reply_5_0_left5<=0 | [rcv_left_election_8_0_1_9<=0 & 1<=election_9_0_1_to_right_9]]]]]]]]]]
normalized: ~ [E [true U ~ [[[1<=rcv_left_reply_10_1_10 | [[[[[[[election_10_3_2_to_right_1<=election_10_4_7_to_right_6 | election_5_0_1_to_right_5<=1] & [1<=rcv_left_election_10_2_4_4 | rcv_right_election_10_4_1_9<=election_10_1_2_to_right_1]] & ~ [[rcv_right_election_10_2_4_6<=rcv_left_election_10_4_4_4 & election_10_3_4_to_left_7<=newmsg10]]] & [rcv_right_election_10_3_8_2<=rcv_left_reply_10_1_10 | [reply_5_0_left5<=0 | [rcv_left_election_8_0_1_9<=0 & 1<=election_9_0_1_to_right_9]]]] & ~ [1<=election_10_0_1_to_left_10]] & ~ [[~ [1<=newmsg7] | ~ [reply_8_0_to_right_7<=rcv_left_election_10_4_2_2]]]] | ~ [[~ [[election_10_3_7_to_right_6<=1 | ~ [[1<=reply_10_2_to_left_4 & notelected<=1]]]] | [[~ [rcv_left_election_10_3_4_4<=reply_10_1_right10] | [1<=rcv_left_election_10_0_1_1 | [rcv_left_election_10_1_1_1<=reply_10_2_to_left_1 | rcv_left_election_10_3_8_8<=reply_10_2_to_right_8]]] & [[[rcv_right_election_10_4_4_6<=reply_10_3_to_left_2 | rcv_left_election_10_4_8_8<=1] & [elected_10_to_left10<=rcv_right_election_10_0_1_9 & 1<=rcv_left_election_10_4_9_9]] & [~ [1<=init2] | ~ [rcv_right_election_10_4_9_1<=1]]]]]]]] | [[reply_10_1_to_left_2<=newmsg6 & rcv_left_election_10_3_5_5<=0] & ~ [[~ [[reply_10_0_left10<=rcv_left_election_10_3_8_8 & ~ [election_10_4_5_to_right_4<=newmsg1]]] | [reply_10_2_to_left_1<=reply_10_2_right10 | election_10_4_7_to_left_4<=election_10_3_3_to_right_2]]]]]]]]

abstracting: (election_10_4_7_to_left_4<=election_10_3_3_to_right_2)
states: 6,856,741,353,062 (12)
abstracting: (reply_10_2_to_left_1<=reply_10_2_right10)
states: 6,881,024,553,406 (12)
abstracting: (election_10_4_5_to_right_4<=newmsg1)
states: 6,933,207,365,194 (12)
abstracting: (reply_10_0_left10<=rcv_left_election_10_3_8_8)
states: 6,932,554,661,001 (12)
abstracting: (rcv_left_election_10_3_5_5<=0)
states: 6,890,615,195,302 (12)
abstracting: (reply_10_1_to_left_2<=newmsg6)
states: 6,936,808,412,046 (12)
abstracting: (rcv_right_election_10_4_9_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=init2)
states: 1,711,065,317 (9)
abstracting: (1<=rcv_left_election_10_4_9_9)
states: 52,204,527,776 (10)
abstracting: (elected_10_to_left10<=rcv_right_election_10_0_1_9)
states: 6,766,292,749,382 (12)
abstracting: (rcv_left_election_10_4_8_8<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_right_election_10_4_4_6<=reply_10_3_to_left_2)
states: 6,911,430,965,974 (12)
abstracting: (rcv_left_election_10_3_8_8<=reply_10_2_to_right_8)
states: 6,890,378,255,398 (12)
abstracting: (rcv_left_election_10_1_1_1<=reply_10_2_to_left_1)
states: 6,924,897,154,922 (12)
abstracting: (1<=rcv_left_election_10_0_1_1)
states: 19,975,961,008 (10)
abstracting: (rcv_left_election_10_3_4_4<=reply_10_1_right10)
states: 6,890,446,075,270 (12)
abstracting: (notelected<=1)
states: 6,874,128,524,598 (12)
abstracting: (1<=reply_10_2_to_left_4)
states: 78,423,286,712 (10)
abstracting: (election_10_3_7_to_right_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_8_0_to_right_7<=rcv_left_election_10_4_2_2)
states: 5,247,243,036,098 (12)
abstracting: (1<=newmsg7)
states: 3,126,308,133,068 (12)
abstracting: (1<=election_10_0_1_to_left_10)
states: 27,781,769,920 (10)
abstracting: (1<=election_9_0_1_to_right_9)
states: 2,658,449,234,672 (12)
abstracting: (rcv_left_election_8_0_1_9<=0)
states: 5,183,270,662,696 (12)
abstracting: (reply_5_0_left5<=0)
states: 5,244,971,124,370 (12)
abstracting: (rcv_right_election_10_3_8_2<=rcv_left_reply_10_1_10)
states: 6,888,427,004,854 (12)
abstracting: (election_10_3_4_to_left_7<=newmsg10)
states: 6,882,523,632,534 (12)
abstracting: (rcv_right_election_10_2_4_6<=rcv_left_election_10_4_4_4)
states: 6,919,937,740,758 (12)
abstracting: (rcv_right_election_10_4_1_9<=election_10_1_2_to_right_1)
states: 6,907,243,312,342 (12)
abstracting: (1<=rcv_left_election_10_2_4_4)
states: 38,084,111,184 (10)
abstracting: (election_5_0_1_to_right_5<=1)
states: 6,959,447,840,118 (12)
abstracting: (election_10_3_2_to_right_1<=election_10_4_7_to_right_6)
states: 6,811,198,716,814 (12)
abstracting: (1<=rcv_left_reply_10_1_10)
states: 21,759,032,896 (10)
-> the formula is FALSE

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

MC time: 0m 4.647sec

checking: AG [[[~ [[~ [[~ [[[reply_3_0_to_right_2<=0 & rcv_left_election_10_3_8_8<=1] & [1<=rcv_left_reply_5_0_5 | reply_10_3_to_right_3<=election_10_3_5_to_right_4]]] | [[[1<=rcv_left_election_10_4_7_7 & election_10_3_7_to_right_6<=1] | ~ [1<=election_10_0_1_to_left_10]] & [1<=rcv_left_election_9_0_1_10 | election_10_4_5_to_right_4<=rcv_left_reply_8_0_8]]]] & ~ [[[rcv_right_election_10_4_9_1<=0 & reply_10_3_to_right_9<=election_10_4_8_to_left_3] | rcv_left_reply_8_0_8<=1]]]] & [~ [[[~ [1<=reply_5_0_to_right_4] & reply_9_0_left9<=0] & reply_10_3_to_right_8<=1]] | [~ [election_10_3_6_to_left_5<=0] | [notelected<=1 & [[[[1<=election_10_3_5_to_right_4 & 1<=election_10_3_7_to_right_6] | [election_10_4_6_to_right_5<=0 | 1<=rcv_left_reply_10_3_8]] | 1<=reply_10_2_to_left_1] | ~ [[reply_10_2_to_left_1<=1 & [rcv_right_election_7_0_1_6<=1 & rcv_left_election_10_3_4_4<=1]]]]]]]] | [[[1<=rcv_right_election_10_4_8_2 & [[[~ [[1<=rcv_right_election_10_4_8_2 | 1<=elected_10_to_left_6]] & ~ [init2<=reply_9_0_left9]] & [[[newmsg1<=1 & rcv_left_reply_9_0_9<=1] & [election_10_4_4_to_left_7<=init3 & reply_10_3_to_right_2<=0]] & [1<=rcv_left_reply_10_2_9 & 1<=reply_2_0_left2]]] | [~ [1<=reply_10_3_to_left_4] & rcv_right_election_10_4_8_2<=rcv_right_election_1_0_1_10]]] | [~ [[elected_10_to_left_4<=1 | [1<=reply_10_3_to_left_7 | [[rcv_left_election_10_4_8_8<=0 & election_10_2_4_to_right_3<=rcv_left_reply_10_3_10] | rcv_right_reply_10_3_7<=0]]]] & ~ [1<=init6]]] | [[[1<=election_10_2_1_to_right_10 & ~ [[~ [election_10_3_5_to_left_6<=1] | [[1<=election_10_1_1_to_left_10 | 1<=election_10_4_1_to_left_10] | init4<=1]]]] & 1<=rcv_right_reply_10_2_2] & ~ [1<=election_10_2_2_to_right_1]]]]]
normalized: ~ [E [true U ~ [[[[~ [[reply_10_3_to_right_8<=1 & [reply_9_0_left9<=0 & ~ [1<=reply_5_0_to_right_4]]]] | [[notelected<=1 & [~ [[reply_10_2_to_left_1<=1 & [rcv_right_election_7_0_1_6<=1 & rcv_left_election_10_3_4_4<=1]]] | [1<=reply_10_2_to_left_1 | [[election_10_4_6_to_right_5<=0 | 1<=rcv_left_reply_10_3_8] | [1<=election_10_3_5_to_right_4 & 1<=election_10_3_7_to_right_6]]]]] | ~ [election_10_3_6_to_left_5<=0]]] & ~ [[~ [[~ [[[1<=rcv_left_reply_5_0_5 | reply_10_3_to_right_3<=election_10_3_5_to_right_4] & [reply_3_0_to_right_2<=0 & rcv_left_election_10_3_8_8<=1]]] | [[1<=rcv_left_election_9_0_1_10 | election_10_4_5_to_right_4<=rcv_left_reply_8_0_8] & [~ [1<=election_10_0_1_to_left_10] | [1<=rcv_left_election_10_4_7_7 & election_10_3_7_to_right_6<=1]]]]] & ~ [[rcv_left_reply_8_0_8<=1 | [rcv_right_election_10_4_9_1<=0 & reply_10_3_to_right_9<=election_10_4_8_to_left_3]]]]]] | [[[~ [[elected_10_to_left_4<=1 | [1<=reply_10_3_to_left_7 | [rcv_right_reply_10_3_7<=0 | [rcv_left_election_10_4_8_8<=0 & election_10_2_4_to_right_3<=rcv_left_reply_10_3_10]]]]] & ~ [1<=init6]] | [1<=rcv_right_election_10_4_8_2 & [[rcv_right_election_10_4_8_2<=rcv_right_election_1_0_1_10 & ~ [1<=reply_10_3_to_left_4]] | [[[1<=rcv_left_reply_10_2_9 & 1<=reply_2_0_left2] & [[election_10_4_4_to_left_7<=init3 & reply_10_3_to_right_2<=0] & [newmsg1<=1 & rcv_left_reply_9_0_9<=1]]] & [~ [init2<=reply_9_0_left9] & ~ [[1<=rcv_right_election_10_4_8_2 | 1<=elected_10_to_left_6]]]]]]] | [~ [1<=election_10_2_2_to_right_1] & [1<=rcv_right_reply_10_2_2 & [1<=election_10_2_1_to_right_10 & ~ [[[init4<=1 | [1<=election_10_1_1_to_left_10 | 1<=election_10_4_1_to_left_10]] | ~ [election_10_3_5_to_left_6<=1]]]]]]]]]]]

abstracting: (election_10_3_5_to_left_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=election_10_4_1_to_left_10)
states: 102,706,487,056 (11)
abstracting: (1<=election_10_1_1_to_left_10)
states: 46,905,312,544 (10)
abstracting: (init4<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=election_10_2_1_to_right_10)
states: 79,586,559,544 (10)
abstracting: (1<=rcv_right_reply_10_2_2)
states: 38,617,418,400 (10)
abstracting: (1<=election_10_2_2_to_right_1)
states: 79,586,559,544 (10)
abstracting: (1<=elected_10_to_left_6)
states: 9,671,222,016 (9)
abstracting: (1<=rcv_right_election_10_4_8_2)
states: 48,990,762,032 (10)
abstracting: (init2<=reply_9_0_left9)
states: 6,958,150,688,905 (12)
abstracting: (rcv_left_reply_9_0_9<=1)
states: 6,959,447,840,118 (12)
abstracting: (newmsg1<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_10_3_to_right_2<=0)
states: 6,808,864,126,990 (12)
abstracting: (election_10_4_4_to_left_7<=init3)
states: 6,856,741,353,062 (12)
abstracting: (1<=reply_2_0_left2)
states: 1,575,021,922,552 (12)
abstracting: (1<=rcv_left_reply_10_2_9)
states: 45,541,614,960 (10)
abstracting: (1<=reply_10_3_to_left_4)
states: 147,950,471,192 (11)
abstracting: (rcv_right_election_10_4_8_2<=rcv_right_election_1_0_1_10)
states: 6,922,339,631,162 (12)
abstracting: (1<=rcv_right_election_10_4_8_2)
states: 48,990,762,032 (10)
abstracting: (1<=init6)
states: 7,182,661,164 (9)
abstracting: (election_10_2_4_to_right_3<=rcv_left_reply_10_3_10)
states: 6,880,444,478,462 (12)
abstracting: (rcv_left_election_10_4_8_8<=0)
states: 6,912,426,506,326 (12)
abstracting: (rcv_right_reply_10_3_7<=0)
states: 6,890,609,885,350 (12)
abstracting: (1<=reply_10_3_to_left_7)
states: 147,950,471,192 (11)
abstracting: (elected_10_to_left_4<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_10_3_to_right_9<=election_10_4_8_to_left_3)
states: 6,808,864,126,990 (12)
abstracting: (rcv_right_election_10_4_9_1<=0)
states: 6,882,981,827,986 (12)
abstracting: (rcv_left_reply_8_0_8<=1)
states: 6,959,447,840,118 (12)
abstracting: (election_10_3_7_to_right_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_left_election_10_4_7_7)
states: 47,648,471,456 (10)
abstracting: (1<=election_10_0_1_to_left_10)
states: 27,781,769,920 (10)
abstracting: (election_10_4_5_to_right_4<=rcv_left_reply_8_0_8)
states: 6,870,017,480,070 (12)
abstracting: (1<=rcv_left_election_9_0_1_10)
states: 1,642,434,385,288 (12)
abstracting: (rcv_left_election_10_3_8_8<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_3_0_to_right_2<=0)
states: 5,242,754,202,062 (12)
abstracting: (reply_10_3_to_right_3<=election_10_3_5_to_right_4)
states: 6,814,796,226,846 (12)
abstracting: (1<=rcv_left_reply_5_0_5)
states: 900,448,986,428 (11)
abstracting: (election_10_3_6_to_left_5<=0)
states: 6,808,864,126,990 (12)
abstracting: (1<=election_10_3_7_to_right_6)
states: 147,950,471,192 (11)
abstracting: (1<=election_10_3_5_to_right_4)
states: 148,249,123,304 (11)
abstracting: (1<=rcv_left_reply_10_3_8)
states: 71,851,661,552 (10)
abstracting: (election_10_4_6_to_right_5<=0)
states: 6,856,741,353,062 (12)
abstracting: (1<=reply_10_2_to_left_1)
states: 78,423,286,712 (10)
abstracting: (rcv_left_election_10_3_4_4<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_right_election_7_0_1_6<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_10_2_to_left_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (notelected<=1)
states: 6,874,128,524,598 (12)
abstracting: (1<=reply_5_0_to_right_4)
states: 1,714,476,715,748 (12)
abstracting: (reply_9_0_left9<=0)
states: 5,266,968,191,214 (12)
abstracting: (reply_10_3_to_right_8<=1)
states: 6,959,447,840,118 (12)
-> the formula is FALSE

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

MC time: 0m13.960sec

checking: AG [[[[[[[~ [[[1<=election_4_0_1_to_left_4 | election_10_3_2_to_right_1<=rcv_left_reply_9_0_9] | [reply_10_3_to_right_2<=0 & rcv_right_reply_10_1_1<=0]]] | [~ [init7<=0] | [[election_10_4_4_to_left_7<=rcv_left_election_10_2_3_3 | election_2_0_1_to_right_2<=0] | [election_10_1_2_to_right_1<=0 | 1<=reply_10_3_to_right_3]]]] | ~ [election_10_4_2_to_left_9<=rcv_left_reply_8_0_8]] | [rcv_left_reply_2_0_2<=election_10_2_1_to_left_10 | [[~ [[rcv_left_reply_5_0_5<=reply_10_0_to_left_1 & 1<=rcv_left_reply_3_0_3]] | rcv_left_election_10_4_10_10<=0] | [rcv_left_election_10_4_8_8<=elected_10_to_left_4 & ~ [[init3<=1 & 1<=reply_10_0_to_left_1]]]]]] | [[[[1<=reply_10_3_to_left_8 | [1<=reply_10_2_to_right_9 | [1<=rcv_right_election_10_3_2_8 | 1<=rcv_right_reply_10_3_4]]] & 1<=election_10_1_2_to_right_1] | rcv_left_election_10_0_1_1<=rcv_right_reply_10_1_1] | [[~ [[[rcv_right_election_10_2_2_8<=election_10_3_1_to_right_10 & election_10_1_2_to_right_1<=1] | election_2_0_1_to_right_2<=1]] & 1<=election_10_4_7_to_left_4] & [[election_10_4_3_to_left_8<=0 | [~ [1<=rcv_left_election_10_4_5_5] | ~ [1<=rcv_left_election_10_4_10_10]]] & [[~ [init6<=0] & [1<=reply_5_0_left5 & rcv_left_election_10_4_4_4<=0]] | [[1<=rcv_left_reply_3_0_3 & rcv_left_reply_5_0_5<=0] | ~ [1<=election_7_0_1_to_left_7]]]]]]] | rcv_left_reply_10_2_7<=0] | [[[[[[~ [election_10_4_4_to_right_3<=election_10_2_3_to_left_8] | 1<=election_10_4_5_to_right_4] | rcv_right_reply_10_3_3<=rcv_left_election_10_4_3_3] & ~ [rcv_right_election_2_0_1_1<=1]] & [[1<=rcv_left_reply_9_0_9 & ~ [[[election_10_2_4_to_left_7<=reply_10_2_to_right_7 | reply_8_0_to_right_7<=rcv_right_election_10_2_2_8] & [init8<=1 & rcv_right_election_10_3_2_8<=rcv_left_election_5_0_1_6]]]] & [~ [[election_7_0_1_to_right_7<=0 | rcv_right_election_10_0_1_9<=rcv_right_election_10_3_1_9]] & ~ [[[rcv_left_reply_10_3_5<=reply_4_0_left4 & reply_10_3_to_left_5<=1] & 1<=rcv_left_reply_10_2_10]]]]] & ~ [[1<=reply_10_2_to_right_9 & [init7<=0 | rcv_left_reply_5_0_5<=1]]]] | ~ [[~ [rcv_left_reply_3_0_3<=rcv_right_election_10_4_6_4] & 1<=election_10_3_3_to_right_2]]]]]
normalized: ~ [E [true U ~ [[[~ [[1<=election_10_3_3_to_right_2 & ~ [rcv_left_reply_3_0_3<=rcv_right_election_10_4_6_4]]] | [~ [[1<=reply_10_2_to_right_9 & [init7<=0 | rcv_left_reply_5_0_5<=1]]] & [[[~ [[1<=rcv_left_reply_10_2_10 & [rcv_left_reply_10_3_5<=reply_4_0_left4 & reply_10_3_to_left_5<=1]]] & ~ [[election_7_0_1_to_right_7<=0 | rcv_right_election_10_0_1_9<=rcv_right_election_10_3_1_9]]] & [1<=rcv_left_reply_9_0_9 & ~ [[[init8<=1 & rcv_right_election_10_3_2_8<=rcv_left_election_5_0_1_6] & [election_10_2_4_to_left_7<=reply_10_2_to_right_7 | reply_8_0_to_right_7<=rcv_right_election_10_2_2_8]]]]] & [~ [rcv_right_election_2_0_1_1<=1] & [rcv_right_reply_10_3_3<=rcv_left_election_10_4_3_3 | [1<=election_10_4_5_to_right_4 | ~ [election_10_4_4_to_right_3<=election_10_2_3_to_left_8]]]]]]] | [rcv_left_reply_10_2_7<=0 | [[[[[[~ [1<=election_7_0_1_to_left_7] | [1<=rcv_left_reply_3_0_3 & rcv_left_reply_5_0_5<=0]] | [[1<=reply_5_0_left5 & rcv_left_election_10_4_4_4<=0] & ~ [init6<=0]]] & [election_10_4_3_to_left_8<=0 | [~ [1<=rcv_left_election_10_4_10_10] | ~ [1<=rcv_left_election_10_4_5_5]]]] & [1<=election_10_4_7_to_left_4 & ~ [[election_2_0_1_to_right_2<=1 | [rcv_right_election_10_2_2_8<=election_10_3_1_to_right_10 & election_10_1_2_to_right_1<=1]]]]] | [rcv_left_election_10_0_1_1<=rcv_right_reply_10_1_1 | [1<=election_10_1_2_to_right_1 & [1<=reply_10_3_to_left_8 | [1<=reply_10_2_to_right_9 | [1<=rcv_right_election_10_3_2_8 | 1<=rcv_right_reply_10_3_4]]]]]] | [[rcv_left_reply_2_0_2<=election_10_2_1_to_left_10 | [[rcv_left_election_10_4_8_8<=elected_10_to_left_4 & ~ [[init3<=1 & 1<=reply_10_0_to_left_1]]] | [rcv_left_election_10_4_10_10<=0 | ~ [[rcv_left_reply_5_0_5<=reply_10_0_to_left_1 & 1<=rcv_left_reply_3_0_3]]]]] | [~ [election_10_4_2_to_left_9<=rcv_left_reply_8_0_8] | [[[[election_10_1_2_to_right_1<=0 | 1<=reply_10_3_to_right_3] | [election_10_4_4_to_left_7<=rcv_left_election_10_2_3_3 | election_2_0_1_to_right_2<=0]] | ~ [init7<=0]] | ~ [[[reply_10_3_to_right_2<=0 & rcv_right_reply_10_1_1<=0] | [1<=election_4_0_1_to_left_4 | election_10_3_2_to_right_1<=rcv_left_reply_9_0_9]]]]]]]]]]]]

abstracting: (election_10_3_2_to_right_1<=rcv_left_reply_9_0_9)
states: 6,833,662,758,366 (12)
abstracting: (1<=election_4_0_1_to_left_4)
states: 1,724,356,567,916 (12)
abstracting: (rcv_right_reply_10_1_1<=0)
states: 6,925,190,601,410 (12)
abstracting: (reply_10_3_to_right_2<=0)
states: 6,808,864,126,990 (12)
abstracting: (init7<=0)
states: 6,953,355,779,119 (12)
abstracting: (election_2_0_1_to_right_2<=0)
states: 4,263,689,218,767 (12)
abstracting: (election_10_4_4_to_left_7<=rcv_left_election_10_2_3_3)
states: 6,856,741,353,062 (12)
abstracting: (1<=reply_10_3_to_right_3)
states: 150,583,713,128 (11)
abstracting: (election_10_1_2_to_right_1<=0)
states: 6,915,280,615,238 (12)
abstracting: (election_10_4_2_to_left_9<=rcv_left_reply_8_0_8)
states: 6,870,017,480,070 (12)
abstracting: (1<=rcv_left_reply_3_0_3)
states: 890,956,933,500 (11)
abstracting: (rcv_left_reply_5_0_5<=reply_10_0_to_left_1)
states: 6,062,425,598,436 (12)
abstracting: (rcv_left_election_10_4_10_10<=0)
states: 6,909,580,980,786 (12)
abstracting: (1<=reply_10_0_to_left_1)
states: 25,535,897,685 (10)
abstracting: (init3<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_election_10_4_8_8<=elected_10_to_left_4)
states: 6,912,426,506,326 (12)
abstracting: (rcv_left_reply_2_0_2<=election_10_2_1_to_left_10)
states: 6,144,474,405,362 (12)
abstracting: (1<=rcv_right_reply_10_3_4)
states: 68,834,054,096 (10)
abstracting: (1<=rcv_right_election_10_3_2_8)
states: 71,997,151,952 (10)
abstracting: (1<=reply_10_2_to_right_9)
states: 81,099,427,160 (10)
abstracting: (1<=reply_10_3_to_left_8)
states: 147,950,471,192 (11)
abstracting: (1<=election_10_1_2_to_right_1)
states: 44,167,224,880 (10)
abstracting: (rcv_left_election_10_0_1_1<=rcv_right_reply_10_1_1)
states: 6,939,471,879,110 (12)
abstracting: (election_10_1_2_to_right_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_right_election_10_2_2_8<=election_10_3_1_to_right_10)
states: 6,919,184,654,518 (12)
abstracting: (election_2_0_1_to_right_2<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=election_10_4_7_to_left_4)
states: 102,706,487,056 (11)
abstracting: (1<=rcv_left_election_10_4_5_5)
states: 48,192,806,048 (10)
abstracting: (1<=rcv_left_election_10_4_10_10)
states: 49,866,859,332 (10)
abstracting: (election_10_4_3_to_left_8<=0)
states: 6,856,741,353,062 (12)
abstracting: (init6<=0)
states: 6,952,265,178,954 (12)
abstracting: (rcv_left_election_10_4_4_4<=0)
states: 6,911,171,436,502 (12)
abstracting: (1<=reply_5_0_left5)
states: 1,714,476,715,748 (12)
abstracting: (rcv_left_reply_5_0_5<=0)
states: 6,058,998,853,690 (12)
abstracting: (1<=rcv_left_reply_3_0_3)
states: 890,956,933,500 (11)
abstracting: (1<=election_7_0_1_to_left_7)
states: 1,727,726,265,638 (12)
abstracting: (rcv_left_reply_10_2_7<=0)
states: 6,920,100,754,278 (12)
abstracting: (election_10_4_4_to_right_3<=election_10_2_3_to_left_8)
states: 6,856,741,353,062 (12)
abstracting: (1<=election_10_4_5_to_right_4)
states: 102,706,487,056 (11)
abstracting: (rcv_right_reply_10_3_3<=rcv_left_election_10_4_3_3)
states: 6,890,554,942,822 (12)
abstracting: (rcv_right_election_2_0_1_1<=1)
states: 6,959,447,840,118 (12)
abstracting: (reply_8_0_to_right_7<=rcv_right_election_10_2_2_8)
states: 5,246,325,661,170 (12)
abstracting: (election_10_2_4_to_left_7<=reply_10_2_to_right_7)
states: 6,877,749,528,398 (12)
abstracting: (rcv_right_election_10_3_2_8<=rcv_left_election_5_0_1_6)
states: 6,904,154,260,150 (12)
abstracting: (init8<=1)
states: 6,959,447,840,118 (12)
abstracting: (1<=rcv_left_reply_9_0_9)
states: 1,009,119,498,012 (12)
abstracting: (rcv_right_election_10_0_1_9<=rcv_right_election_10_3_1_9)
states: 6,944,265,576,731 (12)
abstracting: (election_7_0_1_to_right_7<=0)
states: 4,264,939,962,411 (12)
abstracting: (reply_10_3_to_left_5<=1)
states: 6,959,447,840,118 (12)
abstracting: (rcv_left_reply_10_3_5<=reply_4_0_left4)
states: 6,906,619,779,990 (12)
abstracting: (1<=rcv_left_reply_10_2_10)
states: 39,056,491,488 (10)
abstracting: (rcv_left_reply_5_0_5<=1)
states: 6,959,447,840,118 (12)
abstracting: (init7<=0)
states: 6,953,355,779,119 (12)
abstracting: (1<=reply_10_2_to_right_9)
states: 81,099,427,160 (10)
abstracting: (rcv_left_reply_3_0_3<=rcv_right_election_10_4_6_4)
states: 6,074,738,876,538 (12)
abstracting: (1<=election_10_3_3_to_right_2)
states: 148,249,123,304 (11)
-> the formula is TRUE

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

MC time: 0m 2.434sec

totally nodes used: 13906217 (1.4e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 28417544 107268537 135686081
used/not used/entry size/cache size: 55161268 11947596 16 1024MB
basic ops cache: hits/miss/sum: 5499580 26665685 32165265
used/not used/entry size/cache size: 15335665 1441551 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: 524371 2597001 3121372
used/not used/entry size/cache size: 2245020 6143588 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 56268165
1 8417557
2 1892982
3 434477
4 81296
5 12492
6 1663
7 214
8 17
9 1
>= 10 0

Total processing time: 1m19.726sec


BK_STOP 1679905742744

--------------------
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:14019 (59), effective:486 (2)

initing FirstDep: 0m 0.001sec


iterations count:1230 (5), effective:54 (0)

iterations count:6654 (28), effective:335 (1)

iterations count:7783 (32), effective:397 (1)

iterations count:1266 (5), effective:56 (0)

iterations count:9454 (40), effective:479 (2)

iterations count:6835 (28), effective:346 (1)

iterations count:13566 (57), effective:686 (2)

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-10"
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-10, 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-167840340700438"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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