Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Waiting for the VM to be ready (probing ssh)
.....................
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 3.5K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.0K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 112 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 350 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.9K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 11 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 2.0M May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool irma4mcc-structural
Input is RwMutex-PT-r1000w0010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r151-smll-152685549600164
=====================================================================

--------------------
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 RwMutex-PT-r1000w0010-CTLCardinality-00
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-01
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-02
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-03
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-04
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-05
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-06
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-07
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-08
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-09
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-10
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-11
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-12
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-13
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-14
FORMULA_NAME RwMutex-PT-r1000w0010-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1526930604235


BK_STOP 1526930712513

--------------------
content from stderr:

Prefix is 75f5f979.
Reading known information in /usr/share/mcc4mcc/75f5f979-known.json.
Reading learned information in /usr/share/mcc4mcc/75f5f979-learned.json.
Reading value translations in /usr/share/mcc4mcc/75f5f979-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using RwMutex-PT-r1000w0010 as instance name.
Using RwMutex as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'CTLCardinality', 'Place/Transition': True, 'Colored': False, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': True, 'Source Place': False, 'Sink Place': False, 'Source Transition': False, 'Sink Transition': False, 'Loop Free': True, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': False, 'Safe': True, 'Deadlock': False, 'Reversible': True, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 92436, 'Memory': 3236.84, 'Tool': 'marcie'}, {'Time': 93737, 'Memory': 3236.87, 'Tool': 'marcie'}, {'Time': 389633, 'Memory': 5113.95, 'Tool': 'gspn'}, {'Time': 407037, 'Memory': 5136.4, 'Tool': 'gspn'}, {'Time': 1223932, 'Memory': 15952.2, 'Tool': 'lola'}, {'Time': 1260140, 'Memory': 15928.56, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'itstools'}].
CTLCardinality marcie RwMutex-PT-r1000w0010...
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie rev. 8852M (built: crohr on 2017-05-03)
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: marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6

parse successfull
net created successfully

Net: RwMutex_PT_r1000w0010
(NrP: 3020 NrTr: 2020 NrArc: 26040)

check for maximal unmarked siphon
ok
check for constant places
ok
parse formulas
formulas created successfully
check if there are places and transitions
place and transition orderings generation:0m 5.332sec

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

net check time: 0m 0.004sec

init dd package: 0m 1.555sec


RS generation: 0m 3.003sec


-> reachability set: #nodes 8025 (8.0e+03) #states 10,715,086,071,862,673,209,484,250,490,600,018,105,614,048,117,055,336,074,437,503,883,703,510,511,249,361,224,931,983,788,156,958,581,275,946,729,175,531,468,251,871,452,856,923,140,435,984,577,574,698,574,803,934,567,774,824,230,985,421,074,605,062,371,141,877,954,182,153,046,474,983,581,941,267,398,767,559,165,543,946,077,062,914,571,196,477,686,542,167,660,429,831,652,624,386,837,205,668,069,386 (301)



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

checking: AG [AG [~ [3<=p2745]]]
normalized: ~ [E [true U E [true U 3<=p2745]]]

abstracting: (3<=p2745)
states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.026sec

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

abstracting: (1<=p2210)
states: 5,357,543,035,931,336,604,742,125,245,300,009,052,807,024,058,527,668,037,218,751,941,851,755,255,624,680,612,465,991,894,078,479,290,637,973,364,587,765,734,125,935,726,428,461,570,217,992,288,787,349,287,401,967,283,887,412,115,492,710,537,302,531,185,570,938,977,091,076,523,237,491,790,970,633,699,383,779,582,771,973,038,531,457,285,598,238,843,271,083,830,214,915,826,312,193,418,602,834,034,688 (300)

after gc: zbdd nodes used:18030, unused:18731970-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.690sec

checking: EG [[AX [2<=p2275] | EF [3<=p2772]]]
normalized: EG [[~ [EX [~ [2<=p2275]]] | E [true U 3<=p2772]]]

abstracting: (3<=p2772)
states: 0
abstracting: (2<=p2275)
states: 0
..
EG iterations: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.316sec

checking: EF [~ [EX [p2322<=p102]]]
normalized: E [true U ~ [EX [p2322<=p102]]]

abstracting: (p2322<=p102)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)

after gc: zbdd nodes used:26756, unused:37473244.-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.490sec

checking: AG [~ [AG [p1056<=p1401]]]
normalized: ~ [E [true U ~ [E [true U ~ [p1056<=p1401]]]]]

