Quellcodebibliothek Statistik Leitseite products/Sources/formale Sprachen/Isabelle/Archive-of-Formal-Proofs/thys/LOFT/document/   (Sammlung formaler Beweise Version 2026-5©)  Datei vom 31.4.2026 mit Größe 3 kB image not shown  

Quelle  root.tex

  Sprache: Latech
 

\documentclass[a4paper]{article}
\usepackage[T1]{fontenc}
\usepackage{isabelle,isabellesym}

% further packages required for unusual symbols (see also
% isabellesym.sty), use only when needed

%\usepackage{amssymb}
  %for \<leadsto>, \<box>, \<diamond>, \<sqsupset>, \<mho>, \<Join>,
  %\<lhd>, \<lesssim>, \<greatersim>, \<lessapprox>, \<greaterapprox>,
  %\<triangleq>, \<yen>, \<lozenge>

%\usepackage{eurosym}
  %for \<euro>

%\usepackage[only,bigsqcap]{stmaryrd}
  %for \<Sqinter>

%\usepackage{eufrak}
  %for \<AA> ... \<ZZ>, \<aa> ... \<zz> (also included in amssymb)

%\usepackage{textcomp}
  %for \<onequarter>, \<onehalf>, \<threequarters>, \<degree>, \<cent>,
  %\<currency>

\usepackage{makeidx}
\usepackage{graphicx}
\usepackage{tabularx}
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{color}
\usepackage{booktabs}
\newcommand{\todo}[1]{\textcolor{red}{TODO: #1}}
\usepackage{pifont}
\usepackage{tikz}
\usetikzlibrary{calc}
\usepackage{moeptikz}
\usepackage{flushend}
\usepackage{stmaryrd}
\usepackage{mathtools}
\hyphenation{swit-ches}
\usepackage{alphabeta}
\usepackage{url}
\usepackage{tikz}
\usetikzlibrary{calc,positioning}
\widowpenalty100000
\clubpenalty100000
\usepackage{pbox}
\usepackage{subcaption}
\usepackage{framed}
\usepackage{listings}
\lstset{breaklines=true,numbers=left,numberstyle=\tiny\color{gray},basicstyle=\footnotesize\ttfamily}
\usepackage{pgfplots}
\columnsep 2pc          %    Space between columns
\textwidth 42pc         % Width of text line.
\oddsidemargin 4.5pc
\evensidemargin 4.5pc
\advance\oddsidemargin by -1.11in  % Correct for LaTeX gratuitousness
\advance\evensidemargin by -1.11in % Correct for LaTeX gratuitousness
\marginparwidth 0pt             % Margin pars are not allowed.
\marginparsep 11pt              % Horizontal space between outer margin and
\emergencystretch=10cm


% this should be the last package used
\usepackage{pdfsetup}

% urls in roman style, theory text in math-similar italics
\urlstyle{rm}
\isabellestyle{it}

% for uniform font size
%\renewcommand{\isastyle}{\isastyleminor}

\usepackage[english]{babel}
% for \frqq (whatever that actually is)

\begin{document}
\title{LOFT --- Verified Migration of Linux Firewalls to SDN}
\author{Julius Michaelis and Cornelius Diekmann}
\maketitle

\begin{abstract}
 We present LOFT --- \emph{L}inux firewall \emph{O}pen\emph{F}low \emph{T}ranslator, a system that transforms the main routing table and \texttt{FORWARD} chain of iptables of a Linux-based firewall into a set of static OpenFlow rules.
 Our implementation is verified against a model of a simplified Linux-based router and we can directly show how much of the original functionality is preserved.
\end{abstract}
\vspace{1em}

Please note that this document is organized in two distinct parts.
The first part contains the necessary definitions, helper lemmas and proofs in all their technicality as made in the theory code.
The second part reiterates the most important definitions and proofs in a manner that is more suitable for human readers and enriches them with detailed explanations in natural language.
Any interested reader should start from there.

Many of the considerations that have led to the definitions made here have been explained in \cite{michaelis2016middlebox}.

\tableofcontents

\newpage

\part{Code}

% sane default for proof documents
\parindent 0pt\parskip 0.5ex

\input{session}

\input{chap3}

\bibliographystyle{abbrv}
\bibliography{root}

% optional bibliography
%\bibliographystyle{abbrv}
%\bibliography{root}

\end{document}

%%% Local Variables:
%%% mode: latex
%%% TeX-master: t
%%% End:


Messung V0.5 in Prozent
C=83 H=98 G=90

¤ Dauer der Verarbeitung: 0.1 Sekunden  ¤

*© Formatika GbR, Deutschland






Wurzel

Suchen

Beweissystem der NASA

Beweissystem Isabelle

NIST Cobol Testsuite

Cephes Mathematical Library

Wiener Entwicklungsmethode

Haftungshinweis

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.