Bas van Den Heuvel

Bas van Den Heuvel

Auto-generated profile, based on publicly available information

Bas van Den Heuvel

University of Groningen

Research Focus & Metrics

Academic Career Length

9Years (2018-Present)

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

Representative Publications

View All Publications
30 June 2022 in Science of Computer Programming
Verified
Journal Article
Open access
BHBas van Den Heuvel
Bas van Den Heuvel
JPJorge A. Pérez
Jorge A. Pérez

1 October 2023
Verified
Book Chapter
Closed access
PDF file
BHBas van Den Heuvel
Bas van Den Heuvel
JPJorge A. Pérez
Jorge A. Pérez
RDRares A. Dobre
Rares A. Dobre

31 October 2022 in Proceedings of the ACM on Programming Languages
Verified
Journal Article
Open access
DFDan Frumin
Dan Frumin
EDEmanuele D’oSualdo
Emanuele D’oSualdo
BHBas van Den Heuvel
Bas van Den Heuvel
JPJorge A. Pérez
Jorge A. Pérez
The emergence of propositions-as-sessions, a Curry-Howard correspondence between propositions of Linear Logic and session types for concurrent processes, has settled the logical foundations of message-passing concurrency. Central to this approach is the resource consumption paradigm heralded by Linear Logic. In this paper, we investigate a new point in the design space of session type systems for message-passing concurrent programs. We identify O’Hearn and Pym’s Logic of Bunched Implications (BI) as a fruitful basis for an interpretation of the logic as a concurrent programming language. This leads to a treatment of non-linear resources that is radically different from existing approaches based on Linear Logic. We introduce a new π-calculus with sessions, called πBI; its most salient feature is a construct called spawn, which expresses new forms of sharing that are induced by structural principles in BI. We illustrate the expressiveness of πBI and lay out its fundamental theory: type preservation, deadlock-freedom, and weak normalization results for well-typed processes; an operationally sound and complete typed encoding of an affine λ-calculus; and a non-interference result for access of resources.

21 November 2023
Verified
Book Chapter
Closed access
PDF file
BHBas van Den Heuvel
Bas van Den Heuvel
JPJoseph W. N. Paulus
Joseph W. N. Paulus
DNDaniele Nantes-Sobrinho
Daniele Nantes-Sobrinho
JPJorge A. Pérez
Jorge A. Pérez

5 March 2024
Verified
Thesis
Closed access
PDF file
BHBas van Den Heuvel
Bas van Den Heuvel

24 August 2018 in arXiv
Verified
Preprint
Open access
PDF file
BHBas van Den Heuvel
Bas van Den Heuvel
Using process algebra, this paper describes the formalisation of the process/semantics behind the purely event-driven programming language.