DocumentCode
1383686
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
Volume
22
Issue
7
fYear
1996
fDate
7/1/1996 12:00:00 AM
Firstpage
484
Lastpage
495
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;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/32.538605
Filename
538605
Link To Document