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 RwMutex-PT-r0010w2000, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r092kn-qhx2-143267650200093
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1432978911338

Model: RwMutex-PT-r0010w2000
reachability algorithm:
Transition chaining algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=2 --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=CTLCardinality.xml --memory=6 --suppress --rs-algorithm=2 --place-order=5

parse successfull
net created successfully

(NrP: 4030 NrTr: 4020 NrArc: 48060)

net check time: 0m0sec

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

init dd package: 0m13sec


RS generation: 3m32sec


-> reachability set: #nodes 846141 (8.5e+05) #states 3,024 (3)



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

checking: EF [2<=p2718]
normalized: E [true U 2<=p2718]

abstracting: (2<=p2718) states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: [EG [p3173<=p1214] | [AG [[p3509<=p3469 | p433<=p1912]] & EF [3<=p3335]]]
normalized: [[E [true U 3<=p3335] & ~ [E [true U ~ [[p3509<=p3469 | p433<=p1912]]]]] | EG [p3173<=p1214]]

abstracting: (p3173<=p1214) states: 3,024 (3)

EG iterations: 0
abstracting: (p433<=p1912) states: 3,023 (3)
abstracting: (p3509<=p3469) states: 3,023 (3)
abstracting: (3<=p3335) states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: [EG [EF [p3757<=p3238]] & AF [~ [[2<=p242 | 1<=p2377]]]]
normalized: [~ [EG [[2<=p242 | 1<=p2377]]] & EG [E [true U p3757<=p3238]]]

abstracting: (p3757<=p3238) states: 3,023 (3)

EG iterations: 0
abstracting: (1<=p2377) states: 1
abstracting: (2<=p242) states: 0
..
EG iterations: 2
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m33sec

checking: ~ [[AX [[2<=p3576 & p1743<=p2986]] | AF [p1494<=p3887]]]
normalized: ~ [[~ [EG [~ [p1494<=p3887]]] | ~ [EX [~ [[2<=p3576 & p1743<=p2986]]]]]]

abstracting: (p1743<=p2986) states: 2
abstracting: (2<=p3576) states: 0
.abstracting: (p1494<=p3887) states: 2
.
EG iterations: 1
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m8sec

checking: [AF [~ [[p777<=p2029 & p2854<=p2241]]] & E [[p2298<=p995 & 3<=p3110] U [p1134<=p1730 | 1<=p1204]]]
normalized: [E [[p2298<=p995 & 3<=p3110] U [p1134<=p1730 | 1<=p1204]] & ~ [EG [[p777<=p2029 & p2854<=p2241]]]]

abstracting: (p2854<=p2241) states: 3,023 (3)
abstracting: (p777<=p2029) states: 513
.
EG iterations: 1
abstracting: (1<=p1204) states: 3,023 (3)
abstracting: (p1134<=p1730) states: 3,023 (3)
abstracting: (3<=p3110) states: 0
abstracting: (p2298<=p995) states: 3,024 (3)
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16sec

checking: EF [[[[2<=p2552 & p1883<=p129] | [1<=p2253 & p3452<=p836]] & [[1<=p3264 | 2<=p1594] | 1<=p2930]]]
normalized: E [true U [[1<=p2930 | [1<=p3264 | 2<=p1594]] & [[1<=p2253 & p3452<=p836] | [2<=p2552 & p1883<=p129]]]]

abstracting: (p1883<=p129) states: 3,023 (3)
abstracting: (2<=p2552) states: 0
abstracting: (p3452<=p836) states: 3,024 (3)
abstracting: (1<=p2253) states: 1
abstracting: (2<=p1594) states: 0
abstracting: (1<=p3264) states: 1
abstracting: (1<=p2930) states: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m3sec

checking: [~ [~ [[~ [p3304<=p1202] | [3<=p3222 & 2<=p3994]]]] | ~ [AX [~ [3<=p2736]]]]
normalized: [EX [3<=p2736] | [[3<=p3222 & 2<=p3994] | ~ [p3304<=p1202]]]

abstracting: (p3304<=p1202) states: 3,024 (3)
abstracting: (2<=p3994) states: 0
abstracting: (3<=p3222) states: 0
abstracting: (3<=p2736) states: 0
.-> the formula is FALSE

FORMULA RwMutex-PT-r0010w2000-CTLCardinality-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: [[~ [AG [1<=p653]] & EX [[3<=p853 | 2<=p820]]] & [[[~ [p1778<=p2579] & p3369<=p584] | p9<=p2589] & ~ [~ [~ [1<=p2839]]]]]
normalized: [[E [true U ~ [1<=p653]] & EX [[3<=p853 | 2<=p820]]] & [[p9<=p2589 | [p3369<=p584 & ~ [p1778<=p2579]]] & ~ [1<=p2839]]]

abstracting: (1<=p2839) states: 1
abstracting: (p1778<=p2579) states: 2
abstracting: (p3369<=p584) states: 3,024 (3)
abstracting: (p9<=p2589) states: 513
abstracting: (2<=p820) states: 0
abstracting: (3<=p853) states: 0
.abstracting: (1<=p653) states: 3,023 (3)

BK_TIME_CONFINEMENT_REACHED

