DocumentCode
2371515
Title
Static specification analysis for termination of specification-based data structure repair
Author
Demsky, Brian ; Rinard, Martin
Author_Institution
Lab. for Comput. Sci., Massachusetts Inst. of Technol., USA
fYear
2003
fDate
17-20 Nov. 2003
Firstpage
71
Lastpage
84
Abstract
We have developed a system that accepts a specification of key data structure consistency constraints, then dynamically detects and repairs violations of these constraints. It is possible to write specifications that are not satisfiable or that for other reasons may cause the repair process to not terminate. We present a static specification analysis that determines whether the repair process terminates for a given specification.
Keywords
constraint handling; data structures; formal specification; program diagnostics; constraint violation detection; constraint violation repair; data structure consistency constraint; specification-based data structure repair; static specification analysis; Algorithm design and analysis; Computer errors; Computer science; Data structures; Face detection; File systems; Laboratories; Operating systems; Solids; Switches;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Reliability Engineering, 2003. ISSRE 2003. 14th International Symposium on
ISSN
1071-9458
Print_ISBN
0-7695-2007-3
Type
conf
DOI
10.1109/ISSRE.2003.1251032
Filename
1251032
Link To Document