An Approach to Modelling and Verification of Component Based Systems

Gößler, Gregor; Graf, Sussane; Majster-Cederbaum, Mila; Martens, Moritz; Sifakis, Joseph

doi:10.1007/978-3-540-69507-3_24

Cited by 34 publications

(38 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Various methods have been developed, for instance, the design structure matrix approach, to define modules based on mapping the relationships between system parameters. System composition based on selecting and configuring (off-the-shelf) components, and platform-based architecting are other approaches (Gössler et al, 2007).…”

Section: Systems Architecting Strategiesmentioning

confidence: 99%

An initial categorization of foundational research in complex technical systems

Horváth

2015

J. Zhejiang Univ. Sci. A

View full text Add to dashboard Cite

There has been intense foundational research in complex technical systems (CTSs) over the last half century. These systems are exemplified by advanced mechatronics systems, embedded control systems, real-time systems, agent-based smart systems, distributed software systems, internet of things systems, and cyber-physical systems. The objective of this paper is to offer an initial cataloguing of the various research domains and to identify the major research issues. The paper has an ontological flavour, because it concentrates on what research has been and is being done, rather than on why and how research is done. The underpinning study has been done in three stages: (i) intuition-driven exploration of a reference set of related academic publications, (ii) evidence-based specification of a categorization of the domains and subdomains of research, and (iii) refinement and validation of the proposed classification based on a control set of related academic publications. The proposed reasoning model identifies three categories of research domains. The 'intellectualizations' category includes research domains such as: (i) philosophy, (ii) ontology, and (iii) epistemology of CTSs. The research domains included in the 'realizations' category are: (iv) methodology, and (v) creation of CTSs. The domains considered in the 'influences' category are: (vi) manifestations, and (vii) axiology of CTSs. Based on the proposed reasoning model a landscape of foundational research in CTSs is proposed for public debate. Our follow-up study focuses on the extension of the proposed classification to other families of complex engineered systems such as sociotechnical systems and social ecosystems.

show abstract

Section: Systems Architecting Strategiesmentioning

confidence: 99%

An initial categorization of foundational research in complex technical systems

Horváth

2015

J. Zhejiang Univ. Sci. A

View full text Add to dashboard Cite

show abstract

“…The properties are local/global deadlock-freedom, local progress of a set of components and liveness. These properties of interaction systems have been studied in detail in [22,18,19,17,15]. In Sect.…”

Section: Properties Of Interaction Systemsmentioning

confidence: 99%

“…The notions of local progress and liveness of a component have been defined for interaction systems in [22,19].…”

Section: Definition 6 (Run) Let Sys Be a Globally Deadlock-free Intementioning

confidence: 99%

“…A A respectively liveness without A A is at least as hard. One way to deal with the complexity issue for properties is to establish conditions that ensure a desired property and can be tested more easily, see for example [22,18,19,26]. In this paper we want to explain how one can systematically use such conditions to obtain results in the case of failure of A .…”

Section: Testing Robustnessmentioning

confidence: 99%

“…In [15,16,17] it is shown that deciding deadlock-freedom is PSPACE-hard and deciding liveness is NP-hard for interaction systems. However, as the information about the individual components is maintained in the model it can be exploited to develop sufficient conditions for the desired properties that can be tested in polynomial time [18,19,17]. As violations of safety properties can be expressed as deadlocks broad classes of properties can be handled in this approach.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Robustness in Interaction Systems

Majster-Cederbaum

Martens

2007

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract.We treat the effect of absence/failure of ports or components on properties of component-based systems. We do so in the framework of interaction systems, a formalism for component-based systems that strictly separates the issues of local behavior and interaction, for which ideas to establish properties of systems were developed. We propose how to adapt these ideas to analyze how the properties behave under absence or failure of certain components or merely some ports of components. We demonstrate our approach for the properties local and global deadlockfreedom as well as liveness and local progress.

show abstract

Assume–guarantee verification of nonlinear hybrid systems with Ariadne

Benvenuti

Bresolin

Collins

et al. 2012

Intl J Robust & Nonlinear

View full text Add to dashboard Cite

SUMMARYIn many applicative fields, there is the need to model and design complex systems having a mixed discrete and continuous behavior that cannot be characterized faithfully using either discrete or continuous models only. Such systems consist of a discrete control part that operates in a continuous environment and are named hybrid systems because of their mixed nature. Unfortunately, most of the verification problems for hybrid systems, like reachability analysis, turn out to be undecidable. Because of this, many approximation techniques and tools to estimate the reachable set have been proposed in the literature. However, most of the tools are unable to handle nonlinear dynamics and constraints and have restrictive licenses. To overcome these limitations, we recently proposed an open-source framework for hybrid system verification, called ARIADNE, which exploits approximation techniques based on the theory of computable analysis for implementing formal verification algorithms. In this paper, we will show how the approximation capabilities of ARIADNE can be used to verify complex hybrid systems, adopting an assume-guarantee reasoning approach.

show abstract

An Approach to Modelling and Verification of Component Based Systems

Cited by 34 publications

References 20 publications

An initial categorization of foundational research in complex technical systems

An initial categorization of foundational research in complex technical systems

Robustness in Interaction Systems

Assume–guarantee verification of nonlinear hybrid systems with Ariadne

Contact Info

Product

Resources

About