Browse by author
Lookup NU author(s): Dr Victor Khomenko
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.
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