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-167814498900616.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-15ringRRLarge, examination is ReachabilityDeadlock
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r120-tall-167814498900616
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 6.5K Feb 25 13:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 13:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Feb 25 13:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 13:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K 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 1678396570954

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-15ringRRLarge
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-09 21:16:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityDeadlock, -timeout, 180, -rebuildPNML]
[2023-03-09 21:16:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 21:16:12] [INFO ] Load time of PNML (sax parser for PT used): 54 ms
[2023-03-09 21:16:12] [INFO ] Transformed 33 places.
[2023-03-09 21:16:12] [INFO ] Transformed 312 transitions.
[2023-03-09 21:16:12] [INFO ] Parsed PT model containing 33 places and 312 transitions and 916 arcs in 116 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.25313KB 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 26 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2023-03-09 21:16:12] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2023-03-09 21:16:12] [INFO ] Computed 0 place invariants in 21 ms
[2023-03-09 21:16:12] [INFO ] Dead Transitions using invariants and state equation in 288 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 339 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 11 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2023-03-09 21:16:12] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:12] [INFO ] Invariant cache hit.
[2023-03-09 21:16:13] [INFO ] Implicit Places using invariants in 147 ms returned []
[2023-03-09 21:16:13] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:13] [INFO ] Invariant cache hit.
[2023-03-09 21:16:13] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:16:13] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 517 ms to find 0 implicit places.
[2023-03-09 21:16:13] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-09 21:16:13] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:13] [INFO ] Invariant cache hit.
[2023-03-09 21:16:13] [INFO ] Dead Transitions using invariants and state equation in 129 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 686 ms. Remains : 33/33 places, 312/312 transitions.
Random walk for 1250000 steps, including 96815 resets, run took 4681 ms (no deadlock found). (steps per millisecond=267 )
Random directed walk for 1250015 steps, including 21832 resets, run took 3238 ms (no deadlock found). (steps per millisecond=386 )
[2023-03-09 21:16:21] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:21] [INFO ] Invariant cache hit.
[2023-03-09 21:16:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 21:16:21] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2023-03-09 21:16:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 21:16:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 21:16:21] [INFO ] [Nat]Absence check using state equation in 187 ms returned sat
[2023-03-09 21:16:21] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:16:21] [INFO ] [Nat]Added 71 Read/Feed constraints in 41 ms returned sat
[2023-03-09 21:16:21] [INFO ] Computed and/alt/rep : 72/612/72 causal constraints (skipped 209 transitions) in 20 ms.
[2023-03-09 21:16:21] [INFO ] Added : 0 causal constraints over 0 iterations in 56 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 5 ms.
Parikh directed walk for 1400 steps, including 140 resets, run took 9 ms. (steps per millisecond=155 )
Random directed walk for 500022 steps, including 8721 resets, run took 1312 ms (no deadlock found). (steps per millisecond=381 )
Random walk for 500000 steps, including 38712 resets, run took 1824 ms (no deadlock found). (steps per millisecond=274 )
Random directed walk for 500008 steps, including 8730 resets, run took 1289 ms (no deadlock found). (steps per millisecond=387 )
Random walk for 500000 steps, including 38629 resets, run took 1771 ms (no deadlock found). (steps per millisecond=282 )
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 20 ms. Remains 33 /33 variables (removed 0) and now considering 312/312 (removed 0) transitions.
[2023-03-09 21:16:28] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:28] [INFO ] Invariant cache hit.
[2023-03-09 21:16:28] [INFO ] Implicit Places using invariants in 60 ms returned []
[2023-03-09 21:16:28] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:28] [INFO ] Invariant cache hit.
[2023-03-09 21:16:28] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:16:28] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 457 ms to find 0 implicit places.
[2023-03-09 21:16:28] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-09 21:16:28] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:28] [INFO ] Invariant cache hit.
[2023-03-09 21:16:28] [INFO ] Dead Transitions using invariants and state equation in 164 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 656 ms. Remains : 33/33 places, 312/312 transitions.
Random walk for 1250000 steps, including 96816 resets, run took 4456 ms (no deadlock found). (steps per millisecond=280 )
Random directed walk for 1250004 steps, including 21840 resets, run took 3156 ms (no deadlock found). (steps per millisecond=396 )
[2023-03-09 21:16:36] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2023-03-09 21:16:36] [INFO ] Invariant cache hit.
[2023-03-09 21:16:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 21:16:36] [INFO ] [Real]Absence check using state equation in 35 ms returned sat
[2023-03-09 21:16:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 21:16:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 21:16:36] [INFO ] [Nat]Absence check using state equation in 179 ms returned sat
[2023-03-09 21:16:36] [INFO ] State equation strengthened by 71 read => feed constraints.
[2023-03-09 21:16:36] [INFO ] [Nat]Added 71 Read/Feed constraints in 47 ms returned sat
[2023-03-09 21:16:36] [INFO ] Computed and/alt/rep : 72/612/72 causal constraints (skipped 209 transitions) in 24 ms.
[2023-03-09 21:16:36] [INFO ] Added : 0 causal constraints over 0 iterations in 49 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 2 ms.
Parikh directed walk for 1400 steps, including 139 resets, run took 9 ms. (steps per millisecond=155 )
Random directed walk for 500027 steps, including 8727 resets, run took 1260 ms (no deadlock found). (steps per millisecond=396 )
Random walk for 500000 steps, including 38821 resets, run took 1767 ms (no deadlock found). (steps per millisecond=282 )
Random directed walk for 500001 steps, including 8732 resets, run took 1274 ms (no deadlock found). (steps per millisecond=392 )
Random walk for 500000 steps, including 38623 resets, run took 1782 ms (no deadlock found). (steps per millisecond=280 )
[2023-03-09 21:16:43] [INFO ] Flatten gal took : 55 ms
[2023-03-09 21:16:43] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityDeadlock.sr.xml took 3 ms.
[2023-03-09 21:16:43] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 33 places, 312 transitions and 916 arcs took 4 ms.
Total runtime 30830 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_15ringRRLarge
(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.666sec


before gc: list nodes free: 797562

after gc: idd nodes used:96621, unused:63903379; list nodes free:391603870

RS generation: 17m35.639sec


-> reachability set: #nodes 79028 (7.9e+04) #states 1,860,879,029 (9)



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

checking: EF [DEADLOCK]
normalized: E [true U DEADLOCK]

-> the formula is FALSE

FORMULA ReachabilityDeadlock FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.265sec

totally nodes used: 94969682 (9.5e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 60527672 3173349534 3233877206
used/not used/entry size/cache size: 67108761 103 16 1024MB
basic ops cache: hits/miss/sum: 54682921 17738936 72421857
used/not used/entry size/cache size: 7859752 8917464 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: 92673 79092 171765
used/not used/entry size/cache size: 78707 8309901 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 43394502
1 18077990
2 4410444
3 919239
4 208799
5 59706
6 21253
7 8007
8 3393
9 1953
>= 10 3578

Total processing time: 17m50.554sec


BK_STOP 1678397674759

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

894 1289 1984 2032 2388 2701 2338 3068 3480 3198 3009 3174 3697 3894 3792 3892 3903 4514 4856 4237 4500 3456 3164 3782 4137 4140 3850 4468 5336 4649 5031 5470 4929 5343 6162 5879 6175 6187 5725 5925 5864 4892 4759 4439 3748 3991 4295 4451 4789 4600 4730 4687 4939 4878 5018 5479 5519 5631 5380 5270 5020 4719 5133 5947 5214 5694 6068 5540 5750 5882 5998 6015 6046 5761 5765 5227 6111 6410 6531 7037 6535 6311 6828 6860 6626 6611 6121 5993 6067 6016 6188 6168 5436 4685 4794 5093 5170 5139 5023 4383 8481 12502 12121 12464 12307 9238 10849 12273 13278 12327 12860 13162 14576 12160 13285 13946 13760 13244 12093 11742 11965 12351 12532 13197 12842 12930 13747 13793 13024 12305 16675 17440 19133 19499 19712 20342 46951 52327 58435 56906 58906 58063 52214 55346 55461 60151 57865 61758 59001 61298 64751 58855 60105 61064 63068 59498 60880 61220 64244 59436 60199 59783 60363 62520 62852 62950 66371 65927 67987 67589 65203 62331 65165 67821 69343 69517 69985 72482 76091 78767 77440 80506 76669 77229 76379 75176 75223 77215 75997 78522 78021 76581 75889 77051 74881 78891 76303 77084 77139 75367 75667 75734 77183 77021 77404 76080 75802 77923 81331 82364 81844 85779 87325 88791 92831 95576 96299 88220 94967 92480 93644 95187 93203 88340 88805 88016 86970 85019 87828 91263 95649 94020 92155 95734 97259 96595 99288 89234 90766 91440 90818 93581 88257 85184 85722 85970 86384 86033 86096 85569 82335 91366 92327 92136 92314 97185 92952 87998 91884 91831 92213 92738 93827 95503 93791 93183 95598 101858 95889 94963 100451 100601 90869 92236 86893 83754 81287 73049 67100 69391 71608 71084 74243 75094 70976 70340 69648 70707 73534 81977 81291 82354 85147 84456 80555 81947 85594 82898 82269 76904 76254 76888 82256 85543 84939 87155 102515 101767 106305 100381 102477 102829 100106 96352 94569 93997 97970 97529 96729 92306 88798 77347 80817 90413 88673 90660 89059 90274 86710 83720 88268 95204 94735 91266 89723 89358 86233 85717 83348 96467 111742 124370 125538 120482 127440 120824 123619 119840 126924 135537 138241 140015 142345 138080 131613 127767 123913 122395 123268 130070 127053 125873 130115 125184 124345 118462 99849 95427 100944 96220 98893 99870 104312 105581 100698 107359 103566 100071 98467 106432 102228 102575 101070 102703 102370 100489 100600 100502 96333 96356 104178 122501 123386 123941 113204 100895 98303 89843 94523 87706 84459 85968 83816 82464 88328 85516 85333 84770 84828 82251 83516 82872 83311 82820 81793 78303 78234 78751
iterations count:41881442 (134235), effective:1477076 (4734)

initing FirstDep: 0m 0.000sec

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-15ringRRLarge"
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-15ringRRLarge, 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-167814498900616"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-15ringRRLarge.tgz
mv DNAwalker-PT-15ringRRLarge 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 ;