Results 1  10
of
12
Transformational Design of RealTime Systems Part I: From Requirements to Program Specifications
 Acta Informatica
, 1997
"... In the two parts of this article a transformational approach to the design of distributed realtime systems is presented. The starting point are global requirements formulated in a subset of Duration Calculus called implementables and the target are programs in an occam dialect PL. In the first ..."
Abstract

Cited by 15 (4 self)
 Add to MetaCart
(Show Context)
In the two parts of this article a transformational approach to the design of distributed realtime systems is presented. The starting point are global requirements formulated in a subset of Duration Calculus called implementables and the target are programs in an occam dialect PL. In the first part we show how the level of program specifications represented by a language SL can be reached. SL combines regular expressions with ideas from action systems and with time conditions, and can express the distributed architecture of the implementation. While Duration Calculus is statebased, SL is eventbased, and the switch between these two worlds is a prominent step in the transformation from implementables to SL. Both parts of the transformational calculus rely on the mixed term techniques by which syntax pieces of two languages are mixed in a semantically coherent manner. In the first part of the article mixed terms between implementables and SL and in the second part of the article mixed terms between SL and PL are used. The approach is illustrated by the example of a computer controlled gas burner.
Truth of duration calculus formulae in timed frames”,
 United Nations University, International Institute for Software Technology,
, 1996
"... Abstract. Duration calculus is a logical formalism designed for expressing and refining realtime requirements for systems. Timed frames are essentially transition systems meant for modeling the timedependent behaviour of programs. We investigate the interpretation of duration calculus formulae in ..."
Abstract

Cited by 7 (5 self)
 Add to MetaCart
(Show Context)
Abstract. Duration calculus is a logical formalism designed for expressing and refining realtime requirements for systems. Timed frames are essentially transition systems meant for modeling the timedependent behaviour of programs. We investigate the interpretation of duration calculus formulae in timed frames. We elaborate this topic from different angles and show that they agree with each other. The resulting interpretation is expected to make it generally easier to establish semantic links between duration calculus and formalisms aimed at programming. Such semantic links are prerequisites for a solid underpinning of approaches to system development that cover requirement capture through coding using both duration calculus and some formalism(s) aimed at programming.
Specification and Transformation of Reactive Systems with Time Restrictions and Concurrency
 IN THESE PROCEEDINGS
"... In this paper the most difficult step of a method is presented by which requirements in the duration calculus (DC) can be transformed into occam programs such that the implementation is correct by construction. Several rules for correct transformations from DC towards an important intermediate st ..."
Abstract

Cited by 7 (7 self)
 Add to MetaCart
In this paper the most difficult step of a method is presented by which requirements in the duration calculus (DC) can be transformed into occam programs such that the implementation is correct by construction. Several rules for correct transformations from DC towards an important intermediate stage, the specification language SL time , will be shown. In particular we shall explain the interplay between requirements and a control program, the introduction of parallelism and the change from the state based DCdescription to the event based SL time description.
Development of Correct RealTime Systems by Refinement
, 1997
"... Contents I The Background 1 1 Instead of an Introduction: Formal Methods in Computing Science 3 1.1 How to get Systems Correct . . . . . . . . . . . . . . . . . . . . . 4 1.2 On the Use of Formal Methods . . . . . . . . . . . . . . . . . . . 4 1.3 Essentials of Formal Methods . . . . . . . . . . . ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
(Show Context)
Contents I The Background 1 1 Instead of an Introduction: Formal Methods in Computing Science 3 1.1 How to get Systems Correct . . . . . . . . . . . . . . . . . . . . . 4 1.2 On the Use of Formal Methods . . . . . . . . . . . . . . . . . . . 4 1.3 Essentials of Formal Methods . . . . . . . . . . . . . . . . . . . . 6 1.4 Some Classical Formal Approaches . . . . . . . . . . . . . . . . . 8 1.5 Formal Approaches to Realtime Restrictions . . . . . . . . . . . 10 1.6 The ProCoS Approach . . . . . . . . . . . . . . . . . . . . . . . . 13 1.7 The Aim of the Habilitationsschrift . . . . . . . . . . . . . . . . . 14 1.8 The Structure of the Habilitationsschrift . . . . . . . . . . . . . . 16 2 Modal Logic and the Duration Calculus 19 2.1 What is Modal Logic? . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2 The Systems T, S4 and S5 . . . . . . . . . . . . . . . . . . . . . . 21 2.3 Modal and Temporal Logic . . . . . . . . . . . . . . . . . . . .
The ProCoS Approach to the Design of RealTime Systems: Linking Different Formalisms
, 1996
"... ..."
(Show Context)
Design of RealTime Systems: Interface between Duration Calculus and Program Specifications
 Structures in Concurrency Theory, Workshops in Computing
