<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">Requirements for Logical Modules</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author role="corresp">
							<persName><forename type="first">Frank</forename><surname>Loebe</surname></persName>
							<email>frank.loebe@imise.uni-leipzig.de</email>
							<affiliation key="aff0">
								<orgName type="department" key="dep1">Medicine (Onto-Med) Institute of Medical Informatics</orgName>
								<orgName type="department" key="dep2">Statistics and Epidemiology (IMISE</orgName>
								<orgName type="laboratory">Research Group Ontologies in</orgName>
								<orgName type="institution">University of Leipzig</orgName>
								<address>
									<country key="DE">Germany</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Requirements for Logical Modules</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">9A933196FCB516EDD1F5B97CB5B2F831</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-25T00:54+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Modularization for ontologies and thus for logical theories is receiving increasing interest, but a clear presentation of requirements for solutions is still missing. This paper presents a collection of such requirements. Some of these are derived as desiderata in the context of applying modularization to the axiomatization of a top-level ontology, whereas others are determined by analyzing the notion of module in software engineering. Given these requirements, their relationship to current proposals for modularizing ontologies is briefly discussed, with a focus on our application. In a wider context, the paper represents an initial step towards a notion of module for logical languages, which is applicable to the creation and maintenance of large axiomatizations.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Introduction</head><p>Expedited by the Semantic Web in general, and the Web Ontology Language (OWL) <ref type="bibr" target="#b30">[31]</ref> in particular, the use of logical formalisms has become widespread over recent years, even if this may be hidden for many users. <ref type="foot" target="#foot_0">1</ref> The new dimensions of usage of these formalisms, e.g., as concerns the size of ontologies/theories, creates a number of novel problems which have to be tackled also in the formal framework. Mapping and merging ontologies was recognized as a problem of that kind some years ago, and it has seen some progress already <ref type="bibr" target="#b18">[19]</ref>, while the problem of modularization is still in its beginning, with a limited number of publications addressing this problem explicitly. One might even say that a clear definition of the problem is missing, apart from the rough idea of interrelating large ontologies with a number of smaller components, in order to keep the overall system "better manageable".</p><p>Concerning modularization in the context of OWL, the lack of a sophisticated notion of module has already been criticized with its advent, because of the simplicity of means which it provides for combining OWL ontologies. The owl:imports statement is the only available element of OWL to achieve a syntax-level splitting of ontologies. The semantics of this statement corresponds to a simple union of the axioms of the importing ontology and the imported ones, which is insufficient for supporting modularized ontologies.</p><p>The specific background for our interest in logical modularization is given by the development of the top-level ontology General Formal Ontology (GFO) <ref type="bibr" target="#b17">[18]</ref>, which is to be presented by means of axiomatic theories in several logical languages. For reasons of expressiveness, our primary axiomatization is based on first order logic, but we also provide an OWL version. Independently of which particular logical formalism is chosen, such axiomatizations will comprise at least hundreds of non-uniform axioms, i.e., axioms which do not follow one or a few common schemes, like simple subsumption statements. We will argue that the task of developing and maintaining these axiomatizations can be compared to engineering software artifacts. Currently, we are not aware of any formalism which has been equipped with a notion of module which supports dealing with such theories in an appropriate manner. This paper shall clarify our understanding of "appropriate" by introducing and discussing requirements for modularization.</p><p>Among other purposes, this can support the evaluation of existing approaches. Indeed, some extensions for OWL and other logical languages have been proposed which offer ways for modularizing theories (for example, <ref type="bibr" target="#b11">[12,</ref><ref type="bibr" target="#b6">7,</ref><ref type="bibr" target="#b2">3]</ref>). However, in most cases these have been derived from approaches developed with different motivations. Their characteristics should therefore be examined against modularization requirements, which we do briefly for three approaches.</p><p>The overall structure of the paper is as follows. Firstly, we collect our desiderata for modules, which arise directly from working with logical formalisms, in section 2, preceded by a short introduction to the application setting. In section 3, further requirements are obtained by considering the notion of module in software engineering. Section 4 presents a brief analysis of the properties of current proposals in relation to our requirements, before the paper concludes with the fifth section.</p><p>A note on the formal setting is due. Much of what follows is independent of a particular logic, like first order logic (FOL) or any specific description logic (DL). We refer to a logic L as a triple L = (L, M, |=) of a language L, understood as a set of sentences<ref type="foot" target="#foot_2">2</ref> , a set of model structures M , and a satisfiability relation |= ⊆ M × L between model structures and sentences. By standard definitions, the latter generalizes to model and consequence relations between models, model classes, and theories, all of which are likewise denoted by |=. Cn(T ) denotes the deductive closure of T . Grammatical definitions of a language L usually distinguish sentence constructions and a vocabulary/signature V . We sometimes speak of the same language even for different vocabularies, and L(V ) denotes all sentences which can be built from V in a given grammatical framework. Any subset T ⊆ L(V ) is called a theory. The vocabulary of T is denoted by V (T ), the corresponding language is L(T ) = df L(V (T )).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1">General Setting: Distinguishing Basic and Complex Modules</head><p>The current axiomatization of the General Formal Ontology (GFO) comprises about three hundred sentences in FOL, circa one hundred of which are explicit definitions. These are roughly organized into axiomatic fragments with respect to several topics in GFO, like Time, Space, Part-of Relations, etc. This organization is useful for analyzing the resulting theories with respect to their logical properties, most prominently consistency and completeness. However, statements about the system of these fragments, seen as a single theory, are hard to make in the case of FOL, because the vocabularies of these fragments overlap.</p><p>In the current situation, one may view these fragments as modules, which should be combined in a sensible manner. Note that in general, given some notion of module, two kinds of usage become available, namely composition and decomposition. Composition refers to studying the relation between a module and a system built from several modules, whereas decomposition starts with a theory or system and tries to determine an "appropriate" collection of modules. The latter is often called "partitioning" in recent approaches <ref type="bibr" target="#b2">[3,</ref><ref type="bibr" target="#b11">12]</ref>. Currently, our own focus is compositional rather than decompositional.</p><p>Another view on GFO is as a ready-made component for the development of domain ontologies, so that GFO as a whole appears as a module of domain ontologies. Under this perspective, GFO should behave like a logical theory in order to fit formalizations of domain ontologies.</p><p>According to these views one can distinguish two kinds of modules (or even logics). Modules in the first sense are called basic modules, and their core component is some theory T ⊆ L, usually provided as a finite axiomatization in a language L. Given a number of basic modules (T i ) i∈I (where I is an arbitrary index set), these can be combined into a system S. Such a system may serve itself as a complex module for a larger system. If the applied combination operation departs from set-theoretical union, this yields potentially different logics for basic and complex modules. Let us assume that all basic modules T i adhere to a common logic L = (L, M, |= bas ), where L = L i∈I V (T i ) . Even then the composition operation for creating S out of the T i may form a new kind of entailment and hence a different logic for S, L = (L , M , |= comp ), with respect to which S represents a theory S ⊆ L ⊇ L.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.2">Requirements</head><p>With this general setting in mind, we formulate and discuss the following requirements for logical modules. At this stage, we do not impose any pre-established constraints on ourselves with respect to feasibility, computability, or the question of whether a single, formal notion of module can satisfy all of them. In this sense, the following is to be seen as a collection of desiderata, rather than a set of requirements which must be met necessarily.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Inclusion/ Local Correctness and Completeness</head><p>It appears natural that a system S composed of modules should provide the information contained explicitly in its modules. If S is composed of basic modules (T i ) i∈I , this requires S |= comp φ for every φ ∈ T i , for all i ∈ I. A strengthening of this requirement would also include implicit information, replacing φ ∈ T i above by T i |= bas φ. This is called local correctness in <ref type="bibr" target="#b11">[12]</ref>, which is traced back to <ref type="bibr" target="#b13">[14]</ref>. The "inverse" notion is local completeness of a module T i with respect to S. It requires for every ψ with S |= comp ψ and ψ ∈ L(T i ) that it follows already from T i , T i |= bas ψ.</p><p>Compositionality If certain logical properties are proved for modules, there should be general means to derive these properties for the overall system. For example, the consistency of a set of modules may immediately result in the consistency of their combination, i.e., due to the combination operation defined for modules. Compositionality would be very valuable for undecidable logics such as FOL, because one could then concentrate on attempts to prove logical properties for much smaller theories. Decidable logics allow for computing consistency in principle, however, compositionality would be helpful in practice, because at present, large ontologies can still take reasoners far beyond their capabilities.</p><p>Classically Closed Composition A system S composed of modules, viewed as a deductive system, should be deductively closed with regard to classical logic. The rationale behind this is to feed information from S into classical systems, i.e., such which are based on (fragments of) classical logic. This includes OWL and many description logics, as well as rule languages which are currently being adapted to the Semantic Web.</p><p>For instance, S should satisfy the deduction theorem (in case of a classical logic being used for its basic modules; or an equivalent for other kinds of logics). If it does not, assume that S |= comp φ and S |= comp φ → ψ, but S |= comp ψ. A classical system querying S and receiving φ and φ → ψ could then derive ψ, which is in conflict with S. The requirement means to avoid such situations for arbitrary classical deductions.</p><p>Directionality Composition should allow for a directed information flow among modules, such that a module may use another without having an impact on it. This requirement is motivated by the second use case from above, where a domain ontology is based on a top-level ontology. Of course, one would not want effects from the domain ontology to be transferred to the top-level ontology (in the worst case, causing inconsistency where there was none). Formally, if T 1 and T 2 are components of S and composition assures a directed information flow from T 1 to T 2 within S, then T 2 may take sentences from T 1 into account, but not vice versa. A very similar requirement is stated in <ref type="bibr" target="#b15">[16]</ref>.</p><p>Comprehensibility A module should remain "comprehensible", with the purpose of supporting maintainability. Two options in order to achieve this for basic modules are (a) to have a rather small vocabulary and small set of axioms of arbitrary form, or (b) to have a possibly large, structured vocabulary equipped with only simple axioms, which furthermore follow one or a few common schemes.</p><p>For complex modules, comprehensibility should derive from the way they are composed of basic modules.</p><p>Stability A system composed of modules should remain stable if a single module evolves, or loosely related modules are added. Especially, the system structure should remain stable, i.e., the addition of a module does not change the previously established structure among other modules. Furthermore, side effects of evolution should be reduced to a minimum. This criterion has also been proposed in <ref type="bibr" target="#b24">[25]</ref>.</p><p>These requirements arise naturally in our application setting. We are aware of the fact that most of them have been mentioned in different circumstances, as indicated according to our knowledge. Distributed First Order Logic (DFOL) <ref type="bibr" target="#b15">[16]</ref> is motivated with a list of properties which has the strongest overlap with ours we are aware of (see also section 4.3).</p><p>Concerning the interrelations among these requirements, one can already notice that there are some which are likely to prevent attempts to satisfy all of them. For example, directionality is a requirement which interferes with local correctness and completeness as well as classically closed composition. For example, let S answer queries in L(T 1 ) only by means of its module T 1 , but queries in L(T 2 ) ⊃ L(T 1 ) by means of T 1 ∪ T 2 . This can easily create a situation where S loses classically closed composition, e.g., by no longer satisfying the deduction theorem. Local correctness and completeness are problematic even without other requirements. Both conditions are very restrictive, and the question arises whether a non-trivial composition operation can be found, which is different from set-theoretical union but satisfies local correctness and completeness.</p><p>Based on these requirements, one could now start to develop a notion of module. However, so far this is rather an ad hoc collection of requirements. In order to put the overall approach onto firmer ground, we will next consider the notion of module in software engineering.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3">Modules in Software Engineering</head><p>The reason for considering software engineering as an appropriate source relies on the assumption that the development of large axiomatizations in some aspects resembles software engineering, where we have come to this view based on our current experiences. Moreover, modules and modularization have proved as concepts of much success in software engineering. Note that a broad reading of module applies here, because several specialized fields have created their own basic notions which contain the general idea of modularization, e.g., "object" in object-oriented approaches, or "component" in component-based software development.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1">Basic Notions: Interface and Service</head><p>Starting with some general definitions, Siedersleben defines a module as "a closed software unit with a well-defined interface", which forms "the smallest unit of software design" [28, p. 97, own translation]. He refers to <ref type="bibr" target="#b23">[24]</ref> in stating that data abstraction is the primary means to split systems into modules, where the distinction between interface and an implementational body of a module forms the central idea. An interface defines the services (or tasks) of a module.</p><p>Given this general characterization, interface and service form two central elements of modules in software engineering, which should be migrated to a logical understanding. The immediate services a logical module could provide are reasoning services. For example, [4, primarily ch. 1] mentions some reasoning types for description logics, like concept inclusion, concept satisfiability, or consistency checking. However, in this generality, it seems hard to fix an analogue for the notion of interface. In the sequel we therefore focus on answering entailment queries, i.e., queries of the form T |= φ. This is the most relevant kind of query for our application purpose, and several other query types can be reduced to it (in many logics).</p><p>For the entailment service, a number of options for defining an interface of a theory T ⊆ L appear. Two general approaches would be to view an interface either as a query language Q ⊆ L, or, considering the set of answers, again as a theory. The query language approach allows for restrictions of both, the language grammar as well as the vocabulary. A special case of this is to just restrict the language by means of the vocabulary, i.e., to use a subset V ⊆ V (T ) of the given vocabulary as interface specification. The theory-based understanding of interface is even more general. It can integrate the query language approach by defining T = df Cn(T ) ∩ Q, but it may also allow for transformations of the formulas of T . Currently, for reasons of comprehensibility and for simplicity of specification, we advocate the query language view of what a logical interface should be. Independent of this choice, a theory may provide several such interfaces, like in software engineering.</p><p>The notion of a body degenerates to some extent in the declarative setting, where a dynamics like program execution is missing or at least not more informative than the semantics. In the query language view, the overall theory appears as the body, which at least allows for information hiding (see below).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2">Key Features of Software Engineering Modules</head><p>There are some key features of modules in software engineering (cf., for instance, <ref type="bibr" target="#b4">[5,</ref><ref type="bibr" target="#b12">13,</ref><ref type="bibr" target="#b0">1,</ref><ref type="bibr" target="#b25">26]</ref>) which can now be considered with respect to their logical counterparts. (Italics mark software engineering formulations.)</p><p>Structured into explicit interface and body Modules define explicit interfaces over which they communicate and the interface is the only way to communicate. Apart from that the module comprises a body which is accessed only internally by a module.</p><p>This feature has already been covered by the above discussion of interpretations of "interface". In the query language approach to interfaces, communication between modules means that one module queries another in a query language provided by the latter. This is very similar to the message passing metaphor between theories employed in <ref type="bibr" target="#b2">[3]</ref>, see section 4.2.</p><p>Information hiding, encapsulation and visibility Internal information and information handling is hidden for other modules. Therefore, a module provides encapsulated functionality and / or data.</p><p>It depends on the relation between the language L(T ) of a module T and the query language Q, serving as interface, to what extent information hiding and visibility are realized. A problem with this feature is that it is not clear, in a declarative setting, why some aspects of a theory should be generally hidden. That is, why should certain vocabulary elements appear in no interface for T ? With respect to a single interface, it is useful to think of information hiding and encapsulation. For example, given a top-level ontology T T LO , one may be interested to use just the theory of time built into it, so let T T LO |= T T ime . For this purpose, T T LO may provide L(T T ime ) as a time interface. With our stability criterion in mind, changes to the top-level ontology must be transferred to some domain ontology which uses T T ime only then if they affect the service accessible via the time interface.</p><p>Let us now consider the case of multiple interfaces. In general, a theory T with a number of logical interfaces defined by means of query languages Q 1 , . . . , Q n yields a family of theories, namely (Cn(T ) ∩ Q i ) 1≤i≤n . Note that these theories cannot by default be seen as modules of T themselves, because two such theories may be related in arbitrary ways with respect to entailment, in dependence of the relations among the Q i . In software engineering, this freedom is constrained for modules by means of the next criterion.</p><p>Independence The tasks a module has in the overall architecture are (to an appropriate degree) independent from those of other modules.</p><p>With respect to the entailment service, which means to answer queries in a specific language, we interpret this in such a way that different modules answer questions with respect to different "topics", which is naturally reflected by the use of different languages. Starting with the grammar level, it is not obvious to us how differences among the grammar would capture this criterion well. In contrast, different vocabularies can reasonably be seen to refer to different topics. A clear but strong notion of independence would require different vocabularies to be disjoint. However, less restrictive interpretations will be needed to achieve communication among modules.</p><p>It is important to note two axes of vocabulary differences, regarding the ontological relations of the intended meaning of the vocabulary elements. Horizontally (the term borrows from a hierarchical image of taxonomies), two vocabularies may be concerned with distinct concepts in the sense that those concepts do not share any instances. Trees, walks, and numbers are distinct in this reading. In contrast, the vertical axis relates to the generality of notions. For instance, vocabularies of top-level and domain ontologies are usually disjoint, but top-level concepts classify the same entities referred to by domain entities. For predicate logics and description logics, these types of differences interact with the corresponding model structures, if these languages are used in a way which allows for an ontological interpretation of relations between entities in model structures. For example, predication may reflect instantiation. OWL, in particular, is exposed to this problem because of its very nature as an ontology language. Accordingly, modularization approaches based on or with specific effects on model structures should be examined for implications on the contents expressed ontologically (see also section 4.1). In general, a solution for modularization which handles both types of differences appears to be preferable over another dealing with only one of them.</p><p>Due to interfaces as query languages, we have provided a language-oriented interpretation of independence for modules. Another approach could consider reasoning inside modules to be independent, rather than the languages used. However, complete independence would then mean to not exchange any formulas. Otherwise, the communication of formulas from one module to another creates interdependences of reasoning. Hence, we claim that a better analogue for this is interaction among modules rather than independence. Of course, interaction is likewise observed in software engineering, and constrained for modules by the subsequent characteristic.</p><p>Cohesion vs. coupling Modules should behave differently regarding cohesion and coupling. Cohesion refers to interconnections within a module, whereas coupling names interconnection among modules. Cohesion should be maximized in modules, coupling minimized.</p><p>Sentences in a logical theory may have an impact concerning entailments on each other, without any structural restrictions. This can be understood as cohesion. Combining theories by set-theoretical union yields a theory whose sentences are in the same way closely interconnected. Thus, this form of composition does not adopt the distinction between cohesion and coupling. Compared to our requirements above, directionality can be seen as a means to achieve a notion of coupling.</p><p>Substitutability without side-effects Ideally, a module can be exchanged by a module of equal character (i.e. which supports the same functionality) without unexpected side-effects concerning coupled modules and the overall system. In practice, usually some restrictions apply to the ideal case.</p><p>Given the query-language view of interface, "equal character" would literally mean that a substitute module T provides the same answers to queries in Q as the original module T . Accordingly, this criterion can be met perfectly even by standard theories, yet for a seemingly uninteresting special case. Logically equivalent axiomatizations, i.e., given Cn(T ) ∩ Q = Cn(T ) ∩ Q, would form distinct modules which are perfectly interchangeable without any side-effects. However, due to the fact that composition may yield a different form of entailment, this depends on the inclusion requirements. For example, the above equation may fail for a system comprising T , and later T , if only the inclusion of explicit information is provided.</p><p>Another relevant case regards multiple interfaces: one may refer "equal character" to a single interface. Returning to the time-example, T T ime may remain constant while T T LO is changed in some other respects. Again, this connects to our stability requirement.</p><p>There are further features, like readability, reuse status, or separate editability, which do not contribute as much to an understanding of "module" as those we have discussed so far. What can be observed is that there is hardly any overlap between our ad hoc requirements and those transferred from software engineering. By no means should this be interpreted negatively for the latter. Instead, implicit assumptions could be explicated by this approach. With a more profound set of requirements available, we can now start to evaluate the adequacy of related work for our purposes.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">Discussion of Existing Proposals</head><p>Modularization of logical theories is a rather young research interest, but it is related to a number of fields which seem to provide good starting points. The most direct approaches to modularization we are aware of and which moreover fit the context of logic-based ontologies are that of Bernardo Cuenca Grau and colleagues <ref type="bibr" target="#b8">[9,</ref><ref type="bibr" target="#b11">12,</ref><ref type="bibr" target="#b10">11,</ref><ref type="bibr" target="#b9">10]</ref>, which we will call the "semantic encapsulation" approach (based on <ref type="bibr" target="#b8">[9]</ref>); "partition-based reasoning" of Eyal Amir et al. <ref type="bibr" target="#b2">[3,</ref><ref type="bibr" target="#b21">22,</ref><ref type="bibr" target="#b1">2]</ref>, and the "distributed logic" approach developed by Luciano Serafini and colleagues <ref type="bibr" target="#b6">[7,</ref><ref type="bibr" target="#b15">16,</ref><ref type="bibr" target="#b5">6]</ref>. For each of these, we provide a short contextual placement and sketch their main ideas, followed by a selective evaluation against the presented requirements. The latter is driven by the question of which approach may suit a structured axiomatization of GFO. Finally, further related work is briefly mentioned.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.1">Semantic Encapsulation</head><p>This approach was initially based on ε-connections <ref type="bibr" target="#b19">[20]</ref>, which is a method of combining certain kinds of logics, and thus belongs to the field of combining, fibring, and fusing logics. For ε-connections, there is the general result that the combination of decidable logics yields a possibly more expressive, but still decidable formalism.</p><p>The semantic encapsulation approach started as an application of ε-connections to combining ontologies based on description logics <ref type="bibr" target="#b10">[11]</ref>, which is motivated by the idea of an integrated use of independently developed OWL ontologies on the web. Recently, it has been extended in a way which departs from ε-connections <ref type="bibr" target="#b11">[12]</ref>.</p><p>Nevertheless, it still shares a central feature with the ε-connections method, for a certain class of SHOIQ theories: <ref type="bibr" target="#b11">[12]</ref> introduces a partitioning algorithm for such a theory T in which the resulting set of partitions "reflects" a group of specific models of T . These models have a partitioned domain themselves, and each single partition of T is evaluated in a partition of the domain of the model. It is this property which may justify the name "semantic encapsulation". Note that each single partition has the property that, using OWL terminology, two concepts which entail another always belong to the same partition. Modules in the sense of <ref type="bibr" target="#b11">[12]</ref> can be computed based on unions of such partitions. Thus they "inherit" this property. This property has an effect which we find problematic, all the more against our background of developing a top-level ontology: given a domain ontology which can be modularized according to <ref type="bibr" target="#b11">[12]</ref>, the introduction of a top-level ontology on top of that domain ontology would cause all modules to collapse into one. This has practically been observed in tests with the GALEN ontology, which is equipped with its own top-level <ref type="bibr" target="#b8">[9]</ref>. In terms of the presented requirements, modules in <ref type="bibr" target="#b11">[12]</ref> do not satisfy stability and independence. The latter is due to the fact that modules are defined with respect to concepts in the initial ontology, and modules of two concepts can overlap arbitrarily. Due to this problem and the fact that directionality is not satisfied either, semantic encapsulation is not applicable to the second of our use cases, where a top-level ontology should serve as a component of domain ontologies.</p><p>Nevertheless, <ref type="bibr" target="#b11">[12]</ref> may be useful for the analysis of monolithic fragments of a top-level ontology, in order to guide modularization. Here, it is advantageous that semantic encapsulation satisfies local correctness and completeness, because this requirement is desirable with respect to the internals of a top-level ontology.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.2">Partition-based reasoning</head><p>The goals of this approach are to support reasoning over multiple theories with overlapping content and vocabularies, as well as the improvement of the efficiency of reasoning by means of partitions. <ref type="bibr" target="#b2">[3]</ref> is the latest introduction to the theoretical framework, which is based on earlier publications <ref type="bibr" target="#b21">[22,</ref><ref type="bibr" target="#b1">2]</ref>. The results apply to propositional logic as well as FOL.</p><p>Neglecting the algorithmic details of <ref type="bibr" target="#b2">[3]</ref>, the main idea of this approach is to use a message passing metaphor from the object-oriented paradigm in software engineering for reasoning over a partitioning of some theory. More precisely, given a theory T and a partitioning (T i ) 1≤i≤n of T , message passing algorithms are specified which employ "standard" reasoning within each T i , but use message passing between certain T i and T k , i.e., if L(T i ) ∩ L(T k ) = ∅, they can exchange formulas in L(T i ) ∩ L(T k ). The specified algorithms are proved to be sound and complete with respect to classical reasoning over T , where these results are heavily based on Craig interpolation [8, <ref type="bibr">Lemma 1]</ref>.</p><p>Moreover, a decomposition algorithm is presented in <ref type="bibr" target="#b2">[3]</ref> which tries to minimize three parameters, ranked by importance. With respect to a single partition T i , firstly, this is the number of symbols which are exchanged with other partitions and, secondly, the number of unshared symbols within T i . With respect to the overall partitioning, the number of partitions should be kept to a minimum, which is the third and least enforced parameter.</p><p>Taking partitions as modules and set-theoretical union as the composition operation, this approach satisfies inclusion of explicit information and classically closed composition. The intersection languages for message passing correspond properly to a specific type of interface specification. Moreover, the decomposition approach minimizes coupling, module size, and the number of modules, which is adequate also according to our setting. However, having union as composition is rather weak and prevents directionality. Therefore, utility for our purposes is primarily seen in the decomposition algorithm, similarly to semantic encapsulation.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.3">Distributed Logics</head><p>This branch comprises works of Luciano Serafini et al. on developing Distributed First Order Logic (DFOL) <ref type="bibr" target="#b15">[16]</ref>, Distributed Description Logics (DDL) <ref type="bibr" target="#b5">[6]</ref> and a contextualized form of OWL, called C-OWL <ref type="bibr" target="#b6">[7]</ref>. Moreover, these approaches have been developed based on work in the contextual reasoning community, more precisely based on Local Model Semantics (LMS) and Multi-Context Systems (MCS), cf. <ref type="bibr" target="#b14">[15,</ref><ref type="bibr" target="#b26">27]</ref>.</p><p>The major idea of LMS/ MCS, which conveys to the more recent approaches, is to have a collection of theories (possibly in different logical systems) each of which is first of all interpreted locally, i.e., with respect to the semantics of its associated logic. On top of this, bridge rules specify interconnections among these theories, i.e., given T 1 and T 2 , a bridge rule is a pair (φ, ψ) with φ ∈ L(T 1 ), ψ ∈ L(T 2 ), which states that T 1 |= φ allows one to assume ψ in T 2 .</p><p>The distributed logic approach is compositional rather than decompositional, and it is equipped with a non-trivial composition operation, because bridge rules provide directionality. Therefore, it appears to match some of our needs better than the previous approaches, which are oriented towards decomposition. This impression is further augmented by considering the list of properties required for DFOL in <ref type="bibr" target="#b15">[16]</ref>. However, some properties are problematic, e.g. "hypothetical reasoning across subsystems" is prevented, which contradicts our requirement of classically closed composition. Further, local correctness and completeness is not guaranteed, which would be more relevant for certain cases than directionality. On a more technical level, the approach of keeping everything local and independent (by disjoint languages for modules) causes some inconvenience (at least), due to the fact that the representation of overlapping vocabularies implies the addition of many bridge rules.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.4">Further Related Work</head><p>Certainly the most prominent approach aiming at reasoning and structuring theories, which has not been discussed here, is the solution provided for structuring the CYC knowledge base <ref type="bibr" target="#b20">[21]</ref> in terms of microtheories. The theoretical solution has primarily been developed by Rahmanathan Guha <ref type="bibr" target="#b16">[17]</ref>, also in the field of contextual reasoning. It remains a future task to analyze this in detail.</p><p>Another line of research provides less logic-oriented approaches for decomposing ontologies, among them <ref type="bibr" target="#b28">[29,</ref><ref type="bibr" target="#b29">30]</ref>. Moreover, Alan Rector also tackles the problem, yet at a different, more methodological end. <ref type="bibr" target="#b24">[25]</ref> presents methodological guidance for constructing ontologies based on a set of disjoint taxonomies (understood as trees of concepts), which may be related by axioms afterwards. It seems to be open whether or how this affects reasoning with ontologies constructed in this way.</p><p>Modularization is about to attract focused research interests, in particular with respect to formal logical approaches. However, requirements, i.e., clearly defined properties which a solution should satisfy are rarely provided. In this paper, we introduce and discuss a collection of requirements for modules/ modularization in logical settings, on a fairly language-independent level. On the one hand, these requirements are motivated directly from an application perspective, which involves the manual construction and maintenance of large axiomatizations. On the other hand, we hold that these tasks bear analogy to software engineering, and therefore we study a logical interpretation of requirements for modules in that field. The overall set of requirements is best understood as a catalog of properties -nevertheless, not meant to be complete -which can be used to analyze existing proposals, as briefly exemplified for three approaches, or to guide the design of new work on modularization.</p><p>There are three major conclusions which we draw from the discussion of the requirements. Firstly, the theory of modules in software engineering has turned out to be useful for our purposes. By means of this analysis we have identified a number of requirements which are applicable and desirable in the logical case, and which have not had much overlap with those requirements specified on an ad hoc basis. So these form a useful extension of our initial list.</p><p>Secondly, in the course of the discussion it has become clear that some of the requirements will hardly be implemented by a single approach to modularization. In particular, the requirements of local correctness and completeness, classically closed composition, independence, and directionality form an area of conflict. Note that this applies independently from the actual logical framework. Accordingly, we feel that a unique solution to modularization will remain insufficient, but specialized methods should be applied in dependence on the intended application.</p><p>Thirdly, it seems that the requirement of compositionality has not been taken into account thus far. Admittedly, of those properties presented, this one is certainly the one which is closest to be termed "wishful thinking", especially if local correctness and completeness should be maintained. However, compositionality would be very beneficial, and there may be ways to achieve it if certain other requirements must be abandoned anyway, as part of some trade-off.</p><p>The presented requirements analysis is just an initial step for further work on, ultimately, implementing the top-level ontology GFO in a modular way. A direct continuation of this paper would be a more formal analysis of the interrelations of those requirements that can be captured formally, as well as relating them to properties of the logical system used. Moreover, the paper is a starting point for work on modularization which provides compositionality. In a longer term, one may consider extensions to different logics used for the modules (similar to the general LMS/ MCS approach), hence moving to hybrid logics. In this direction, the lack of a natural "reference logic", with which the resulting systems could be compared, forms another interesting topic, which we further consider to relate back to ontology, here as a source of justification.</p></div>			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="1" xml:id="foot_0">In all cases of referring to OWL, we actually refer to OWL-DL which corresponds closely to the description logic SHOIN (D) (see[9, p.  </note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="27" xml:id="foot_1">-32] for a clear presentation of minor differences between these two, which are irrelevant for this paper).</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="2" xml:id="foot_2">We are not interested in formulas with free variables in the case of a language with variables.</note>
		</body>
		<back>
			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<monogr>
		<title level="m" type="main">The Art of Software Architecture: Design Methods and Techniques</title>
		<author>
			<persName><forename type="first">T</forename><surname>Stephen</surname></persName>
		</author>
		<author>
			<persName><surname>Albin</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2003">2003</date>
			<publisher>Wiley and Sons</publisher>
			<pubPlace>Indianapolis</pubPlace>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">Partition-based logical reasoning</title>
		<author>
			<persName><forename type="first">Eyal</forename><surname>Amir</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Sheila</forename><surname>Mcilraith</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Principles of Knowledge Representation and Reasoning: Proceedings of the Seventh International Conference (KR-2000)</title>
				<editor>
			<persName><forename type="first">Anthony</forename><forename type="middle">G</forename><surname>Cohn</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Fausto</forename><surname>Giunchiglia</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Bart</forename><surname>Selman</surname></persName>
		</editor>
		<meeting><address><addrLine>Breckenridge, Colorado, USA; San Francisco</addrLine></address></meeting>
		<imprint>
			<publisher>Morgan Kaufmann</publisher>
			<date type="published" when="2000">April 11-15, 2000. 2000</date>
			<biblScope unit="page" from="389" to="400" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">Partition-based logical reasoning for first-order and propositional theories</title>
		<author>
			<persName><forename type="first">Eyal</forename><surname>Amir</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Sheila</forename><surname>Mcilraith</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Artificial Intelligence</title>
		<imprint>
			<biblScope unit="volume">162</biblScope>
			<biblScope unit="issue">1-2</biblScope>
			<biblScope unit="page" from="49" to="88" />
			<date type="published" when="2005">2005</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<monogr>
		<title level="m" type="main">The Description Logic Handbook: Theory, Implementation and Applications</title>
		<editor>Franz Baader, Diego Calvanese, Deborah McGuinness, Daniele Nardi, and Peter Patel-Schneider</editor>
		<imprint>
			<date type="published" when="2003-01">January 2003</date>
			<publisher>Cambridge University Press</publisher>
			<pubPlace>Cambridge (UK)</pubPlace>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<monogr>
		<author>
			<persName><forename type="first">Helmut</forename><surname>Balzert</surname></persName>
		</author>
		<title level="m">Lehrbuch der Software-Technik: Volume 1 -Software-Entwicklung</title>
				<meeting><address><addrLine>Berlin</addrLine></address></meeting>
		<imprint>
			<publisher>Spektrum Akademischer Verlag</publisher>
			<date type="published" when="2000">2000</date>
		</imprint>
	</monogr>
	<note>2. edition. in German</note>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Distributed Description Logics: Assimilating information from peer sources</title>
		<author>
			<persName><forename type="first">Alex</forename><surname>Borgida</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Luciano</forename><surname>Serafini</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal on Data Semantics</title>
		<imprint>
			<biblScope unit="volume">1</biblScope>
			<biblScope unit="page" from="153" to="184" />
			<date type="published" when="2003">2003</date>
			<publisher>Springer</publisher>
		</imprint>
	</monogr>
	<note>Published as</note>
</biblStruct>

<biblStruct xml:id="b6">
	<analytic>
		<title level="a" type="main">C-OWL: Contextualizing ontologies</title>
		<author>
			<persName><forename type="first">Paolo</forename><surname>Bouquet</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Fausto</forename><surname>Giunchiglia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Luciano</forename><surname>Frank Van Harmelen</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Heiner</forename><surname>Serafini</surname></persName>
		</author>
		<author>
			<persName><surname>Stuckenschmidt</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">The Semantic Web -ISWC2003: Proceedings of the Second International Semantic Web Conference</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">Dieter</forename><surname>Fensel</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Katia</forename><surname>Sycara</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">John</forename><surname>Mylopoulos</surname></persName>
		</editor>
		<meeting><address><addrLine>Sanibel Island, Florida, USA; Berlin</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2003">Oct 20-23. 2870. 2003</date>
			<biblScope unit="page" from="164" to="179" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">Three uses of the Herbrand-Gentzen theorem in relating Model Theory and Proof Theory</title>
		<author>
			<persName><forename type="first">William</forename><surname>Craig</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Symbolic Logic</title>
		<imprint>
			<biblScope unit="volume">22</biblScope>
			<biblScope unit="issue">3</biblScope>
			<biblScope unit="page" from="269" to="285" />
			<date type="published" when="1957-09">September 1957</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b8">
	<monogr>
		<title level="m" type="main">Combination and Integration of Semantic Web Ontologies</title>
		<author>
			<persName><forename type="first">Bernardo</forename><surname>Cuenca</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Grau</forename></persName>
		</author>
		<imprint>
			<date type="published" when="2006">2006</date>
			<pubPlace>Valencia (Spain</pubPlace>
		</imprint>
		<respStmt>
			<orgName>Department of Informatics, Valencia University</orgName>
		</respStmt>
	</monogr>
	<note type="report_type">PhD thesis</note>
</biblStruct>

<biblStruct xml:id="b9">
	<monogr>
		<title level="m" type="main">Working with multiple ontologies on the Semantic Web</title>
		<author>
			<persName><forename type="first">Bijan</forename><surname>Bernardo Cuenca Grau</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Evren</forename><surname>Parsia</surname></persName>
		</author>
		<author>
			<persName><surname>Sirin</surname></persName>
		</author>
		<editor>McIlraith et al.</editor>
		<imprint>
			<biblScope unit="volume">23</biblScope>
			<biblScope unit="page" from="620" to="634" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b10">
	<analytic>
		<title level="a" type="main">Combining OWL ontologies using ε-Connections</title>
		<author>
			<persName><forename type="first">Bijan</forename><surname>Bernardo Cuenca Grau</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Evren</forename><surname>Parsia</surname></persName>
		</author>
		<author>
			<persName><surname>Sirin</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Web Semantics: Science, Services and Agents on the World Wide Web</title>
		<imprint>
			<biblScope unit="volume">4</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="40" to="59" />
			<date type="published" when="2006">2006</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b11">
	<analytic>
		<title level="a" type="main">Modularity and web ontologies</title>
		<author>
			<persName><forename type="first">Bijan</forename><surname>Bernardo Cuenca Grau</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Evren</forename><surname>Parsia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Aditya</forename><surname>Sirin</surname></persName>
		</author>
		<author>
			<persName><surname>Kalyanpur</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Principles of Knowledge Representation and Reasoning: Proceedings of the Tenth International Conference (KR-06)</title>
				<editor>
			<persName><forename type="first">Patrick</forename><surname>Doherty</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">John</forename><surname>Mylopoulos</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Christopher</forename><forename type="middle">A</forename><surname>Welty</surname></persName>
		</editor>
		<meeting><address><addrLine>Lake District of the UK; Menlo Park (California</addrLine></address></meeting>
		<imprint>
			<publisher>AAAI Press</publisher>
			<date type="published" when="2006-05">Jun 2-5. 2006</date>
			<biblScope unit="page" from="198" to="209" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b12">
	<monogr>
		<author>
			<persName><forename type="first">Peter</forename><surname>Forbrig</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Immo</forename><forename type="middle">O</forename><surname>Kerner</surname></persName>
		</author>
		<title level="m">Lehr-und Übungsbuch Softwareentwicklung</title>
				<meeting><address><addrLine>Munich</addrLine></address></meeting>
		<imprint>
			<publisher>Carl Hanser</publisher>
			<date type="published" when="2004">2004</date>
		</imprint>
	</monogr>
	<note>in German</note>
</biblStruct>

<biblStruct xml:id="b13">
	<analytic>
		<title level="a" type="main">Modularity and relevant logic</title>
		<author>
			<persName><forename type="first">James</forename><surname>Garson</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Notre Dame Journal of Formal Logic</title>
		<imprint>
			<biblScope unit="volume">30</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="207" to="223" />
			<date type="published" when="1989">1989</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b14">
	<analytic>
		<title level="a" type="main">Local models semantics, or contextual reasoning = locality + compatibility</title>
		<author>
			<persName><forename type="first">Chiara</forename><surname>Ghidini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Fausto</forename><surname>Giunchiglia</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Artificial Intelligence</title>
		<imprint>
			<biblScope unit="volume">127</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="221" to="259" />
			<date type="published" when="2001">2001</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b15">
	<analytic>
		<title level="a" type="main">Distributed first order logic</title>
		<author>
			<persName><forename type="first">Chiara</forename><surname>Ghidini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Luciano</forename><surname>Serafini</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Frontiers of Combining Systems 2: Papers presented at FroCoS&apos;98</title>
				<editor>
			<persName><forename type="first">Dov</forename><surname>Gabbay</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Maarten</forename><surname>De Rijke</surname></persName>
		</editor>
		<meeting><address><addrLine>Amsterdam; Baldock (UK</addrLine></address></meeting>
		<imprint>
			<publisher>Research Studies Press Ltd</publisher>
			<date type="published" when="1998">1998. 2000</date>
			<biblScope unit="page" from="121" to="139" />
		</imprint>
	</monogr>
	<note>number 7 in Studies in Logic and Computation</note>
</biblStruct>

<biblStruct xml:id="b16">
	<monogr>
		<title level="m" type="main">Contexts: A formalization and some applications</title>
		<author>
			<persName><forename type="first">V</forename><surname>Rahmanathan</surname></persName>
		</author>
		<author>
			<persName><surname>Guha</surname></persName>
		</author>
		<idno>STAN-CS-91-1399</idno>
		<imprint>
			<date type="published" when="1991">1991</date>
		</imprint>
		<respStmt>
			<orgName>Computer Science Department, Stanford University</orgName>
		</respStmt>
	</monogr>
	<note type="report_type">Technical Report</note>
	<note>PhD thesis</note>
</biblStruct>

<biblStruct xml:id="b17">
	<analytic>
		<title level="a" type="main">General Formal Ontology (GFO) -A foundational ontology integrating objects and processes, Part I: Basic Principles</title>
		<author>
			<persName><forename type="first">Heinrich</forename><surname>Herre</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Barbara</forename><surname>Heller</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Patryk</forename><surname>Burek</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Robert</forename><surname>Hoehndorf</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Frank</forename><surname>Loebe</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Hannes</forename><surname>Michalek</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Onto-Med Report 8</title>
				<meeting><address><addrLine>Leipzig</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2006">2006</date>
		</imprint>
		<respStmt>
			<orgName>Research Group Ontologies in Medicine, Institute of Medical Informatics, Statistics and Epidemiology, University of Leipzig</orgName>
		</respStmt>
	</monogr>
</biblStruct>

<biblStruct xml:id="b18">
	<analytic>
		<title level="a" type="main">Ontology mapping: the state of the art</title>
		<author>
			<persName><forename type="first">Yannis</forename><surname>Kalfoglou</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Marco</forename><surname>Schorlemmer</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">The Knowledge Engineering Review</title>
		<imprint>
			<biblScope unit="volume">18</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="1" to="31" />
			<date type="published" when="2003">2003</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b19">
	<analytic>
		<title level="a" type="main">ε-Connections of abstract description systems</title>
		<author>
			<persName><forename type="first">Oliver</forename><surname>Kutz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Carsten</forename><surname>Lutz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Frank</forename><surname>Wolter</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Michael</forename><surname>Zakharyaschev</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Artificial Intelligence</title>
		<imprint>
			<biblScope unit="volume">156</biblScope>
			<biblScope unit="issue">1</biblScope>
			<biblScope unit="page" from="1" to="73" />
			<date type="published" when="2004">2004</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b20">
	<monogr>
		<title level="m" type="main">Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project</title>
		<author>
			<persName><forename type="first">Douglas</forename><forename type="middle">B</forename><surname>Lenat</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Rahmanathan</forename><forename type="middle">V</forename><surname>Guha</surname></persName>
		</author>
		<imprint>
			<date type="published" when="1990">1990</date>
			<publisher>Reading</publisher>
			<pubPlace>Massachusetts</pubPlace>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b21">
	<analytic>
		<title level="a" type="main">Practical partition-based theorem proving for large knowledge bases</title>
		<author>
			<persName><forename type="first">Bill</forename><surname>Maccartney</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Sheila</forename><forename type="middle">A</forename><surname>Mcilraith</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Eyal</forename><surname>Amir</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Tomás</forename><forename type="middle">E</forename><surname>Uribe</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI&apos;03)</title>
				<editor>
			<persName><forename type="first">Georg</forename><surname>Gottlob</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Toby</forename><surname>Walsh</surname></persName>
		</editor>
		<meeting>the Eighteenth International Joint Conference on Artificial Intelligence (IJCAI&apos;03)<address><addrLine>Acapulco, Mexico; San Francisco</addrLine></address></meeting>
		<imprint>
			<publisher>Morgan Kaufmann</publisher>
			<date type="published" when="2003">Aug 9-15, 2003. 2003</date>
			<biblScope unit="page" from="89" to="98" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b22">
	<analytic>
		<title level="a" type="main">The Semantic Web -ISWC</title>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Third International Semantic Web Conference</title>
		<title level="s">Lecture Notes in Computer Science</title>
		<editor>
			<persName><forename type="first">Sheila</forename><forename type="middle">A</forename><surname>Mcilraith</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Dimitris</forename><surname>Plexousakis</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Frank</forename><surname>Van Harmelen</surname></persName>
		</editor>
		<meeting>the Third International Semantic Web Conference<address><addrLine>Hiroshima, Japan; Berlin</addrLine></address></meeting>
		<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2004-11-07">2004. Nov 7-11. 2004</date>
			<biblScope unit="volume">3298</biblScope>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b23">
	<analytic>
		<title level="a" type="main">On the criteria to be used in decomposing systems into modules</title>
		<author>
			<persName><forename type="first">D</forename><forename type="middle">L</forename><surname>Parnas</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Communications of the ACM</title>
		<imprint>
			<biblScope unit="volume">15</biblScope>
			<biblScope unit="issue">12</biblScope>
			<biblScope unit="page" from="1053" to="1058" />
			<date type="published" when="1972-12">December 1972</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b24">
	<analytic>
		<title level="a" type="main">Modularisation of domain ontologies implemented in description logics and related formalisms including OWL</title>
		<author>
			<persName><forename type="first">Alan</forename><surname>Rector</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Second International Conference on Knowledge Capture (K-CAP&apos;03)</title>
				<editor>
			<persName><forename type="first">John</forename><surname>Gennari</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Bruce</forename><surname>Porter</surname></persName>
		</editor>
		<editor>
			<persName><forename type="first">Yolanda</forename><surname>Gil</surname></persName>
		</editor>
		<meeting>the Second International Conference on Knowledge Capture (K-CAP&apos;03)<address><addrLine>Sanibel Island, Florida, USA; New York</addrLine></address></meeting>
		<imprint>
			<publisher>ACM Press</publisher>
			<date type="published" when="2003">Oct 23-25. 2003</date>
			<biblScope unit="page" from="121" to="128" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b25">
	<monogr>
		<title level="m" type="main">Software Engineering with Reusable Components</title>
		<author>
			<persName><forename type="first">Johannes</forename><surname>Sametinger</surname></persName>
		</author>
		<imprint>
			<date type="published" when="1997">1997</date>
			<publisher>Springer</publisher>
			<pubPlace>Berlin</pubPlace>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b26">
	<analytic>
		<title level="a" type="main">Comparing formal theories of context in AI</title>
		<author>
			<persName><forename type="first">Luciano</forename><surname>Serafini</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Paolo</forename><surname>Bouquet</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Artificial Intelligence</title>
		<imprint>
			<biblScope unit="volume">155</biblScope>
			<biblScope unit="issue">1-2</biblScope>
			<biblScope unit="page" from="41" to="67" />
			<date type="published" when="2004-05">May 2004</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b27">
	<analytic>
		<title level="a" type="main">Software-Architektur</title>
		<author>
			<persName><forename type="first">Johannes</forename><surname>Siedersleben</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Softwaretechnik: Praxiswissen für Softwareingenieure</title>
				<editor>
			<persName><forename type="first">Johannes</forename><surname>Siedersleben</surname></persName>
		</editor>
		<imprint>
			<biblScope unit="volume">6</biblScope>
			<biblScope unit="page" from="89" to="114" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b28">
	<analytic>
		<title level="a" type="main">Modularization of ontologies</title>
		<author>
			<persName><forename type="first">Heiner</forename><surname>Stuckenschmidt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Michel</forename><surname>Klein</surname></persName>
		</author>
		<idno>-33052</idno>
	</analytic>
	<monogr>
		<title level="m">for IST Project 2001</title>
				<meeting><address><addrLine>Amsterdam (</addrLine></address></meeting>
		<imprint>
			<publisher>Wonderweb</publisher>
			<date type="published" when="2003">2003</date>
		</imprint>
		<respStmt>
			<orgName>Vrije Universiteit</orgName>
		</respStmt>
	</monogr>
	<note>Deliverable D21</note>
</biblStruct>

<biblStruct xml:id="b29">
	<monogr>
		<title level="m" type="main">Structure-based partitioning of large concept hierarchies</title>
		<author>
			<persName><forename type="first">Heiner</forename><surname>Stuckenschmidt</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Michel</forename><surname>Klein</surname></persName>
		</author>
		<editor>McIlraith et al.</editor>
		<imprint>
			<biblScope unit="volume">23</biblScope>
			<biblScope unit="page" from="289" to="303" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b30">
	<monogr>
		<author>
			<persName><surname>W3c</surname></persName>
		</author>
		<ptr target="http://www.w3.org/2004/OWL/" />
		<title level="m">Web Ontology Language (OWL) Specifications. W3C Recommendations, World Wide Web Consortium (W3C)</title>
				<meeting><address><addrLine>Cambridge (Massachusetts)</addrLine></address></meeting>
		<imprint>
			<date type="published" when="2004">2004</date>
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
