<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

Publié en ligne: 22 juin 2016

Pages: 85 - 96

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

Mots clés
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

Publié en ligne: 22 juin 2016

Pages: 85 - 96

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

Mots clésReal-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.

Mots clés
Real-time systems, multi-task software applications, multi-core processors, feasibility analysis, shared resources, blocking factor