<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

Data publikacji: 22 cze 2016

Zakres stron: 85 - 96

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

Słowa kluczowe
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

Data publikacji: 22 cze 2016

Zakres stron: 85 - 96

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

Słowa kluczoweReal-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.

Słowa kluczowe
Real-time systems, multi-task software applications, multi-core processors, feasibility analysis, shared resources, blocking factor