License
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-31758
URL:

; ; ;

An Inductive Approach for Modal Transition System Refinement

pdf-format:


Abstract

Modal Transition Systems (MTSs) provide an appropriate framework for modelling software behaviour when only a partial specification is available. A key characteristic of an MTS is that it explicitly models events that a system is required to provide and is proscribed from exhibiting, and those for which no specification is available, called maybe events. Incremental elaboration of maybe events into either required or proscribed events can be seen as a process of MTS refinement, resulting from extending a given partial specification with more information about the system behaviour. This paper focuses on providing automated support for computing strong refinements of an MTS with respect to event traces that describe required and proscribed behaviours using a non-monotonic inductive logic programming technique. A real case study is used to illustrate the practical application of the approach.

BibTeX - Entry

@InProceedings{alrajeh_et_al:LIPIcs:2011:3175,
  author =	{Dalal Alrajeh and Jeff Kramer and Alessandra Russo and Sebastian Uchitel},
  title =	{{An Inductive Approach for Modal Transition System Refinement}},
  booktitle =	{Technical Communications of the 27th International Conference on Logic Programming (ICLP'11) },
  pages =	{106--116},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-939897-31-6},
  ISSN =	{1868-8969},
  year =	{2011},
  volume =	{11},
  editor =	{John P. Gallagher and Michael Gelfond},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2011/3175},
  URN =		{urn:nbn:de:0030-drops-31758},
  doi =		{http://dx.doi.org/10.4230/LIPIcs.ICLP.2011.106},
  annote =	{Keywords: Modal Transition Systems, Refinement, Inductive Logic Programming, Event Calculus}
}

Keywords: Modal Transition Systems, Refinement, Inductive Logic Programming, Event Calculus
Seminar: Technical Communications of the 27th International Conference on Logic Programming (ICLP'11)
Issue date: 2011
Date of publication: 2011


DROPS-Home | Fulltext Search | Imprint Published by LZI