Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r010-oct2-167813598400008.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is ARMCacheCoherence-PT-none, examination is StateSpace
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-oct2-167813598400008
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 6.6K Feb 25 21:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 25 21:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 21:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 25 21:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 21:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 163K Feb 25 21:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 21:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 74K Feb 25 21:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

no data necessary for post analysis


=== Now, execution of the tool begins

BK_START 1678655296895

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=StateSpace
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ARMCacheCoherence-PT-none
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-12 21:08:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StateSpace, -timeout, 360, -rebuildPNML]
[2023-03-12 21:08:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 21:08:20] [INFO ] Load time of PNML (sax parser for PT used): 681 ms
[2023-03-12 21:08:20] [INFO ] Transformed 87 places.
[2023-03-12 21:08:20] [INFO ] Transformed 33676 transitions.
[2023-03-12 21:08:20] [INFO ] Found NUPN structural information;
[2023-03-12 21:08:20] [INFO ] Parsed PT model containing 87 places and 33676 transitions and 246935 arcs in 966 ms.
[2023-03-12 21:08:20] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 87 places, 33676 transitions and 246935 arcs took 235 ms.
Total runtime 1253 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
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: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: ARMCacheCoherence_PT_none
(NrP: 87 NrTr: 33676 NrArc: 246935)

place and transition orderings generation:0m 1.944sec

net check time: 0m 0.038sec

init dd package: 0m 2.926sec


RS generation: 0m45.953sec


-> reachability set: #nodes 6750 (6.8e+03) #states 320,567,601 (8)