--------------------
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

846140 846140 846140 846141 846141 846141 846141
iterations count:7494 (1), effective:1 (0)
846141 846141 846141 846141
iterations count:4020 (1), effective:0 (0)
4030 841440 841455 841466 841475 841483 841490 841496 841502 841507 841513 841518 841522 841527 841531 841535 841539 841543 841547 841551 841555 841558 841561 841565 841568 841571 841574 841578 841581 841584 841586 841589 841592 841595 841598 841600 841603 841606 841608 841611 841613 841616 841618 841621 841623 841626 841628 841630 841633 841635 841637 841639 841641 841644 841646 841648 841650 841652 841654 841656 841658 841661 841663 841665 841667 841669 841670 841672 841674 841676 841678 841680 841682 841684 841686 841687 841689 841691 841693 841695 841696 841698 841700 841702 841704 841705 841707 841709 841710 841712 841714 841715 841717 841719 841720 841722 841724 841725 841727 841728 841730 841732 841733 841735 841736 841738 841739 841741 841742 841744 841745 841747 841748 841750 841751 841753 841754 841756 841757 841759 841760 841762 841763 841765 841766 841767 841769 841770 841772 841773 841774 841776 841777 841779 841780 841781 841783 841784 841785 841787 841788 841789 841791 841792 841793 841795 841796 841797 841799 841800 841801 841803 841804 841805 841806 841808 841809 841810 841812 841813 841814 841816 841817 841818 841819 841821 841822 841823 841824 841826 841827 841828 841830 841831 841832 841833 841835 841836 841837 841838 841840 841841 841842 841843 841845 841846 841847 841848 841850 841851 841852 841853 841854 841856 841857 841858 841859 841861 841862 841863 841864 841865 841867 841868 841869 841870 841871 841873 841874 841875 841876 841877 841879 841880 841881 841882 841883 841884 841886 841887 841888 841889 841890 841892 841893 841894 841895 841896 841897 841899 841900 841901 841902 841903 841904 841905 841907 841908 841909 841910 841911 841912 841914 841915 841916 841917 841918 841919 841920 841921 841923 841924 841925 841926 841927 841928 841929 841930 841932 841933 841934 841935 841936 841937 841938 841939 841941 841942 841943 841944 841945 841946 841947 841948 841949 841950 841952 841953 841954 841955 841956 841957 841958 841959 841960 841961 841962 841963 841965 841966 841967 841968 841969 841970 841971 841972 841973 841974 841975 841976 841977 841979 841980 841981 841982 841983 841984 841985 841986 841987 841988 841989 841990 841991 841992 841993 841994 841995 841996 841997 841998 842000 842001 842002 842003 842004 842005 842006 842007 842008 842009 842010 842011 842012 842013 842014 842015 842016 842017 842018 842019 842020 842021 842022 842023 842024 842025 842026 842027 842028 842029 842030 842031 842032 842033 842034 842035 842036 842037 842038 842039 842040 842041 842042 842043 842044 842045 842046 842047 842048 842049 842050 842051 842052 842053 842054 842055 842056 842057 842058 842059 842060 842061 842062 842063 842064 842065 842068 842071 842074 842075 842080 842083 842086 842089 842092 842095 842098 842101 842101 842104 842107 842108 842113 842116 842119 842122 842125 842128 842131 842134 842137 842140 842141 842142 842149 842152 842155 842158 842161 842161 842164 842167 842171 842174 842177 842178 842183 842186 842189 842192 842195 842198 842201 842204 842207 842207 842210 842211 842216 842219 842222 842225 842228 842231 842234 842237 842240 842243 842243 842244 842249 842252 842255 842258 842261 842264 842267 842270 842273 842276 842276 842277 842282 842285 842288 842291 842294 842297 842300 842303 842306 842306 842310 842311 842316 842319 842322 842325 842328 842331 842334 842334 842337 842340 842343 842344 842349 842352 842355 842358 842358 842361 842364 842367 842370 842373 842376 842377 842382 842382 842385 842388 842391 842394 842397 842400 842403 842403 842406 842409 842410 842415 842418 842421 842424 842424 842427 842430 842433 842436 842439 842442 842443 842443 842446 842447 842451 842451 842454 842457 842457 842460 842460 842463 842466 842466 842469 842472 842472 842475 842478 842478 842481 842481 842484 842487 842487 842490 842493 842493 842496 842496 842499 842502 842502 842505 842508 842508 842511 842511 842514 842517 842517 842520 842523 842523 842526 842526 842529 842532 842532 842535 842538 842538 842541 842541 842544 842547 842547 842550 842550 842553 842556 842556 842559 842562 842562 842565 842565 842568 842571 842571 842574 842574 842577 842580 842580 842583 842583 842586 842589 842589 842592 842592 842595 842598 842598 842601 842601 842604 842607 842607 842610 842610 842613 842616 842616 842619 842619 842622 842625

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-r0010w2000"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/home/fko/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-r0010w2000.tgz
mv RwMutex-PT-r0010w2000 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 RwMutex-PT-r0010w2000, 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 r092kn-qhx2-143267650200093"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "ReachabilityComputeBounds" ] ; 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 ;