Developing robust applications is a challenging task. Although modern programming languages like C++ and Java provide sophisticated exception handling-mechanisms to detect and correct runtime error conditions, exception handling code must still be programmed with care to preserve application consistency. In particular, exception handling is only effective if the premature termination of a method due to an exception does not leave an object in an inconsistent state. We address this issue by introducing the notion of failure atomicity in the context of exceptions and novel techniques to automatically detect and mask non-atomic exception handling. These techniques can be applied to applications written in several different programming languages, and can be used even when the application?s source code is not available. We perform experimental evaluation on both C++ and Java applications to demonstrate the effectiveness of our techniques and measure the overhead that they introduce.