Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/216636.216656acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article
Free access

RTsynchronizer: language support for real-time specifications in distributed systems

Published: 01 November 1995 Publication History

Abstract

We argue that the specification of an object's functional behavior and the timing constraints imposed on it may be separated. Specifically, we describe RTsynchronizer, a high-level programming language construct for specifying real-time constraints between objects in a distributed concurrent system. During program execution, RTsynchronizers affect the scheduling of distributed objects to enforce real-time relations between events. Objects in our system are defined in terms of the actor model extended with timing assumptions. Separation of the functional behaviors of actors and the timing constraints on patterns of actor invocation provides at least three important advantages. First, it simplifies code development by separating design concerns. Second, multiple timing constraints can be independently specified and composed. And finally, a specification of timing constraints can be reused even if the representation of the functional behavior of actors has changed, and conversely.A number of examples are given to illustrate the use of RTsynchronizers. These examples illustrate how real-time constraints for periodic events, simultaneous events, exception handling, and producer-consumer may be specified.

References

[1]
G. Agha, Actors: A Model of Concurrent Computation in Distributed Systems, MIT Press, 1986.]]
[2]
G. Agha, S. Frolund, W. Kim, 1%. Panwar, A. Patterson, and D. Sturman, Abstraction and Modularity Mechanisms for Concurrent Computing, IEEE Parallel and Distributed Technology: Systems and Applications 1 (1993), no. 2, 3-14.]]
[3]
G. Agha, I. Mason, S. Smith, and C. Talcott, Towards a Theory of Actor Computation, Third International Conference on Concurrency Theory (CONCUR '92), Springer-Verlag, August 1992, LNCS, pp. 565-579.]]
[4]
G. Agha, P. Wegner, and A. Yonezawa (eds.), Research Directions in Concurrent Object- Oriented Programming, MIT Press, Cambridge, Massachussets, 1993.]]
[5]
C. Hewitt, Viewing Control Structures as Patterns of Passing Messages, Journal of Artificial Intelligence Voh 8, 1977, pp. 323-364.]]
[6]
W. Clinger, Foundation of Actor Semantics, MIT technical report, AI-TR-633.]]
[7]
A. Yonezawa, J. P. Briot and E. Shibayana, Object-Oriented Concurrent Programming in ABCL/1, September 1986, OOPSLA, pp. 258- 268.]]
[8]
M. Aksit, J. Bosch, and W. Sterren Real-Time Specification Inheritance Anomalies and Real- Time Filters Springer-Verlag, July 1994, LNCS, pp. 386-407.]]
[9]
M. Aksit, K. Wakita, J. bosch, L. Bergmans, and A. Yonezawa, Abstracting Object Interactions Using Composition Fillers, Springer- Verlag, July 1993, LNCS, pp. 152-1184.]]
[10]
S. Matsuoka, and A. Yonezawa, Analysis of Inheritance Anomaly in Objecl-Oriented Concurrent Programming Languages, in Research Directions in Object-Oriented Programming, MIT press, 1993]]
[11]
B. Dasarathy, Timing Constraints of Real-Time Systems: constructs for expressing them, methods for validating them, IEEE Transactions of Software Engineering, January, 1985, pp. 80-86.]]
[12]
Y. Ishika, H. Tokuda, and C.W. Mercer, Object-Oriented Real-Time Language Design: Constructs for Timing Constraints, ECOOP/OOPSLA proceedings, 1990, pp. 289- 298.]]
[13]
Y. Ishikawa, H, Tokuda, and C. W. Mercer, An Object-Oriented Real-Time Programming Language, IEEE Computer, October 1992, pp. 66- 73.]]
[14]
L. Y. Liu, and R. K. Shyamasundar, RT-CDL: A real-time design language and its semantics, Information Processing, 1989, pp. 21-26.]]
[15]
N. Wirth, Towards a Discipline of Real-Time Programming, Communication of ACM, 1977, vol. 20 pp. 577-583.]]
[16]
Denis Caromel, Toward a Method of Object- Oriented Concurrent Programming, Communications of the ACM 36 (1993), no. 9, 90-102.]]
[17]
S. Frclund, and G. Agha, A Language Framework for Multi-Object Coordination, Springer Verlag, July 1993, LNCS 627.]]
[18]
S. Frclund, Inheritance of Synchronization Constraints in Concurrent Object-Oriented Programming Languages, ECOOP'92 European conference on Object-Oriented Programming (O. Lehrmann Madsen, ed.), Springer-Verlag, June 1992, LNCS 615, pp. 185-196.]]
[19]
T. Baker, W. Halang, S. Natarajan, and O. Pazy, Languages: ADA ? Object-Oriented ? IFAC Real Time Programming, Georgis, USA, 1991.]]
[20]
D. Kafura, and K. H. Lee, ACT++: Building a Concurrent C++ with Actors, JOOP, May/June 1990, pp. 25-37.]]
[21]
B. Selic, G.Cullekson, and P. T. Ward, Real- Time Object-Oriented Modeling WILEY, 1994]]
[22]
M. Joseph, Problems, promises and performance: some questions for real-lime system specification, Springer-Verlag, June 1991, LNCS 600, pp. 315-324.]]
[23]
N. Wirth, Toward a Discipline of Real-Time Programming, Communication of ACM, Vol. 20, No. 8, Auguest 1977.]]
[24]
K. Lin, J. W. S. Liu, FLEX: A Language for Real.Time Systems Programming, Technical Report No. 1634, UIUC]]
[25]
F. Jahanian and A. K. Mok, Modechart: A Specification Language for Real-Time System, IEEE transactions on Software Engineering, 1988]]
[26]
C. Ghezzi, D. Mandrioli, S. Morasca, and M. Pezze, A Unified High-Level Petri Net Formalizm for Timed-Critical Systems, IEEE Transactions on Software Engineering, Vol 17, No. 2 February 1991]]
[27]
N. A. Lynch and M. R. Tuttle,An Introduction to input/output atuomata, CWI Quarterly, 2(3):219-246, September, 1989]]
[28]
R. Alur and T. A. Henzigner, A really temporal logic, Proc. 30th Annual Symp. Foundations of Computer Science, IEEE Computer Science Press, PP. 164-169, 1989]]
[29]
Z. Manna, A. Puneli, The Temporal Logic of Reactive and Concurrent Systems -- Specification, Springer-Verlag, 1992]]

