Demand Control-Flow Analysis

Germane, Kimball; McCarthy, Jay; Adams, Michael D.; Might, Matthew

doi:10.1007/978-3-030-11245-5_11

Cited by 5 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There exist demand-driven program analyses in parallel with demand-driven symbolic evaluators, both for imperative languages [Horwitz et al 1995] and more recently for functional languages [Facchinetti et al 2019;Germane et al 2019]; DDSE is built on the infrastructure of one particular higher-order demand-driven program analysis, DDPA [Facchinetti et al 2019].…”

Section: Introductionmentioning

confidence: 99%

Higher-order demand-driven symbolic evaluation

Palmer

Park

Smith

et al. 2020

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

Symbolic backwards execution (SBE) is a useful variation on standard forward symbolic evaluation; it allows a symbolic evaluation to start anywhere in the program and proceed by executing in reverse to the program start. SBE brings goal-directed reasoning to symbolic evaluation and has proven effective in e.g. automated test generation for imperative languages. In this paper we define DDSE, a novel SBE which operates on a functional as opposed to imperative language; furthermore, it is defined as a natural extension of a backwards-executing interpreter. We establish the soundness of DDSE and define a test generation algorithm for this toy language. We report on an initial reference implementation to confirm the correctness of the principles. CCS Concepts: • Software and its engineering → Software testing and debugging; Formal software verification; • Theory of computation → Programming logic; Logic and verification; Verification by model checking.

show abstract