Broadcast psi-calculi with an application to wireless protocols

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7041 LNCS, Issue , 2011, Pages 74-89

  Borgström, Johannes ^a   Huang, Shuqin ^b   Johansson, Magnus ^a   Raabjerg, Palle ^a   Victor, Björn ^a   Åman Pohjola, Johannes ^a   Parrow, Joachim ^a  

^a UPPSALA UNIVERSITY   (Sweden)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AD-HOC ROUTING PROTOCOL; BISIMILARITY; BROADCAST COMMUNICATION; EXPRESSIVE POWER; PI CALCULUS; REACHABILITY; WIRELESS PROTOCOL;

BIOMINERALIZATION; CALCULATIONS; DATA STRUCTURES; PATHOLOGY; SEMANTICS;

FORMAL METHODS;

EID: 81055127065     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24690-6_7     Document Type: Conference Paper

References (28)

1. Abadi, M., Fournet, C.: Mobile values, new names, and secure communication. In: Proceedings of POPL 2001, pp. 104-115. ACM, New York (2001)
2. Austry, D., Boudol, G.: Algèbre de processus et synchronisation. Theor. Comput. Sci. 30, 91-131 (1984)
3. Bengtson, J., Johansson, M., Parrow, J., Victor, B.: Psi-calculi: Mobile processes, nominal data, and logic. In: Proceedings of LICS 2009, pp. 39-48. IEEE, Los Alamitos (2009)
4. Bengtson, J., Johansson, M., Parrow, J., Victor, B.: Psi-calculi: A framework for mobile processes with nominal data and logic. Logical Methods in Computer Science (2011), Accepted for publication. This is an extended version of [3]
5. Ene, C., Muntean, T.: Expressiveness of point-to-point versus broadcast communications. In: Ciobanu, G., Pǎ;un, G. (eds.) FCT 1999. LNCS, vol. 1684, pp. 258-268. Springer, Heidelberg (1999)
6. Gabbay, M., Pitts, A.: A new approach to abstract syntax with variable binding. Formal Aspects of Computing 13, 341-363 (2001)
7. Ghassemi, F., Fokkink, W., Movaghar, A.: Restricted broadcast process theory. In: Cerone, A., Gruner, S. (eds.) SEFM, pp. 345-354. IEEE Computer Society, Los Alamitos (2008)
8. Godskesen, J.C.: A calculus for mobile ad hoc networks. In:Murphy, A.L., Ryan,M. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 132-150. Springer, Heidelberg (2007)
9. Godskesen, J.C.: Observables for mobile and wireless broadcasting systems. In: Clarke, D., Agha, G. (eds.) COORDINATION 2010. LNCS, vol. 6116, pp. 1-15. Springer, Heidelberg (2010)
10. Johansson, M., Victor, B., Parrow, J.: A fully abstract symbolic semantics for psi-calculi. In: Proceedings of SOS 2009. EPTCS, vol. 18, pp. 17-31 (2010)
11. Johansson, M., Victor, B., Parrow, J.: Computing strong and weak bisimulations for psi-calculi (submitted for publication, 2011)
12. Lanese, I., Sangiorgi, D.: An operational semantics for a calculus for wireless systems. Theor. Comp. Sci. 411(19), 1928-1948 (2010)
13. Merro, M.: An observational theory for mobile ad hoc networks (full version). Inf. Comput. 207(2), 194-208 (2009)
14. Mezzetti, N., Sangiorgi, D.: Towards a calculus for wireless systems. Electr. Notes Theor. Comput. Sci. 158, 331-353 (2006)
15. Milner, R.: A Calculus of Communication Systems. LNCS, vol. 92. Springer, Heidelberg (1980)
16. Milner, R.: Calculi for synchrony and asynchrony. Theor. Comput. Sci. 25, 267-310 (1983)
17. Nanz, S., Hankin, C.: A framework for security analysis of mobile wireless networks. Theor. Comp. Sci. 367(1-2), 203-227 (2006)
18. Pitts, A.M.: Nominal logic, a first order theory of names and binding. Information and Computation 186, 165-193 (2003)
19. Prasad, K.V.S.: A calculus of broadcasting systems. In: Abramsky, S., Maibaum, T.S.E. (eds.) CAAP 1991 and TAPSOFT 1991. LNCS, vol. 493, pp. 338-358. Springer, Heidelberg (1991)
20. Prasad, K.V.S.: A calculus of broadcasting systems. Sci. Comput. Program. 25(2-3), 285-327 (1995)
21. Raabjerg, P., Åman Pohjola, J.: Broadcast psi-calculus formalisation. Isabelle/HOL-Nominal formalisation of the definitions, theorems and proofs (July 2011), http://www.it.uu.se/research/group/mobility/theorem/ broadcastpsi
22. Sangiorgi, D.,Walker, D.: The π-calculus: a Theory of Mobile Processes. Cambridge University Press, Cambridge (2001)
23. Singh, A., Ramakrishnan, C.R., Smolka, S.A.: A process calculus for mobile ad hoc networks. Sci. Comput. Program. 75(6), 440-469 (2010)
24. Tschudin, C., Gold, R., Rensfelt, O., Wibling, O.: LUNAR: a lightweight underlay network ad-hoc routing protocol and implementation. In: Proc. of NEW2AN 2004, St. Petersburg (February 2004)
25. Tschudin, C.F.: Lightweight underlay network ad hoc routing (LUNAR) protocol. Internet Draft, Mobile Ad Hoc Networking Working Group (March 2004)
26. Urban, C., Tasson, C.: Nominal techniques in isabelle/HOL. In: Nieuwenhuis, R. (ed.) CADE 2005. LNCS (LNAI), vol. 3632, pp. 38-53. Springer, Heidelberg (2005)
27. Wibling, O.: SPIN and UPPAAL ad hoc routing protocol models. Models of LUNAR scenarios used in [28] (2004), http://www.it.uu.se/research/group/ mobility/adhoc/gbt/other-examples
28. Wibling, O., Parrow, J., Pears, A.: Automatized verification of ad hoc routing protocols. In: de Frutos-Escrig, D., Núñez, M. (eds.) FORTE 2004. LNCS, vol. 3235, pp. 343-358. Springer, Heidelberg (2004) (Pubitemid 39741585)