abstracting: (p1056<=p1401)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.724sec

checking: E [~ [~ [p2303<=p2515]] U EF [2<=p1962]]
normalized: E [p2303<=p2515 U E [true U 2<=p1962]]

abstracting: (2<=p1962)
states: 0
abstracting: (p2303<=p2515)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.037sec

checking: E [EG [p326<=p2539] U EG [3<=p2330]]
normalized: E [EG [p326<=p2539] U EG [3<=p2330]]

abstracting: (3<=p2330)
states: 0
.
EG iterations: 1
abstracting: (p326<=p2539)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,032 (300)
.
EG iterations: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.957sec

checking: E [p1140<=p817 U 3<=p1591]
normalized: E [p1140<=p817 U 3<=p1591]

abstracting: (3<=p1591)
states: 0
abstracting: (p1140<=p817)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.028sec

checking: EF [[EG [1<=p1502] & EX [p1692<=p193]]]
normalized: E [true U [EX [p1692<=p193] & EG [1<=p1502]]]

abstracting: (1<=p1502)
states: 5,357,543,035,931,336,604,742,125,245,300,009,052,807,024,058,527,668,037,218,751,941,851,755,255,624,680,612,465,991,894,078,479,290,637,973,364,587,765,734,125,935,726,428,461,570,217,992,288,787,349,287,401,967,283,887,412,115,492,710,537,302,531,185,570,938,977,091,076,523,237,491,790,970,633,699,383,779,582,771,973,038,531,457,285,598,238,843,271,083,830,214,915,826,312,193,418,602,834,034,688 (300)
.
EG iterations: 1
abstracting: (p1692<=p193)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)

after gc: zbdd nodes used:56523, unused:74943477.-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m12.327sec

checking: AG [A [p2850<=p2687 U p1171<=p2196]]
normalized: ~ [E [true U ~ [[~ [E [~ [p1171<=p2196] U [~ [p2850<=p2687] & ~ [p1171<=p2196]]]] & ~ [EG [~ [p1171<=p2196]]]]]]]

abstracting: (p1171<=p2196)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
.
EG iterations: 1
abstracting: (p1171<=p2196)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (p2850<=p2687)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (p1171<=p2196)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 8.342sec

checking: [EX [EG [p2086<=p1673]] & ~ [~ [p2721<=p2978]]]
normalized: [p2721<=p2978 & EX [EG [p2086<=p1673]]]

abstracting: (p2086<=p1673)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
..
EG iterations: 2
.abstracting: (p2721<=p2978)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.529sec

checking: EX [[[3<=p2353 | p108<=p2162] & AX [p1345<=p389]]]
normalized: EX [[~ [EX [~ [p1345<=p389]]] & [3<=p2353 | p108<=p2162]]]

abstracting: (p108<=p2162)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,032 (300)
abstracting: (3<=p2353)
states: 0
abstracting: (p1345<=p389)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
..-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.753sec

checking: ~ [[[[2<=p1665 & [p1659<=p2147 & p2761<=p2616]] | EG [p1811<=p323]] & EF [[2<=p2966 & 3<=p2073]]]]
normalized: ~ [[[[2<=p1665 & [p1659<=p2147 & p2761<=p2616]] | EG [p1811<=p323]] & E [true U [2<=p2966 & 3<=p2073]]]]

abstracting: (3<=p2073)
states: 0
abstracting: (2<=p2966)
states: 0
abstracting: (p1811<=p323)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
.
EG iterations: 1
abstracting: (p2761<=p2616)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (p1659<=p2147)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (2<=p1665)
states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.279sec

checking: [EF [[~ [2<=p1398] & [3<=p1556 & p916<=p1880]]] & E [~ [p664<=p60] U [p2389<=p991 & 1<=p2582]]]
normalized: [E [true U [[3<=p1556 & p916<=p1880] & ~ [2<=p1398]]] & E [~ [p664<=p60] U [p2389<=p991 & 1<=p2582]]]

abstracting: (1<=p2582)
states: 5,357,543,035,931,336,604,742,125,245,300,009,052,807,024,058,527,668,037,218,751,941,851,755,255,624,680,612,465,991,894,078,479,290,637,973,364,587,765,734,125,935,726,428,461,570,217,992,288,787,349,287,401,967,283,887,412,115,492,710,537,302,531,185,570,938,977,091,076,523,237,491,790,970,633,699,383,779,582,771,973,038,531,457,285,598,238,843,271,083,830,214,915,826,312,193,418,602,834,034,688 (300)
abstracting: (p2389<=p991)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (p664<=p60)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)

