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)
......
=====================================================================
Generated by BenchKit 2-3254
Executing tool marcie
Input is Parking-PT-864, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r031-blw7-149440474000336
=====================================================================

--------------------
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 Parking-PT-864-CTLCardinality-0
FORMULA_NAME Parking-PT-864-CTLCardinality-1
FORMULA_NAME Parking-PT-864-CTLCardinality-10
FORMULA_NAME Parking-PT-864-CTLCardinality-11
FORMULA_NAME Parking-PT-864-CTLCardinality-12
FORMULA_NAME Parking-PT-864-CTLCardinality-13
FORMULA_NAME Parking-PT-864-CTLCardinality-14
FORMULA_NAME Parking-PT-864-CTLCardinality-15
FORMULA_NAME Parking-PT-864-CTLCardinality-2
FORMULA_NAME Parking-PT-864-CTLCardinality-3
FORMULA_NAME Parking-PT-864-CTLCardinality-4
FORMULA_NAME Parking-PT-864-CTLCardinality-5
FORMULA_NAME Parking-PT-864-CTLCardinality-6
FORMULA_NAME Parking-PT-864-CTLCardinality-7
FORMULA_NAME Parking-PT-864-CTLCardinality-8
FORMULA_NAME Parking-PT-864-CTLCardinality-9

=== Now, execution of the tool begins

BK_START 1494463262884

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: Parking_PT_864
(NrP: 1185 NrTr: 1697 NrArc: 5073)

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

net check time: 0m 0.001sec

init dd package: 0m 1.147sec


after gc: zbdd nodes used:2460, unused:18747540
RS generation: 0m 8.795sec


-> reachability set: #nodes 1457 (1.5e+03) #states 1,444,950,237,231,026,660,385,402,965,101,406,565,001,588,415,713,304,457,273,766,006,768,613,195,777 (75)



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

checking: AF [~ [AX [p851<=p1153]]]
normalized: ~ [EG [~ [EX [~ [p851<=p1153]]]]]

abstracting: (p851<=p1153)
states: 1,435,318,994,780,527,669,679,766,148,405,606,466,458,389,369,480,007,230,705,012,818,447,383,396,353 (75)

after gc: zbdd nodes used:14974490, unused:22525510
after gc: zbdd nodes used:32500309, unused:42499691
after gc: zbdd nodes used:64725199, unused:85274801
after gc: zbdd nodes used:129366367, unused:170633633MC time: 6m50.434sec

checking: A [EX [1<=p408] U ~ [~ [2<=p317]]]
normalized: [~ [E [~ [2<=p317] U [~ [EX [1<=p408]] & ~ [2<=p317]]]] & ~ [EG [~ [2<=p317]]]]

abstracting: (2<=p317)
states: 0

EG iterations: 0
abstracting: (2<=p317)
states: 0
abstracting: (1<=p408)
states: 722,475,118,615,513,330,192,701,482,550,703,282,500,794,207,856,652,228,636,883,003,384,306,597,888 (74)

after gc: zbdd nodes used:33682894, unused:566317106MC time: 4m27.483sec

checking: EG [p197<=p626]
normalized: EG [p197<=p626]

abstracting: (p197<=p626)
states: 1,435,318,994,780,527,669,679,766,148,405,606,466,458,389,369,480,007,230,705,012,818,447,383,396,353 (75)
MC time: 4m 3.472sec

checking: EX [[AF [1<=p227] & ~ [~ [p737<=p462]]]]
normalized: EX [[p737<=p462 & ~ [EG [~ [1<=p227]]]]]

abstracting: (1<=p227)
states: 19,526,354,557,176,035,951,154,094,122,991,980,608,129,573,185,314,925,098,294,135,226,602,881,024 (73)
MC time: 3m31.088sec

checking: ~ [[EF [~ [3<=p1114]] & AF [[1<=p234 | 3<=p1111]]]]
normalized: ~ [[~ [EG [~ [[1<=p234 | 3<=p1111]]]] & E [true U ~ [3<=p1114]]]]

abstracting: (3<=p1114)
states: 0
abstracting: (3<=p1111)
states: 0
abstracting: (1<=p234)
states: 19,526,354,557,176,035,951,154,094,122,991,980,608,129,573,185,314,925,098,294,135,226,602,881,024 (73)
MC time: 2m36.901sec

checking: AX [A [p847<=p101 U 3<=p42]]
normalized: ~ [EX [~ [[~ [EG [~ [3<=p42]]] & ~ [E [~ [3<=p42] U [~ [p847<=p101] & ~ [3<=p42]]]]]]]]

abstracting: (3<=p42)
states: 0
abstracting: (p847<=p101)
states: 1,437,627,854,272,085,646,903,720,179,805,284,572,273,539,825,768,811,360,361,905,706,058,637,115,393 (75)
abstracting: (3<=p42)
states: 0
MC time: 2m24.244sec

