Refinement and composition of transition-based rely-guarantee specifications with auxiliary variables

P Grønning, TQ Nielsen, HH Løvengreen - Foundations of Software …, 1990 - Springer
We combine two ideas for specification and verification of concurrent systems: The rely-
guarantee paradigm and transition-based specification. We consider specification of safety …

Compositional synthesis of controllers from scenario-based assume-guarantee specifications

J Greenyer, E Kindler - … -Driven Engineering Languages and Systems: 16th …, 2013 - Springer
Modern software-intensive systems often consist of multiple components that interact to fulfill
complex functions in sometimes safety-critical situations. During the design, it is crucial to …

Assumption/commitment rules for dataflow networks—with an emphasis on completeness

K Stølen - European Symposium on Programming, 1996 - Springer
During the last 15 years a large number of specification techniques based on the so-called
assumption/commitment paradigm have been proposed. The formulation of verification rules …

Synthesis of asynchronous distributed systems from global specifications

J Hecking-Harbusch - 2021 - publikationen.sulb.uni-saarland.de
The synthesis problem asks whether there exists an implementation for a given formal
specification and derives such an implementation if it exists. This approach enables …

Modular refinement of hierarchic reactive machines

R Alur, R Grosu - ACM Transactions on Programming Languages and …, 2004 - dl.acm.org
Scalable formal analysis of reactive programs demands integration of modular reasoning
techniques with existing analysis tools. Modular reasoning principles such as abstraction …

Compositional contract abstraction for system design

A Benveniste, D Nickovic, T Henzinger - 2014 - inria.hal.science
Contract-based design has been recently proposed as a framework for concurrent system
design in the context of complex supplier chains, where sub-system design can be sub …

Compositional model checking of an SDN platform

A Majith, O Sankur, H Marchand… - 2021 17th International …, 2021 - ieeexplore.ieee.org
Software-Defined Network (SDN) technology provides the possibility to turn the network
infrastructure into a dynamic programmable fabric capable of meeting the application needs …

[PDF][PDF] Specification and refinement of networks of asynchronously communicating agents using the assumption/commitment paradigm

K Stølen, F Dederichs, R Weber - Formal Aspects of Computing, 1996 - breibakk.no
Specification and refinement of networks of asynchronously communicating agents using the
assumption/commitment paradigm Page 1 Formal Aspects of Computing (1996) 8:127-161 9 …

[PDF][PDF] Decomposing specifications of concurrent systems

L Lamport, M Abadi - … Concepts, Methods and Calculi, Ernst-Rüdiger …, 1994 - microsoft.com
We introduce a simple method for specifying individual components of a concurrent system.
The specification of the system is the conjunction of its components' specifications. We show …

Formal justification of the rely-guarantee paradigm for shared-variable concurrency: a semantic approach

FS de Boer, U Hannemann, WP de Roever - FM'99—Formal Methods …, 1999 - Springer
Formal Justification of the Rely-Guarantee Paradigm for Shared-Variable Concurrency: A
Semantic Approach Page 1 Formal Justification of the Rely-Guarantee Paradigm for Shared-Variable …