Skip to main content

Showing 1–19 of 19 results for author: Dardha, O

.
  1. arXiv:2501.14702  [pdf, other

    cs.PL

    Multiparty Session Types with a Bang!

    Authors: Matthew Alan Le Brun, Simon Fowler, Ornela Dardha

    Abstract: Replication is an alternative construct to recursion for describing infinite behaviours in the pi-calculus. In this paper we explore the implications of including type-level replication in Multiparty Session Types (MPST), a behavioural type theory for message-passing programs. We introduce MPST!, a session-typed multiparty process calculus with replication and first-class roles. We show that repli… ▽ More

    Submitted 24 January, 2025; originally announced January 2025.

  2. arXiv:2404.16213  [pdf, ps, other

    cs.PL

    MAG$π$!: The Role of Replication in Typing Failure-Prone Communication

    Authors: Matthew Alan Le Brun, Ornela Dardha

    Abstract: MAG$π$ is a Multiparty, Asynchronous and Generalised $π$-calculus that introduces timeouts into session types as a means of reasoning about failure-prone communication. Its type system guarantees that all possible message-loss is handled by timeout branches. In this work, we argue that the previous is unnecessarily strict. We present MAG$π$!, an extension serving as the first introduction of repli… ▽ More

    Submitted 24 April, 2024; originally announced April 2024.

  3. Session Types for the Transport Layer: Towards an Implementation of TCP

    Authors: Samuel Cavoj, Ivan Nikitin, Colin Perkins, Ornela Dardha

    Abstract: Session types are a typing discipline used to formally describe communication-driven applications with the aim of fewer errors and easier debugging later into the life cycle of the software. Protocols at the transport layer such as TCP, UDP, and QUIC underpin most of the communication on the modern Internet and affect billions of end-users. The transport layer has different requirements and constr… ▽ More

    Submitted 8 April, 2024; originally announced April 2024.

    Comments: In Proceedings PLACES 2024, arXiv:2404.03712

    Journal ref: EPTCS 401, 2024, pp. 22-36

  4. EXPRESSing Session Types

    Authors: Ilaria Castellani, Ornela Dardha, Luca Padovani, Davide Sangiorgi

    Abstract: To celebrate the 30th edition of EXPRESS and the 20th edition of SOS we overview how session types can be expressed in a type theory for the standard $π$-calculus by means of a suitable encoding. The encoding allows one to reuse results about the $π$-calculus in the context of session-based communications, thus deepening the understanding of sessions and reducing redundancies in their theoretical… ▽ More

    Submitted 13 September, 2023; originally announced September 2023.

    Comments: In Proceedings EXPRESS/SOS2023, arXiv:2309.05788

    Journal ref: EPTCS 387, 2023, pp. 8-25

  5. arXiv:2304.14154  [pdf, other

    cs.PL

    Traced Types for Safe Strategic Rewriting

    Authors: Rongxiao Fu, Ornela Dardha, Michel Steuwer

    Abstract: Strategy languages enable programmers to compose rewrite rules into strategies and control their application. This is useful in programming languages, e.g., for describing program transformations compositionally, but also in automated theorem proving, where related ideas have been studies with tactics languages. Clearly, not all compositions of rewrites are correct, but how can we assist programme… ▽ More

    Submitted 27 April, 2023; originally announced April 2023.

  6. Structural Subtyping as Parametric Polymorphism

    Authors: Wenhao Tang, Daniel Hillerström, James McKinna, Michel Steuwer, Ornela Dardha, Rongxiao Fu, Sam Lindley

    Abstract: Structural subtyping and parametric polymorphism provide similar flexibility and reusability to programmers. For example, both features enable the programmer to provide a wider record as an argument to a function that expects a narrower one. However, the means by which they do so differs substantially, and the precise details of the relationship between them exists, at best, as folklore in literat… ▽ More

    Submitted 11 September, 2023; v1 submitted 17 April, 2023; originally announced April 2023.

    Comments: 47 pages, accepted by OOPSLA 2023

  7. arXiv:2301.10827  [pdf, ps, other

    cs.PL

    MAG$π$: Types for Failure-Prone Communication

    Authors: Matthew Alan Le Brun, Ornela Dardha

    Abstract: Multiparty Session Types (MPST) are a typing discipline for communication-centric systems, guaranteeing communication safety, deadlock freedom and protocol compliance. Several works have emerged which model failures and introduce fault-tolerance techniques. However, such works often make assumptions on the underlying network, e.g., TCP-based communication where messages are guaranteed to be delive… ▽ More

    Submitted 25 January, 2023; originally announced January 2023.

    Comments: To be published in ESOP'23

  8. arXiv:2108.09624   

    cs.LO cs.PL

    Proceedings Combined 28th International Workshop on Expressiveness in Concurrency and 18th Workshop on Structural Operational Semantics

    Authors: Ornela Dardha, Valentina Castiglioni

    Abstract: This volume contains the proceedings of EXPRESS/SOS 2021: the Combined 28th International Workshop on Expressiveness in Concurrency and the 18th Workshop on Structural Operational Semantics, which was held online, as an affiliated workshop of CONCUR 2021, the 32nd International Conference on Concurrency Theory. The EXPRESS/SOS workshop series aims at bringing together researchers interested in the… ▽ More

    Submitted 21 August, 2021; originally announced August 2021.

    Journal ref: EPTCS 339, 2021

  9. arXiv:2107.13101  [pdf, other

    cs.PL

    Papaya: Global Typestate Analysis of Aliased Objects Extended Version

    Authors: Mathias Jakobsen, Alice Ravier, Ornela Dardha

    Abstract: Typestates are state machines used in object-oriented programming to specify and verify correct order of method calls on an object. To avoid inconsistent object states, typestates enforce linear typing, which eliminates - or at best limits - aliasing. However, aliasing is an important feature in programming, and the state-of-the-art on typestates is too restrictive if we want typestates to be adop… ▽ More

    Submitted 27 July, 2021; originally announced July 2021.

  10. Separating Sessions Smoothly

    Authors: Simon Fowler, Wen Kokke, Ornela Dardha, Sam Lindley, J. Garrett Morris

    Abstract: This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for functional programming with session types that enjoys deadlock freedom, confluence, and strong normalisation. HGV exploits hyper-environments, which are collections of type environments, to ensure that structural congruence is type preserving. As a consequence we obtain an operational correspondence between HGV… ▽ More

    Submitted 11 July, 2023; v1 submitted 19 May, 2021; originally announced May 2021.

    Journal ref: Logical Methods in Computer Science, Volume 19, Issue 3 (July 12, 2023) lmcs:9361

  11. arXiv:2105.06973  [pdf, other

    cs.PL

    Multiparty Session Types for Safe Runtime Adaptation in an Actor Language (Extended version)

    Authors: Paul Harvey, Simon Fowler, Ornela Dardha, Simon J. Gay

    Abstract: Human fallibility, unpredictable operating environments, and the heterogeneity of hardware devices are driving the need for software to be able to adapt as seen in the Internet of Things or telecommunication networks. Unfortunately, mainstream programming languages do not readily allow a software component to sense and respond to its operating environment, by discovering, replacing, and communicat… ▽ More

    Submitted 14 May, 2021; originally announced May 2021.

    Comments: Extended version of paper to appear at ECOOP 2021

  12. arXiv:2103.14481  [pdf, other

    cs.PL

    Deadlock-Free Session Types in Linear Haskell

    Authors: Wen Kokke, Ornela Dardha

    Abstract: Priority Sesh is a library for session-typed communication in Linear Haskell which offers strong compile-time correctness guarantees. Priority Sesh offers two deadlock-free APIs for session-typed communication. The first guarantees deadlock freedom by restricting the process structure to trees and forests. It is simple and composeable, but rules out cyclic structures. The second guarantees deadloc… ▽ More

    Submitted 26 March, 2021; originally announced March 2021.

  13. Prioritise the Best Variation

    Authors: Wen Kokke, Ornela Dardha

    Abstract: Binary session types guarantee communication safety and session fidelity, but alone they cannot rule out deadlocks arising from the interleaving of different sessions. In Classical Processes (CP)$-$a process calculus based on classical linear logic$-$deadlock freedom is guaranteed by combining channel creation and parallel composition under the same logical cut rule. Similarly, in Good Variation (… ▽ More

    Submitted 15 December, 2023; v1 submitted 26 March, 2021; originally announced March 2021.

    Journal ref: Logical Methods in Computer Science, Volume 19, Issue 4 (December 18, 2023) lmcs:8867

  14. arXiv:2103.13390  [pdf, ps, other

    cs.PL

    Row-Polymorphic Types for Strategic Rewriting

    Authors: Rongxiao Fu, Xueying Qin, Ornela Dardha, Michel Steuwer

    Abstract: We present a type system for strategy languages that express program transformations as compositions of rewrite rules. Our row-polymorphic type system assists compiler engineers to write correct strategies by statically rejecting non meaningful compositions of rewrites that otherwise would fail during rewriting at runtime. Furthermore, our type system enables reasoning about how rewriting transfor… ▽ More

    Submitted 23 March, 2021; originally announced March 2021.

  15. arXiv:2008.12414   

    cs.LO cs.PL

    Proceedings Combined 27th International Workshop on Expressiveness in Concurrency and 17th Workshop on Structural Operational Semantics

    Authors: Ornela Dardha, Jurriaan Rot

    Abstract: This volume contains the proceedings of EXPRESS/SOS 2020: the Combined 27th International Workshop on Expressiveness in Concurrency and the 17th Workshop on Structural Operational Semantics, which was held online, as an affiliated workshop of CONCUR 2020, the 31st International Conference on Concurrency Theory. The EXPRESS/SOS workshop series aims at bringing together researchers interested in th… ▽ More

    Submitted 27 August, 2020; originally announced August 2020.

    Journal ref: EPTCS 322, 2020

  16. arXiv:2005.05902  [pdf, ps, other

    cs.LO

    π with leftovers: a mechanisation in Agda

    Authors: Uma Zalakain, Ornela Dardha

    Abstract: Linear type systems need to keep track of how programs use their resources. The standard approach is to use context splits specifying how resources are (disjointly) split across subterms. In this approach, context splits redundantly echo information which is already present within subterms. An alternative approach is to use leftover typing, where in addition to the usual (input) usage context, typ… ▽ More

    Submitted 3 September, 2021; v1 submitted 8 May, 2020; originally announced May 2020.

  17. arXiv:1810.00635  [pdf, ps, other

    cs.LO

    Comparing Type Systems for Deadlock Freedom

    Authors: Ornela Dardha, Jorge A. Pérez

    Abstract: Message-passing software systems exhibit non-trivial forms of concurrency and distribution; they are expected to follow intended protocols among communicating services, but also to never "get stuck". This intuitive requirement has been expressed by liveness properties such as progress or (dead)lock freedom and various type systems ensure these properties for concurrent processes. Unfortunately, ve… ▽ More

    Submitted 6 September, 2021; v1 submitted 1 October, 2018; originally announced October 2018.

    Comments: 39 pages, plus appendices. Extended and revised version of an EXPRESS/SOS'15 paper (https://doi.org/10.4204/EPTCS.190.1)

    ACM Class: D.3.1; F.3.2

  18. Comparing Deadlock-Free Session Typed Processes

    Authors: Ornela Dardha, Jorge A. Pérez

    Abstract: Besides respecting prescribed protocols, communication-centric systems should never "get stuck". This requirement has been expressed by liveness properties such as progress or (dead)lock freedom. Several typing disciplines that ensure these properties for mobile processes have been proposed. Unfortunately, very little is known about the precise relationship between these disciplines--and the class… ▽ More

    Submitted 26 August, 2015; originally announced August 2015.

    Comments: In Proceedings EXPRESS/SOS 2015, arXiv:1508.06347

    ACM Class: F.3.2

    Journal ref: EPTCS 190, 2015, pp. 1-15

  19. Recursive Session Types Revisited

    Authors: Ornela Dardha

    Abstract: Session types model structured communication-based programming. In particular, binary session types for the pi-calculus describe communication between exactly two participants in a distributed scenario. Adding sessions to the pi-calculus means augmenting it with type and term constructs. In a previous paper, we tried to understand to which extent the session constructs are more complex and express… ▽ More

    Submitted 25 August, 2014; originally announced August 2014.

    Comments: In Proceedings BEAT 2014, arXiv:1408.5564

    Journal ref: EPTCS 162, 2014, pp. 27-34