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 条
  • [2] Analyzing software evolution through feature views
    Greevy, Orla
    Ducasse, Stephane
    Girba, Tudor
    JOURNAL OF SOFTWARE MAINTENANCE AND EVOLUTION-RESEARCH AND PRACTICE, 2006, 18 (06): : 425 - 456
  • [3] Feature Prioritization for Analyzing and Enhancing Software Reusability
    Efat, Md Iftekharul Alam
    Siddik, Md Saeed
    Shoyaib, Mohammad
    Khaled, Shah Mostafa
    2014 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV), 2014,
  • [4] Formalizing and analyzing service oriented software architecture style
    Miao, Huaikou
    Sun, Junmei
    Cao, Xiaoxia
    10TH IEEE INTERNATIONAL ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE, PROCEEDINGS, 2006, : 387 - 390
  • [5] A Context-Aware Style of Software Design
    Fontana, Francesca Arcelli
    Braione, Pietro
    Roveda, Riccardo
    Zanoni, Marco
    2015 IEEE/ACM 2ND INTERNATIONAL WORKSHOP ON CONTEXT FOR SOFTWARE DEVELOPMENT, 2015, : 15 - 19
  • [6] Design of simulating and analyzing software to optical correlator
    Zhang, Y
    Feng, GB
    Xue, R
    Wang, YZ
    2ND INTERNATIONAL SYMPOSIUM ON ADVANCED OPTICAL MANUFACTURING AND TESTING TECHNOLOGIES: OPTICAL TEST AND MEASUREMENT TECHNOLOGY AND EQUIPMENT, PTS 1 AND 2, 2006, 6150
  • [7] On Application of Ethnic Style Elements in Web Design
    He Fang
    Tong Yanting
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON PRODUCT INNOVATION MANAGEMENT, VOLS I AND II, 2008, : 613 - 616
  • [8] ELEMENTS OF STYLE - MULTIFACETED INFLUENCES FOR A METROPOLITAN DESIGN
    CARLSEN, P
    ARCHITECTURAL DIGEST, 1989, 46 (11) : 212 - 219
  • [9] The Design of a Hybrid Feature Detector for Adult Images
    Tsai, Min-Jen
    Chang, Hsuan-Shao
    2013 IEEE SEVENTH INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC 2013), 2013, : 389 - 390
  • [10] Software Design and Realization of Altimeter Synthetically Detector
    Shi Yanli
    Tan Zhongji
    Shi Yanbin
    INFORMATION AND MANAGEMENT ENGINEERING, PT VI, 2011, 236 : 517 - 521