Title :
A practical ontology framework for static model analysis
Author :
Lickly, B. ; Shelton, Charles ; Latronico, Elizabeth ; Lee, Edward A.
Author_Institution :
Univ. of California, Berkeley, CA, USA
Abstract :
In embedded software, there are many reasons to include concepts from the problem domain during design. Not only does doing so make the software more comprehensible to those with domain understanding, it also becomes possible to check that the software conforms to correctness criteria expressed in the domain of interest. Here we present a unified framework that enables users to create ontologies representing arbitrary domains of interest and analyses over those domains. These analyses may then be run against software specifications, encapsulated as models, checking that they are sound with respect to the given ontology. Our approach is general, in that the framework is agnostic to the semantic meaning of the ontologies that it uses and does not privilege the example ontologies that we present here. Where practical use-cases and principled theory exist, we provide for the expression of certain patterns of infinite ontologies. In this paper we present two patterns of infinite ontologies: those containing values, and those containing ontologies recursively. We show how these two patterns map to use cases of unit systems and structured data types, and show how these are applicable to cyber-physical systems examples drawn from automotive and avionic domains. Despite the range of ontologies and analyses that we present here, we see user-built ontologies as a key feature of our approach.
Keywords :
embedded systems; formal verification; ontologies (artificial intelligence); pattern classification; program diagnostics; automotive domain; avionic domain; cyber-physical system; embedded software; infinite ontology; model checking; model encapsulation; practical ontology framework; semantic meaning; software specification; static model analysis; structured data type; Adaptation models; Analytical models; Lattices; Object oriented modeling; Ontologies; Semantics; Unified modeling language; model engineering; ontologies; static analysis;
Conference_Titel :
Embedded Software (EMSOFT), 2011 Proceedings of the International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4503-0714-7