Self-stabilizing Java

Self-stabilizing programs automatically recover from state corruption caused by software bugs and other sources to reach the correct state. A number of applications are inherently self-stabilizing— such programs typically overwrite all non-constant data with new input data. We present a type system and static analyses that together check whether a program is self-stabilizing. We combine this with a code generation strategy that ensures that a program continues executing long enough to self-stabilize. Our experience using SJava indicates that (1) SJava annotations are easy to write once one understands a program and (2) SJava successfully checked that several benchmarks were self-stabilizing. Categories and Subject Descriptors D.2.4 [Software Engineering]: Software/Program Verification—Reliability General Terms Languages, Reliability Keywords Self-Stabilization, Software Robustness

• Type: Journal
• Year: 2012
• Where: PLDI
• Authors: Yong Hun Eom, Brian Demsky
• Keywords: Code Generation Strategy, PLDI 2012, Programming Languages, Software Bugs, Software Robustness