Cited By

View all
  • (2022)Performance, Energy and Parallelism: Using Near Data Processing in Utility and Cloud Computing2022 IEEE/ACM 15th International Conference on Utility and Cloud Computing (UCC)10.1109/UCC56403.2022.00031(173-180)Online publication date: Dec-2022
  • (2018)Modeling and analyzing real-time wireless sensor and actuator networks using actors and model checkingInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-017-0480-320:5(547-561)Online publication date: 1-Oct-2018
  • (2017)A compositional approach for modeling and timing analysis of wireless sensor and actuator networksACM SIGBED Review10.1145/3166227.316623714:3(49-56)Online publication date: 22-Nov-2017
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
LCTES '95: Proceedings of the ACM SIGPLAN 1995 workshop on Languages, compilers, & tools for real-time systems
November 1995
155 pages
ISBN:9781450373081
DOI:10.1145/216636
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1995

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 116 of 438 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)116
  • Downloads (Last 6 weeks)24
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Performance, Energy and Parallelism: Using Near Data Processing in Utility and Cloud Computing2022 IEEE/ACM 15th International Conference on Utility and Cloud Computing (UCC)10.1109/UCC56403.2022.00031(173-180)Online publication date: Dec-2022
  • (2018)Modeling and analyzing real-time wireless sensor and actuator networks using actors and model checkingInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-017-0480-320:5(547-561)Online publication date: 1-Oct-2018
  • (2017)A compositional approach for modeling and timing analysis of wireless sensor and actuator networksACM SIGBED Review10.1145/3166227.316623714:3(49-56)Online publication date: 22-Nov-2017
  • (2016)Statistical model checking of Timed Rebeca modelsComputer Languages, Systems and Structures10.1016/j.cl.2016.01.00445:C(53-79)Online publication date: 1-Apr-2016
  • (2016)On Time ActorsEssays Dedicated to Frank de Boer on Theory and Practice of Formal Methods - Volume 966010.1007/978-3-319-30734-3_25(373-392)Online publication date: 1-Jan-2016
  • (2015)On Synchronous and Asynchronous Monitor Instrumentation for Actor-based systemsElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.175.4175(54-68)Online publication date: 11-Feb-2015
  • (2015)Timed Rebeca schedulability and deadlock freedom analysis using bounded floating time transition systemScience of Computer Programming10.1016/j.scico.2014.07.00598:P2(184-204)Online publication date: 1-Feb-2015
  • (2014)Event-Based Analysis of Timed Rebeca Models using SQLProceedings of the 4th International Workshop on Programming based on Actors Agents & Decentralized Control10.1145/2687357.2687365(43-54)Online publication date: 20-Oct-2014
  • (2014)Formal Semantics and Analysis of Timed Rebeca in Real-Time MaudeFormal Techniques for Safety-Critical Systems10.1007/978-3-319-05416-2_12(178-194)Online publication date: 6-Apr-2014
  • (2013)Analysing timed Rebeca using McErlangProceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control10.1145/2541329.2541335(25-36)Online publication date: 27-Oct-2013
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media