Exploring true test overfitting in dynamic automated program repair using formal methods

A Nilizadeh, GT Leavens, XBD Le… - 2021 14th IEEE …, 2021 - ieeexplore.ieee.org
Automated program repair (APR) techniques have shown a promising ability to generate
patches that fix program bugs automatically. Typically such APR tools are dynamic in the …

Relatively complete verification of probabilistic programs: an expressive language for expectation-based reasoning

K Batz, BL Kaminski, JP Katoen… - Proceedings of the ACM on …, 2021 - dl.acm.org
We study a syntax for specifying quantitative assertions—functions mapping program states
to numbers—for probabilistic program verification. We prove that our syntax is expressive in …

More reliable test suites for dynamic APR by using counterexamples

A Nilizadeh, M Calvo, GT Leavens… - 2021 IEEE 32nd …, 2021 - ieeexplore.ieee.org
Dynamic automated program repair (APR) techniques, which use test suites for bug
localization and evaluating candidate patches, have promising results. However, many …

Assessing the success and impact of Hoare's logic

KR Apt, ER Olderog - Theories of Programming: The Life and Works of …, 2021 - dl.acm.org
In this chapter we retrace the main steps in the development of Hoare's logic and try to
answer the question of what made it a successful approach to program ver ification. To …

Alignment completeness for relational hoare logics

R Nagasamudram, DA Naumann - 2021 36th Annual ACM …, 2021 - ieeexplore.ieee.org
Relational Hoare logics (RHL) provide rules for reasoning about relations between
programs. Several RHLs include a rule we call sequential product that infers a relational …

Using Hoare logic in a process algebra setting

JA Bergstra, CA Middelburg - Fundamenta Informaticae, 2021 - content.iospress.com
This paper concerns the relation between process algebra and Hoare logic. We investigate
the question whether and how a Hoare logic can be used for reasoning about how data …

Completeness and complexity of reasoning about call-by-value in Hoare logic

FS de Boer, HDA Hiep - ACM Transactions on Programming Languages …, 2021 - dl.acm.org
We provide a sound and relatively complete Hoare logic for reasoning about partial
correctness of recursive procedures in presence of local variables and the call-by-value …

An algebraic glimpse at bunched implications and separation logic

P Jipsen, T Litak - Hiroakira Ono on Substructural Logics, 2021 - Springer
We overview the logic of Bunched Implications (BI) and Separation Logic (SL) from a
perspective inspired by Hiroakira Ono's algebraic approach to substructural logics. We …

A clock-based dynamic logic for the verification of CCSL specifications in synchronous systems

Y Zhang, H Wu, Y Chen, F Mallet - Science of Computer Programming, 2021 - Elsevier
Abstract The Clock Constraint Specification Language (CCSL) is a clock-based specification
language for real-time embedded systems. With logical clocks defined as first-class citizens …

Reasoning about recursive quantum programs

Z Xu, M Ying, B Valiron - arXiv preprint arXiv:2107.11679, 2021 - arxiv.org
Most modern (classical) programming languages support recursion. Recursion has also
been successfully applied to the design of several quantum algorithms and introduced in a …