Model Repair Revamped

Češka, Milan; Dehnert, Christian; Jansen, Nils; Junges, Sebastian; Katoen, Joost-Pieter

doi:10.1007/978-3-030-31514-6_7

Cited by 5 publications

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Program Sketching Using Lifted Analysis for Numerical Program Families

Dimovski¹,

Apel

Legay

2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This work presents a novel approach for synthesizing numerical program sketches using lifted (family-based ) static program analysis. In particular, our approach leverages a lifted static analysis based on abstract interpretation, which is used for analyzing program families with numerical features. It takes as input the common code base, which encodes all variants of a program family, and produces precise results for all variants in a single analysis run. The elements of the underlying lifted analysis domain are decision trees, in which decision nodes are labeled with linear constraints defined over numerical features and leaf nodes belong to a given single-program analysis domain.We encode a program sketch as a program family such that holes correspond to numerical features and all possible sketch realizations correspond to variants in the program family. Then, we preform a lifted analysis of the family, so that only those variants that satisfy all assertions under all possible inputs represent correct realizations of holes in the sketch.We have implemented an experimental program synthesizer for resolving C sketches. It is based on a lifted static analyzer for #if-based C program families, which uses the numerical domains from the APRON library. An evaluation yields promising results. Moreover, our approach provides speedups in some cases against the popular sketching tool Sketch and can solve some numerical benchmarks that Sketch cannot handle.

show abstract

Program Sketching Using Lifted Analysis for Numerical Program Families

Dimovski¹,

Apel

Legay

2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

Quantitative Program Sketching using Lifted Static Analysis

Dimovski¹

2022

Fundamental Approaches to Software Engineering

View full text Add to dashboard Cite

We present a novel approach for resolving numerical program sketches under Boolean and quantitative objectives. The input is a program sketch, which represents a partial program with missing numerical parameters (holes). The aim is to automatically synthesize values for the parameters, such that the resulting complete program satisfies: a Boolean (qualitative) specification given in the form of assertions; and a quantitative specification that estimates the number of execution steps to termination and which the synthesizer is expected to optimize.To address the above quantitative sketching problem, we encode a program sketch as a program family (a.k.a. software product line) and analyze it by the specifically designed lifted analysis algorithms based on abstract interpretation. In particular, we use a combination of forward (numerical) and backward (termination) lifted analysis of program families to find the variants (family members) that satisfy all assertions, and moreover are optimal with respect to the given quantitative objective. Such obtained variants represent “correct & optimal” sketch realizations.We present a prototype implementation of our approach within the FamilySketcher tool for resolving C sketches with numerical types. We have evaluated our approach on a set of benchmarks, and experimental results confirm the effectiveness of our approach.

show abstract

Synthesizing Promela model sketches using abstract lifted model checking

Dimovski

2023

Int. j. inf. tecnol.

View full text Add to dashboard Cite

Model Repair Revamped

Cited by 5 publications

References 37 publications

Program Sketching Using Lifted Analysis for Numerical Program Families

Program Sketching Using Lifted Analysis for Numerical Program Families

Quantitative Program Sketching using Lifted Static Analysis

Synthesizing Promela model sketches using abstract lifted model checking

Contact Info

Product

Resources

About