Decompositional Algorithms for Safety Verification and Testing of Aspect-Oriented Systems

Li, Cheng; Dang, Zhe

doi:10.1007/11940197_7

Cited by 2 publications

(1 citation statement)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(Mok & Liu, 1997, Chen & Rosu, 2005) used real-time logic (RTL) for the requirements specification of real-time system. Li and Dang presented algorithms to combine automata with black-box testing in order to verify safety properties (Li, & Dang, 2006). (Mok & Liu,…”

Section: Conclusion and Related Workmentioning

confidence: 99%

Real-Time Systems, Architecture, Scheduling, and Application

Babamir¹

2012

View full text Add to dashboard Cite

Real-Time Systems are computing systems that must meet their temporal specification. In computer science, real-time or reactive computing is the study of hardware and software systems that are subject to a real-time constraint called deadline, which the system should respect it in its response to events. Real-time systems, in fact, must guarantee response within strict time constraints. Real-time systems often appear as critical systems such as mission critical ones. The anti-lock brakes system on a car, for instance, is a real-time computing system where the real-time constraint is the brakes release time to prevent the wheel from locking. Real-time software may use synchronous programming languages, real-time operating systems and real-time networks providing essential frameworks for constructing real-time software applications.X Preface (Chapters 1 to 4) on real-time architectures and continues with a section (Chapters 5 and 6) on specification and verification of real-time systems, a section on real-time scheduling algorithms (Chapters 7 to 9) and ends with a section (Chapters 10 to 15) on some real world application of real-time systems.Section 1 consisting of Chapters 1 to 4 deals with architectures of real-time systems. Chapter 1 presents realizing the networking applications by means of DSP microcomputer architecture (Blackfin microcomputer) supported by an operating system kernel (Visual DSP Kernel) and lightweight IP protocol stack (LWIP suite). Moreover, the chapter provides the frameworks for telecommunications applications development and for performance evaluation. A VoIP (Voice over IP) system, as a complex networking application example, is illustrated based on adaptive multi-rate codec.Preface XI Also, this chapter proposes an approach to specify real-time systems having some features. To this end, it extends the UML sequence diagrams with new kinds of stereotypes and the notion of monitoring scenarios is introduced. Monitoring scenarios are also specified by sequence diagrams used to define liveness and safety properties.Chapter 6 provides a method for specifying and stating real-time software using Timed Automata and Real-time Logic respectively. Then, the chapter deals with obtaining the safety constraints from reachability graph of Timed Automata extracted from the problem specification and then the constraints are stated in Real-time Logic propositions. These propositions showing safety constraints are used for verification of the system behavior. To show the effectiveness of the proposed method, the chapter sets it forth for a real-time system called Rail Road Crossing Control. This chapter also includes a brief explanation of Timed Automata and Real-time Logic and a method is presented to simulate Timed Automata in Real-time logic.Section 3 consisting of Chapters 7 to 9 deals with scheduling discussion in real-time systems. Chapter 7 addresses the problem of handling overload conditions in real-time systems. The conditions are critical situations in which the computational demand requested...

show abstract

Section: Conclusion and Related Workmentioning

confidence: 99%