<abstract xmlns="http://www.w3.org/1999/xhtml"><p> Aspects of static verification of software applications for real-time systems are considered. A verification method based on oriented multipartite graphs is suggested for checking whether mutual blockings (deadlocks or clinches) could occur in a real-time multitask application and estimate the duration of highpriority task blocking by lower-priority tasks due to the application structure.</p></abstract>

Aspects of static verification of software applications for real-time systems are considered. A verification method based on oriented multipartite graphs is suggested for checking whether mutual blockings (deadlocks or clinches) could occur in a real-time multitask application and estimate the duration of highpriority task blocking by lower-priority tasks due to the application structure.

Multi-Partite Graphs and Verification of Software Applications for Real-Time Systems

St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, 14 liniya, 39, V. O., St. Petersburg, 199178, Russia

ITMO University, av. Kronverkski, 49, St. Petersburg, Russia

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Aspects of static verification of software applications for real-time systems are considered. A verification method based on oriented multipartite graphs is...

Multi-Partite Graphs and Verification of Software Applications for Real-Time Systems

Published Online: Jun 22, 2016

Page range: 85 - 96

DOI: https://doi.org/10.1515/cait-2016-0022

Keywords
Real-time systems, multi-task software applications, multi-core processors, feasibility analysis, shared resources, blocking factor

© by Victor Nikiforov

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Multi-Partite Graphs and Verification of Software Applications for Real-Time Systems

Published Online: Jun 22, 2016

Page range: 85 - 96

DOI: https://doi.org/10.1515/cait-2016-0022

KeywordsReal-time systems, multi-task software applications, multi-core processors, feasibility analysis, shared resources, blocking factor

© by Victor Nikiforov

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Keywords
Real-time systems, multi-task software applications, multi-core processors, feasibility analysis, shared resources, blocking factor