Toggle Main Menu Toggle Search

Open Access padlockePrints

A Usable Reachability Analyser

Lookup NU author(s): Dr Victor Khomenko

Downloads


Abstract

Reachability analysis consists in checking if a state satisfying some property is reachable. In this paper a solution to the problem of generating formulae expressing reachability properties for concrete models is suggested. The traditional methods either require the user to input the formula manually, which can be very tedious and error-prone, or automatically generate formulae for some fixed set of common properties, which does not allow one to check custom properties. The proposed approach allows the user to write a concise abstract specification of the property in a specially developed language Reach, which is then automatically expanded into a formula for a concrete model. The usefulness of this method is demonstrated on several case studies.


Publication metadata

Author(s): Khomenko V

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2009

Pages: 23

Print publication date: 01/03/2009

Source Publication Date: March 2009

Report Number: 1140

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1140.pdf


Share