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

Author(s):  
D. Coppit ◽  
K.J. Sullivan ◽  
J.B. Dugan
2021 ◽  
Vol 11 (6) ◽  
pp. 663-669
Author(s):  
Gaofeng He ◽  
Bingfeng Xu

State/Event Fault Tree (SEFT) can be used for safety modeling and assessment. However, SEFT does not provide adequate semantics for analyzing the minimal scenarios leading to system failures. In this paper, we propose a novel qualitative analysis method for SEFT based on interface automata. Firstly, we propose the concept of guarded interface automata by adding guards on interface automata transitions. Based on this model, we can describe the triggers and guards of SEFT simultaneously. Then, a weak bisimilarity operation is defined to alleviate the state space explosion problem. Based on the proposed guarded interface automata and the weak bisimilarity operation, the semantics of SEFT can be precisely determined. After that, a qualitative analysis process is presented on the basis of the formal semantics of SEFT, and the analyzing result is the minimal cut sequence set representing the causes of system failures. Finally, a fire protection system case study is illustrated step by step to demonstrate the effectiveness of our method.


Author(s):  
Shaoying Liu

FRSM (Formal Requirements Specification Method) is a structured formal language and method for requirements analysis and specification construction based on data flow analysis. It uses a formalized DeMarco data flow diagram to describe the overall structure of systems and a VDM-SL like formal notation to describe precisely the functionality of components in the diagrams. This paper first describes the formal syntax and semantics of FRSM and then presents an example of using the axiom and inference rules given in the definition of the formal semantics for checking consistency of specifications. A case study of applying FRSM to a practical example is described to demonstrate the principle of constructing requirements specifications and to uncover the benefits and deficiencies of FRSM.


1991 ◽  
Vol 113 (4) ◽  
pp. 627-633 ◽  
Author(s):  
R. Isermann ◽  
B. Freyermuth

A computer assisted fault diagnosis system (CAFD) is considered which allows the early detection and localization of process faults during normal operation or on request. It is based on an on-line engineering expert system and consists of an analytical problem solution, a process knowledge base, a knowledge acquisition component and an inference mechanism. The analytic problem solution uses a process parameter estimation, and the detection of process coefficient changes, which are symptoms of process faults. The process knowledge base is comprised of analytical knowledge in the form of process models and heuristic knowledge in the form of fault trees and fault statistics. In the phase of knowledge acquisition the process specific knowledge like theoretical process models, the normal behavior and fault trees is compiled. The inference mechanism performs the fault diagnosis, based on the observed symptoms, the fault trees, fault probabilities and the process history. This is described in Part I. In Part II, case study experiments with a d.c. motor, centrifugal pump, a heat exchanger and an industrial robot show practical results of the model based fault diagnosis.


Author(s):  
Celso Luiz Santiago Figueirôa Filho ◽  
Edilson Assis ◽  
Lucas Silva ◽  
Ana Luiza Luiza Brasileiro Costa

2021 ◽  
Vol 9 (4) ◽  
pp. 0-0

Most modern relational database systems use triggers to implement automatic tasks in response to specific events happening inside or outside a system. A database trigger is a human readable block code without any formal semantics. Frequently, people can check if a trigger is designed correctly after it is executed or with human inspection. In this article, the authors introduce a new method to model and verify database trigger systems using Event-B formal method at early design phase. First, the authors make use of the similar mechanism between triggers and Event-B events to propose a set of rules translating a database trigger system into Event-B constructs. Then, the authors show how to verify data constraint preservation properties and detect infinite loops of trigger execution with RODIN/Event-B. The authors also illustrate the proposed method on a case study. Finally, a tool named Trigger2B which partly supports the automatic modeling process is presented.


Author(s):  
Carlo Ciulla ◽  
Dijana Capeska Bogatinoska ◽  
Filip A. Risteski ◽  
Dimitar Veljanovski

2021 ◽  
Vol 9 (4) ◽  
pp. 1-16
Author(s):  
Anh Hong Le ◽  
To Van Khanh ◽  
Truong Ninh Thuan

Most modern relational database systems use triggers to implement automatic tasks in response to specific events happening inside or outside a system. A database trigger is a human readable block code without any formal semantics. Frequently, people can check if a trigger is designed correctly after it is executed or by manual checking. In this article, the authors introduce a new method to model and verify database trigger systems using Event-B formal method at design phase. First, the authors make use of similar mechanism between triggers and Event-B events to propose a set of rules translating a database trigger system into Event-B constructs. Then, the authors show how to verify data constraint preservation properties and detect infinite loops of trigger execution with RODIN/Event-B. The authors also illustrate the proposed method with a case study. Finally, a tool named Trigger2B which partly supports the automatic modeling process is presented.


Author(s):  
HONGYUE HE ◽  
ZHIXUE WANG ◽  
QINGCHAO DONG ◽  
WEIZHONG ZHANG ◽  
WEIXING ZHU

UML is now popularly applied as a requirements modeling language for software system analysis and design, and the dynamic behaviors of system are described in UML behavioral model. As the UML model suffers from lack of well-defined formal semantics, it is difficult to formally analyze and verify the behavioral model. The paper presents a method of UML behavioral model verification based on Description Logic system and its formal inference. The semantics of UML behavioral models is divided into static semantics and dynamic semantics, which are formally specified in OWL DL ontology and DL-Safe rules. To check the consistency of the behavioral models, the algorithms are provided for transforming UML behavioral models into OWL DL ontology, and hence model consistency can be verified through formal reasoning with a DL supporting reasoner Pellet. A case study is provided to demonstrate applicability of the method.


Sign in / Sign up

Export Citation Format

Share Document