Fri 22 Jun 2018 14:50 - 15:15 at Grand Ballroom CD - Program Analysis Chair(s): Isil Dillig

We present a data-driven technique to solve Constrained Horn Clauses (CHCs) that encode verification conditions of programs containing unconstrained loops and recursions. Our CHC solver neither constrains the search space from which a predicate's components are inferred (e.g., by constraining the number of variables or the values of coefficients used to specify an invariant), nor fixes the shape of the predicate itself (e.g., by bounding the number and kind of logical connectives). Instead, our approach is based on a novel machine learning-inspired tool chain that synthesizes CHC solutions in terms of arbitrary Boolean combinations of unrestricted atomic predicates. A CEGAR-based verification loop inside the solver progressively samples representative positive and negative data from recursive CHCs, which is fed to the machine learning tool chain. Our solver is implemented as an LLVM pass in the SeaHorn verification framework and has been used to successfully verify a large number of nontrivial and challenging C programs from the literature and well-known benchmark suites (e.g., SV-COMP).

Fri 22 Jun

pldi-2018-papers
14:00 - 15:40: PLDI Research Papers - Program Analysis at Grand Ballroom CD
Chair(s): Isil DilligUT Austin
pldi-2018-papers152966880000014:00 - 14:25
Talk
Osbert BastaniStanford University, Rahul SharmaMicrosoft Research, Alex AikenStanford University, Percy LiangStanford University
Media Attached
pldi-2018-papers152967030000014:25 - 14:50
Talk
Qingkai ShiHong Kong University of Science and Technology, China, Richard XiaoSourceBrella Inc., Rongxin WuDepartment of Computer Science and Engineering, The Hong Kong University of Science and Technology, Jinguo ZhouSourcebrella, n.n., Gang Fan, Charles Zhang
Media Attached
pldi-2018-papers152967180000014:50 - 15:15
Talk
He ZhuGalois, Inc., Stephen Magill, Suresh JagannathanPurdue University
Media Attached
pldi-2018-papers152967330000015:15 - 15:40
Talk
Mukund RaghotamanUniversity of Pennsylvania, Sulekha KulkarniGeorgia Tech, Kihong HeoUniversity of Pennsylvania, USA, Mayur NaikUniversity of Pennsylvania
Media Attached