Systematic top-down design of cyber-physical models with integrated validation and formal verification

Luckeneder, Christoph; Kaindl, Hermann

doi:10.1145/3183440.3194967

Cited by 10 publications

(6 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [21], a workflow is proposed for systematically verifying the design of models of a cyber-physical system using a combination of formal refinement and model-checking. Our work also deals with several different levels of abstraction, but we tackle the use of compositional verification in modular systems.…”

Section: Background and Related Workmentioning

confidence: 99%

Towards Compositional Verification for Modular Robotic Systems

Cardoso

Dennis

Farrell

et al. 2020

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Software engineering of modular robotic systems is a challenging task, however, verifying that the developed components all behave as they should individually and as a whole presents its own unique set of challenges. In particular, distinct components in a modular robotic system often require different verification techniques to ensure that they behave as expected. Ensuring whole system consistency when individual components are verified using a variety of techniques and formalisms is difficult. This paper discusses how to use compositional verification to integrate the various verification techniques that are applied to modular robotic software, using a First-Order Logic (FOL) contract that captures each component's assumptions and guarantees. These contracts can then be used to guide the verification of the individual components, be it by testing or the use of a formal method. We provide an illustrative example of an autonomous robot used in remote inspection. We also discuss a way of defining confidence for the verification associated with each component.

show abstract

Section: Background and Related Workmentioning

confidence: 99%

Towards Compositional Verification for Modular Robotic Systems

Cardoso

Dennis

Farrell

et al. 2020

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…Tight integration of verification with model-driven development and simulation makes it possible to address both digital and analog safety-critical systems. A top-down design methodology of cyber-physical models with integrated validation and formal verification is proposed in [ 57 , 58 ] (with the model checking technique). A given initial abstract model is formally verified to reveal any property violations, then a mapping to a concrete model is determined, with validation of whether it is realistic or not.…”

Section: Related Workmentioning

confidence: 99%

Formal Verification of Control Modules in Cyber-Physical Systems

Grobelna

2020

Sensors

View full text Add to dashboard Cite

The paper proposes a novel formal verification method for a state-based control module of a cyber-physical system. The initial specification in the form of user-friendly UML state machine diagrams is written as an abstract rule-based logical model. The logical model is then used both for formal verification using the model checking technique and for prototype implementation in FPGA devices. The model is automatically transformed into a verifiable model in nuXmv format and into synthesizable code in VHDL language, which ensures that the resulting models are consistent with each other. It also allows the early detection of any errors related to the specification. A case study of a manufacturing automation system is presented to illustrate the approach.

show abstract

“…Generally, the state-of-the-art research related to CPS applications deals with two different approaches, that is, topdown or bottom-up approaches to aspects related to the flow of control and monitoring [29]. Top-down applications are concerned with the processes that are executable at a high level [30]. However, while they are widely adopted in the world of industry, the real industrial processes are bottom-up since they are concerned with hard-programmed and low-level devices [31].…”

Section: Related Workmentioning

confidence: 99%

Cyber-physical manufacturing systems: An architecture for sensor integration, production line simulation and cloud services

Prist¹,

Monteriù²,

Pallotta³

et al. 2020

ACTA IMEKO

View full text Add to dashboard Cite

The pillars of Industry 4.0 require the integration of a modern smart factory, data storage in the Cloud, access to the Cloud for data analytics, and information sharing at the software level for simulation and hardware-in-the-loop (HIL) capabilities. The resulting cyber-physical system (CPS) is often termed the cyber-physical manufacturing system, and it has become crucial to cope with this increased system complexity and to attain the desired performances. However, since a great number of old production systems are based on monolithic architectures with limited external communication ports and reduced local computational capabilities, it is difficult to ensure such production lines are compliant with the Industry 4.0 pillars. A wireless sensor network is one solution for the smart connection of a production line to a CPS elaborating data through cloud computing. The scope of this research work lies in developing a modular software architecture based on the open service gateway initiative framework, which is able to seamlessly integrate both hardware and software wireless sensors, send data into the Cloud for further data analysis and enable both HIL and cloud computing capabilities. The CPS architecture was initially tested using HIL tools before it was deployed within a real manufacturing line for data collection and analysis over a period of two months.

show abstract

Systematic top-down design of cyber-physical models with integrated validation and formal verification

Cited by 10 publications

References 5 publications

Towards Compositional Verification for Modular Robotic Systems

Towards Compositional Verification for Modular Robotic Systems

Formal Verification of Control Modules in Cyber-Physical Systems

Cyber-physical manufacturing systems: An architecture for sensor integration, production line simulation and cloud services

Contact Info

Product

Resources

About