fond
Model Checking Contest @ Petri Nets 2015
Bruxelles, Belgium, June 23, 2015
Execution of r148st-smll-143305874000237
Last Updated
August 19, 2015

About the Execution of Marcie for S_TokenRing-COL-015

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4473.810 139511.00 139009.00 30.70 ???????????????? normal

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-2270
Executing tool marcie
Input is S_TokenRing-COL-015, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r148st-smll-143305874000237
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1433305540127

Model: S_TokenRing-COL-015
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

Unfolding complete |P|=256|T|=3616|A|=14464
Time for unfolding: 0m0sec

(NrP: 256 NrTr: 3616 NrArc: 14464)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 0m41sec


-> reachability set: #nodes 27252 (2.7e+04) #states 35,357,924 (7)



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

checking: ~ [A [[~ [IS-FIREABLE [otherprocess]] | IS-FIREABLE [mainprocess]] U EG [IS-FIREABLE [otherprocess]]]]
normalized: ~ [[~ [E [~ [[IS-FIREABLE [mainprocess] | ~ [IS-FIREABLE [otherprocess]]]] U [~ [EG [IS-FIREABLE [otherprocess]]] & ~ [[IS-FIREABLE [mainprocess] | ~ [IS-FIREABLE [otherprocess]]]]]]] & ~ [EG [~ [EG [IS-FIREABLE [otherprocess]]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-0CANNOT_COMPUTE

MC time: 0m0sec

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


FORMULA TokenRing-COL-015-CTLFireability-1CANNOT_COMPUTE

MC time: 0m0sec

checking: [A [[[IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]] | IS-FIREABLE [mainprocess]] U AF [IS-FIREABLE [mainprocess]]] | EF [[EX [IS-FIREABLE [mainprocess]] & AX [IS-FIREABLE [otherprocess]]]]]
normalized: [[~ [E [~ [[IS-FIREABLE [mainprocess] | [IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]]]] U [EG [~ [IS-FIREABLE [mainprocess]]] & ~ [[IS-FIREABLE [mainprocess] | [IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]]]]]]] & ~ [EG [EG [~ [IS-FIREABLE [mainprocess]]]]]] | E [true U [EX [IS-FIREABLE [mainprocess]] & ~ [EX [~ [IS-FIREABLE [otherprocess]]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-2CANNOT_COMPUTE

MC time: 0m0sec

checking: A [A [IS-FIREABLE [mainprocess] U IS-FIREABLE [otherprocess]] U IS-FIREABLE [mainprocess]]
normalized: [~ [E [~ [[~ [E [~ [IS-FIREABLE [mainprocess]] U [~ [IS-FIREABLE [otherprocess]] & ~ [IS-FIREABLE [mainprocess]]]]] & ~ [EG [~ [IS-FIREABLE [otherprocess]]]]]] U [~ [IS-FIREABLE [mainprocess]] & ~ [[~ [E [~ [IS-FIREABLE [mainprocess]] U [~ [IS-FIREABLE [otherprocess]] & ~ [IS-FIREABLE [mainprocess]]]]] & ~ [EG [~ [IS-FIREABLE [otherprocess]]]]]]]]] & ~ [EG [~ [IS-FIREABLE [mainprocess]]]]]


FORMULA TokenRing-COL-015-CTLFireability-3CANNOT_COMPUTE

MC time: 0m0sec

checking: EG [AX [~ [[IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]]]]]
normalized: EG [~ [EX [[IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]]]]]


FORMULA TokenRing-COL-015-CTLFireability-4CANNOT_COMPUTE

MC time: 0m0sec

checking: [[AG [AX [IS-FIREABLE [mainprocess]]] & IS-FIREABLE [otherprocess]] | AG [EX [~ [IS-FIREABLE [mainprocess]]]]]
normalized: [[IS-FIREABLE [otherprocess] & ~ [E [true U EX [~ [IS-FIREABLE [mainprocess]]]]]] | ~ [E [true U ~ [EX [~ [IS-FIREABLE [mainprocess]]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-5CANNOT_COMPUTE

MC time: 0m0sec

checking: AF [IS-FIREABLE [mainprocess]]
normalized: ~ [EG [~ [IS-FIREABLE [mainprocess]]]]


FORMULA TokenRing-COL-015-CTLFireability-6CANNOT_COMPUTE

MC time: 0m0sec

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


FORMULA TokenRing-COL-015-CTLFireability-7CANNOT_COMPUTE

MC time: 0m0sec

checking: EG [[AG [[IS-FIREABLE [mainprocess] | IS-FIREABLE [otherprocess]]] | [~ [[IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]]] & EF [IS-FIREABLE [otherprocess]]]]]
normalized: EG [[~ [E [true U ~ [[IS-FIREABLE [mainprocess] | IS-FIREABLE [otherprocess]]]]] | [~ [[IS-FIREABLE [mainprocess] & IS-FIREABLE [mainprocess]]] & E [true U IS-FIREABLE [otherprocess]]]]]


FORMULA TokenRing-COL-015-CTLFireability-8CANNOT_COMPUTE

MC time: 0m0sec

checking: [E [AG [IS-FIREABLE [otherprocess]] U ~ [[IS-FIREABLE [otherprocess] | IS-FIREABLE [mainprocess]]]] & [AX [IS-FIREABLE [otherprocess]] | [~ [EF [IS-FIREABLE [mainprocess]]] | A [IS-FIREABLE [mainprocess] U IS-FIREABLE [otherprocess]]]]]
normalized: [E [~ [E [true U ~ [IS-FIREABLE [otherprocess]]]] U ~ [[IS-FIREABLE [otherprocess] | IS-FIREABLE [mainprocess]]]] & [~ [EX [~ [IS-FIREABLE [otherprocess]]]] | [~ [E [true U IS-FIREABLE [mainprocess]]] | [~ [E [~ [IS-FIREABLE [mainprocess]] U [~ [IS-FIREABLE [otherprocess]] & ~ [IS-FIREABLE [mainprocess]]]]] & ~ [EG [~ [IS-FIREABLE [otherprocess]]]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-9CANNOT_COMPUTE

MC time: 0m0sec

checking: ~ [E [EF [IS-FIREABLE [mainprocess]] U AF [IS-FIREABLE [mainprocess]]]]
normalized: ~ [E [E [true U IS-FIREABLE [mainprocess]] U ~ [EG [~ [IS-FIREABLE [mainprocess]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-10CANNOT_COMPUTE

MC time: 0m0sec

checking: E [IS-FIREABLE [otherprocess] U AF [IS-FIREABLE [mainprocess]]]
normalized: E [IS-FIREABLE [otherprocess] U ~ [EG [~ [IS-FIREABLE [mainprocess]]]]]


FORMULA TokenRing-COL-015-CTLFireability-11CANNOT_COMPUTE

MC time: 0m0sec

checking: AG [~ [[EG [IS-FIREABLE [mainprocess]] & [~ [IS-FIREABLE [mainprocess]] | IS-FIREABLE [mainprocess]]]]]
normalized: ~ [E [true U [EG [IS-FIREABLE [mainprocess]] & [IS-FIREABLE [mainprocess] | ~ [IS-FIREABLE [mainprocess]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-12CANNOT_COMPUTE

MC time: 0m0sec

checking: [[~ [E [IS-FIREABLE [mainprocess] U IS-FIREABLE [otherprocess]]] | A [[IS-FIREABLE [otherprocess] & IS-FIREABLE [mainprocess]] U IS-FIREABLE [mainprocess]]] | A [EF [IS-FIREABLE [otherprocess]] U EX [IS-FIREABLE [mainprocess]]]]
normalized: [[~ [E [IS-FIREABLE [mainprocess] U IS-FIREABLE [otherprocess]]] | [~ [E [~ [[IS-FIREABLE [otherprocess] & IS-FIREABLE [mainprocess]]] U [~ [IS-FIREABLE [mainprocess]] & ~ [[IS-FIREABLE [otherprocess] & IS-FIREABLE [mainprocess]]]]]] & ~ [EG [~ [IS-FIREABLE [mainprocess]]]]]] | [~ [E [~ [E [true U IS-FIREABLE [otherprocess]]] U [~ [EX [IS-FIREABLE [mainprocess]]] & ~ [E [true U IS-FIREABLE [otherprocess]]]]]] & ~ [EG [~ [EX [IS-FIREABLE [mainprocess]]]]]]]


FORMULA TokenRing-COL-015-CTLFireability-13CANNOT_COMPUTE

MC time: 0m0sec

checking: AG [IS-FIREABLE [otherprocess]]
normalized: ~ [E [true U ~ [IS-FIREABLE [otherprocess]]]]


FORMULA TokenRing-COL-015-CTLFireability-14CANNOT_COMPUTE

MC time: 0m0sec

checking: [AG [AF [[IS-FIREABLE [mainprocess] & IS-FIREABLE [otherprocess]]]] & E [[[IS-FIREABLE [mainprocess] & IS-FIREABLE [otherprocess]] | [IS-FIREABLE [otherprocess] | IS-FIREABLE [mainprocess]]] U IS-FIREABLE [otherprocess]]]
normalized: [~ [E [true U EG [~ [[IS-FIREABLE [mainprocess] & IS-FIREABLE [otherprocess]]]]]] & E [[[IS-FIREABLE [mainprocess] & IS-FIREABLE [otherprocess]] | [IS-FIREABLE [otherprocess] | IS-FIREABLE [mainprocess]]] U IS-FIREABLE [otherprocess]]]


FORMULA TokenRing-COL-015-CTLFireability-15CANNOT_COMPUTE

MC time: 0m0sec


Total processing time: 2m19sec


BK_STOP 1433305679638

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

352 434 449 531 515 496 562 676 692 660 628 595 608 658 772 853 869 853 821 805 773 741 709 704 737 819 884 965 1062 1078 1062 1062 1030 1014 998 982 966 934 918 886 854 836 832 865 898 947 1012 1093 1190 1303 1303 1319 1303 1287 1287 1271 1255 1239 1223 1207 1191 1175 1159 1143 1127 1095 1079 1047 1031 999 982 978 976 1009 1042 1091 1156 1237 1334 1334 1447 1447 1576 1592 1592 1576 1576 1560 1544 1544 1528 1512 1496 1496 1480 1464 1448 1448 1432 1416 1400 1384 1368 1352 1336 1320 1304 1288 1272 1256 1224 1192 1176 1144 1142 1139 1136 1152 1202 1251 1316 1316 1397 1494 1494 1607 1607 1736 1736 1881 1881 1897 1897 1881 1881 1865 1865 1849 1849 1833 1817 1817 1801 1801 1785 1785 1769 1753 1753 1737 1721 1721 1705 1689 1689 1673 1657 1641 1641 1625 1609 1593 1577 1561 1561 1545 1529 1513 1497 1465 1449 1449 1417 1401 1369 1353 1321 1319 1317 1314 1312 1345 1378 1427 1427 1492 1573 1573 1670 1670 1783 1783 1912 1912 2057 2057 2057 2218 2218 2234 2234 2218 2218 2218 2202 2202 2186 2186 2170 2170 2154 2154 2138 2138 2122 2122 2106 2106 2090 2090 2074 2074 2058 2058 2042 2042 2026 2026 2010 1994 1994 1978 1978 1962 1946 1946 1930 1930 1914 1898 1898 1882 1866 1850 1850 1834 1818 1802 1802 1786 1770 1754 1738 1722 1706 1690 1674 1658 1658 1626 1610 1594 1562 1546 1530 1514 1511 1509 1506 1504 1520 1537 1570 1619 1684 1684 1765 1765 1862 1862 1975 1975 2104 2104 2104 2249 2249 2249 2410 2410 2587 2587 2587 2603 2603 2603 2587 2587 2587 2571 2571 2555 2555 2555 2539 2539 2523 2523 2523 2507 2507 2491 2491 2491 2475 2475 2459 2459 2443 2443 2443 2427 2427 2411 2411 2395 2395 2379 2379 2363 2363 2363 2347 2347 2331 2331 2315 2315 2299 2299 2283 2283 2267 2267 2251 2235 2235 2219 2219 2203 2203 2187 2171 2171 2155 2155 2139 2123 2123 2107 2091 2091 2075 2059 2059 2043 2027 2027 2011 1995 1979 1963 1947 1931 1915 1915 1899 1883 1867 1851 1835 1803 1787 1771 1739 1723 1722 1720 1718 1715 1713 1712 3408 3408 3408 5088 5088 5088 6544 6544 7792 7792 8848 9728 10448 11024 11472 12416 12512 12592 12672 12768 12832 12912 12928 13024 13104 13216 13248 13264 13376 13376 13472 13552 13616 13664 13696 13712 13712 13840 13952 13952 14048 14128 14128 14192 14240 14272 14272 14288 14288 14432 14560 14560 14672 14672 14768 14768 14848 14912 14912 14960 14960 14992 15008 15008 15008 15168 15168 15312 15312 15440 15440 15552 15552 15648 15648 15728 15728 15792 15792 15792 15840 15840 15872 15872 15888 15888 16064 16064 16064 16224 16224 16368 16368 16368 16496 16496 16608 16608 16608 16704 16704 16784 16784 16784 16848 16848 16896 16896 16896 16928 16928 16944 16944 16944 17136 17136 17136 17312 17312 17312 17472 17472 17472 17616 17616 17616 17744 17744 17744 17856 17856 17856 17952 17952 17952 18032 18032 18096 18096 18096 18144 18144 18144 18176 18176 18176 18192 18192 18192 18208 18225 18258 18307 18307 18372 18453 18453 18453 18550 18550 18663 18663 18663 18792 18792 18937 18937 18937 19098 19098 19098 19275 19275 19275 19275 19468 19468 19468 19484 19484 19484 19468 19468 19468 19452 19452 19452 19436 19436 19436 19420 19420 19420 19404 19404 19404 19388 19388 19388 19372 19372 19372 19356 19356 19356 19340 19340 19324 19324 19324 19308 19308 19308 19292 19292 19276 19276 19276 19260 19260 19260 19244 19244 19228 19228 19228 19212 19212 19196 19196 19196 19180 19180 19164 19164 19148 19148 19148 19132 19132 19116 19116 19100 19100 19084 19084 19068 19068 19068 19052 19052 19036 19036 19020 19020 19004 19004 18988 18988 18972 18972 18956 18940 18940 18924 18924 18908 18908 18892 18892 18876 18860 18860 18844 18844 18828 18812 18812 18796 18780 18780 18764 18764 18748 18732 18716 18700 18700 18684 18668 18652 18636 18620 18620 18604 18588 18572 18556 18540 18524 18492 18476 18460 18444 18428 18426 18424 18422 18420 18418 18416 18640 18640 18640 18848 18848 18848 18848 19040 19040 19040 19216 19216 19216 19216 19376 19376 19376 19520 19520 19520 19520 19648 19648 19648 19760 19760 19760 19856 19856 19856 19856 19936 19936 19936 20000 20000 20000 20048 20048 20048 20080 20080 20080 20096 20096 20096 20096 20336 20336 20336 20336 20576 20576 20576 20816 20816 20816 20816 21056 21056 21056 21296 21296 21296 21296 21536 21536 21536 21776 21776 21776 22016 22016 22016 22016 22256 22256 22256 22496 22496 22496 22496 22740 22740 22740 22982 22982 22982 23222 23222 23222 23460 23460 23460 23460 23696 23696 23696 23921 23921 23921 23921 23924 23931 23949 23966 23987 24026 24056 24086 24131 24161 24206 24236 24281 24311 24356 24401 24431 24476 24521 24566 24596 24641 24686 24731 24776 24821 24866 24926 24971 25016 25061 25121 25166 25226 25286 25346 25406 25466 25526 25586 25661 25721 25796 25871 25961 26036 26126 26231 26336 26456 26591 26741 26966 27252 27252 27252 27252
iterations count:862238 (238), effective:830 (0)

initing FirstDep: 0m0sec

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

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_TokenRing-COL-015"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/root/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_TokenRing-COL-015.tgz
mv S_TokenRing-COL-015 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2270"
echo " Executing tool marcie"
echo " Input is S_TokenRing-COL-015, 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 r148st-smll-143305874000237"
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 ;