\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}\orcidID{0000-0003-3040-3655}} \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 morphism 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: MMT and Views}\label{sec:prelim} \input{prelim} \section{Intra-Library View Finding}\label{sec:viewfinder} \input{viewfinder} \section{Inter-Library View Finding}\label{sec:across} \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