1 %-----------------------------------------------------------------------------
3 % Template for sigplanconf LaTeX Class
5 % Name: sigplanconf-template.tex
7 % Purpose: A template for sigplanconf.cls, which is a LaTeX 2e class
8 % file for SIGPLAN conference proceedings.
10 % Guide: Refer to "Author's Guide to the ACM SIGPLAN Class,"
11 % sigplanconf-guide.pdf
13 % Author: Paul C. Anagnostopoulos
18 % Created: 15 February 2005
20 %-----------------------------------------------------------------------------
23 \documentclass[nocopyrightspace]{sig-alternate}
25 % The following \documentclass options may be useful:
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.
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
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
40 \usepackage{algorithm}% http://ctan.org/pkg/algorithms
41 \usepackage{algpseudocode}% http://ctan.org/pkg/algorithmicx
53 \definecolor{listinggray}{gray}{0.9}
54 \definecolor{lbcolor}{rgb}{0.9,0.9,0.9}
56 % backgroundcolor=\color{lbcolor},
58 % aboveskip={1.5\baselineskip},
62 basicstyle=\ttfamily\scriptsize,
65 showstringspaces=false,
67 prebreak = \raisebox{0ex}[0ex][0ex]{\ensuremath{\hookleftarrow}},
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},
79 escapeinside={/*@}{@*/}
82 \usepackage{algpseudocode}
86 % \usepackage{latexsym}
87 % \usepackage{amsfonts}
89 % \usepackage{txfonts}
91 % \usepackage{subfigure}
94 % \usepackage{stfloats}
96 \newcommand{\squishlist}{
97 \begin{list}{$\bullet$}
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}
109 \newcommand{\squishend}{
113 \newcommand{\squishcount}{
116 \begin{list}{\bf \arabic{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} } }
123 \newcommand{\countend}{
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}
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}}
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}}
155 \title{CDSSpec: Testing Concurrent Data Structures Under the C/C++11 Memory Model}
157 \author{Peizhao Ou and Brian Demsky}
170 \input{formalization}
171 %\input{specification}
172 %\input{implementation}
178 % We recommend abbrvnat bibliography style.
179 \bibliographystyle{abbrv}
180 \bibliography{confstrs-long,paper}