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 BridgeAndVehicles-COL-V20P10N20, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r190su-smll-143330904500041
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1433424108372

Model: BridgeAndVehicles-COL-V20P10N20
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=CTLCardinality.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

Unfolding complete |P|=78|T|=968|A|=6927
Time for unfolding: 0m0sec

(NrP: 78 NrTr: 968 NrArc: 6927)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 0m54sec


-> reachability set: #nodes 636061 (6.4e+05) #states 1,131,034 (6)



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

checking: AG [E [3<=CONTROLEUR U NB_ATTENTE_A<=ROUTE_B]]
normalized: ~ [E [true U ~ [E [3<=CONTROLEUR U NB_ATTENTE_A<=ROUTE_B]]]]

abstracting: (NB_ATTENTE_A<=ROUTE_B) states: 0

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-0CANNOT_COMPUTE

MC time: 0m2sec

checking: [[~ [EX [2<=SUR_PONT_B]] & AF [[1<=SUR_PONT_B & NB_ATTENTE_A<=CHOIX]]] | EX [[[3<=CHOIX | ATTENTE_A<=CHOIX] & 2<=SUR_PONT_A]]]
normalized: [EX [[[3<=CHOIX | ATTENTE_A<=CHOIX] & 2<=SUR_PONT_A]] | [~ [EG [~ [[1<=SUR_PONT_B & NB_ATTENTE_A<=CHOIX]]]] & ~ [EX [2<=SUR_PONT_B]]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-1CANNOT_COMPUTE

MC time: 0m0sec

checking: EX [AF [[COMPTEUR<=SUR_PONT_A & 2<=CAPACITE]]]
normalized: EX [~ [EG [~ [[COMPTEUR<=SUR_PONT_A & 2<=CAPACITE]]]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-2CANNOT_COMPUTE

MC time: 0m0sec

checking: AG [AX [[SUR_PONT_B<=CAPACITE | 1<=VIDANGE]]]
normalized: ~ [E [true U EX [~ [[SUR_PONT_B<=CAPACITE | 1<=VIDANGE]]]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-3CANNOT_COMPUTE

MC time: 0m0sec

checking: [~ [EF [~ [2<=NB_ATTENTE_B]]] | A [3<=ROUTE_B U [COMPTEUR<=SORTI_B & 2<=ATTENTE_A]]]
normalized: [[~ [EG [~ [[COMPTEUR<=SORTI_B & 2<=ATTENTE_A]]]] & ~ [E [~ [3<=ROUTE_B] U [~ [3<=ROUTE_B] & ~ [[COMPTEUR<=SORTI_B & 2<=ATTENTE_A]]]]]] | ~ [E [true U ~ [2<=NB_ATTENTE_B]]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-4CANNOT_COMPUTE

MC time: 0m0sec

checking: AX [[EG [3<=ROUTE_A] | [[1<=SUR_PONT_B | 3<=VIDANGE] | 1<=SORTI_A]]]
normalized: ~ [EX [~ [[EG [3<=ROUTE_A] | [1<=SORTI_A | [1<=SUR_PONT_B | 3<=VIDANGE]]]]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-5CANNOT_COMPUTE

MC time: 0m0sec

checking: EF [~ [EF [CAPACITE<=ATTENTE_A]]]
normalized: E [true U ~ [E [true U CAPACITE<=ATTENTE_A]]]

abstracting: (CAPACITE<=ATTENTE_A) states: 0
-> the formula is TRUE

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m8sec

checking: [[EG [[CHOIX<=VIDANGE | NB_ATTENTE_A<=ATTENTE_B]] & E [2<=COMPTEUR U SUR_PONT_A<=COMPTEUR]] | ~ [[AF [3<=CAPACITE] & AF [3<=CONTROLEUR]]]]
normalized: [~ [[~ [EG [~ [3<=CONTROLEUR]]] & ~ [EG [~ [3<=CAPACITE]]]]] | [E [2<=COMPTEUR U SUR_PONT_A<=COMPTEUR] & EG [[CHOIX<=VIDANGE | NB_ATTENTE_A<=ATTENTE_B]]]]

abstracting: (NB_ATTENTE_A<=ATTENTE_B) states: 0
abstracting: (CHOIX<=VIDANGE) states: 0
.
EG iterations: 1
abstracting: (SUR_PONT_A<=COMPTEUR) states: 0

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-7CANNOT_COMPUTE

MC time: 0m9sec

checking: EX [EG [CHOIX<=NB_ATTENTE_A]]
normalized: EX [EG [CHOIX<=NB_ATTENTE_A]]

abstracting: (CHOIX<=NB_ATTENTE_A) states: 0
.
EG iterations: 1
.-> the formula is FALSE

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m3sec

checking: [[[EG [3<=ROUTE_A] & [[1<=ROUTE_A | NB_ATTENTE_B<=COMPTEUR] | [3<=SUR_PONT_A & SORTI_B<=ROUTE_A]]] & EF [SORTI_A<=NB_ATTENTE_B]] & EX [~ [[2<=CONTROLEUR & ATTENTE_A<=CHOIX]]]]
normalized: [[E [true U SORTI_A<=NB_ATTENTE_B] & [[[3<=SUR_PONT_A & SORTI_B<=ROUTE_A] | [1<=ROUTE_A | NB_ATTENTE_B<=COMPTEUR]] & EG [3<=ROUTE_A]]] & EX [~ [[2<=CONTROLEUR & ATTENTE_A<=CHOIX]]]]

abstracting: (ATTENTE_A<=CHOIX) states: 0

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-9CANNOT_COMPUTE

MC time: 0m2sec

checking: E [EF [3<=NB_ATTENTE_B] U [[ROUTE_A<=ROUTE_A | ROUTE_A<=CAPACITE] & [NB_ATTENTE_A<=VIDANGE & CONTROLEUR<=CHOIX]]]
normalized: E [E [true U 3<=NB_ATTENTE_B] U [[ROUTE_A<=ROUTE_A | ROUTE_A<=CAPACITE] & [NB_ATTENTE_A<=VIDANGE & CONTROLEUR<=CHOIX]]]

abstracting: (CONTROLEUR<=CHOIX) states: 0
abstracting: (NB_ATTENTE_A<=VIDANGE) states: 0
abstracting: (ROUTE_A<=CAPACITE) states: 0
abstracting: (ROUTE_A<=ROUTE_A) states: 0

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-10CANNOT_COMPUTE

MC time: 0m12sec

checking: ~ [AF [3<=ATTENTE_B]]
normalized: EG [~ [3<=ATTENTE_B]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-11CANNOT_COMPUTE

MC time: 0m0sec

checking: [A [NB_ATTENTE_B<=ATTENTE_B U 2<=ATTENTE_A] | EF [~ [~ [2<=COMPTEUR]]]]
normalized: [E [true U 2<=COMPTEUR] | [~ [EG [~ [2<=ATTENTE_A]]] & ~ [E [~ [NB_ATTENTE_B<=ATTENTE_B] U [~ [NB_ATTENTE_B<=ATTENTE_B] & ~ [2<=ATTENTE_A]]]]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-12CANNOT_COMPUTE

MC time: 0m0sec

checking: EF [AG [~ [3<=SORTI_A]]]
normalized: E [true U ~ [E [true U 3<=SORTI_A]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-13CANNOT_COMPUTE

MC time: 0m0sec

checking: AF [AG [[CHOIX<=CHOIX & CAPACITE<=CAPACITE]]]
normalized: ~ [EG [E [true U ~ [[CHOIX<=CHOIX & CAPACITE<=CAPACITE]]]]]

abstracting: (CAPACITE<=CAPACITE) states: 0
abstracting: (CHOIX<=CHOIX) states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m6sec

checking: EX [EG [~ [2<=SUR_PONT_B]]]
normalized: EX [EG [~ [2<=SUR_PONT_B]]]


FORMULA BridgeAndVehicles-COL-V20P10N20-CTLCardinality-15CANNOT_COMPUTE

MC time: 0m0sec


Total processing time: 2m7sec


BK_STOP 1433424236300

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

233 3016 5597 8216 10855 12254 14882 17485 20045 22544 24964 27287 29441 31366 33068 34553 35827 36896 37769 38455 38960 42667 42874 43117 43549 43882 44245 44620 45007 45406 45817 46039 46053 46077 46106 46139 46176 46216 46239 46286 46337 46364 46421 46479 46510 46569 46598 46657 46715 46746 46775 46834 46892 46923 46952 47010 47443 47446 47454 47463 47484 47495 47486 47495 47504 47508 47517 47550 47531 47540 47544 47553 47586 47567 47576 47580 47613 47594 47598 47607 47638 70915 85429 85489 85541 85569 85569 85569 85569 85569 85769 85973 85973 85981 85990 85999 86008 86033 86022 86031 86040 86044 86053 86086 86067 86076 86080 86089 86122 86103 86107 86116 86149 86130 86134 86165 101850 101544 101088 100605 100053 99585 99201 98865 98409 91684 91687 91703 91712 91709 91718 91727 91736 91740 91749 91780 91791 91772 91781 91785 91818 91825 91808 91812 91845 91854 91835 91839 91872 91853 91857 105843 105465 104925 104493 104061 103629 103197 102765 96394 96403 96413 96410 96419 96428 96437 96446 96450 96459 96490 96473 96482 96486 96495 96528 96509 96518 96522 96555 96536 96545 96549 96582 96563 96567 109780 109369 108913 108361 107893 107485 107161 106873 100856 100859 100867 100876 100885 100908 100899 100908 100917 100921 100930 100939 100972 100953 100962 100966 100999 100980 100989 100993 101026 101007 101011 101020 101051 113661 113338 112859 112461 111885 111501 111117 110781 107805 105069 105077 105086 105095 105104 105113 105117 105126 105135 105166 105149 105158 105162 105171 105204 105185 105194 105198 105231 105212 105216 105225 105258 105239 105243 116910 116460 115965 115605 115173 114789 114525 111600 109035 109043 109052 109061 109070 109074 109083 109092 109121 109106 109115 109124 109128 109137 109170 109151 109155 109164 109197 109178 109182 109215 109222 109205 109209 120103 119683 119221 118825 118381 118045 117709 112754 112763 112761 112770 112779 112788 112797 112801 112810 112819 112850 112833 112842 112846 112855 112888 112869 112878 112882 112915 112896 112905 112909 112942 112923 112927 122970 122528 122073 121761 121317 120981 120825 116227 116227 116235 116244 116253 116262 116287 116276 116285 116294 116298 116307 116340 116321 116330 116334 116343 116376 116357 116361 116394 116403 116384 116388 116419 125849 125493 125025 124701 124269 123981 123693 119446 119449 119457 119476 119471 119480 119489 119498 119502 119511 119520 119553 119534 119543 119547 119556 119589 119570 119574 119583 119616 119597 119601 119634 119615 119619 128051 127633 127237 126973 126577 126313 122420 122429 122439 122436 122445 122454 122463 122472 122476 122485 122516 122499 122508 122517 122521 122554 122535 122544 122548 122581 122562 122571 122575 122608 122589 122593 130265 129885 129525 129177 128925 128685 125146 125149 125157 125176 125171 125180 125189 125198 125202 125211 125220 125253 125234 125243 125247 125256 125289 125270 125274 125283 125316 125297 125301 125334 125315 125319 132159 131793 131457 131241 131025 130809 127624 127627 127635 127644 127653 127662 127687 127676 127685 127694 127698 127707 127740 127721 127730 127734 127743 127776 127757 127761 127794 127775 127784 127788 127819 134077 133797 133437 133149 132957 132765 131205 129837 129845 129854 129863 129872 129876 129885 129894 129923 129934 129917 129926 129930 129939 129972 129953 129957 129966 129999 129980 129984 129993 130026 130007 130011 135389 135123 134871 134619 134451 134283 131806 131809 131817 131826 131835 131844 131869 131858 131867 131876 131880 131889 131922 131903 131912 131916 131925 131958 131939 131943 131976 131985 131966 131970 132001 136707 136437 136227 136011 135795 135651 133528 133531 133539 133558 133553 133562 133571 133580 133584 133593 133602 133635 133616 133625 133629 133638 133671 133652 133656 133665 133698 133679 133683 133716 133697 133701 137487 137289 137073 136953 136833 135858 135003 135011 135020 135029 135038 135047 135051 135060 135069 135100 135083 135092 135096 135105 135138 135119 135128 135132 135165 135146 135150 135159 135192 135173 135177 138249 138081 137937 137793 137697 136917 136233 136241 136250 136259 136268 136272 136281 136290 136319 136304 136313 136322 136326 136359 136368 136349 136353 136362 136395 136376 136380 136413 136394 136403 136407 138753 138603 138495 138387 138315 137730 137217 137225 137234 137243 137247 137256 137265 137274 137303 137288 137297 137301 137310 137343 137324 137333 137337 137370 137379 137360 137364 137397 137378 137382 137391 138979 138903 138807 138735 138687 138297 137955 137963 137972 137981 137985 137994 138003 138012 138041 138026 138035 138039 138048 138081 138062 138071 138075 138108 138115 138098 138102 138135 138116 138120 138129 138959 138921 138873 138837 138813 138618 361014 476135 546101 603707 636061
iterations count:708104 (731), effective:6273 (6)

initing FirstDep: 0m0sec

Unknown names:
CONTROLEUR
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
SUR_PONT_B
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
CAPACITE
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
VIDANGE
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
NB_ATTENTE_B
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
VIDANGE
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula


iterations count:968 (1), effective:0 (0)
Unknown names:
COMPTEUR
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
CONTROLEUR
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
NB_ATTENTE_B
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
ATTENTE_B
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
ATTENTE_A
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
SORTI_A
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula


iterations count:968 (1), effective:0 (0)
Unknown names:
SUR_PONT_B
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

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="BridgeAndVehicles-COL-V20P10N20"
export BK_EXAMINATION="CTLCardinality"
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/BridgeAndVehicles-COL-V20P10N20.tgz
mv BridgeAndVehicles-COL-V20P10N20 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 BridgeAndVehicles-COL-V20P10N20, 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 r190su-smll-143330904500041"
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 ;