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.r234-tall-167856420600673.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 Medical-PT-08, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420600673
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 9.4K Feb 25 14:37 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Feb 25 14:37 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 14:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 14:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:23 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:23 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:23 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 14:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 14:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 25 14:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 25 14:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:23 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.1M 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

here is the order used to build the result vector(from text file)
FORMULA_NAME Medical-PT-08-CTLCardinality-00
FORMULA_NAME Medical-PT-08-CTLCardinality-01
FORMULA_NAME Medical-PT-08-CTLCardinality-02
FORMULA_NAME Medical-PT-08-CTLCardinality-03
FORMULA_NAME Medical-PT-08-CTLCardinality-04
FORMULA_NAME Medical-PT-08-CTLCardinality-05
FORMULA_NAME Medical-PT-08-CTLCardinality-06
FORMULA_NAME Medical-PT-08-CTLCardinality-07
FORMULA_NAME Medical-PT-08-CTLCardinality-08
FORMULA_NAME Medical-PT-08-CTLCardinality-09
FORMULA_NAME Medical-PT-08-CTLCardinality-10
FORMULA_NAME Medical-PT-08-CTLCardinality-11
FORMULA_NAME Medical-PT-08-CTLCardinality-12
FORMULA_NAME Medical-PT-08-CTLCardinality-13
FORMULA_NAME Medical-PT-08-CTLCardinality-14
FORMULA_NAME Medical-PT-08-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679555964810

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Medical-PT-08
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 07:19:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 07:19:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 07:19:26] [INFO ] Load time of PNML (sax parser for PT used): 273 ms
[2023-03-23 07:19:26] [INFO ] Transformed 312 places.
[2023-03-23 07:19:26] [INFO ] Transformed 5431 transitions.
[2023-03-23 07:19:26] [INFO ] Parsed PT model containing 312 places and 5431 transitions and 28790 arcs in 374 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 15 ms.
Deduced a syphon composed of 242 places in 20 ms
Reduce places removed 242 places and 5204 transitions.
Reduce places removed 1 places and 0 transitions.
FORMULA Medical-PT-08-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 10 out of 69 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 69/69 places, 227/227 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 68 transition count 227
Applied a total of 1 rules in 13 ms. Remains 68 /69 variables (removed 1) and now considering 227/227 (removed 0) transitions.
[2023-03-23 07:19:27] [INFO ] Flow matrix only has 182 transitions (discarded 45 similar events)
// Phase 1: matrix 182 rows 68 cols
[2023-03-23 07:19:27] [INFO ] Computed 9 place invariants in 11 ms
[2023-03-23 07:19:27] [INFO ] Implicit Places using invariants in 204 ms returned []
[2023-03-23 07:19:27] [INFO ] Flow matrix only has 182 transitions (discarded 45 similar events)
[2023-03-23 07:19:27] [INFO ] Invariant cache hit.
[2023-03-23 07:19:27] [INFO ] State equation strengthened by 56 read => feed constraints.
[2023-03-23 07:19:27] [INFO ] Implicit Places using invariants and state equation in 204 ms returned []
Implicit Place search using SMT with State Equation took 637 ms to find 0 implicit places.
[2023-03-23 07:19:27] [INFO ] Flow matrix only has 182 transitions (discarded 45 similar events)
[2023-03-23 07:19:27] [INFO ] Invariant cache hit.
[2023-03-23 07:19:27] [INFO ] Dead Transitions using invariants and state equation in 207 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 68/69 places, 227/227 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 864 ms. Remains : 68/69 places, 227/227 transitions.
Support contains 10 out of 68 places after structural reductions.
[2023-03-23 07:19:27] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2023-03-23 07:19:27] [INFO ] Flatten gal took : 58 ms
FORMULA Medical-PT-08-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 07:19:27] [INFO ] Flatten gal took : 22 ms
[2023-03-23 07:19:27] [INFO ] Input system was already deterministic with 227 transitions.
Support contains 2 out of 68 places (down from 10) after GAL structural reductions.
FORMULA Medical-PT-08-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Medical-PT-08-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10004 steps, including 49 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 07:19:28] [INFO ] Flow matrix only has 182 transitions (discarded 45 similar events)
[2023-03-23 07:19:28] [INFO ] Invariant cache hit.
[2023-03-23 07:19:28] [INFO ] [Real]Absence check using 9 positive place invariants in 2 ms returned sat
[2023-03-23 07:19:28] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 1 atomic propositions for a total of 2 simplifications.
FORMULA Medical-PT-08-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 16 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 15 ms
[2023-03-23 07:19:28] [INFO ] Input system was already deterministic with 227 transitions.
Computed a total of 6 stabilizing places and 33 stable transitions
Graph (complete) has 480 edges and 68 vertex of which 67 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 227/227 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 67 transition count 227
Applied a total of 1 rules in 2 ms. Remains 67 /68 variables (removed 1) and now considering 227/227 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3 ms. Remains : 67/68 places, 227/227 transitions.
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 13 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 14 ms
[2023-03-23 07:19:28] [INFO ] Input system was already deterministic with 227 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 68/68 places, 227/227 transitions.
Graph (complete) has 480 edges and 68 vertex of which 67 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 1 place count 67 transition count 224
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 7 place count 64 transition count 224
Applied a total of 7 rules in 19 ms. Remains 64 /68 variables (removed 4) and now considering 224/227 (removed 3) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 19 ms. Remains : 64/68 places, 224/227 transitions.
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 13 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 13 ms
[2023-03-23 07:19:28] [INFO ] Input system was already deterministic with 224 transitions.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 227/227 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 67 transition count 227
Applied a total of 1 rules in 2 ms. Remains 67 /68 variables (removed 1) and now considering 227/227 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 67/68 places, 227/227 transitions.
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 16 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 14 ms
[2023-03-23 07:19:28] [INFO ] Input system was already deterministic with 227 transitions.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 227/227 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 67 transition count 227
Applied a total of 1 rules in 2 ms. Remains 67 /68 variables (removed 1) and now considering 227/227 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 67/68 places, 227/227 transitions.
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 10 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 11 ms
[2023-03-23 07:19:28] [INFO ] Input system was already deterministic with 227 transitions.
Starting structural reductions in LTL mode, iteration 0 : 68/68 places, 227/227 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 67 transition count 227
Applied a total of 1 rules in 2 ms. Remains 67 /68 variables (removed 1) and now considering 227/227 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2 ms. Remains : 67/68 places, 227/227 transitions.
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 9 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 11 ms
[2023-03-23 07:19:28] [INFO ] Input system was already deterministic with 227 transitions.
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 11 ms
[2023-03-23 07:19:28] [INFO ] Flatten gal took : 11 ms
[2023-03-23 07:19:28] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-23 07:19:28] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 68 places, 227 transitions and 1147 arcs took 3 ms.
Total runtime 2251 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=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 68 NrTr: 227 NrArc: 1147)

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

