Hierarchical System Schedulability Analysis Framework Using UPPAAL

A parameter generation method based on model checking is proposed to tackle the parameter selection of hierarchical scheduling systems in Integrated Modular Avionics (IMA) by combining the classical symbolic model checking and the Statistical Model Checking (SMC). It builds a generic timed automata network to describe the temporal behavior of hierarchical systems. A distributed genetic algorithm is adopted to search the optimum partition parameters with respect to processor utilization while guaranteeing the schedulability of the system, which is formulated as safety properties of symbolic model checking and hypothesis testing of SMC. Comparing with the widely-used response time analysis, the formal model of this method is more expressive to cover complex features. The application of SMC alleviates the "state space explosion" of classical model checking. Finally, the parameter generation experiments show that the present method is able to find the global optimum solutions in the parameter space.

show abstract

Modeling and Analysis of RabbitMQ Using UPPAAL

Yin

Zhu

2020

2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)

View full text Add to dashboard Cite

Hierarchical System Schedulability Analysis Framework Using UPPAAL

Cited by 3 publications

References 10 publications

A Verification Tool for Real-Time Task Schedulability Analysis

A Verification Tool for Real-Time Task Schedulability Analysis

Parameter Generation for Hierarchical Scheduling Systems Based on Model Checking

Modeling and Analysis of RabbitMQ Using UPPAAL

Contact Info

Product

Resources

About