changes
[cdsspec-compiler.git] / correctness-model / writeup / paper.tex
1 %-----------------------------------------------------------------------------
2 %
3 %               Template for sigplanconf LaTeX Class
4 %
5 % Name:         sigplanconf-template.tex
6 %
7 % Purpose:      A template for sigplanconf.cls, which is a LaTeX 2e class
8 %               file for SIGPLAN conference proceedings.
9 %
10 % Guide:        Refer to "Author's Guide to the ACM SIGPLAN Class,"
11 %               sigplanconf-guide.pdf
12 %
13 % Author:       Paul C. Anagnostopoulos
14 %               Windfall Software
15 %               978 371-2316
16 %               paul@windfall.com
17 %
18 % Created:      15 February 2005
19 %
20 %-----------------------------------------------------------------------------
21
22
23 \documentclass[nocopyrightspace]{sig-alternate}
24
25 % The following \documentclass options may be useful:
26 %
27 % 10pt          To set in 10-point type instead of 9-point.
28 % 11pt          To set in 11-point type instead of 9-point.
29 % authoryear    To obtain author/year citation style instead of numeric.
30 \usepackage{times}
31 \usepackage[scaled]{helvet} % see www.ctan.org/get/macros/latex/required/psnfss/psnfss2e.pdf
32 \usepackage{url}                  % format URLs
33 \usepackage{listings}          % format code
34 \usepackage{enumitem}      % adjust spacing in enums
35 \sloppy
36 \usepackage[colorlinks=true,allcolors=blue,breaklinks,draft]{hyperref}
37 \newcommand{\doi}[1]{doi:~\href{http://dx.doi.org/#1}{\Hurl{#1}}}   % print a hyperlinked DOI
38
39 \usepackage{rotating}
40 \usepackage{algorithm}% http://ctan.org/pkg/algorithms
41 \usepackage{algpseudocode}% http://ctan.org/pkg/algorithmicx
42 %\usepackage{syntax}
43 %\usepackage{times}
44
45 \usepackage{amsmath}
46 \usepackage{graphicx}
47 \usepackage{xspace}
48 \usepackage{amssymb}
49
50 \usepackage{listings}
51 \usepackage{color}
52 \usepackage{textcomp}
53 \definecolor{listinggray}{gray}{0.9}
54 \definecolor{lbcolor}{rgb}{0.9,0.9,0.9}
55 \lstset{
56         % backgroundcolor=\color{lbcolor},
57         % rulecolor=,
58         % aboveskip={1.5\baselineskip},
59         % extendedchars=true,
60         tabsize=3,
61         language=C++,
62         basicstyle=\ttfamily\scriptsize,
63         upquote=true,
64         columns=fixed,
65         showstringspaces=false,
66         breaklines=true,
67         prebreak = \raisebox{0ex}[0ex][0ex]{\ensuremath{\hookleftarrow}},
68         % frame=single,
69         showtabs=false,
70         showspaces=false,
71         showstringspaces=false,
72         identifierstyle=\ttfamily,
73         keywordstyle=\color[rgb]{0,0,1},
74         commentstyle=\color[rgb]{0.133,0.545,0.133},
75         stringstyle=\color[rgb]{0.627,0.126,0.941},
76         numbers=left,
77         numberstyle=\tiny,
78         numbersep=8pt,
79         escapeinside={/*@}{@*/}
80 }
81
82 \usepackage{algpseudocode}
83
84 %% Not used yet
85 % \usepackage{times}
86 % \usepackage{latexsym}
87 % \usepackage{amsfonts}
88 % \usepackage{amsthm}
89 % \usepackage{txfonts}
90 % \usepackage{url}
91 % \usepackage{subfigure}
92
93 % \usepackage{bbm}
94 % \usepackage{stfloats}
95
96 \newcommand{\squishlist}{
97   \begin{list}{$\bullet$}
98     { 
99       \setlength{\itemsep}{1pt}      
100       \setlength{\parsep}{1pt}
101       \setlength{\topsep}{1pt}       
102       \setlength{\partopsep}{1pt}
103       \setlength{\leftmargin}{1em} 
104       \setlength{\labelwidth}{0.5em}
105       \setlength{\labelsep}{0.5em} 
106     }
107 }
108
109 \newcommand{\squishend}{
110   \end{list}
111 }
112
113 \newcommand{\squishcount}{
114 %  \begin{enumerate}
115 %}
116    \begin{list}{\bf \arabic{enumi}.}
117     { \usecounter{enumi}
118       \setlength{\itemsep}{1pt}      \setlength{\parsep}{0pt}
119       \setlength{\topsep}{0pt}       \setlength{\partopsep}{0pt}
120       \setlength{\leftmargin}{1em} \setlength{\labelwidth}{0.5em}
121       \setlength{\labelsep}{0.5em} } }
122
123 \newcommand{\countend}{
124 %  \end{enumerate}
125 %}
126 \end{list}}
127
128
129 \newcommand{\code}[1]{\text{\tt #1}}
130 \newcommand{\mypara}[1]{\noindent {#1}}
131 \newcommand{\etal}{\textit{et al}.\xspace}
132 \newcommand{\cdschecker}[0]{\textsc{CDSChecker}\xspace}
133 \newcommand{\TOOL}[0]{\textsc{CDSSpec}\xspace}
134
135 \newcommand{\TODO}[0]{\textbf{TODO}\xspace}
136 \newcommand{\todo}[1]{{\bf [[#1]]}}
137 %\newcommand{\todo}[1]{}
138 \newcommand{\comment}[1]{}
139 \newcommand{\tuple}[1]{\ensuremath \langle #1 \rangle}
140 \newcommand{\rf}{\reltext{rf}}
141 \newcommand{\relation}[1]{\xrightarrow{\textit{#1}}}
142 \newcommand{\reltext}[1]{\textit{#1}}
143
144 %\newcommand{\mysection}[1]{\vspace{-.15cm}\section{#1}\vspace{-.15cm}}
145 \newcommand{\mysection}[1]{\section{#1}}
146 %\newcommand{\mysubsection}[1]{\vspace{-.15cm}\subsection{#1}\vspace{-.1cm}}
147 \newcommand{\mysubsection}[1]{\subsection{#1}}
148 %\newcommand{\mysubsubsection}[1]{\vspace{-.15cm}\subsubsection{#1}\vspace{-.1cm}}
149 \newcommand{\mysubsubsection}[1]{\subsubsection{#1}}
150 \begin{document}
151
152
153 \sloppy
154
155 \title{CDSSpec: Testing Concurrent Data Structures Under the C/C++11 Memory Model}
156
157 \author{Peizhao Ou and Brian Demsky}
158
159
160
161 \maketitle
162
163 \begin{abstract}
164 \input{abstract}
165 \end{abstract}
166
167 \input{introduction}
168 %\input{memorymodel}
169 %\input{example}
170 \input{formalization}
171 %\input{specification}
172 %\input{implementation}
173 %\input{evaluation}
174 %\input{related}
175 %\input{conclusion}
176
177
178 % We recommend abbrvnat bibliography style.
179 \bibliographystyle{abbrv}
180 \bibliography{confstrs-long,paper}
181
182 \end{document}