Introducing specification-based data structure repair using alloy

Authors:
Razieh Nokhbeh Zaeem;Sarfraz Khurshid
Affiliations:
University of Texas, Austin, TX;University of Texas, Austin, TX
Venue:
ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Year:
2010

Citing 2
Cited 1

Software Abstractions: Logic, Language, and Analysis

Software Abstractions: Logic, Language, and Analysis
Assertion-based repair of complex data structures

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering

Contract-based data structure repair using alloy

ECOOP'10 Proceedings of the 24th European conference on Object-oriented programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

While several different techniques utilize specifications to check correctness of programs before they are deployed, the use of specifications in deployed software is more limited, largely taking the form of runtime checking where assertions form a basis for detecting erroneous program states and terminating erroneous executions in failures. Recent approaches [1] proposed constraint-based repair where data structure constraints are used to repair erroneous states. However, data structure constraints are too weak a form of specification for error recovery in general. We have developed a specification-based approach for data structure repair, which allows repairing erroneous executions in deployed software by repairing erroneous states. The key novelty is our support for rich behavioral specifications, such as those that relate pre-states with post-states to accurately specify expected behavior and hence to enable precise repair.