• Open Access IconOpen Access
  • Cite Icon2
  • https://doi.org/10.1145/3377811.3380435Copy DOI Icon

BCFA

  • Jun 27, 2020
  • Ramanathan Ramu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many data-driven software engineering tasks such as discovering programming patterns, mining API specifications, etc., perform source code analysis over control flow graphs (CFGs) at scale. Analyzing millions of CFGs can be expensive and performance of the analysis heavily depends on the underlying CFG traversal strategy. State-of-the-art analysis frameworks use a fixed traversal strategy. We argue that a single traversal strategy does not fit all kinds of analyses and CFGs and propose bespoke control flow analysis (BCFA). Given a control flow analysis (CFA) and a large number of CFGs, BCFA selects the most efficient traversal strategy for each CFG. BCFA extracts a set of properties of the CFA by analyzing the code of the CFA and combines it with properties of the CFG, such as branching factor and cyclicity, for selecting the optimal traversal strategy. We have implemented BCFA in Boa, and evaluated BCFA using a set of representative static analyses that mainly involve traversing CFGs and two large datasets containing 287 thousand and 162 million CFGs. Our results show that BCFA can speedup the large scale analyses by 1%-28%. Further, BCFA has low overheads; less than 0.2%, and low misprediction rate; less than 0.01%.

Similar Papers
  • Conference Article
  • Citations22

Adaptive Call-Site Sensitive Control Flow Integrity

  • Jun 01, 2019
  • Mustakimur Khandaker +5
  • Conference Article
  • Citations24

Control Flow Analysis and Coverage Driven Testing for Web Services

  • Sep 01, 2008
  • Li Li +2
  • Dissertation

Trust, transforms, and control flow: A graph-theoretic method to verifying source and binary control flow equivalence

  • Jan 01, 2021
  • Ryan Christopher Goluch
  • Conference Article
  • Citations2

MazeRunner: Evaluating the Attack Surface of Control-Flow Integrity Policies

  • Oct 01, 2021
  • Dongrui Zeng +2
  • Book Chapter
  • Citations15

Correcting the Dynamic Call Graph Using Control-Flow Constraints

  • Mar 26, 2007
  • Byeongcheol Lee +3
  • Research Article

A structure based measurement of software

  • Feb 21, 1989
  • Narayan C Debnath
  • Research Article
  • Citations76

Modular control-flow integrity

  • Jun 05, 2014
  • ACM SIGPLAN Notices
  • Ben Niu +1
  • Conference Article
  • Citations26

Symbolic path cost analysis for side-channel detection

  • Jul 12, 2018
  • Tegan Brennan +3
  • Research Article
  • Citations15

The flowing nature matters: feature learning from the control flow graph of source code for bug localization

  • Feb 17, 2022
  • Machine Learning
  • Yi-Fan Ma +1
  • Conference Article
  • Citations2

Abstract Syntax Tree (AST) and Control Flow Graph (CFG) Construction of Notasi Algoritmik

  • Nov 03, 2021
  • Irfan Sofyana Putra +2
  • Research Article
  • Citations10

Code Based Analysis for Object-Oriented Systems

  • Nov 01, 2006
  • Journal of Computer Science and Technology
  • Swapan Bhattacharya +1
  • Conference Article

Randomization Based Stack Protection Method

  • Nov 01, 2013
  • Jing Jing +4
  • Book Chapter
  • Citations9

Sound Control Flow Graph Extraction from Incomplete Java Bytecode Programs

  • Jan 01, 2014
  • Pedro De Carvalho Gomes +2
  • Research Article
  • Citations19

Droid-MCFG: Android malware detection system using manifest and control flow traces with multi-head temporal convolutional network

  • Dec 22, 2022
  • Physical Communication
  • Farhan Ullah +3
  • Research Article
  • Citations1

A compiling technique for dataflow machines — new algorithm for optimum translation from control flow graph into dataflow graph

  • Jan 01, 1996
  • Systems and Computers in Japan
  • Toshiaki Yasue +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.