A Platform-Based Design Methodology With Contracts and Related Tools for the Design of Cyber-Physical Systems

Nuzzo, Pierluigi; Sangiovanni-Vincentelli, A.; Bresolin, Davide; Geretti, Luca; Villa, Tiziano

doi:10.1109/jproc.2015.2453253

Cited by 137 publications

(79 citation statements)

References 109 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The prevailing thesis is that if we manage to make our requirements formal, we would be able to achieve many things, such as conflict detection and resolution, verifying compliance with regulations, finding incomplete requirements sets, and finding redundant requirements; thus reducing the size of the sets, and synthesizing downstream artifacts for design, verification, and testing. This thesis has been proven rather well in various academic studies (Etzien and Gezgin, 2014;Mignogna et al, 2013;Nuzzo et al, 2015), where the requirements are given in formal languages such as the Object Constraint Language (Object Management Group, 2014) and GCSL (Boyer et al, 2015), and the teams were able to synthesize models, tests (Abel et al 2013), and even whole control algorithms (Liu, 2013). However, such approaches require Ph.D.-level training in formal languages and mathematical formalisms -not a reasonable thing to expect from practicing engineers.…”

Section: Introductionmentioning

confidence: 87%

A Cognitive Journey for Requirements Engineering

Feldman

Broodney

2016

INCOSE International Symp

View full text Add to dashboard Cite

The classical systems engineering practice is mostly process centric, but with the recent advances in Information Technologies, we have started to engage in model‐based and other software‐supported activities that make us more efficient and our products better. The subject of this paper is a pursuit of further improvements in the software tools supporting the systems engineers, this time an attempt to transform the regular textual requirements into computer‐readable artifacts that will enable software tools to better analyze a requirement set and to automate cross‐lifecycle exchange of information leading to increased automation and higher quality. The paper starts by describing an experiment targeted at requirements formalization, continues with the insights gained from the experiment, and finishes with the insights that the authors have reached on a reasonable and incremental roadmap to a fully synergetic interaction between Requirements Engineers and their supporting tools.

show abstract

Section: Introductionmentioning

confidence: 87%

A Cognitive Journey for Requirements Engineering

Feldman

Broodney

2016

INCOSE International Symp

View full text Add to dashboard Cite

show abstract

“…Sztipanovits et al aimed at the challenges of crossdomain heterogeneous interactions among physical and computational/networking domains, and presented a theory of composition to improve stability [51]. Nuzzo P. et al adopt contracts based components specification and abstraction and provided a formal supporting for CPS design [52]. Paul A. et al proposed a general formal framework for architecture composability based on an associative, commutative and idempotent architecture composition operator [53].…”

Section: Dependabilitymentioning

confidence: 99%

“…These tools or languages can be classified into five classes: 1) hardware modeling, 2) architecture modeling/system-level modeling/software modeling, 3) network modeling and simulation, 4) Logical theorem based provers, 5) generic modeling & simulation. Based on the surveys [52,[220][221][222][223] and our knowledge, part of popular tools/languages are exhibited in Table 3. …”

Section: Mde Based Vandv For Dependable Self-managing Cpsmentioning

confidence: 99%

A Comprehensive Technological Survey on Dependable Self-Managing CPS: The Decade of Researches on Correctness and Dependability

Zhou¹,

Hou²,

Zhang³

et al. 2017

Preprint

View full text Add to dashboard Cite

Though Cyber Physical Systems (CPS) become very popular in last the decade, dependability of CPS is still a critical issue and related survey is rare. We try to spell out the jigsaw of technologies and figure out the technical trends of dependable self-managing CPS. This survey first recalls the motivation and the similar concepts. By analyzing four generic architectures, we summarize the common characteristics and related assurance technologies, and propose a more generic environment-in-loop processing flow of CPS and a formal interaction flow between physical space and cyber space. Further, the similarity between correctness and dependability is formally analyzed and the new five research questions of dependable self-managing CPS are presented. Then we review the critical technologies and related correctness verification & validation (V&V) methods, the architectures for dependable self-managing CPS. Further, the detail dependability management and V&V technologies are surveyed, which covers the areas of running-time fault management methods and whole life cycle V&V technologies, maintenance and available tool sets. For holistic CPS development, Modeling techniques and MDE (model driven engineering) based V&V methods are analyzed in detail. Then we complete the jigsaw of technologies and figure out the missing part. Further, we propose the technical challenges and the further direction. To our best knowledge, this is the first comprehensive survey on dependable self-managing CPS development and evaluation.

show abstract

“…The situation is exacerbated by the "trillion devices" scenario posed by the Internet of Things. Devising scalable algorithmic solutions to secure CPS design is, therefore, highly desirable [15].…”

Section: Introductionmentioning

confidence: 99%

SMT-Based Observer Design for Cyber-Physical Systems under Sensor Attacks

Shoukry

Chong

Wakaiki

et al. 2018

ACM Trans. Cyber-Phys. Syst.

Self Cite

View full text Add to dashboard Cite

Abstract-We introduce a scalable observer architecture to estimate the states of a discrete-time linear-time-invariant (LTI) system whose sensors can be manipulated by an attacker. Given the maximum number of attacked sensors, we build on previous results on necessary and sufficient conditions for state estimation, and propose a novel multi-modal Luenberger (MML) observer based on efficient Satisfiability Modulo Theory (SMT) solving. We present two techniques to reduce the complexity of the estimation problem. As a first strategy, instead of a bank of distinct observers, we use a family of filters sharing a single dynamical equation for the states, but different output equations, to generate estimates corresponding to different subsets of sensors. Such an architecture can reduce the memory usage of the observer from an exponential to a linear function of the number of sensors. We then develop an efficient SMT-based decision procedure that is able to reason about the estimates of the MML observer to detect at runtime which sets of sensors are attack-free, and use them to obtain a correct state estimate. We provide proofs of convergence for our algorithm and report simulation results to compare its runtime performance with alternative techniques. Our algorithm scales well for large systems (including up to 5000 sensors) for which many previously proposed algorithms are not implementable due to excessive memory and time requirements. Finally, we illustrate the effectiveness of our algorithm on the design of resilient power distribution systems.

show abstract

A Platform-Based Design Methodology With Contracts and Related Tools for the Design of Cyber-Physical Systems

Cited by 137 publications

References 109 publications

A Cognitive Journey for Requirements Engineering

A Cognitive Journey for Requirements Engineering

A Comprehensive Technological Survey on Dependable Self-Managing CPS: The Decade of Researches on Correctness and Dependability

SMT-Based Observer Design for Cyber-Physical Systems under Sensor Attacks

Contact Info

Product

Resources

About