checking: AG [A [1<=p137 U p385<=p642]]
normalized: ~ [E [true U ~ [[~ [EG [~ [p385<=p642]]] & ~ [E [~ [p385<=p642] U [~ [1<=p137] & ~ [p385<=p642]]]]]]]]

abstracting: (p385<=p642)
states: 1,142,291,741,594,798,103,142,514,506,195,030,865,575,580,031,340,923,118,250,206,910,756,268,539,905 (75)
abstracting: (1<=p137)
states: 722,475,118,615,513,330,192,701,482,550,703,282,500,794,207,856,652,228,636,883,003,384,306,597,888 (74)
abstracting: (p385<=p642)
states: 1,142,291,741,594,798,103,142,514,506,195,030,865,575,580,031,340,923,118,250,206,910,756,268,539,905 (75)
MC time: 2m15.006sec

checking: ~ [~ [EF [[p518<=p1008 & 2<=p561]]]]
normalized: E [true U [p518<=p1008 & 2<=p561]]

abstracting: (2<=p561)
states: 0
abstracting: (p518<=p1008)
states: 727,356,707,254,807,339,180,490,006,081,451,277,652,826,601,152,980,959,911,456,537,190,957,318,145 (74)
-> the formula is FALSE

FORMULA Parking-PT-864-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.019sec

checking: EG [~ [~ [[2<=p237 | p578<=p802]]]]
normalized: EG [[2<=p237 | p578<=p802]]

abstracting: (p578<=p802)
states: 771,291,005,008,453,420,070,586,717,858,183,234,021,118,140,819,939,541,382,618,341,450,813,800,449 (74)
abstracting: (2<=p237)
states: 0
MC time: 2m16.579sec

checking: [[~ [~ [[1<=p779 & 1<=p297]]] | 3<=p725] | EG [p635<=p304]]
normalized: [EG [p635<=p304] | [[1<=p779 & 1<=p297] | 3<=p725]]

abstracting: (3<=p725)
states: 0
abstracting: (1<=p297)
states: 9,763,177,278,588,017,975,577,047,061,495,990,304,064,786,592,657,462,549,147,067,613,301,440,512 (72)
abstracting: (1<=p779)
states: 312,421,672,914,816,575,218,465,505,967,871,689,730,073,170,965,038,801,572,706,163,625,646,096,384 (74)
abstracting: (p635<=p304)
states: 1,425,621,784,915,984,165,339,159,216,526,958,422,034,757,453,067,029,886,146,062,690,480,117,776,385 (75)
MC time: 2m 6.489sec

checking: A [EX [p296<=p795] U ~ [[p1172<=p390 & p226<=p468]]]
normalized: [~ [EG [[p1172<=p390 & p226<=p468]]] & ~ [E [[p1172<=p390 & p226<=p468] U [~ [EX [p296<=p795]] & [p1172<=p390 & p226<=p468]]]]]

abstracting: (p226<=p468)
states: 1,443,630,888,950,136,387,686,000,661,444,447,647,392,931,012,119,702,097,469,827,213,847,896,784,897 (75)
abstracting: (p1172<=p390)
states: 1,435,187,059,952,438,642,409,825,918,039,910,574,697,523,629,120,646,994,724,618,939,155,311,755,265 (75)
abstracting: (p296<=p795)
states: 1,437,627,854,272,085,646,903,720,179,805,284,572,273,539,825,768,811,360,361,905,706,058,637,115,393 (75)
MC time: 2m 6.032sec

checking: A [p842<=p709 U [[p384<=p1136 & 1<=p889] & p530<=p922]]
normalized: [~ [EG [~ [[p530<=p922 & [p384<=p1136 & 1<=p889]]]]] & ~ [E [~ [[p530<=p922 & [p384<=p1136 & 1<=p889]]] U [~ [[p530<=p922 & [p384<=p1136 & 1<=p889]]] & ~ [p842<=p709]]]]]

abstracting: (p842<=p709)
states: 1,435,253,027,366,483,156,044,796,033,222,758,520,577,956,499,300,327,112,714,815,878,801,347,575,809 (75)
abstracting: (1<=p889)
states: 19,526,354,557,176,035,951,154,094,122,991,980,608,129,573,185,314,925,098,294,135,226,602,881,024 (73)
abstracting: (p384<=p1136)
states: 732,238,295,894,101,348,168,278,529,612,199,272,804,858,994,449,309,691,186,030,070,997,608,038,401 (74)
abstracting: (p530<=p922)
states: 1,083,712,677,923,269,995,289,052,223,826,054,923,751,191,311,784,978,342,955,324,505,076,459,896,833 (75)
abstracting: (1<=p889)
states: 19,526,354,557,176,035,951,154,094,122,991,980,608,129,573,185,314,925,098,294,135,226,602,881,024 (73)
abstracting: (p384<=p1136)
states: 732,238,295,894,101,348,168,278,529,612,199,272,804,858,994,449,309,691,186,030,070,997,608,038,401 (74)
abstracting: (p530<=p922)
states: 1,083,712,677,923,269,995,289,052,223,826,054,923,751,191,311,784,978,342,955,324,505,076,459,896,833 (75)
MC time: 1m50.808sec

