An approach to formal verification of embedded software

Authors:
Miroslav Popovic;Ilija Basicevic
Affiliations:
Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia;Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia
Venue:
Proceedings of the 15th WSEAS international conference on Computers
Year:
2011

Citing 7
Cited 0

Case study: a maintenance practice used with real-time telecommunications software

Journal of Software Maintenance: Research and Practice
A Formal Software Verification Concept Based on Automated Theorem Proving and Reverse Engineering

ECBS '02 Proceedings of the 9th IEEE International Conference on Engineering of Computer-Based Systems
An Approach to Internet-Based Virtual Call Center Implementation

ICN '01 Proceedings of the First International Conference on Networking-Part 1
A Concept of an Integrated Development Environment for Reactive Systems

ECBS '04 Proceedings of the 11th IEEE International Conference and Workshop on Engineering of Computer-Based Systems
Communication Protocol Engineering

Communication Protocol Engineering
Software model checking takes off

Communications of the ACM
Really Rethinking 'Formal Methods'

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modern distributed large-scale systems comprise very large number of embedded processors, which are running embedded software. The complexity of these systems of systems is so high that it becomes unmanageable by humans. Under such circumstances, formal methods and the corresponding tools is being a subject of intensive research and development in both industry and academia. The objective of this paper is to make a contribution to the overall efforts by proposing a method, and accompanying tools, for formal verification of a class of embedded software that may be modeled as a collection of distributed finite state machines. The method is based on the symbolic model verification of certain properties of embedded software models. The accompanying tools enable creation of these models from the high-level design models and/or from the target program code, e.g. in C/C++ language. The viability of the proposed method is demonstrated on a case study. The subject of the case study is the verification of distributed embedded software that executes in the telephone switches and call centers. The results of the case study show that the proposed method is applicable on the real-world systems.