Object-oriented specification and formal verification of real-time systems

Annals of Software Engineering

Volumn 2, Issue , 1996, Pages 161-198

  Lin, Jyhjong ^a   Kung, David Chenho ^a   Hsia, Pei ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21444448130     PISSN: 10227091     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02063809     Document Type: Article

References (49)

1. Balzer, R. and N. Goldman (1979), "Principles of Good Software Specification and Their Implications for Specification Languages," In Proc. of Spec, for Reliable Sofhvare, IEEE Computer Society, Long Beach, CA, pp. 58-67.
2. Bartlett, K., R. Scantlebury, and P. Wilkinson (1969), "A Note on Reliable Full-Duplex Transmission Over Half-Duplex Link," Commun, of the ACM 12, 5, 260-261.
3. Berthomieu, B. and M. Diaz (1991), "Modeling and Verification of Time Dependent Systems Using Time Petri Nets," IEEE Trans, on Soft. Eng. 17, 3, 259-273.
4. Bihari, T. and P. Gopinath (1992), "Object-Oriented Real-Time Systems: Concepts and Examples," IEEE Computer 25, 12, 25-32.
5. Bihari, T., P. Gopinath, and K. Schwan (1989), "Object-Oriented Design of Real-Time Software," In Proc. of 10th Real-Time Systems Symposium, IEEE CS Press, Los Alamitos, CA, pp. 194-201.
6. Booch, G. (1991), Object-Oriented Design with Applications, Benjamin/Cummings.
7. Cameron, J. (1986), "An Overview of JSD," IEEE Trans, on Soft. Eng. 12, 2, 222-240.
8. Chang, C, H. Huang and C. Song (1990), "An Approach to Verifying Concurrency Behavior of Real-Time Systems Based on Time Petri Net and Temporal Logic," In Proc. of InfoJapan, Info. Processing Society of Japan, Tokyo, Japan, pp. 307-314.
9. Chao, J. and C. Kung (1991), "Rapid Prototyping of Conceptual Database Design on A Relational Database Management System," In Proc. of 10th Int'l Conf. on Entity-Relationship Approach, North-Holland, pp. 93-109.
10. Coleman, D., R Hayes and S. Bear (1992), "Introducing Objectcharts or How to Use Statecharts in Object-Oriented Design," IEEE Trans, on Soft. Eng. 18, 1, 9-18.
11. de Champeaux, D. (1991), "Object-Oriented Analysis and Top-Down Software Development," In Proc.ECOOP, Springer-Verlag, pp. 361-376.
12. Edelweiss, N., J. Palazzo, M. de Oliveira and B. Pernici (1993), "An Object-Oriented Temporal Model "In Proc. of 5th CAiSE International Conference, Springer-Verlag, pp. 397-415.
13. Felder, M., D. Mandrioli and A. Morzenti (1991), "Proving Properties of Real-Time Systems Through Logical Specifications and Petri Nets Models," Diparimento di Elettronica e Informazione, Politecnico di Milano, Technical Report TR 91-072.
14. Felder, M., D. Mandrioli and A. Morzenti (1994), "Proving Properties of Real-Time Systems Through Logical Specifications and Petri Nets Models," IEEE Trans, on Soft. Eng. 20, 2, 127-141.
15. Ghezzi, C., D. Mandrioli and A. Morzenti (1990), "TRIO: A Logic Language for Executable Specifications of real-Time Systems," Journal of Systems and Software 12, 107-123.
16. Ghezzi, C., D. Mandrioli and S. Morasca (1991), "A Unified High-Level Petri Net Formalism for Time Critical Systems," IEEE Trans, on Soft. Eng. 17, 2, 160-172.
17. Hayes, F. and D. Coleman (1991), "Coherent Models for Object-Oriented Analysis," In Proc. of OOPSLA Conference, ACM Press, New York, pp. 171-183.
18. Hull, M., P. O'Donoghue and B. Hagan (1991), "Development Methods for Real-Time Systems," The Computer Journal 34, 2, 164-172.
19. Hull, R. and R. King (1987), "Semantic Data Modeling: Survey, Applications, and Research Issues,"ACM Computing Surveys 19, 3, 201-260.
20. Ishikawa, Y., H. Tokuda and C. Mercer (1990), "Object-Oriented Real-Time Language Design: Constructs for Timing Constraints," In Proc. of OOPSLA, ACM Press, New York, pp. 289-298.
21. Ishikawa, Y, H. Tokuda and C. Mercer (1992), "An Object-Oriented Real-Time Programming Language,"IEEE Computer 25, 10, 66-73.
22. Jackson, M. (1983), System Development, Prentice-Hall, Englewood Cliffs, New Jersey.
23. Jahanian, F. and A. Mok (1986), "Safety Analysis of Timing Properties in Real-Time Systems," IEEE Trans, on Soft. Eng. SE-12, 890-904.
24. Jahanian, F., R. Lee and A. Mok (1988), "Semantics of Modechart in Real Time Logic," In Proc. of 21th Hawaii Int'l Conf. on System Sciences, IEEE CS Press, Los Alamitos, CA, pp. 479-498.
25. Jahanian, F. and D. Stuart (1988), "A Method for Verifying Properties of Modechart Specifications," In Proc. of 9th Real-Time Systems Symposium, IEEE CS Press, Los Alamitos, CA, pp. 12-21.
26. Koymans, R. (1990), "Specifying Real-Time Properties with Metric Temporal Logic," Journal of RealTime Systems 2, 4, 255-299.
27. Kroger, F. (1987), Temporal Logic of Programs, Springer-Verlag.
28. Kung, C. (1990), "Object Subclass Hierarchy in SQL: A Simple Approach," Commun, of the ACM 33,7, 117-125.
29. Kung, D. C., J. Lin and P. Hsia (1994), "An Object-Oriented Conceptual Model for Information Systems," In Proc. of 6th International Conference on Computing and Information, IEEE CS Press, Los Alamitos, CA, pp. 1442-1457.
30. Kung, D. C., J. Lin and P. Hsia (1994), "Object-Oriented Conceptual Modeling for Information Systems," In Proc. of 13th IFIP World Computer Congress, North-Holland, pp. 259-264.
31. Leveson, N. and J. Stolzy (1987), "Safety Analysis Using Petri Nets," IEEE Trans, on Soft. Eng. 13, 3, 386-397.
32. Lin, J., D. C. Kung and P. Hsia (1994), "Toward An Object-Oriented Modeling Approach with Representation of Temporal Knowledge," In Proc. of 18th IEEE COMPSAC International Conference, IEEE CS Press, Los Alamitos, CA, pp. 58-63.
33. Lin, J., D. C. Kung and P. Hsia (1995), "An Object-Oriented Approach for Modeling and Analysis of Safety-Critical Real-Time Systems," Journal of Informatica 19, 43-58.
34. Manna, Z. and A. Pnueli (1983), "How to Cook A Temporal Proof System for Your Pet Language," In Proc. of ACM Symposium on the Principles of Programming Languages, ACM Press, New York, pp. 141-154.
35. Mercer, C. and H. Tokuda (1990), "The ARTS Real-Time Object Model," In Proc. of 11th Real-Time Systems Symposium, IEEE CS Press, Los Alamitos, CA, pp. 2-10.
36. Merlin, P. (1974), "A Study of The Recoverability of Computer System," Thesis, Dept. of Computer Science, Univ. of California, Irvine.
37. Merlin, P. and D. Faber (1976), "Recoverability of Communication Protocols," IEEE Trans, on Soft. Eng. COM-24, 9, 1036-1043.
38. Ostroff, J. (1989), Temporal Logic for Real-Time Systems, Research Studies Press Limited, (distributed by John Wiley and Sons), England.
39. Ostroff, J. (1990), "Deciding Properties of Timed Transition Models," IEEE Trans, on Parallel and Distributed Systems 1, 2, 170-183.
40. Ostroff, J. (1992), "A Verifier for Real-Time Properties," Journal of Real-Time Systems, 4, 5-35.
41. Peckham, J. and F. Maryanski (1988), "Semantic Data Models," ACM Computing Surveys 20, 3, 153-190.
42. Pnueli, A. (1977), "The Temporal Logic of Programs," In Proc. of 18th IEEE FOCS, IEEE Computer Society, New York, pp. 46-57.
43. Pnueli, A. (1986), "Applications of Temporal Logic to The Specification and Verification of Reactive Systems: A Survey of Current Trends," Current Trends in Concurrency, LNCS, 244, Springer-Verlag, pp. 510-584.
44. Rumbaugh, J., M. Blaha, W. Premerlani and F. Eddy (1991), Object-Oriented Modeling and Design,Prentice-Hall, Englewood Cliffs, New Jersey.
45. Shemer, I. (1987), "Systems Analysis: A Systematic Analysis of A Conceptual Model," Commun, of the ACM 30, 506-512.
46. Shlaer, S. and S. Mellor (1988), Object-Oriented Systems Analysis, Yourdon Press.
47. Wirth, N. (1977), 'Toward A Discipline of Real-Time Programming," Commun, of the ACM 20, 8.
48. Yoneda, T. and Y. Tohma (1991), "Acceleration of Timing Verification Method Based On Time Petri Nets," Systems and Computers in Japan 22, 12, 37-52.
49. Yourdon, E. (1989), Modem Structured Analysis, Prentice-Hall, Englewood Cliffs, New Jersey.