<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

Online veröffentlicht: 22. Juni 2016

Seitenbereich: 85 - 96

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

Schlüsselwörter
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

Online veröffentlicht: 22. Juni 2016

Seitenbereich: 85 - 96

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

SchlüsselwörterReal-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.

Schlüsselwörter
Real-time systems, multi-task software applications, multi-core processors, feasibility analysis, shared resources, blocking factor