2018 · 17 citations · 27 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureFormal MethodsHardware Description LanguagesControl-flow AnalysisHardware Modeling For Digital SystemsLogic SynthesisSpecification LanguagesTemporal LogicType CheckingCritical PropertiesEvent TypesLinear Temporal LogicLinear-time Temporal LogicRisc ArchitecturesSpecification Languages For HardwareSpecification Mining For SecurityTemporal Logic Specification
This paper presents UNDINE, a tool to automatically generate security critical Linear Temporal Logic (LTL) properties of processor architectures. UNDINE handles complex templates, such as those involving four or more variables, register equality to a constant, and terms written over register slices. We introduce the notion of event types, which allows us to reduce the complexity of the search for a given template. We build a library of nine typed property templates that capture the patterns that are common to security critical properties for RISC processors. We evaluate the performance and efficacy of UNDINE and our library of typed templates on the OR1200, Mor1kx, and RISC-V processors.
27
The Daikon system for dynamic detection of likely invariants
Michael D. Ernst, Jeff Perkins, Philip J. Guo et al. · Science of Computer Programming · 2007 · 1.1K citations
Glenn Ammons, Rastislav Bodík, James R. Larus · 2002 · 669 citations · Full text
Automatically patching errors in deployed software
Jeff Perkins, Sunghun Kim, Sam Larsen et al. · 2009 · 416 citations
Jinlin Yang, David Evans, Deepali Bhardwaj et al. · 2006 · 406 citations
Mark Gabel, Zhendong Su · 2008 · 193 citations