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 …
Dynamic automated program repair (APR) techniques, which use test suites for bug localization and evaluating candidate patches, have promising results. However, many …
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 …
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 …
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 …
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 …
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 …
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 …
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 …