Integrating Time and Resource into Circus

• Authors: Geguang Pu;Zongyan Qiu;Jifeng He
• Venue: Electronic Notes in Theoretical Computer Science (ENTCS)
• Year: 2005

In this paper, a formal model is introduced for reasoning about resource allocation and scheduling in real-time systems. We extend the concurrent refinement language Circus [Woodcock, J.C.P. and A.L.C. Cavalcanti, The semantics of Circus, in: ZB2002(LNCS 2272) (2002), pp. 184-203] through integrating continuous time and resource information. This model reflects resource issues when modelling the behavior of a system, and allows temporal properties to be accurately determined. We also apply the model to the problem of partitioning in co-design, and show how the partitioned programs preserve the behavior of the specification correctly. ); MTCS 2001 was held on 25 August 2001 as one of five satellite workshops co-located with the 12th International Conference on Concurrency Theory (CONCUR 2001), held in Aalborg (Denmark) 21-24 August 2001. The first workshop, MTCS 2000, was held in State College (Pennsylvania, USA) on 26 August 2000, co-chaired by Flavio Corradini and Paola Inverardi. As for MTCS 2000, the objectives of MTCS 2001 were (i) to validate the more promising proposals on models for time-critical systems, ranging from theory to practice and (ii) to promote interaction between different research areas in the field of time-critical systems. Despite its focus on time-critical systems, MTCS 2001 was also open for more general time-related issues. The papers in this volume were selected for presentation by the Program Committee from submissions received in response to a Call for Papers. This volume will be published as volume 52 in the series Electronic Notes in Theoretical Computer Science (ENTCS). This series is published electronically through the facilities of Elsevier Science B.V. and its auspices. The volumes in the ENTCS series can be accessed at the URL http://www.elsevier.nl/locate/entcs The volume includes the contribution by the Invited Speaker Jos Baeten (Eindhoven University of Technology). We would like to thank Kim G. Larsen and Mogens Nielsen (CONCUR 2001 Conference Chairs) and Hans Huttel (Satellite Workshops Chair) for the opportunity they gave us to organize MTCS 2001 and for their support. Many thanks are due to Jos Baeten (Invited Speaker), and to the members of the Program Committee as well as their sub-referees for their accurate work. We would also like to thank Michael Mislove for his help during the proceedings editorial process and to BRICS for the publication of the preliminary proceedings. The papers in this volume were reviewed by the program committee consisting ofRajeev Alur(USA)Jos Baeten(NL)Frank de Boer(NL)Flavio Corradini(IT)Paola Inverardi(IT)Jeff Kramer(UK)Gerald Luettgen(UK)Jeff Magee(UK)Andrea Maggiolo-Schettini(IT)Bran Selic(CA)Joseph Sifakis(FR)Walter Vogler(DE) A printed version of the current volume is distributed to the participants at the workshop in Aalborg. May 7, 2002 Flavio Corradini, Walter Vogler