Contract-based slicing

Authors:
Daniela Da Cruz;Pedro Rangel Henriques;Jorge Sousa Pinto
Affiliations:
Departamento de Informática, CCTC, Universidade do Minho, Braga, Portugal;Departamento de Informática, CCTC, Universidade do Minho, Braga, Portugal;Departamento de Informática, CCTC, Universidade do Minho, Braga, Portugal
Venue:
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Year:
2010

Citing 11
Cited 0

An axiomatic basis for computer programming

Communications of the ACM
Program slicing based on specification

Proceedings of the 2001 ACM symposium on Applied computing
Applying "Design by Contract"

Computer
Program Slicing Using Weakest Preconditions

FME '96 Proceedings of the Third International Symposium of Formal Methods Europe on Industrial Benefit and Advances in Formal Methods
Program slicing

ICSE '81 Proceedings of the 5th international conference on Software engineering
High Integrity Software: The SPARK Approach to Safety and Security

High Integrity Software: The SPARK Approach to Safety and Security
Backward Conditioning: A New Program Specialisation Technique and Its Application to Program Comprehension

IWPC '01 Proceedings of the 9th International Workshop on Program Comprehension
A brief survey of program slicing

ACM SIGSOFT Software Engineering Notes
GamaSlicer: an online laboratory for program verification and analysis

Proceedings of the Tenth Workshop on Language Descriptions, Tools and Applications
Assertion-based Slicing and Slice Graphs

SEFM '10 Proceedings of the 2010 8th IEEE International Conference on Software Engineering and Formal Methods
The spec# programming system: an overview

CASSIS'04 Proceedings of the 2004 international conference on Construction and Analysis of Safe, Secure, and Interoperable Smart Devices

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the last years, the concern with the correctness of programs has been leading programmers to enrich their programs with annotations following the principles of design-by-contract, in order to be able to guarantee their correct behaviour and to facilitate reuse of verified components without having to reconstruct proofs of correctness. In this paper we adapt the idea of specification-based slicing to the scope of (contract-based) program verification systems and behaviour specification languages. In this direction, we introduce the notion of contract-based slice of a program and show how any specification-based slicing algorithm can be used as the basis for a contract-based slicing algorithm.