Laboratoire de l'Informatique et du Parallélisme » Linear Arithmetic

\newcommand{\nb}[1]{{\color{violet} NB: #1}}

\newcommand{\todo}[1]{{\color{red} TODO: #1}}

\newcommand{\anupam}[1]{{\color{orange} Anupam: #1}}

\newcommand{\patrick}[1]{{\color{blue} Patrick: #1}}

%\newtheorem{theorem}{Theorem}

\newtheorem{proposition}[theorem]{Proposition}

%\newtheorem{lemma}[theorem]{Lemma}

%

%

%\theoremstyle{definition}

%\newtheorem{definition}[theorem]{Definition}

\newcommand{\Word}{\mathbb{W}}

\newcommand{\Nat}{\mathbb{N}}

\newcommand{\arith}{B}

\newcommand{\basic}{\mathit{BASIC}}

\newcommand{\ind}{\mathit{IND}}

\newcommand{\pind}{\mathit{PIND}}

\newcommand{\cind}[1]{#1\text{-}\ind}

\newcommand{\cpind}[1]{#1\text{-}\pind}

\newcommand{\prefix}{\preccurlyeq}

\newcommand{\wit}[2]{\mathit{wit}^{#1}_{#2}}

\newcommand{\Wit}[2]{\mathit{Wit}^{#1}_{#2}}

\newcommand{\dfn}{:=}

\newcommand{\seqar}{\rightarrow}

\newcommand{\proves}{\vdash}

\renewcommand{\epsilon}{\varepsilon}

\newcommand{\pred}{p}

\renewcommand{\succ}[1]{s_i}

\newcommand{\cond}{C}

\newcommand{\safe}{{S}}

\newcommand{\normal}{N}

\newcommand{\pv}{\mathit{PV}}

\newcommand{\pvbci}[1]{\pv^{#1}_{\mathrm{BC}}}

\newcommand{\mubci}[1]{\mu\mathrm{BC}^{#1}}

\newcommand{\mubc}{\mu\mathrm{BC}}

\newcommand{\bc}{\mathrm{BC}}

\newcommand{\sigp}[1]{\Sigma^p_{#1}}

\newcommand{\pip}[1]{\Pi^p_{#1}}

\newcommand{\fphi}[1]{\Box^p_{#1}}

\newcommand{\fph}{\Box^p}

	\newcommand{\ph}{\mathbf{PH}}

	\newcommand{\pspace}{\mathbf{PSPACE}}

	\newcommand{\fpspace}{\mathbf{FPSPACE}}

	\newcommand{\ptime}{\mathbf{P}}

	\newcommand{\fptime}{\mathbf{FP}}

	\newcommand{\nc}{\mathbf{NC}}

	\newcommand{\ac}{\mathbf{AC}}

	\newcommand{\exptime}{\mathbf{EXP}}

	\newcommand{\np}{\mathbf{NP}}

	\newcommand{\conp}{\mathbf{coNP}}

	\newcommand{\poly}{\mathrm{poly}}

\newcommand{\cnot}{\neg}

\newcommand{\cimp}{\supset}

\newcommand{\cor}{\vee}

\newcommand{\cand}{\wedge}

\newcommand{\ciff}{\equiv}

\newcommand{\size}[1]{|#1|}                        %% length of a word

\newcommand{\mode}{\; \underline{\mbox{mod}}\;}   %% mod 2^{|x|}