Checking Temporal Constraints of Events in EBS at Runtime

Autor: Trinh Thanh-Binh, Nguyen Hanh-Phuc, Nguyen Dinh-Hai, To Van-Khanh, Truong Ninh-Thuan
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Cybernetics and Information Technologies, Vol 24, Iss 1, Pp 82-97 (2024)
Druh dokumentu: article
ISSN: 1314-4081
DOI: 10.2478/cait-2024-0005
Popis: As a kind of software system, the Event-Based Systems (EBS) respond to events rather than executing a predefined sequence of instructions. Events usually occur in real time, so it is crucial that they are processed in the correct order and within temporal constraints. The objective of this work is to propose an approach to check if events of EBS at runtime preserve the specification of temporal constraints. To form the approach by logic process, we have formalized the EBS model, through which, we have proved that the complexity of the checking algorithms is only polynomial. The approach has been implemented as a tool (VER) to check EBS at runtime automatically. The results of the proposed method are illustrated by checking a real-world Event Driven Architecture (EDA) application, an Intelligent transportation system.
Databáze: Directory of Open Access Journals