Real-time specification patterns

Proceedings - 27th International Conference on Software Engineering, ICSE05

Volumn , Issue , 2005, Pages 372-381

  Konrad, Sascha ^a   Cheng, Betty H C ^a  

^a Michigan State University   (United States)

Author keywords

Embedded systems; Formal specification; Patterns; Real time requirements

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS; PATTERN RECOGNITION; PROBLEM SOLVING; SPECIFICATIONS;

FORMAL SPECIFICATION; PATTERNS; REAL-TIME REQUIREMENTS;

REAL TIME SYSTEMS;

EID: 85016690899     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062455.1062526     Document Type: Conference Paper

References (49)

1. L. Aceto, P. Bouyer, A. Burgueno, and K. G. Larsen, The power of reachability testing for timed automata. Theoretical Computer Science, 300(1-3):411-475, 2003.
2. R. Alur. Techniques for automatic verification of real-time systems. PhD thesis, Stanford University, 1991.
3. R. Alur and T. A. Henzinger. Logics and models of real time: A survey. In J. de Bakker, K. Huizing, W.-P. de Roever, and G. Rozenberg, editors, Real. Time: Theory in Practice, Lecture Notes in Computer Science 600, pages 74-106. Springer-Verlag, 1992.
4. R. Alur and T. A. Henzinger. Real-time logics: complexity and expressiveness. Information and Computation, 104(1):35-77, 1993.
5. R. Alur and T. A. Henzinger. A really temporal logic. Journal of the ACM (JACM), 41(1):181-203, 1994.
6. V. Ambriola and V. Gervasi. Processing natural language requirements. In Proc. of the 12th Int. Conf. on Automated Software Engineering, pages 36-45, Lake Tahoe, NV, 1997.
7. P. Bellini, R. Mattolini, and P. Nesi. Temporal logics for real-time system specification. ACM Computing Surveys, 32(1):12-42, 2000.
8. D. Bošnački. Digitization of timed automata. In Proc. of the Fourth Int. Workshop on Formal Methods for Industrial Critical Systems FMICS '99, pages 283-302, Trento, Italy, 1999.
9. M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine. Kronos: A model-checking tool for real-time systems. In A. J. Hu and M. Y. Vardi, editors, Proc. 10th Int. Conf. on Computer Aided Verification, Vancouver, Canada, volume 1427, pages 546-550. Springer-Verlag, 1998.
10. 23rd Australasian Computer Science Conf., Canberra, Australia, 2000.
11. M. Chechik and D. O. Paun. Events in property patterns. In Proc. of the 5th and 6th Int. SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking, pages 154-167. Springer-Verlag, 1999.
12. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, (2):244-263, April 1986.
13. P. Clements, C. L. Heitmeyer, B. G. Labau, and A. T. Rose. MT: A toolset for specifying and analyzing real-time systems. In IEEE Real-Time Systems Symposium, December 1993.
14. R. Darlmont and A. van Lamsweerde. Formal refinement patterns for goal-driven requirements elaboration. In Proc. of the 4th ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 179-190. ACM Press, 1996.
15. B. P. Douglass. Doing Hard Time: Developing Real-Time Systems with UML, Objects, Frameworks and Patterns. Addison-Wesley, 1999.
16. D. Drusinsky. The Temporal Rover and the ATG Rover. In Proc. of the 7th Int. SPIN Workshop on SPIN Model Checking and Software Verification, pages 323-330. Springer-Verlag, 2000.
17. M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In Proc. of the klst Int. Conf., on Software Engineering, pages 411-420. IEEE Computer Society Press, 1999.
18. A. Fantechi, S. Gnesi, R. Ristori, M. Carenini, M. Vanocchi, and P. Moreschini. Assisting requirement formalization by means of natural language translation. Formal Methods in System Design, 4:243-263, 1994.
19. S. Flake, W. Mueller, and J. Ruf. Structured English for model checking specifications. In Proc. of the GI- Workshop "Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schalfangen und Systemen", Frankfurt, Germany, February 2000.
20. N. E. Fuchs and R. Schwitter. Attempto controlled English (ACE). In The First Int. Workshop on Controlled Language Applications (CLAW), Leuven, BE, March 1996.
21. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1994.
22. C. Ghezzi and R. A. Kemmerer. ASTRAL: An assertion language for specifying realtime systems. In Proc. of the 3rd European Software Engineering Conf., pages 122-146. Springer-Verlag, 1991.
23. C. Ghezzi, D. Mandrioli, and A. Morzenti. TRIO: A logic language for executable specifications of real-time systems. Journal of Systems and Software, 12(2):107-123, 1990.
24. C. L. Heitmeyer and R. Bharadwaj. Applying the SCR requirements method to the light control case study. Journal of Universal Computer Science, 6(7):650-678, 2000.
25. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HYTECH: A model checker for hybrid systems. Int. Journal on Software Tools for Technology Transfer, 1(1-2):110-122, 1997.
26. T. A. Henzinger, Z. Manna, and A. Pnueli. What good are digital clocks? In W. Kuich, editor, ICALP 98: Automata, Languages, and Programming, Lecture Notes in Computer Science 623, pages 545-558. Springer-Verlag, 1992.
27. A. Holt and E. Klein. A semantically-derived subset of English for hardware verification. In Proc. 37th Annual Meeting of the Association for Computational Linguistics: Maryland, USA, pages 451-456. Association for Computational Linguistics, 1999.
28. G. Holzmann. The Spin Model Checker, Primer and Reference Manual. Addison-Wesley, Reading, Massachusetts, 2004.
29. F. Jahanian and A. K. Mok. Safety analysis of timing properties in real-time systems. IEEE Transactions on Software Engineering, 12(9):890-904, 1986.
30. S. Konrad, L. A. Campbell, and B. H. C. Cheng. Automated analysis of timing information in UML diagrams. In Proc. of the The Nineteenth IEEE Int. Conf. on Automated Software Engineering (ASE04), pages 350-353, Linz, Austria, September 2004. (poster summary).
31. S. Konrad and B. H. C. Cheng. Real-time specification patterns. Technical Report MSU-CSE-04-37, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, September 2004.
32. S. Konrad and B. H. C. Cheng. Facilitating the derivation and instantiation of specification patterns. Technical Report MSU-CSE-05-4, Computer Science and Engineering, Michigan State University, East Lansing, Michigan, January 2005.
33. S. Konrad, B. H. C. Cheng, and L. A. Campbell. Object analysis patterns for embedded systems. IEEE Transactions on Software Engineering, 30(12):970-992, December 2004.
34. R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Systems, 2(4):255-299, 1990.
35. E. Letier and A. van Lamsweerde. Deriving operational software specifications from system goals, In Proc. of the Tenth ACM SIGSOFT Symposium on Foundations of Software Engineering, pages 119-128. ACM Press, 2002.
36. N. A. Lynch and F. W. Vaandrager. Forward and backward simulations for timing-based systems. In Proc. of the Real-Time: Theory in Practice, REX Workshop, pages 397-446. Springer-Verlag, 1992.
37. Z. Manna and A. Pnueli. The temporal logic of reactive and concurrent systems. Springer-Verlag New York, Inc., 1992.
38. R. Mattolini. TILCO: A temporal logic for the specification of real-time systems. PhD thesis, 1996.
39. W. E. McUmber and B. H. C. Cheng, A general framework for formalizing UML with formal languages. In Proc. of IEEE Int. Conf. on Software Engineering (ICSE01), Toronto, Canada, May 2001.
40. J. B. Michael, V. L. Ong, and N. C. Rowe. Natural-language processing support for developing policy-governed software systems. In Proc. of the 39th Int. Conf. on Technology for Object-Oriented Languages and Systems, Santa Barbara, CA, 2001.
41. L. E. Moser, Y. S. Ramakrishna, G. Kutty, P. M. Melliar-Smith, and L. K. Dillon. A graphical environment for the design of concurrent real-time systems, ACM Transactions on Software Engineering and Methodology, 6(1):31-79, 1997.
42. R. Nelken and N. Francez, Automatic translation of natural-language system specifications into temporal logic. In Rajeev Alur and Thomas A. Henzinger, editors, Proc. of the Eighth Int. Conf. on Computer Aided Verification CAV, volume 1102, pages 360-371, New Brunswick, NJ, USA, 1996, Springer Verlag.
43. K. M. Olender and L. J. Osterweil. Cecil: A sequencing constraint language for automatic static analysis generation. IEEE Transactions on Software Engineering, 16(3):268-280, 1990.
44. J. Ostroff and W. Wonham, Modeling and verifying real-time embedded computer systems. In Proc. of the IEEE Real-Time Systems Symposium, pages 124-132, December 1987.
45. P. Pettersson and K. G. Larsen. UPPAAL2k. Bulletin of the European Association for Theoretical Computer Science, 70:40-44, February 2000.
46. Y. S. Ramakrishna, P. M. Melliar-Smith, L. E. Moser, L. K. Dillon, and G. Kutty. Interval logics and their decision procedures: Part I + II. Theoretical Computer Science, 166;170(1-2):1-47;1-46, 1996.
47. Robert Bosch GmbH. Controller Area Network (CAN), 2005. http://www.can.bosch.com/.
48. M. A. A. Sanvido. Hardware-in-the-loop Simulation Framework. PhD thesis, Swiss Federal Institute of Technology, March 2002.
49. R. L. Smith, G. S. Avrunin, L. A. Clarke, and L. J. Osterweil. Propel: An approach supporting property elucidation. In Proc. of the 24th Int. Conf. on Software Engineering, pages 11-21. ACM Press, 2002.