Efficient verification of distributed real-time systems with broadcasting behaviors

Abstract

Binary synchronization has been used extensively in the construction of mathematical models for the verification of embedded systems. Although it allows for the modeling of complex cooperation among many processes in a natural environment, not many tools have been developed to support the modeling capability in this regard. In this article, we first give examples to argue that special algorithms are needed for the efficient verification of systems with complex synchronizations. We then define our models of distributed real-time systems with synchronized cooperation among many processes. We present algorithms for the construction of BDDlike diagrams for the characterization of complex synchronizations among many processes. We present weakest precondition algorithms that take advantage of the justmentioned BDD-like diagrams for the efficient verification of complex real-time systems. Finally, we report experiments and argue that the techniques could be useful in practice.RED 8.0 is available at project REDLIB of SourceForge.

Symbolic consistency checking of OpenMp parallel programs

“…A global transition that represents the synchronization among several local transitions was presented and explained by Wang, Yao, and Yang [36]. Specifically, a global transition of the CEFSM is a vector [r0, .…”

Scalable Data-Oriented Replication with Flexible Consistency in Real-Time Data Systems

“…The resulting value from missing the deadline is used to categorize the real-time transactions into three types, soft, firm, and hard. Missing a hard deadline results in an infinite penalty which has a fatal effect on the system, missing a firm deadline gives no value, while missing a soft deadline may leave some value in the computation for some time (Wang, Li-Wei & Yang 2011). Recently, the demand for real-time databases is increasing, many applications such as e-commerce, mobile communications, accounting, information services, medical monitoring, nuclear reactor control, traffic control systems, and telecommunications require real-time data support (Hamdi, Salem & Bouazizi 2013).…”