Skip to main content
Proceedings - 9th Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, ECBS 20022002, Article number 999823, Pages 59-669th Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems, ECBS 2002; Lund; Sweden; 8 April 2002 through 11 April 2002; Category numberPR01549; Code 115810

A formal software verification concept based on automated theorem proving and reverse engineering(Conference Paper)

  • Popovic, M.,
  • Kovacevic, V.,
  • Velikic, I.
  Save all to author list
  • University of Novi Sad, Faculty of Engineering, Department for Computers and Control, Trg D. Obradovica 6, Novi Sad, 21000, Serbia

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. © 2002 IEEE.

Author keywords

automated theorem provingfault-tolerant and robust softwareFormal software verificationmission-critical embedded softwarepredicate calculusreverse engineering

Indexed keywords

Engineering controlled terms:AutomationCalculationsComputer softwareFormal verificationFunctionsLogic circuitsReverse engineeringSoftware testingSpecificationsVerification
Engineering uncontrolled termsAutomated theorem provingFormal software verificationsMission criticalpredicate calculusRobust software
Engineering main heading:Theorem proving
  • ISBN: 0769515495;978-076951549-6
  • Source Type: Conference Proceeding
  • Original language: English
  • DOI: 10.1109/ECBS.2002.999823
  • Document Type: Conference Paper
  • Sponsors: IEEE Computer Society Technical Committee on Engineering of Computer-Based Systems
  • Publisher: Institute of Electrical and Electronics Engineers Inc.


© Copyright 2015 Elsevier B.V., All rights reserved.

Cited by 10 documents

Lockhart, J. , Purdy, C. , Wilsey, P.
Critical embedded systems development using formal methods and statistical reliability metrics
(2019) Advances in Science, Technology and Engineering Systems
Lockhart, J. , Purdy, C. , Wilsey, P.A.
The use of automated theorem proving for error analysis and removal in safety critical embedded system specifications
(2017) Proceedings of the IEEE National Aerospace Electronics Conference, NAECON
Lockhart, J. , Purdy, C. , Wilsey, P.
Formal methods for safety critical system specification
(2014) Midwest Symposium on Circuits and Systems
View details of all 10 citations
Inform me when this document is cited in Scopus:
Set citation alert Set citation feed
{"topic":{"name":"Markov Chain; Software Reliability; Parallel Programming","id":42028,"uri":"Topic/42028","prominencePercentile":25.207165,"prominencePercentileString":"25.207","overallScholarlyOutput":0},"dig":"fb5c4e7a010da85ceb89f161ff79099371326bdcba5a9781704d1aba5ecaba3b"}

SciVal Topic Prominence

Topic:
Prominence percentile: