An abductive approach for analysing event-based requirements specifications
File(s)DTR01-7.pdf (310.12 KB)
Published version
Author(s)
Russo, Alessandra
Miller, Rob
Nuseibeh, Bashar
Kramer, Jeff
Type
Report
Abstract
We present a logic-based approach for analysing event-based requirements specifications
given in terms of a system’s reaction to events and safety properties. The approach uses an
event-based logic, called the Event Calculus, to represent such specifications declaratively.
Building on this formalism, the approach uses an abductive reasoning mechanism for
analysing safety properties. Given a system description and a safety property, the abductive
mechanism is able to identify a complete set of counterexamples (if any exist) of the
property in terms of symbolic “current” states and associated event-based transitions. If it
fails to find such an answer, this establishes the validity of the safety property with respect to
the system description. The approach is supported by a decision procedure that (i) always
terminates and (ii) facilitates analysis of this type of properties even in the presence of
incomplete domain knowledge, where initial conditions are not completely specified. A case
study of an automobile cruise control system specified in SCR is used to illustrate our
approach. The technique described is implemented using existing tools for abductive logic
programming.
given in terms of a system’s reaction to events and safety properties. The approach uses an
event-based logic, called the Event Calculus, to represent such specifications declaratively.
Building on this formalism, the approach uses an abductive reasoning mechanism for
analysing safety properties. Given a system description and a safety property, the abductive
mechanism is able to identify a complete set of counterexamples (if any exist) of the
property in terms of symbolic “current” states and associated event-based transitions. If it
fails to find such an answer, this establishes the validity of the safety property with respect to
the system description. The approach is supported by a decision procedure that (i) always
terminates and (ii) facilitates analysis of this type of properties even in the presence of
incomplete domain knowledge, where initial conditions are not completely specified. A case
study of an automobile cruise control system specified in SCR is used to illustrate our
approach. The technique described is implemented using existing tools for abductive logic
programming.
Date Issued
2001-01-01
Citation
Departmental Technical Report: 01/7, 2001, pp.1-37
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
37
Journal / Book Title
Departmental Technical Report: 01/7
Copyright Statement
© 2001 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
01/7