Péter Bereczky

Dr. Péter Bereczky

orcid

Research Focus & Metrics

Academic Career Length

7Years (2020-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 January 2023 in Infocommunications journal
Verified
Journal Article
Closed access
BSBalázs Szalontai
Balázs Szalontai
PBPéter Bereczky
Péter Bereczky
DHDániel Horpácsi
Dániel Horpácsi

23 November 2023
Verified
Book Chapter
Closed access
PDF file
JTJan Tušil
Jan Tušil
PBPéter Bereczky
Péter Bereczky
DHDániel Horpácsi
Dániel Horpácsi


29 August 2023
Verified
Conference Paper
Open access
PBPéter Bereczky
Péter Bereczky
DHDániel Horpácsi
Dániel Horpácsi
STSimon Thompson
Simon Thompson
We present a small-step, frame stack style, semantics for sequential Core Erlang, a dynamically typed, impure functional programming language. The semantics and the properties that we prove are machine-checked with the Coq proof assistant. We improve on previous work by including exceptions and exception handling, as well as built-in data types and functions. Based on the semantics, we define multiple concepts of program equivalence (contextual, CIU equivalence, and equivalence based on logical relations) and prove that the definitions all coincide. Using this we are able to give a correctness criterion for refactorings, which is one of the main motivations of this work, by means of contextually equivalent symbolic expression pairs.

23 October 2024 in Computers
Verified
Journal Article
Open access
PDF file
PBPéter Bereczky
Péter Bereczky
DHDániel Horpácsi
Dániel Horpácsi
STSimon Thompson
Simon Thompson
This paper presents the formal semantics of concurrency in Core Erlang, an intermediate language for Erlang, along with a notion of program equivalence (based on barbed bisimulation) that is able to model equivalence between programs that have different communication structures but the same observable behaviour. The novelty in our formalisation is its extent: it includes semantics for messages and exit and link signals, in addition to most of Core Erlang’s sequential features. Furthermore, unlike previous studies, this work formalises message receipt using primitive operations, consistent with the standard as of Erlang/OTP 23. In this novel formalisation, we show some generally applicable program equivalences (such as process identifier renaming and silent evaluation) and present a practical case study featuring the equivalence of sequential and concurrent list processing.

4 March 2024 in Acta Cybernetica
Verified
Journal Article
Open access
PDF file
PBPéter Bereczky
Péter Bereczky
DHDániel Horpácsi
Dániel Horpácsi
STSimon Thompson
Simon Thompson
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 machine-checked formalisation of concurrent Core Erlang (a subset of Erlang) based on our previous formalisations of its sequential sublanguage. We define a modular, frame stack semantics, show how program evaluation is carried out with it, and prove a number of properties (e.g. determinism, confluence). Finally, we define program equivalence based on bisimulations and prove that side-effect-free evaluation is a bisimulation. This research is part of a wider project that aims to verify refactorings to prove that particular program code transformations preserve program behaviour.