Rewriting logic and maude: A wide-spectrum semantic framework for object-based distributed systems

IFIP Advances in Information and Communication Technology

Volumn 49 AICT, Issue , 2000, Pages 89-117

  Meseguer, José ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL METHODS; SEMANTICS; SPECIFICATIONS;

DISTRIBUTED STATE; EXECUTABLE SPECIFICATIONS; HIGH-LEVEL DESIGN; OBJECT-BASED DISTRIBUTED SYSTEMS; OPEN OBJECT-BASED DISTRIBUTED SYSTEMS; REWRITING LOGIC LANGUAGE; SEMANTIC FRAMEWORK; SRI INTERNATIONAL;

COMPUTER CIRCUITS;

EID: 84868273869     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-35520-7_5     Document Type: Conference Paper

References (73)

1. R. Allen and D. Garlan. Formalizing architectural connection. In Proceedings 16th International Conference on Software Engineering, 1994.
2. J. Van Baalen, J.L. Caldwell, and S. Mishra. Specifying and checking fault-tolerant agent-based protocols using Maude. In Formal Approaches to Agent-Based Systems, Lecture Notes in Computer Science, 2000. To appear.
3. H.G. Baker and C. Hewitt. Laws for communicating parallel processes. In Proceedings of the 1977 IFIP Congress, pages 987-992. IFIP Press, 1977.
4. D. Basin, M. Clavel, and J. Meseguer. Rewriting logic as a metalogical framework. http://www.informatik.uni-freiburg.de/{\homedir}basin/pubs/pubs.html.
5. D. Basin and G. Denker. Maude versus haskell: an experimental comparison in security protocol analysis. Sumitted for publication, May 2000.
6. P. Borovanský, C. Kirchner, and H. Kirchner. Controlling rewriting by rewriting. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/free/noncas/ pc/volume4.htm.
7. P. Borovanský, C. Kirchner, H. Kirchner, P.-E. Moreau, and M. Vittek. ELAN: A logical framework based on computational systems. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/free/noncas/pc/ volume4.htm.
8. Adel Bouhoula, Jean-Pierre Jouannaud, and José Meseguer. Specification and proof in membership equational logic. Theoretical Computer Science, 236:35-132, 2000.
9. Rod Burstall and Joseph A. Goguen. The semantics of Clear, a specification language. In Dines Bjorner, editor, Proceedings of the 1979 Copenhagen Winter School on Abstract Software Specification, pages 292-332. Springer LNCS 86, 1980.
10. L. Cardelli and A.D. Gordon. Mobile ambients. Technical report, Digital Equipment Corporation, Systems Research Center, 1997.
11. Manuel Clavel. Reflection in general logics and in rewriting logic, with applications to the Maude language. Ph.D. Thesis, University of Navarre, 1998.
12. Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer, and José Quesada. Maude: specification and programming in rewriting logic. SRI International, January 1999, http://maude.csl.sri.com.
13. Manuel Clavel, Francisco Durán, Steven Eker, Patrick Lincoln, Narciso Martí-Oliet, José Meseguer, and José Quesada. A tutorial on Maude. SRI International, March 2000, http://maude.csl.sri.com.
14. Manuel Clavel, Francisco Durán, Steven Eker, and José Meseguer. Building equational proving tools by reflection in rewriting logic. In Proc. of the CafeOBJ Symposium '98, Numazu, Japan. CafeOBJ Project, April 1998. http://maude.csl.sri.com.
15. Manuel Clavel, Francisco Duŕn, Steven Eker, José Meseguer, and Mark-Oliver Stehr. Maude as a formal meta-tool. In J. Wing and J. Woodcock, editors, FM'99 - Formal Methods, volume 1709 of Lecture Notes in Computer Science, pages 1684-1703. Springer-Verlag, 1999.
16. Manuel Clavel, Steven Eker, Patrick Lincoln, and José Meseguer. Principles of Maude. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/ store/tcs/free/noncas/pc/volume4.htm.
17. Manuel Clavel and José Meseguer. Reflection and strategies in rewriting logic. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/ free/noncas/pc/volume4.htm.
18. Manuel Clavel and José Meseguer. Internal strategies in a reflective logic. In B. Gramlich and H. Kirchner, editors, Proceedings of the CADE-14 Workshop on Strategies in Automated Deduction (Townsville, Australia, July 1997), pages 1-12, 1997.
19. Manuel Clavel and José Meseguer. Reflection in conditional rewriting logic. Submitted for publication, 2000.
20. Will Clinger. Foundations of actor semantics. Technical report AI-TR-633, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, 1981.
21. +: A Distributed Temporal Logic Supporting Several Communication Principles. Technical Report , SRI International, Computer Science Laboratory, 333 Ravenswood Ave, Menlo Park, CA 94025, 1998. To appear.
22. G. Denker and H.-D. Ehrich. Specifying Distributed Information Systems: Fundamentals of an Object-Oriented Approach Using Distributed Temporal Logic. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-Based Distributed Systems (FMOODS'97), Volume 2, IFIP TC6 WG6.1 Intern. Workshop, 21-23 July, Canterbury, Kent, UK, pages 89-104. Chapman & Hall, 1997.
23. G. Denker, J. Meseguer, and C. Talcott. Protocol Specification and Analysis in Maude. In N. Heintze and J. Wing, editors, Proc. of Workshop on Formal Methods and Security Protocols, 25 June 1998, Indianapolis, Indiana, 1998. http://www.cs.bell-labs.com/who/nch/fmsp/index.html.
24. G. Denker, J. Meseguer, and C. Talcott. Rewriting Semantics of Distributed Meta Objects and Composable Communication Services, 1999. working draft.
25. G. Denker and J. Millen. CAPSL Intermediate Language. In N. Heintze and E. Clarke, editors, Workshop on Formal Methods and Security Protocols (FMSP'99), July 5, 1999, Trento, Italy (part of FLOC'99), 1999. http://cm.bell-labs.com/ cm/cs/who/nch/fmsp99/.
26. Grit Denker, José Meseguer, and Carolyn Talcott. Formal specification and analysis of active networks and communication protocols: the Maude experience. In Proc. DARPA Information Survivability Conference and Exposition DICEX 2000, Vol. 1, Hilton Head, South Carolina, January 2000, pages 251-265. IEEE, 2000.
27. Denker, G. and Garcia-Luna-Aceves, J.J. and Meseguer, J. and Ölveczky, P. and Raju, J. and Smith, B. and Talcott, C. Specification and Analysis of a Reliable Broadcasting Protocol in Maude. In B. Hajek and R.S. Sreenivas, editors, Proc. 37th Allerton Conference on Communication, Control and Computation, 1999. url-http://www.comm.csl.uiuc.edu/allerton.
28. Francisco Durán. A reflective module algebra with applications to the Maude language. Ph.D. Thesis, University of Malaga, 1999.
29. Francisco Durán, Steven Eker, Patrick Lincoln, and José Meseguer. Principles of Mobile Maude. To appear in Proc. ASA/MA 2000 (Zurich, Switzerland, September 2000) Springer LNCS. http://maude.csl.sri.com.
30. Francisco Durán and José Meseguer. An extensible module algebra for Maude. Proc. 2nd Intl. Workshop on Rewriting Logic and its Applications, ENTCS, North Holland, 1998.
31. H.-D. Ehrich. Object Specification. Informatik-Bericht 96-07, TU Braunschweig, 1996.
32. H.-D. Ehrich, C. Caleiro, A Sernadas, and G. Denker. Logics for Specifying Concurrent Information Systems. In J. Chomicki and G. Saake, editors, Logics for Databases and Information Systems, pages 167-198. Kluwer Academic Publishers, 1998.
33. Steven Eker. Fast matching in combination of regular equational theories. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/free/noncas/pc/ volume4.htm.
34. J. Fiadeiro, N. Martí-Oliet, T. Maibaum, J. Meseguer, and I. Pita. Towards a verification logic for rewriting logic. To appear in Proc. WADT'99, Springer LNCS, 2000.
35. K. Futatsugi and R. Diaconescu. CafeOBJ report. AMAST Series, World Scientific, 1998.
36. Joseph Goguen and José Meseguer. Order-sorted algebra I: Equational deduction for multiple inheritance, overloading, exceptions and partial operations. Theoretical Computer Science, 105:217-273, 1992.
37. Joseph Goguen, Timothy Winkler, José Meseguer, Kokichi Futatsugi, and Jean-Pierre Jouannaud. Introducing OBJ. In Software Engineering with OBJ: Algebraic Specification in Action, pages 3-167. Kluwer, 2000.
38. M. Hicks, P. Kakkar, J. T. Moore, C. A. Gunter, and S. Nettles. PLAN: A Packet Language for Active Networks. In Proceedings of the Third ACM SIGPLAN International Conference on Functional Programming Languages, pages 86-93. ACM, 1998.
39. Hiroshi Ishikawa, Jose Meseguer, Takuo Watanabe, Kokichi Futatsugi, and Hideyuki Nakashima. On the semantics of GAEA - an object-oriented specification of a concurrent reflective language in rewriting logic. In IMSA'97, pages 70-109. Information-Technology Promotion Agency, Japan, 1997.
40. ITU-T. Recommendation X.903 - ISO/IEC International Standard 10746-3: "ODP Reference Model: Prescriptive Model". ISO, 1995.
41. S. Kasera, S. Bhattacharyya, M. Keaton, D. Kiwior, J. Kurose, D. Towsley, and S. Zabele. Scalable fair reliable multicast using active services. Technical Report TR 99-44, University of Massachusetts, Amherst, CMPSCI, 1999.
42. C. Kirchner, H. Kirchner, and M. Vittek. Designing constraint logic programming languages using computational systems. In V. Saraswat and P. van Hentenryck, editors, Principles and Practice of Constraint Programming: The Newport Papers, pages 133-160. MIT Press, 1995.
43. A. Knapp. A formal approach to object-oriented software engineering. PhD thesis, Institut für Informatik, Universität München, 2000. To appear.
44. U. Lechner. Object-oriented specification of distributed systems in the μ-calculus and Maude. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/ store/tcs/free/noncas/pc/volume4.htm.
45. U. Lechner. Object-oriented specification of distributed systems. PhD thesis, University of Passau, 1997.
46. U. Lechner and C. Lengauer. Modal μ-Maude. In Object Orientation with Parallelism and Persistence, B. Freitag, C.B. Jones, C. Lengauer and H.-J. Schek, editors, Kluwer, 1996.
47. Patrick Lincoln, Narciso Martí-Oliet, and José Meseguer. Specification, transformation, and programming of concurrent systems in rewriting logic. In G.E. Blelloch, K.M. Chandy, and S. Jagannathan, editors, Specification of Parallel Algorithms, pages 309-339. DIMACS Series, Vol. 18, American Mathematical Society, 1994.
48. Patrick Lincoln, Narciso Martí-Oliet, José Meseguer, and Livio Ricciulli. Compiling rewriting onto SIMD and MIMD/SIMD machines. In Proceedings of PARLE'94, 6th International Conference on Parallel Architectures and Languages Europe, pages 37-48. Springer LNCS 817, 1994.
49. Patrick Lincoln, José Meseguer, and Livio Ricciulli. The Rewrite Rule Machine Node Architecture and its Performance. In Proceedings of CONPAR'94, Linz, Austria, September 1994, pages 509-520. Springer LNCS 854, 1994.
50. Narciso Martí-Oliet and José Meseguer. Rewriting logic as a logical and semantic framework. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/ tree/store/tcs/free/noncas/pc/volume4.htm.
51. I. Mason and C. Talcott. A semantics preserving actor translation. In Proc. ICALP'97, pages 369-378. Springer LNCS 1256, 1997.
52. I. Mason and C. Talcott. Simple network protocol simulation within Maude. Submitted for publication, May 2000.
53. I. A. Mason and C. L. Talcott. Actor languages: Their syntax, semantics, translation, and equivalence. Theoretical Computer Science, 228(1), 1999.
54. José Meseguer. Rewriting logic and maude: Concepts and applications. To appear in Proc. RTA 2000 Springer LNCS, 2000.
55. José Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96(1):73-155, 1992.
56. José Meseguer. Membership algebra as a semantic framework for equational specification. In F. Parisi-Presicce, ed., Proc. WADT'97, 18-61, Springer LNCS 1376, 1998.
57. José Meseguer and Carolyn Talcott. A partial order event model for concurrent objects. In Proc. CONCUR'99, Eindhoven, The Netherlands, August 1999, pages 415-430. Springer LNCS 1664, 1999.
58. E. Najm and J-B. Stefani. Computational models for open distributed systems. In H. Bowman and J. Derrick, editors, Formal Methods for Open Object-based Distributed Systems, Vol. 2, pages 157-176. Chapman & Hall, 1997.
59. S. Nakajima. Encoding mobility in CafeOBJ: an exercise of describing mobile code-based software architecture. In Proc. of the CafeOBJ Symposium '98, Numazu, Japan. CafeOBJ Project, April 1998.
60. S. Nakajima and K. Futatsugi. An object-oriented modeling method for algebraic specifications in CafeOBJ. In Proceedings, 19th International Conference on Software Engineering, pages 34-44. IEEE Computer Society Press, May 1997.
61. Hideyuki Nakashima. Organic programming for situation-thick AI systems. In IMSA'97, pages 156-163. Information-Technology Promotion Agency, Japan, 1997.
62. Peter Csaba Ölveczky and José Meseguer. Specification of real-time and hybrid systems in rewriting logic. Submitted for publication, 1999.
63. Peter Csaba Ölveczky and José Meseguer. Real-Time Maude: a tool for simulating and analyzing real-time and hybrid systems. Submitted for publication, May 2000.
64. Isabel Pita and Narciso Martí-Oliet. A Maude specification of an object oriented database model for telecommunication networks. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/free/noncas/pc/volume4.htm.
65. Isabel Pita and Narciso Martí-Oliet. Using reflection to specify transaction sequences in rewriting logic. In J.L. Fiadeiro, editor, Recent Trends in Algebraic Development Techniques, volume 1589 of Lecture Notes in Computer Science, pages 261-276. Springer-Verlag, 1999.
66. C. L. Talcott. An actor rewrite theory. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/free/noncas/pc/volume4.htm.
67. C. L. Talcott. An actor rewriting theory. In J. Meseguer, editor, Proc. 1st Intl. Workshop on Rewriting Logic and its Applications, number 4 in Electronic Notes in Theoretical Computer Science. North Holland, 1996.
68. C. L. Talcott. Interaction semantics for components of distributed systems. In E. Najm and J-B. Stefani, editors, Formal Methods for Open Object-based Distributed Systems, pages 154-169. Chapman & Hall, 1997.
69. C. L. Talcott. Actor theories in rewriting logic, 1999. Submitted for publication.
70. C. L. Talcott. Towards a toolkit for actor system specification. In AMAST 2000, Lecture Notes in Computer Science, 2000. To appear.
71. P. Viry. Rewriting: An effective model of concurrency. In C. Halatsis et al., editors, PARLE'94, Proc. Sixth Int. Conf. on Parallel Architectures and Languages Eurape, Athens, Greece, July 1994, volume 817 of LNCS, pages 648-660. Springer-Verlag, 1994.
72. Bow-Yaw Wang, José Meseguer, and Carl A. Gunter. Specification and formal analysis of a PLAN algorithm in Maude. To appear in Proc. DSVV 2000.
73. M. Wirsing and A. Knapp. A formal approach to object-oriented software engineering. In J. Meseguer, editor, Proc. First Intl. Workshop on Rewriting Logic and its Applications, volume 4 of Electronic Notes in Theoretical Computer Science. Elsevier, 1996. http://www.elsevier.nl/cas/tree/store/tcs/free/noncas/ pc/volume4.htm.