English
Related papers

Related papers: Lending Petri nets and contracts

200 papers

We develop a theory of contracting systems, where behavioural contracts may be violated by dishonest participants after they have been agreed upon - unlike in traditional approaches based on behavioural types. We consider the contracts of…

Programming Languages · Computer Science 2012-01-31 Massimo Bartoletti , Emilio Tuosto , Roberto Zunino

Promises, impositions, proposals, predictions, and suggestions are categorized as voluntary co-operational methods. The class of voluntary co-operational methods is included in the class of so-called directionals. Directionals are…

Multiagent Systems · Computer Science 2014-01-16 Jan A. Bergstra , Mark Burgess

The paper outlines ongoing research on logic-based tools for the analysis and representation of legal contracts of the kind frequently encountered in large-scale engineering projects and complex, long-term trading agreements. We consider…

Artificial Intelligence · Computer Science 2007-05-23 Aspassia Daskalopulu , Marek Sergot

We consider the problem of reasoning about networked and layered control systems using assume-guarantee specifications. As these systems are formed by the interconnection of components that operate under various clocks, we introduce a new…

Systems and Control · Electrical Eng. & Systems 2024-07-02 Inigo Incer , Noel Csomay-Shanklin , Aaron Ames , Richard M. Murray

Contract theories have been proposed to formally support distributed and decentralized system design while ensuring safe system integration. In this paper we propose hypercontracts, a generic model with a richer structure for its underlying…

Logic in Computer Science · Computer Science 2022-06-14 Inigo Incer , Albert Benveniste , Alberto Sangiovanni-Vincentelli , Sanjit A. Seshia

Assigning a satisfactory truly concurrent semantics to Petri nets with confusion and distributed decisions is a long standing problem, especially if one wants to resolve decisions by drawing from some probability distribution. Here we…

Logic in Computer Science · Computer Science 2023-06-22 Roberto Bruni , Hernán Melgratti , Ugo Montanari

We develop formal foundations for notions and mechanisms needed to support service-oriented computing. Our work builds on recent theoretical advancements in the algebraic structures that capture the way services are orchestrated and in the…

Logic in Computer Science · Computer Science 2017-01-11 Ionut Tutu , Jose Luiz Fiadeiro

In this paper, we present a probabilistic adaptation of an Assume/Guarantee contract formalism. For the sake of generality, we assume that the extended state machines used in the contracts and implementations define sets of runs on a given…

Performance · Computer Science 2009-04-20 Benoît Delahaye , Benoît Caillaud

It is well known that the complex system operation requires the use of new scientific tools and computer simulation. This paper presents a modular approach for modeling and analysis of the complex systems (in communication or transport…

Systems and Control · Computer Science 2017-03-22 Janetta Culita , Simona Caramihai , Calin Munteanu

This paper presents a compositional conformance checking approach between nested Petri nets and event logs of multi-agent systems. By projecting an event log onto model components, one can perform conformance checking between each projected…

Software Engineering · Computer Science 2020-03-17 Khalil Mecheraoui , Julio C. Carrasquel , Irina A. Lomazova

This paper presents an assume-guarantee reasoning approach to the computation of robust invariant sets for network systems. Parameterized signal temporal logic (pSTL) is used to formally describe the behaviors of the subsystems, which we…

Systems and Control · Computer Science 2018-10-26 Yuxiao Chen , James Anderson , Karan Kalsi , Steven H. Low , Aaron D. Ames

This paper introduces the concept of choreography with respect to inter-organizational innovation networks, as they constitute an attractive environment to create innovation in different sectors. We argue that choreography governs…

Social and Information Networks · Computer Science 2017-02-14 Giovanna Ferraro , Antonio Iovanella

Session contracts is a formalism enabling to investigate client/server interaction protocols and to interpret session types. We extend session contracts in order to represent outputs whose actual sending in an interaction depends on a third…

Logic in Computer Science · Computer Science 2023-06-22 Franco Barbanera , Ugo de'Liguoro

Choreography extraction deals with the generation of a choreography (a global description of communication behaviour) from a set of local process behaviours. In this work, we implement a previously proposed theory for extraction and show…

Programming Languages · Computer Science 2019-10-28 Luís Cruz-Filipe , Fabrizio Montesi , Larisa Safina

In many complex systems that can be modeled using Petri nets time can be a very important factor which should be taken into account during creation and analysis of the model. Time data can describe starting moments of some actions or their…

Formal Languages and Automata Theory · Computer Science 2024-05-16 Marcin Radom , Piotr Formanowicz

This paper presents the benefits of formal modelling and verification techniques for self-stabilising distributed algorithms. An algorithm is studied, that takes a set of processes connected by a tree topology and converts it to a ring…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-18 Camille Coti , Charles Lakos , Laure Petrucci

Choreographies specify multiparty interactions via message passing. A realisation of a choreography is a composition of independent processes that behave as specified by the choreography. Existing relations of correctness/completeness…

Software Engineering · Computer Science 2023-06-22 Laura Bocchi , Hernan Melgratti , Emilio Tuosto

Agents in an open system communicate using interaction protocols. Suppose that we have a system of agents and that we want to add a new protocol that all (or some) agents should be able to understand. Clearly, modifying the source code for…

Multiagent Systems · Computer Science 2014-03-04 Lavindra de Silva , Michael Winikoff , Wei Liu

The worldwide healthcare organizations are facing a number of daunting challenges forcing systems to benefit from modern technologies and telecom capabilities. Hence, systems evolution through extension of the existing information…

Software Engineering · Computer Science 2012-10-23 Sabri Mtibaa , Moncef Tagina

Targeting to use contract-based design for the specification and refinement of extra-functional properties, this research abstract suggests to use type constraints and dependent types to ensure correct and consistent top-down decomposition…

Programming Languages · Computer Science 2019-06-28 Gregor Nitsche