Past- and future-oriented time-bounded temporal properties with OCL

Proceedings of the Second International Conference on Software Engineering and Formal Methods. SEFM 2004

Volumn , Issue , 2004, Pages 154-163

  Flake, Stephan ^a   Mueller, Wolfgang ^b  

^a Orga Systems   (Germany)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKED COMPUTATION TREE LOGIC (CCTL); LINEAR TEMPORAL LOGIC (LTL); OBJECT CONSTRAINT LANGUAGE (OCL); UNIFIED MODELING LANGUAGE (UML);

COMPUTER SIMULATION; CONSTRAINT THEORY; MAPPING; MATHEMATICAL MODELS; REAL TIME SYSTEMS; SEMANTICS; SOFTWARE ENGINEERING;

COMPUTER PROGRAMMING LANGUAGES;

EID: 16244392769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SEFM.2004.1347516     Document Type: Conference Paper

References (27)

1. J. Bradfield, J. Küster Filipe, and P. Stevens. Enriching OCL Using Observational Mu-Calculus. In 5th International Conf. on Fundamental Approaches to Software Engineering (FASE 2002), Grenoble, France, volume 2306 of Lecture Notes in Computer Science, pages 203-217, 2002.
2. M. Cengarle and A. Knapp. Towards OCL/RT. In International Symposium of Formal Methods Europe (FME), Formal Methods - Getting IT Right, Copenhagen, Denmark, volume 2391 of Lecture Notes in Computer Science, pages 389-408, 2002.
3. E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999.
4. S. Conrad and K. Turowski. Temporal OCL: Meeting Specifications Demands for Business Components. In Unified Modeling Language; Systems Analysis, Design, and Development Issues. IDEA Group Publishing, 2001.
5. W. Damm and J. Klose. Verification of a Radio-based Signaling System Using the Statemate Verification Environment. Formal Methods of System Design, 19(2):121-141, 2001.
6. B. Douglass. Doing Hard Time: Developing Real Time Systems with UML, Objects, Frameworks, and Patterns. Addison-Wesley, 2000.
7. M. Dwyer, G. Avrunin, and J. Corbett. Patterns in Property Specifications for Finite-State Verification. In 21st International Conference on Software Engineering (ICSE 99), Los Angeles, CA, USA, May 1999.
8. E. Emerson. Temporal and Modal Logic. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, pages 996-1072. Elsevier, 1990.
9. T. Firley, M. Huhn, K. Diethers, T. Gehrke, and U. Goltz. Timed Sequence Diagrams and Tool-Based Analysis - A Case Study. In UML'99, Fort Collins, CO, USA, volume 1723 of Lecture Notes in Computer Science, pages 645-660, 1999.
10. S. Flake. Towards the Completion of the Formal Semantics of OCL 2.0. In 27th Australasian Computer Science Conference (ACSC 2004), Dunedin, New Zealand, pages 73-82. Australian Computer Science Society, 2004.
11. S. Flake and W. Mueller. A UML Profile for Real-Time Constraints with the OCL. In UML 2002, Dresden, Germany, volume 2460 of Lecture Notes in Computer Science, pages 179-195, 2002.
12. S. Flake and W. Mueller. Formal Semantics of Static and Temporal State-Oriented OCL Constraints. Software and Systems Modeling (SoSyM), 2(3):164-186, October 2003.
13. D. Gabbay, A. Pnueli, S. Shelah, and J. Stavi. On the Temporal Analysis of Fairness. In 7th ASM Symposium on Principles of Programming Languages (POPL'80), pages 163-173. ACM Press, January 1980.
14. A. Knapp, S. Merz, and C. Rauh. Model Checking Timed UML State Machines and Collaborations. In 7th International Symposium on Formal Techniques in Real-Time and Fault Tolerant Systems (FTRTFT 2002), Oldenburg, Germany, volume 2469 of Lecture Notes in Computer Science, pages 395-414, 2002.
15. L. Lamport. Proving the Correctness of Multiprocess Programs. IEEE Transactions on Software Engineering, 1977.
16. O. Lichtenstein, A. Pnueli, and L. Zuck. The Glory of the Past. In Conference on Logic of Programs, Brooklyn, NY, USA, volume 193 of Lecture Notes in Computer Science, pages 196-218, 1985.
17. OMG, Object Management Group. UML 2.0 OCL Final Adopted Specification. OMG Document ptc/03-10-14, October 2003. ftp://ftp.omg.org/pub/docs/ptc/03-10- 14.pdf.
18. OMG, Object Management Group. Unified Modeling Language 1.5 Specification. OMG Document formal/03-03-01, March 2003.
19. A. Pnueli. A Temporal Logic of Concurrent Programs. Theoretical Computer Science, 13:45-60, 1980.
20. M. Pradella, P. San Pietro, P. Spoletini, and A. Morzenti. Practical Model Checking of LTL with Past. In 1st Int. Work-shop on Automated Technology for Verification and Analysis, National Taiwan University, Taipei, Taiwan, December 2003.
21. M. Richters. A Precise Approach to Validating UML Models and OCL Constraints. PhD thesis, Universität Bremen, Bremen, Germany, 2001.
22. E. Roubtsova, J. van Katwijk, W. Toetenel, and R. de Rooij. Real-Time Systems: Specification of Properties in UML. In ASCI 2001 Conference, pages 188-195, Het Heijderbos, Heijen, The Netherlands, May 2001.
23. J. Ruf, D. Hoffmann, T. Kropf, and W. Rosenstiel. Simulation-Guided Property Checking Based on Multivalued AR-Automata. In Design, Automation and Test in Europe (DATE'01), Munich, Germany, pages 742-748. IEEE Computer Society Press, 2001.
24. J. Ruf and T. Kropf. Symbolic Model Checking for a Discrete Clocked Temporal Logic with Intervals. In Correct Hardware Design and Verification Methods (CHARME 97), Montreal, Canada, pages 146-166, October 1997.
25. J. Ruf and T. Kropf. Modeling and Checking Networks of Communicating Real-Time Systems. In Correct Hardware Design and Verification Methods (CHARME 99), Bad Herrenalb, Germany, pages 265-279, September 1999.
26. Y. Zhang. A Foundation for the Design and Analysis of Robotic Systems and Behaviors. Technical Report 94-26, Department of Computer Science, University of British Columbia, Vancouver, Canada, 1994. PhD Thesis.
27. P. Ziemann and M. Gogolla. An Extension of OCL with Temporal Logic. In Critical Systems Development with UML, pages 53-62. Technische Universität München, Institut für Informatik, Munich, Germany, 2002.