<?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">Visual Reasoning about Ontologies</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">John</forename><surname>Howse</surname></persName>
							<email>john.howse@brighton.ac.uk</email>
							<affiliation key="aff0">
								<orgName type="institution">University of Brighton</orgName>
								<address>
									<country key="GB">UK</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Gem</forename><surname>Stapleton</surname></persName>
							<email>g.e.stapleton@brighton.ac.uk</email>
							<affiliation key="aff0">
								<orgName type="institution">University of Brighton</orgName>
								<address>
									<country key="GB">UK</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Ian</forename><surname>Oliver</surname></persName>
							<email>ian.oliver@nokia.com</email>
							<affiliation key="aff1">
								<orgName type="institution">Nokia</orgName>
								<address>
									<settlement>Helsinki</settlement>
									<country key="FI">Finland</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Visual Reasoning about Ontologies</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">AF6106A3C98DC26AF841A41C1A16A24E</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T01:43+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>We explore a diagrammatic logic suitable for specifying ontologies using a case study. Diagrammatic reasoning is used to establish consequences of the ontology.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Introduction. The primary (formal) notations for ontology modelling are symbolic, such as description logics or OWL <ref type="bibr" target="#b0">[2]</ref>. The provision of symbolic notations, along with highly efficient reasoning support, facilitates ontology specification, but need not be accessible to the broad range of users. Using diagrammatic notations for reasoning, in addition to specification, can bring benefits. Standard ontology editors often support a visualization; Protégé includes a plug-in visualization package, OWLVis, that shows derived hierarchical relationships between the concepts in the ontology and, thus, is very limited. Currently, some diagrammatic notations have been used for specifying ontologies, but they are either not formalized <ref type="bibr" target="#b1">[3]</ref> or do not offer many of the benefits that good diagrammatic notations afford <ref type="bibr" target="#b2">[4]</ref>. In <ref type="bibr" target="#b4">[6]</ref>, we proposed ontology diagrams, which we now rename concept diagrams, for ontology modelling. We extend <ref type="bibr" target="#b4">[6]</ref> by demonstrating how one can reason using concept diagrams.</p><p>Ontology Specification. We use a variation of the University of Manchester's People Ontology [1] as a case study. It relates people, their pets and their vehicles. We now formally define the ontology. The diagrams below assert: (a) a man is an adult male person, (b) every van is a vehicle, and (c) every driver is an adult: In (a), the shading asserts that the set man is equal to the intersection of the sets adult, male and person. Also, (d) every animal is a pet of some set of people: So, when a is instantiated as a particular element, e, the unlabelled curve represents the image of isPetOf with its domain restricted to {e}. As animal and person are not disjoint concepts -a person is an animal -the curves representing these concepts are placed in separate sub-diagrams, so that no inference can be made about the relationship between them. We define the concepts of being a driver and a white van man: (e) p is a person who drives some vehicle if and only if p is a driver, and (f) m is a man who drives a white van if and only if m is a white van man:</p><p>(e): The two parallel, horizontal lines mean if and only if ; a single line means implies.</p><p>We now introduce an individual called Mick: (g) Mick is male and drives ABC1, (h) ABC1 is a white van, and (i) Rex an animal and is a pet of Mick:</p><p>(g): Therefore, Mick is a person, as required:</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Mick person</head><p>In the above proof, the deduction that the set of individuals of which Rex is a pet relied on pattern matching diagrams (i) and (d). We believe it is clear from the visualizations that one can make the given deduction. The last step in the proof simply deletes syntax from the diagram in the preceding step, thus weakening information, to give the desired conclusion. Much of the reasoning we shall demonstrate requires pattern matching and syntax deletion. The visual reasoning we have demonstrated in the proofs of the lemmas and the theorem is of an intuitive style and each deduction step can be proved sound.</p><p>We argue that intuitiveness follows from the syntactic properties of the diagrams reflecting the semantics. For instance, because containment at the syntactic level reflects containment at the semantic level, one can use intuition about the semantics when manipulating the syntax in an inference step. This is, perhaps, a primary advantage of reasoning with a well-designed diagrammatic logic.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Conclusion.</head><p>We have demonstrated how to reason with concept diagrams. The ability to support visual reasoning should increase the accessibility of inference steps, leading to better or more appropriate ontology specifications: exploring the consequences of an ontology can reveal unintended properties or behaviour. These revelations permit the ontology to be improved so that it better models the domain of interest. Our next step is to formalize the inference rules that we have demonstrated and prove their soundness. Ideally, these rules will be intuitive to human users, meaning that people can better understand why entailments hold. This complements current work on computing justifications <ref type="bibr" target="#b3">[5]</ref> which aims to produce minimal sets of axioms from which an entailment holds; finding minimal sets allows users to focus on the information that is relevant to the deduction in question which is important when dealing with ontologies containing very many axioms. Using a visual syntax with which to communicate why the entailment holds (i.e. providing a diagrammatic proof) may allow significant insight beyond knowing the axioms from which a statement can be deduced.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head></head><label></label><figDesc>asserts that the relation isPetOf relates animals to people, and only people: each animal a is related by the relation is-PetOf to a (possibly empty) subset of people.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_3"><head></head><label></label><figDesc>We have enough information to prove diagrammatically some lemmas, culminating in proving that Mick is a white van man. Lemma 1 Mick is a person: Mick person Proof From diagram (i) and diagram (d) we deduce all of the individuals of which Rex is a pet are people:</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_4"><head>Lemma 2 Lemma 3 Theorem 1</head><label>231</label><figDesc>Mick is an adult: Mick adult Proof From diagram (b) we know that all vans are vehicles so we deduce, from diagram (h): By lemma 1, Mick is a person, thus: drives Mick Person vehicle Hence, by diagram (e), Mick is a driver: Mick driver By diagram (c) drivers are adults: Mick driver adult Hence, Mick is an adult, as required: Mick adult Lemma 3 follows from lemmas 1 and 2, together with diagrams (a) and (g) (the interested reader may like to attempt the proof): Mick is a man: Mick man Mick is a white van man: Mick whiteVanMan Proof By lemma 3, Mick is a man so we deduce, using diagram (g): f), we conclude that Mick is a white van man: Mick whiteVanMan</figDesc></figure>
		</body>
		<back>

			<div type="acknowledgement">
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Acknowledgement. Supported by EPSRC grants EP/H012311, EP/H048480. Thanks to Manchester's Information Management Group for helpful discussions.</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<monogr>
		<title level="m" type="main">The Description Logic Handbook</title>
		<editor>F. Baader, D. Calvanese, D. McGuinness, D. Nadi, and P. Patel-Schneider</editor>
		<imprint>
			<date type="published" when="2003">2003</date>
			<publisher>CUP</publisher>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">Visual modeling of OWL DL ontologies using UML</title>
		<author>
			<persName><forename type="first">S</forename><surname>Brockmams</surname></persName>
		</author>
		<author>
			<persName><forename type="first">R</forename><surname>Volz</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Eberhart</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Löffler</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Int. Semantic Web Conference</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="2004">2004</date>
			<biblScope unit="page" from="198" to="213" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">A diagrammatic reasoning system for the description logic ALC</title>
		<author>
			<persName><forename type="first">F</forename><surname>Dau</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Ekland</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Visual Languages and Computing</title>
		<imprint>
			<biblScope unit="volume">19</biblScope>
			<biblScope unit="issue">5</biblScope>
			<biblScope unit="page" from="539" to="573" />
			<date type="published" when="2008">2008</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">Computing explanations for entailments in description logic based ontologies</title>
		<author>
			<persName><forename type="first">M</forename><surname>Horridge</surname></persName>
		</author>
		<author>
			<persName><forename type="first">B</forename><surname>Parsia</surname></persName>
		</author>
		<author>
			<persName><forename type="first">U</forename><surname>Sattler</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">16th Automated Reasoning Workshop</title>
				<imprint>
			<date type="published" when="2009">2009</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">Visualizing and specifying ontologies using diagrammatic logics</title>
		<author>
			<persName><forename type="first">I</forename><surname>Oliver</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Howse</surname></persName>
		</author>
		<author>
			<persName><forename type="first">E</forename><surname>Nuutila</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Törmä</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Australasian Ontologies Workshop</title>
				<imprint>
			<date type="published" when="2009">2009</date>
		</imprint>
	</monogr>
</biblStruct>

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