• 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