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.r120-tall-167814498900606.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 DNAwalker-PT-13ringRLLarge, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r120-tall-167814498900606
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 552K
-rw-r--r-- 1 mcc users 6.3K Feb 25 13:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 13:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 13:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 25 13:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 13:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 25 13:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 25 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 14 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 135K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME ReachabilityDeadlock

=== Now, execution of the tool begins

BK_START 1678396496900

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=ReachabilityDeadlock
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DNAwalker-PT-13ringRLLarge
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-09 21:14:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -timeout, 180, -rebuildPNML]
[2023-03-09 21:14:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 21:14:58] [INFO ] Load time of PNML (sax parser for PT used): 54 ms
[2023-03-09 21:14:58] [INFO ] Transformed 33 places.
[2023-03-09 21:14:58] [INFO ] Transformed 312 transitions.
[2023-03-09 21:14:58] [INFO ] Parsed PT model containing 33 places and 312 transitions and 916 arcs in 114 ms.
Parsed 1 properties from file /home/mcc/execution/ReachabilityDeadlock.xml in 2 ms.
Working with output stream class java.io.PrintStream
Built sparse matrix representations for Structural reductions in 4 ms.25101KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 33/33 places, 312/312 transitions.
Computed a total of 33 stabilizing places and 310 stable transitions
Computed a total of 33 stabilizing places and 310 stable transitions
Computed a total of 33 stabilizing places and 310 stable transitions
Applied a total of 0 rules in 25 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2023-03-09 21:14:58] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2023-03-09 21:14:58] [INFO ] Computed 0 place invariants in 15 ms
[2023-03-09 21:14:58] [INFO ] Dead Transitions using invariants and state equation in 288 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 341 ms. Remains : 33/33 places, 312/312 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 33/33 places, 312/312 transitions.
Computed a total of 33 stabilizing places and 310 stable transitions
Computed a total of 33 stabilizing places and 310 stable transitions
Computed a total of 33 stabilizing places and 310 stable transitions
Applied a total of 0 rules in 12 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2023-03-09 21:14:58] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:14:58] [INFO ] Invariant cache hit.
[2023-03-09 21:14:59] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-09 21:14:59] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:14:59] [INFO ] Invariant cache hit.
[2023-03-09 21:14:59] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:14:59] [INFO ] Implicit Places using invariants and state equation in 176 ms returned []
Implicit Place search using SMT with State Equation took 451 ms to find 0 implicit places.
[2023-03-09 21:14:59] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-09 21:14:59] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:14:59] [INFO ] Invariant cache hit.
[2023-03-09 21:14:59] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 599 ms. Remains : 33/33 places, 312/312 transitions.
Random walk for 1250000 steps, including 96744 resets, run took 4382 ms (no deadlock found). (steps per millisecond=285 )
Random directed walk for 1250010 steps, including 21900 resets, run took 3010 ms (no deadlock found). (steps per millisecond=415 )
[2023-03-09 21:15:06] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:15:06] [INFO ] Invariant cache hit.
[2023-03-09 21:15:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 21:15:06] [INFO ] [Real]Absence check using state equation in 43 ms returned sat
[2023-03-09 21:15:06] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 21:15:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 21:15:07] [INFO ] [Nat]Absence check using state equation in 198 ms returned sat
[2023-03-09 21:15:07] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:15:07] [INFO ] [Nat]Added 71 Read/Feed constraints in 136 ms returned sat
[2023-03-09 21:15:07] [INFO ] Computed and/alt/rep : 72/608/72 causal constraints (skipped 209 transitions) in 23 ms.
[2023-03-09 21:15:07] [INFO ] Added : 1 causal constraints over 1 iterations in 147 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 28 ms.
Parikh directed walk for 900 steps, including 99 resets, run took 9 ms. (steps per millisecond=100 )
Random directed walk for 500026 steps, including 8705 resets, run took 1214 ms (no deadlock found). (steps per millisecond=411 )
Random walk for 500000 steps, including 38714 resets, run took 1735 ms (no deadlock found). (steps per millisecond=288 )
Random directed walk for 500010 steps, including 8747 resets, run took 1195 ms (no deadlock found). (steps per millisecond=418 )
Random walk for 500000 steps, including 38745 resets, run took 1711 ms (no deadlock found). (steps per millisecond=292 )
Starting structural reductions in DEADLOCK mode, iteration 0 : 33/33 places, 312/312 transitions.
Computed a total of 33 stabilizing places and 310 stable transitions
Computed a total of 33 stabilizing places and 310 stable transitions
Computed a total of 33 stabilizing places and 310 stable transitions
Applied a total of 0 rules in 11 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2023-03-09 21:15:13] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:15:13] [INFO ] Invariant cache hit.
[2023-03-09 21:15:13] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-09 21:15:13] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:15:13] [INFO ] Invariant cache hit.
[2023-03-09 21:15:13] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:15:13] [INFO ] Implicit Places using invariants and state equation in 430 ms returned []
Implicit Place search using SMT with State Equation took 484 ms to find 0 implicit places.
[2023-03-09 21:15:14] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-09 21:15:14] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:15:14] [INFO ] Invariant cache hit.
[2023-03-09 21:15:14] [INFO ] Dead Transitions using invariants and state equation in 98 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 604 ms. Remains : 33/33 places, 312/312 transitions.
Random walk for 1250000 steps, including 96790 resets, run took 4268 ms (no deadlock found). (steps per millisecond=292 )
Random directed walk for 1250005 steps, including 21870 resets, run took 3040 ms (no deadlock found). (steps per millisecond=411 )
[2023-03-09 21:15:21] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:15:21] [INFO ] Invariant cache hit.
[2023-03-09 21:15:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 21:15:21] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2023-03-09 21:15:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 21:15:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 21:15:21] [INFO ] [Nat]Absence check using state equation in 172 ms returned sat
[2023-03-09 21:15:21] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:15:21] [INFO ] [Nat]Added 71 Read/Feed constraints in 134 ms returned sat
[2023-03-09 21:15:21] [INFO ] Computed and/alt/rep : 72/608/72 causal constraints (skipped 209 transitions) in 22 ms.
[2023-03-09 21:15:21] [INFO ] Added : 1 causal constraints over 1 iterations in 70 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 6 ms.
Parikh directed walk for 900 steps, including 99 resets, run took 5 ms. (steps per millisecond=180 )
Random directed walk for 500014 steps, including 8738 resets, run took 1192 ms (no deadlock found). (steps per millisecond=419 )
Random walk for 500000 steps, including 38670 resets, run took 1676 ms (no deadlock found). (steps per millisecond=298 )
Random directed walk for 500001 steps, including 8749 resets, run took 1178 ms (no deadlock found). (steps per millisecond=424 )
Random walk for 500000 steps, including 38581 resets, run took 1685 ms (no deadlock found). (steps per millisecond=296 )
[2023-03-09 21:15:27] [INFO ] Flatten gal took : 50 ms
[2023-03-09 21:15:27] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityDeadlock.sr.xml took 1 ms.
[2023-03-09 21:15:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 33 places, 312 transitions and 916 arcs took 7 ms.
Total runtime 29557 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 --mcc-file=/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//ReachabilityDeadlock.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: DNAwalker_PT_13ringRLLarge
(NrP: 33 NrTr: 312 NrArc: 916)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec

net check time: 0m 0.000sec

init dd package: 0m 2.716sec


before gc: list nodes free: 572890

after gc: idd nodes used:153588, unused:63846412; list nodes free:391303841

before gc: list nodes free: 3091417

after gc: idd nodes used:237136, unused:63762864; list nodes free:390854720
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 4645456 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16155740 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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 ReachabilityDeadlock -timeout 180 -rebuildPNML
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.000sec

349 410 896 1108 1889 2319 3276 3412 3530 3505 3813 3640 3359 3408 3493 3441 3116 2810 3570 3326 3587 3615 3809 3942 3987 3848 3642 3591 3421 3539 3505 3824 4247 4268 4349 4250 4060 4307 3984 3959 3988 4332 4874 4451 4980 5132 4951 5224 5869 5729 5390 5541 5693 5138 5101 5476 5497 5040 4934 6183 6276 6313 5810 6215 6293 5069 5557 5630 5703 9388 11087 11865 14435 14037 13920 14641 12588 12828 14037 12914 13040 26850 34212 37416 35523 37318 39696 34993 34277 74760 83734 90370 90538 88948 83744 85668 90706 94193 100784 103133 99103 100405 105618 104951 104472 105654 115001 110643 118112 114546 125879 127680 121843 120054 122834 125291 126905 127951 129534 128462 129566 129735 132137 132090 133749 137240 137432 132813 129732 131843 134970 135435 133065 134203 133239 136286 139553 138899 138664 135956 137470 137695 135590 149249 146832 150288 146090 146859 148905 148846 153226 156235 156158 152894 151024 151375 150938 158457 156557 163189 160170 163005 161165 158753 157918 154426 158224 158731 163276 161653 159502 160098 160366 159850 155330 138471 143597 147070 142771 147647 149138 155025 158587 142772 139060 140779 147356 150374 147681 151067 148572 151629 148568 143182 146831 149110 150547 146213 151002 151579 149361 143025 145847 147571 148807 148333 150704 148639 148752 146033 147828 149494 156953 160635 167769 160133 162582 168553 167869 168756 163947 180193 175769 178789 177314 186643 189950 178144 180967 177655 178285 179098 180389 180383 181521 181390 182382 182537 183927 183446 183612 184482 182876 182922 186124 185980 184029 185337 184567 188625 188791 191270 188226 188583 191887 191566 189921 190825 197880 198304 198357 195667 197179 198351 199282 201116 200744 199314 198045 199030 200770 206159 203210 208448 205792 207559 207625 205412 205630 206228 208953 208486 211214 210370 209070 210302 211563 210454 207399 221147 228058 226973 230079 224641 228756 227720 224394 212696 212929 213388 216902 215134 216396 216547 217970 216645 217553 221734 219488 217892 214664 215570 218553 217807 219175 214463 220905 218598 215275 210575 216108 218500 215473 214343 215176 209782 208262 206453 215395 239253 225043 226769 226185 230408 230097 229428 230558 232022 231054 232051 234494 235170 232043 228619 230871 233431 234962 234283 233851 233350 233598 239162 237656 239724 237919 237060 238363 236353 234566 237414 235691 237459 238520 239273 238523 238040 237902 238541 240205 241023 241034 240427 241261 240449 240812 241731 242767 242521 241329 241657 243049 240320 243268 244522 244653 247685 241148 239189 241356 242545 243631 243258 244908 243164 241983 243703 241836 243578 244080 242671 241351 241079 240780 240669 239561 265368 246074 250466 246509 249561 251853 253597 258139 261668 260917 257157 255939 256561 261291 266950 264236 270986 267055 270652 268371 266474 265567 265359 268619 269076 273466 271162 268544 268944

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="DNAwalker-PT-13ringRLLarge"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 DNAwalker-PT-13ringRLLarge, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r120-tall-167814498900606"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-13ringRLLarge.tgz
mv DNAwalker-PT-13ringRLLarge execution
cd execution
if [ "ReachabilityDeadlock" = "ReachabilityDeadlock" ] || [ "ReachabilityDeadlock" = "UpperBounds" ] || [ "ReachabilityDeadlock" = "QuasiLiveness" ] || [ "ReachabilityDeadlock" = "StableMarking" ] || [ "ReachabilityDeadlock" = "Liveness" ] || [ "ReachabilityDeadlock" = "OneSafe" ] || [ "ReachabilityDeadlock" = "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 [ "ReachabilityDeadlock" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityDeadlock" != "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 "ReachabilityDeadlock.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityDeadlock.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityDeadlock.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 '' ReachabilityDeadlock.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityDeadlock" = "ReachabilityDeadlock" ] || [ "ReachabilityDeadlock" = "QuasiLiveness" ] || [ "ReachabilityDeadlock" = "StableMarking" ] || [ "ReachabilityDeadlock" = "Liveness" ] || [ "ReachabilityDeadlock" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityDeadlock"
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 ;