% this should be the last package used \usepackage{pdfsetup} \usepackage{graphicx} % urls in roman style, theory text in math-similar italics \urlstyle{rm} \isabellestyle{it} \renewcommand{\isasymacute}{\isatext{\'\relax\hspace{-0.20em}}} \DeclareRobustCommand{\isactrlesup}{\egroup\egroup\endmath\egroup\relax\hspace{-0.15em}}
\begin{document}
\title{BDD-Normalisation} \author{Veronika Ortner and Norbert Schirmer} \begin{abstract}
We present the verification of the normalisation of a binary decision
diagram (BDD). The normalisation follows the original algorithm
presented by Bryant in 1986 and transforms an ordered BDD in a
reduced, ordered and shared BDD. The verification is based on Hoare
logics. \end{abstract} \maketitle
In \cite{Ortner-Schirmer-TPHOL05} we describe the partial correctness proofs for
BDD normalisation. We extend this work to total correctness in these theories.
%%% Local Variables: %%% mode: latex %%% TeX-master: t %%% End:
Messung V0.5 in Prozent
¤ Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.0.10Bemerkung:
(vorverarbeitet am 2026-09-10)
¤
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung und die Messung sind noch experimentell.