after gc: zbdd nodes used:94557, unused:149905443abstracting: (2<=p1398)
states: 0
abstracting: (p916<=p1880)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,032 (300)
abstracting: (3<=p1556)
states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m17.589sec

checking: [[EG [[1<=p2061 & p2757<=p1457]] | p905<=p681] & [[EF [2<=p1070] & p64<=p2825] & AG [~ [2<=p842]]]]
normalized: [[~ [E [true U 2<=p842]] & [E [true U 2<=p1070] & p64<=p2825]] & [EG [[1<=p2061 & p2757<=p1457]] | p905<=p681]]

abstracting: (p905<=p681)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (p2757<=p1457)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (1<=p2061)
states: 5,357,543,035,931,336,604,742,125,245,300,009,052,807,024,058,527,668,037,218,751,941,851,755,255,624,680,612,465,991,894,078,479,290,637,973,364,587,765,734,125,935,726,428,461,570,217,992,288,787,349,287,401,967,283,887,412,115,492,710,537,302,531,185,570,938,977,091,076,523,237,491,790,970,633,699,383,779,582,771,973,038,531,457,285,598,238,843,271,083,830,214,915,826,312,193,418,602,834,034,688 (300)
.
EG iterations: 1
abstracting: (p64<=p2825)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,032 (300)
abstracting: (2<=p1070)
states: 0
abstracting: (2<=p842)
states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.817sec

checking: [~ [EG [[p2714<=p2183 | 2<=p516]]] | [AG [[p921<=p2398 & p2690<=p1663]] | AG [[1<=p657 | p1886<=p1502]]]]
normalized: [[~ [E [true U ~ [[p921<=p2398 & p2690<=p1663]]]] | ~ [E [true U ~ [[1<=p657 | p1886<=p1502]]]]] | ~ [EG [[p2714<=p2183 | 2<=p516]]]]

abstracting: (2<=p516)
states: 0
abstracting: (p2714<=p2183)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
.
EG iterations: 1
abstracting: (p1886<=p1502)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (1<=p657)
states: 5,357,543,035,931,336,604,742,125,245,300,009,052,807,024,058,527,668,037,218,751,941,851,755,255,624,680,612,465,991,894,078,479,290,637,973,364,587,765,734,125,935,726,428,461,570,217,992,288,787,349,287,401,967,283,887,412,115,492,710,537,302,531,185,570,938,977,091,076,523,237,491,790,970,633,699,383,779,582,771,973,038,531,457,285,598,238,843,271,083,830,214,915,826,312,193,418,602,834,034,698 (300)
abstracting: (p2690<=p1663)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,042 (300)
abstracting: (p921<=p2398)
states: 8,036,314,553,897,004,907,113,187,867,950,013,579,210,536,087,791,502,055,828,127,912,777,632,883,437,020,918,698,987,841,117,718,935,956,960,046,881,648,601,188,903,589,642,692,355,326,988,433,181,023,931,102,950,925,831,118,173,239,065,805,953,796,778,356,408,465,636,614,784,856,237,686,455,950,549,075,669,374,157,959,557,797,185,928,397,358,264,906,625,745,322,373,739,468,290,127,904,251,052,032 (300)
-> the formula is FALSE

FORMULA RwMutex-PT-r1000w0010-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m15.319sec

totally nodes used: 209814237(2.1e+08)
number of garbage collections: 4
fire ops cache: hits/miss/sum: 44851133 130226732 175077865
used/not used/entry size/cache size: 30132714 36976150 16 1024MB
basic ops cache: hits/miss/sum: 81041722 205269227 286310949
used/not used/entry size/cache size: 16771659 5557 12 192MB
unary ops cache: hits/miss/sum: 0 2019045 2019045
used/not used/entry size/cache size: 0 8388608 8 64MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 12 96MB
state nr cache: hits/miss/sum: 47319 133294 180613
used/not used/entry size/cache size: 35014 2062138 32 64MB
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 23962063
1 24575521
2 12709648
3 4409703
4 1157024
5 244473
6 43282
7 6268
8 798
9 78
>= 10 6

Total processing time: 1m42.792sec

................................

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="RwMutex-PT-r1000w0010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="irma4mcc-structural"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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

tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r1000w0010.tgz
mv RwMutex-PT-r1000w0010 execution
cd execution
pwd
ls -lh

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool irma4mcc-structural"
echo " Input is RwMutex-PT-r1000w0010, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r151-smll-152685549600164"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
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 ;