Systematic mapping study on domain-specific language development tools

A Iung, J Carbonell, L Marchezan, E Rodrigues… - Empirical Software …, 2020 - Springer
Abstract Domain-specific languages (DSL) are programming or modeling languages
devoted to a given application domain. There are many tools used to support the …

Top-down synthesis for library learning

M Bowers, TX Olausson, L Wong, G Grand… - Proceedings of the …, 2023 - dl.acm.org
This paper introduces corpus-guided top-down synthesis as a mechanism for synthesizing
library functions that capture common functionality from a corpus of programs in a domain …

QED at large: A survey of engineering of formally verified software

T Ringer, K Palmskog, I Sergey… - … and Trends® in …, 2019 - nowpublishers.com
Abstract Development of formal proofs of correctness of programs can increase actual and
perceived reliability and facilitate better understanding of program specifications and their …

Position paper: the science of deep specification

AW Appel, L Beringer, A Chlipala… - … of the Royal …, 2017 - royalsocietypublishing.org
We introduce our efforts within the project 'The science of deep specification'to work out the
key formal underpinnings of industrial-scale formal specifications of software and hardware …

Narcissus: correct-by-construction derivation of decoders and encoders from binary formats

B Delaware, S Suriyakarn, C Pit-Claudel, Q Ye… - Proceedings of the …, 2019 - dl.acm.org
It is a neat result from functional programming that libraries of parser combinators can
support rapid construction of decoders for quite a range of formats. With a little more work …

A predicate transformer semantics for effects (functional pearl)

W Swierstra, T Baanen - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
Reasoning about programs that use effects can be much harder than reasoning about their
pure counterparts. This paper presents a predicate transformer semantics for a variety of …

Certifying the synthesis of heap-manipulating programs

Y Watanabe, K Gopinathan, G Pîrlea… - Proceedings of the …, 2021 - dl.acm.org
Automated deductive program synthesis promises to generate executable programs from
concise specifications, along with proofs of correctness that can be independently verified …

Program verification in the presence of I/O: Semantics, verified library routines, and verified applications

H Férée, J Åman Pohjola, R Kumar, S Owens… - … . Theories, Tools, and …, 2018 - Springer
Software verification tools that build machine-checked proofs of functional correctness
usually focus on the algorithmic content of the code. Their proofs are not grounded in a …

Reaching for the Star: Tale of a Monad in Coq

P Nigron, PÉ Dagand - Leibniz International Proceedings …, 2021 - hal.sorbonne-universite.fr
Monadic programming is an essential component in the toolbox of functional programmers.
For the pure and total programmers, who sometimes navigate the waters of certified …

Correct-by-construction implementation of runtime monitors using stepwise refinement

T Zhang, J Wiegley, T Giannakopoulos… - … : Theories, Tools, and …, 2018 - Springer
Runtime verification (RV) is a lightweight technique for verifying traces of computer systems.
One challenge in applying RV is to guarantee that the implementation of a runtime monitor …