A Formalisation of Core Erlang, a concurrent actor language

P Bereczky, D Horpácsi, S Thompson - arXiv preprint arXiv:2311.10482, 2023 - arxiv.org
In order to reason about the behaviour of programs described in a programming language, a
mathematically rigorous definition of that language is needed. In this paper, we present a …

[HTML][HTML] Program equivalence in an untyped, call-by-value functional language with uncurried functions

D Horpácsi, P Bereczky, S Thompson - … of Logical and Algebraic Methods in …, 2023 - Elsevier
We aim to reason about the correctness of behaviour-preserving transformations of Erlang
programs. Behaviour preservation is characterised by semantic equivalence. Based upon …

Conformance testing of formal semantics using grammar-based fuzzing

D Marmsoler, AD Brucker - International Conference on Tests and Proofs, 2022 - Springer
A common problem in verification is to ensure that the formal specification models the real-
world system, ie, the implementation, faithfully. Testing is a technique that can help to bridge …

Deep Learning-Based Refactoring with Formally Verified Training Data

B Szalontai, P Bereczky, D Horpácsi - Infocommunications journal, 2023 - real.mtak.hu
Refactoring source code has always been an active area of research. Since the uprising of
various deep learning methods, there have been several attempts to perform source code …

A frame stack semantics for sequential Core Erlang

P Bereczky, D Horpácsi, S Thompson - The 35th Symposium on …, 2023 - dl.acm.org
We present a small-step, frame stack style, semantics for sequential Core Erlang, a
dynamically typed, impure functional programming language. The semantics and the …

Program Equivalence in an Untyped, Call-by-value Lambda Calculus with Uncurried Recursive Functions

D Horpácsi, P Bereczky, S Thompson - arXiv preprint arXiv:2208.14260, 2022 - arxiv.org
We aim to reason about the correctness of behaviour-preserving transformations of Erlang
programs. Behaviour preservation is characterised by semantic equivalence. Based upon …

[PDF][PDF] Program Equivalence in Sequential Core Erlang

D Horpácsi, P Bereczky, S Thompson - ipl.riec.tohoku.ac.jp
In this paper, we adapt fundamental formalisations of expression equivalence to a Core
Erlang subset, ranging from the simplest behavioural equivalence to logical relations and …