Program Analysis Benchmarks Submitted to the Model Counting Competition MC 2020

Sibylle Möhle, Cunjing Ge, Armin Biere

Research output: Working paper and reportsResearch report

Abstract

Symbolic execution is a program analysis technique that systematically explores program execution paths by using symbolic inputs instead of concrete data. For each execution path, it is possible to construct a path condition (PC) using symbolic condition. The path condition is satisfiable if and only if the path is executable. Thus satisfiability solvers can be used to generate input data for exercising the program paths and traversing the flow graph. This is an essential task in software testing and static analysis (for bug finding). A further question is: How often can the path be executed, given a random input? This is the path execution frequency problem. And it can be solved with counting tools.
Original languageEnglish
Place of PublicationLinz
PublisherInstitute for Formal Models and Verification, Johannes Kepler University
Number of pages1
Publication statusPublished - Jan 2021

Publication series

NameFMV Reports Series
Volume21/1

Fields of science

  • 102 Computer Sciences
  • 102001 Artificial intelligence
  • 102011 Formal languages
  • 102022 Software development
  • 102031 Theoretical computer science
  • 603109 Logic
  • 202006 Computer hardware

Cite this