Saved in:
Bibliographic Details
Main Authors: Joshi, Keyur, Singh, Rahul, Bassetto, Tommaso, Adve, Sarita, Marinov, Darko, Misailovic, Sasa
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.13989
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914729184722944
author Joshi, Keyur
Singh, Rahul
Bassetto, Tommaso
Adve, Sarita
Marinov, Darko
Misailovic, Sasa
author_facet Joshi, Keyur
Singh, Rahul
Bassetto, Tommaso
Adve, Sarita
Marinov, Darko
Misailovic, Sasa
contents Instruction-level error injection analyses aim to find instructions where errors often lead to unacceptable outcomes like Silent Data Corruptions (SDCs). These analyses require significant time, which is especially problematic if developers wish to regularly analyze software that evolves over time. We present FastFlip, a combination of empirical error injection and symbolic SDC propagation analyses that enables fast, compositional error injection analysis of evolving programs. FastFlip calculates how SDCs propagate across program sections and correctly accounts for unexpected side effects that can occur due to errors. Using FastFlip, we analyze five benchmarks, plus two modified versions of each benchmark. FastFlip speeds up the analysis of incrementally modified programs by $3.2\times$ (geomean). FastFlip selects a set of instructions to protect against SDCs that minimizes the runtime cost of protection while protecting against a developer-specified target fraction of all SDC-causing errors.
format Preprint
id arxiv_https___arxiv_org_abs_2403_13989
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle FastFlip: Compositional Error Injection Analysis
Joshi, Keyur
Singh, Rahul
Bassetto, Tommaso
Adve, Sarita
Marinov, Darko
Misailovic, Sasa
Software Engineering
Instruction-level error injection analyses aim to find instructions where errors often lead to unacceptable outcomes like Silent Data Corruptions (SDCs). These analyses require significant time, which is especially problematic if developers wish to regularly analyze software that evolves over time. We present FastFlip, a combination of empirical error injection and symbolic SDC propagation analyses that enables fast, compositional error injection analysis of evolving programs. FastFlip calculates how SDCs propagate across program sections and correctly accounts for unexpected side effects that can occur due to errors. Using FastFlip, we analyze five benchmarks, plus two modified versions of each benchmark. FastFlip speeds up the analysis of incrementally modified programs by $3.2\times$ (geomean). FastFlip selects a set of instructions to protect against SDCs that minimizes the runtime cost of protection while protecting against a developer-specified target fraction of all SDC-causing errors.
title FastFlip: Compositional Error Injection Analysis
topic Software Engineering
url https://arxiv.org/abs/2403.13989