Abstract
This paper defines a methodology for developing wrappers for real-time systems starting from temporal logic specifications. Error confinement wrappers are automatically generated from the specifications of the target real-time system. The resulting wrappers are the executable version of the specifications, and account for both timing and functional constraints. They are executed on-line by a runtime checker, a sort of virtual machine that interprets temporal logic. A reflective approach is used to implement an observation layer placed between the runtime checker and the target system. It allows the wrappers to obtain the necessary event and data items from the target system so as to perform at runtime the checks defined by the temporal logic specifications. The proposed method has been applied to the use of real-time microkernels in dependable systems. Fault injection is used to assess the detection coverage of the wrappers and analyze trade-offs between performance and coverage.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
W. R. Cheswick and S. M. Bellovin, Firewalls and Internet Security, Addison-Wesley, 1994.
J. Voas, K. Miller, Interface Robustness for COTS-Based Systems, Digest no. 97/013, Colloquium on COTS and Safety Critical Systems, IEE, Computing and Control Division, pp. 7/1–7/12, 1997.
J. M. Voas, “Certifying Off-the-Shelf Software Components”, Computer, pp. 53–59, 1998.
A. K. Ghosh, M. Schmid, F. Hill, “Wrapping Windows NT Software for Robustness”, in Proc. 29th Int. Symp. on Fault-Tolerant Computing, Madison, WI, USA, pp. 344–347, 1999.
A. Mahmood, D. M. Andrews, E. J. McCluskey, “Executable Assertions and Flight Software”, in Proc. 6th Digital Avionics Systems Conf., Baltimore, MD, USA, pp. 346–351, 1984.
C. Rabéjac, J.-P. Blanquart, J.-P. Queille, “Executable Assertions and Timed Traces for On-Line Software Error Detection”, in Proc. 26th Int. Symp. on Fault-Tolerant Computing, Sendai, Japan, pp. 138–147, 1996.
M. Hiller, “Executable Assertions for Detecting Data Errors in Embedded Control Systems”, in Proc. Int. Conf. on Dependable Systems and Networks, New York, NY, USA, pp. 24–33, 2000.
F. Salles, M. Rodrίguez, J.-C. Fabre, J. Arlat, “Metakernels and Fault Containment Wrappers”, in Proc. 29th Int. Symp. on Fault-Tolerant Computing Systems, Madison, WI, USA, pp. 22–29, 1999.
M. Diaz, G. Juanole, J.-P. Courtiat, “Observer — A Concept for Formal On-Line Validation of Distributed Systems”, IEEE Trans. on Software Engineering, vol. 20, no. 12, pp. 900–913, 1994.
F. Jahanian, R. Rajkumar, S. Raju, “Runtime Monitoring of Timing Constraints in Distributed Real-Time Systems”, Real-Time Systems, vol. 7, no. 3, pp. 247–274, 1994.
A. K. Mok, G. Liu, “Efficient Run-Time Monitoring of Timing Constraints”, in Proc. 3rd Real-Time Technology and Applications Symp., Montreal, Canada, pp. 252–262, 1997.
T. Savor, R. E. Seviora, “An Approach to Automatic Detection of Software Failures in Real-Time Systems”, Ibid., pp. 136–146, 1997.
Enforceable Security Policies, TR98-1664, Dept. Comp. Science, Cornell Univ., Ithaca, NY (USA), 1998.
M. Rodrίguez, J.-C. Fabre, J. Arlat, “Formal Specification for Building Robust Real-time Microkernels”, in Proc. 21st Real-Time Systems Symp, Orlando, FL, USA, pp. 119–128, 2000.
Chorus Systems, “CHORUS/ClassiX release 3-Technical Overview”, TR CS/TR-96-119.12, Chorus Systems, 1997 (http://www.sun.com/chorusos).
A. Burns, A. J. Wellings, Real-time Systems and their Programming Languages, Addison-Wesley, 1997.
I. Majzik, J. Jávorszky, A. Pataricza E. Selényi, “Concurrent Error Detection of Program Execution Based on Statechart Specification”, in Proc. 10th European Workshop on Dependable Computing, Vienna, Austria, pp. 181–185, 1999.
K. Havelund, G. Rosu, “Synthesizing Monitors for Safety Properties”, in Proc. Int. Conf. on Tools and Algorithms for Construction and Analysis of Systems, Grenoble, France, pp. 342–256, 2002.
B. C. Moszkowski, Executing Temporal Logic Programs, Cambrige University Press, 1987.
P. Maes, “Concepts and Experiments in Computational Reflection”, in Proc. Conf. on Object-Oriented Programming, Systems and Aplications, Orlando, FL (USA), pp. 147–155, 1987.
S. Hazelhurst, J. Arlat, “Specifying and Verifying Fault Tolerant Hardware”, in Proc. Designing Correct Circuits, Grenoble, France, 2002.
M. Rodrίguez Moreno, “Wrapping Technology for the Dependability of Real-Time Systems”, Doctoral Dissertation, National Polytechnic Institute, Toulouse, France, July 2002. (in French).
ANTLR, ANTLR Complete Language Translation Solutions, http://www.antlr.org.
G. Kiczales, J. D. Riviéres, D. G. Bobrow, The Art of the Metaobject Protocol, MIT Press, 1991.
J.-C. Fabre, T. Pérennou, “A Metaobject Architecture for Fault Tolerant Distributed Systems: The FRIENDS Approach”, IEEE Trans. on Computers, pp. 78–95, 1998.
A. Burns, A. M. Lister, “A Framework for Building Dependable Systems”, The Computer Journal, vol. 34, no. 2, pp. 173–181, 1991.
M. Joseph, Real-Time Systems: Specification, Verification and Analysis, Prentice-Hall, 1996.
M. Rodrίguez, A. Albinet, J. Arlat, “MAFALDA-RT: A Tool for Dependability Assessment of Real-Time in Proc. Int. Conf. on Dependable Systems and Networks, Washington, DC, USA, pp. 267–272, 2002.
M. Rodrίguez, J.-C. Fabre and J. Arlat, “Assessment of Real-Time Systems by Fault-Injection”, in Proc. European Safety and Reliability Conference, Lyon, France, pp. 101–108, 2002.
J. A. Stankovic, M. Spuri, K. Ramamritham, G. C. Buttazzo, Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, Kluwer Academic Publishers, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodrίguez, M., Fabre, JC., Arlat, J. (2002). Wrapping Real-time Systems from Temporal Logic Specifications. In: Bondavalli, A., Thevenod-Fosse, P. (eds) Dependable Computing EDCC-4. EDCC 2002. Lecture Notes in Computer Science, vol 2485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36080-8_22
Download citation
DOI: https://doi.org/10.1007/3-540-36080-8_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00012-9
Online ISBN: 978-3-540-36080-3
eBook Packages: Springer Book Archive