Research

A lightweight technique for distributed and incremental program verification


Reference:

Brain, M. and Schanda, F., 2012. A lightweight technique for distributed and incremental program verification. In: Verified Software: Theories, Tools, Experiments.7152 ed. Heidelberg: Springer, pp. 114-129. (Lecture Notes in Computer Science)

Related documents:

This repository does not currently have the full-text of this item.
You may be able to access a copy if URLs are provided below.

Official URL:

http://dx.doi.org/10.1007/978-3-642-27705-4_10

Abstract

Applying automated verification to industrial code bases creates a significant computational task even when the individual conditions to be checked are trivial. This affects the wall clock time taken to verify the program and has knock-on effects on how the tools are used and on project management. In this paper a simple and lightweight technique for adding incremental and distributed capabilities to a program verification system is given. Experiments with an implementation of the technique for the SPARK tool set show that it can yield an average 29 fold speed increase in incremental use and near optimal speedup in distributed use. Critically, this gives a qualitative change in how automated verification is used in a large commercial project.

Details

Item Type Book Sections
CreatorsBrain, M.and Schanda, F.
DOI10.1007/978-3-642-27705-4_10
DepartmentsFaculty of Science > Computer Science
StatusPublished
ID Code29179

Export

Actions (login required)

View Item