Elements of style: Analyzing a software design feature with a counterexample detector

被引:0
|
作者
Jackson, D
Damon, CA
机构
[1] School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213
基金
美国国家科学基金会;
关键词
abstract modeling; software design; formal specification; Z notation; model checking; exhaustive testing;
D O I
10.1109/32.538605
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We demonstrate 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.
引用
收藏
页码:484 / 495
页数:12
相关论文
共 50 条
  • [31] THE ELEMENTS OF FRIENDLY SOFTWARE-DESIGN - HECKEL,P
    WEBER, A
    DATA MANAGEMENT, 1984, 22 (06): : 59 - 59
  • [32] Clothing Style Recognition and Design by Using Feature Representation and Collaboration Learning
    Fan, Yinghui
    INTERNATIONAL JOURNAL OF E-COLLABORATION, 2023, 19 (05)
  • [33] Methodology for analyzing and quantifying design style changes and complexity using topological patterns
    Cain, Jason P.
    Lai, Ya-Chieh
    Gennari, Frank
    Sweis, Jason
    DESIGN-PROCESS-TECHNOLOGY CO-OPTIMIZATION FOR MANUFACTURABILITY X, 2016, 9781
  • [34] Analyzing the evolutionary history of the logical design of object-oriented software
    Xing, ZC
    Stroulia, E
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2005, 31 (10) : 850 - 868
  • [35] Feature article: Design of telecommand software for the Mars Orbiter mission
    Bhilawe, Mayur W.
    Raghunandana, K. K.
    Pujari, Vijaykumar
    Vasudevamurthy, H. S.
    Valarmathi, N.
    IEEE AEROSPACE AND ELECTRONIC SYSTEMS MAGAZINE, 2016, 31 (08) : 12 - 22
  • [36] Hardware/software design implementation of feature detection for a reconfigurable processor
    Dang, PP
    Chau, PM
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING '99, PARTS 1-2, 1998, 3653 : 758 - 766
  • [37] Optical quality and frequency response of an interferometer analyzing with optical design software
    Gao, ZS
    Chen, JB
    OPTICAL DESIGN AND TESTING, 2002, 4927 : 190 - 192
  • [38] Study on analyzing modeling and design-modeling of CAD software system
    Le, B.
    Li, D.
    Wuhan Daxue Xuebao (Gongxue Ban)/Engineering Journal of Wuhan University, 2001, 34 (01):
  • [39] Design patterns as components of functional models for analyzing the reliability of software systems
    Araujo, K
    Bowles, JB
    ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2004 PROCEEDINGS, 2004, : 184 - 189
  • [40] Design Rule Spaces: A New Model for Representing and Analyzing Software Architecture
    Cai, Yuanfang
    Xiao, Lu
    Kazman, Rick
    Mo, Ran
    Feng, Qiong
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2019, 45 (07) : 657 - 682