Formal verification of ethereum smart contracts using Isabelle/HOL

M Ribeiro, P Adão, P Mateus - … , and Security: Essays Dedicated to Andre …, 2020 - Springer
The concept of blockchain was developed with the purpose of decentralizing the trade of
assets, suppressing the need for intermediaries during this process, as well as achieving a …

On fixpoint/iteration/variant induction principles for proving total correctness of programs with denotational semantics

P Cousot - Logic-Based Program Synthesis and Transformation …, 2020 - Springer
On Fixpoint/Iteration/Variant Induction Principles for Proving Total Correctness of Programs with
Denotational Semantics | SpringerLink Skip to main content Advertisement SpringerLink Account …

Verifying graph programs with first-order logic

GS Wulandari, D Plump - arXiv preprint arXiv:2012.01662, 2020 - arxiv.org
We consider Hoare-style verification for the graph programming language GP 2. In previous
work, graph properties were specified by so-called E-conditions which extend nested graph …

Stable relations and abstract interpretation of higher-order programs

B Montagu, T Jensen - Proceedings of the ACM on Programming …, 2020 - dl.acm.org
We present a novel denotational semantics for the untyped call-by-value λ-calculus, where
terms are interpreted as stable relations, ie as binary relations between substitutions and …

[PDF][PDF] Foundation of computer (algebra) analysis systems: semantics, logic, programming, verification

S Park, F Brauße, P Collins, S Kim, M Konecný, G Lee… - 2020 - academia.edu
We propose a semantics of operating on real numbers that is sound, Turingcomplete, and
practical. It modifies the intuitive but super-recursive Blum-Shub-Smale model (formalizing …

[PDF][PDF] Programmation impérative par raffinements avec l'assistant de preuve Coq

BD Sall - 2020 - hal.sorbonne-universite.fr
Cette thèse s' intéresse à la programmation certifiée correcte dans le cadre formel fourni par
l'assistant de preuve Coq, et conduite par étapes de raffinements, avec l'objectif d'aboutir à …

Properties of Invariants and Induction Lemmata

M Koehler, F Hasselwander… - MBMV 2020-Methods …, 2020 - ieeexplore.ieee.org
Invariants and induction lemmata are of essential importance for many verification
procedures. However, even though a given property might be true, it may not be possible to …

Relatively Complete Verification of Probabilistic Programs

K Batz, BL Kaminski, JP Katoen, C Matheja - arXiv preprint arXiv …, 2020 - arxiv.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 …

Verifying Graph Programs with First-Order Logic (Extended Version)

G Wulandari, D Plump - arXiv preprint arXiv:2010.14549, 2020 - arxiv.org
We consider Hoare-style verification for the graph programming language GP 2. In previous
work, graph properties were specified by so-called E-conditions which extend nested graph …

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 …