fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r151-tall-162089151100134
Last Updated
Jun 28, 2021

About the Execution of 2020-gold for NoC3x3-PT-3B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
5003.483 3600000.00 3633578.00 19431.00 FFFFF?FT?FFTF?TF normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r151-tall-162089151100134.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2020
Input is NoC3x3-PT-3B, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r151-tall-162089151100134
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 980K
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 142K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 92K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 27 06:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 27 06:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 07:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 07:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 581K May 5 16:51 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 NoC3x3-PT-3B-00
FORMULA_NAME NoC3x3-PT-3B-01
FORMULA_NAME NoC3x3-PT-3B-02
FORMULA_NAME NoC3x3-PT-3B-03
FORMULA_NAME NoC3x3-PT-3B-04
FORMULA_NAME NoC3x3-PT-3B-05
FORMULA_NAME NoC3x3-PT-3B-06
FORMULA_NAME NoC3x3-PT-3B-07
FORMULA_NAME NoC3x3-PT-3B-08
FORMULA_NAME NoC3x3-PT-3B-09
FORMULA_NAME NoC3x3-PT-3B-10
FORMULA_NAME NoC3x3-PT-3B-11
FORMULA_NAME NoC3x3-PT-3B-12
FORMULA_NAME NoC3x3-PT-3B-13
FORMULA_NAME NoC3x3-PT-3B-14
FORMULA_NAME NoC3x3-PT-3B-15

=== Now, execution of the tool begins

