Abstract
Tile logic extends rewriting logic by taking into account side-effects and rewriting synchronization. These aspects are very important when we model process calculi, because they allow us to express the dynamic interaction between processes and “the rest of the world”. Since rewriting logic is the semantic basis of several language implementation efforts, we can define an executable specification of tile systems by mapping tile logic back into rewriting logic. In particular, this implementation requires the development of a metalayer to control rewritings, i.e., to discard computations that do not correspond to any deduction in tile logic. Our methodology is applied to term tile systems that cover and extend a wide-class of SOS formats for the specification of process calculi. The case study of full CCS, where the term tile format is needed to deal with recursion (in the form of the replicator operator), is discussed in detail.
Research partially supported by MURST project Tecniche Formali per Sistemi Software, and by Esprit WG CONFER2. Also partially supported by DARPA through Rome Laboratories Contract F30602-97-C-0312 and NASA Contract NAS2-98073, by Office of Naval Research Contract N00014-96-C-0114, and by National Science Foundation Grants CCR-9505960 and CCR-9633363.
Chapter PDF
References
Bloom, B., Istrail, S., Meyer, A.R.: Bisimulation can’t be Traced. Journal of the ACM 42(1), 232–268 (1995)
Borovanský, P., Kirchner, C., Kirchner, H., Moreau, P.-E., Vittek, M.: ELAN: A logical framework based on computational systems, in [28]
Bruni, R.: Tile Logic for Synchronized Rewriting of Concurrent Systems. PhD Thesis, Department of Computer Science, University of Pisa (forthcoming)
Bruni, R., Meseguer, J., Montanari, U.: Process and Term Tile Logic. Technical Report SRI-CSL-98-06, SRI International (1998)
Bruni, R., Meseguer, J., Montanari, U.: Internal Strategies in a Rewriting Implementation of Tile Systems, in [23]
Bruni, R., Meseguer, J., Montanari, U.: Implementing Tile Systems: some Examples from Process Calculi. In: Proc. ICTCS 1998, pp. 168–179. World Scientific, Singapore (1998)
Bruni, R., Montanari, U.: Zero-Safe Nets: Comparing the Collective and the Individual Token Approaches. Information and Computation (to appear)
Clavel, M.: Reflection in General Logics and in Rewriting Logic with Applications to the Maude Language. PhD Thesis, Universidad de Navarra (1998)
Clavel, M.G., Duran, F., Eker, S., Lincoln, P., Meseguer, J.: An Introduction to Maude (Beta Version). SRI International (1998)
Clavel, M., Meseguer, J.: Reflection and Strategies in Rewriting Logic, in [28]
Clavel, M., Meseguer, J.: Axiomatizing Reflective Logics and Languages. In: Proceedings Reflection 1996, San Francisco, USA, pp. 263–288 (1996)
Clavel, M., Meseguer, J.: Internal Strategies in a Reflective Logic. In: Proc. of the CADE-14 Workshop on Strategies in Automated Deduction, pp. 1–12 (1997)
Denker, G., Meseguer, J., Talcott, C.: Protocol Specification and Analysis in Maude. In: Proc. Workshop on Formal Methods and Security Protocols (1998)
Ehresmann, C.: Catégories Structurées: I and II, Ann. Éc. Norm. Sup. 80, Paris (1963), 349–426; III, Topo. et Géo. diff. V, Paris (1963)
Ferrari, G.L., Montanari, U.: A Tile-Based Coordination View of Asynchronous Pi-Calculus. In: Privara, I., Ružička, P. (eds.) MFCS 1997. LNCS, vol. 1295, pp. 52–70. Springer, Heidelberg (1997)
Ferrari, G.L., Montanari, U.: Tiles for Concurrent and Located Calculi. In: Proceedings of EXPRESS 1997. ENTCS vol. 7 (1997)
Gadducci, F.: On the Algebraic Approach to Concurrent Term Rewriting. PhD Thesis TD-96-02, Department of Computer Science, University of Pisa (1996)
Gadducci, F., Montanari, U.: Enriched Categories as Models of Computations. In: Proc. ITCS 1995, pp. 1–24. World Scientific, Singapore (1996)
Gadducci, F., Montanari, U.: The Tile Model. In Proof, Language and Interaction: Essays in Honour of Robin Milner. MIT Press, Cambridge (to appear)
Groote, J.F., Vaandrager, F.: Structured Operational Semantics and Bisimulation as a Congruence. Information and Computation 100, 202–260 (1992)
Larsen, K.G., Xinxin, L.: Compositionality Through an Operational Semantics of Contexts. In: Proc. ICALP 1990. LNCS, vol. 443, pp. 526–539 (1990)
Lawvere, F.W.: Functorial Semantics of Algebraic Theories. Proc. National Academy of Science 50, 869–872 (1963)
Kirchner, C., Kirchner, H. (eds.): Proc. 2nd WRLA 1998, ENTCS, 15 (1998)
Martí-Oliet, N., Meseguer, J.: General Logics and Logical Frameworks. In: Gabbay, D. (ed.) What is a logical system? Oxford University Press, Oxford (1994)
Martí-Oliet, N., Meseguer, J.: Rewriting Logic as a Logical and Semantic Framework, SRI Technical Report, CSL-93-05 (1993); To appear in Gabbay, D. (ed.) Handbook of Philosophical Logic. Kluwer Academic Publishers
Meseguer, J.: Conditional Rewriting Logic as a Unified Model of Concurrency. In: TCS 1996, pp. 73–155 (1992)
Meseguer, J.: Rewriting Logic as a Semantic Framework for Concurrency: A Progress Report. In: Sassone, V., Montanari, U. (eds.) CONCUR 1996. LNCS, vol. 1119, pp. 331–372. Springer, Heidelberg (1996)
Meseguer, J. (ed.) Proc. 1st International Workshop on Rewriting Logic and Applications. ENTCS, vol. 4 (1996)
Meseguer, J.: Membership Equational Logic as a Logical Framework for Equational Specification. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, pp. 18–61. Springer, Heidelberg (1998)
Meseguer, J., Montanari, U.: Mapping Tile Logic into Rewriting Logic. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, pp. 62–91. Springer, Heidelberg (1998)
Meseguer, J., Talcott, C.: Using Rewriting Logic to Interoperate Architectural Description Languages (I and II), Lectures at the Santa Fe and Seattle DARPAEDCS Workshops (1997)
Milner, R.: Communication and Concurrency. Prentice-Hall, Englewood Cliffs (1989)
Montanari, U., Rossi, F.: Graph Rewriting, Constraint Solving and Tiles for Coordinating Distributed Systems. Applied Categorical Structures (to appear)
Montanari, U., Talcott, C.: Can Actors and pi-Agents Live Together? In: Proceedings HOOTS 1997. ENTCS, vol. 10 (1998)
Plotkin, G.: A Structural Approach to Operational Semantics. Technical Report DAIMI FN-19, Computer Science Department, Aarhus University (1981)
Viry, P.: Rewriting Modulo a Rewrite System. Technical Report TR-95-20, Department of Computer Science, University of Pisa (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruni, R., Meseguer, J., Montanari, U. (1999). Executable Tile Specifications for Process Calculi. In: Finance, JP. (eds) Fundamental Approaches to Software Engineering. FASE 1999. Lecture Notes in Computer Science, vol 1577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49020-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-49020-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65718-7
Online ISBN: 978-3-540-49020-3
eBook Packages: Springer Book Archive