Abstract
In this paper, we investigate context aware location-based mobile systems. In particular, we are interested how their behaviour, including fault tolerant aspects, could be captured using a formal semantics, which would then be suitable for analysis and verification. We propose a new formalism and middleware, called Cama, which provides a rich environment to test our approach. The approach itself aims at giving Cama a formal concurrency semantics in terms of a suitable process algebra, and then applying efficient model checking techniques to the resulting process expressions in a way which alleviates the state space explosion. The model checking technique adopted in our work is partial order model checking based on Petri net unfoldings, and we use a semantics preserving translation from the process terms used in the modelling of Cama to a suitable class of high-level Petri nets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arief, B., Iliasov, A., Romanovsky, A.: On Using the CAMA Framework for Developing Open Mobile Fault Tolerant Agent Systems CS-TR-943 University of Newcastle (2006)
Best, E., Devillers, R., Koutny, M.: Petri Net Algebra. EATCS Monographs on TCS. Springer, Heidelberg (2001)
Bettini, L., Bono, V., De Nicola, R., Ferrari, G.-L., Gorla, D., Loreti, M., Moggi, E., Pugliese, R., Tuosto, E., Venneri, B.: The klaim project: Theory and practice. In: Priami, C. (ed.) GC 2003. LNCS, vol. 2874, pp. 88–150. Springer, Heidelberg (2003)
Bryce, C., Razafimahefa, C., Pawlak, M.: Lana: An Approach to Programming Autonomous Systems. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, pp. 281–308. Springer, Heidelberg (2002)
De Nicola, R., Ferrari, G.L., Pugliese, R.: KLAIM: A Kernel Language for Agents Interaction and Mobility. IEEE Trans. Software Eng. 24, 315–330 (1998)
De Nicola, R., Latella, D., Massink, M.: Formal Modeling and Quantitive Analysis of KLAIM-Based Mobile Systems. In: Proc. of Applied Computing Association for Computing Machinery, pp. 428–435 (2005)
Devillers, R., Klaudel, H., Koutny, M.: A Petri Net Semantics of a Simple Process Algebra for Mobility. Technical Report CS-TR-912, University of Newcastle (2005)
Devillers, R., Klaudel, H., Koutny, M.: Petri Net Semantics of the Finite π-calculus Terms. Fundamenta Informaticae 70, 203–226 (2006)
Gelernter, D.: Generative Communication in Linda. ACM Computing Surveys 7, 80–112 (1985)
Iliasov, A., Laibinis, L., Romanovsky, A., Troubitsyna, E.: Towards Formal Development of Mobile Location-Based Systems (submitted)
Iliasov, A., Romanovsky, A.: CAMA: Structured Coordination Space and Exception Propagation Mechanism for Mobile Agents. In: Proc. of ECOOP-EHWS 2005. TR-05-050. Department of Computer Science, LIRMM, Montpellier-II University, pp. 75–87 (2005)
Iliasov, A., Romanovsky, A.: Exception Handling in Coordination-based Mobile Environments. In: Proc. of COMPSAC 2005, pp. 341–350. IEEE Computer Soc. Press, Los Alamitos (2005)
Khomenko, V.: Model Checking Based on Prefixes of Petri Net Unfoldings. Ph.D. Thesis, School of Computing Science, University of Newcastle upon Tyne (2003)
Milner, R., Parrow, J., Walker, D.: A Calculus of Mobile Processes. Information and Computation 100, 1–77 (1992)
Picco, G.P., Murphy, A.L., Roman, G.-C.: Lime: Linda Meets Mobility. In: Proc. of ICSE 1999, pp. 368–377. ACM Press, New York (1999)
The Mobile Agent List, http://reinsburgstrasse.dyndns.org//mal/preview
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Iliasov, A., Khomenko, V., Koutny, M., Romanovsky, A. (2006). On Specification and Verification of Location-Based Fault Tolerant Mobile Systems. In: Butler, M., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds) Rigorous Development of Complex Fault-Tolerant Systems. Lecture Notes in Computer Science, vol 4157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11916246_9
Download citation
DOI: https://doi.org/10.1007/11916246_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48265-9
Online ISBN: 978-3-540-48267-3
eBook Packages: Computer ScienceComputer Science (R0)