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-2265
Executing tool marcie
Input is S_Railroad-PT-010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r218st-ebro-143344930300952
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1433782027259

Model: S_Railroad-PT-010
reachability algorithm:
Saturation-based algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=3 --place-order=5

Marcie rev. 1429:1432M (built: crohr on 2014-10-22)
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=CTLFireability.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 118 NrTr: 156 NrArc: 898)

net check time: 0m0sec

parse formulas successfull
formulas created successfully
place and transition orderings generation:0m0sec

init dd package: 0m5sec


RS generation: 0m20sec


-> reachability set: #nodes 46855 (4.7e+04) #states 2,038,166 (6)



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

checking: [IS-FIREABLE [tr_T33_30] | [~ [IS-FIREABLE [tr_T33_100]] & AF [IS-FIREABLE [tr_T33_24]]]]
normalized: [IS-FIREABLE [tr_T33_30] | [~ [IS-FIREABLE [tr_T33_100]] & ~ [EG [~ [IS-FIREABLE [tr_T33_24]]]]]]

.
EG iterations: 1
-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EG [EX [~ [[IS-FIREABLE [tr_T33_63] & IS-FIREABLE [tr_T36_1]]]]]
normalized: EG [EX [~ [[IS-FIREABLE [tr_T33_63] & IS-FIREABLE [tr_T36_1]]]]]

.
EG iterations: 0
-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: ~ [AX [EF [IS-FIREABLE [tr_T14_15]]]]
normalized: EX [~ [E [true U IS-FIREABLE [tr_T14_15]]]]

.-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m57sec

