NobleBlocks

Research index

Semantic Debugging

Eberlein, Smytzek, Steinhöfel and 2 others

Figshare5 May 2023Open access

NobleIDark:/48914/w1/20261005/3DD7DA6FDOI10.60882/cispa.24614706.v1

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

Why does my program fail? We present a novel and general technique to automatically determine failure causes and conditions, using logical properties over input elements: "The program fails if and only if int(⟨length⟩) > len(⟨payload⟩) holds - that is, the given ⟨length⟩ is larger than the ⟨payload⟩ length." Our AVICENNA prototype uses modern techniques for inferring properties of passing and failing inputs and validating and refining hypotheses by having a constraint solver generate supporting test cases to obtain such diagnoses. As a result, AVICENNA produces crisp and expressive diagnoses even for complex failure conditions, considerably improving over the state of the art with diagnoses close to those of human experts.

Discussion

Topics

More

Suggest a correction or report