rCOS: A refinement calculus of object systems

Theoretical Computer Science

Volumn 365, Issue 1-2, 2006, Pages 109-142

  Jifeng, He ^a   Li, Xiaoshan ^b   Liu, Zhiming ^c  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF MACAU   (Macao)

^c UNITED NATIONS UNIVERSITY   (Macao)

Author keywords

Object orientation; Refinement; Semantics; UTP

Indexed keywords

DIFFERENTIATION (CALCULUS); PROGRAMMING THEORY; SEMANTICS;

OBJECT ORIENTATION; OBSERVATION-ORIENTED SEMANTICS; POLYMORPHISM; UNIFYING THEORIES OF PROGRAMMING (UTP);

OBJECT ORIENTED PROGRAMMING;

EID: 33750045490     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.07.034     Document Type: Article

References (58)

1. Abadi M., and Leino R. A logic of object-oriented programs. In: Bidoit M., and Dauchet M. (Eds). TAPSOFT '97. Theory and Practice of Software Development Seventh International Joint Conference (1997), Springer, Berlin 682-696
2. Abraham-Mumm E., de Boer F.S., de Roever W.P., and Steffen M. Verification for Java's reentrant multithreading concept. Foundations of Software Science and Computation Structures, Lecture Notes in Computer Science Vol. 2303 (2002), Springer, Berlin 5-20
3. P. America, Designing an object-oriented programming language with behavioural subtyping. in: J.W. de Bakker, W.P. de Roever, G. Rozenberg (Eds.), REX Workshop, Lecture Notes in Computer Science, Vol. 489, Springer, 1991, pp. 60-90.
4. America P., and de Boer F. Reasoning about dynamically evolving process structures. Formal Aspects Comput. 6 3 (1994) 269-316
5. Back R., Mikhajlova A., and von Wright J. Class refinement as semantics of correct object substitutability. Formal Aspects Comput. 2 (2000) 18-40
6. Back R., and vonWright J. Refinement Calculus (1998), Springer, Berlin
7. Back R.J.R., Petre L., and Paltor I.P. Formalizing UML use cases in the refinement calculus. Proc. UML'99 (1999), Springer, Berlin
8. Bonsangue M.M., Kok J.N., and Sere K. An approach to object-orientation in action systems. In: Jeuring J. (Ed). Mathematics of Program Construction, Lecture Notes in Computer Science Vol. 1422 (1998), Springer, Berlin 68-95
9. Booch G., Rumbaugh J., and Jacobson I. The Unified Modelling Language User Guide (1999), Addison-Wesley, Berlin, MA
10. Borba P., Sampaio A., and Cornélio M. A refinment algebra for object-oriented programming. In: cardelli L. (Ed). Proc. ECOOP03, Lecture Notes in Computer Science Vol. 2743 (2003), Springer, Berlin 457-482
11. Broy M. Object-oriented programming and software development-a critical assessment. In: McIver A., and Morgan C. (Eds). Programming Methodology (2003), Springer, Berlin
12. Bruce K., Grabtre J., and Kanapathy G. An operational semantics for TOOPLE: a statically-typed object-oriented programming language. In: Brooks S., et al. (Ed). Mathematical Foundations of Programming Semantics, Lecture Notes in Computer Science Vol. 802 (1994), Springer, Berlin 603-626
13. Cavalcanti A., and Naumann D. A weakest precondition semantics for an object-oriented language of refinement. Lecture Notes in Computer Science Vol. 1709 (1999), Springer, Berlin 1439-1460
14. Y. Chen, J. Sanders, Compositional reasoning for pointer structures, in: Eighth Internat. Conf. on Mathematics of Program Construction (MPC'06), Lecture Notes in Computer Science, Vol. 4014, Springer, Berlin, 2006, pp. 115-139.
15. Coleman D., et al. Object-Oriented Development: the FUSION Method (1994), Prentice-Hall, Englewood cliffs, NJ
16. Cook S., and Daniels J. Designing Object Systems: Object-Oriented Modelling with Syntropy (1994), Prentice-Hall, Englewood Cliffs, NJ
17. ++ in the development of a real-time tracking and tracing system. In: Woodcock J., and Larsen P. (Eds). Proc. of FME'93, Lecture Notes in Computer Science Vol. 670 (1993), Springer, Berlin
18. Fowler M., Beck K., Brant J., Opdyke W., and Roberts D. Refactoring: Improving the Design of Existing Code (1999), Addison-Wesley, Reading, MA
19. Fowler M. Refectoring Improving the Design of Existing Code (2000), Addison-Wesley, Reading, MA
20. Gamma E., Helm R., Johnson R., and Vlissides J. Design Patterns, Elements of Reusable Object-Oriented Software (1994), Addison-Wesley, Reading, MA
21. Gamma E., et al. Design Patterns (1995), Addison-Wesley, Reading, MA
22. D. Harel, B. Rumpe, Modeling languages: syntax, semantics and all that stuff-part I: the basic stuff, Technical Report MCS00-16, The Weizmann Institute of Science, Israel, September 2000.
23. He J., Li X., and Liu Z. Component-based software engineering. in: Proc. Second Internat. Colloq. on Theoretical Aspects of Computing (ICTAC05), Lecture Notes in Computer Science Vol. 3722 (2005), Springer, Berlin 70-95
24. He J., Liu Z., and Li X. Towards a refinement calculus for object-oriented systems (invited talk). Proc. ICCI02, Alberta, Canada (2002), IEEE Computer Society, Silverspring, MD
25. J. He, Z. Liu, X. Li, A theories of reactive contracts, Electronic Notes of Theoretical Computer Science, Vol. 160, 2006, pp. 173-195.
26. J. He, Z. Liu, X. Li, S. Qin, A relational model of object oriented programs, in: Proc. of the Second ASIAN Symp. on Programming Languages and Systems (APLAS04), Lecture Notes in Computer Science, Vol. 3302, Taiwan, March 2004, Springer, Berlin, pp. 415-436.
27. Hoare C.A.R. Laws for programming. Comm. ACM 30 (1987) 672-686
28. Hoare C.A.R., and He J. Unifying Theories of Programming (1998), Prentice-Hall, Englewood Cliffs, NJ
29. I. Houston, Formal specification of the OMG core object model, Technical Report, IMB, UK, Hursely Park, 1994.
30. Huisman M., and Jacobs B. Java program verification via a Hoare logic with abrupt termination. In: Maibaum T. (Ed). FASE 2000, Lecture Notes in Computer Science Vol. 1783 (2000), Springer, Berlin 284-303
31. Jacobson I., Booch G., and Rumbaugh J. The Unified Software Development Process (1999), Addison-Wesley, Reading, MA
32. Jin N., and He J. Resource models and pre-compiler specification for hardware/software. In: Cuellar J.R., and Liu Z. (Eds). Proc. Second Internat. Conf. on Software Engineering and Formal Methods SEFM04. Beijing, China (2004), IEEE Computer Society, Sliverspring, MD 28-30
33. Kruchten P. The Rational Unified Process-An Introduction. Second ed. (2000), Addison-Wesly, Reading, MA
34. Lano K., and Haughton H. Object-oriented specification case studies (1994), Prentice-Hall, New York
35. Larman C. Applying UML and Patterns (2001), Prentice-Hall International, Englewood Cliffs, NJ
36. Leino K.R.M. Recursive object types in a logic of object-oriented programming. Lecture Notes in Computer Science Vol. 1381 (1998), Springer, Berlin
37. X. Li, Z. Liu, J. He, Q. Long, Generating prototypes from a UML model of requirements, in: Internat. Conf. on Distributed Computing and Internet Technology (ICDIT2004), Lecture Notes in Computer Science, Vol. 3347, Bhubaneswar, India, Springer, Berlin, 2004.
38. Liu Z., He J., and Li X. Contract-oriented development of component systems. Proc. of IFIP WCC-TCS2004. Toulouse, France (2004), Kluwer Academic Publishers, Dordrecht 349-366
39. Liu Z., He J., and Li X. rCOS: refinement of component and object systems. in: Proc. Third Internat. Symp. on Formal Methods for Components and Objects (FMCO04), Lecture Notes in Computer Science Vol. 3657 (2005), Springer, Berlin 222-250
40. Liu Z., He J., Li X., and Chen Y. A relational model for formal requirements analysis in UML. In: Dong J.S., and Woodcock J. (Eds). Formal Methods and Software Engineering, ICFEM03, Lecture Notes in Computer Science Vol. 2885 (2003), Springer, Berlin 641-664
41. Liu Z., He J., Li X., and Liu J. Unifying views of UML. Electronic Notes Theoret. Comput. Sci. (ENTCS) 101 (2004) 95-127
42. Meyer B. From structured programming to object-oriented design: the road to Eiffel. Structured Programming 10 1 (1989) 19-39
43. Mikhajlova A., and Sekerinski E. Class refinement and interface refinement in object-orient programs. Proc of FME'97, Lecture Notes in Computer Science (1997), Springer, Berlin
44. Morgan C.C. Programming from Specifications. Second ed. (1994), Prentice-Hall, Englewood Cliffs, NJ
45. Naumann D. Predicate transformer semantics of an Oberon-like language. In: Olerog E.-R. (Ed). Proc. of PROCOMET'94 (1994), North-Holland, Amsterdam
46. C. Pierik, F.S. de Boer. A syntax-directed hoare logic for object-oriented programming concepts, Technical Report UU-CS-2003-010, Institute of Information and Computing Science, Utrecht University, 2003.
47. Poetzsch-Heffter A., and Muller P. A programming logic for sequential Java. In: Swierstra S.D. (Ed). Proc. Programming Languages and Systems (ESOP'99), Lecture Notes in Computer Science Vol. 1576 (1999), Springer, Berlin 162-176
48. Reggio G., et al. Towards a rigorous semantics of UML supporting its multiview approach. In: Hussmann H. (Ed). Proc. FASE 2001, Lecture Notes in Computer Science Vol. 2029 (2001), Springer, Berlin
49. Reynolds J. Separation logic: a logic for a shared mutable data structure. Proc. of IEEE Symp. Logic in Computer Science (LICS'02) (2002), IEEE Computer Society, Sliverspring, MD
50. D.B. Roberts, Practical Analysis for Refactoring, Ph.D. Thesis, University of Illinois, Urbana Champain, 1999.
51. Sekerinski E. A type-theoretical basis for an object-oriented refinement calculus. Proc. of Formal Methods and Object Technology (1996), Springer, Berlin
52. Sherif A., He J., Cavalcanti A., and Sampaio A. A framework for specification and validation of real-time systems using Circus actions. in: Proc. First Internat. Colloq. on Theoretical Aspects of Computing (ICTAC04), Lecture Notes in Computer Science Vol. 3407 (2005), Springer, Berlin 478-494
53. Smith G. The Object-Z Specification Language (2000), Kluwer Academic Publishers, Dordrecht
54. L.A. Tokuda, Evolving Object-Oriented Designs with Refactoring, Ph.D. Thesis, University of Texas Austin, 1999.
55. von Oheimb D. Hoare logic for Java in Isabelle/HOL. Concurrency Comput: Practice Experience 13 13 (2001) 1173-1214
56. Walker D. β-calculus semantics of object-oriented programming languages. in: Proc. TACAS'91, Lecture Notes in Computer Science Vol. 526 (1991), Springer, Berlin 532-547
57. Woodcock J.C.P., and Cavalcanti A.L.C. A semantics of Circus. in: ZB 2002, Lecture Notes in Computer Science Vol. 2272 (2002), Springer, Berlin
58. Yang J., Long Q., Liu Z., and Li X. A predicative semantic model for integrating UML models. in: Proc. First Internat. Colloq. on Theoretical Aspects of Computing (ICTAC04), Lecture Notes in Computer Science Vol. 3407 (2005), Springer, Berlin 170-186