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
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;
Conference_Titel :
Software Reliability Engineering, 2003. ISSRE 2003. 14th International Symposium on
Print_ISBN :
0-7695-2007-3
DOI :
10.1109/ISSRE.2003.1251032