BK_START 1620994096077

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
[2021-05-14 12:08:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -timeout, 3600, -rebuildPNML]
[2021-05-14 12:08:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 12:08:17] [INFO ] Load time of PNML (sax parser for PT used): 136 ms
[2021-05-14 12:08:17] [INFO ] Transformed 2117 places.
[2021-05-14 12:08:17] [INFO ] Transformed 2435 transitions.
[2021-05-14 12:08:17] [INFO ] Found NUPN structural information;
[2021-05-14 12:08:17] [INFO ] Parsed PT model containing 2117 places and 2435 transitions in 220 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 106 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 169 resets, run finished after 471 ms. (steps per millisecond=212 ) properties seen :[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1]
// Phase 1: matrix 2435 rows 2117 cols
[2021-05-14 12:08:18] [INFO ] Computed 66 place invariants in 55 ms
[2021-05-14 12:08:19] [INFO ] [Real]Absence check using 66 positive place invariants in 140 ms returned sat
[2021-05-14 12:08:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 12:08:27] [INFO ] [Real]Absence check using state equation in 8329 ms returned sat
[2021-05-14 12:08:28] [INFO ] Deduced a trap composed of 45 places in 1162 ms
[2021-05-14 12:08:30] [INFO ] Deduced a trap composed of 69 places in 1137 ms
[2021-05-14 12:08:31] [INFO ] Deduced a trap composed of 67 places in 1046 ms
[2021-05-14 12:08:32] [INFO ] Deduced a trap composed of 126 places in 970 ms
[2021-05-14 12:08:33] [INFO ] Deduced a trap composed of 72 places in 846 ms
[2021-05-14 12:08:34] [INFO ] Deduced a trap composed of 51 places in 776 ms
[2021-05-14 12:08:34] [INFO ] Deduced a trap composed of 69 places in 722 ms
[2021-05-14 12:08:35] [INFO ] Deduced a trap composed of 71 places in 707 ms
[2021-05-14 12:08:36] [INFO ] Deduced a trap composed of 105 places in 574 ms
[2021-05-14 12:08:36] [INFO ] Deduced a trap composed of 155 places in 584 ms
[2021-05-14 12:08:37] [INFO ] Deduced a trap composed of 181 places in 530 ms
[2021-05-14 12:08:38] [INFO ] Deduced a trap composed of 156 places in 505 ms
[2021-05-14 12:08:38] [INFO ] Deduced a trap composed of 128 places in 334 ms
[2021-05-14 12:08:38] [INFO ] Deduced a trap composed of 103 places in 344 ms
[2021-05-14 12:08:38] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream closed (> (+ s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s76 s77 s78 s79 s80 s81 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155 s156) 0)") while checking expression at index 0
[2021-05-14 12:08:39] [INFO ] [Real]Absence check using 66 positive place invariants in 133 ms returned sat
[2021-05-14 12:08:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 12:08:47] [INFO ] [Real]Absence check using state equation in 8130 ms returned sat
[2021-05-14 12:08:48] [INFO ] Deduced a trap composed of 72 places in 712 ms
[2021-05-14 12:08:49] [INFO ] Deduced a trap composed of 94 places in 652 ms
[2021-05-14 12:08:49] [INFO ] Deduced a trap composed of 112 places in 728 ms
[2021-05-14 12:08:50] [INFO ] Deduced a trap composed of 61 places in 492 ms
[2021-05-14 12:08:50] [INFO ] Deduced a trap composed of 61 places in 418 ms
[2021-05-14 12:08:51] [INFO ] Deduced a trap composed of 79 places in 394 ms
[2021-05-14 12:08:51] [INFO ] Deduced a trap composed of 80 places in 358 ms
[2021-05-14 12:08:52] [INFO ] Deduced a trap composed of 73 places in 392 ms
[2021-05-14 12:08:52] [INFO ] Deduced a trap composed of 91 places in 319 ms
[2021-05-14 12:08:52] [INFO ] Deduced a trap composed of 67 places in 247 ms
[2021-05-14 12:08:53] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 5482 ms
[2021-05-14 12:08:53] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 12:08:59] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-14 12:09:02] [INFO ] [Nat]Absence check using 66 positive place invariants in 9200 ms returned sat
[2021-05-14 12:09:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 12:09:10] [INFO ] [Nat]Absence check using state equation in 7804 ms returned sat
[2021-05-14 12:09:11] [INFO ] Deduced a trap composed of 51 places in 1034 ms
[2021-05-14 12:09:12] [INFO ] Deduced a trap composed of 39 places in 1192 ms
[2021-05-14 12:09:13] [INFO ] Deduced a trap composed of 74 places in 1055 ms
[2021-05-14 12:09:13] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream closed (> (+ s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s721 s780 s786 s787 s789 s790 s884 s885 s886 s895 s896 s897 s898 s907 s908 s909 s910 s919 s920 s921 s922 s923 s924 s929 s930 s931 s932 s933 s934 s935 s936 s941 s942 s943 s944 s945 s946 s947 s948 s949) 0)") while checking expression at index 1
[2021-05-14 12:09:14] [INFO ] [Real]Absence check using 66 positive place invariants in 125 ms returned sat
[2021-05-14 12:09:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-14 12:09:22] [INFO ] [Real]Absence check using state equation in 8104 ms returned sat
[2021-05-14 12:09:23] [INFO ] Deduced a trap composed of 35 places in 882 ms
[2021-05-14 12:09:24] [INFO ] Deduced a trap composed of 56 places in 870 ms
[2021-05-14 12:09:25] [INFO ] Deduced a trap composed of 46 places in 825 ms
[2021-05-14 12:09:25] [INFO ] Deduced a trap composed of 84 places in 693 ms
[2021-05-14 12:09:26] [INFO ] Deduced a trap composed of 118 places in 651 ms
[2021-05-14 12:09:27] [INFO ] Deduced a trap composed of 78 places in 547 ms
[2021-05-14 12:09:27] [INFO ] Deduced a trap composed of 50 places in 466 ms
[2021-05-14 12:09:28] [INFO ] Deduced a trap composed of 84 places in 430 ms
[2021-05-14 12:09:28] [INFO ] Deduced a trap composed of 84 places in 429 ms
[2021-05-14 12:09:28] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 6483 ms
[2021-05-14 12:09:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-14 12:09:35] [INFO ] SMT solver returned unknown. Retrying;
[2021-05-14 12:09:38] [INFO ] [Nat]Absence check using 66 positive place invariants in 9029 ms returned sat
[2021-05-14 12:09:38] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-14 12:09:45] [INFO ] [Nat]Absence check using state equation in 7766 ms returned sat
[2021-05-14 12:09:46] [INFO ] Deduced a trap composed of 67 places in 964 ms
[2021-05-14 12:09:48] [INFO ] Deduced a trap composed of 114 places in 1067 ms
[2021-05-14 12:09:49] [INFO ] Deduced a trap composed of 97 places in 842 ms
[2021-05-14 12:09:49] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream closed (> (+ s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s1674 s1678 s1684 s1685 s1686 s1687 s1688 s1689 s1690 s1695 s1696 s1697 s1698 s1699 s1700 s1711 s1712 s1717 s1718 s1723 s1724 s1725 s1734 s1735 s1736 s1737 s1746 s1747 s1748 s1749 s1750 s1751 s1752 s1891 s1892 s1893 s1895 s1902 s1903 s1904 s1905 s1907 s1914 s1915 s1916 s1917 s1919 s1920 s1921 s1922 s1923 s1926 s1927 s1928 s1929 s1930 s1931 s1936 s1937 s1938 s1939 s1940 s1941 s1943 s1944 s1945 s1946 s1947 s1950 s1951 s1952 s1953 s1954 s1955 s1960 s1961 s1962 s1963 s1964 s1965 s1966 s1967 s1968 s1969 s1970) 0)") while checking expression at index 2
[2021-05-14 12:09:49] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2021-05-14 12:09:49] [INFO ] Flatten gal took : 239 ms
FORMULA NoC3x3-PT-3B-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 12:09:49] [INFO ] Applying decomposition
[2021-05-14 12:09:49] [INFO ] Flatten gal took : 98 ms
[2021-05-14 12:09:49] [INFO ] Decomposing Gal with order
[2021-05-14 12:09:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 12:09:50] [INFO ] Removed a total of 435 redundant transitions.
[2021-05-14 12:09:50] [INFO ] Flatten gal took : 201 ms
[2021-05-14 12:09:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 1494 labels/synchronizations in 148 ms.
[2021-05-14 12:09:50] [INFO ] Export to MCC properties in file /home/mcc/execution/LTLFireability.sr.xml took 3 ms.
[2021-05-14 12:09:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml took 18 ms.
info: Time: 3600 - MCC
vrfy: Checking LTLFireability @ NoC3x3-PT-3B @ 3570 seconds

FORMULA NoC3x3-PT-3B-00 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-04 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-06 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-03 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT

FORMULA NoC3x3-PT-3B-01 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16427460 kB
MemFree: 11192004 kB
After kill :
MemTotal: 16427460 kB
MemFree: 16136748 kB

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

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="NoC3x3-PT-3B"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2020"
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-4028"
echo " Executing tool gold2020"
echo " Input is NoC3x3-PT-3B, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r151-tall-162089151100134"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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