• Cite Icon22
  • https://doi.org/10.1145/3173162.3177153Copy DOI Icon

Optimistic Hybrid Analysis

  • Mar 19, 2018
  • David Devecsery +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Dynamic analysis tools, such as those that detect data-races, verify memory safety, and identify information flow, have become a vital part of testing and debugging complex software systems. While these tools are powerful, their slow speed often limits how effectively they can be deployed in practice. Hybrid analysis speeds up these tools by using static analysis to decrease the work performed during dynamic analysis. In this paper we argue that current hybrid analysis is needlessly hampered by an incorrect assumption that preserving the soundness of dynamic analysis requires an underlying sound static analysis. We observe that, even with unsound static analysis, it is possible to achieve sound dynamic analysis for the executions which fall within the set of states statically considered. This leads us to a new approach, called optimistic hybrid analysis. We first profile a small set of executions and generate a set of likely invariants that hold true during most, but not necessarily all, executions. Next, we apply a much more precise, but unsound, static analysis that assumes these invariants hold true. Finally, we run the resulting dynamic analysis speculatively while verifying whether the assumed invariants hold true during that particular execution; if not, the program is reexecuted with a traditional hybrid analysis. Optimistic hybrid analysis is as precise and sound as traditional dynamic analysis, but is typically much faster because (1) unsound static analysis can speed up dynamic analysis much more than sound static analysis can and (2) verifications rarely fail. We apply optimistic hybrid analysis to race detection and program slicing and achieve 1.8x over a state-of-the-art race detector (FastTrack) optimized with traditional hybrid analysis and 8.3x over a hybrid backward slicer (Giri).

Similar Papers
  • Research Article
  • Citations7

Advanced strategies for achieving comprehensive code quality and ensuring software reliability

  • Aug 03, 2024
  • Computer Science & IT Research Journal
  • Nnaemeka Valentine Eziamaka +2
  • PDF
  • Research Article
  • Citations67

Malware Classification Using Probability Scoring and Machine Learning

  • Jan 01, 2019
  • IEEE Access
  • Di Xue +4
  • Book Chapter
  • Citations4

Malware Detection Kit for Malware Analysis of Big Data

  • Jan 01, 2021
  • T Sree Lakshmi +2
  • Dissertation

Data flow and heap analysis with application to privilege escalation vulnerability scanning and software theft detection

  • Jan 01, 2013
  • Ping-Fai Chan
  • Book Chapter
  • Citations2

Formal Framework for Reasoning About the Precision of Dynamic Analysis

  • Jan 01, 2020
  • Mila Dalla Preda +2
  • Book Chapter

Runtime Analysis and Instrumentation for Securing Software

  • Jan 01, 2010
  • R Sekar
  • Conference Article
  • Citations61

Program slicing enhances a verification technique combining static and dynamic analysis

  • Mar 26, 2012
  • Omar Chebaro +3
  • Conference Article
  • Citations4

Interactive sensitive data exposure detection through static analysis

  • May 01, 2017
  • Md A Obaida +4
  • Conference Article
  • Citations41

Optimal allocation of shunt dynamic Var source SVC and STATCOM: a survey

  • Jan 01, 2006
  • Wenjuan Zhang +2
  • Conference Article
  • Citations118

DiSL

  • Mar 25, 2012
  • Lukáš Marek +5
  • Conference Article
  • Citations77

Integrating Static and Dynamic Analysis for Detecting Vulnerabilities

  • Jan 01, 2006
  • Ashish Aggarwal +1
  • Research Article
  • Citations120

Detecting Cryptomining Malware: a Deep Learning Approach for Static and Dynamic Analysis

  • Jan 21, 2020
  • Journal of Grid Computing
  • Hamid Darabian +6
  • Conference Article

Dynamic Analysis of Transmission Power Systems with High Wind Power Integration under Severe Disturbances

  • Dec 10, 2025
  • Mourad Naidji +5
  • Conference Article
  • Citations1

NnTaint: An Optimized Dynamic Taint Analysis Method Based on Neural Network

  • Aug 23, 2022
  • Yuming Zhu +1
  • Conference Article
  • Citations16

Boosting static analysis accuracy with instrumented test executions

  • Aug 18, 2021
  • Tianyi Chen +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.