Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2019-input.r148-ebro-155286404000309.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2019-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-3954
Executing tool lola
Input is RwMutex-PT-r0010w1000, examination is GlobalProperties
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r148-ebro-155286404000309
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 2.9K Feb 12 15:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 15K Feb 12 15:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 8 17:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 8 17:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 108 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 346 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 2.6K Feb 5 01:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K Feb 5 01:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Feb 4 22:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 7.7K Feb 4 22:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 4 17:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Feb 4 17:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Feb 1 13:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 1 13:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 4 22:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 4 22:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jan 29 09:35 equiv_col
-rw-r--r-- 1 mcc users 11 Jan 29 09:35 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:35 iscolored
-rw-r--r-- 1 mcc users 1.7M Mar 10 17:31 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 RwMutex-PT-r0010w1000-GlobalProperties-0

=== Now, execution of the tool begins

BK_START 1552999455193

info: Time: 3600 - MCC
vrfy: Checking GlobalProperties @ RwMutex-PT-r0010w1000 @ 3570 seconds

FORMULA RwMutex-PT-r0010w1000-GlobalProperties-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT SAT_SMT STATE_COMPRESSION STUBBORN_SETS SYMMETRIES TOPOLOGICAL USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 3377
rslt: Output for GlobalProperties @ RwMutex-PT-r0010w1000