checking: [p935<=p643 & [[EG [p141<=p681] | ~ [~ [3<=p1123]]] & AX [~ [p122<=p197]]]]
normalized: [[~ [EX [p122<=p197]] & [EG [p141<=p681] | 3<=p1123]] & p935<=p643]

abstracting: (p935<=p643)
states: 732,238,295,894,101,348,168,278,529,612,199,272,804,858,994,449,309,691,186,030,070,997,608,038,401 (74)
abstracting: (3<=p1123)
states: 0
abstracting: (p141<=p681)
states: 729,797,501,574,454,343,674,384,267,846,825,275,228,842,797,801,145,325,548,743,304,094,282,678,273 (74)
MC time: 1m43.939sec

checking: AG [~ [[[1<=p991 & p88<=p1038] & [p495<=p631 & p1163<=p613]]]]
normalized: ~ [E [true U [[p495<=p631 & p1163<=p613] & [1<=p991 & p88<=p1038]]]]

abstracting: (p88<=p1038)
states: 732,238,295,894,101,348,168,278,529,612,199,272,804,858,994,449,309,691,186,030,070,997,608,038,401 (74)
abstracting: (1<=p991)
states: 14,644,765,917,882,026,963,365,570,592,243,985,456,097,179,888,986,193,823,720,601,419,952,160,768 (73)
abstracting: (p1163<=p613)
states: 1,425,687,752,330,028,678,974,129,331,709,806,367,915,190,323,246,710,004,136,259,630,126,153,596,929 (75)
abstracting: (p495<=p631)
states: 1,425,687,752,330,028,678,974,129,331,709,806,367,915,190,323,246,710,004,136,259,630,126,153,596,929 (75)
MC time: 1m35.299sec

checking: [EF [2<=p160] | [~ [[[2<=p22 & 3<=p82] & ~ [p753<=p273]]] & [EG [p1122<=p771] | ~ [[p952<=p329 | 1<=p859]]]]]
normalized: [[~ [[~ [p753<=p273] & [2<=p22 & 3<=p82]]] & [~ [[p952<=p329 | 1<=p859]] | EG [p1122<=p771]]] | E [true U 2<=p160]]

abstracting: (2<=p160)
states: 0
abstracting: (p1122<=p771)
states: 125,470,021,512,664,933,713,159,077,776,793,064,583,319,081,751,584,417,354,579,206,760,130,674,689 (74)
MC time: 1m36.030sec

checking: [AG [EF [2<=p24]] | [[[[1<=p545 | 2<=p78] | 2<=p950] | [[p1119<=p294 | 3<=p859] & 2<=p304]] & p146<=p156]]
normalized: [[p146<=p156 & [[2<=p304 & [p1119<=p294 | 3<=p859]] | [2<=p950 | [1<=p545 | 2<=p78]]]] | ~ [E [true U ~ [E [true U 2<=p24]]]]]

abstracting: (2<=p24)
states: 0

BK_TIME_CONFINEMENT_REACHED

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


iterations count:69909 (41), effective:1634 (0)

initing FirstDep: 0m 0.012sec


net_ddint.h:596: Timeout: after 224 sec


net_ddint.h:596: Timeout: after 198 sec


net_ddint.h:596: Timeout: after 182 sec


net_ddint.h:596: Timeout: after 166 sec


iterations count:1697 (1), effective:0 (0)

net_ddint.h:596: Timeout: after 153 sec


sat_reach.icc:155: Timeout: after 143 sec


sat_reach.icc:155: Timeout: after 134 sec


net_ddint.h:596: Timeout: after 134 sec


net_ddint.h:596: Timeout: after 125 sec


net_ddint.h:596: Timeout: after 117 sec


sat_reach.icc:155: Timeout: after 108 sec


net_ddint.h:596: Timeout: after 101 sec


sat_reach.icc:155: Timeout: after 94 sec


net_ddint.h:596: Timeout: after 88 sec


iterations count:1697 (1), effective:0 (0)

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Parking-PT-864"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
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/Parking-PT-864.tgz
mv Parking-PT-864 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool marcie"
echo " Input is Parking-PT-864, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r031-blw7-149440474000336"
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 ;