A framework for the elicitation and debugging of formal specifications for Cyber-Physical Systems is presented. The elicitation of specifications is handled through a graphical interface. Two debugging algorithms are presented. The first checks for erroneous or incomplete temporal logic specifications without considering the system. The second can be utilized for the analysis of reactive requirements with respect to system test traces. The specification debugging framework is applied on a number of formal specifications collected through a user study. The user study establishes that requirement errors are common and that the debugging framework can resolve many insidious specification errors. A. Dokhanchi et al. (1) Validity detection: the specification is unsatisfiable or a tautology. (2) Redundancy detection: the formula has redundant conjuncts. (3) Vacuity detection: some subformulas do not affect the satisfiability of the formula. Redundancy and vacuity issues usually indicate some misunderstanding in the requirements. As a result, a wide class of specification errors in the elicitation process can be corrected before any test and verification process is initiated. However, some specification issues cannot be detected unless we consider the system and test the system behaviors with respect to the specification. We provide algorithms to detect specification vacuity with respect to system traces in order to help the 1 The on-line anonymous survey is available through: http://goo.gl/forms/YW0reiDtgi.
REF propose a framework for the elicitation and debugging of formal specifications for Cyber-Physical Systems through two debugging algorithms.
Formal Requirement Debugging for Testing and Verification of Cyber-Physical Systems
TECS
Mathematics Computer Science