{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2019",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=GlobalProperties.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=combined",
"--siphontrap=par",
"--siphondepth=10",
"--findpath=par",
"--retrylimit=0",
"--depthlimit=1000000",
"--symmetry",
"--symmtimelimit=300",
"--threads=2",
"--symmetrydepth=1073741824",
"--timelimit=3570",
"--json=GlobalProperties.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Tue Mar 19 12:44:15 2019
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"memory": 3387852,
"runtime": 193.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "GlobalProperties.xml",
"net": "model.pnml"
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 1,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 0
},
"processed": "E (F (DEADLOCK))",
"processed_size": 16,
"rewrites": 1,
"skeleton": "E(F(**))"
},
"net":
{
"arcs": 24060,
"conflict_clusters": 1011,
"places": 2030,
"places_significant": 1010,
"singleton_clusters": 0,
"transitions": 2020
},
"result":
{
"edges": 1012,
"markings": 3,
"produced_by": "state space",
"value": false
},
"task":
{
"findpath":
{
"depthlimit": 1000000,
"retrylimit": null,
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 2
},
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"symmetry":
{
"card": inf,
"composed": 498531,
"dead_branches": 0,
"generators": 499545,
"interrupted": false,
"real_computed": 1014,
"timelimit": 300
},
"threads": 2,
"type": "dfs"
},
"type": "reachability",
"workflow": "findpath||search"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 4050/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 64960
lola: finding significant places
lola: 2030 places, 2020 transitions, 1010 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from GlobalProperties.xml
lola: E (F (DEADLOCK))
lola: checking reachability
lola: Planning: workflow for reachability check: findpath||search (--findpath=par)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (DEADLOCK))
lola: processed formula length: 16
lola: 1 rewrites
lola: closed formula file GlobalProperties.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: SEARCH (findpath)
lola: findpath: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: findpath: starting randomized, memory-less exploration (--findpath)
lola: findpath: searching for paths with maximal depth 1000000 (--depthlimit)
lola: findpath: no retry limit given (--retrylimit)
lola: findpath: transitions are chosen hash-driven
lola: computing symmetries (--symmetry)
lola: time limit for symmetry computation of 300 seconds given (--symmtimelimit)
lola: 1 tries, 2336 fired transitions, 0 secs
lola: 2242 generators; 2035923 candidates remain ( 0%), 0 secs
lola: 1 tries, 4732 fired transitions, 5 secs
lola: 13939 generators; 2011962 candidates remain ( 0%), 5 secs
lola: 1 tries, 7134 fired transitions, 10 secs
lola: 25693 generators; 1987944 candidates remain ( 1%), 10 secs
lola: 1 tries, 9535 fired transitions, 15 secs
lola: 37303 generators; 1964070 candidates remain ( 1%), 15 secs
lola: 1 tries, 11928 fired transitions, 20 secs
lola: 48769 generators; 1940340 candidates remain ( 2%), 20 secs
lola: 1 tries, 14326 fired transitions, 25 secs
lola: 62899 generators; 1911902 candidates remain ( 3%), 25 secs
lola: 1 tries, 16720 fired transitions, 30 secs
lola: 74963 generators; 1885530 candidates remain ( 3%), 30 secs
lola: 1 tries, 19110 fired transitions, 35 secs
lola: 88673 generators; 1856490 candidates remain ( 4%), 35 secs
lola: 1 tries, 21498 fired transitions, 40 secs
lola: 103049 generators; 1825762 candidates remain ( 5%), 40 secs
lola: 1 tries, 23868 fired transitions, 45 secs
lola: 115418 generators; 1799085 candidates remain ( 6%), 45 secs
lola: 1 tries, 26264 fired transitions, 50 secs
lola: 130174 generators; 1766955 candidates remain ( 6%), 50 secs
lola: 1 tries, 28656 fired transitions, 55 secs
lola: 143798 generators; 1736979 candidates remain ( 7%), 55 secs
lola: 1 tries, 31050 fired transitions, 60 secs
lola: 158819 generators; 1703562 candidates remain ( 8%), 60 secs
lola: 1 tries, 33448 fired transitions, 65 secs
lola: 172708 generators; 1672299 candidates remain ( 9%), 65 secs
lola: 1 tries, 35846 fired transitions, 70 secs
lola: 187889 generators; 1637700 candidates remain (10%), 70 secs
lola: 1 tries, 38240 fired transitions, 75 secs
lola: 204248 generators; 1599879 candidates remain (11%), 75 secs
lola: 1 tries, 40630 fired transitions, 80 secs
lola: 220166 generators; 1562499 candidates remain (12%), 80 secs
lola: 1 tries, 43018 fired transitions, 85 secs
lola: 235643 generators; 1525560 candidates remain (13%), 85 secs
lola: 1 tries, 45414 fired transitions, 90 secs
lola: 253493 generators; 1482160 candidates remain (14%), 90 secs
lola: 1 tries, 47810 fired transitions, 95 secs
lola: 271394 generators; 1437687 candidates remain (15%), 95 secs
lola: 1 tries, 50194 fired transitions, 100 secs
lola: 288619 generators; 1393890 candidates remain (17%), 100 secs
lola: 1 tries, 52584 fired transitions, 105 secs
lola: 308273 generators; 1342554 candidates remain (18%), 105 secs
lola: 1 tries, 54972 fired transitions, 110 secs
lola: 327553 generators; 1291592 candidates remain (20%), 110 secs
lola: 1 tries, 57368 fired transitions, 115 secs
lola: 348019 generators; 1233312 candidates remain (22%), 115 secs
lola: 1 tries, 59762 fired transitions, 120 secs
lola: 368216 generators; 1174279 candidates remain (23%), 120 secs
lola: 1 tries, 62154 fired transitions, 125 secs
lola: 389798 generators; 1107729 candidates remain (26%), 125 secs
lola: 1 tries, 64542 fired transitions, 130 secs
lola: 412808 generators; 1031575 candidates remain (28%), 130 secs
lola: 1 tries, 66930 fired transitions, 135 secs
lola: 434924 generators; 951205 candidates remain (31%), 135 secs
lola: 1 tries, 69262 fired transitions, 140 secs
lola: 460763 generators; 842584 candidates remain (35%), 140 secs
lola: 1 tries, 71640 fired transitions, 145 secs
lola: 495080 generators; 617903 candidates remain (44%), 145 secs
lola: computed 499545 generators (1014 in search tree, 498531 by composition)
lola: representing 1.46018E+2574 symmetries
lola: 0 dead branches visited in search tree
lola: 1 tries, 74028 fired transitions, 150 secs || 3 markings, 121 edges, 1 markings/sec, 150 secs
lola: 1 tries, 76436 fired transitions, 155 secs || 3 markings, 265 edges, 0 markings/sec, 155 secs
lola: 1 tries, 78836 fired transitions, 160 secs || 3 markings, 409 edges, 0 markings/sec, 160 secs
lola: 1 tries, 81254 fired transitions, 165 secs || 3 markings, 554 edges, 0 markings/sec, 165 secs
lola: 1 tries, 83674 fired transitions, 170 secs || 3 markings, 699 edges, 0 markings/sec, 170 secs
lola: 1 tries, 86088 fired transitions, 175 secs || 3 markings, 843 edges, 0 markings/sec, 175 secs
lola: 1 tries, 88508 fired transitions, 180 secs || 3 markings, 988 edges, 0 markings/sec, 180 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The predicate is unreachable.
lola: 3 markings, 1012 edges
lola: memory consumption: 3387852 KB
lola: time consumption: 193 seconds
lola: print data as JSON (--json)
lola: writing JSON to GlobalProperties.json
lola: closed JSON file GlobalProperties.json
rslt: finished

BK_STOP 1552999648580

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

grep: GenericPropertiesVerdict.xml: No such file or directory
grep: GenericPropertiesVerdict.xml: No such file or directory

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="RwMutex-PT-r0010w1000"
export BK_EXAMINATION="GlobalProperties"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3954"
echo " Executing tool lola"
echo " Input is RwMutex-PT-r0010w1000, examination is GlobalProperties"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r148-ebro-155286404000309"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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