Formal Analysis of Database Trigger Systems Using Event-B

2021 ◽  
Vol 9 (4) ◽  
pp. 0-0
Keyword(s):  
Formal Method ◽  
Formal Analysis ◽  
Formal Semantics ◽  
Block Code ◽  
Database Systems ◽  
System A ◽  
Modeling Process ◽  
Relational Database Systems ◽  
Human Inspection

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.

scholarly journals Formal Analysis of Database Trigger Systems Using Event-B

2021 ◽  
Vol 9 (4) ◽  
pp. 1-16
Author(s):  
Anh Hong Le ◽  
To Van Khanh ◽  
Truong Ninh Thuan
Keyword(s):  
Formal Method ◽  
Formal Analysis ◽  
Formal Semantics ◽  
Block Code ◽  
Database Systems ◽  
Trigger System ◽  
System A ◽  
Modeling Process ◽  
Relational Database Systems

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.

scholarly journals Formal Semantics for Metamodel-Based Domain Specific Languages

2014 ◽  
pp. 297-323
Author(s):  
Paolo Arcaini ◽  
Angelo Gargantini ◽  
Elvinia Riccobene ◽  
Patrizia Scandurra
Keyword(s):  
Natural Language ◽  
Formal Method ◽  
Formal Analysis ◽  
Formal Semantics ◽  
State Machine ◽  
Abstract Syntax ◽  
Domain Specific Languages ◽  
Abstract State Machine ◽  
Domain Specific ◽  
Definition Of

Domain Specific Languages (DSLs) are often defined in terms of metamodels capturing the abstract syntax of the language. For a complete definition of a DSL, both syntactic and semantic aspects of the language have to be specified. Metamodeling environments support syntactic definition issues, but they do not provide any help in defining the semantics of metamodels, which is usually given in natural language. In this chapter, the authors present an approach to formally define the semantics of metamodel-based languages. It is based on a translational technique that hooks to the language metamodel its precise and executable semantics expressed in terms of the Abstract State Machine formal method. The chapter also shows how different techniques can be used for formal analysis of models (i.e., instance of the language metamodel). The authors exemplify the use of their approach on a language for Petri nets.

scholarly journals The Use of a Park and Ride System—A Case Study Based on the City of Cracow (Poland)

Energies ◽  
2020 ◽  
Vol 13 (13) ◽  
pp. 3473 ◽  
Author(s):  
Elżbieta Macioszek ◽  
Agata Kurek
Keyword(s):  
Public Transport ◽  
Monthly Income ◽  
City Center ◽  
Independent Variables ◽  
Park And Ride ◽  
System A ◽  
Modeling Process ◽  
The Subject ◽  
The City

The park and ride (P&R) parking type is usually located near peripheral public transport stops. These parking places are dedicated to people who, after leaving their vehicle in the parking, continue their journey to the city center using some form of public transport such as bus, metro, rail or tram systems. This article aims to examine the features associated with P&R parking locations in use in Cracow (Poland). The analysis included the number of entries and exits to and from parking during particular periods of the day, week and year, parking time of vehicles, and parking space use. A parking peak hour factor was also calculated, which expresses the crowding degree of vehicle entries/exits in/out parking during a particular period. In addition, the paper presents an analysis of factors determining users to P&R parking use. In the modeling process, logit models were used, which, as stated after analyzing the literature on the subject, were already used in various countries around the world to describe the behavior of P&R parking users. However, so far, such research relating to Polish conditions has been not published in the available literature. The obtained results allowed to state that the most important factors determining the likelihood of using P&R parking in Cracow are age, number of years having a driving license, monthly income (gross), and an average number of trips made during a day. Other variables, which not included in the study, can influence the P&R parking use. However, the presented results are the basis for conducting furtherer, more in-depth analyses based on a larger number of independent variables that may determine the P&R parking use.

scholarly journals A Case Study on Formal Analysis of an Automated Guided Vehicle System

2014 ◽  
Vol 2014 ◽  
pp. 1-10
Author(s):  
Jie Zhang ◽  
Yuntao Peng ◽  
William N. N. Hung ◽  
Xiaojuan Li ◽  
Jindong Tan ◽  
...  
Keyword(s):  
Formal Analysis ◽  
Automated Guided Vehicle ◽  
Abstract Model ◽  
Hybrid Automata ◽  
System A ◽  
Vehicle System ◽  
Automated Guided Vehicle System

This paper considers a hybrid I/O automata model for an automated guided vehicle (AGV) system. A set of key properties of an AGV system are characterized for the correctness of the system. An abstract model is constructed from the hybrid automata model to simplify the proof of the constraints. The two models are equivalent in terms of bisimulation relation. We derive the constraints to ensure the correctness of the properties. We validate the system by analyzing the parameters of the constraints of the AGV system.

Formal Semantics for Metamodel-Based Domain Specific Languages

2012 ◽  
pp. 216-241
Author(s):  
Paolo Arcaini ◽  
Angelo Gargantini ◽  
Elvinia Riccobene ◽  
Patrizia Scandurra
Keyword(s):  
Natural Language ◽  
Formal Method ◽  
Formal Analysis ◽  
Formal Semantics ◽  
State Machine ◽  
Abstract Syntax ◽  
Domain Specific Languages ◽  
Abstract State Machine ◽  
Domain Specific ◽  
Definition Of

Domain Specific Languages (DSLs) are often defined in terms of metamodels capturing the abstract syntax of the language. For a complete definition of a DSL, both syntactic and semantic aspects of the language have to be specified. Metamodeling environments support syntactic definition issues, but they do not provide any help in defining the semantics of metamodels, which is usually given in natural language. In this chapter, the authors present an approach to formally define the semantics of metamodel-based languages. It is based on a translational technique that hooks to the language metamodel its precise and executable semantics expressed in terms of the Abstract State Machine formal method. The chapter also shows how different techniques can be used for formal analysis of models (i.e., instance of the language metamodel). The authors exemplify the use of their approach on a language for Petri nets.

Technology and Hospital Information System: A Case of Implementation of Electronic Clinical Records in Hospital Maternity Irene Neto in Lubango, Angola

2019 ◽  
Vol 10 (11) ◽  
pp. 1131-1135
Author(s):  
Tomas Hambili Paulo Sanjuluca ◽  
◽  
Ricardo Correia ◽  
Anabela Antunes de Almeida ◽  
Ana Gloria Diaz Martinez ◽  
...  
Keyword(s):  
Maternity Hospital ◽  
Management Support ◽  
Retrospective Case ◽  
System A ◽  
Clinical Records ◽  
Retrospective Case Study ◽  
The Impact ◽  
And Child Health

Introduction: In order to have a good assessment of the quality of maternal and child health care, it is essential that there is up-to-date and reliable information. Objective: To evaluate the impact of the implementation of a computerized database of clinical processes in the admission, archive and medical statistics section, of Maternity hospital Irene Neto/Lubango-Angola. Methodology: A descriptive study with a quantitative and qualitative approach to carry out a retrospective case study deliveries and newborns, records from 2014 to 2017. Final considerations: The implementation of this project may contribute to the improvement of clinical management support management of the hospital as well as facilitating access to information for research and scientific production.

Sign in / Sign up

Export Citation Format

Share Document