About the Execution of Marcie for HirschbergSinclair-PT-25
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
9766.716 | 658642.00 | 658750.00 | 340.00 | TTFTFTFTFTTFFTTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r193-smll-167840340700462.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-25, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r193-smll-167840340700462
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 832K
-rw-r--r-- 1 mcc users 9.7K Feb 26 02:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 02:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 02:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.2K Feb 25 16:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.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 19K Feb 26 02:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Feb 26 02:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K 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 321K 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-25-ReachabilityCardinality-00
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-01
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-02
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-03
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-04
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-05
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-06
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-07
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-08
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-09
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-10
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-11
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-12
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-13
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-14
FORMULA_NAME HirschbergSinclair-PT-25-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679912402023
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-25
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_25
(NrP: 600 NrTr: 545 NrArc: 1664)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.048sec
net check time: 0m 0.000sec
init dd package: 0m 3.583sec
RS generation: 0m47.926sec
-> reachability set: #nodes 225919 (2.3e+05) #states 1,035,897,087,457,944,040,218,952,942,310 (30)
starting MCC model checker
--------------------------
checking: EF [1<=rcv_left_election_25_2_3_3]
normalized: E [true U 1<=rcv_left_election_25_2_3_3]
abstracting: (1<=rcv_left_election_25_2_3_3)
states: 1,518,232,055,659,731,096,006,625,200 (27)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.274sec
checking: AG [~ [1<=election_25_5_5_to_left_21]]
normalized: ~ [E [true U 1<=election_25_5_5_to_left_21]]
abstracting: (1<=election_25_5_5_to_left_21)
states: 8,316,955,438,939,271,282,569,140,512 (27)
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m47.674sec
checking: EF [1<=election_25_5_10_to_right_9]
normalized: E [true U 1<=election_25_5_10_to_right_9]
abstracting: (1<=election_25_5_10_to_right_9)
states: 8,316,955,438,939,271,282,569,140,512 (27)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m25.674sec
checking: AG [rcv_right_election_20_0_1_19<=1]
normalized: ~ [E [true U ~ [rcv_right_election_20_0_1_19<=1]]]
abstracting: (rcv_right_election_20_0_1_19<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.039sec
checking: EF [1<=rcv_right_reply_25_4_8]
normalized: E [true U 1<=rcv_right_reply_25_4_8]
abstracting: (1<=rcv_right_reply_25_4_8)
states: 4,960,879,614,875,684,325,519,902,096 (27)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m32.712sec
checking: EF [~ [rcv_right_election_25_5_20_5<=reply_23_0_left23]]
normalized: E [true U ~ [rcv_right_election_25_5_20_5<=reply_23_0_left23]]
abstracting: (rcv_right_election_25_5_20_5<=reply_23_0_left23)
states: 1,032,887,206,800,128,684,762,935,808,998 (30)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m40.713sec
checking: EF [~ [reply_6_0_left6<=elected_25_to_left_17]]
normalized: E [true U ~ [reply_6_0_left6<=elected_25_to_left_17]]
abstracting: (reply_6_0_left6<=elected_25_to_left_17)
states: 783,213,421,402,115,679,405,520,131,000 (29)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m45.559sec
checking: AG [~ [[[election_25_5_13_to_left_13<=1 & ~ [rcv_left_reply_25_4_18<=rcv_right_reply_25_3_5]] & ~ [rcv_right_election_25_5_22_3<=init14]]]]
normalized: ~ [E [true U [~ [rcv_right_election_25_5_22_3<=init14] & [election_25_5_13_to_left_13<=1 & ~ [rcv_left_reply_25_4_18<=rcv_right_reply_25_3_5]]]]]
abstracting: (rcv_left_reply_25_4_18<=rcv_right_reply_25_3_5)
states: 1,030,889,129,388,387,931,619,884,687,542 (30)
abstracting: (election_25_5_13_to_left_13<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_right_election_25_5_22_3<=init14)
states: 1,031,913,326,699,099,131,892,275,915,174 (30)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.610sec
checking: EF [~ [[[election_11_0_1_to_right_11<=reply_25_4_to_left_3 | [[rcv_right_election_25_3_8_17<=1 | [init13<=rcv_right_election_25_4_16_9 | 1<=elected_25_to_left25]] | rcv_right_election_25_5_3_22<=0]] & elected_25_to_left_19<=reply_25_4_to_right_22]]]
normalized: E [true U ~ [[elected_25_to_left_19<=reply_25_4_to_right_22 & [election_11_0_1_to_right_11<=reply_25_4_to_left_3 | [rcv_right_election_25_5_3_22<=0 | [rcv_right_election_25_3_8_17<=1 | [init13<=rcv_right_election_25_4_16_9 | 1<=elected_25_to_left25]]]]]]]
abstracting: (1<=elected_25_to_left25)
states: 16,199,966,313,746,019,125,056,705,232 (28)
abstracting: (init13<=rcv_right_election_25_4_16_9)
states: 1,033,702,457,047,772,352,448,292,613,541 (30)
abstracting: (rcv_right_election_25_3_8_17<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_right_election_25_5_3_22<=0)
states: 1,031,939,373,739,545,171,546,047,111,782 (30)
abstracting: (election_11_0_1_to_right_11<=reply_25_4_to_left_3)
states: 643,572,233,313,932,535,026,926,654,247 (29)
abstracting: (elected_25_to_left_19<=reply_25_4_to_right_22)
states: 1,035,701,421,168,528,615,770,648,354,534 (30)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m29.818sec
checking: EF [[[~ [[[newmsg24<=1 | [[~ [elected_25_to_left_24<=election_14_0_1_to_right_14] | ~ [election_25_2_1_to_right_25<=reply_12_0_left12]] & ~ [[~ [election_22_0_1_to_right_22<=0] | election_25_5_20_to_left_6<=0]]]] & rcv_left_election_25_4_9_9<=1]] & election_25_5_4_to_right_3<=0] & [[~ [[elected_25_to_left_5<=0 | ~ [[[rcv_right_reply_25_3_5<=1 & ~ [init3<=0]] & ~ [rcv_right_reply_25_3_5<=0]]]]] & [[~ [[newmsg9<=rcv_left_election_25_4_2_2 | ~ [[reply_20_0_to_right_19<=rcv_right_election_2_0_1_1 & rcv_left_reply_25_4_18<=0]]]] | election_19_0_1_to_left_19<=1] | [election_25_4_9_to_left_17<=0 & reply_10_0_left10<=rcv_left_election_9_0_1_10]]] & [1<=rcv_left_election_17_0_1_18 & [1<=rcv_right_election_25_4_5_20 & ~ [init17<=election_25_4_8_to_right_7]]]]]]
normalized: E [true U [[[[[election_19_0_1_to_left_19<=1 | ~ [[newmsg9<=rcv_left_election_25_4_2_2 | ~ [[reply_20_0_to_right_19<=rcv_right_election_2_0_1_1 & rcv_left_reply_25_4_18<=0]]]]] | [election_25_4_9_to_left_17<=0 & reply_10_0_left10<=rcv_left_election_9_0_1_10]] & ~ [[elected_25_to_left_5<=0 | ~ [[[rcv_right_reply_25_3_5<=1 & ~ [init3<=0]] & ~ [rcv_right_reply_25_3_5<=0]]]]]] & [1<=rcv_left_election_17_0_1_18 & [1<=rcv_right_election_25_4_5_20 & ~ [init17<=election_25_4_8_to_right_7]]]] & [election_25_5_4_to_right_3<=0 & ~ [[rcv_left_election_25_4_9_9<=1 & [newmsg24<=1 | [[~ [elected_25_to_left_24<=election_14_0_1_to_right_14] | ~ [election_25_2_1_to_right_25<=reply_12_0_left12]] & ~ [[election_25_5_20_to_left_6<=0 | ~ [election_22_0_1_to_right_22<=0]]]]]]]]]]
abstracting: (election_22_0_1_to_right_22<=0)
states: 639,565,135,006,166,316,500,880,727,127 (29)
abstracting: (election_25_5_20_to_left_6<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (election_25_2_1_to_right_25<=reply_12_0_left12)
states: 1,033,500,242,282,781,845,556,330,742,486 (30)
abstracting: (elected_25_to_left_24<=election_14_0_1_to_right_14)
states: 1,030,422,429,577,163,129,957,074,643,622 (30)
abstracting: (newmsg24<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_left_election_25_4_9_9<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_25_5_4_to_right_3<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (init17<=election_25_4_8_to_right_7)
states: 1,034,887,435,465,377,577,412,411,285,419 (30)
abstracting: (1<=rcv_right_election_25_4_5_20)
states: 5,120,527,579,482,901,994,103,307,216 (27)
abstracting: (1<=rcv_left_election_17_0_1_18)
states: 244,774,753,665,337,394,338,884,957,090 (29)
abstracting: (rcv_right_reply_25_3_5<=0)
states: 1,033,172,343,256,754,247,652,045,445,718 (30)
abstracting: (init3<=0)
states: 1,035,662,992,743,433,769,149,849,830,704 (30)
abstracting: (rcv_right_reply_25_3_5<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (elected_25_to_left_5<=0)
states: 1,035,897,083,030,872,405,873,898,242,790 (30)
abstracting: (reply_10_0_left10<=rcv_left_election_9_0_1_10)
states: 852,303,688,446,216,720,703,775,301,326 (29)
abstracting: (election_25_4_9_to_left_17<=0)
states: 1,025,340,850,382,931,570,114,704,091,918 (30)
abstracting: (rcv_left_reply_25_4_18<=0)
states: 1,030,889,129,388,387,931,619,884,687,542 (30)
abstracting: (reply_20_0_to_right_19<=rcv_right_election_2_0_1_1)
states: 836,308,008,682,307,316,149,860,173,828 (29)
abstracting: (newmsg9<=rcv_left_election_25_4_2_2)
states: 548,092,096,129,873,681,605,072,666,927 (29)
abstracting: (election_19_0_1_to_left_19<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.219sec
checking: EF [[[[reply_25_4_to_right_22<=0 & [[[[[1<=reply_25_3_to_left_1 | [1<=rcv_right_election_25_4_9_16 | election_25_4_6_to_left_20<=election_25_4_10_to_left_16]] & [[rcv_right_election_25_5_18_7<=rcv_right_election_16_0_1_15 | election_25_4_2_to_right_1<=0] & 1<=election_21_0_1_to_right_21]] & ~ [[[rcv_left_election_25_3_2_2<=0 | election_25_4_5_to_right_4<=rcv_right_election_18_0_1_17] | ~ [1<=notelected]]]] & ~ [[[~ [election_25_2_2_to_right_1<=0] | ~ [1<=election_14_0_1_to_left_14]] & [[1<=election_25_4_12_to_left_14 | 1<=reply_25_3_to_right_22] | reply_7_0_left7<=rcv_right_election_14_0_1_13]]]] & [~ [[[[1<=newmsg8 | 1<=reply_11_0_left11] | [rcv_left_election_6_0_1_7<=0 & 1<=reply_19_0_left19]] | [[newmsg3<=rcv_right_election_25_4_2_23 | rcv_right_reply_25_1_25<=reply_25_4_to_right_10] | ~ [rcv_left_election_14_0_1_15<=init10]]]] & elected_25_to_left_18<=reply_12_0_left12]]] | 1<=rcv_left_election_25_5_17_17] & ~ [1<=rcv_right_reply_25_3_3]]]
normalized: E [true U [~ [1<=rcv_right_reply_25_3_3] & [1<=rcv_left_election_25_5_17_17 | [reply_25_4_to_right_22<=0 & [[elected_25_to_left_18<=reply_12_0_left12 & ~ [[[~ [rcv_left_election_14_0_1_15<=init10] | [newmsg3<=rcv_right_election_25_4_2_23 | rcv_right_reply_25_1_25<=reply_25_4_to_right_10]] | [[rcv_left_election_6_0_1_7<=0 & 1<=reply_19_0_left19] | [1<=newmsg8 | 1<=reply_11_0_left11]]]]] & [~ [[[reply_7_0_left7<=rcv_right_election_14_0_1_13 | [1<=election_25_4_12_to_left_14 | 1<=reply_25_3_to_right_22]] & [~ [1<=election_14_0_1_to_left_14] | ~ [election_25_2_2_to_right_1<=0]]]] & [~ [[~ [1<=notelected] | [rcv_left_election_25_3_2_2<=0 | election_25_4_5_to_right_4<=rcv_right_election_18_0_1_17]]] & [[1<=election_21_0_1_to_right_21 & [rcv_right_election_25_5_18_7<=rcv_right_election_16_0_1_15 | election_25_4_2_to_right_1<=0]] & [1<=reply_25_3_to_left_1 | [1<=rcv_right_election_25_4_9_16 | election_25_4_6_to_left_20<=election_25_4_10_to_left_16]]]]]]]]]]
abstracting: (election_25_4_6_to_left_20<=election_25_4_10_to_left_16)
states: 1,025,340,850,382,931,570,114,704,091,918 (30)
abstracting: (1<=rcv_right_election_25_4_9_16)
states: 5,060,859,913,883,461,514,654,983,912 (27)
abstracting: (1<=reply_25_3_to_left_1)
states: 5,617,202,661,742,695,296,269,337,720 (27)
abstracting: (election_25_4_2_to_right_1<=0)
states: 1,025,435,308,756,699,643,295,992,110,782 (30)
abstracting: (rcv_right_election_25_5_18_7<=rcv_right_election_16_0_1_15)
states: 1,032,451,278,029,420,839,858,765,759,462 (30)
abstracting: (1<=election_21_0_1_to_right_21)
states: 396,206,979,571,462,134,026,001,067,904 (29)
abstracting: (election_25_4_5_to_right_4<=rcv_right_election_18_0_1_17)
states: 1,026,837,151,540,231,745,358,085,579,598 (30)
abstracting: (rcv_left_election_25_3_2_2<=0)
states: 1,033,048,265,665,068,180,692,600,472,774 (30)
abstracting: (1<=notelected)
states: 16,571,213,811,266,264,439,386,513,824 (28)
abstracting: (election_25_2_2_to_right_1<=0)
states: 1,032,748,994,305,906,482,278,750,617,566 (30)
abstracting: (1<=election_14_0_1_to_left_14)
states: 254,355,208,033,809,695,690,287,960,154 (29)
abstracting: (1<=reply_25_3_to_right_22)
states: 5,716,957,663,381,256,933,539,813,736 (27)
abstracting: (1<=election_25_4_12_to_left_14)
states: 10,449,818,907,442,616,951,756,079,240 (28)
abstracting: (reply_7_0_left7<=rcv_right_election_14_0_1_13)
states: 816,774,715,047,944,964,702,869,537,301 (29)
abstracting: (1<=reply_11_0_left11)
states: 252,333,320,126,448,599,227,095,058,658 (29)
abstracting: (1<=newmsg8)
states: 491,787,820,138,096,201,123,793,299,466 (29)
abstracting: (1<=reply_19_0_left19)
states: 252,669,838,792,312,127,369,819,776,847 (29)
abstracting: (rcv_left_election_6_0_1_7<=0)
states: 791,002,025,171,793,327,320,645,728,326 (29)
abstracting: (rcv_right_reply_25_1_25<=reply_25_4_to_right_10)
states: 1,035,090,189,670,553,982,606,638,785,342 (30)
abstracting: (newmsg3<=rcv_right_election_25_4_2_23)
states: 549,300,898,809,220,272,022,509,473,543 (29)
abstracting: (rcv_left_election_14_0_1_15<=init10)
states: 793,100,208,627,690,474,757,552,048,580 (29)
abstracting: (elected_25_to_left_18<=reply_12_0_left12)
states: 1,035,828,053,710,665,047,916,623,368,934 (30)
abstracting: (reply_25_4_to_right_22<=0)
states: 1,025,572,851,222,725,616,491,047,506,878 (30)
abstracting: (1<=rcv_left_election_25_5_17_17)
states: 3,981,772,267,073,695,808,025,544,576 (27)
abstracting: (1<=rcv_right_reply_25_3_3)
states: 2,725,770,075,952,485,747,324,194,000 (27)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m21.699sec
checking: AG [~ [[[1<=rcv_left_reply_25_2_25 | [[[[[rcv_left_election_25_5_15_15<=newmsg3 | reply_25_2_to_left_2<=0] & rcv_right_reply_25_4_15<=0] | ~ [[reply_25_1_to_right_24<=election_25_5_21_to_right_20 & rcv_right_reply_25_2_1<=0]]] | [[rcv_right_election_25_4_10_15<=election_25_4_1_to_left_25 | [rcv_right_election_25_0_1_24<=1 | 1<=rcv_left_reply_3_0_3]] | ~ [[rcv_left_reply_20_0_20<=0 | reply_25_3_to_left_8<=1]]]] & [[[[rcv_right_election_25_4_2_23<=0 & 1<=reply_2_0_left2] | 1<=reply_11_0_to_right_10] & [[1<=init12 | 1<=rcv_left_election_25_5_21_21] | [elected_25_to_left_3<=election_25_5_2_to_left_24 | reply_25_3_to_right_20<=rcv_left_election_25_5_1_1]]] & [~ [rcv_left_election_10_0_1_11<=election_25_3_7_to_right_6] & [[election_25_5_18_to_left_8<=1 | 1<=rcv_right_election_25_5_8_17] & 1<=election_16_0_1_to_right_16]]]]] | [~ [reply_17_0_left17<=1] & ~ [[[~ [election_19_0_1_to_left_19<=rcv_right_election_25_5_13_12] | [[reply_13_0_to_right_12<=0 | 1<=election_25_5_16_to_left_10] & rcv_left_election_25_4_2_2<=election_25_3_8_to_left_18]] & rcv_right_election_1_0_1_25<=rcv_left_election_15_0_1_16]]]]]]
normalized: ~ [E [true U [[~ [[rcv_right_election_1_0_1_25<=rcv_left_election_15_0_1_16 & [[rcv_left_election_25_4_2_2<=election_25_3_8_to_left_18 & [reply_13_0_to_right_12<=0 | 1<=election_25_5_16_to_left_10]] | ~ [election_19_0_1_to_left_19<=rcv_right_election_25_5_13_12]]]] & ~ [reply_17_0_left17<=1]] | [1<=rcv_left_reply_25_2_25 | [[[[1<=election_16_0_1_to_right_16 & [election_25_5_18_to_left_8<=1 | 1<=rcv_right_election_25_5_8_17]] & ~ [rcv_left_election_10_0_1_11<=election_25_3_7_to_right_6]] & [[[elected_25_to_left_3<=election_25_5_2_to_left_24 | reply_25_3_to_right_20<=rcv_left_election_25_5_1_1] | [1<=init12 | 1<=rcv_left_election_25_5_21_21]] & [1<=reply_11_0_to_right_10 | [rcv_right_election_25_4_2_23<=0 & 1<=reply_2_0_left2]]]] & [[~ [[rcv_left_reply_20_0_20<=0 | reply_25_3_to_left_8<=1]] | [rcv_right_election_25_4_10_15<=election_25_4_1_to_left_25 | [rcv_right_election_25_0_1_24<=1 | 1<=rcv_left_reply_3_0_3]]] | [~ [[reply_25_1_to_right_24<=election_25_5_21_to_right_20 & rcv_right_reply_25_2_1<=0]] | [rcv_right_reply_25_4_15<=0 & [rcv_left_election_25_5_15_15<=newmsg3 | reply_25_2_to_left_2<=0]]]]]]]]]
abstracting: (reply_25_2_to_left_2<=0)
states: 1,032,795,015,305,821,753,595,676,619,198 (30)
abstracting: (rcv_left_election_25_5_15_15<=newmsg3)
states: 1,033,821,989,372,160,829,365,738,281,830 (30)
abstracting: (rcv_right_reply_25_4_15<=0)
states: 1,031,038,819,497,223,753,344,759,975,126 (30)
abstracting: (rcv_right_reply_25_2_1<=0)
states: 1,033,475,062,639,479,383,985,656,722,826 (30)
abstracting: (reply_25_1_to_right_24<=election_25_5_21_to_right_20)
states: 1,034,054,047,306,760,402,107,933,118,062 (30)
abstracting: (1<=rcv_left_reply_3_0_3)
states: 137,660,979,670,443,221,771,986,532,952 (29)
abstracting: (rcv_right_election_25_0_1_24<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_right_election_25_4_10_15<=election_25_4_1_to_left_25)
states: 1,030,904,865,123,520,053,871,619,041,174 (30)
abstracting: (reply_25_3_to_left_8<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_left_reply_20_0_20<=0)
states: 897,935,558,301,456,960,337,330,387,422 (29)
abstracting: (1<=reply_2_0_left2)
states: 230,791,462,772,733,785,376,894,393,918 (29)
abstracting: (rcv_right_election_25_4_2_23<=0)
states: 1,030,756,489,375,606,487,093,325,558,934 (30)
abstracting: (1<=reply_11_0_to_right_10)
states: 252,333,320,126,448,599,227,095,058,658 (29)
abstracting: (1<=rcv_left_election_25_5_21_21)
states: 3,970,544,821,910,589,018,832,166,272 (27)
abstracting: (1<=init12)
states: 2,194,626,508,755,999,845,786,350,798 (27)
abstracting: (reply_25_3_to_right_20<=rcv_left_election_25_5_1_1)
states: 1,030,180,129,794,562,783,285,413,128,574 (30)
abstracting: (elected_25_to_left_3<=election_25_5_2_to_left_24)
states: 1,035,897,086,518,691,561,600,534,659,814 (30)
abstracting: (rcv_left_election_10_0_1_11<=election_25_3_7_to_right_6)
states: 793,967,378,475,180,051,327,980,063,455 (29)
abstracting: (1<=rcv_right_election_25_5_8_17)
states: 3,981,772,267,073,695,808,025,544,576 (27)
abstracting: (election_25_5_18_to_left_8<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=election_16_0_1_to_right_16)
states: 394,774,144,023,962,807,730,190,080,991 (29)
abstracting: (1<=rcv_left_reply_25_2_25)
states: 1,544,880,053,006,342,533,781,503,888 (27)
abstracting: (reply_17_0_left17<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_19_0_1_to_left_19<=rcv_right_election_25_5_13_12)
states: 783,323,457,762,309,647,344,848,191,310 (29)
abstracting: (1<=election_25_5_16_to_left_10)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (reply_13_0_to_right_12<=0)
states: 783,570,721,865,621,744,378,784,117,799 (29)
abstracting: (rcv_left_election_25_4_2_2<=election_25_3_8_to_left_18)
states: 1,030,745,472,209,582,798,929,421,526,790 (30)
abstracting: (rcv_right_election_1_0_1_25<=rcv_left_election_15_0_1_16)
states: 843,670,817,831,936,975,468,839,403,395 (29)
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m24.283sec
checking: AG [[[[~ [1<=election_25_4_9_to_left_17] & ~ [[[~ [[rcv_right_election_2_0_1_1<=1 & rcv_right_election_25_5_9_16<=rcv_left_election_17_0_1_18]] & ~ [1<=election_23_0_1_to_left_23]] & [[~ [[1<=election_25_4_11_to_right_10 & election_25_4_6_to_left_20<=reply_25_3_to_left_3]] | [rcv_right_election_18_0_1_17<=0 & ~ [1<=reply_23_0_to_right_22]]] | [~ [[1<=election_9_0_1_to_right_9 | 1<=rcv_right_election_25_4_5_20]] | ~ [[election_25_5_14_to_right_13<=1 & election_20_0_1_to_left_20<=1]]]]]]] & [[~ [[1<=reply_25_1_to_right_24 | reply_11_0_to_right_10<=0]] | [[~ [[1<=rcv_right_election_25_4_2_23 & [rcv_left_reply_18_0_18<=election_25_4_12_to_left_14 & rcv_left_reply_25_4_21<=election_18_0_1_to_left_18]]] & [~ [[rcv_right_election_25_5_7_18<=elected_25_to_left_6 | 1<=reply_6_0_left6]] | reply_25_4_to_left_8<=0]] | [1<=election_25_4_9_to_right_8 & [1<=rcv_right_reply_25_4_5 & [~ [rcv_right_reply_25_4_13<=election_25_5_13_to_left_13] | [election_25_2_3_to_left_23<=rcv_left_reply_17_0_17 | 1<=newmsg9]]]]]] | ~ [rcv_right_election_3_0_1_2<=1]]] | [1<=election_25_5_22_to_left_4 & ~ [[[~ [1<=reply_25_2_left25] | [~ [[[init11<=rcv_left_reply_25_3_24 & reply_25_4_to_right_12<=reply_20_0_left20] & ~ [election_25_5_14_to_right_13<=0]]] | [~ [[rcv_right_election_21_0_1_20<=0 & rcv_left_election_23_0_1_24<=rcv_left_election_25_2_1_1]] | 1<=rcv_right_election_16_0_1_15]]] | [1<=election_11_0_1_to_right_11 & [~ [1<=election_25_5_24_to_right_23] & 1<=elected_25_to_left_22]]]]]]]
normalized: ~ [E [true U ~ [[[1<=election_25_5_22_to_left_4 & ~ [[[1<=election_11_0_1_to_right_11 & [1<=elected_25_to_left_22 & ~ [1<=election_25_5_24_to_right_23]]] | [[[1<=rcv_right_election_16_0_1_15 | ~ [[rcv_right_election_21_0_1_20<=0 & rcv_left_election_23_0_1_24<=rcv_left_election_25_2_1_1]]] | ~ [[~ [election_25_5_14_to_right_13<=0] & [init11<=rcv_left_reply_25_3_24 & reply_25_4_to_right_12<=reply_20_0_left20]]]] | ~ [1<=reply_25_2_left25]]]]] | [[~ [rcv_right_election_3_0_1_2<=1] | [[[1<=election_25_4_9_to_right_8 & [1<=rcv_right_reply_25_4_5 & [[election_25_2_3_to_left_23<=rcv_left_reply_17_0_17 | 1<=newmsg9] | ~ [rcv_right_reply_25_4_13<=election_25_5_13_to_left_13]]]] | [[reply_25_4_to_left_8<=0 | ~ [[rcv_right_election_25_5_7_18<=elected_25_to_left_6 | 1<=reply_6_0_left6]]] & ~ [[1<=rcv_right_election_25_4_2_23 & [rcv_left_reply_18_0_18<=election_25_4_12_to_left_14 & rcv_left_reply_25_4_21<=election_18_0_1_to_left_18]]]]] | ~ [[1<=reply_25_1_to_right_24 | reply_11_0_to_right_10<=0]]]] & [~ [[[[~ [[election_25_5_14_to_right_13<=1 & election_20_0_1_to_left_20<=1]] | ~ [[1<=election_9_0_1_to_right_9 | 1<=rcv_right_election_25_4_5_20]]] | [[rcv_right_election_18_0_1_17<=0 & ~ [1<=reply_23_0_to_right_22]] | ~ [[1<=election_25_4_11_to_right_10 & election_25_4_6_to_left_20<=reply_25_3_to_left_3]]]] & [~ [1<=election_23_0_1_to_left_23] & ~ [[rcv_right_election_2_0_1_1<=1 & rcv_right_election_25_5_9_16<=rcv_left_election_17_0_1_18]]]]] & ~ [1<=election_25_4_9_to_left_17]]]]]]]
abstracting: (1<=election_25_4_9_to_left_17)
states: 10,556,237,075,012,470,104,248,850,392 (28)
abstracting: (rcv_right_election_25_5_9_16<=rcv_left_election_17_0_1_18)
states: 1,032,867,405,356,396,991,272,711,326,246 (30)
abstracting: (rcv_right_election_2_0_1_1<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=election_23_0_1_to_left_23)
states: 253,889,427,530,542,106,093,769,042,788 (29)
abstracting: (election_25_4_6_to_left_20<=reply_25_3_to_left_3)
states: 1,025,340,850,382,931,570,114,704,091,918 (30)
abstracting: (1<=election_25_4_11_to_right_10)
states: 10,388,274,847,594,882,007,951,641,112 (28)
abstracting: (1<=reply_23_0_to_right_22)
states: 253,654,043,341,176,806,531,447,940,306 (29)
abstracting: (rcv_right_election_18_0_1_17<=0)
states: 897,318,801,124,253,845,731,095,791,106 (29)
abstracting: (1<=rcv_right_election_25_4_5_20)
states: 5,120,527,579,482,901,994,103,307,216 (27)
abstracting: (1<=election_9_0_1_to_right_9)
states: 396,244,286,766,184,576,471,789,707,444 (29)
abstracting: (election_20_0_1_to_left_20<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_25_5_14_to_right_13<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (reply_11_0_to_right_10<=0)
states: 783,563,767,331,495,440,991,857,883,652 (29)
abstracting: (1<=reply_25_1_to_right_24)
states: 1,843,040,151,183,638,111,019,824,248 (27)
abstracting: (rcv_left_reply_25_4_21<=election_18_0_1_to_left_18)
states: 1,032,103,756,451,475,453,950,651,390,982 (30)
abstracting: (rcv_left_reply_18_0_18<=election_25_4_12_to_left_14)
states: 899,364,529,504,131,513,978,887,604,294 (29)
abstracting: (1<=rcv_right_election_25_4_2_23)
states: 5,140,598,082,337,553,125,627,383,376 (27)
abstracting: (1<=reply_6_0_left6)
states: 252,694,037,337,081,672,793,485,614,894 (29)
abstracting: (rcv_right_election_25_5_7_18<=elected_25_to_left_6)
states: 1,031,915,974,873,166,633,973,258,472,294 (30)
abstracting: (reply_25_4_to_left_8<=0)
states: 1,025,667,309,596,493,689,672,335,525,742 (30)
abstracting: (rcv_right_reply_25_4_13<=election_25_5_13_to_left_13)
states: 1,031,038,819,477,392,962,110,738,205,910 (30)
abstracting: (1<=newmsg9)
states: 490,270,591,276,165,496,900,967,225,335 (29)
abstracting: (election_25_2_3_to_left_23<=rcv_left_reply_17_0_17)
states: 1,033,078,465,418,936,338,066,080,900,430 (30)
abstracting: (1<=rcv_right_reply_25_4_5)
states: 4,962,172,270,782,946,523,821,701,776 (27)
abstracting: (1<=election_25_4_9_to_right_8)
states: 10,461,778,701,244,396,922,960,831,528 (28)
abstracting: (rcv_right_election_3_0_1_2<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=reply_25_2_left25)
states: 3,207,886,657,160,802,097,065,957,160 (27)
abstracting: (reply_25_4_to_right_12<=reply_20_0_left20)
states: 1,028,076,846,350,206,295,403,774,326,486 (30)
abstracting: (init11<=rcv_left_reply_25_3_24)
states: 1,033,736,046,064,472,412,036,781,824,799 (30)
abstracting: (election_25_5_14_to_right_13<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (rcv_left_election_23_0_1_24<=rcv_left_election_25_2_1_1)
states: 759,982,798,008,868,206,036,866,309,396 (29)
abstracting: (rcv_right_election_21_0_1_20<=0)
states: 897,730,896,682,258,996,485,798,682,378 (29)
abstracting: (1<=rcv_right_election_16_0_1_15)
states: 137,334,676,327,688,434,447,347,582,543 (29)
abstracting: (1<=election_25_5_24_to_right_23)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (1<=elected_25_to_left_22)
states: 1,925,658,298,296,100,521,720,445,824 (27)
abstracting: (1<=election_11_0_1_to_right_11)
states: 396,225,175,885,012,244,893,223,308,279 (29)
abstracting: (1<=election_25_5_22_to_left_4)
states: 8,316,955,438,939,271,282,569,140,512 (27)
before gc: list nodes free: 1041184
after gc: idd nodes used:5248005, unused:58751995; list nodes free:244597280
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m48.500sec
checking: EF [[[[1<=rcv_right_election_25_3_4_21 & ~ [rcv_left_reply_22_0_22<=election_17_0_1_to_left_17]] & [election_25_5_11_to_right_10<=0 | reply_25_4_to_left_11<=election_25_3_4_to_left_22]] & [rcv_left_election_23_0_1_24<=rcv_right_election_25_4_14_11 & [[~ [[[~ [[1<=rcv_left_election_25_5_4_4 & 1<=election_9_0_1_to_left_9]] & [~ [1<=election_9_0_1_to_left_9] & [1<=reply_25_4_to_left_13 | reply_25_4_to_right_9<=rcv_right_reply_25_4_25]]] | [~ [[1<=rcv_left_reply_25_3_19 & 1<=reply_7_0_to_right_6]] | [[1<=rcv_left_election_25_5_18_18 | election_25_5_6_to_right_5<=1] | elected_25_to_left_22<=1]]]] | [[rcv_left_election_25_5_8_8<=0 & ~ [[election_9_0_1_to_right_9<=1 | reply_4_0_to_right_3<=1]]] | 1<=reply_25_4_to_left_8]] | [~ [[[elected_25_to_left_9<=1 | election_10_0_1_to_right_10<=1] & rcv_left_reply_23_0_23<=0]] | [[[~ [[reply_25_2_to_left_1<=rcv_left_election_25_4_3_3 | 1<=rcv_left_election_18_0_1_19]] & [elected_25_to_left_4<=rcv_right_reply_25_4_15 & ~ [init17<=0]]] & [rcv_left_election_14_0_1_15<=1 | [election_25_5_14_to_left_12<=rcv_left_election_25_5_24_24 & [init1<=1 & elected_25_to_left_20<=election_25_4_5_to_right_4]]]] & [election_25_5_25_to_right_24<=reply_25_4_to_left_15 & [[[1<=rcv_left_election_25_4_15_15 | 1<=rcv_left_election_25_5_24_24] | [reply_25_4_to_left_3<=rcv_right_election_23_0_1_22 & election_14_0_1_to_left_14<=election_25_5_13_to_right_12]] & 1<=election_25_5_15_to_left_11]]]]]]]]
normalized: E [true U [[rcv_left_election_23_0_1_24<=rcv_right_election_25_4_14_11 & [[[[election_25_5_25_to_right_24<=reply_25_4_to_left_15 & [1<=election_25_5_15_to_left_11 & [[reply_25_4_to_left_3<=rcv_right_election_23_0_1_22 & election_14_0_1_to_left_14<=election_25_5_13_to_right_12] | [1<=rcv_left_election_25_4_15_15 | 1<=rcv_left_election_25_5_24_24]]]] & [[rcv_left_election_14_0_1_15<=1 | [election_25_5_14_to_left_12<=rcv_left_election_25_5_24_24 & [init1<=1 & elected_25_to_left_20<=election_25_4_5_to_right_4]]] & [[elected_25_to_left_4<=rcv_right_reply_25_4_15 & ~ [init17<=0]] & ~ [[reply_25_2_to_left_1<=rcv_left_election_25_4_3_3 | 1<=rcv_left_election_18_0_1_19]]]]] | ~ [[rcv_left_reply_23_0_23<=0 & [elected_25_to_left_9<=1 | election_10_0_1_to_right_10<=1]]]] | [[1<=reply_25_4_to_left_8 | [rcv_left_election_25_5_8_8<=0 & ~ [[election_9_0_1_to_right_9<=1 | reply_4_0_to_right_3<=1]]]] | ~ [[[[elected_25_to_left_22<=1 | [1<=rcv_left_election_25_5_18_18 | election_25_5_6_to_right_5<=1]] | ~ [[1<=rcv_left_reply_25_3_19 & 1<=reply_7_0_to_right_6]]] | [[[1<=reply_25_4_to_left_13 | reply_25_4_to_right_9<=rcv_right_reply_25_4_25] & ~ [1<=election_9_0_1_to_left_9]] & ~ [[1<=rcv_left_election_25_5_4_4 & 1<=election_9_0_1_to_left_9]]]]]]]] & [[election_25_5_11_to_right_10<=0 | reply_25_4_to_left_11<=election_25_3_4_to_left_22] & [1<=rcv_right_election_25_3_4_21 & ~ [rcv_left_reply_22_0_22<=election_17_0_1_to_left_17]]]]]
abstracting: (rcv_left_reply_22_0_22<=election_17_0_1_to_left_17)
states: 932,272,228,956,347,394,337,904,374,332 (29)
abstracting: (1<=rcv_right_election_25_3_4_21)
states: 2,869,246,286,531,291,779,043,860,184 (27)
abstracting: (reply_25_4_to_left_11<=election_25_3_4_to_left_22)
states: 1,025,667,309,596,493,689,672,335,525,742 (30)
abstracting: (election_25_5_11_to_right_10<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (1<=election_9_0_1_to_left_9)
states: 253,119,183,539,241,165,803,164,819,844 (29)
abstracting: (1<=rcv_left_election_25_5_4_4)
states: 3,982,398,136,580,781,504,968,439,424 (27)
abstracting: (1<=election_9_0_1_to_left_9)
states: 253,119,183,539,241,165,803,164,819,844 (29)
abstracting: (reply_25_4_to_right_9<=rcv_right_reply_25_4_25)
states: 1,025,677,892,530,084,839,023,338,859,782 (30)
abstracting: (1<=reply_25_4_to_left_13)
states: 10,229,777,861,450,350,546,617,416,568 (28)
abstracting: (1<=reply_7_0_to_right_6)
states: 252,639,450,790,053,119,398,522,533,651 (29)
abstracting: (1<=rcv_left_reply_25_3_19)
states: 2,773,139,672,879,315,696,326,321,328 (27)
abstracting: (election_25_5_6_to_right_5<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=rcv_left_election_25_5_18_18)
states: 3,981,112,584,777,406,245,694,470,016 (27)
abstracting: (elected_25_to_left_22<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (reply_4_0_to_right_3<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_9_0_1_to_right_9<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_left_election_25_5_8_8<=0)
states: 1,031,914,723,776,545,788,770,230,426,470 (30)
abstracting: (1<=reply_25_4_to_left_8)
states: 10,229,777,861,450,350,546,617,416,568 (28)
abstracting: (election_10_0_1_to_right_10<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (elected_25_to_left_9<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (rcv_left_reply_23_0_23<=0)
states: 898,729,840,704,006,095,322,613,591,638 (29)
abstracting: (1<=rcv_left_election_18_0_1_19)
states: 244,729,482,872,889,690,253,112,216,624 (29)
abstracting: (reply_25_2_to_left_1<=rcv_left_election_25_4_3_3)
states: 1,032,795,015,305,821,753,595,676,619,198 (30)
abstracting: (init17<=0)
states: 1,034,887,435,465,377,577,412,411,285,419 (30)
abstracting: (elected_25_to_left_4<=rcv_right_reply_25_4_15)
states: 1,035,897,085,399,848,580,406,222,996,198 (30)
abstracting: (elected_25_to_left_20<=election_25_4_5_to_right_4)
states: 1,035,477,698,089,331,645,342,878,233,830 (30)
abstracting: (init1<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_25_5_14_to_left_12<=rcv_left_election_25_5_24_24)
states: 1,027,698,104,502,222,145,529,684,421,478 (30)
abstracting: (rcv_left_election_14_0_1_15<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=rcv_left_election_25_5_24_24)
states: 4,476,762,722,341,030,055,359,690,048 (27)
abstracting: (1<=rcv_left_election_25_4_15_15)
states: 4,869,025,884,571,841,826,453,008,944 (27)
abstracting: (election_14_0_1_to_left_14<=election_25_5_13_to_right_12)
states: 783,567,038,022,590,145,338,851,784,940 (29)
abstracting: (reply_25_4_to_left_3<=rcv_right_election_23_0_1_22)
states: 1,027,035,814,892,288,058,289,650,671,550 (30)
abstracting: (1<=election_25_5_15_to_left_11)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (election_25_5_25_to_right_24<=reply_25_4_to_left_15)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (rcv_left_election_23_0_1_24<=rcv_right_election_25_4_14_11)
states: 760,738,204,229,389,942,231,832,943,048 (29)
-> the formula is TRUE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 9.272sec
checking: AG [[~ [[[[[~ [[1<=rcv_left_election_25_5_24_24 | [1<=rcv_right_reply_25_4_12 & 1<=rcv_right_election_25_5_20_5]]] | ~ [reply_4_0_to_right_3<=1]] & reply_25_4_to_left_16<=reply_25_3_to_right_20] | ~ [[~ [1<=rcv_right_election_24_0_1_23] | [[election_25_5_7_to_right_6<=0 | [reply_2_0_left2<=0 & rcv_left_election_10_0_1_11<=election_8_0_1_to_left_8]] & ~ [[rcv_left_election_19_0_1_20<=0 & 1<=election_25_5_9_to_right_8]]]]]] & ~ [rcv_right_election_25_4_5_20<=reply_25_3_to_right_18]]] | ~ [[[[election_25_4_11_to_right_10<=election_25_3_6_to_left_20 & 1<=elected_25_to_left_16] | [~ [[[1<=rcv_right_reply_25_4_2 & init12<=reply_25_4_to_left_12] | [~ [rcv_right_reply_25_1_1<=election_11_0_1_to_right_11] & [init19<=rcv_left_election_25_5_24_24 & election_25_5_24_to_right_23<=0]]]] & reply_25_4_to_right_13<=rcv_left_reply_6_0_6]] & [[[[[newmsg8<=0 | [rcv_left_reply_25_2_22<=1 & 1<=election_22_0_1_to_right_22]] & ~ [[rcv_left_election_25_1_2_2<=rcv_left_reply_25_4_21 | rcv_left_reply_25_4_22<=reply_25_2_to_left_2]]] | rcv_right_election_25_3_4_21<=reply_25_4_to_right_19] | [~ [[reply_25_4_to_left_16<=reply_25_4_to_right_11 & [election_3_0_1_to_right_3<=1 & rcv_right_election_25_4_9_16<=1]]] & [[1<=rcv_left_election_25_5_4_4 | [reply_25_4_to_right_21<=election_25_4_1_to_right_25 & rcv_left_election_25_2_1_1<=elected_25_to_left_2]] | rcv_left_election_10_0_1_11<=reply_16_0_left16]]] | ~ [[[[reply_4_0_left4<=rcv_left_election_25_5_7_7 & 1<=rcv_left_election_25_4_15_15] | [[elected_25_to_left_21<=0 & 1<=reply_25_4_to_right_11] | [1<=rcv_right_reply_25_4_2 | 1<=rcv_right_reply_25_4_15]]] & 1<=rcv_right_reply_25_4_1]]]]]]]
normalized: ~ [E [true U ~ [[~ [[[~ [[1<=rcv_right_reply_25_4_1 & [[[1<=rcv_right_reply_25_4_2 | 1<=rcv_right_reply_25_4_15] | [elected_25_to_left_21<=0 & 1<=reply_25_4_to_right_11]] | [reply_4_0_left4<=rcv_left_election_25_5_7_7 & 1<=rcv_left_election_25_4_15_15]]]] | [[[rcv_left_election_10_0_1_11<=reply_16_0_left16 | [1<=rcv_left_election_25_5_4_4 | [reply_25_4_to_right_21<=election_25_4_1_to_right_25 & rcv_left_election_25_2_1_1<=elected_25_to_left_2]]] & ~ [[reply_25_4_to_left_16<=reply_25_4_to_right_11 & [election_3_0_1_to_right_3<=1 & rcv_right_election_25_4_9_16<=1]]]] | [rcv_right_election_25_3_4_21<=reply_25_4_to_right_19 | [~ [[rcv_left_election_25_1_2_2<=rcv_left_reply_25_4_21 | rcv_left_reply_25_4_22<=reply_25_2_to_left_2]] & [newmsg8<=0 | [rcv_left_reply_25_2_22<=1 & 1<=election_22_0_1_to_right_22]]]]]] & [[reply_25_4_to_right_13<=rcv_left_reply_6_0_6 & ~ [[[[init19<=rcv_left_election_25_5_24_24 & election_25_5_24_to_right_23<=0] & ~ [rcv_right_reply_25_1_1<=election_11_0_1_to_right_11]] | [1<=rcv_right_reply_25_4_2 & init12<=reply_25_4_to_left_12]]]] | [election_25_4_11_to_right_10<=election_25_3_6_to_left_20 & 1<=elected_25_to_left_16]]]] | ~ [[~ [rcv_right_election_25_4_5_20<=reply_25_3_to_right_18] & [~ [[[~ [[rcv_left_election_19_0_1_20<=0 & 1<=election_25_5_9_to_right_8]] & [election_25_5_7_to_right_6<=0 | [reply_2_0_left2<=0 & rcv_left_election_10_0_1_11<=election_8_0_1_to_left_8]]] | ~ [1<=rcv_right_election_24_0_1_23]]] | [reply_25_4_to_left_16<=reply_25_3_to_right_20 & [~ [reply_4_0_to_right_3<=1] | ~ [[1<=rcv_left_election_25_5_24_24 | [1<=rcv_right_reply_25_4_12 & 1<=rcv_right_election_25_5_20_5]]]]]]]]]]]]
abstracting: (1<=rcv_right_election_25_5_20_5)
states: 3,982,365,125,944,137,395,691,340,672 (27)
abstracting: (1<=rcv_right_reply_25_4_12)
states: 4,858,268,758,897,742,288,446,752,272 (27)
abstracting: (1<=rcv_left_election_25_5_24_24)
states: 4,476,762,722,341,030,055,359,690,048 (27)
abstracting: (reply_4_0_to_right_3<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (reply_25_4_to_left_16<=reply_25_3_to_right_20)
states: 1,025,667,309,596,493,689,672,335,525,742 (30)
abstracting: (1<=rcv_right_election_24_0_1_23)
states: 133,822,990,325,544,334,593,345,578,568 (29)
abstracting: (rcv_left_election_10_0_1_11<=election_8_0_1_to_left_8)
states: 852,115,630,381,946,382,623,618,177,505 (29)
abstracting: (reply_2_0_left2<=0)
states: 805,105,624,685,210,254,842,058,548,392 (29)
abstracting: (election_25_5_7_to_right_6<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (1<=election_25_5_9_to_right_8)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (rcv_left_election_19_0_1_20<=0)
states: 791,266,332,837,689,301,562,493,452,817 (29)
abstracting: (rcv_right_election_25_4_5_20<=reply_25_3_to_right_18)
states: 1,030,776,559,878,461,138,224,849,635,094 (30)
abstracting: (1<=elected_25_to_left_16)
states: 19,847,341,093,036,895,144,828,928 (25)
abstracting: (election_25_4_11_to_right_10<=election_25_3_6_to_left_20)
states: 1,025,508,812,610,349,158,211,001,301,198 (30)
abstracting: (init12<=reply_25_4_to_left_12)
states: 1,033,702,460,949,188,040,373,166,591,512 (30)
abstracting: (1<=rcv_right_reply_25_4_2)
states: 5,037,372,814,253,841,934,373,783,456 (27)
abstracting: (rcv_right_reply_25_1_1<=election_11_0_1_to_right_11)
states: 1,035,057,094,321,062,354,350,733,501,910 (30)
abstracting: (election_25_5_24_to_right_23<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (init19<=rcv_left_election_25_5_24_24)
states: 1,035,024,404,240,273,387,175,514,465,973 (30)
abstracting: (reply_25_4_to_right_13<=rcv_left_reply_6_0_6)
states: 1,026,954,999,012,224,233,470,651,428,654 (30)
abstracting: (1<=election_22_0_1_to_right_22)
states: 396,331,952,451,777,723,718,072,215,183 (29)
abstracting: (rcv_left_reply_25_2_22<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (newmsg8<=0)
states: 544,109,267,319,847,839,095,159,642,844 (29)
abstracting: (rcv_left_reply_25_4_22<=reply_25_2_to_left_2)
states: 1,030,888,609,281,588,236,053,428,258,486 (30)
abstracting: (rcv_left_election_25_1_2_2<=rcv_left_reply_25_4_21)
states: 1,035,041,481,172,013,971,458,336,830,086 (30)
abstracting: (rcv_right_election_25_3_4_21<=reply_25_4_to_right_19)
states: 1,033,027,841,171,412,748,439,909,082,126 (30)
abstracting: (rcv_right_election_25_4_9_16<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_3_0_1_to_right_3<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (reply_25_4_to_left_16<=reply_25_4_to_right_11)
states: 1,025,877,392,211,212,134,736,918,231,550 (30)
abstracting: (rcv_left_election_25_2_1_1<=elected_25_to_left_2)
states: 1,033,439,013,808,187,650,643,498,381,242 (30)
abstracting: (reply_25_4_to_right_21<=election_25_4_1_to_right_25)
states: 1,025,782,933,837,444,061,555,630,212,686 (30)
abstracting: (1<=rcv_left_election_25_5_4_4)
states: 3,982,398,136,580,781,504,968,439,424 (27)
abstracting: (rcv_left_election_10_0_1_11<=reply_16_0_left16)
states: 851,833,603,231,070,081,449,297,583,325 (29)
abstracting: (1<=rcv_left_election_25_4_15_15)
states: 4,869,025,884,571,841,826,453,008,944 (27)
abstracting: (reply_4_0_left4<=rcv_left_election_25_5_7_7)
states: 783,739,736,822,176,958,217,377,836,479 (29)
abstracting: (1<=reply_25_4_to_right_11)
states: 10,324,236,235,218,423,727,905,435,432 (28)
abstracting: (elected_25_to_left_21<=0)
states: 1,034,998,339,812,349,816,813,535,062,502 (30)
abstracting: (1<=rcv_right_reply_25_4_15)
states: 4,858,267,960,720,286,874,192,967,184 (27)
abstracting: (1<=rcv_right_reply_25_4_2)
states: 5,037,372,814,253,841,934,373,783,456 (27)
abstracting: (1<=rcv_right_reply_25_4_1)
states: 7,987,169,196,978,628,030,861,423,892 (27)
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m13.332sec
checking: AG [[[~ [election_15_0_1_to_right_15<=0] | [[[[~ [[1<=election_25_5_16_to_left_10 & rcv_right_election_25_4_13_12<=0]] | election_25_2_1_to_right_25<=election_25_5_6_to_left_20] & [~ [1<=elected_25_to_left_10] | [~ [[elected_25_to_left25<=0 & 1<=election_25_5_3_to_right_2]] | [~ [election_10_0_1_to_right_10<=1] & [1<=election_25_5_8_to_right_7 & 1<=rcv_right_reply_25_3_4]]]]] | [[[election_25_5_25_to_right_24<=1 | 1<=election_25_5_8_to_left_18] | [reply_5_0_left5<=rcv_left_reply_25_4_19 | [~ [reply_25_2_to_left_2<=reply_13_0_left13] | ~ [rcv_left_reply_25_3_22<=election_25_5_19_to_right_18]]]] | rcv_right_election_25_5_2_23<=rcv_right_election_25_5_12_13]] & [[[[~ [[1<=elected_25_to_left_4 | reply_25_3_to_right_18<=rcv_left_election_25_5_25_25]] | ~ [[election_25_5_18_to_left_8<=election_25_4_3_to_right_2 & reply_4_0_to_right_3<=0]]] | reply_9_0_left9<=election_23_0_1_to_right_23] & [[[reply_25_4_to_left_8<=elected_25_to_left25 & ~ [election_21_0_1_to_right_21<=0]] | ~ [[rcv_right_election_25_5_7_18<=0 & 1<=reply_25_2_left25]]] & [[[1<=reply_25_4_to_right_16 & elected_25_to_left_14<=elected_25_to_left_21] & [1<=rcv_right_reply_25_3_5 | init18<=1]] | ~ [reply_25_4_to_left_10<=rcv_right_election_22_0_1_21]]]] | ~ [[~ [[rcv_left_reply_20_0_20<=election_25_3_5_to_left_21 & rcv_left_election_21_0_1_22<=election_25_1_1_to_right_25]] | [election_25_5_5_to_right_4<=0 & 1<=rcv_left_election_25_4_3_3]]]]]] & [[[~ [[[~ [reply_15_0_left15<=0] & [~ [1<=election_25_4_12_to_right_11] & [election_25_5_1_to_right_25<=rcv_left_reply_18_0_18 | rcv_left_reply_25_4_21<=1]]] | election_25_5_8_to_right_7<=1]] | ~ [1<=elected_25_to_left_10]] | 1<=init5] & [[[[[~ [[reply_6_0_left6<=1 & reply_10_0_to_right_9<=rcv_right_election_6_0_1_5]] | ~ [1<=rcv_right_election_9_0_1_8]] | [init23<=rcv_left_reply_23_0_23 & [1<=election_7_0_1_to_right_7 | ~ [1<=rcv_left_reply_5_0_5]]]] | ~ [[1<=rcv_right_election_25_4_10_15 & ~ [[1<=rcv_right_election_14_0_1_13 & rcv_right_election_15_0_1_14<=1]]]]] | ~ [1<=election_25_5_21_to_left_5]] & ~ [[election_25_4_10_to_right_9<=1 & 1<=election_25_2_2_to_right_1]]]]]]
normalized: ~ [E [true U ~ [[[[~ [[election_25_4_10_to_right_9<=1 & 1<=election_25_2_2_to_right_1]] & [~ [1<=election_25_5_21_to_left_5] | [~ [[1<=rcv_right_election_25_4_10_15 & ~ [[1<=rcv_right_election_14_0_1_13 & rcv_right_election_15_0_1_14<=1]]]] | [[init23<=rcv_left_reply_23_0_23 & [1<=election_7_0_1_to_right_7 | ~ [1<=rcv_left_reply_5_0_5]]] | [~ [1<=rcv_right_election_9_0_1_8] | ~ [[reply_6_0_left6<=1 & reply_10_0_to_right_9<=rcv_right_election_6_0_1_5]]]]]]] & [1<=init5 | [~ [1<=elected_25_to_left_10] | ~ [[election_25_5_8_to_right_7<=1 | [[[election_25_5_1_to_right_25<=rcv_left_reply_18_0_18 | rcv_left_reply_25_4_21<=1] & ~ [1<=election_25_4_12_to_right_11]] & ~ [reply_15_0_left15<=0]]]]]]] & [[[~ [[[election_25_5_5_to_right_4<=0 & 1<=rcv_left_election_25_4_3_3] | ~ [[rcv_left_reply_20_0_20<=election_25_3_5_to_left_21 & rcv_left_election_21_0_1_22<=election_25_1_1_to_right_25]]]] | [[[~ [reply_25_4_to_left_10<=rcv_right_election_22_0_1_21] | [[1<=rcv_right_reply_25_3_5 | init18<=1] & [1<=reply_25_4_to_right_16 & elected_25_to_left_14<=elected_25_to_left_21]]] & [~ [[rcv_right_election_25_5_7_18<=0 & 1<=reply_25_2_left25]] | [reply_25_4_to_left_8<=elected_25_to_left25 & ~ [election_21_0_1_to_right_21<=0]]]] & [reply_9_0_left9<=election_23_0_1_to_right_23 | [~ [[election_25_5_18_to_left_8<=election_25_4_3_to_right_2 & reply_4_0_to_right_3<=0]] | ~ [[1<=elected_25_to_left_4 | reply_25_3_to_right_18<=rcv_left_election_25_5_25_25]]]]]] & [[rcv_right_election_25_5_2_23<=rcv_right_election_25_5_12_13 | [[reply_5_0_left5<=rcv_left_reply_25_4_19 | [~ [rcv_left_reply_25_3_22<=election_25_5_19_to_right_18] | ~ [reply_25_2_to_left_2<=reply_13_0_left13]]] | [election_25_5_25_to_right_24<=1 | 1<=election_25_5_8_to_left_18]]] | [[[[[1<=election_25_5_8_to_right_7 & 1<=rcv_right_reply_25_3_4] & ~ [election_10_0_1_to_right_10<=1]] | ~ [[elected_25_to_left25<=0 & 1<=election_25_5_3_to_right_2]]] | ~ [1<=elected_25_to_left_10]] & [election_25_2_1_to_right_25<=election_25_5_6_to_left_20 | ~ [[1<=election_25_5_16_to_left_10 & rcv_right_election_25_4_13_12<=0]]]]]] | ~ [election_15_0_1_to_right_15<=0]]]]]]
abstracting: (election_15_0_1_to_right_15<=0)
states: 640,298,481,681,296,345,299,934,455,178 (29)
abstracting: (rcv_right_election_25_4_13_12<=0)
states: 1,030,952,665,897,156,732,462,250,209,862 (30)
abstracting: (1<=election_25_5_16_to_left_10)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (election_25_2_1_to_right_25<=election_25_5_6_to_left_20)
states: 1,032,748,994,305,906,482,278,750,617,566 (30)
abstracting: (1<=elected_25_to_left_10)
states: 203,024,371,384,356,435,394,560 (23)
abstracting: (1<=election_25_5_3_to_right_2)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (elected_25_to_left25<=0)
states: 1,019,697,121,144,198,021,093,896,237,078 (30)
abstracting: (election_10_0_1_to_right_10<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=rcv_right_reply_25_3_4)
states: 2,724,769,038,609,671,570,101,568,912 (27)
abstracting: (1<=election_25_5_8_to_right_7)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (1<=election_25_5_8_to_left_18)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (election_25_5_25_to_right_24<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (reply_25_2_to_left_2<=reply_13_0_left13)
states: 1,033,535,281,020,926,079,904,230,946,190 (30)
abstracting: (rcv_left_reply_25_3_22<=election_25_5_19_to_right_18)
states: 1,033,123,685,431,764,252,424,160,671,542 (30)
abstracting: (reply_5_0_left5<=rcv_left_reply_25_4_19)
states: 784,231,282,253,242,741,451,105,575,060 (29)
abstracting: (rcv_right_election_25_5_2_23<=rcv_right_election_25_5_12_13)
states: 1,031,952,906,829,965,433,805,089,812,454 (30)
abstracting: (reply_25_3_to_right_18<=rcv_left_election_25_5_25_25)
states: 1,030,180,129,794,562,783,285,413,128,574 (30)
abstracting: (1<=elected_25_to_left_4)
states: 2,058,095,459,812,729,946,112 (21)
abstracting: (reply_4_0_to_right_3<=0)
states: 782,770,045,482,242,787,645,622,932,671 (29)
abstracting: (election_25_5_18_to_left_8<=election_25_4_3_to_right_2)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (reply_9_0_left9<=election_23_0_1_to_right_23)
states: 876,124,570,256,026,978,827,327,615,997 (29)
abstracting: (election_21_0_1_to_right_21<=0)
states: 639,690,107,886,481,906,192,951,874,406 (29)
abstracting: (reply_25_4_to_left_8<=elected_25_to_left25)
states: 1,025,667,309,596,493,689,672,335,525,742 (30)
abstracting: (1<=reply_25_2_left25)
states: 3,207,886,657,160,802,097,065,957,160 (27)
abstracting: (rcv_right_election_25_5_7_18<=0)
states: 1,031,915,974,873,166,633,973,258,472,294 (30)
abstracting: (elected_25_to_left_14<=elected_25_to_left_21)
states: 1,035,892,775,143,073,137,151,648,973,542 (30)
abstracting: (1<=reply_25_4_to_right_16)
states: 10,324,236,235,218,423,727,905,435,432 (28)
abstracting: (init18<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=rcv_right_reply_25_3_5)
states: 2,724,744,201,189,792,566,907,496,592 (27)
abstracting: (reply_25_4_to_left_10<=rcv_right_election_22_0_1_21)
states: 1,027,036,574,041,221,679,981,666,558,142 (30)
abstracting: (rcv_left_election_21_0_1_22<=election_25_1_1_to_right_25)
states: 792,893,041,233,339,587,129,819,734,292 (29)
abstracting: (rcv_left_reply_20_0_20<=election_25_3_5_to_left_21)
states: 898,725,181,962,267,482,349,317,966,158 (29)
abstracting: (1<=rcv_left_election_25_4_3_3)
states: 5,076,619,990,778,545,566,805,327,600 (27)
abstracting: (election_25_5_5_to_right_4<=0)
states: 1,027,580,132,019,004,768,936,383,801,798 (30)
abstracting: (reply_15_0_left15<=0)
states: 783,565,134,855,685,550,880,665,634,024 (29)
abstracting: (1<=election_25_4_12_to_right_11)
states: 10,355,360,533,674,543,770,468,060,376 (28)
abstracting: (rcv_left_reply_25_4_21<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (election_25_5_1_to_right_25<=rcv_left_reply_18_0_18)
states: 1,028,700,532,456,198,480,233,164,922,054 (30)
abstracting: (election_25_5_8_to_right_7<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=elected_25_to_left_10)
states: 203,024,371,384,356,435,394,560 (23)
abstracting: (1<=init5)
states: 769,506,250,437,000,715,201,486,387 (26)
abstracting: (reply_10_0_to_right_9<=rcv_right_election_6_0_1_5)
states: 817,332,429,981,453,915,448,692,985,472 (29)
abstracting: (reply_6_0_left6<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=rcv_right_election_9_0_1_8)
states: 138,345,142,395,502,270,869,112,077,356 (29)
abstracting: (1<=rcv_left_reply_5_0_5)
states: 138,225,390,643,507,248,513,123,534,416 (29)
abstracting: (1<=election_7_0_1_to_right_7)
states: 395,166,628,132,511,935,614,183,964,347 (29)
abstracting: (init23<=rcv_left_reply_23_0_23)
states: 1,035,825,507,574,813,560,566,077,298,839 (30)
abstracting: (rcv_right_election_15_0_1_14<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
abstracting: (1<=rcv_right_election_14_0_1_13)
states: 137,421,772,630,782,039,968,694,211,641 (29)
abstracting: (1<=rcv_right_election_25_4_10_15)
states: 4,992,222,334,423,986,347,333,901,136 (27)
abstracting: (1<=election_25_5_21_to_left_5)
states: 8,316,955,438,939,271,282,569,140,512 (27)
abstracting: (1<=election_25_2_2_to_right_1)
states: 3,148,093,152,037,557,940,202,324,744 (27)
abstracting: (election_25_4_10_to_right_9<=1)
states: 1,035,897,087,457,944,040,218,952,942,310 (30)
-> the formula is FALSE
FORMULA HirschbergSinclair-PT-25-ReachabilityCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 2.239sec
totally nodes used: 97675685 (9.8e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 148027538 858325819 1006353357
used/not used/entry size/cache size: 65676102 1432762 16 1024MB
basic ops cache: hits/miss/sum: 25571005 151671343 177242348
used/not used/entry size/cache size: 16670973 106243 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: 1436119 9608077 11044196
used/not used/entry size/cache size: 3442245 4946363 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 40214174
1 18092059
2 6337040
3 1865610
4 469849
5 104839
6 20799
7 3757
8 623
9 95
>= 10 19
Total processing time: 10m57.202sec
BK_STOP 1679913060665
--------------------
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.003sec
iterations count:39984 (73), effective:1111 (2)
initing FirstDep: 0m 0.003sec
iterations count:3803 (6), effective:66 (0)
iterations count:14508 (26), effective:621 (1)
iterations count:14943 (27), effective:650 (1)
iterations count:10863 (19), effective:434 (0)
iterations count:15708 (28), effective:710 (1)
iterations count:1124 (2), effective:28 (0)
iterations count:17874 (32), effective:779 (1)
iterations count:15613 (28), effective:697 (1)
iterations count:4876 (8), effective:139 (0)
iterations count:15123 (27), effective:673 (1)
iterations count:5938 (10), effective:153 (0)
iterations count:9401 (17), effective:309 (0)
iterations count:21695 (39), effective:885 (1)
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-25"
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-25, 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-167840340700462"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-25.tgz
mv HirschbergSinclair-PT-25 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 '
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 ;