A logic-model semantics for SCR software requirements

Abstract

This paper presents a simple logic-model semantics for Software Cost Reduction (SCR) software requirements. Such a semantics enables modelchecking of native SCR requirements and obviates the need to transform the requirements for analysis. The paper also proposes modal-logic abbreviations for expressing conditioned events in temporal-logic formulae. The Symbolic Model Verifier (SMV) is used to verify that an SCR requirements specification enforces desired global requirements, expressed as formulae in the enhanced logic. The properties of a small system (an automobile cruise control system) are verified, including an invariant property that could not be verified previously. The paper concludes with a discussion of how other requirements notations for conditioned-event-driven systems could be similarly checked.

Efficient temporal-logic query checking for presburger systems

“…As an example, we analyze the requirements of a simple thermostat; this example is adapted from the previous specification in [2]. The target system is responsible for keeping the room's temperature in a moderate range between low and high if Switch is on.…”

“…The performance data are collected in Table 1. Besides the thermostat, we also check the cruise control system [2] for several invariant properties. Note that the performance of our model checker and existential query checker are virtually identical.…”

Using model checking to generate tests from specifications

“…The checker analyzes application independent properties such as syntax, type mismatch, missing cases, circular dependencies and so on, but not application dependent properties such as safety and security. Atlee's model checking approach [1,3,4] A broad span of research from early work on algebraic specifications [15] to more recent work such as [23] …”

“…Many variations on this example exist; we use one from Atlee [3]. The SMV logic model we use is derived from one generated by Atlee A graphical interface will be available for TDA in the future.…”

A Logic-Based Approach to Combinatorial Testing with Constraints

“…BBS is a basic billing system presented in [23] that processes telephone call data with four call properties, and in which every property has three possible values. Cruise Control models a simple cruise control system originally presented in [1], while the Mobile Phone example models the optional features of a real-world mobile phone product line, and has been recently presented in [7]. In all the computed test suites the tool was able to correctly handle the axioms restrictions in order ensure complete coverage of all non-forbidden pairs, without the need to enumerate those pairs explicitly.…”