, 1995
"... We present a transformational approach to the design of realtime systems. The starting point are requirements formulated in a subset of Duration Calculus called implementables and the target are program specifications in a language SL that combines regular expressions with action systems and ti ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
We present a transformational approach to the design of realtime systems. The starting point are requirements formulated in a subset of Duration Calculus called implementables and the target are program specifications in a language SL that combines regular expressions with action systems and time conditions. While Duration Calculus is statebased, SL is eventbased and can be seen as a stepping stone towards a timed occamlike programming language. The approach is illustrated by the example of a computer controlled gas burner. 1 Introduction For systems with realtime restrictions a variety of specification formalisms have been developed, among them process algebraic approaches [BB91, NSY91], the temporal agent model [SZH94], duration calculus [ZHR91], generalised Hoare triples and metrical temporal logic [Hoo91]. However, the design of realistic systems typically requires a suitable combination of several of such specification techniques each of which is best suited for a c...
Provably Correct Communication Networks (CoCoN)
 LABORBERICHT 1123/95, PHILIPS FORSCHUNGSLABORATORIEN AACHEN
, 1995
"... During the last few years there has been an ever increasing demand for the fast and flexible introduction of valueadded services and new features into private as well as into public telecommunications networks. Intelligent networks (IN), personal communications, computersupported telecommunications ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
During the last few years there has been an ever increasing demand for the fast and flexible introduction of valueadded services and new features into private as well as into public telecommunications networks. Intelligent networks (IN), personal communications, computersupported telecommunications applications (CSTA) are just a few areas from which these services are emerging. Adding more and more services to the telecommunications network leads to a situation where not only the software part of the separate network components but also the structure of the network is becoming increasingly complex. Today, it is already difficult to maintain and to extend the systems. It becomes more and more harder to understand and to predict the behaviour of the system, e.g. in situations when interactions between services occur. Therefore it becomes a key issue to design communications system software that provably not only arguably meets its requirements. Aim of our project is to support a stepwis...
Truth of Duration Calculus Formulae in Timed Frames
 Fundamenta Informaticae
, 1998
"... Duration calculus is a logical formalism designed for expressing and refining realtime requirements for systems. Timed frames are essentially transition systems meant for modeling the timedependent behaviour of programs. We investigate the interpretation of duration calculus formulae in timed fram ..."
Abstract
 Add to MetaCart
(Show Context)
Duration calculus is a logical formalism designed for expressing and refining realtime requirements for systems. Timed frames are essentially transition systems meant for modeling the timedependent behaviour of programs. We investigate the interpretation of duration calculus formulae in timed frames. We elaborate this topic from di#erent angles and show that they agree with each other. The resulting interpretation is expected to make it generally easier to establish semantic links between duration calculus and formalisms aimed at programming. Such semantic links are prerequisites for a solid underpinning of approaches to system development that cover requirement capture through coding using both duration calculus and some formalism(s) aimed at programming. 1991 Mathematics Subject Classification: 68Q55, 68Q60 1991 Computing Reviews Classification System: D.2.1, D.2.4, D.3.1, F.3.1, F.3.2 Keywords and Phrases: duration calculus, realtime requirements, timed frames, timedependent b...
Specification and Transformation of a Gas Burner (IEEEversion)
, 1993
"... This report reflects work which is partially funded by the Commission of the European Communities (CEC) under the ESPRIT programme in the field of Basic Research Project No. 7071: "ProCoS II: Provably Correct Systems" ..."
Abstract
 Add to MetaCart
This report reflects work which is partially funded by the Commission of the European Communities (CEC) under the ESPRIT programme in the field of Basic Research Project No. 7071: "ProCoS II: Provably Correct Systems"