Modeling, analysis and verification of real-time resource access control protocols: a formal approach

Abstract

An important characteristic of real-time systems is to produce the expected results within the predefined time period. Efficient scheduling of multiple tasks and utilization of shared resources among these tasks for hard real-time systems is an important area of research. Due to the growing complexities and requirements of the present time, it is not easy to model such systems. Unified Modeling Language (UML) is a graphical modeling tool which is a very popular industry-standard visual language used for system design. However, due to the semi-formal representation, UML has its own shortcomings and cannot be called a complete modeling language for real-time systems. It lacks simulation and verification capabilities. Considering those drawbacks this research work formally analyzes two real-time resource access control protocols using CFG/BNF notation. Further, the formal notations are confirmed by ANother Tool for Language Recognition.

Keywords:

• Real-time system
• UML
• priority inheritance protocol
• stack-based priority ceiling protocol
• deadlock
• context-free grammar
• ANTLR

Notes

No potential conflict of interest was reported by the authors.