STATE_SPACE STATES 320567601 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE MAX_TOKEN_IN_PLACE 1 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE MAX_TOKEN_PER_MARKING 12 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE TRANSITIONS 22339639091 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
totally nodes used: 2876835 (2.9e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 82381798 169401049 251782847
used/not used/entry size/cache size: 61004310 6104554 16 1024MB
basic ops cache: hits/miss/sum: 396957 848569 1245526
used/not used/entry size/cache size: 1272653 15504563 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 103043 253189 356232
used/not used/entry size/cache size: 250324 8138284 32 256MB
max state cache: hits/miss/sum: 3121 6750 9871
used/not used/entry size/cache size: 6749 8381859 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 64451126
1 2461721
2 175023
3 19056
4 1800
5 128
6 10
7 0
8 0
9 0
>= 10 0

Total processing time: 0m56.837sec


BK_STOP 1678655357692

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination StateSpace -timeout 360 -rebuildPNML
cp: cannot stat 'StateSpace.sr.xml': No such file or directory
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.637sec

1277 909 1188 963 2396 2550 2078 2258 2649 2276 2052 1810 2406 2492 2528 2459 2393 2285 2400 2178 1928 2446 2439 2459 2712 2382 2689 2389 2261 2203 2085 1835 1714 3839 2942 2971 3453 3053 2983 2982 2879 2570 4337 3577 3459 3944 3463 5855 4844 4771 4801 4645 4387 4491 4745 4862 4799 4846 4734 4672 4647 4551 4110 3790 4095 3454 3781 3421 3399 3280 3154 3049 2656 4896 4823 4569 4475 4454 4451 3763 3512 3264 3938 5632 3794 4282 4503 4112 4394 4452 4488 4419 4353 4245 4263 4138 3822 4095 4256 4108 4337 3975 4282 3982 3854 3807 3662 3514 3255 7037 6829 5963 6279 6083 5635 5749 5536 4934 8083 6807 6723 7981 6725 11613 10627 9371 9443 8889 8551 8545 9273 9391 9433 9363 9245 9053 9257 8939 7999 7285 8047 7263 7393 6543 6635 6493 6248 5808 5454 9459 9355 9145 9065 8653 8821 7059 6864 6374 7698 11082 7410 8282 8632 7823 8601 8717 8731 8663 8653 8365 8323 8089 7279 8080 8335 7967 8507 7783 8445 7797 7519 7447 7160 6868 6386 6779 7561 6707 6912 7003 7904 8624 7957 7645 7420 7336 7293 7318 7309 7297 7358 7177 7252 7400 7087 7182 7015 7317 6843 6939 6910 6689 6595 6433 7661 9617 9173 8688 8902 8857 8137 7992 7869 8898 9595 9067 8847 9029 8776 8142 8073 7875 14637 14917 14190 14139 13611 13658 11915 11880 11012 12156 15706 14661 14383 15598 14703 12585 12816 12103 11627 14386 16867 14871 14549 13593 13253 13752 13884 13930 14058 13743 13535 13683 13415 12777 14205 13394 13468 13901 13173 13981 12970 13172 13023 12919 12612 12350 12030 11634 11949 11965 12829 12085 12270 12284 12773 13972 13386 12908 13293 12611 12532 12665 12727 12717 12716 12544 11771 12770 12406 12788 12371 12749 12397 12309 12252 12114 11925 11809 13523 14117 13775 13579 13746 13510 13529 13435 13322 13327 14672 14217 13880 13959 13818 12692 12491 12313 12825 14317 12835 12813 12772 12391 12678 12928 13018 12992 12989 12861 12798 12767 12649 12396 12968 12623 12789 12530 12832 12358 12499 12391 12188 12094 11902 11894 11589 12110 13007 12275 12622 12334 13878 13773 13216 13227 12842 12531 12625 12676 12609 12670 12662 12538 12360 12519 12455 12637 12343 12722 12309 12281 12155 12045 11918 11674 13756 14319 13864 13764 13879 13625 13030 12909 12665 13890 13753 13663 13555 13347 13440 12023 11924 11676 11959 12924 12073 12330 12369 13278 13990 13323 13008 12786 12719 12638 12684 12675 12663 12724 12543 12588 12766 12451 12546 12379 12681 12207 12303 12274 12053 11959 11799 13318 15417 13902 13684 13678 16652 18324 16011 15779 15911 15606 16207 15231 15679 16019 15779 15893 15653 15517 15557 15359 13910 13683 14468 13147 13915 13286 12906 12972 12794 12546 12329 12000 11311 11501 15061 15035 13844 14160 13932 13618 11605 11335 10847 10833 10657 12672 15649 11424 13553 12361 12068 12608 12739 12850 12712 12579 12362 12592 12234 11500 11944 12005 11687 11965 11118 11932 11256 10968 10897 10768 10460 10233 9630 9341 9327 9671 10659 13072 11111 10881 11185 10943 15818 13228 13543 13567 13427 13079 13007 13515 13749 13679 13787 13493 13369 13435 13127 12241 11702 12423 11665 11805 11400 10950 10781 10845 10439 10225 9906 9201 9358 13986 13910 13831 13733 12997 12515 10635 10555 9869 9794 9336 12498 14129 12880 12323 12777 12121 10543 10061 9738 9330 9435 8230 11692 9944 9773 11264 9945 9270 7756 7662 6875 7060 6738 7272 8052 7246 7429 7467 7244 8997 8186 8078 8513 7774 7636 7827 7919 7870 7952 7745 6750 7933 7649 7466 7572 7868 7591 7422 7479 7228 7027 6970 6742 9920 8988 9019 9488 9105 8446 8414 8201 8533 9893 8970 8855 9007 8873 11193 10004 10200 10174 10039 10226 9907 10148 10356 10209 10256 10145 10047 10057 9961 9221 9200 9505 8864 9166 8831 8780 8690 8564 8413 8066 10258 10195 9741 9871 9733 9598 8771 8637 8386 10005 9871 9527 9433 9412 9299 8250 7999 7751 8790 10158 8196 8624 8773 8540 8794 8880 8916 8847 8781 8673 8788 8566 8249 8528 8519 8539 8773 8411 8718 8418 8290 8243 8098 7850 7697 7906 7633 8937 8352 8213 8699 8453 7392 7489 7142 6747 7393 8176 7689 7711 7436 8985 8967 8305 8017 7897 7699 7752 7833 7834 7859 7884 7702 7515 7704 7613 7732 7551 7911 7422 7473 7396 7282 7071 7010 7111 8020 7496 7460 7458 7295 9230 8447 8204 8171 7881 7639 7719 7957 7967 7827 7770 6896 7922 7623 7521 7824 7831 7817 7443 7392 7456 7088 6960 6755 9747 9701 9263 9356 9242 9082 8526 8379 8107 10047 9145 9174 9667 9260 8547 8493 8390 8069 9830 9076 8958 9514 8962 11395 10343 10268 10300 10144 9886 9990 10244 10361 10298 10380 10233 10171 10146 10050 9609 9289 9594 8953 9280 8920 8898 8779 8653 8548 8155 10343 10307 10005 9911 9890 9835 8910 8659 8411 9255 10309 9765 9469 9562 9123 9355 9609 9729 9665 9707 9616 9492 9451 9333 9450 9708 9394 9433 9266 9641 9094 9190 9161 8924 8830 8635 8642 8628 10064 10033 9415 9531 9487 11570 11367 10774 10492 10486 10307 10198 10497 10682 10672 10660 10690 10550 10589 10469 10363 9678 9870 9607 9633 9404 9294 9298 9049 8848 8776 8998 10557 10281 9934 9999 9837 8905 8602 8479 6752 7442 8174 7817 7698 7450 8877 9123 8378 8063 7956 7729 7819 7837 7835 7823 7929 7703 7354 7926 7581 7798 7539 7914 7367 7508 7400 7213 7119 6959 7251 7562 7513 7560 7505 7404 9214 8748 8231 8124 7893 7682 7756 7952 7772 7822 7772 7201 7815 7599 7523 7826 7742 7737 7445 7394 7327 7202 6951 6828
iterations count:95139513 (2825), effective:74656 (2)

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="ARMCacheCoherence-PT-none"
export BK_EXAMINATION="StateSpace"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# 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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is ARMCacheCoherence-PT-none, examination is StateSpace"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-oct2-167813598400008"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ARMCacheCoherence-PT-none.tgz
mv ARMCacheCoherence-PT-none execution
cd execution
if [ "StateSpace" = "ReachabilityDeadlock" ] || [ "StateSpace" = "UpperBounds" ] || [ "StateSpace" = "QuasiLiveness" ] || [ "StateSpace" = "StableMarking" ] || [ "StateSpace" = "Liveness" ] || [ "StateSpace" = "OneSafe" ] || [ "StateSpace" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "StateSpace" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StateSpace" != "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 "StateSpace.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StateSpace.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StateSpace.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 '' StateSpace.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "StateSpace" = "ReachabilityDeadlock" ] || [ "StateSpace" = "QuasiLiveness" ] || [ "StateSpace" = "StableMarking" ] || [ "StateSpace" = "Liveness" ] || [ "StateSpace" = "OneSafe" ] ; then
echo "FORMULA_NAME StateSpace"
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 ;