DocumentCode :
2474992
Title :
A formal software verification concept based on automated theorem proving and reverse engineering
Author :
Popovic, M. ; Kovacevic, V. ; Velikic, I.
Author_Institution :
Fac. of Eng., Novi Sad Univ., Serbia
fYear :
2002
fDate :
2002
Firstpage :
59
Lastpage :
66
Abstract :
Formal software verification typically involves some levels of static theorem proving which is a mathematical process of proving that the function computed by a program match the function specified. A theorem prover, such as THEO, automates this process. On the other hand, reverse engineering is a process inverse to traditional engineering. An example extracts the software specification from its source code. In this paper we present a formal software verification concept, which is based on automated theorem proving and reverse engineering. We are mainly concerned with communications software and with software for families of communication protocols in particular. In the paper we describe how to: (1) model a group of finite state machines using predicate calculus; (2) extract axiomatic software specification from the source code and log files; and (3) formally verify software for a given operational profile (set of test cases). The concept has been successfully applied to a call processing software for systems, which are installed and fully operational in Moscow and Saint Petersburg, Russia
Keywords :
fault tolerant computing; formal logic; formal verification; reverse engineering; software reliability; theorem proving; automated theorem proving; fault-tolerant software; formal software verification; mission critical embedded software; predicate calculus; reverse engineering; Automata; Automatic control; Calculus; Control engineering computing; Embedded software; Formal verification; Protocols; Reverse engineering; Software testing; Telecommunication standards;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Engineering of Computer-Based Systems, 2002. Proceedings. Ninth Annual IEEE International Conference and Workshop on the
Conference_Location :
Lund
Print_ISBN :
0-7695-1549-5
Type :
conf
DOI :
10.1109/ECBS.2002.999823
Filename :
999823
Link To Document :
بازگشت