Design and verification of Cyber-Physical Systems using TrueTime, evolutionary optimization and UPPAAL

Balasubramaniyan, Sreram; Srinivasan, Seshadhri; Buonopane, Furio; Subathra, B.; Vain, Jüri; Ramaswamy, Srini

doi:10.1016/j.micpro.2015.12.006

Cited by 34 publications

(11 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Meng et al [24] used UPPAAL to model and verify a robot joint bus communication system, and they also proposed a dynamic priority strategy for reducing the worst arbitration delay. Balasubramaniyan et al [25] presented a methodology to design and verify CPS using multi-objective evolutionary optimization, model checking and supporting software tools. They verified properties such as safety using UPPAAL model checker [25].…”

Section: Related Workmentioning

confidence: 99%

Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud

et al. 2019

View full text Add to dashboard Cite

Cloud service provides a convenient pattern of delivery and management for the Internet-based resource sharing. Reliable resource provisioning is very important to the stability of cloud service systems. In order to guarantee the consistency of resource delivery in cloud service, we propose a method for modeling and verification of resource provisioning as a service in the cloud. First, the framework of resource provisioning as a service and the behaviors of its participants are presented. Then, client, service manager (including allocator, finish monitor, and time monitor), and resource service are modeled based on UPPAAL, respectively. Finally, we define some consistency properties that a service scenario needs to satisfy and formally verify whether our model satisfies these properties using the UPPAAL model checker. The results show that our model satisfies all the proposed properties, which demonstrates the rationality and trustworthiness of our model. INDEX TERMS Clouds, resource provisioning, Web services, UPPAAL, formal verification.

show abstract

Section: Related Workmentioning

confidence: 99%

Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud

et al. 2019

View full text Add to dashboard Cite

show abstract

“…These strategies can only be applied when changes in the system representation can be expressed as different assignments to its parameters (e.g., different probabilities for the transitions of the DTMC) and cannot cope with changes in the structure or behaviour of the system and its operating environment. Balasubramaniyan et al [2] model SA CPSs using timed-automata and verify them in the UPPAAL model checker. The model incorporates explicit time delays that differ between physical and cyber components.…”

Section: Related Workmentioning

confidence: 99%

Compositional verification of self-adaptive cyber-physical systems

Borda

Pasquale

Koutavas

et al. 2018

Proceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems

View full text Add to dashboard Cite

Cyber-Physical Systems (CPSs) must often self-adapt to respond to changes in their operating environment. However, using formal verification techniques to provide assurances that critical requirements are satisfied can be computationally intractable due to the large state space of self-adaptive CPSs. In this paper we propose a novel language, Adaptive CSP, to model self-adaptive CPSs modularly and provide a technique to support compositional verification of such systems. Our technique allows system designers to identify (a subset of) the CPS components that can affect satisfaction of given requirements, and define adaptation procedures of these components to preserve the requirements in the face of changes to the system's operating environment. System designers can then use Adaptive CSP to represent the system including potential selfadaptation procedures. The requirements can then be verified only against relevant components, independently from the rest of the system, thus enabling computationally tractable verification. Our technique enables the use of existing formal verification technology to check requirement satisfaction. We illustrate this through the use of FDR, a refinement checking tool. To achieve this, we provide an adequate translation from a subset of Adaptive CSP to the language of FDR. Our technique allows system designers to identify alternative adaptation procedures, potentially affecting different sets of CPS components, for each requirement, and compare them based on correctness and optimality. We demonstrate the feasibility of our approach using a substantive example of a smart art gallery. Our results show that our technique reduces the computational complexity of verifying self-adaptive CPSs and can support the design of adaptation procedures.

show abstract

“…A methodology is presented to optimize timing behavior with a multi-objective evolutionary optimization algorithm called NSGA II. The authors modeled the timing interfaces of components with a timed-automata and verified the model with the UPPAAL based on computation tree logic [121].…”

Section: Vandv On Timing Behaviormentioning

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

Design and verification of Cyber-Physical Systems using TrueTime, evolutionary optimization and UPPAAL

Cited by 34 publications

References 21 publications

Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud

Toward Formal Modeling and Verification of Resource Provisioning as a Service in Cloud

Compositional verification of self-adaptive cyber-physical systems

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

Contact Info

Product

Resources

About