<?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">Applications of Goal-directed Answer Set Programming to Avionics Industry *</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Brendan</forename><surname>Hall</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution">Honeywell Advanced Technology</orgName>
								<address>
									<settlement>Plymouth</settlement>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><roleName>Sarat</roleName><forename type="first">Chandra</forename><surname>Varanasi</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">The University of Texas at Dallas</orgName>
								<address>
									<settlement>Richardson</settlement>
									<region>TX</region>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Jan</forename><surname>Fiedor</surname></persName>
							<affiliation key="aff2">
								<orgName type="institution">Honeywell International s.r.o</orgName>
								<address>
									<settlement>Brno</settlement>
									<country>Czech Republic &amp;</country>
								</address>
							</affiliation>
							<affiliation key="aff3">
								<orgName type="institution" key="instit1">Brno Univ. of Technology</orgName>
								<orgName type="institution" key="instit2">Universidad Rey Juan Carlos</orgName>
								<address>
									<settlement>Madrid</settlement>
									<country key="ES">Spain</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Joaquin</forename><surname>Arias</surname></persName>
						</author>
						<author>
							<persName><forename type="first">Kinjal</forename><surname>Basu</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">The University of Texas at Dallas</orgName>
								<address>
									<settlement>Richardson</settlement>
									<region>TX</region>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Fang</forename><surname>Li</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">The University of Texas at Dallas</orgName>
								<address>
									<settlement>Richardson</settlement>
									<region>TX</region>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Devesh</forename><surname>Bhatt</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution">Honeywell Advanced Technology</orgName>
								<address>
									<settlement>Plymouth</settlement>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Kevin</forename><surname>Driscoll</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution">Honeywell Advanced Technology</orgName>
								<address>
									<settlement>Plymouth</settlement>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Elmer</forename><surname>Salazar</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">The University of Texas at Dallas</orgName>
								<address>
									<settlement>Richardson</settlement>
									<region>TX</region>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Gopal</forename><surname>Gupta</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Department of Computer Science</orgName>
								<orgName type="institution">The University of Texas at Dallas</orgName>
								<address>
									<settlement>Richardson</settlement>
									<region>TX</region>
									<country key="US">USA</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">Applications of Goal-directed Answer Set Programming to Avionics Industry *</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">B8BD529FEDBE29D0B12043EFC1619894</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T04:55+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/>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Developing effective requirements is crucial for success in building a system. The more complete, consistent, and feasible the requirements, the fewer problems system developers will encounter later. Current automation of requirements engineering tasks attempt to ensure completeness, consistency, and feasibility. However, such automated support remains limited. In this work, we present novel automated techniques for aiding the development of model-augmented requirements that are complete (to the extent possible), consistent, and feasiblewhere consistency and feasibility are validated. Thus, we can have more confidence in the requirements. We limit ourselves to requirements for cyber-physical systems, particularly those in avionics. We assume that requirements are generated within the MIDAS (Model-Assisted Decomposition and Specification) <ref type="bibr" target="#b3">[4]</ref> environment, and are expressed in CLEAR (Constrained Language Enhanced Approach to Requirements) <ref type="bibr" target="#b2">[3]</ref>, a constraint natural requirement language.</p><p>Our main contribution in this work is to show how the Event Calculus <ref type="bibr" target="#b4">[5]</ref> (EC) and Answer Set Programming (ASP) <ref type="bibr" target="#b1">[2]</ref> can be used to formalize constrained natural language requirements for cyber-physical systems and perform knowledgeassisted reasoning over them. ASP is a logic-based knowledge representation language that has been prominently used in AI. Our work builds upon recent advances made within the s(CASP) system <ref type="bibr" target="#b0">[1]</ref>, a query-driven (or goal-directed) implementation of predicate ASP that supports constraint solving over reals, permitting the faithful representation of time as a continuous quantity. The s(CASP) system permits the modeling of event calculus elegantly and directly. A major advantage of using the event calculus-in contrast to automata and Kripke structure-based approaches-is that it can directly model cyber-physical systems, thereby avoiding "pollution" due to (often premature) design decisions that must be made in the other modeling formalisms. The event calculus is a formalism-a set of axioms-for modeling dynamic systems and was proposed by artificial intelligence researchers to solve the frame problem <ref type="bibr" target="#b4">[5]</ref>. The primary goal of this work is to explore how constrained natural language requirements, specified within MIDAS <ref type="bibr" target="#b3">[4]</ref> using the CLEAR notation, can be automatically reasoned about and analyzed using the event calculus and query-driven answer set programming. Specifically, we explore: 1) How to systematically capture design and intent within the MIDAS framework. 2) How ASP-based model checking (over dense time) can validate specified system behaviors wrt system properties. 3) How application of abductive reasoning can extend ASPbased model checking to incorporate domain knowledge and real-world/environmental assumptions/concerns. 4) How knowledge-driven analysis can identify typical requirement specification errors, and/or requirement constructs which exhibit areas of potential/probable risk. The talk will be organized as follows. We will give motivation for our work and discuss the importance of writing requirements that are consistent and complete. We will present how MIDAS enables a formal flow-down of functional intent through different stages of design refinement. We will summarize the two faces of requirements (outward and inward facing), as they support validation and verification objectives (respectively). We will then discuss the enabling background technologies (EC and ASP), before presenting how they can be integrated within the MIDAS platform to support our goals. We will illustrate our approach using an altitude alerting case study from an actual aerospace system and discuss adjacent real-world examples to show how one can use generalized knowledge within other system contexts. We will illustrate requirement defect discovery using s(CASP) for propertybased model-checking as well as discuss how more general knowledge of potential requirements defects may detect defects that traditional techniques may not be able to find.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0"><head></head><label></label><figDesc></figDesc><graphic coords="1,0.00,159.54,612.00,472.91" type="bitmap" /></figure>
		</body>
		<back>
			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">Constraint answer set programming without grounding</title>
		<author>
			<persName><forename type="first">Joaqu´ın</forename><surname>Arias</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">TPLP</title>
		<imprint>
			<biblScope unit="volume">18</biblScope>
			<biblScope unit="issue">3-4</biblScope>
			<biblScope unit="page" from="337" to="354" />
			<date type="published" when="2018">2018</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<monogr>
		<title level="m" type="main">Knowledge representation, reasoning, &amp; design of intelligent agents: The answer-set programming approach</title>
		<author>
			<persName><forename type="first">M</forename><surname>Gelfond</surname></persName>
		</author>
		<author>
			<persName><forename type="first">Y</forename><surname>Kahl</surname></persName>
		</author>
		<imprint>
			<date type="published" when="2014">2014</date>
			<publisher>Cambridge Univ. Press</publisher>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">A CLEAR Adoption of EARS</title>
		<author>
			<persName><forename type="first">B</forename><surname>Hall</surname></persName>
		</author>
		<author>
			<persName><forename type="first">D</forename><surname>Bhatt</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">IEEE EARS Workshop</title>
				<imprint>
			<date type="published" when="2018">2018</date>
			<biblScope unit="page" from="14" to="15" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">Model Integrated Decomposition and Assisted Specification (MIDAS)</title>
		<author>
			<persName><forename type="first">B</forename><surname>Hall</surname></persName>
		</author>
		<author>
			<persName><forename type="first">J</forename><surname>Fiedor</surname></persName>
		</author>
		<author>
			<persName><surname>Jeppu</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">INCOSE Int&apos;l Symp</title>
				<imprint>
			<publisher>Wiley</publisher>
			<biblScope unit="volume">30</biblScope>
			<biblScope unit="page" from="821" to="841" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">The event calculus explained</title>
		<author>
			<persName><forename type="first">Murray</forename><surname>Shanahan</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Artificial intelligence today</title>
				<imprint>
			<publisher>Springer</publisher>
			<date type="published" when="1999">1999</date>
			<biblScope unit="page" from="409" to="430" />
		</imprint>
	</monogr>
</biblStruct>

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