Formal semantics of models for computational engineering: A case study on dynamic fault trees

被引:49
作者
Coppit, D [1 ]
Sullivan, KJ [1 ]
Dugan, JB [1 ]
机构
[1] Univ Virginia, Dept Comp Sci, Charlottesville, VA 22903 USA
来源
11TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING, PROCEEDINGS | 2000年
关键词
D O I
10.1109/ISSRE.2000.885878
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Computational modeling tools are critical to engineering. In the absence of a sufficiently complete, mathematically precise, abstract specification of the semantics of the modeling framework supported by such a tool, rigorous validation of the framework and of models built using it is impossible; there is no sound basis for program implementation, verification or documentation; the scientific foundation of the framework remains weak; and significant conceptual errors in framework definition and implementation are likely. Yet such specifications are rarely defined. We present an approach based on the use of formal specification and denotational semantics techniques SI-om software engineering and programming language design. To illustrate the approach, we present elements of a formal semantics for a dynamic fault tree framework that promises to aid reliability analysis. No such specification of the meaning of dynamic fault trees has been defined previously. The approach revealed important shortcomings in the previous, informal definitions of the framework, and thus led to significant improvements, suggesting that formally specifying framework semantics is critical to effective framework design.
引用
收藏
页码:270 / 282
页数:13
相关论文
共 10 条
  • [1] Abowd G. D., 1995, ACM Transactions on Software Engineering and Methodology, V4, P319, DOI 10.1145/226241.226244
  • [2] ANAND A, 1998, P ANN REL MAINT S AN, P64
  • [3] [Anonymous], 1992, PRENTICE HALL INT SE
  • [4] BOYD MA, 1991, THESIS DUKE U
  • [5] Formal specification in collaborative design of critical software tools
    Coppit, D
    Sullivan, KJ
    [J]. THIRD IEEE INTERNATIONAL HIGH-ASSURANCE SYSTEMS ENGINEERING SYMPOSIUM, PROCEEDINGS, 1998, : 13 - 20
  • [6] DYNAMIC FAULT-TREE MODELS FOR FAULT-TOLERANT COMPUTER-SYSTEMS
    DUGAN, JB
    BAVUSO, SJ
    BOYD, MA
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (03) : 363 - 377
  • [7] Developing a low-cost high-quality software tool for dynamic fault-tree analysis
    Dugan, JB
    Sullivan, KJ
    Coppit, D
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2000, 49 (01) : 49 - 59
  • [8] FAULT-TREES AND MARKOV-MODELS FOR RELIABILITY-ANALYSIS OF FAULT-TOLERANT DIGITAL-SYSTEMS
    DUGAN, JB
    BAVUSO, SJ
    BOYD, MA
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 1993, 39 (03) : 291 - 307
  • [9] A modular approach for analyzing static and dynamic fault trees
    Gulati, R
    Dugan, JB
    [J]. ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM - 1997 PROCEEDINGS: THE INTERNATIONAL SYMPOSIUM ON PRODUCT QUALITY & INTEGRITY, 1997, : 57 - 63
  • [10] VESELEY WE, 1981, FAULT TREE HDB