net check time: 0m 0.000sec

init dd package: 0m 2.763sec


BK_STOP 1679559082018

--------------------
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 CTLCardinality -timeout 360 -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

10222 15084 19501 22374 25642 29245 30728 33021 36549 38381 39548 42413 43071 46490 46768 48443 49788 53065 52986 54609 55840 57669 60237 62019 61344 64493 66557 65155 66347 67528 70609 72057 73393 72075 73186 74288 75376 76460 77531 79581 80021 80533 81563 82580 84501 90272 85447 86423 87386 88252 89192 93085 93577 91893 92773 95209 94496 95368 99403 97062 100124 100997 110801 100375 101189 101988 106485 104517 104375 105137 105926 106728 108241 108226 113441 110857 110490 111241 111932 115401 113436 114104 114843 115590 116314 116951 120293 118401 119278 119727 120454 121143 126789 122917 123123 126605 124513 125189 125730 127649 127084 130945 128432 129087 133893 131009 130898 133913 132196 132839 133490 134118 140669 135509 135821 137909 137073 137680 138314 138905 143405 140121 145413 141331 141917 142528 143100 149929 144365 141807 145186 145768 146327 147409 147456 148633 148576 149745 149690 150228 150793 151315 152021 157516 153215 160413 154287 154804 155348 155849 161709 156885 162037 157915 158411 158934 159414 162353 160408 162289 161396 161872 162693 163193 163654 169297 164606 168841 165552 166007 166485 166926 167747 174869 168657 174021 169561 169995 170452 170872 171397/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//../BenchKit_head.sh: line 16: 470 Killed ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}

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="Medical-PT-08"
export BK_EXAMINATION="CTLCardinality"
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 Medical-PT-08, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856420600673"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Medical-PT-08.tgz
mv Medical-PT-08 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; 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
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;