Cyber-Physical Systems (CPS) are systems controlled by one or more computer-based components tightly integrated with a set of physical components, typically described as sensors and actuators, that can either be directly attached to the computer components, or at a remote location, and accessible through a network connection. The modeling and verification of such systems is a hard task and error prone that require rigorous techniques. Hybrid automata is a formalism that extends finite-state automata with continuous behavior, described by ordinary differential equations. This paper uses a rewriting logic-based technique to model and validate CPS, thus exploring the use of a formal technique to develop such systems that combines expressive specification with efficient state-based analysis. Moreover, we aim at the modular specification of such systems such that each CPS component is independently specified and the final system emerges as the synchronous product of its constituent components. We model CPSs using Linear Hybrid Automaton and implement them in Real-Time Maude, a rewriting logic tool for real-time systems. With this method, we develop a specification for the n-reservoir problem, a CPS that controls a hose to fill a number of reservoirs according to the physical properties of the hose and the reservoirs.Most CPS have to cope with design requirements that are imposed onto them by their multiple applications in the real world. Typically a CPS has to be specified and tested against environments that require the system to:operate in real-time, realize reactive computations, leverage concurrent and distributed processing, deal with synchronization issues.In [2], one of the major books on CPS in a vast (e.g. [3,4,10,15,17,24,26,27]) literature on the subject, Alur describes how Linear Hybrid Automata (LHA) can be used for modeling CPS. In this context, the 2-reservoirs problem [17], a text-book problem on dynamic systems where a control system needs to decide to which of two tanks a hose needs to be moved given the reservoirs and hose's physical characteristics, is a CPS and therefore can be modeled as a LHA. In this paper we generalize this problem to an arbitrary number of reservoirs, each with their individual physical characteristics, and by adding latency to hose dislocation. We model and analyze both the standard problem description and the generalized version using Rewriting Logic [19], an expressive formalism for the specification and verification of concurrent and distributed systems [22]. Moreover, we specify the n-reservoir system modularly as the synchronous product [5] of its constituent components. This paper contribution is manifold : (i) a precise definition of the synchronous product of real-time rewrite systems, extending [18], (ii) a model of the n-reservoir problem as an LHA, (iii) how to describe a CPS as a LHA in Rewriting Logic by representing its components, sensors, actuators and controllers, as mathematical tuples denoting objects that communicate asynchronously, (iv) a modular specifi...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.