paper.tex

\documentclass[orivec]{llncs}

% Florian's macros
\usepackage{basics}

\usepackage[utf8]{inputenc}
\usepackage{url, multirow}
%\usepackage{tipa}
\usepackage{amsmath,amssymb,amstext}
\usepackage{graphicx,stmaryrd,mathabx,MnSymbol,tabularx,mathtools}
\usepackage[normalem]{ulem}
\usepackage{array}
\usepackage{mdframed}
\usepackage{wrapfig}
\usepackage{paralist}
\usepackage{xspace}
\usepackage{mytikz}
%\usepackage{appendix}

\usepackage[style=alphabetic,hyperref=auto,defernumbers=true,backend=bibtex,firstinits=true,maxbibnames=9,maxcitenames=3,isbn=false]{biblatex}

%\addbibresource{kwarcpubs.bib}
%\addbibresource{extpubs.bib}
%\addbibresource{kwarccrossrefs.bib}
%\addbibresource{extcrossrefs.bib}
%\addbibresource{systems.bib}
\addbibresource{biblio}
\renewbibmacro*{event+venue+date}{}
\renewbibmacro*{doi+eprint+url}{%
  \iftoggle{bbx:doi}
  {\printfield{doi}\iffieldundef{doi}{}{\clearfield{url}}}
    {}%
  \newunit\newblock
  \iftoggle{bbx:eprint}
    {\usebibmacro{eprint}}
    {}%froms.filterNot(t => commons.exists(_.path == t.path))
  \newunit\newblock
  \iftoggle{bbx:url}
    {\usebibmacro{url+urldate}}
    {}}

\setlength{\hfuzz}{3pt} \hbadness=10001
\setcounter{tocdepth}{2} % for pdf bookmarks
\usepackage{xcolor}
\usepackage{listings}
\lstset{columns=fullflexible,basicstyle=\sf}
\usepackage[bookmarks,linkcolor=red,citecolor=blue,urlcolor=gray,colorlinks,breaklinks,bookmarksopen,bookmarksnumbered]{hyperref}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% local macros and configurations

% \usepackage[llncs]{../../fr-macros/theorems}
% \input{macros}

\def\cB{\mathcal{B}}
\def\cL{\mathcal{L}}
\def\defemph{\textbf}
\def\MMT{\textsf{MMT}\xspace}
\usepackage[show]{ed}
\newif\ifshort\shorttrue

\pagestyle{plain} % remove for final version

\author{Dennis Müller\inst{1} \and Michael Kohlhase\inst{1}\and Florian Rabe\inst{1,2}}
\institute{Computer Science, FAU Erlangen-N\"urnberg\and LRI, Universit\'e Paris Sud}

\input{macros}

\setcounter{tocdepth}{2}

\begin{document}

%\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\


\title{Automatically Finding Theory Morphisms for Knowledge Management}
\maketitle
\begin{abstract}
  We present a method for finding morphisms between formal theories, both within as well
  as across libraries based on different logical foundations. 
  % These morphisms can yield both (more or less formal) \emph{alignments} between individual symbols as well as truth-preserving morphisms between whole theories. 
  As they induce new theorems in the target theory for any of the source theory, theory morphisms are high-value elements of
  a modular formal library. Usually, theory morphisms are manually encoded, but this
  practice requires authors who are familiar with source and target theories at the same
  time, which limits the scalability of the manual approach. 

  To remedy this problem, we have developed a view finder algorithm that automates theory
  morphism discovery. In this paper we present an implementation in the MMT system and
  show specific use cases. We focus on an application of \emph{theory discovery}, where a user can
  check whether a (part of a) formal theory already exists in some library, potentially
  avoiding duplication of work or suggesting an opportunity for refactoring.
\end{abstract}

\section{Introduction}\label{sec:intro}
\input{intro}

\section{Preliminaries}\label{sec:prelim}
\input{prelim}

\section{Finding  Intra-Library Theory Morphisms}\label{sec:viewfinder}
\input{viewfinder}

\input{usecase}

\section{Low-Hanging Fruit: Other Applications}\label{sec:appl}
\input{applications}

\section{Conclusion}\label{sec:concl}
\input{conclusion}
\renewcommand*{\bibfont}{\small}
\printbibliography

\end{document}

%%% Local Variables:
%%% mode: latex
%%% eval:  (set-fill-column 5000)
%%% eval:  (visual-line-mode)
%%% TeX-master: t
%%% End:


%  LocalWords:  inst maketitle formalization defs well-formedness textsf sec:impl impl
%  LocalWords:  sec:conc conc Universit printbibliography ednote Internalizing newpage
%  LocalWords:  ifshort sec:relwork relwork renewcommand bibfont tbw setcounter tocdepth
%  LocalWords:  tableofcontents defemph compactenum emptyset newpart compactitem lstset
%  LocalWords:  centering aboveskip 0pt,belowskip hline lstlisting mathescape rightarrow
%  LocalWords:  vdash baseset sec:concl subsubsection Formalizations emph sec:usecase
%  LocalWords:  usecase Unrealized sec:appl