Leadership Election: An Industrial SoS Application of Compositional Deadlock Verification

Antonino, Pedro; Oliveira, Marcel; Sampaio, Augusto; Kristensen, Klaus E.; Bryans, Jeremy

doi:10.1007/978-3-319-06200-6_3

Cited by 16 publications

(13 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For livelock, a compositional strategy that handles a subset of CSP similar to our own is presented in [4]. For deadlock, there are works aimed at CSP that involve adherence to deadlock-free patters [2,3], with a focus on the analysis of cyclic networks of processes. Recent improvements on local deadlock analysis for CSP are reported in [1], but this work also presents an incomplete strategy.…”

Section: Resultsmentioning

confidence: 99%

“…When nondeterminism is indicated, we may have found a source of nondeterminism or it may be an inconclusive result. Local approaches to the analysis of classical concurrency properties tend to give up completeness in favour of efficiency gains; see [1][2][3], for deadlock analysis, and [4], for livelock analysis.…”

Section: Examplementioning

confidence: 99%

“…Deadlock and livelock have been investigated in depth, and there are very efficient tools available [1][2][3][4][5]8]. Determinism has been less studied.…”

Section: Introductionmentioning

confidence: 99%

“…Local analysis has been adopted in verification of deadlock [1][2][3] and livelock [4]. Here, we present a local strategy for the verification of determinism in models written using a subset of CSP that includes most of its basic operators, with some restrictions on how they can be used in compositions.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Local Analysis of Determinism for CSP

Otoni

Cavalcanti

Sampaio

2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Nondeterminism is an inevitable constituent of any theory that describes concurrency. For the validation and verification of concurrent systems, it is essential to investigate the presence or absence of nondeterminism, just as much as deadlock or livelock. CSP is a well established process algebra; the main tool for practical use of CSP, the model checker FDR, checks determinism using a global analysis. We propose a local analysis, in order to improve performance and scalability. Our strategy is to use a compositional approach where we start from basic deterministic processes and check whether any of the composition operators introduce nondeterminism. We present the algorithms used in our strategy and experiments that show the efficiency of our approach.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Examplementioning

confidence: 99%

“…Deadlock and livelock have been investigated in depth, and there are very efficient tools available [1][2][3][4][5]8]. Determinism has been less studied.…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Local Analysis of Determinism for CSP

Otoni

Cavalcanti

Sampaio

2017

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…The study we use (a Bang & Olufsen Audio/Video network) has also been used in work on the verification of deadlock (Antonino et al 2014) with CML.…”

Section: Related Workmentioning

confidence: 99%

2.2.2 Maintaining Emergence in Systems of Systems Integration: a Contractual Approach using SysML

Bryans

Fitzgerald

Payne

et al. 2014

INCOSE International Symp

View full text Add to dashboard Cite

Abstract. This paper describes a pilot study in the use of model-based techniques in system of systems (SoS) engineering. The focus is on the derivation of specifications for new constituent systems that are to be integrated with an existing SoS. The pilot study is based on a commercial application in the home audio/video domain and illustrates the application of architectural modeling guidelines to the description of a content-streaming SoS using SysML and the formal COMPASS Modeling Language (CML). Analysis of the models leads to the derivation of a specification sufficient for constituent systems to guarantee a key leader election property of the SoS.

show abstract

Comprehensive Model‐based Engineering for Systems of Systems

Fitzgerald¹

2016

INSIGHT

View full text Add to dashboard Cite

Systems of systems (SoS) place particular demands on model‐based engineering, arising from the uncertainty inherent in dealing with independent constituent systems, the need to obtain confidence in the end‐to‐end capabilities of the SoS, and the challenges of integrating diverse domain‐specific terminologies, models, and tools. This paper describes the approach taken by the COMPASS project in developing and validating model‐based methods for SoS engineering (SoSE). Architectural frameworks, profiles and modelling patterns implement a contractual approach that deals with uncertainty by allowing abstract specification of the assumptions and guarantees between SoS constituents. These are underpinned by a formal semantic framework that permits the verification of SoS‐level properties arising from the composition of diverse constituent system contracts. The whole approach has been realized in an open tools framework and validated through applications in home audio/video networks and in emergency response service reengineering. The paper outlines and exemplifies the technologies developed within COMPASS and looks forward to the emerging challenges of cyber‐physical SoS.

show abstract

Leadership Election: An Industrial SoS Application of Compositional Deadlock Verification

Cited by 16 publications

References 13 publications

Local Analysis of Determinism for CSP

Local Analysis of Determinism for CSP

2.2.2 Maintaining Emergence in Systems of Systems Integration: a Contractual Approach using SysML

Comprehensive Model‐based Engineering for Systems of Systems

Contact Info

Product

Resources

About