George, C., and Yong, X. An Operational Semantics for Timed RAISE. In FM'99: Proceedings of the World Congress on Formal Methods in the Development of Computing Systems, Volume 2 (September 1999), J. M. Wing, J. Woodcock, and J. Davies, Eds., no. 1709 in Lecture Notes in Computer Science, Springer-Verlag, pp. 1008-1027.  Home/Search   Document Details and Download   Summary   Related Articles   Check

.... 1 1 Introduction RAISE is a mathematically based method which has been shown to be useful in the industrial development of many kinds of software systems [1, 2, 3, 4] Timed RAISE Specification Language (TRSL) is an extension to RAISE Specification Language(RSL) with real time features [8, 10]. TRSL has the ability to specify time dependent operations, but can not specify real time requirements at an abstract level. Previous research work [6, 7, 9] adopted Duration Calculus(DC) as a high level formal model and produced some result in integrating TRSL with real time logic by giving DC ....

....expression is said to be guarded. i#I C i wait r;Q 2 Semantic Model for TRSL In this section we present a semantic model to describe the meaning of TRSL expressions based on unifying theory. We view processes under a super dense computation model as a trajectory in a two dimensional time space[8, 17]. 2.1 Observations Each theory contains observational variables to describe all aspects of program behaviour that are considered relevant. For a TRSL expression there should be observed its channels, program variables, return value when it terminates and some external variables. We will use the ....

Chris George and Xia Yong. An Operational Semantics for Timed RAISE. UNU/IIST Report No.149, November 1998

....for designing real time embedded systems, and apply them to some practical case studies. We have also developed some techniques for integrating Duration Calculus with other formalisms like Timed CSP [34] Phase Transition Systems [44] hardware description languages like Verilog [33, 31] and RAISE [14, 35]. In the work [26, 48, 47] we have developed a technique for discretisation of time, and for deriving a real time program from a speci cation in Duration Calculus. The work [30] presents a technique to re ne a formula for continuous time into a formula in discrete time. Due to the limitation of ....

Chris George and Xia Yong. An Operational Semantics for Timed RAISE. Technical Report 149, UNU/IIST, P.O.Box 3058, Macau, November 1998.

....to be developed. Real time systems, ones which depend heavily on precise timing, such as real time schedulers and process control systems, are often better analysed using a special purpose formalism like Duration Calculus (DC) 19] There is some ongoing work to add real time features to RSL [20, 21, 22]. Another example is de ning semantics of languages. There are notations like Structured Operational Semantics [23] that have their own compact notations that would be much less readable in RSL. 5.2 The E ort is Not Worth the Gain Sometimes there is a language adapted to a particular kind of ....

Chris George and Xia Yong. An Operational Semantics for Timed RAISE. Technical Report 149, UNU/IIST, P.O.Box 3058, Macau, November 1998.

....needed for that task. Hence, one can, in contrast to the widespectrum approach, avoid a more complicated semantic framework than needed. 3 DC TRSL a linking approach Here we present our proposal for how the Duration Calculus (DC) ZHR91] and The Timed RAISE Specification Language (TRSL) [XG99] can be integrated. In cases like this, where one wish to integrate two (or several) existing specification languages, a possibility is to use a linking approach. For institution based languages that have been given semantics in terms of model classes, proposals for how these can be linked ....

....in the form of constraints on the durations of states of the system, i.e. at a high level of abstraction. However, as a state based logic, it lacks the ability to specify sequential programs and communicating concurrent processes at a concrete level. The Timed RAISE Specification Language (TRSL) [XG99] has that ability. Therefore, a development method for real time systems has been proposed according to which DC should be used for high level specifications of realtime requirements and TRSL for specifying real time implementations in the form of communicating concurrent processes. Integration ....

X. Yong and C. George. An Operational Semantics for Timed RAISE. In Proceedings of the World Congress on Formal Methods, LNCS 1709, pages 1008-1027, Springer-Verlag, 1999.

....RAISE in describing and developing large systems and also the power of DC for describing and reasoning about timing properties. This work is currently at an early stage, though we have defined a proposed extension to RSL, defined the changes to the proof system, and given an operational semantics [17]. The extension is very small: essentially just a wait construct. For convenience, a type name Time is also included, but it is only an abbreviation for the non negative real numbers. As an illustration, we can use it in C MESSAGE1. We add the definition value ffi : Time ffl ffi 0.0 so that ....

Chris George and Xia Yong. An Operational Semantics for Timed RAISE. Technical Report 149, UNU/IIST, P.O.Box 3058, Macau, November 1998.

....in the form of constraints on the durations of states of the system, i.e. at a high level of abstraction. However, as a state based logic, it lacks the ability to specify sequential programs and communicating concurrent processes at a concrete level. The Timed RAISE Speci cation Language (TRSL) [11] has this ability. TRSL is a recent real time extension of the RAISE Speci cation Language (RSL) 9] which together with its associated method [10] and tools has shown to be very useful in the industrial development of software systems. However, TRSL lacks the ability of DC to specify timing ....

.... 0) R S = S holds essentially) dSe b = d e dSe (is a point or S holds essentially) S b = 0 S (S holds in left neighborhood of point) S b = 0 S (S holds in right neighborhood of point) 3 An Operational Semantics with Behavior for TRSL An operational semantics [11] in the style of Plotkin [8] has been given for a core of TRSL. In order to de ne a satisfaction relation between TRSL speci cations and DC formulas, below we suggest an extension of the original operational semantics. 3.1 TRSL Core Syntax A core TRSL speci cation consists of a set of ....

[Article contains additional citation context not shown here]

Y. Xia and C. George. An Operational Semantics for Timed RAISE. In Proceedings of the World Congress on Formal Methods, LNCS 1709, pp. 1008-1027, Springer-Verlag, 1999.

No context found.

George, C., and Yong, X. An Operational Semantics for Timed RAISE. In FM'99: Proceedings of the World Congress on Formal Methods in the Development of Computing Systems, Volume 2 (September 1999), J. M. Wing, J. Woodcock, and J. Davies, Eds., no. 1709 in Lecture Notes in Computer Science, Springer-Verlag, pp. 1008-1027.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC