• https://doi.org/10.1007/978-1-4615-5907-8_9Copy DOI Icon

Program Verification and Testing

  • Jan 1, 1997
  • Phillip C.-Y. Sheu
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Once a program is written, its correctness with respect to the specification has to be verified or validated. The theory of program verification stems from the desire to prove formally that a program is correct, based on written code and requirements specification. In general two approaches are proposed for formal program verification—one based on theorem proving and one based on symbolic execution.

Similar Papers
  • Conference Article
  • Citations35

Automatic formal verification of MPI-based parallel programs

  • Feb 12, 2011
  • Stephen F Siegel +1
  • Supplementary Content

Verification of concurrent HARPO programs using formal verification theory

  • Oct 22, 2021
  • Memorial University Research Repository (Memorial University)
  • Inaam Ahmed
  • Research Article
  • Citations3094

Symbolic execution and program testing

  • Jul 01, 1976
  • Communications of the ACM
  • James C King
  • Conference Article
  • Citations5

Using Formal Verification to Reduce Test Space of Fault-Tolerant Programs

  • Jan 01, 2008
  • Kleber S Xavier +2
  • Conference Article

Detecting bank conflict of GPU programs using symbolic execution

  • Oct 01, 2016
  • Koki Hamaya +1
  • Research Article
  • Citations28

Formal Program Verification Using Symbolic Execution

  • Jan 01, 1982
  • IEEE Transactions on Software Engineering
  • R.B Dannenberg +1
  • Conference Article
  • Citations4

Formal verification of secure programs in the presence of side effects

  • Jan 06, 1998
  • P.E Black +1
  • Research Article
  • Citations6

Teaching the Formalization of Mathematical Theories and Algorithms via the Automatic Checking of Finite Models

  • Mar 02, 2018
  • Electronic Proceedings in Theoretical Computer Science
  • Wolfgang Schreiner +2
  • Research Article
  • Citations8

Fast and Optimal Extraction for Sparse Equality Graphs

  • Oct 08, 2024
  • Proceedings of the ACM on Programming Languages
  • Amir Kafshdar Goharshady +2
  • Book Chapter
  • Citations62

Bounded-memory algorithms for verification on-the-fly

  • Jan 01, 1992
  • Claude Jard +1
  • Research Article
  • Citations24

Scalable and precise refinement of cache timing analysis via path-sensitive verification

  • Feb 02, 2013
  • Real-Time Systems
  • Sudipta Chattopadhyay +1
  • Book Chapter

Automatic Verification of Heap-Manipulating Programs Using Separation Logic

  • Jan 01, 2009
  • Hongseok Yang
  • Research Article
  • Citations20

A methodology for automatic generation, formal verification and implementation of safe PLC programs for power supply equipment of the electric lines of railway control systems

  • Oct 21, 2020
  • Computers in Industry
  • M Niang +5
  • Book Chapter
  • Citations14

On Strings in Software Model Checking

  • Jan 01, 2019
  • Hossein Hojjat +2
  • Research Article
  • Citations67

Implicit dynamic frames

  • Apr 01, 2012
  • ACM Transactions on Programming Languages and Systems
  • Jan Smans +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.