Behavioural equivalence via modalities for algebraic effects

A Simpson, N Voorneveld - ACM Transactions on Programming …, 2019 - dl.acm.org
The article investigates behavioural equivalence between programs in a call-by-value
functional language extended with a signature of (algebraic) effect-triggering operations …

A relatively complete generic Hoare logic for order-enriched effects

S Goncharov, L Schröder - … ACM/IEEE Symposium on Logic in …, 2013 - ieeexplore.ieee.org
Monads are the basis of a well-established method of encapsulating side-effects in
semantics and programming. There have been a number of proposals for monadic program …

Verifying probabilistic correctness in Isabelle with pGCL

D Cock - arXiv preprint arXiv:1211.6197, 2012 - arxiv.org
This paper presents a formalisation of pGCL in Isabelle/HOL. Using a shallow embedding,
we demonstrate close integration with existing automation support. We demonstrate the …

Notions of bidirectional computation and entangled state monads

F Abou-Saleh, J Cheney, J Gibbons, J McKinna… - Mathematics of Program …, 2015 - Springer
Bidirectional transformations (bx) support principled consistency maintenance between data
sources. Each data source corresponds to one perspective on a composite system …

Mining incomplete data with lost values and attribute-concept values

PG Clark, JW Grzymala-Busse - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
This paper presents novel research on an experimental comparison of two interpretations of
missing attribute values: lost values and attribute-concept values. Experiments were …

Leakage in Trustworthy Systems

D Cock - 2014 - unsworks.unsw.edu.au
This dissertation presents a survey of the theoretical and practical techniques necessary to
provably eliminate side-channel leakage through known mechanisms in component-based …

Relative hilbert-post completeness for exceptions

JG Dumas, D Duval, B Ekici, D Pous… - Mathematical Aspects of …, 2016 - Springer
A theory is complete if it does not contain a contradiction, while all of its proper extensions
do. In this paper, first we introduce a relative notion of syntactic completeness; then we prove …

Hilbert-Post completeness for the state and the exception effects

JG Dumas, D Duval, B Ekici, D Pous… - arXiv preprint arXiv …, 2015 - arxiv.org
In this paper, we present a novel framework for studying the syntactic completeness of
computational effects and we apply it to the exception effect. When applied to the states …

Equality between programs with effects: doctoral dissertation

NFW Voorneveld - 2020 - repozitorij.uni-lj.si
This thesis studies notions of program equivalence for a call-by-push-value functional
language with algebraic effects and general recursion. We mainly focus on behavioural …

Notions of Bidirectional Computation and Entangled State Monads

J McKinna, P Stevens - Mathematics of Program Construction - Springer
Bidirectional transformations (bx) support principled consistency maintenance between data
sources. Each data source corresponds to one perspective on a composite system …