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 条
  • [21] A Method for Analyzing Software Faults Based on Mining Outliers' Feature Attribute Sets
    Ren, Jiadong
    Hu, Changzhen
    Wang, Kunsheng
    Wu, Di
    ACTIVE MEDIA TECHNOLOGY, PROCEEDINGS, 2009, 5820 : 409 - +
  • [22] A generative style-driven framework for software architecture design
    Kong, J
    Zhang, K
    Dong, J
    Song, GL
    29TH ANNUAL IEEE/NASA SOFTWARE ENGINEERING WORKSHOP, PROCEEDINGS, 2005, : 173 - 182
  • [23] Feature-based software design pattern detection
    Nazar, Najam
    Aleti, Aldeida
    Zheng, Yaokun
    JOURNAL OF SYSTEMS AND SOFTWARE, 2022, 185
  • [24] Feature-based software design pattern detection
    Nazar, Najam
    Aleti, Aldeida
    Zheng, Yaokun
    Journal of Systems and Software, 2022, 185
  • [25] Analyzing the Effect of Design Patterns on Software Maintainability: a Case Study
    Rochimah, Siti
    Nuswantara, Prasetya G.
    Akbar, Rizky J.
    2018 ELECTRICAL POWER, ELECTRONICS, COMMUNICATIONS, CONTROLS, AND INFORMATICS SEMINAR (EECCIS), 2018, : 326 - 331
  • [26] Myth or Reality? Analyzing the Effect of Design Patterns on Software Maintainability
    Hegedus, Peter
    Ban, Denes
    Ferenc, Rudolf
    Gyimothy, Tibor
    COMPUTER APPLICATIONS FOR SOFTWARE ENGINEERING, DISASTER RECOVERY, AND BUSINESS CONTINUITY, 2012, 340 : 138 - 145
  • [27] Analyzing the Impact of Software Design Patterns in Data Mining Application
    Prabhakar, Nair Puja
    Rani, Devika
    Narayanan, A. G. Hari
    Judy, M. V.
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2016, 2017, 517 : 73 - 80
  • [28] Design and Development of Computational Tools for Analyzing Elements of Hindi Poetry
    Naaz, Komal
    Singh, Niraj Kumar
    IEEE ACCESS, 2022, 10 : 97733 - 97747
  • [29] Design of a Rule Engine for Analyzing Messages from Network Elements
    Lee, Jeong-ho
    Jeong, Hyun-seop
    Yoon, Sung-sook
    Kim, Dong-il
    Song, Soon-yong
    Chung, Byung-deok
    PROCEEDINGS OF THE 2010 IEEE-IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2010, : 878 - 881
  • [30] THE ELEMENTS OF FRIENDLY SOFTWARE-DESIGN - HECKEL,P
    PAPPAS, CH
    BYTE, 1984, 9 (08): : 80 - +