Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Implementation Correctness for Replicated Data Types, Categorically

    Replicated Data Types (rdts) have been introduced as an abstraction for dealing with weakly consistent data stores, which may (temporarily) expose multiple, inconsistent views of their state. In the literature, r...

    Fabio Gadducci, Hernán Melgratti in Theoretical Aspects of Computing – ICTAC 2… (2020)

  2. No Access

    Chapter

    Data-Driven Choreographies à la Klaim

    We propose Klaim as a suitable base for a novel choreographic framework

    Roberto Bruni, Andrea Corradini in Models, Languages, and Tools for Concurren… (2019)

  3. Chapter and Conference Paper

    A Formal Analysis of the Global Sequence Protocol

    The Global Sequence Protocol (GSP) is an operational model for replicated data stores, in which updates propagate asynchronously. We introduce the GSP-calculus as a formal model for GSP. We give a formal accou...

    Hernán Melgratti, Christian Roldán in Coordination Models and Languages (2016)

  4. No Access

    Chapter

    A Normal Form for Stateful Connectors

    In this paper we consider a calculus of connectors that allows for the most general combination of synchronisation, non-determinism and buffering. According to previous results, this calculus is tightly relate...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in Logic, Rewriting, and Concurrency (2015)

  5. Chapter and Conference Paper

    From Hierarchical BIP to Petri Calculus

    We focus on Hierarchical BIP, an extension of Joseph Sifakis et al’s BIP component framework, to provide a semantics-preserving, compositional encoding in the Petri calculus, a recently proposed algebra of sta...

    Roberto Bruni, Hernán Melgratti in From Programs to Systems. The Systems pers… (2014)

  6. Chapter and Conference Paper

    Resolving Non-determinism in Choreographies

    Resolving non-deterministic choices of choreographies is a crucial task. We introduce a novel notion of realisability for choreographies –called whole-spectrum implementation– that rules out deterministic impleme...

    Laura Bocchi, Hernán Melgratti, Emilio Tuosto in Programming Languages and Systems (2014)

  7. No Access

    Chapter and Conference Paper

    On the Behaviour of General-Purpose Applications on Cloud Storages

    Managing data over cloud infrastructures raises novel challenges with respect to existing and well studied approaches such as ACID and long running transactions. One of the main requirements is to provide avai...

    Laura Bocchi, Hernán Melgratti in Web Services and Formal Methods (2014)

  8. No Access

    Chapter

    Behaviour, Interaction and Dynamics

    The growth and diffusion of reconfigurable and adaptive systems motivate the foundational study of models of software connectors that can evolve dynamically, as opposed to the better understood notion of stati...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in Specification, Algebra, and Software (2014)

  9. No Access

    Book and Conference Proceedings

    CONCUR 2013 – Concurrency Theory

    24th International Conference, CONCUR 2013, Buenos Aires, Argentina, August 27-30, 2013. Proceedings

    Pedro R. D’Argenio, Hernán Melgratti in Lecture Notes in Computer Science (2013)

  10. No Access

    Chapter

    A Survey on Basic Connectors and Buffers

    Recent years have witnessed an increasing interest about a rigorous modelling of (different classes of) connectors. Here, the term connector is used to name entities that can regulate the interaction of possib...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in Formal Methods for Components and Objects (2013)

  11. No Access

    Chapter and Conference Paper

    Connector Algebras, Petri Nets, and BIP

    In the area of component-based software architectures, the term connector has been coined to denote an entity (e.g. the communication network, middleware or infrastructure) that regulates the interaction of indep...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in Perspectives of Systems Informatics (2012)

  12. No Access

    Chapter and Conference Paper

    A Connector Algebra for P/T Nets Interactions

    A quite flourishing research thread in the recent literature on component-based system is concerned with the algebraic properties of various kinds of connectors for defining well-engineered systems. In a recen...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in CONCUR 2011 – Concurrency Theory (2011)

  13. Chapter and Conference Paper

    Abstract Processes in Orchestration Languages

    Orchestrators are descriptions at implementation level and may contain sensitive information that should be kept private. Consequently, orchestration languages come equipped with a notion of abstract processes, w...

    Maria Grazia Buscemi, Hernán Melgratti in Programming Languages and Systems (2009)

  14. No Access

    Chapter

    Synchronous Multiparty Synchronizations and Transactions

    In this paper we analyze how a powerful synchronization mechanism such as synchronous multiparty synchronizations, which is able to specify atomic reconfigurations of large systems, can be implemented using bi...

    Ivan Lanese, Hernán Melgratti in Concurrency, Graphs and Models (2008)

  15. No Access

    Chapter and Conference Paper

    Dynamic Graph Transformation Systems

    We introduce an extension of Graph Grammars (GGs), called Dynamic Graph Grammars (DynGGs), where the right-hand side of a production can spawn fresh parts of the type graph and fresh productions operating on i...

    Roberto Bruni, Hernán Melgratti in Graph Transformations (2006)

  16. No Access

    Chapter and Conference Paper

    Translating Orc Features into Petri Nets and the Join Calculus

    Cook and Misra’s Orc is an elegant language for orchestrating distributed services, able to cover e.g. van der Aalst’s workflow patterns. We aim to understand the key novel features of Orc by comparing it with va...

    Roberto Bruni, Hernán Melgratti, Emilio Tuosto in Web Services and Formal Methods (2006)

  17. No Access

    Chapter and Conference Paper

    Event Structure Semantics for Nominal Calculi

    Event structures have been used for giving true concurrent semantics to languages and models of concurrency such as CCS, Petri nets and graph grammars. Although certain nominal calculi have been modeled with g...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in CONCUR 2006 – Concurrency Theory (2006)

  18. No Access

    Chapter and Conference Paper

    Comparing Two Approaches to Compensable Flow Composition

    Web services composition is an emerging paradigm for the integration of long running business processes, attracting the interest of both Industry, in terms of XML-based standards for business description, and ...

    Roberto Bruni, Michael Butler, Carla Ferreira in CONCUR 2005 – Concurrency Theory (2005)

  19. No Access

    Chapter and Conference Paper

    From Theory to Practice in Transactional Composition of Web Services

    We address the problem of composing Web Services in long-running transactional business processes, where compensations must be dealt with appropriately. The framework presented in this paper is a Java API called

    Roberto Bruni, Gianluigi Ferrari in Formal Techniques for Computer Systems and… (2005)

  20. No Access

    Chapter

    Extending the Zero-Safe Approach to Coloured, Reconfigurable and Dynamic Nets

    As web applications become more and more complex, primitives for handling interaction patterns among independent components become essential. In fact, distributed applications require new forms of transactions...

    Roberto Bruni, Hernán Melgratti, Ugo Montanari in Lectures on Concurrency and Petri Nets (2004)