Title :
Elements of style: analyzing a software design feature with a counterexample detector
Author :
Jackson, Daniel ; Damon, Craig A.
Author_Institution :
Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
fDate :
7/1/1996 12:00:00 AM
Abstract :
Demonstrates how Nitpick, a specification checker, can be applied to the design of a style mechanism for a word processor. The design is cast, along with some expected properties, in a subset of Z. Nitpick checks a property by enumerating all possible cases within some finite bounds, displaying as a counterexample the first case for which the property fails to hold. Unlike animation or execution tools, Nitpick does not require state transitions to be expressed constructively, and unlike theorem provers, Nitpick operates completely automatically without user intervention. Using a variety of reduction mechanisms, it can cover an enormous number of cases in a reasonable time, so that subtle flaws can be rapidly detected
Keywords :
formal specification; program testing; program verification; word processing; Nitpick; Z notation; Z specification language subset; abstract modeling; automatic operation; case enumeration; counterexample detector; exhaustive testing; finite bounds; formal specification checker; model checking; reduction mechanisms; software design feature analysis; state transitions; subtle flaw detection; word processor style mechanism; Animation; Computer architecture; Detectors; Formal languages; Formal specifications; Hardware; Process design; Protocols; Software design; Software testing;
Journal_Title :
Software Engineering, IEEE Transactions on