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 条
  • [41] A Formal Modeling Scheme for Analyzing a Software System Design against the GDPR
    Vanezi, Evangelia
    Kapitsaki, Georgia M.
    Kouzapas, Dimitrios
    Philippou, Anna
    PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING (ENASE), 2019, : 68 - 79
  • [42] Feature Maps: A Comprehensible Software Representation for Design Pattern Detection
    Thaller, Hannes
    Linsbauer, Lukas
    Egyed, Alexander
    2019 IEEE 26TH INTERNATIONAL CONFERENCE ON SOFTWARE ANALYSIS, EVOLUTION AND REENGINEERING (SANER), 2019, : 207 - 217
  • [43] Mixing Quilt Elements: A Modern Look at Color, Style & Design.
    Donohue, Nanette
    LIBRARY JOURNAL, 2016, 141 (08) : 72 - 72
  • [44] On the Advantages and Disadvantages of Design Elements of Chinese-style Clothing in China
    Yu, Liu
    Li, Wang
    Pei, Liu
    ADVANCES IN TEXTILE ENGINEERING AND MATERIALS IV, 2014, 1048 : 195 - 200
  • [45] APPLICATION OF FRAUNHOFER DIFFRACTION THEORY TO FEATURE-SPECIFIC DETECTOR DESIGN
    HARDY, JA
    WHEELESS, LL
    JOURNAL OF HISTOCHEMISTRY & CYTOCHEMISTRY, 1977, 25 (07) : 857 - 863
  • [46] SPEEDED-UP SURF: DESIGN OF AN EFFICIENT MULTISCALE FEATURE DETECTOR
    Schweiger, Florian
    Schroth, Georg
    Huitl, Robert
    Latif, Yasir
    Steinbach, Eckehard
    2013 20TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP 2013), 2013, : 3475 - 3478
  • [47] Conceptual Design of Wearpack with Physiology Detector Feature Based on Wearable Instrumentation
    Sukirman, Melani
    Laksono, Pringgo Widyo
    Priadythama, Ilham
    Susmartini, Susy
    Suhardi, Bambang
    3RD INTERNATIONAL MATERIALS, INDUSTRIAL AND MANUFACTURING ENGINEERING CONFERENCE (MIMEC2017), 2017, 1902
  • [48] The software system design model based on digital PCR fluorescence detector
    Li, Xinxin
    Wu, Shaofei
    Wang, Mingqing
    Zou, Yuntao
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 4): : S8623 - S8627
  • [49] Hardware/Software co-design of a key point detector on FPGA
    Chati, H. Diakou
    Muehlbauer, F.
    Braun, T.
    Bobda, C.
    Berns, K.
    FCCM 2007: 15TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2007, : 355 - +
  • [50] Software Design of Electronics Tests and Data Acquisition for a New Gas Detector
    Zhao, Dongxu
    Yue, Xiaobo
    Zhang, Hongyu
    Zhao, Yubin
    Chen, Yuanbo
    Guan, Xiaolei
    Wang, Xiaohu
    Dong, Jing
    2009 16TH IEEE-NPSS REAL TIME CONFERENCE, 2009, : 450 - +