Timing analysis of ada tasking programs

IEEE Transactions on Software Engineering

Volumn 22, Issue 7, 1996, Pages 461-483

  Corbett, James C ^a  

^a UNIVERSITY OF HAWAII   (United States)

Author keywords

Ada tasking; Hybrid systems; Program verification; Real time systems; Timing analysis

Indexed keywords

EID: 0001425951     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.538604     Document Type: Article

References (37)

1. R. Alur, C. Courcoubelis, N. Halbwachs, T. Heiudnger, P. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The Algorithmic Analysis of Hybrid Svstems," Theoretical Compute'' Science, vol. 138, pp. 3 34, 1995.
2. R. Alur and D. Dill, "Automata for Modeling Real-Time Systems, " Proc. 17th lnt'l Colloq. Aut. Lang. Prog., 1990.
3. R. Alur and R. Kurshan, ''Timing Verification by Successive Approximation," Information and Computation, vol. 118, no. 1, pp. 142-157, Apr. 1995.
4. E. Ashcroft and Z. Manna, "Formalization of Properties of Parallel Programs/' Machine Intelligence, vol. 6, pp. 17-41, 1971.
5. G.S. Avrunin, U.A. Buy, J.C. Corbett, L.K. Dillon, and J.C. Wiledpn, "Automated Analysis of Concurrent Systems With the Con-strained Expression Toolset," IEEE Trans. Softwire Eng., vol. 17, no. II, pp. 1,204-1,222, Nov. 1991.
6. G.S. Avrunin, J.C. Corbett, L.K. Dillon, and J.C. Wileden, "Automatic Derivation of Time Bounds in Uniprocessor Concurrent Systems," IEEE Trans. Software Eng., vol. 20, no. 9, pp. 708-719, Sept. 1994.
7. J.G.P. Barnes, Programming in Ada. Reading, Mass.: Addison-Wesley, 1995.
8. B. Berthomieu and M. Diaz, "Modeling and Verification of Time Dependent Systems Using Time Petri Nets," IEEE Trims. Software Eng., vol. 17, pp. 259-273, 1991.
9. J.C. Corbett, "Modeling and Analysis of Real-Time Ada Tasking Programs," K. Ramamritham, ed., Proc. Real-Time Systems Symp., IEEE CS Piess, pp. 132-141, Dec. 1994.
10. J.C. Corbett, "A Method for Timing Analysis of Ada Tasking Programs," Technical Report ICS-TR-95-17, Information and Computer Science Department, Univ. oJ Hawaii at Manoa, Dec. 1995.
11. J.C. Corbett, "Constructing Abstract Models of Concurrent Real-Time Software," S. Ziel, ed., Proc. 1996 Int'l Symp. Softivarc Testing and Analysis (ISSTA). ACM Press, Jan. 1996.
12. J.C. Corbett, "Evaluating Deadlock Detection Methods for Concurrent Software," ILLL Trans. Software Lng., vol. 22, no. 3, pp. 161-180, Mar. 1996.
13. J.C. Corbett and G.S. Avrunin, "A Practical Method for Bounding the Time Between Events in Concurrent Real-Time Systems," T. Ostrand and E. Weyuker, eds., Proc. 1993 Int'l Symp. Software Testing and Analysis (ISSTA), pp. 110-116, New York, June 1993.
14. P. Cousot and N. Halbwachs, "Automatic Discovery of Linear Restraints Among Variables of a Program," Proc. Fifth Annual Symp. Principles of Programming Languages. ACM Press, 1978.
15. A.N. Fredette and R. Clcaveland, "RTSL: A Formal Language for Real-Time Schedulability Analysis," Proc. Real-Time Systems Symp., pp. 274-283,1993.
16. R. Gerber and I Lee, "A Layered Approach to Automating the Verification of Real-lime Systems," IEEE Trans. Sofhvare Eng., vol. 18, no. 9, pp. 768-784, Sept. 1992.
17. C. Ghezzi, D. Mandriulli, S. Morasca, and M. Pezzè, "A Unified High-Level Petri Net Formalism for Time-Critical Systems," IEEE Trans. Scftiuare Eng., vol. 17, no. 2, pp. 160-172, Feb. 1991.
18. C. Ghezzi, D. Mandriolli, and A. Morzcnti, "Trio: A Logic Language for Executable Specifications of Real-Time Systems," J. Systems and Software, vol. 12, no. 2, pp. 107-123, May 1990.
19. E.W. Giering and T.P. Baker, "Using POSIX Threads to Implement Ada Tasking: Description of Work in Progress," Proc. TriAda '92, pp. 518-529, 1992.
20. E.W. Giering and T.P. Baker, "The Gnu Ada Runtime Library (GNARL): Design and Implementation," Proc. lllh Ann. Washington Ada Symp. Summer ACM SIC, Ada Meeting (WAdaS '94), June 1994.
21. E.W. Ciering, F. Mueller, and T.P. Baker, "Implementing Ada 9X Features Using POSIX Threads: Design Issues," Proc. TriAdu '93, 1993.
22. M.G. Harbour, M.H. Klein, and J.P. Lehoczky, "Timing Analysis for Fixed-Priority Scheduling of Hard Rcal-Timc Systems," IEEE Trans. Software Eng., vol. 20, no. 1, pp. 13-28,1994.
23. T. Henzinger and P.-II. Ho, "I lyTech. The Cornell Hybrid Technology Tool," Proc. 1994 Workshop on Hybrid Systems and Autonomous Control, Lecture Notes in Computer Science. New York: Springer-Vorlag, 1995.
24. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi, "HyTech: The Next Generation," Proc. Real-Time Systems Syinp., IEEE CS Press, 1995.
25. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi, "A User Guide to HyTech," Technical Report CSD-TR-95-1532, Department of Computer Science, Cornell Univ., 1995.
26. F. Jahanian and A. Mok, "Safety Analysis of Timing Properties in Real-Time Systems," IEEE Trans. Software Eng., vol. 12, no. 5, pp. 890-904, 1986.
27. S. Lim, Y. Bae, G.T. Jang, B. Rhee, S. Min, C Y. Park, H. Shin, K. Park, and C.S. Kim, "An Accurate Worst Case Timing Analysis Technique for RISC Processors," K. Ramamritham, ed., Proc. Real-Time Systems Symp., IEEE CS Press, pp. 97-108, Dec. 1994.
28. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, 1973.
29. X. Nicollin, J. Sifakis, and S. Yovine, "Compiling Real-Time Specifications Into Extended Automata," IEEE Tram. Software Eng., vol. 18, no. 9, pp. 794-804, Sept. 1992.
30. J.S. Ostroff, "Deciding Properties of Timed Transition Models," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 2, pp. 170-183, 1990.
31. C.Y. Park and A.C. Shaw, "Experiments With a Program Timing Tool Based on Source-Level Timing Schema," Computer, pp. 48-57, May 1991.
32. K. Kamamritham, ed., Proc. Real-Tims Systems Symp. IEEE CS Press, Dec. 1994.
33. G.M. Reed and A.W. Roscoe, "A Timed Model for Communicating Sequential Processes," Theoretical Computer Science, vol. 58, pp. 249-261, June 1988.
34. A.C. Shaw, "Reasoning About Time in Higher-Level Language Software," IEEE Trans. Software Eng., vol. 15, no. 7, pp. 875-889, 1989.
35. R.N. Taylor, "A General-Purpose Algorithm for Analyzing Concurrent Programs," Comni. ACM, vol. 26, no. 5, pp. 362-376, May 1983.
36. U.S. Department of Defense, Reference Manual for the Ada Programming language, ANSI/MIL-STD-1815A. Washington, D.C.: Government Printing Office, Jan. 1983.
37. W. Zhao, K. Ramamritham, and J.A. Stankovic, "Scheduling Tasks With Resource Requirements in Hard Real-Time Systems," IEEE Trans. Software Eng., vol. 12, no. 5, 1987.