Abstract
Wireless technology has achieved lots of applications in computer networks. To model and analyze wireless systems, a calculus called CWS and its operational semantics have been investigated. This paper considers the linking between the algebraic semantics and the operational semantics for this calculus. Our approach is to derive the operational semantics from the algebraic semantics. Firstly we present the algebraic semantics and introduce the concept of head normal form. Secondly we present the strategy of deriving the operational semantics from the algebraic semantics. Based on the strategy, an operational semantics is derived, which shows that the operational semantics is sound with respect to the algebraic semantics. Then the equivalence between the derivation strategy and the derived transition system is proved. This shows the completeness of the derived operational semantics. Finally, we investigate the mechanical approach to our linking method using the equational and rewriting logic system Maude. We mechanize the algebraic laws, the derivation strategy and the derived operational semantics.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.L.: The Maude 2.0 System. In: Nieuwenhuis, R. (ed.) RTA 2003. LNCS, vol. 2706, pp. 76–87. Springer, Heidelberg (2003)
Godskesen, J.C.: A Calculus for Mobile Ad Hoc Networks. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 132–150. Springer, Heidelberg (2007)
Hoare, C.A.R.: Algebra of Concurrent Programming. In: Meeting 52 of WG 2.3 (2011)
Hoare, C.A.R., He, J.: Unifying Theories of Programming. Prentice Hall International Series in Computer Science (1998)
Hoare, C.A.R., Hayes, I.J., He, J., Morgan, C.C., Roscoe, A.W., Sanders, J.W., Sorenson, I.H., Spivey, J.M., Sufrin, B.A.: Laws of Programming. Commun. ACM 30(8), 672–686 (1987)
Lanese, I., Sangiorgi, D.: An Operational Semantics for a Calculus for Wireless Systems. Theor. Comput. Sci. 411(19), 1928–1948 (2010)
Merro, M.: An Observational Theory for Mobile Ad Hoc Networks (full version). Inf. Comput. 207(2), 194–208 (2009)
Mezzetti, N., Sangiorgi, D.: Towards a Calculus for Wireless Systems. Electr. Notes Theor. Comput. Sci. 158, 331–353 (2006)
Nanz, S., Hankin, C.: A Framework for Security Analysis of Mobile Wireless Network. Theor. Comput. Sci. 367(1-2), 203–227 (2006)
Ostrovsky, K., Prasad, K.V.S., Taha, W.: Towards a Primitive Higher Order Calculus of Broadcasting Systems. In: PPDP 2002, pp. 2–13 (2002)
Plotkin, G.: A Structural Approach to Operational Semantics. J. Log. Algebr. Program. 60-61, 17–139 (2004)
Prasad, K.V.S.: A Calculus of Broadcasting Systems. Sci. Comput. Program. 25(2-3), 285–327 (1995)
Scott, D., Strachey, C.: Toward a Mathematical Semantics for Computer Languages. Technical report PRG-6, Oxford University Computer Laboratory (1971)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, X., Zhu, H. (2013). Linking Operational Semantics and Algebraic Semantics for Wireless Networks. In: Groves, L., Sun, J. (eds) Formal Methods and Software Engineering. ICFEM 2013. Lecture Notes in Computer Science, vol 8144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41202-8_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-41202-8_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41201-1
Online ISBN: 978-3-642-41202-8
eBook Packages: Computer ScienceComputer Science (R0)