checking: ~ [EF [IS-FIREABLE [tr_T33_70]]]
normalized: ~ [E [true U IS-FIREABLE [tr_T33_70]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m41sec

checking: [[AX [~ [[IS-FIREABLE [tr_T33_86] & IS-FIREABLE [tr_T33_39]]]] & [EG [~ [IS-FIREABLE [tr_T33_82]]] & [IS-FIREABLE [tr_T33_24] & IS-FIREABLE [tr_T33_26]]]] | [[~ [EF [IS-FIREABLE [tr_T33_112]]] | IS-FIREABLE [tr_T0_1]] & AX [~ [[IS-FIREABLE [tr_T33_120] | IS-FIREABLE [tr_T33_99]]]]]]
normalized: [[~ [EX [[IS-FIREABLE [tr_T33_86] & IS-FIREABLE [tr_T33_39]]]] & [[IS-FIREABLE [tr_T33_24] & IS-FIREABLE [tr_T33_26]] & EG [~ [IS-FIREABLE [tr_T33_82]]]]] | [[IS-FIREABLE [tr_T0_1] | ~ [E [true U IS-FIREABLE [tr_T33_112]]]] & ~ [EX [[IS-FIREABLE [tr_T33_120] | IS-FIREABLE [tr_T33_99]]]]]]

..
EG iterations: 1
.-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m40sec

checking: A [EF [IS-FIREABLE [tr_T34_1]] U IS-FIREABLE [tr_T33_42]]
normalized: [~ [EG [~ [IS-FIREABLE [tr_T33_42]]]] & ~ [E [~ [E [true U IS-FIREABLE [tr_T34_1]]] U [~ [E [true U IS-FIREABLE [tr_T34_1]]] & ~ [IS-FIREABLE [tr_T33_42]]]]]]

.
EG iterations: 1
-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m54sec

checking: E [[[IS-FIREABLE [tr_T33_78] & [IS-FIREABLE [tr_T33_74] | IS-FIREABLE [tr_T33_69]]] | ~ [IS-FIREABLE [tr_T21_1]]] U EG [[IS-FIREABLE [tr_T8_1] | IS-FIREABLE [tr_T32_1]]]]
normalized: E [[~ [IS-FIREABLE [tr_T21_1]] | [IS-FIREABLE [tr_T33_78] & [IS-FIREABLE [tr_T33_74] | IS-FIREABLE [tr_T33_69]]]] U EG [[IS-FIREABLE [tr_T8_1] | IS-FIREABLE [tr_T32_1]]]]

.............................
EG iterations: 29
-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11sec

checking: [~ [IS-FIREABLE [tr_T33_99]] & EG [[EF [IS-FIREABLE [tr_T33_34]] | AF [IS-FIREABLE [tr_T0_1]]]]]
normalized: [EG [[~ [EG [~ [IS-FIREABLE [tr_T0_1]]]] | E [true U IS-FIREABLE [tr_T33_34]]]] & ~ [IS-FIREABLE [tr_T33_99]]]

.
EG iterations: 1

EG iterations: 0
-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m54sec

checking: A [IS-FIREABLE [tr_T33_113] U EF [[IS-FIREABLE [tr_T33_110] & IS-FIREABLE [tr_T33_107]]]]
normalized: [~ [EG [~ [E [true U [IS-FIREABLE [tr_T33_110] & IS-FIREABLE [tr_T33_107]]]]]] & ~ [E [~ [IS-FIREABLE [tr_T33_113]] U [~ [IS-FIREABLE [tr_T33_113]] & ~ [E [true U [IS-FIREABLE [tr_T33_110] & IS-FIREABLE [tr_T33_107]]]]]]]]


EG iterations: 0
-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m2sec

checking: ~ [EF [AX [IS-FIREABLE [tr_T33_36]]]]
normalized: ~ [E [true U ~ [EX [~ [IS-FIREABLE [tr_T33_36]]]]]]

.-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: EX [EG [[IS-FIREABLE [tr_T33_40] | ~ [IS-FIREABLE [tr_T33_61]]]]]
normalized: EX [EG [[IS-FIREABLE [tr_T33_40] | ~ [IS-FIREABLE [tr_T33_61]]]]]

.
EG iterations: 1
.-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m3sec

checking: EG [~ [AG [[IS-FIREABLE [tr_T14_12] | IS-FIREABLE [tr_T15_1]]]]]
normalized: EG [E [true U ~ [[IS-FIREABLE [tr_T14_12] | IS-FIREABLE [tr_T15_1]]]]]


EG iterations: 0
-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m2sec

checking: EG [[~ [IS-FIREABLE [tr_T33_71]] | ~ [EF [IS-FIREABLE [tr_T33_117]]]]]
normalized: EG [[~ [E [true U IS-FIREABLE [tr_T33_117]]] | ~ [IS-FIREABLE [tr_T33_71]]]]

.
EG iterations: 1
-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31sec

checking: EF [[E [IS-FIREABLE [tr_T5_1] U IS-FIREABLE [tr_T33_41]] | AX [IS-FIREABLE [tr_T33_32]]]]
normalized: E [true U [~ [EX [~ [IS-FIREABLE [tr_T33_32]]]] | E [IS-FIREABLE [tr_T5_1] U IS-FIREABLE [tr_T33_41]]]]

.-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m33sec

checking: [[AX [EG [IS-FIREABLE [tr_T37_2]]] | [[[[IS-FIREABLE [tr_T26_1] | IS-FIREABLE [tr_T11_1]] & [IS-FIREABLE [tr_T25_1] | IS-FIREABLE [tr_T19_1]]] | [IS-FIREABLE [tr_T33_76] | ~ [IS-FIREABLE [tr_T33_28]]]] & [EF [IS-FIREABLE [tr_T33_103]] & ~ [[IS-FIREABLE [tr_T33_79] & IS-FIREABLE [tr_T33_32]]]]]] | [EG [~ [[IS-FIREABLE [tr_T33_99] & IS-FIREABLE [tr_T37_7]]]] | IS-FIREABLE [tr_T33_76]]]
normalized: [[IS-FIREABLE [tr_T33_76] | EG [~ [[IS-FIREABLE [tr_T33_99] & IS-FIREABLE [tr_T37_7]]]]] | [[[~ [[IS-FIREABLE [tr_T33_79] & IS-FIREABLE [tr_T33_32]]] & E [true U IS-FIREABLE [tr_T33_103]]] & [[IS-FIREABLE [tr_T33_76] | ~ [IS-FIREABLE [tr_T33_28]]] | [[IS-FIREABLE [tr_T25_1] | IS-FIREABLE [tr_T19_1]] & [IS-FIREABLE [tr_T26_1] | IS-FIREABLE [tr_T11_1]]]]] | ~ [EX [~ [EG [IS-FIREABLE [tr_T37_2]]]]]]]

...
EG iterations: 3
.
EG iterations: 0
-> the formula is TRUE

FORMULA Railroad-PT-010-CTLFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m39sec

checking: A [IS-FIREABLE [tr_T33_90] U AF [IS-FIREABLE [tr_T14_12]]]
normalized: [~ [EG [EG [~ [IS-FIREABLE [tr_T14_12]]]]] & ~ [E [~ [IS-FIREABLE [tr_T33_90]] U [~ [IS-FIREABLE [tr_T33_90]] & EG [~ [IS-FIREABLE [tr_T14_12]]]]]]]

.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA Railroad-PT-010-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m9sec


Total processing time: 11m9sec


BK_STOP 1433782696454

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

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: 0m0sec

389 724 1909 3994 5283 6471 10293 15063 16171 23002 23562 24670 33373 34753 33741 35579 44164 44398 44260 45048 44636 46433 46437
iterations count:23394 (149), effective:612 (3)

initing FirstDep: 0m0sec

740 845 977 1065 1142 1149 1104 1190 1330 1452 1445 1379 1229 2923 2973 2969 2997 2981 2967 2909 2815 2796 2922 2991 2973 2963 2932 4775 4905 4953 4989 4935 4977 4911 4857 4741 4731 4693 4602 4596 4527 5880 5995 5998 5926 5968 5899 5959 5873 5781 5728 5516 5491 5484 5283 5211 9136 9202 9230 9312 9271 9201 9154 9000 8976 9014 8943 8936 8877 8603 8627 8548 8346 13560 13994 14094 14209 14156 14139 13984 13848 13816 13780 13668 13677 13191 13344 13085 12479 21433 21894 22033 22071 22140 22051 21919 21751 21670 21710 21611 21553 21403 20995 21091 20752 20082 18732 33249 33399 33495 33645 33642 33424 33063 33119 33139 32964 32721 32708 32514 31906 31141 28822 47501 47621 47753 47889 47845 47729 47348 47431 47432 47234 47153 46952 46744 45825 44958 37637 61187 61333 61440 61536 61515 61316 61123 61087 61073 60805 60650 60522 60339 59171 56838 46095
iterations count:155515 (996), effective:4101 (26)
21562 23808 50443 46730 46829 46522 44886 45003 46709 46298 45975 46032 45852 45697 46474
iterations count:15445 (99), effective:255 (1)
37008 43539 43622 42633 43185 43195 43083 43843 43880 43842 43878 43886 44006 43765 45193 45462 45534 45493 45521 45484 45453 45474 45543 45348 44331 48216 48392 48578 48722 48810 48680 48549 48455 48422 48244 48333 48235 48368 47854 47604 46474
iterations count:41476 (265), effective:1098 (7)
35070 35223 35241 35282 35277 35219 35021 34958 34953 34812 34823 34631 34404 33720 32051 38261 37941 38048 37826 35772 49081 49287 49571 49591 49842 49808 50001 49811 49879 49744 49385 49227 49291 49331 49169 49192 49151 49240 49201 49071 48453 48393 46460
iterations count:43902 (281), effective:1237 (7)
35070 35223 35241 35282 35277 35219 35021 34958 34953 34812 34823 34631 34404 33720 32051 38261 37941 38048 37826 35772 49081 49287 49571 49591 49842 49808 50001 49811 49879 49744 49385 49227 49291 49331 49169 49192 49151 49240 49201 49071 48453 48393 46460
iterations count:43902 (281), effective:1237 (7)
5537 5981 6572 6580 7657 7258 11856 15436 16718 17185 38344 38450 38514 38607 38542 38557 38510 38326 38307 38297 38131 38176 37933 37891 37980 37422 36720 34943 35178 35355 35452 35663 35621 35732 35611 35443 35392 35219 35204 35096 35060 34994 34999 34693 34407 33892 45778 45768 45706 45669 45090 43224 50834 48921 48937 48876 48404 46568 48501 48486 48282 46474
iterations count:62451 (400), effective:1476 (9)

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

iterations count:774 (4), effective:15 (0)
19113 22276 22543 22167 22864 22876 22706 23397 23412 23417 23386 23470 23480 23276 51048 51103 51113 51089 51075 51068 51020 51036 50976 50525 47104 45363 45473 45514 45450 45461 45423 45451 45773 45369 45009 47520 48388 48449 48688 48732 48708 48575 48494 48478 48157 48262 48361 48671 48104 47504 46399
iterations count:51954 (333), effective:1404 (9)
6750 6964 7507 7297 9350 10399 12518 15271 17371 15732 16977 31880 31910 31931 31914 31896 31886 31878 31889 31870 31830 31671 31076 29032 29220 29303 29320 29325 29277 29243 29241 29259 29158 29269 29144 28530
iterations count:36317 (232), effective:813 (5)
28234 28289 28589 29925 29294 33691 40729 40856 40911 40910 40848 40709 40709 40593 40529 40370 39759 39129 37168 46563 49212 49357 49466 49492 49530 49589 49481 49412 49252 49113 49056 49448 49107 48427 48390 45637
iterations count:36872 (236), effective:964 (6)
45530 46221 47608 46225 47348 47129 47079 47073 47104 47305 46787 46595 46728 46624 46752 46673 46799 46381 46679 47241 47403 47395 47354 47276 47102 47058 47209 46663 45974
iterations count:29837 (191), effective:757 (4)

iterations count:248 (1), effective:1 (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="S_Railroad-PT-010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/users/gast00/fkordon/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/S_Railroad-PT-010.tgz
mv S_Railroad-PT-010 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2265"
echo " Executing tool marcie"
echo " Input is S_Railroad-PT-010, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r218st-ebro-143344930300952"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "ReachabilityComputeBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.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 ;