<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

Publicado en línea: 22 jun 2016

Páginas: 85 - 96

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

Palabras clave
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

Publicado en línea: 22 jun 2016

Páginas: 85 - 96

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

Palabras claveReal-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.

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